Fundamentos de la Programación: Pseudocódigo y Algoritmos

CONTENIDO:
1 Introducción.

• 1.1. Los lenguajes de programación.
• 1.2. Clasificación de los lenguajes de programación.
• 1.2.1. Clasificación por nivel.
• 1.2.2. Clasificación por propósito.
• 1.3. Situación actual de los lenguajes de programación.
• 1.3.1. La programación orientada a objetos.
• 1.3.2. El paralelismo.
• 1.3.3. Los lenguajes visuales.

2 Definiciones iniciales.

• 2.1. Acción.
• 2.2. Primitiva.
• 2.3. Algoritmo.
• 2.4. Programa.
• 2.5. Diseño descendente.
• 2.6. El pseudocódigo.
• 2.7. Buenas costumbres a seguir.
• 2.7.1. Primer paso: entender el problema.
• 2.7.2. Segundo paso: resolver el problema mentalmente.
• 2.7.3. Tercer paso: determinar la secuencia de pasos a seguir.
• 2.7.4. Cuarto paso: darle un sentido mecánico a la solución.
• 2.7.5. Quinto y sucesivos pasos: bajar el nivel hasta llegar a la programación.
• 2.7.6. Último paso: comprobación.

3 Objetos, expresiones y acciones en el entorno de un algoritmo.

• 3.1. Objetos.
• 3.1.1.El tipo de datos numérico.
• 3.1.2. El tipo de datos alfanumérico.
• 3.1.3. El tipo de datos booleano.
• 3.1.4. El tipo de datos compuesto.
• 3.2. Definición de un tipo de datos.
• 3.3. Expresiones.
• 3.3.1.Las expresiones lógicas.
• 3.3.2. Las expresiones aritméticas.
• 3.3.3. Las expresiones alfanuméricas.
• 3.4. Acciones.
• 3.4.1. Asignaciones.
• 3.4.2. Lecturas.
• 3.4.3. Escrituras.
• 3.4.4. Bifurcaciones.
• 3.4.5. Acciones complejas.
• 3.4.6. Otras acciones.

4 Programación estructurada.

• 4.1. Secuencia.
• 4.2. Alternativa.
• 4.2.1. La alternativa si.
• 4.2.2. La alternativa opcion.
• 4.3. Iteraciones.
• 4.3.1. La iteración para.
• 4.3.2. La iteración mientras.
• 4.3.3. La iteración repetir.
• 4.4. Estructuración de un programa.
• 4.5. Consejos para una buena programación estructurada.

5 Programación modular.

• 5.1. Procedimientos.
• 5.2. Funciones.
• 5.3. Regla de ámbito de validez de declaraciones.

6 Estructuración vectorial.

• 6.1. Vectores multidimensionales.
• 6.2. Inserción de datos en vectores.
• 6.2.1. Inserción por posición.
• 6.2.1.1. Ventajas.
• 6.2.1.2. Inconvenientes.
• 6.2.2. Inserción continua.
• 6.2.2.1. Ventajas.
• 6.2.2.2. Inconvenientes.
• 6.2.3. La inserción ordenada.
• 6.2.3.1. Ventajas.
• 6.2.3.2. Inconvenientes.
• 6.3. Métodos de ordenación de vectores.
• 6.3.1. La ordenación de la burbuja.
• 6.3.2. La ordenación rápida.
• 6.4. Métodos de búsqueda en vectores.
• 6.4.1. La búsqueda secuencial.
• 6.4.2. La búsqueda binaria.

7 Las estructuras compuestas.

• 7.1. Los registros como unidades de almacenamiento de datos.
• 7.2. Los registros como elementos de un fichero.
• 7.3. Los registros como base de estructuras dinámicas.
• 7.3.1. Las estructuras dinámicas.
• 7.3.2. Elementos de una estructura dinámica.
• 7.3.3. Punteros.
• 7.3.4. Nodos.
• 7.4. La filosofía de las estructuras dinámicas.
• 7.4.1. Introducción de datos.
• 7.4.2. Búsqueda de datos.
• 7.4.3. Eliminación de datos.

8 Ficheros.

