UNIVERSIDAD NACIONAL

AUTONOMA DE MEXICO
Sistema de Universidad Abierta
CUESTIONARIO TEMA III : DISEO DE
ALGORITMOS
Materia
Prof.

: ANALISIS DISEO E IMPLANTACION DE ALGORITMOS

: Ramn Castro Liceaga

Nombre del Alumno:

Clave del Alumno :
3.- DISEO DE ALGORITMOS
1.- Menciona los Conceptos bsicos para el diseo de algoritmos
2.- Cuales son los Niveles de abstraccin para la construccin de algoritmos
3.- Cuales son las Estructuras bsicas en un algoritmo
4.- Que es una Decisin simple
5.- Que es Decisin compuesta
6.- Que es Decisin anidada
7.- Que es Decisin mltiple
8.- Que es el Ciclo Mientras (while) escribe un ejemplo
9.- Que es el Ciclo Hasta (do .. while) escribe un ejemplo
10.- Que es el Ciclo Para (for) escribe un ejemplo
11.- Que es el Ciclo switch .. case escribe un ejemplo
12.- Que son Contadores escribe un ejemplo
13.- Que son Acumuladores escribe un ejemplo
14.- Que son Condicionales escribe un ejemplo
15.- Que son Interruptores escribe un ejemplo
16.- Como es el Manejo de Funciones escribe un ejemplo
17.- Cuales son Los pasos bsicos de una receta de diseo de programa en Racket
18.- Que es Anlisis del problema y definicin de datos en Racket
19.- Que es Contrato, propsito y declaracin de efectos, encabezamiento
20.- Que son Ejemplos
21.- Que es Formato de funcin
22.- Que es Definicin de funcin
23.- Que son Pruebas
24.- Menciona las Estrategias para diseo de algoritmos mas importantes
25.- Que es Refinamiento progresivo
26.- Que es Procesamiento regresivo
27.- Que es Estrategia greedy
28.- Que es Induccin
29.-. Que es Divide y Vencers
30.- Que es Programacin Dinmica
31.-. Que son Algoritmos vidos
32.-. Que es Backtracking
33.- Que es Branch and Bound

BIBLIOGRAFA SUGERIDA

Guia de Algoritmos del SUA

Archer Tom, A fondo C#, Ed McGraw Hill, 2001, Madrid, 84-481-3246-7,(621.3819, A671a)
Platt David, As es Microsoft .NET, Ed McGraw Hill, 2001, Espaa, 84-481-3251-3, (621.3819, P719a)
Liberty Jesse, Programing C# Building Net applications, Ed. OReilly
Hejlsberg Anders, Wiltamuth Scout, The C# Programming Languge
Onion Fritz, Essential ASP.NET With Examples in C#
Desarrollo de proyectos con programacin Orientada a Objetos con C++. Jo Ann Smith. Thompson. 2001

Programacin en Lenguaje C . Herbert Schildt. ED McGrawHill

Kelly, Dean. Teora de autmatas y lenguajes formales. Espaa. Prentice-Hall. 1995.
Levine, Guillermo G. Introduccin a la computacin y a la programacion estructural.
Mexico. Mc. Graw-Hill. 1995.
Levine, Guillermo G. Estructuras fundamentales de la computacion. Los principios.
Mexico. Mc. Graw-Hill. 1997
Hopcroft John E. Introduccin a la teora de autmatas , lenguajes y computacin.
Mexico: Cia. Editorial continental. 1993
GYR . Nuevo diccionario de la Computacion Ingles 2000 trminos
Ledin, Jorge. Pascal . Mxico: Alfaomega, 1989.
Joyanes Aguilar, Luis Fundamentos de la programacionl.
Mexico. Mc. Graw-Hill. 1990.
Ghezzi Carlo . Programming Language Concepts. U.S.A. John Wiley & Sous. 1976. Cap. 7 y 8.
Cornell Gary. Delphi para programadores. Mexico. Mc. Graw-Hill. 1996. Pagina 195.
Runbaugh James. Object - Oriented Modeling and Design. U.S.A. Prentice Hall. 1991. Cap. 1