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.