Descripción
Computación II, es un curso de programación en C avanzado dirigido a Ingenieros Electrónicos. Los tópicos del lenguaje que se cubren son: archivos, apuntadores y manejo dinámico de memoria. Además de esto, se presentan técnicas de programación. Específicamente, recursión y programación basada en tipos de datos abstractos (TDA). Se estudian algoritmos de búsqueda y ordenamiento, y se presentan implementaciones estáticas y dinámicas de estructuras de datos fundamentales en computación como Listas, Pilas y Colas.
Noticias
- Notas Totales de Teoría
Horario
- Teoría: Martes 1:30 a 3:30 PM, AUL-008
- Práctica: Jueves 11:30 a 1:30 PM, AUL-008
- Laboratorio: Lunes y Miercoles 9 -10 (Salas A y B, MYS)
Cronograma
| SEM |
TEORÍA (Martes) |
PRÁCTICA (Jueves) |
LAB (Lunes y Mierc.) |
| 1 09/01-13/01 |
Algoritmos y Técnicas de programación.
Repaso de conceptos de CI2125:
Estructuras, Funciones, Alcance de variables. |
|
|
| 2 16/01-20/01 |
Memoria, Jerarquía de Datos (Bit, Byte,
Palabra) Apuntadores, Pasaje de parámetros por referencia. Arreglos. vs apuntadores. (Apuntadores ) |
Introducción. Repaso de sintaxis en C.
Ejercicios sobre apuntadores. Pasaje de parámetros por referencia. |
Conocimiento del Ambiente de Trabajo. Uso de librería y otros archivos para construir un proyecto. Ejercicio: uso de variables externas |
| 3 23/01-27/01 |
Archivos secuenciales, Operaciones con
archivos. . |
Ejercicios sobre archivos. Creación de archivos con estructuras. Búsqueda secuencial. |
Ejercicios sobre Archivos |
| 4 30/01-03/02 |
Ordenamiento y Recursión Metodos de ordenamiento iterativo, el concepto de recursion y Ejemplos. (Ordenamieto y Recursion) |
Ejercicios sobre recursión. Ejemplos de recursión sobre arreglos. Algoritmos de Busqueda y ordenamiento Iterativos y Recursivos. |
Asignación 1: Archivos y Ordenamiento (6%) |
| 5 06/02-10/02 |
(TADs) |
Def de estructuras (TADs): Polinomio, Conjunto o Secuencia Uso de las operaciones básicas. Uso e implementación de las operaciones
básicas de los TADs
|
Ejercicios sobre TADS |
| 6 13/02-17/02 |
Uso del malloc, introduccion a la memoria
dinamica. |
|
Asignación 2: Uso de TADs (6%) |
| 7 20/02-24/02 |
|
Enunciado del proyecto |
Trabajar en el Proyecto y Consultas sobre Proyecto |
| 8 27/02-03/03 |
Carnaval |
Listas enlazadas. Definición e Implementación de TADs Dinámicos: el TAD Lista (Guia Teoria Prof. R. Rodriguez) Articulo sobre Listas en c.conclase.net |
Trabajar en el Proyecto y Consultas sobre Proyecto |
| 9 06/03-10/03 |
|
Implementación de estructuras dinámicas. Pilas |
Primera entrega del proyecto (6%) |
| 10 13/03-17/03 |
|
|
Trabajar en el Proyecto y Consultas sobre Proyecto |
| 11 20/03-24/03 |
PARCIAL
2 (35%) |
|
Entrega Final del proyecto (12%) |
| 12 27/03-31/03 |
Revision
del Parcial y entrega de notas |
|
Libros de Texto
- Jorge A. Villalobos S , Diseño y Manejo de Estructuras de Datos en C , Mc Graw Hill , 1996
- Deitel H. M. Deitel P. J. Como Programar en C/C++, Prentice-Hall, 1995
Evaluación
- Teoría: 70 % (2 Parciales 35% c/u, Semanas 7 y 11)
- Lab.: 30% (2 Lab evaluados, 6 % c/u, Semanas 4 y 6, Proyecto Final con dos entregas 6% y 12%, Semanas 9 y 11)
Material de poyo
- Material de la Prof. Rosseline Rodriguez
- Problemario
- Ejercicios sobre Archivos
- Conjunto de tips para compilación en Borland C
- Guia de Teoría
-
Capítulo 1: Algoritmos y Técnicas de Programación
-
Capítulo 2: Manejo de Memoria
-
Capítulo 3: Recursión
-
Capítulo 4: Tipos Abstractos de Datos (TADs)
-
Capítulo 5: Manejo de Memoria Dinámica, TAD Lista
-
Capítulo 6: TADs Pila y Cola
-
Recursos
- Tutorial de Programación en C , conciso y bien escrito, con elances a muchos otros recursos para la programación en C y C ++.
- Curso de C++ en español, realizado por Salvador Pozo, el sitio se llama c.conclase.net
- Algunos ejemplos simples de recursión, realizado por Francisco Javier Zaragoza Martínez.
- Cprogramming.com: Un site excelente para aprender a programar en C y C++, contiene tutoriales, ejemplos, articulos, herramientas, etc.
- Dictionary of Algorithms, Data Structures, and Problems