algoritmos
PARTE I
Ing. Sandra Rodríguez Avila – 2013 I
¿ Para qué aprender un lenguaje de
Programación?
• El objetivo de aprender un lenguaje de
programación, es poder utilizar la computadora
como una herramienta para resolver problemas,
de diversos tipos.
• Para esto, de manera general y muy simple, la
resolución de un problema se puede dividir en 3
etapas:
– Análisis delProblema.
– Diseño de un algoritmo.
– Elaboración de un programa para computadora.
Análisis del Problema
• Exige la lectura previa del problema, las veces que sean
necesarias, a fin de tener una idea general de lo que se
solicita.
• El problema debe ser definido y comprendido
claramente. Se debe definir cuales son las entradas
que se requieren y las salidas que se desean obtener.
•Luego del análisis se puede pasar a la siguiente etapa:
Diseño de un Algoritmo.
Diseño de un Algoritmo
• Un algoritmo es un método o conjunto de reglas (sin
ambigüedades) que se aplican paso a paso en forma
ordenada para solucionar un problema.
Características de un Algoritmo:
• Debe ser preciso: es decir debe indicar el orden exacto de
realización de cada etapa, evitando accionesinnecesarias.
• Debe estar definido: significa que si se ejecuta un algoritmo 2
o más 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 algún momento, es decir, debe tener un
número finito de pasos.
• De manera general, en un algoritmo se deben definir claramente las siguientes partes:
–
–
–
–
Inicialización de variables.
Entrada de datos.
Procesos a seguir.
Salida de resultados.
• Otro aspecto a considerar es el método elegido para
representar los algoritmos:
– Diagramas de Flujo (convencional)
– Pseudocódigo
– Diagramas de Flujo Estructurado (Nassi‐Schneiderman o N‐S).
• El empleo de indentación (justificación o sangrado) en la escritura de los algoritmos (Pseudocódigo) facilita su
lectura y comprensión.
INDENTACION
Inicio
Entero: b, h, a, p
Leer b, h
a = b * h
p = 2 (b + h)
Escribir "área:", a
Escribir "perímetro:", p
Fin
Elaboración de un Programa para
Computadora:
Esta fase se denomina Programación y consta de las siguientes
partes:
• Codificación: proceso de convertir un algoritmo a un
programa,escrito en un lenguaje de programación.
Requiere el uso de un programa editor que permita crear
los programas a las que se denomina Programas Fuente.
• Compilación y Ejecución: Ya escrito el programa fuente, se
debe traducir a lenguaje máquina, para obtener el
correspondiente programa objeto, que es el que ejecuta la
computadora. Si durante la traducción se detectan errores de sintaxis, el compilador informa al usuario cuáles son y
cual es su posible ubicación.
• Depuración: Es el proceso de localizar y corregir errores.
Existen 3 posibles tipos de errores cuando se ejecuta un
programa:
– Errores de Sintaxis, Errores de Ejecución y Errores Lógicos:
Verificación: Constatar si efectivamente hace lo que se
desea, y si no lo hace, entonces determinar las causas por las que falta.
• Optimización: Cuando se consigue hace funcionar
correctamente un programa, el paso siguiente es
perfeccionarlo para que funcione mejor. La optimización es
una etapa de refinamiento, que puede incluir: eliminar
instrucciones innecesarias, hacer mejores presentaciones
de reportes, etc.
• Documentación: 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
• Mantenimiento: Se denomina así al proceso de
actualización continua de un programa, con la realización
de cambios que sean considerados necesarios.
•
Ejemplos de algoritmos de la vida
diaria
• Pueden ser: ¿Que hago para tomar una taza
de Té?, ¿Qué debo hacer para ver una Película ...
Regístrate para leer el documento completo.