Fundamentos de programación algoritmos y estructura de datos /

1 Ejemplar

PROLOGO

Capitulo 1.

ALGORITMOS Y PROGRAMAS

1.1. Los sistemas de procesamiento de la información

1.2.

Concepto de algoritmo.....

1.2.1. Caracteristicas de los algoritmos

1.3. Los lenguajes de programación.

1.3.1. Instrucciones a la computadora

1.3.2. Lenguajes máquina..

1.3.3. Lenguajes de bajo nivel.

1.3.4. Lenguajes de alto nivel

1.3.5. Traductores de lenguaje.

1.3.5.1. Intérpretes

1.3.5.2. Compiladores.

1.3.6. La compilación y sus frases.

1.4. Datos, tipos de datos y operaciones primitivas ..

1.4.1. Datos numéricos

1.4.2. Datos lógicos (booleanos)

1.4.3. Datos tipo carácter

1.5. Constantes y variables..

1.6. Expresiones

1.6.1. Expresiones aritméticas

1.6.2. Reglas de prioridad.

1.6.3. Expresiones lógicas (booleanas)

1.6.3.1. Operadores de relación.

1.6.3.2. Operadores lógicos.

1.6.3.3. Prioridad de los operadores lógicos.

1.7. Funciones internas.

1.8. La operación de asignación

1.8.1. Asignación aritmética

1.8.2. Asignación lógica..

1.8.3. Asignación de caracteres

1.8.4. Conversión de tipo...

1.9. Entrada y salida de información.

Actividades de programación

Ejercicios

Capitulo 2. LA RESOLUCION DE PROBLEMAS CON COMPUTADORAS N

LAS HERRAMIENTAS DE PROGRAMACION

2.1 La resolución de problemas 2.2 Analisis del problema

2.1. Diseño del algoritmo

2.3.1. Escritura inicial del algoritmo

2.5 2.5.1 Diagramas de flujo

24 Resolución del problema mediante computadora Representación gráfica de los algoritmos

26. Diagramas Nassi-Schneidermann (N-S).

Actividades de programación

27. Pseudocódigo

Ejercicios

Capitulo 3.

ESTRUCTURA GENERAL DE UN PROGRAMA

3.1 Concepto de programa.

1.2. Partes constitutivas de un programa 3.3. Instrucciones y tipos de instrucciones

3.4 Tipos de instrucciones

3.4.1 Instrucciones de asignación

3.4.2. Instrucciones de lectura de datos (entrada)

3.4.3 Instrucciones de escritura de resultados (salida)

3.5.

3.4.4. Instrucciones de bifurcación. Elementos básicos de un programa.

3.5.1. Bucles.

3.5.2. Contadores.

3.5.3. Acumulador......... 3.5.4. Decisión o selección

3.5.5. Interruptores................

3.6.

Escritura de algoritmos/programas 3.6.1. Cabecera del programa o algoritmo

3.6.2. Declaración de variables...

3.6.3. Declaración de constantes numéricas

3.6.4. Declaración de constantes y variables carácter

3.6.5. Comentarios.

3.6.6. Estilo de escritura de algoritmos/programas

Actividades de programación

Ejercicios.

Capítulo 4.

INTRODUCCION A LA PROGRAMACION ESTRUCTURADA

4.1. Técnicas de programación

4.2. Programación modular...

4.2.1. Tamaño de los módulos

4.2.2. Implementación de los módulos.

4.3. Programación estructurada...

4.3.1. Recursos abstractos.

4.3.2. Diseño descendente (top-down).

4.4. Estructura secuencial

básicas....

4.3.3. Teorema de la programación estructurada: estructuras

4.5. Estructuras selectivas.

El orden de presentación del libro recoge el contenido clásico de los cursos de introducción a la programación a los que hemos añadido el estudio de estructuras de datos, tanto las clásicas como arrays o archivos, como las dinámicas recogidas en los lenguajes de programación modernos como Pascal: listas, árboles y grafos. Hemos procurado recoger todos los temas de programación que todo estudiante o lector encontrará en cualquier lenguaje de programación: estructuras de control, procedi-

mientos, funciones, recursividad, estructuras estáticas y dinámicas de datos. Nuestro objetivo final es que el lector o alumno adquiera las bases suficientes para enfrentarse al estudio de cualquier lenguaje de programación con garantia absoluta de éxito y con poco esfuerzo en cuanto a técnicas de programación, para poder centrarse sólo en la gramática y sintaxis del lenguaje en si

El libro está organizado en 15 capitulos y 6 apéndices. Dado que se desea conservar un rigor técnico en la exposición, no alejada del aspecto práctico, en cada capitulo se incluye gran número de ejercicios resueltos que ayudarán al lector en su formulación. Asimismo, y dada la importancia notable que concedemos a las prácticas de programación, se acompañan en la mayoría de los capitulos una serie de Actividades de programación que contienen problemas didácticos y sus soluciones algoritmicas que complementarán en alto grado el aspecto práctico de la programa-ción.

Cada capítulo se completa con enunciados de ejercicios propuestos al lector o alumno y de los que se han seleccionado los correspondientes a la primera parte del texto (un trimestre o cuatrimestre de clase) e incluida su solución en el Apéndice

Ingeniería en Tecnologías de la Información y Comunicación