07/08/2014

1
Mg. Ing. Zulema Beatriz Rosanigo
Elementos de programacin
Resolucin de problemas
Comprender el enunciado
Anlisis del problema.
Los datos de entrada y posibles restricciones
para sus valores.
Cul es la informacin que se desea producir
(salida)
Las relaciones, mtodos y frmulas que se
necesitan para procesar los datos.
Diseo o desarrollo de un algoritmo.
Transformacin del algoritmo en un programa
(codificacin).
Ejecucin y validacin del programa.
Problema del
mundo real
Modelo
Matemtico
Programa de
computadora
07/08/2014
2
Conceptos
Constante: es un objeto cuyo valor no puede variar.
Puede tener un nombre que la identifique o no, si no lo
llevan, se llaman literales.
PI = 3.14 Tope=1000
Variable: es un objeto cuyo valor puede variar. Debe
tener un nombre que la identifique y debe indicarse el
tipo de dato que guardar.
Nombre: Cadena, Cantidad: Entero
Atributos de una variable: nombre o identificador, valor,
tipo, direccin de memoria, mbito.
Conceptos
Tipo de dato: Define el conjunto de valores posibles
(rango), el conjunto de operaciones posibles (lo que
podramos llamar su lgebra) y su representacin interna.
Simples: denotan un solo valor
Compuestos o estructurados: representan un conjunto de
valores.
Expresin: Representa un valor. Puede expresada por una
constante, una variable, una funcin u operaciones entre
cualquiera de estas.
3, Cantidad, 3+2, seno(x), Cantidad > 0, PI
Condicin: Expresin lgica (resultado verdadero o falso)
Altura > 0, (a < b) AND (b < c)
07/08/2014
3
Datos y tipos de datos
Tipo Ejemplo Operaciones
Entero 290; , -8 +, -, *, DIV (divisin entera), MOD (resto de la
divisin), abs(n) (valor absoluto
Sig(c); ant(c); dan el carcter siguiente o anterior a n
Real 2.5; -5.0 +, -, *, /, abs(x), sen(x), cos(x), ln(x) logaritmo
natural, exp(x) es e
x
, RC(x) es x
Caracter A; ?; 4 Sig(c); ant(c); dan el carcter siguiente o anterior a c
ord(c) da la posicin de c en la tabla de codificacin
chr(n) da el carcter ubicado en a posicin n
Lgico Verdadero,
falso
AND, OR, NOT
Cadena Hola a
todos; Roca
115
Long(cad) Ej: long(Roca 115) =8
Concatenar(cad1, cad2); Ej: Concatenar(Roca
,115)=Roca 115
Subcadena(cad, por, cuantos). ); Ej:
Subcadena(Roca 115, 5, 3)=115
Algoritmo
La palabra algoritmo se deriva de la traduccin al latn de la
palabra rabe Al-Khowarzm, nombre del matemtico y
astrnomo rabe Mohammed ibn-Musa Al-Khowarizmi que
escribi un tratado sobre la manipulacin de nmeros y
ecuaciones en el siglo IX.
Un algoritmo es un mtodo para resolver un problema
mediante una serie de pasos. Las caractersticas de un
buen algoritmo son:
Debe tener un punto particular de inicio.
Debe ser definido, no debe permitir dobles interpretaciones.
Debe ser general, es decir, soportar la mayora de las variantes
que se puedan presentar en la definicin del problema.
Debe ser finito en tamao y tiempo de ejecucin.
07/08/2014
4
Cmo expresamos un algoritmo?
Se requiere de una notacin algortmica que permita:
Describir las operaciones puestas en juego (acciones).
Describir los objetos manipulados por el algoritmo
(datos/informaciones).
Controlar la realizacin de las acciones, indicando el
modo de organizacin de estas acciones en el tiempo
(mediante las primitivas de composicin o de control).
Diagramas de flujo
Seudocdigo
Accion 1
A < B
F
V
Estructura del algoritmo
Cabecera: Debe indicarse el nombre del algoritmo, y la
lista de parmetros si los hubiera. Generalmente se la
acompaa de un comentario que sirva de
documentacin.
Declaracin del ambiente: Se detallan los recursos
que se utilizarn, indicando si se trata de declaraciones
de constantes, variables, tipos, etc.
Cuerpo: Es el conjunto de acciones que debern
realizarse. Van encerradas entre las metapalabras
Inicio y fin
07/08/2014
5
Ejemplo
Algoritmo armarListaAprobadosDesaprobados
Declaracin del ambiente
Pila_Examenes Hoja
Examen
Inicio
Tomar una hoja en blanco y dibujar dos columnas: Una para
aprobados y otra para desaprobados.
Traer la pila de exmenes corregidos.
Mientras la pila no est vaca
Tomar el examen de la cima de la pila.
Si el examen est aprobado, anotarlo en la columna de aprobados
sino, anotarlo en la columna de desaprobados.
Colocar el examen en la pila de exmenes pasados
Publicar la hoja con las dos columnas que se acaba de completar.
Fin
Cabecera
Ambiente
Cuerpo
Estructuras de control
Las estructuras de control son construcciones lgicas que
dirigen el flujo de acciones que efectuar el procesador
sobre los datos que maneja un programa.
Para que un programa funcione de manera que satisfaga
plenamente los requisitos para los cuales fue creado, debe
permitir:
Ejecutar una serie de acciones o instrucciones
(Secuenciacin).
Poder repetir un conjunto de acciones o instrucciones, segn
se satisfaga o no una condicin (Estructuras de repeticin).
El empleo de acciones alternativas para poder elegir entre una
accin o un grupo de acciones cuando la situacin as lo
requiera (Estructuras de seleccin).
07/08/2014
6
Acciones Primitivas
Objetivo Accin Ejemplo
Entrada de datos Ingresar(<var>) Ingresar (lado)
Salida de datos Mostrar(<expresin>*) Mostrar(el lado es, lado)
Asignacin <var> <- <expresin> Lado <- 10
Alternativa simple Si (<condicin>) entonces
<accin>
Fin si
Si (lado > 0) entonces
sup <- lado * lado
Fin si
Alternativa doble Si (<condicin>) entonces
<accinV>
Sino
<accinF>
Fin si
Si (lado > 0) entonces
sup <- lado * lado
Sino
mostrar(Lado es nulo)
Fin si
Alternativa mltiple Segn <expr> hacer
<valor1> : <accion1>
...
<valorN> : <accionN>
[Sino <accionD>]
Fin Segn
Segn mes hacer
1 : Mostrar (enero)
...
12 : Mostrar (diciembre)
Sino Mostrar(incorrecto)
Fin Segn
Acciones Primitivas
Objetivo Accin Ejemplo
Repeticin con
pre-testeo
Mientras <condicin> hacer
<accin>
Fin Mientras
Mientras cant > 0 hacer
cant <- cant -1
Fin Mientras
Repeticin con
post-testeo
Repetir
<accin>
hasta <condicin>
Repetir
Ingresar (valor)
hasta valor > 0 y valor < 100
Repeticin con
contador
Desde <var> <-<vInicial> hasta
<vFinal> [con paso = <vPaso>]
hacer
<accin>
Fin Desde
Desde i <- 1 hasta 10 hacer
Mostrar (i)
Fin Desde
Desde i <- 10 hasta 1
con paso = -1 hacer
Mostrar (i)
Fin Desde