08/08/2012

1
INTRODUCCION A LA
PROGRAMACION
Catedrtico: Ing. lvaro Zavala
Que es un programa
Es un conjunto de instrucciones que una
vez ejecutadas realizarn una o varias
tareas en una computadora

El conjunto de instrucciones que hacen
funcionar a la computadora

Y al conjunto de programas escritos para
una computadora se le llama software
08/08/2012
2
Organizacin de una computadora
UAL




Unidad de control UC
Procesador (CPU)
Memoria principal
Programa
Entrada
de datos
Salida
de datos
En la memoria principal se
almacenan
Los datos enviados para procesarse desde
los dispositivos de entrada
Los programas que realizaran los
procesos
Los resultados obtenidos preparados para
enviarse a un dispositivo de salida
08/08/2012
3
Algoritmos
Concepto:
Es un mtodo para resolver un problema
Conjunto ordenado y finito de operaciones
que permiten resolver un problema

Y a la metodologa necesaria para resolver
problemas mediante programas se denomina:
Metodologa de la programacin. Cuyo
eje central es el algoritmo
Resolucin de un problema
Los pasos para la resolucin de un algoritmo
son
Diseo del algoritmo
Expresar el algoritmo como un programa
Ejecucin y validacin

Problema
Diseo del
algoritmo
Programa o
Cdigo fuente
08/08/2012
4
Caractersticas de los algoritmos
Preciso: estar compuesto de pasos bien
definidos (no ambiguos) e indicar el orden
de realizacin de cada paso.
Definido: si se sigue dos veces, se obtiene
el mismo resultado cada vez.
Finito: tener un nmero finito de pasos, se
debe terminar en algn momento
Partes de un algoritmo
La definicin de un algoritmo debe
describir 3 partes: entrada, proceso, salida


08/08/2012
5
Formas de expresar un algoritmo
Las 2 formar mas comunes de expresar un
algoritmo son

Pseudocdigo
Es una descripcin de un algoritmo de programacin
de alto nivel compacto e informal que utiliza las
convenciones estructurales de un lenguaje de
programacin verdadero, pero que est diseado para
la lectura humana en lugar de la lectura en mquina

Diagramas de Flujo (Representa la esquematizacin
grafica de un algoritmo o pseudocdigo)
Pseudocdigo
Ejemplo. Un cliente realiza un pedido a
una fabrica

1. Inicio
2. Leer pedido
3. Examinar el registro del cliente
4. Si el cliente es solvente, aceptar pedido;
en caso contrario rechazar pedido
5. Fin
08/08/2012
6
Simbologa Diagrama de Flujo
Metodologa de la programacin, Osvaldo Cairo, 3ra Edicin, 2005, Editorial Alfa omega
Diagrama de flujo Mnimo
08/08/2012
7
Diagrama de flujo (Ejemplo pedido)
Ejemplo. Un cliente realiza un pedido a una
fabrica
Variables
La variables son objetos que pueden cambiar su
valor durante la ejecucin de un programa, y que
deben ser declaradas e inicializadas para su
utilizacin

Ejemplos
Edad = 18
Numero = 0
Mensaje = Hola Mundo

Pueden existir tipos de variables como tipos de
datos
08/08/2012
8
Constantes
Son datos que no cambian durante la
ejecucin de un programa quiere decir un
valor fijo, Existen tipos de constantes
como tipos de datos

Ejemplos
Pi = 3.1416
Ejercicios. Algoritmos, uso de
variables y constantes
Indicaciones. Disear algoritmo en diagrama de
Flujo y Pseudocdigo de los siguientes
planteamientos.

1. Calculo de nota de una materia
2. Calcular superficie y permetro de un cuadrado
3. Calcular superficie y permetro de un circulo
4. Calculo de nota de una materia, mostrar
Aprobado si la nota es >= 6, de lo contrario
mostrar Reprobado
5. Determinar el mayor de 10 numeros
08/08/2012
9
Cont. Ejercicios
Una tienda norteamericana efecta un descuento a
sus clientes dependiendo del monto de la compra (en
dlares). El descuento se efecta de acuerdo a los
siguientes criterios:

(monto < $500 ) no hay descuento
($500 < monto <= $1000 ) 5 % de descuento
($1000 < monto <=$7000 ) 11 % de descuento
($7000 < monto <= $15000 )18 % de descuento
(monto > $15000 ) 25 % de descuento

Realice pseudocdigo y diagrama de flujo tal que dado el
monto de la compra de un cliente, determine lo que el
mismo debe pagar.