Material de Libre Acceso.

Análisis y Diseño de Algoritmos. Implemantaciones en C y Pascal

LOPEZ, Gustavo; JEDER, Ismael; VEGA, Augusto

Esta sección brinda al lector los conceptos básicos del ámbito de la informática y, en particular, de lo que se denomina programación. Estas ideas permitirán que la persona que esté dando sus “primeros pasos” comprenda el marco en el que se desenvuelven otros aspectos más complejos de la informática, que se desarrollarán en los diferentes capítulos.

Capítulo 1. Introducción a la programación estructurada

• Realizar autoevaluación

• Descargar archivo

• Descarga gratis el compilador GCC (versión Windows) 
• Descargue una versión para otros sistemas operativos

• KDevelop - un Entorno de desarrollo Integrado .
• Free Pascal.
• GCC, the GNU Compiler Collection

• Glosario del capítulo.

• Presentación del Libro
• Descargar audio


• Introducción a la programación estructurada (ver en línea)
• Descargar audio

Capítulo 2. Datos y sentencias simples. Operaciones de Entrada/Salida

• Realizar autoevaluación

• Archivos del capítulo

• Datos y sentencias simples (ver en línea)
• Descargar audio

Capítulo 3. Subrutinas

• Realizar autoevaluación

Código fuente

• Archivos del capítulo

• Subrutinas (ver en línea)
• Descargar audio

Capítulo 4. Tipos estructurados homogéneos. Vectores y Matrices

• Realizar autoevaluación

• Operaciones entre Vectores
• Operaciones entre Matrizes
• Máximo y Mínimo de un Vector
• Transposición de Matrices

• Glosario del capítulo.

• Tipos estructurados homogéneos (ver en línea)
• Descargar audio

Capítulo 5. Complejidad algoritmica. Métodos de ordenamiento y búsqueda

• Realizar autoevaluación

• Búsqueda Binaria
• Búsqueda Secuencial
• Herramienta interactiva que permite observar el funcionamiento de 3 algoritmos de búsqueda.

• Archivos del capítulo.

• Complejidad algoritmica (ver en línea)
• Descargar audio

Capítulo 6. Estructuras y tablas

• Realizar autoevaluación

• Uniones
• Registros

• Archivos del capítulo.

• Estructuras y tablas (ver en línea)
• Descargar audio

Capítulo 7. Archivos

• Realizar autoevaluación

• Archivos secuenciales
• Archivos de acceso directo
• Funciones y procedimientos

• Archivos del capítulo.

Archivos (20 páginas). Este capítulo es parte del libro “Sistemas Operativos” de Omar Silva, también de Alfaomega Grupo Editor. Agradecemos al autor que nos permite poner a disposición del lector este escrito sobre archivos, en su versión preliminar.

• Ver el archivo

• Archivos (ver en línea)
• Descargar audio

Capítulo 8. Claves e índices

• Realizar autoevaluación

• Archivos del capítulo

• Claves e índices (ver en línea)
• Descargar audio

Capítulo 9. Recurrencia

• Realizar autoevaluación

• Torres de hanoi

• Archivos del capitulo.

• Recurrencia (ver en línea)
• Descargar audio

Capítulo 10. Memoria dinámica y manejo de punteros

• Realizar autoevaluación

• Archivos del capitulo.

• Memoria dinámica y manejo de punteros (ver en línea)
• Descargar audio

Capítulo 11. El proceso de compilación

• Realizar autoevaluación

Código fuente

• Archivos del capitulo.

Memorias (60 páginas). Este capítulo es parte del libro “Arquitectura de Computadoras” de Patricia Quiroga, también de Alfaomega Grupo Editor. Agradecemos a la autora que nos permita poner a disposición del lector este esclarecedor escrito sobre memorias.

• Ver archivo

Introducción a los diagramas de flujo por Pablo Augusto Sznajdleder (20 páginas). Una pequeña introducción a la programación con pseudocódigo, escrito por el revisor técnico del libro.

• Ver archivo

Configurar EditPad Pro como IDE de FreePascal y de MinGW. Una explicación muy clara que se encuentra en el blog del Profesor Pablo Augusto Sznajdleder.

• http://holamundopascal.blogspot.com/2007/08/editpad-pro-freepascal.html

Language reference guide (136 páginas en inglés). Guía de referencia del lenguaje Pascal, aquí encontrara una reseña exhaustiva de todos los comandos soportados por FreePascal.

• ftp://ftp.freepascal.org/pub/fpc/docs-pdf/ref.pdf

The Development of the C Language de Dennis M. Ritchie (en inglés). El propio creador del lenguaje C relata la evolución de dicho lenguaje.

• http://cm.bell-labs.com/cm/cs/who/dmr/chist.html

Comp.lang.c Frequently Asked Questions (en inglés). Las preguntas que usualmente se hacen sobre C.

• http://www.c-faq.com/

The New C Standard: An economic and cultural commentary (1615 páginas en inglés). Un análisis detallado del estándar internacional del lenguaje C.

• http://www.coding-guidelines.com/cbook1/

International Standard ©ISO/IEC ISO/IEC 9899:TC3 (552 páginas en inglés). El Standard internacional del lenguaje de programación C.

• http://www.open-std.org/JTC1/SC22/WG14/WWW/docs/n1256.pdf

• El proceso de compilación (ver en línea)
• Descargar audio