Sede y localidad Sede Andina, San Carlos de Bariloche Carrera Ingeniería Ambiental-Ingeniería Electrónica Programa de la asignatura Asignatura: Informática Año calendario: 2011 Cuatrimestre: Primero Carga horaria semanal: 4 (cuatro) hs. Créditos: Carga horaria total: 64 hs Días y horario de cursada: 16 semanas entre el 4/03 y 22/07 de 2011 Total de módulos de 2 hs asignados a la materia (2 por semana en 16 semanas): 32 Total de módulos de 2 hs. dedicados a clases teóricas y prácticas: 29 Módulos de 2 hs. dedicados a parciales: 2 Módulos de 2 hs. dedicados a recuperatorios: 1 Horarios: Lunes Martes Miércoles Comisión 1 Jueves Viernes 8:30 a 10:30 hs 8:30 a 10:30 hs Goin Goin Comisión 2 Comisión 2 10:30 a 12:30 hs 10:30 a 12:30 hs Goin Goin Comisión 3 Comisión 3 14:00 a 16:00 hs 12:00 a 14:00 hs Denham Denham Comisión 4 Comisión 4 16:00 a 18:00 hs 17:00 a 19:00 hs Denham Denham Comisión 5 Comisión 5 21:00 a 23:00 hs 21:00a 23:00 hs Morixe Sábado Comisión 1 Morixe Horas de estudio recomendadas (extra clase): 5 hs. Semanales Profesores a cargo de la teoría y practica Lic. Martin Mariano Julio Goin Lic. Monica Denham Lic. Martin Morixe [email protected] [email protected] [email protected] Programa Analítico de la asignatura Contenidos mínimos establecidos por Plan de Estudio: Introducción a la Informática. Algoritmos de programación. Codificación en el lenguaje C, Arreglos: Vectores y Matrices. Funciones y procedimientos. Punteros. Estructura de datos. Objetivos de la asignatura: Que el alumno, al finalizar el cursado de la materia: - Conozca y maneje las distinta maneras de presentar un algoritmo (modo esquemático: por medio de gráficos y código: por medio del lenguaje de programación) - Interprete e implemente los algoritmos usando Lenguaje de programación C. - Conozca los tipos de errores en la programación y su confeccion. - Poder encarar con facilidad otros tipos de lenguajes de programación Propuesta Metodológica: La asignatura consistirá de clases teóricas y clases prácticas que ocuparán partes iguales del total de horas de clases dedicadas a la asignatura. En las clases teóricas se desarrollarán los temas del programa de la asignatura, incluyendo numerosos ejemplos que faciliten la asimilación de los contenidos conceptuales. Este énfasis se robustecerá con los ejercicios propuesto en trabajos prácticos, estimulando la participación de los alumnos y discusión. En las clases prácticas se buscará que mediante la ejercitación el alumno adquiera capacidades para asimilar y aplicar los conceptos teóricos aprendidos e implementar los algoritmos necesarios para su mejor comprensión obteniendo los resultados concretos. Asistencia: para alcanzar la condición de regularidad es necesario que el alumno presente una asistencia, tanto en las clases teóricas como practicas, del 75. El alumno puede registrar un porcentaje inferior de presencias en clases, si las justifica debidamente ante los docentes de la asignatura y el coordinador de la carrera. Evaluación: la evaluación del curso consiste en dos exámenes parciales y una instancia de recuperatorio, en las que se podrá recuperar a lo sumo un parcial por instancia o si debe recuperar los dos se lo hace en una instancia. Los recuperatorios tendrán lugar en la última semana de clases del semestre. Regularización: el alumno será regularizado en la materia si alcanza el requisito de asistencia y obtiene en cada parcial, o recuperatorio en el caso que corresponda, una calificación mayor o igual a cuatro (4). Esta calificación se alcanzará cuando el alumno iguale o supere el 60% del contenido del examen. Promoción: alcanzará dicha condición el alumno que obtenga en cada parcial (no recuperatorio) una nota mayor o igual a siete (7) Esta calificación se alcanzara cuando el alumno iguale o supere el 75% del contenido del examen. (queda eximido de rendir examen final) con calificación final igual al promedio de las obtenidas en los exámenes parciales. Unidad I Introducción a la Informática: Conceptos de Software y Hardware. Unidades de medida de la información. Computadoras: Componentes. Sistemas Operativos. Introducción al Sistema Operativo Linux. Aplicaciones, instalaciones y Manejo del UBUNTU en su entorno grafico. Comandos básicos de consola en Linux. Duración tentativa del dictado de la unidad: primeros 2 módulos de 2 hs Unidad II Algoritmos: Algoritmos. Diagramación Lógica. Variables y Constantes. Variables primitivas: Numéricas, Lógicas y Carácter. Operadores Lógicos. Sentencias: Condicional (decisión), Bucles (repetición). Bucles anidados. Búsqueda de máximos y mínimos. Interpretación y edición de diagramas. Prueba escritorio. Pseudocódigo. Duración tentativa del dictado de la unidad : Módulos 3 a 8 de 2 hs (6 módulos) Unidad III Introducción al lenguaje C: Lenguajes de programación. Generaciones del Lenguaje. Programa. Codificación de diagramas. Código fuente, objeto, máquina. Compiladores. Introducción a Lenguaje C. Instalación. Pasos de fuente a ejecutable. Editor. Compilador. Linker y bibliotecas. Tipos, rangos y representación de variables. Constantes. Ingreso y egreso de datos. Estructuras de control de flujo: secuenciales, condicionales y repetitivas. Comentar programas. Tratamiento de cadena de caracteres (strings). Tipos de errores. Duración tentativa del dictado de la unidad : Módulos 9 a 14 de 2 hs (6 módulos) Unidad IV Arreglos: Funciones de generación de números pseudo-aleatorios. Funciones especiales. Control de la pantalla y el teclado. Arreglos unidimensionales: Búsqueda, edición y ordenamiento de vectores. Arreglos paralelos. Arreglos multidimensionales: Matrices. Determinantes. Traspuesta, Diagonales. Ordenamiento de matrices. Valores mínimos y máximos de un vector y/o matriz. Duración tentativa del dictado de la unidad : Módulos 15 a 18 de 2 hs (4 módulos) Unidad V Funciones y Procedimientos: Programación modular. Importancia de las funciones en la descomposición de problemas (subprogramas). Divide y conquista. Pasaje de argumentos (tipos de parámetros). Ámbito de variables. Variables locales y globales Duración tentativa del dictado de la unidad: Módulos 19 a 23 de 2 hs (5 módulos) Unidad VI Lenguaje C avanzado: Concepto de estructura de datos. Registros: Tipo de datos. Arreglos de registros. Ordenamiento y búsqueda de arreglos de registros. Recursión. Como hay que pensarlos. Ejemplos sobre factorial, fibonacci y Hanoi. Punteros. Operadores relacionados. Pasaje de argumentos por referencia. Aritmética de punteros. Punteros vs. Arreglos. Duración tentativa del dictado de la unidad: Módulos 24 a 29 de 2 hs (6 módulos) Bibliografía FUNDAMENTOS DE ALGORITMOS Y PROGRAMACION ISBN 9789871104635 Autor LAGE FERNANDO J. CATALDI ZULMA , SALGUEIRO FERNANDO A. Editorial NUEVA LIBRERÍA. FUNDAMENTOS DE PROGRAMACION ISBN 9789701511558 Autor SANTOS MANUEL, CARRASCO VALLINOT RAUL , PATIÑ,O CORTES ISMAEL Editorial ALFAOMEGA GRUPO EDITOR. FUNDAMENTOS DE PROGRAMACION ISBN 9788497325509 Autor CARRETERO PEREZ JESUS CALDERON MATEOS ALEJANDRO , FERNANDEZ MUÑ,OZ JAVIER , GARCIA CARBALLEIRA FELIX , PEREZ LOBARO JOSE MANUEL Editorial PARANINFO Software: Compilador + IDE ● Se utilizará lenguaje C standard portable (Windows/Linux) para minimizar problemas de alumnos en sus casas. No se utilizarán librerías externas. ● En el laboratorio se utilizará Ubuntu 10.4 (sistema operativo) + gcc (compilador por línea de comandos) + editor de textos de Ubuntu (gedit o cualquier otro). No se enseñará el uso de makefiles (aunque podrá ser mencionado/explicado durante el curso). ● Opcionalmente, una vez avanzado en el curso, se podrá introducir algún IDE tipo CodeBlocks (es sencillo y corre en Windows y Linux).