CÁTEDRA: PROGRAMACIÓN I
| PROFESOR TITULAR: Lic. Miguel Arrighi |
arrighim@profesores.ucongreso.edu.ar |
OBJETIVOS
Que sea capaz de resolver problemas en forma algorítmica. Es decir que la solución sea independiente de la herramienta utilizada para su implementación.
Que implemente con éxito algoritmos básicos utilizando como herramienta el lenguaje de programación C.
Que el alumno desarrolle su capacidad de investigación y autoaprendizaje de las herramientas de desarrollo.
CONTENIDOS
UNIDAD I: Conceptos de programación estructurada
Resolución de problemas con computadoras, algoritmos.
Diseño top-down.
Concepto de variable.
Diagramas y pseudocódigo.
UNIDAD II: Estructuras de control básicas
Instrucción secuencial.
Selectivas
Simple(IF-THEN)
Doble(IF-THEN-ELSE)
Múltiple (CASE)
Lazos de repetición
REPEAT
WHILE
FOR
UNIDAD III: Programación modular
Definición de funciones
Definición de procedimientos.
Parámetros.
Formales y actuales.
Pasaje por valor.
Pasaje por referencia.
UNIDAD IV: MATRICES
Concepto de arreglo y cadena.
Matrices unidimensionales
Matrices multidimensionales
Cadenas de caracteres (strings)
Funciones de strings
UNIDAD V: Listas
Listas enlazadas
Listas doblemente enlazadas
Operaciones sobre listas: Creación, recorrido, inserción, eliminación.
Pilas (lifo).
Colas (fifo).
Cola simple
Cola circular.
Implementación de listas con estructuras estáticas y dinámicas.
UNIDAD VI: Algoritmos de ordenamiento
Burbuja.
Selección.
Inserción.
Shell.
Quick (rápida).
UNIDAD VII: Algoritmos de búsqueda
Búsqueda secuencial.
Búsqueda binaria.
Utilización de tablas de índices.
UNIDAD VIII: Archivos
Archivos lógicos y físicos.
Concepto de Campo, registro, archivo.
Operaciones sobre archivos
Acceso secuencial
Acceso aleatorio
Archivos en C.
UNIDAD IX: Arboles
Arboles generales
Arboles binarios
ESTRATEGIAS METODOLOGICAS
Durante el primer semestre el alumno desarrolla todo el trabajo principalmente sobre papel. No programa sobre la computadora, de esta manera aprende a resolver problemas independientemente de la herramienta que utilice para implementar la solución. En el transcurso del segundo semestre lleva a la práctica todo lo aprendido en el primero, al mismo tiempo que adquiere nuevos conocimientos teóricos acerca de las herramientas de programación.
Termina el año realizando en forma individual un trabajo completo de programación.
RECURSOS DIDACTICOS
Compilador GNU de C
Internet
Programa de simulación de algoritmos estructurados (StruktoGraf o similar)
BIBLIOGRAFIA
Bibliografía General
FUNDAMENTOS DE PROGRAMACION
ISBN 8448106032Autor JOYANES AGUILAR LUISEditorial MCGRAW-HILL
PROGRAMACION ESTRUCTURADA EN CISBN: 8489660239
ANTONAKOS, JAMESPRENTICE HALL
PROBLEMAS RESUELTOS DE PROGRAMACION EN LENGUAJE C
ISBN 8497321022Autor GARCIA CARBALLEIRA FELIXCALDERON MATEOS ALEJANDRO , CARRETERO PEREZ JESUS , FERNANDEZ MUÑOZ JAVIER , PEREZ MENOR JOSE MARIAEditorial THOMSON INTERNATIONAL
METODOLOGIA DE LA PROGRAMACION 2/ED
ISBN 8476159137
Autor ALCALDE
Editorial MCGRAW-HILL
PROGRAMACIÓN ESTRUCTURADA
ISBN 970-15-0099-7
Autor: Leobardo López R.
Editorial: Alfaomega
ESTRUCTURA DE DATOS
ISBN 970100213X
Autor LIPSCHUTZ
Editorial SCHAUM
ESTRUCTURA DE DATOS EN PASCAL
ISBN 9688800325
Autor TENENBAUM
Editorial PRENTICE-HALL
ESTRUCTURA DE DATOS
ISBN 8448120426
Autor JOYANES
Editorial MCGRAW-HILL
ALGORITMOS Y ESTRUCTURA DE DATOS
ISBN 9688801135
Autor WIRTH
Editorial PRENTICE-HALL
ESTRUCTURAS DE DATOS
ISBN 9681830466
Autor EUAN
Editorial LIMUSA
ALGORIT + ESTRUCT + DATOS = PROGRAMAS
ISBN 8421901729
Autor WIRTH
Editorial C.I.E / DOSSAT 2000
REGULARIDAD
Asistencia (75% mínimo) |
|
Trabajos Prácticos
Formales
Trabajo práctico nro 1
Trabajo práctico nro 2
Trabajo práctico nro 3
|
|
Evaluaciones Parciales
Evaluación continua todas las clases
Evaluación parcial el 16 de agosto
Recuperatorio el 7 de Septiembre
|
EVALUACION Y PROMOCION
Promoción Indirecta