• 8.1. Consideraciones iniciales.
• 8.2. Mantenimiento de ficheros.
• 8.2.1. Apertura.
• 8.2.1.1. Apertura de ficheros para lectura.
• 8.2.1.2. Apertura de ficheros para escritura.
• 8.2.1.3. Apertura de ficheros para lectura/escritura.
• 8.2.2. Operaciones.
• 8.2.2.1. Lectura.
• 8.2.2.2. Escritura.
• 8.2.2.3. Posicionar.
• 8.2.2.4. Final del fichero.
• 8.2.2.5. Eliminar un fichero.
• 8.2.2.6. Tamaño de un fichero.
• 8.2.2.7. Renombrar un fichero.
• 8.2.3. Cierre.
• 8.3. Tipos de ficheros.
• 8.3.1. Los ficheros de texto.
• 8.3.2. Los ficheros de datos.
• 8.3.3. Los ficheros binarios.
• 8.4. Métodos de tratamiento de ficheros.
• 8.4.1. El método secuencial.
• 8.4.1.1. Escritura de datos.
• 8.4.1.2. Búsqueda de datos.
• 8.4.1.3. Borrado de datos.
• 8.4.2. El método secuencial ordenado.
• 8.4.2.1. Escritura de datos.
• 8.4.2.2. Búsqueda de datos.
• 8.4.2.3. Borrado de datos.
• 8.4.3. El método de indexación directa.
• 8.4.3.1. Escritura de datos.
• 8.4.3.2. Búsqueda de datos.
• 8.4.3.3. Borrado de datos.
• 8.4.4. El método de indexación simple.
• 8.4.4.1. Escritura de datos.
• 8.4.4.2. Búsqueda de datos.
• 8.4.4.3. Borrado de datos.
• 8.4.5. Otros métodos de acceso.
• 8.4.5.1. El método de indexación por árbol binario.
• 8.4.5.2. El método del árbol binario paginado.
• 8.4.6. El hashing.

9 Estructuras dinámicas.

• 9.1. Consideraciones iniciales.
• 9.2. Creación y destrucción de variables dinámicas.
• 9.3. Pilas.
• 9.3.1. Creación de la estructura.
• 9.3.2. Averiguar si la estructura está vacía.
• 9.3.3. Insertar un dato en la estructura.
• 9.3.4. Leer la cabecera de la estructura.
• 9.3.5. Borrar la cabecera de la estructura.
• 9.4. Colas.
• 9.4.1. Creación de la estructura.
• 9.4.2. Averiguar si la estructura está vacía.
• 9.4.3. Insertar un dato en la estructura.
• 9.4.4. Leer la cabecera de la estructura.
• 9.4.5. Borrar la cabecera de la estructura.
• 9.4.6. Creación de la estructura.
• 9.4.7. Insertar un dato en la estructura. Modo alternativo.
• 9.4.8. Borrar la cabecera de la cola. Modo alternativo.
• 9.5. Listas.
• 9.5.1. Inserción en orden.
• 9.5.2. Recuperación de cualquier dato.
• 9.5.3. Borrado de cualquier dato.
• 9.6. Árboles.
• 9.6.1. El tipo de datos del árbol.
• 9.6.2. Creación de la estructura y averiguar si está vacía.
• 9.6.3. Adición de datos.
• 9.6.4. Búsqueda de datos.
• 9.6.5. Borrado de datos.
• 9.7. Grafos.

10 La programación orientada a objetos.

• 10.1. Fundamentos.
• 10.1.1. Objetos y clases.
• 10.1.2. La herencia.
• 10.1.3. La estática de clases.
• 10.1.4. La dinámica de clases.
• 10.2. El polimorfismo.
• 10.3. La sobrecarga.
• 10.4. Las clases abstractas.
• 10.5. Clases genéricas.

11 Recursividad.

• 11.1. Ventajas e inconvenientes de la recursividad.
• 11.2. Más ejemplos de recursividad.

Metodología:

• El curso sigue un SISTEMA DE TUTORÍAS . El alumno tendrá a su disposición un tutor experto en la materia para realizar cualquier duda o consulta que pueda surgirle.
• Entre el material entregado en el curso se adjunta un documento llamado "Guía del alumno" donde aparece un horario de tutorías telefónicas y un e-mail donde podrá enviar sus consultas, dudas y ejercicios.
• El Cd-Rom multimedia cuenta con una serie de temas, así como de ejercicios, que hará que su visionado y adquisición de conocimientos le resulte fácil y entretenido, pudiendo detenerse en las partes que le resulten más interesantes , descargar la información para su posterior lectura o adelantar materia si lo desea.
• La metodología a seguir es avanzar según le marque el profesor virtual, e ir dando respuesta a una serie de ejercicios que se presentan en el "Cuaderno de ejercicios".
• Para su evaluación el/la alumno/a deberá hacernos llegar en el sobre de franqueo en destino, el "cuaderno de ejercicios".
• Las TITULACIONES serán remitidas al alumno por correo, una vez se haya comprobado el nivel de satisfacción previsto, (60 % del total de las respuestas).

Material del curso:

• CD-ROM CURSO MULTIMEDIA FUNDAMENTOS DE LA PROGRAMACIÓN (PSEUDOCÓDIGO Y ALGORITMOS).
• Subcarpeta Portafolios.
• Bolígrafos.
• Carta de presentación.
• Guía del alumno.
• Cuaderno de ejercicios
• Sobre a franquear en destino para envío del cuaderno de ejercicios.