PROGRAMA de Introducción a la Programación

Transcripción

1 PROGRAMA Introducción a la Programación Carrera/s: Tecnicatura Universitaria en Programación Informática / Licenciatura en Informática Asignatura: Introducción a la Programación Núcleo al que pertenece: Programación Profesor/es: Francisco Soulignac Flavia Saldaña Asignaturas previas necesarias para favorecer el aprendizaje: Elementos Lógica y Programación Objetivos: Que el estudiante: Pueda pensar, implementar y purar un programa que resuelva problemas sencillos. Entienda las ias secuencia y estado, y las pueda usar al pensar sus programas. Pueda estructurar su programa en bloques que se invocan entre sí, entienda los conceptos parámetro y valor retorno. Entienda el concepto estructura datos, y pueda aprovecharlo para organizar el estado los programas que construye. Maneje ciertos principios, prácticas y metodologías básicos que resulten en programas más robustos y mantenibles, p.ej. comentarios, elección nombres, precondiciones, terminación. Contenidos mínimos: Qué es un programa. Las herramientas l programador: entornos ejecución y sarrollo. Principios la programación imperativa: acciones y comandos, valores y expresiones, tipos, estado. Terminación y parcialidad. Precondiciones como metodología para sarrollo software robusto. Principios la programación estructurada: funciones y procedimientos. Necesidad darle una estructura a un programa no trivial. Resolución pequeños problemas mediante programas. Estructuras datos básicas: listas y registros. Carga horaria semanal: 8 hs 1

2 Programa analítico: Conceptos básicos la programación: programa, código fuente, comandos, parámetros y argumentos, bloque, estado, inntación, efecto un programa. Uso l ambiente sarrollo. Procedimientos y funciones: efecto vs. notación; expresiones vs. comandos; uso expresiones y comandos. División en subtareas (divi and conquer): enfoque top-down y bottom-up. Uso nombres correctos. Propósito un programa y precondición. Funciones y procedimientos totales vs. parciales. Diferencia entre programación fensiva y precondiciones. Concepto error por fallo precondición. Estructuras control flujo un programa. Alternativa condicional: expresiones booleanas y concepto cortocircuito. Repetición inxada: concepto rango objetos. Repetición condicional: parcialidad por no terminación, concepto invariante ciclo, casos bor. Tipos datos básicos: colores, direcciones, números, booleanos. Operaciones básicas cada tipo. Tipo una expresión, tipo un parámetro. Error tipado vs. error ejecución. Recorridos secuenciales: esquemas distintos recorridos usuales para problemas procesa-miento y búsqueda. Recorrido por filas, columnas, tableros, caminos, etc. Recorridos sobre obje-tos complejos como regiones un mapa. Variables: concepto variable, inicialización, operador asignación (concepto lvalue), propósito una variable (invariante que cumple en un ciclo). Construcciones usuales: acumulador, contador, etc. Listas: tipo abstracto lista. Operaciones básicas, recorridos, esquemas usuales recorridos sobre listas (filtro, búsqueda, mapeo, etc). Lista listas. Tipo una lista. Programación funciones genéricas. Registros: concepto tupla. Molado l dominio aplicación con registros. Operadores acceso y modificación campos, inicialización, variables registro. Registros con listas, listas con registros. Bibliografía obligatoria: P. Martínez López. Las bases conceptuales la programación. Universidad Nacional Quilmes, P. Martínez López y E. Bonelli. Tutorial Gobstones. Universidad Nacional Quilmes, 2010 F. Soulignac. Diapositivas clases. Universidad Nacional Quilmes, Bibliografía consulta: Aho, Hopcroft y Ullman. Data Structures and Algorithms, Addison Wesley, Cormen, T. H.; Leiserson, C. E.; Rivest, R. L. y Stein, C. Introduction to algorithms, MIT Press, Cambridge, MA,

