Diseño estructurado de algoritmos

APUNTES

NOMBRE DE LA ASIGNATURA

DISEÑO ESTRUCTURADO DE ALGORITMOS

CARRERA

LICENCIATURA EN INFORMATICA

CLAVE DE LA ASIGNATURA

IFB-9302

HORAS TEORICAS-HORAS PRACTICAS-CREDITOS

4-0-8

PERIODO DE ELABORACION

AGOSTO / 97 - FEBRERO / 98

ELABORO

LIC. MA. DE LOURDES HERNANDEZ MARTINEZ

INDICE DE CONTENIDO

INTRODUCCION..................................................................................................................1

CAPITULO I. CONCEPTOS BÁSICOS Y METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DE COMPUTADORAS..................................2

1.1 Introducción...............................................................................................3

- De los problemas a los programas................................................................3

- Breves practicas de programación................................................................3

1.2 Definición de lenguaje...............................................................................5

1.3 Definición de algoritmo.............................................................................6

1.4 Algoritmos cotidianos................................................................................6

1.5 Definición de lenguajes algoritmicos........................................................6

1.6 Metodología para la solución de problemas por medio de computadora..6 1.7 Definición del problema............................................................................6

1.8 Análisis del problema................................................................................6

1.9 Diseño del algoritmo.................................................................................7

1.10 Codificación.............................................................................................7

1.11 Prueba y depuración................................................................................7

1.12 Documentación........................................................................................7

1.13 Mantenimiento.........................................................................................8

CAPITULO II.ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE

ALGORITMOS..............................................................................................9

2.1 Tipos de datos..........................................................................................10

2.2 Expresiones..............................................................................................10

2.3 Operadores y operandos..........................................................................11 2.4 Identificadores como localidades de memoria........................................15

CAPITULO III. TÉCNICAS DE DISEÑO..........................................................................17

3.1 Top down.................................................................................................18

3.2 Bottom up................................................................................................18

CAPITULO IV. TÉCNICAS PARA LA FORMULACIÓN DE ALGORITMOS..............19

4.1 Diagrama de flujo....................................................................................20

4.2 Pseudocodigo...........................................................................................21

4.3 Diagrama estructurado (nassi-schneiderman).........................................22

CAPITULO V. ESTRUCTURAS ALGORITMICAS......................................................23

5.1 Secuenciales.............................................................................................24

- Asignación..............................................................................................24

- Entrada.................................................................................................. 24

- Salida......................................................................................................24

5.2 Condicionales..........................................................................................25

- Simples..................................................................................................25

- Múltiples................................................................................................25

5.3 Repetición fila condicional......................................................................39

CAPITULO VI. ARREGLOS...............................................................................................51

6.1

...