En este curso se estudiarán los fundamentos de los lenguajes de programación de alto nivel y se hará énfasis en tipos abstractos de datos. La asignatura brinda las bases para la solución de problemas que pueden abordarse usando como herramientas un computador, lenguajes de alto nivel y estructuras de datos clásicas (listas, pilas, colas, árboles y grafos). Por ser el segundo curso en la línea de programación, el componente práctico será intensivo a nivel de desarrollo de algoritmos y su análisis.
Al finalizar el curso los participantes podrán:
| Sesión | Horas de Clase | Tópicos | Bibliografía |
|---|---|---|---|
| 1 | 2 | Presentación del Curso e Introducción. Problemas, Historia, Cálculo-Lambda, Máquina de Turing. Problemas Tratables e Intratables. Complejidad | [1] |
| 2-5 | 8 | Cálculo de Complejidades | [1] |
| 6 | 2 | Estrategias de solución de problemas. Estrategias de Implementación. | [1] |
Total de Horas: 12.
| Sesión | Horas de Clase | Tópicos | Bibliografía |
|---|---|---|---|
| 7-9 | 6 | Lenguajes de Alto Nivel. Compiladores y Máquinas Virtuales. Depuración. Tratamiento de Excepciones. Interfaces Gráficas de Usuario (Eventos). | [1],[5] |
| 10-12 | 6 | Lenguaje C. Referencias y Apuntadores. Declaraciones y Tipos. | [1],[2] |
Total de Horas: 12.
| Sesión | Horas de Clase | Tópicos | Bibliografía |
|---|---|---|---|
| 13-14 | 4 | TAD's | [1,3] |
| 15-16 | 4 | TAD Lista. Utilización del TAD Lista. | [1],[3] |
| 17-18 | 4 | Implementación del TAD Lista (Estructuras enlazadas, Vectores, Cursores) | [1],[3] |
| 19-20 | 4 | TAD Pila y TAD Cola | [1],[3] |
| 21-24 | 8 | TAD Arbin (Arboles Binarios) | [1],[3] |
| 25-26 | 4 | TAD Arbol N-ario | [1],[3] |
| 27-30 | 8 | TAD Grafo (Grafos dirigidos) | [1],[3] |
Total de Horas: 36.
(A) La habilidad para aplicar conocimientos de matemáticas, ciencias e ingeniería.
(B) La habilidad para analizar un problema e identificar los requerimientos necesarios para su definición y solución.
(C) La habilidad para diseñar, implementar y evaluar procesos y sistemas computacionales.
(D) La habilidad para funcionar en equipos de trabajo.
(E) El entendimiento de la responsabilidad profesional y ética.
(F) La habilidad para comunicarse efectivamente.
(G) La habilidad para analizar los impactos de la computación y la ingeniería en las personas, organizaciones y la sociedad.
(H) El reconocimiento de la necesidad de, y la habilidad para, continuar con el desarrollo profesional.
(I) La habilidad para usar las técnicas, destrezas y herramientas modernas para la práctica de la computación.
(J) La habilidad para aplicar los fundamentos y principios de las matemáticas y de la computación en el modelamiento y diseño de sistemas computacionales de manera que se demuestre comprensión de las ventajas y desventajas en las decisiones de diseño.
(K) La habilidad para aplicar los principios de diseño y desarrollo de software en la construcción de sistemas de diferente complejidad.
| Resultados de Programa | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| A | B | C | D | E | F | G | H | I | J | K | |
| Relevancia | 5 | 5 | 2 | 3 | 3 | ||||||
Escala: (1) baja relevancia - (5) alta relevancia.
| Resultados del Programa | Indicadores de Desempeño | Objetivos/Contenido del Curso | Actividades de aprendizaje | Instrumentos de medición |
|---|---|---|---|---|
| (A) Aplicación de Conocimientos | (A1) Identificar los fundamentos científicos y los principios de ingeniería que rigen un proceso o sistema. (Conocimiento) (A2) Resolver problemas relacionados con la disciplina y otras áreas por medio de la utilización de conocimientos, modelos y formalismos de las ciencias de la computación, las matemáticas y la ingeniería. (Aplicación) | Todos | Exposiciones del profesor, solución de ejercicios, tareas y lecturas | Exámenes, proyecto y tareas |
| (C) Diseño | (C1) Utilizar estándares de codificación en la implementación de componentes de software. (Aplicación). (C2) Identificar componentes, interacciones, relaciones e interfaces entre componentes. (Análisis). (C3) Diseñar procesos y componentes de software haciendo uso de la notación, técnicas y herramientas adecuadas. (Síntesis). | Cap 3 | Exposiciones del profesor, solución de ejercicios y lecturas | Exámenes, proyecto |
| (F) Comunicación efectiva | (F1) Producir textos de manera efectiva teniendo en cuenta la estructura, coherencia, flujo, ortografía y correcto uso del lenguaje. (Aplicación). (F2) Comunicarse de manera efectiva de acuerdo al público objetivo haciendo uso correcto del lenguaje, estilo, tiempo y expresión corporal. (Aplicación). (F3) Utilizar recursos gráficos para comunicar y expresar una idea. (Aplicación). (F4) Defender ideas con precisión y claridad. (Evaluación). | Todos | Lecturas, ensayos | Tareas (Escritura y presentación oral), Exposición (Presentación oral, medios de apoyo), Proyecto (sustentación) y Exámenes (uso adecuado de la notación) |
| (H) Desarrollo profesional. | (H1) Reconocer la importancia del conocimiento tanto en amplitud como en profundidad. (Compresión). (H2) Aplicar nuevo conocimiento para resolver un problema o desarrollar una solución. (Aplicación). | Todos | Exposiciones del profesor, solución de ejercicios, tareas y lecturas | Exposición, exámenes, proyecto y tareas |
| (I) Uso de herramientas y técnicas | (I2) Utilizar herramientas de diseño, modelamiento y simulación. (Aplicación). | Todos | Exposiciones del profesor, solución de ejercicios y tareas | Examen, tareas y proyecto |
| Instrumento | Porcentaje | A | B | C | D | E | F | G | H | I | J | K |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Parcial I | 20% | 80% | 10% | 10% | ||||||||
| Parcial II | 20% | 30% | 50% | 10% | 10% | |||||||
| Parcial III | 20% | 30% | 50% | 5% | 10% | |||||||
| Tarea I | 2% | 50% | 5% | 15% | 30% | |||||||
| Tarea II | 2% | 30% | 5% | 15% | 50% | |||||||
| Tarea III | 2% | 15% | 45% | 5% | 15% | 20% | ||||||
| Tarea IV | 2% | 15% | 45% | 5% | 15% | 20% | ||||||
| Tarea V | 2% | 15% | 45% | 5% | 15% | 20% | ||||||
| Exposición | 5% | 35% | 65% | |||||||||
| Proyecto | 25% | 15% | 40% | 20% | 25% |
No está permitido el uso de computadores personales, teléfonos celulares ó cualquier otro dispositivo electrónico.
Obligatoria
Salón de clase con computador y proyector.