Lenguaje de diagramas de flujo

Portada
Prologo
Organizacion del libro
Reconocimientos
Utilizacion de la computadora
Utilizacion de un lenguaje de programacion
Contenido
Parte I. CONCEPTOS BASICOS
Capitulo 1. Algoritmos y computadoras
1.1 Algoritmos y diagramas de flujo
1.2 Un algoritmo numerico
1.3 Modelo de una computadora
1.4 Entrada/Salida
1.5 Memoria de la computadora
1.6 Unidades aritmeticas y de control de SAMOS
1.7 Lenguaje de maquina
1.8 Representacion de punto flotante
Capitulo 2. El lenguaje del diagrama de flujo
2.1 Reglas del "Diagrama de flujo basico"
2.2 Ejemplo ilustrativo
2.3 Expresiones aritmeticas
2.4 Redondeo
2.5 Datos alfanumericos
Capitulo 3. Conceptos adicionales del diagrama de flujo
3.1 Solucion de problemas - Algunos ejemplos simples
3.2 El algoritmo euclidiano
3.3 Refinacion del algoritmo euclidiano
3.4 Condiciones compuestas y ramificacion multiple
3.5 Evaluacion de expresiones relacionales
3.6 Variables suscritas
3.7 Subindices dobles
Capitulo 4. Formacion de ciclos
4.1 Formacion de ciclos
4.2 Ejemplos ilustrativos
4.3 Busqueda en tablas
4.4 Ciclos anidados
4.5 Una aplicacion interesante de ciclos: el problema de la secuencia monotonica
Capitulo 5. Aproximaciones
5.1 Introduccion
5.2 Aritmetica de punto flotante de tres digitos
5.3 Implicaciones de la longitud de palabra finita
5.4 Falta de asociatividad en la aritmetica de las computadoras
5.5 Algunas fallas
5.6 Mas fallas
5.7 Aproximacion a las funciones raiz cuadrada y seno
Parte II. APLICACIONES NUMERICAS
Capitulo 6. Funciones y procedimientos
6.1 Diagramas de flujo de referencia
6.2 Funciones matematicas
6.3 Acceso y salida de una referencia funcional
6.4 Procedimientos
6.5 Extensiones de los diagramas de flujo de referencia
6.6 Cadenas de caracteres
Capitulo 7. Algunas aplicaciones matematicas
7.1 Raices de ecuaciones
7.2 Localizacion de maximos y minimos
7.3 Calculo de areas
7.4 Funciones convexas, la regla del punto medio y la reduccion de las estimaciones del error para las areas calculadas
Capitulo 8. Algunas matematicas adicionales
8.1 Ecuaciones lineales simultaneas
8.2 Promedios y desviacion del promedio
8.3 Desviacion de la raiz media cuadratica
8.4 Las matematicas de la prediccion
Parte III. APLICACIONES NO NUMERICAS
Capitulo 9. Arboles
9.1 Introduccion
9.2 Busqueda en arboles
9.3 El problema de los cuatro colores
Capitulo 10. Compilacion
10.1 Cadenas polacas
10.2 Evaluacion de cadenas polacas
10.3 Traduccion del infijo al postfijo
10.4 Construccion del diagrama de flujo del proceso de traduccion
Capitulo 11. Conceptos adicionales sobre busqueda en arboles y almacenamiento
11.1 Introduccion
11.2 El problema del cruce de frontera
11.3 Analisis de juegos de arboles
Capitulo 12. Listas y cadenas: Sus estructuras de almacenamiento y aplicaciones
12.1 Introduccion
12.2 Edicion
12.3 Insercion y supresion de caracteres en una cadena
12.4 Estructura de almacenamiento para manipulacion de cadenas
12.5 Operaciones de cadenas en el lenguaje del diagrama de flujo
Capitulo 13. Aspectos adicionales de la compilacion
13.1 Introduccion
13.2 Conversion de SAMOS simbolico real
Apendice SAMOS
A.1 Revision
A.2 Como se inician las operaciones
A.3 Revision de las once instrucciones basicas
A.4 Algunos ejemplos ilustrativos
A.5 Problemas referentes al establecimiento de indices
A.6 Instrucciones para establecer indices y su utilizacion en ciclos
A.7 Instrucciones de desplazamiento y su utilizacion en la aritmetica real y en la manipulacion de caracteres
A.8 Localizacion de valores en una tabla
A.9 Utilizacion de subprogramas
Indice