Algoritmos y diagramas de flujo

RESUMEN DE LA SESIÓN 1 – METODOLOGÍA DE LA PROGRAMACIÓN

Escuela: Instituto Hispano
Licenciatura: Informática Administrativa
Asignatura: Metodología de la programación.

Profesor: L.C.C. David Antonio Soberanis Ramírez
Alumno: T.S.U Juan Carlos Calderón Castro
Umán, Yucatán a 28 de Octubre de 2010
Algoritmos, diagramas de flujo y programas.
Algoritmos.
Formalmente se define algoritmoal conjunto de pasos procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema.
Existen problemas que requieren un análisis profundo y de un pensamiento flexible y estructurado para su solución, en este materia abordaremos las siguientes preguntas para resolver problemas.
¿Podemos enseñar a resolver un problema?
¿Podemos enseñar a analizar el mismo?
¿Podemosenseñar a pensar?
Las características que los algoritmos deben cumplir son:
* Precisión. Los pasos a seguir en el algoritmo deben ser precisados claramente.
* Determinismo. El algoritmo, dado un conjunto de datos idénticos de entrada, siempre debe arrojar los mismos resultados.
* Finitud. El algoritmo, independientemente de la complejidad del mismo, siempre debe ser de longitud finita.
Losmódulos de un algoritmo son:
* Modulo 1. Representa la operación o acción que permite el ingreso de los datos del problema.
* Modulo 2. Representa la operación o conjunto de operaciones secuenciales, cuyo objetivo es obtener la solución al problema
* Modulo 3. Representa una operación o conjunto de operaciones que permiten comunicar al exterior el o los resultados alcanzados.Diagramas.
Representa la esquematización grafica de un algoritmo. A partir de esta se escribe un programa en algún lenguaje de programación.
Los símbolos deben ser empleados correcta y claramente, para después facilitar el proceso de programación.

Simbología aceptada por ISO y ANSI
Símbolo | Explicación |
| Inicio y fin del diagrama |
| Entrada de datos |
| Realizar un proceso |
|Representa decisión IF |
| Representa decisión doble IF,ELSE |
| Representa decisión múltiple, SWITCH |
| Imprime el resultado |
| Dirección del flujo |
| Hipervínculo |
| Conecta paginas diferentes |
| Finalizar el subproceso para continuar, FOR |

Reglas
1.-Todos los diagramas deben tener un inicio y un fin.
2.-Las líneas utilizadas para indicar la dirección del flujo deldiagrama deben ser rectas, verticales y horizontales. (No inclinado, ni cruzado)
3.-Todas las líneas utilizadas para indicar la dirección del flujo del diagrama deben estar conectadas. La conexión puede ser a un símbolo que exprese lectura, proceso, decisión, impresión, conexión o fin de diagrama.
4.-El diagrama de flujo debe ser construido de arriba hacia abajo y de izquierda a derecha.
5.-Lanotación utilizada en el diagrama de flujo debe ser independiente del lenguaje de programación. La solución presentada en el diagrama puede escribirse posteriormente y fácilmente en diferentes lenguajes de programación.
6.-Es conveniente cuando realizamos una tarea compleja poner comentarios que expresen o ayuden a entender lo que hicimos.
7.-Si el diagrama de flujo requiere más de una hoja para suconstrucción, debemos utilizar los conectores adecuados y enumerar las paginas convenientemente.
8.-No puede llegar más de una línea al mismo símbolo.
Tipos de datos
* Simples. Ocupan solo una casilla de la memoria de la computadora.
* Ejemplo. Variables enteras, reales, caracteres, booleanos, enumerados y sub-rangos.
* Estructurados. Se refiere a un grupo de casillas en lamemoria.
* Ejemplo. Arreglos, cadenas de caracteres, registros y conjuntos.
Datos numéricos
* Enteros. Pueden ser precedidos del signo + o – y no tienen parte decimal p.ej. (128,1528, 16,-714 etc.)
* Reales. Pueden ser precedidos del signo + o – y tienen parte decimal p.ej. (7.5, 128.0, 129.7, -37.86, -15.0 etc.)
Datos alfanuméricos
Contienen caracteres del alfabeto (A—Z y a ---...