3 Organización las clases: La materia se divi en clases teoricas (3hs. semanales), en las que se introducen los conceptos fundamentales, y clases practica/laboratorio (5hs semanales), en las que se aplican los conceptos fundamentales para la resolución distintos problemas programación en la computadora. Modalidad evaluación: La materia cuenta con dos parciales teórico-prácticos (con recuperatorio) y dos examen integradores. Para promocionar la materia, el estudiante be (a) obtener al menos 7 puntos en el segundo parcial o su recuperatorio o, (b) obtener al menos 4 puntos en el segundo parcial/recuperatorio y en alguna las instancias integración. La nota final se compone la nota los parciales e integradores. 3

4 CRONOGRAMA TENTATIVO Semana Tema/unidad Teórico Actividad* Res Prob. Práctico Lab. Otros Especificar Evaluación 1 Condiciones cursada. Instalacion y manejo Gobstones? * previo No correspond e 1 Teórica 1: Qué es programar. Elementos Gobstones (tablero, cabezal bolitas, estado). Comandos y valores primitivos. Bloque. Program. Comentarios. Efecto un programa. Propósito un programa. Diferencia entre efecto (ejecucion) y propósito * Ambos parciales, recuperato rio e (intención). Noción corrección. Documentación. integrador es 1-2 Practica la clase teórica 1 * 2 Teórica 2: Parcialidad y precondición. Contrato (precondición + signatura + propósito). Equivalencia programas. Procedimientos. División en subtareas. Parámetros y argumentos (noción conceptual). Mecánica una invocación. Alcance. Consiraciones nomenclatura (cómo poner un nombre); concepto idioma. 2-3 Practica la clase teórica Im 3 Teórica 3: Repetición simple (repeat). Valores, expresiones y tipos: evaluación. Funciones primitivas. Tipos dirección, color y numero. Formalización parámetros, argumentos e invocación en el marco conceptual valores, expresiones y tipos. Repetición inxada (foreach). Concepto rango e índice. Noanidación 3-4 Práctica la clase teórica 3 * 4

5 4 Teórica 4: Alternativa condicional. Valores booleanos. Primitivas comparación. Programación fensiva vs. precondiciones (noción precondición en presencia un if). Anidación. Calculo l tipo una expresión. Errores tipo. Noción revisada operación total. Funciones simples y comando return. Funciones con comandos. Mecánica la invocación a función (saparición efectos). Tipo una función. Cortocircuitos. 4-5 Práctica la teórica 4 * 5 Teórica 5: Repetición condicional. Parcialidad por noterminación. Concepto operación total con no-terminación. Esquema recorridos procesamiento y búsqueda. Diferencia entre recorridos con orn preterminado y recorrido con orn sconocido. 5-6 Práctica la teórica 5 * 6 Teórica 6: Variables. Propósito una variable. Comando asignación. Tipo una variable (errores tipo). Inicialización y alcance una variable. Variables innecesarias. Ejemplos distintos usos las variables (contadores, acumuladores, etc). Molado problemas en Gobstones 6-7 Práctica la teórica 6 * 7-8 Molado un problema usando Gobstones: ejercicio integrador pre-parcial * 8 Primer parcial * instacia evaluación Parcial Resolución e implementación l parcial * * Parcial 2, recuperato rio e integrador es 5

6 9 Teórica 7: introducción a Xgobstones. Listas: finición, operaciones acceso, tipo una lista, repetición sobre listas con foreach y while Práctica la teórica 7 * 10 Teórica 8: patrones resolución problemas sobre listas: filtro, transformación y búsqueda * Practica la teórica 8 * 11 Teórica 9: Registros. Definición, tipos un registro, valores un registro, constructores, operaciones acceso, tipo las operaciones. Uso registros para el molado l dominio aplicación Práctica la teórica 9 * 12 Teórica 10: Listas con registros. Molado problemas que requieren listas listas, listas registros y registros listas. Estrategias resolución problemas * Práctica la teórica 10 * Molado un problema real usando XGobstones: ejercicio integrador pre-parcial * 14 Segundo parcial * instancia evalución Parcial Resolución e implementación l segundo parcial y consultas * * pre-recuperatorio 16 Recuperatorio * instancia evaluación 18 Integrador * instancia evaluación *INDIQUE CON UNA CRUZ LA MODALIDAD Recuperat orio Integrador 6