Dise O Estructurado De Algoritmos Alexander Oviedo Fadul

Alexander Oviedo Fadul

"DISEÑO ESTRUCTURADO DE ALGORITMOS"
ALEXANDER OVIEDO FADUL
Primera Edición: Sincelejo, Marzo de 2004
Tiraje: 100 ejemplares
Derechos Reservados
Alexander Oviedo Fadul
E-mail: bladealexx@hotmail.com
Sincelejo - Sucre - Colombia
Carátula: Alexander Oviedo Fadul
Diagramación y Diseño: Avelina Alfaro
Impresión y Encuadernación :
Imprenor
Impreso en Colombia
Printed inColombia

Agradecimientos Especiales a:
José de Jesús León Pereira
Ingeniero de Sistemas.
Elberto Carrillo Rincón
Ingeniero de Sistemas.
Ricardo Javier Pupo Monterrosa
Especialista en Pedagogía de la Lengua
No está permitida la reproducción total o parcial de este libro, ni
su tratamiento informático, ni la transmisión de ninguna forma
o por cualquier medio, ya sea electrónico, mecánico, por fotocopia,por registro u otros métodos, sin el permiso previo y por escrito
de los titulares del Copyright.
DERECHOS RESERVADOS. Copyright © 2004,
Por Alexander Oviedo Fadul

Cont enido
INTRODUCCION ..................................................................... 7
CAPITULO I.
CONCEPTOS BÁSICOS Y METODOLOGÍA
PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO
DE COMPUTADORAS............................................................... 9
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.7.1
1.7.2
1.7.3
1.7.4
1.7.5
1.7.6
1.7.7

Objetivos educacionales ................................................. 9
Introducción ................................................................ 11
• De los problemas a los programas ............................... 11
• Breves practicas de programación ................................ 11Definición de lenguaje .................................................. 13
Definición de algoritmo ................................................. 14
Algoritmos cotidianos ................................................... 14
Definición de lenguajes algorítmicos ............................... 14
Metodología para la solución de problemas por medio
de computadora........................................................... 15
Definición del problema ................................................. 15
Análisis del problema .................................................... 15
Diseño del algoritmo ..................................................... 15
Codificación ................................................................. 16
Prueba y depuración..................................................... 16
Documentación ............................................................ 16
Mantenimiento ............................................................. 17

CAPITULO II.
ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE
ALGORITMOS ....................................................................... 19
2.1
2.2
2.3
2.4
2.5

Objetivo educacional.................................................... 19
Tipos de datos ............................................................. 21
Expresiones ................................................................ 21
Operadores y operandos ............................................... 22
Identificadores como localidades de memoria................... 26

CAPITULO III.
TÉCNICAS DE DISEÑO........................................................... 29
3.1
3.2
3.3

Objetivo educacional .................................................... 29
Top down .................................................................... 31
Bottom up ................................................................... 31

CAPITULO IV.
TÉCNICAS PARA LA FORMULACIÓN DE ALGORITMOS ................. 33
4.1
4.2
4.3
4.4

Objetivo educacional.................................................... 33
Diagrama de flujo ........................................................ 35
Pseudocodigo .............................................................. 36
Diagrama estructurado (nassi-schneiderman) .................. 37

CAPITULO V.
ESTRUCTURAS ALGORITMICAS ............................................... 39
5.1
5.2

5.3
5.4

Objetivo educacional...