Diseño de Algoritmos resolver problemas y diseñar algoritmos
Enviado por Eligio Baudin • 28 de Marzo de 2017 • Resúmenes • 7.463 Palabras (30 Páginas) • 206 Visitas
Contenido
Tema 4: Diseño de Algoritmos 2
Técnicas explícitas para resolver problemas y diseñar algoritmos 2
Estructuras de Control 2
Funciones y Procedimientos 2
TÉCNICAS DE PROGRAMACIÓN 3
1. Refinamiento por pasos 3
2. Pseudocódigo (pseudolenguaje) 5
Diagrama de Flujo 6
4. Diagramas de N-S (Nassi-Shneiderman) 8
5. Modularización 9
TÉCNICAS EXPLÍCITAS PARA RESOLVER PROBLEMAS Y PARA DISEÑAR ALGORITMOS 9
estructura GENERAL de un programa 11
Definición de un Programa 11
Partes constitutivas de un programa 11
Entrada (Lectura de datos) 11
Salida 11
Instrucciones 12
Tipos de instrucciones 12
Elementos básicos de un programa 12
Bucles 13
Contadores y Acumuladores, Instrucciones Inc y Dec 14
Interruptores. 14
Escritura de Algoritmos/Programas. 14
Cabecera del Programa o Algoritmo. 15
Declaración de variables. 15
Declaración de constantes. 15
Comentarios 16
estructuras de control 16
Estructuras Secuenciales 16
Estructuras Selectivas 17
Estructuras Repetitivas 20
funciones y procedimientos 22
Funciones 23
Procedimientos 24
variables locales 24
variables globales 25
Tema 4: Diseño de Algoritmos
Técnicas explícitas para resolver problemas y para diseñar algoritmos. Estructuras de programas. Estructuras de control. Funciones y procedimientos. Variables locales y globales.
Joyanes A. L. | Fundamentos de Programación: Algoritmo Estructura de Datos. Mc. Graw Hill. México 2000 | |
Joyanes A. L. | Metodología de la Programación Diagrama de Flujo, Algoritmos y Programación Estructurada. Mc Graw Hill. 1998. | |
Joyanes A. L., Martínez I. Aho, A. Hopcroft, Ullman J. Tucker A, Cupper R., Bradley, J., Garnick, D., Joyanes L. | Estructura de Datos : Algoritmos, Abstracción y Objetos. Mc Graw Hill. México. 1998. Estructura de datos y algoritmos. Addison Wesley. Buenos Aires. 1998. Computación I Lógica, resolución de problemas, algoritmo y programas. McGraw Hill. Madrid 2000. |
Técnicas explícitas para resolver problemas y diseñar algoritmos | ||
Algoritmo Dividir para vencer Programación dinámica Algoritmos ávidos Métodos MAPS | Aho, A. Hoproft, Ullman J. Aho, A. Hoproft, Ullman J. Tucker A., Bradley W., Cupper R., Garnick D. | Estructuras de datos y algoritmos. (Pag. 307). Estructuras de datos y algoritmos. (Pag. 312). (Pág. 321) Lógica, Resolución de Problemas, Programas y Computadoras. Mc. Graw Hill. 2000 (Pag. 132). |
Estructuras de Programas | ||
Concepto de Programa Partes constitutivas de un programa Instrucciones y tipos de Instrucciones. Estructura de Programas | Tucker A., Bradley W., Cupper R., Garnick D. Tucker A., Bradley W., Cupper R., Garnick D. Tucker A., Bradley W., Cupper R., Garnick D. Tucker A., Bradley W., Cupper R., Garnick D. | Lógica, Resolución de Problemas, Programas y Computadoras. Mc. Graw Hill. 2000 (Pag. 287). Lógica, Resolución de Problemas, Programas y Computadoras. Mc. Graw Hill. 2000 (Pag. 287). Lógica, Resolución de Problemas, Programas y Computadoras. Mc. Graw Hill. 2000 (Pag. 289) Lógica, Resolución de Problemas, Programas y Computadoras. Mc. Graw Hill. 2000 (Pag. 320) |
Estructuras de Control | ||
Secuenciales Selectivas Repetitivas | Tucker A., Bradley W., Cupper R., Garnick D. | Lógica, Resolución de Problemas, Programas y Computadoras. Mc. Graw Hill. 2000 (Pag. 320) |
Funciones y Procedimientos | ||
Turbo Pascal, Luis Joyanes Agilar Tucker A., Bradley W., Cupper R., D. | Lógica, Resolución de Problemas, Programas y Computadoras. Mc. Graw Hill. 2000 (Pag. 386) | |
Variables Globales y Locales | ||
Tucker A., Bradley W., Cupper R., Garnick D. | Lógica, Resolución de Problemas, Programas y Computadoras. Mc. Graw Hill. 2000 (Pag. 398) |
TÉCNICAS DE PROGRAMACIÓN
OBJ 3. Aplicar conceptos y técnicas para la construcción de algoritmos en la solución de problemas o situaciones dadas. COMPUTACIÓN I (323)
Durante los años 50 y finales de los 60 del siglo pasado, la programación era más una cuestión de arte y habilidad individual que de aplicación de técnicas y procedimientos para la organización del trabajo de creación del software.
Las técnicas de programación surgieron a raíz del caos que representaba que cada programador utilizara su libre albedrio y su forma de ser para producir programas.
Los programadores debían enfrentar un ambiente complejo, para poder analizar el contexto del problema que se quería resolver. Con la aparición del término problema a la par aparece el del algoritmo. Un algoritmo es:
...