Carrera: Licenciatura en Sistemas Materia: Expresión de Problemas y Algoritmos Docentes a Cargo: Esp. Luis A. Cornacchia Lic. Norberto Charczuk Año: 2011 Cuatrimestre: Primero 1- Fundamentación de la Asignatura: Se busca introducir al alumno en problemas algorítmicos y en el proceso de diseño e implementación de programas para computadoras, mediante el estudio de herramientas fundamentales representativas de los procesos, integrando la sintaxis elemental de un lenguaje de programación estructurado. Además se persigue el objetivo de lograr que los alumnos puedan: a) comprender el sentido de los contenidos de la materia, como contribución al análisis y evaluación del funcionamiento de los programas. b) diferenciar las etapas que componen una metodología para el análisis con el objeto poder actuar consecuentemente en función de sus objetivos específicos. 2 - Objetivos: • • • • • • • • • Reconocimiento del concepto de algoritmo. Dominio de diferentes estructuras de datos y control. Caracterización del concepto de programa. Diseño de algoritmos. Codificación de los algoritmos en un lenguaje de programación estructurado. Propuesta de programas superadores adecuando los tipos de datos, aplicando los criterios de programación estructurada Que los contenidos de la asignatura y la actuación del cuerpo docente puedan: Despertar el interés de los alumnos en diversos temas relacionados tanto con la materia como con la carrera terciaria que están cursando, de forma tal de fomentar su estudio complementario y/o profundización con posterioridad a su paso por las aulas. Despertar en los alumnos un espíritu crítico respecto del conocimiento, no aceptando argumentos ni teorías que se intenten justificar sólo en función de la autoridad de quien las enuncia. 3 - Contenidos: Problema Algoritmo Estructuras de Control Variables y Constantes Contadores y Acumuladores Operadores, Aritméticos, Lógicos Strings Máximos y Mínimos Datos Parámetros Procedimientos Funciones Cortes de control Array Vectores Matrices Multidimensión Operaciones ( Buscar, Insertar, Eliminar, Ordenar ) Archivos Registro y Campo Operaciones ( Acceso, Sort, Index, Apareo ) PROGRAMA: Unidad 1: PROBLEMAS Y ALGORITMOS Concepto de Problema. Pasos para la Resolución de Problemas. Introducción y definición de Algoritmos. Diagramación estructurada. Diagramas de flujo, Organigramas, Ordinogramas, su utilidad. Estructuras básicas: secuencia, selección y ciclos. Unidad 2: CONCEPTOS BÁSICOS SOBRE PROGRAMACIÓN. Evolución y clasificación de lenguajes. Conceptos Fundamentales. Clasificación por nivel. Fases en la construcción de un programa. Programación y Codificación. Partes de un programa. Ensambladores, compiladores e intérpretes. Programa fuente y programa objeto. Unidad 3: ESTRUCTURA BÁSICA DE DATOS Y EXPRESIONES. Estructura básica de datos. Datos básicos. Datos estructurados. Constantes. Variables: Identificador, Contenido.Operadores. Tipos: Aritméticos y lógicos. Orden de prioridad de los operadores. Operaciones y relaciones. Contadores y acumuladores. Máximos y mínimos. Promedios y porcentajes. Expresiones. Tipos de Expresiones. Unidad 4: ESTRUCTURAS DE CONTROL. ESTRUCTURAS DE DECISIÓN Y ESTRUCTURAS DE REPETICIÓN. Estructuras secuenciales. Estructuras de decisión. Si ... Entonces. Seleccionar en Caso. Estructura de repetición. Mientras (Condición al comienzo). REPETIR HASTA (Condición al final). PARA (cantidad conocida de veces). Ejemplos con While, Until y For Estructuras complejas: ciclos anidados y selección múltiple. Cortes de control. Unidad 5: ESTRUCTURAS DE DATOS. Variables subindicadas: utilidad y necesidad. Definición de tipos: enumerado y subrango. Estructuras Estáticas. Introducción. Tablas (arrays). Tablas Unidimensionales (vectores). Tablas Bidimensionales. (matrices). Tablas Multidimensionales. (poliedros). Utilidad. Operaciones: Recorrido, Carga, Lectura y escritura. Actualización. Ordenación. Métodos de Ordenación. Unidad 6: ARCHIVOS Y REGISTROS Cadenas de caracteres, String, Operaciones con String. Campos. Tipos. Registros. Record. Operaciones con Records. Archivos. Tipos. Accesos. Archivos de Texto. Archivos Secuenciales. Archivos Indexados. Operaciones de entrada y salida. Apareos. Unidad 7: PROCEDIMIENTOS Y FUNCIONES. Subprogramas: concepto y utilidad. Variables globales y locales. Codificación. Procedimientos. Concepto de parámetro. Pasajes de parámetros por valor. Pasajes de parámetros por referencia. Funciones. Consideraciones especiales de las funciones. Anidar procedimientos y funciones. Funciones complejas. 4 - Metodología de Trabajo: Desarrollo teórico de cada tema en el pizarrón, apoyado con ejemplos, con propuestas de distintas estrategias para la resolución, destacando las virtudes positivas y negativas de cada una y posteriormente ejercitación de la Guía de Trabajos Prácticos establecida para la materia, considerando una complejidad de los problemas, en armonía con el avance en los Contenidos Académicos establecidos. 5 - Evaluación y Acreditación: Se evaluará al alumno en aptitud y en actitud, con distintos medios: Observación de asistencia (70%), trabajo en clase y resolución de trabajos prácticos conformando una carpeta con calificación. Se tomarán dos exámenes parciales y un final integrador, al cual llegará el alumno luego de haber aprobado las instancias anteriores. 6 - Bibliografía: - Algoritmos y Programación, Pérez Berro, Miriam, Pérez Berro Cristina. Ed. Longseller - Fundamentos de Programación, Joyanes Aguilar, Luis. Ed Mc. Graw Hill - Técnicas y elementos de programación, Virgos, Fernando. Ed. G. Gili