Professional Documents
Culture Documents
ALGORITMOS
Las etapas en la resolucin de problemas usando como herramienta la computadora son:
1) Anlisis del Problema.
2) Diseo de un algoritmo.
3) Implementacin de un programa para computadora.
PROCESO
Datos de
Salida
Debe estar definido: significa que si se ejecuta un algoritmo 2 o ms veces, con los
mismos valores iniciales, se debe obtener el mismo resultado todas las veces.
Debe ser finito: esto significa que si se sigue un algoritmo, se debe terminar en algn
Codificacin
Es el proceso de convertir un algoritmo a un programa, escrito en un lenguaje de
programacin. La codificacin requiere el uso de un programa editor que permita
crear los programas a las que se denomina Programas Fuente.
b)
Compilacin y Ejecucin
Una vez que se ha escrito el programa fuente, se debe traducir a lenguaje mquina,
para obtener el correspondiente programa objeto, que es el que ejecuta la
computadora.
Si durante la traduccin se detectan errores de sintaxis, el compilador informa al
usuario cules son y cul es su posible ubicacin.
Depuracin
Es el proceso de localizar y corregir errores.
Existen 3 posibles tipos de errores cuando se ejecuta un programa:
c)
1. Errores de Sintaxis: Se generan por el uso incorrecto de las reglas de sintaxis del
lenguaje de programacin. El compilador informa al programador acerca de la
existencia de estos errores. Se detectan en tiempo de compilacin.
2. Errores de Ejecucin: Se producen por instrucciones que el computador entiende
pero que no puede ejecutar. Por ejemplo una divisin por cero, sacar la raz
cuadrada de un nmero negativo, almacenar un dato en una zona prohibida de
memoria, etc. Se detectan al momento de ejecutar el programa.
3. Errores Lgicos: Ocurren cuando se le da a la computadora una secuencia
incorrecta de instrucciones, aunque cada instruccin pueda ejecutarse sin ningn
problema. Estos errores son los ms difciles de ubicar.
d)
Verificacin
Consiste examinar lo que hace un programa, cmo lo hace. Constatar si
efectivamente hace lo que se desea, y si no lo hace, entonces determinar las causas
por las que falta.
e)
Optimizacin
Cuando se consigue hace funcionar correctamente un programa, el paso siguiente es
perfeccionarlo para que funcione mejor.
La optimizacin es una etapa de refinamiento, que puede incluir: eliminar
instrucciones innecesarias, hacer mejores presentaciones de reportes, etc.
f)
Documentacin
La documentacin sirve para describir lo que hace un programa, como fue
construido, para qu sirven determinadas variables o bloques de instrucciones y
como tiene que ser utilizado.
Una buena documentacin ayuda a comprender, mejorar y modificar los programas.
Puede ser interna, mediante la inclusin de comentarios en el programa o puede ser
externa.
PROCESO
Aci
Diseo de Algoritmo
1.-Primero debo conocer el valor del radio del crculo.
2.-Luego conociendo el valor del radio del crculo, calcular el rea del crculo
utilizando la siguiente frmula: Aci = R2
3.-Finalmente escribir el rea calculada.
2) Calcular el rea y permetro de un cuadrado de lado L.
Anlisis: EFD
L
PROCESO
Ac, Pe
Diseo de Algoritmo
1.-Primero se debe conocer el valor del lado del cuadrado.
2.-Luego conociendo el valor del lado del cuadrado, calcular el rea del cuadrado
utilizando la siguiente frmula: Ac =
L*L y luego calcular el permetro del
cuadrado aplicando la frmula Pe= 4L.
3.-Finalmente escribir el rea y permetro calculado.
Diagrama de Flujo
Es un diagrama que representa en forma grfica los pasos que se siguen para resolver un
problema. Consiste de un conjunto de smbolos que representan distintas clases de
operaciones, los cuales se encuentran unidos por flechas, las que indican cual es el flujo del
algoritmo.
Entre los principales smbolos se tiene:
SMBOLO
SIGNIFICADO
Sirve para indicar el Inicio o Fin del
algoritmo
La unin de todos estos smbolos por flechas nos indican cmo se ejecuta el algoritmo
desde el inicio hasta el final.
5
Ejemplos:
1) Calcular el rea de un crculo de Radio R.
Anlisis: EFD
R
PROCESO
Aci
Diseo de Algoritmo
Inicio
Variables: R, Aci
Leer R
Aci= *R*R
Escribir Aci
Fin
PROCESO
Ac, Pe
Diseo de Algoritmo
Inicio
Variables: L, Ac, Pe
Leer L
Ac = L*L
Pe = 4L
Escribir Ac, Pe
Fin
Pseudocdigo
Es un lenguaje de especificacin de algoritmos, que permite representar un algoritmo en
forma independiente de los lenguajes de programacin.
Se utiliza palabras que son comunes en los lenguajes de programacin.
Su uso permite concentrarse en la lgica del programa y en las estructuras de control sin
preocuparse por las reglas de un determinado lenguaje de programacin.
Tambin usa las 3 estructuras Bsicas de Control: Secuencia o Proceso, Decisin o
Seleccin e Iteracin o Repeticin, las cuales las representa mediante un conjunto de
palabras Reservadas. As se tiene:
1) PROCESOS:
No tiene palabras especiales.
2) DECISIN o SELECCIN:
Se representa mediante las palabras reservadas
Sintaxis:
IF
condicin
IF THEN ELSE
Significado:
THEN instruccin 1
instruccin 2
....................
END _ THEN
ELSE
instruccin 3
instruccin 4
....................
END_ ELSE
SI CONDICION
SE CUMPLE
ENTONCES
REALIZAR
instruccin 1
instruccin 2
....................
FIN _ ENTONCES
EN_CASO_CONTRARIO
REALIZAR
instruccin 3
instruccin 4
...................
SI condicion
Se cumple
ENTONCES
REALIZAR
instruccin 1
Instruccin 2
FIN _ ENTONCES
3) ITERACIN o REPETICIN:
Utiliza las palabras reservadas: DO/WHILE, WHILE/DO Y FOR
Sintaxis:
DO/WHILE
DO
accin 1
accin 2
.............
WHILE condicin
Sintaxis: WHILE/DO
WHILE condicin DO
accin 1
accin 2
.............
.............
END _ DO
Sintaxis: FOR
FOR Expr1; Expr2; Expr3
accin1
accin2
accin3
.
END_FOR
Significado
HACER
accin 1
accin 2
.............
MIENTRAS se
cumpla una
condicin
Significado:
MIENTRAS se cumpla HACER
condicin
accin 1
accin 2
.............
.............
FIN _ HACER
Significado:
PARA Expr1; Expr2; Expr3
accin1
accin2
accin3
.
FIN_PARA
Ejemplos:
1) Calcular el rea de un crculo de Radio R.
Anlisis: EFD
R
PROCESO
Aci
Diseo de Algoritmo
Inicio
1,.Leer R
2.-Calcular Aci = R2
3.-Escribir: Aci
Fin
PROCESO
Ac, Pe
Diseo de Algoritmo
Inicio
1.-Leer L
2.-Calcular Ac = L*L
3.-Calcular Pe = 4L
3.-Escribir: Ac, Pe
Fin
PROCESO
At
Diseo de Algoritmo
Inicio
1.-Leer B,H
2.-Calcular At = (B*H)/2
3.-Escribir: At
Fin
2)DECISIN o SELECCIN:
F
accin 3
accin 2
accin 4
...........
............
...........
...........
Es equivalente a: IF/THEN/ELSE
IF condicin THEN accin 1
se cumple
accin 2
............
END_THEN
ELSE accin 3
accin 4
.............
END_ELSE
3)ITERACIN o REPETICIN:
Se representa mediante las siguientes figuras:
a)DO/WHILE
accin 1
accin 2
accin 1
accin 2
accin.3
............
accin 3
............
WHILE se cumple
condicin
condicin
10
b)WHILE
condicin
accin 1
accin 1
accin 2
accin 2
accin 3
accin 3
............
............
c)FOR
END-DO
accin 1
accin1
accin 2
accin2
accin 3
............
accin3
.
FIN_PARA
NOTAS
Las acciones sucesivas se representan en rectngulos sucesivos.
Utilizando cualquiera de las herramientas: Diagramas de flujo, Pseudocdigo o
Diagramas N-S, se puede:
o Utilizar una seleccin dentro de otra seleccin (selecciones anidadas).
o Utilizar iteraciones dentro de otra iteracin (iteraciones anidadas)
o Combinar selecciones, iteraciones y /o secuencias en cualquier orden.
11
Ejemplos:
1) Calcular el rea de un crculo de Radio R.
Anlisis: EFD
R
PROCESO
Aci
Diseo de Algoritmo
Inicio
Variables R, Aci
Leer: R
Aci = R2
Escribir: Aci
Fin
2)
PROCESO
Ac, Pe
Diseo de Algoritmo
Inicio
Variables L, Ac, Pe
Leer: L
Ac = L*L
Pe = 4*L
Escribir: Ac, Pe
Fin
3)
PROCESO
At
Diseo de Algoritmo
Inicio
Variables B, H, At
Leer B, H
Calcular At = (B*H)/2
Escribir: At
Fin
12