Universidad Tecnolgica Nacional Facultad Regional Resistencia Departamento de Ingeniera en Sistemas de Informacin
French 414 -TE 0722-432928 TEL-FAX 0722-432683 (Int. 219) (3500) Resistencia Chaco
Carrera: Ingeniera en Sistemas de Informacin Plan: Ordenanza 1150 implementacin 2008 Bloque: Tecnologas Bsicas rea: Programacin Horas/semana: 5 Horas/Ao: 160
Objetivos: - Identificar problemas algortmicos. - Conocer el proceso de diseo e implementacin de software. - Aplicar las herramientas fundamentales representativas de los procesos, integrando la sintaxis elemental de un lenguaje de programacin en el laboratorio asociado.
Contenidos Mnimos: - Concepto de Dato. - Tipos de Datos Simples. - Tipo Abstracto de datos. - Estructuras de Control Bsicas: secuencial, condicional, cclica. - Estrategias de Resolucin. - Estructuras de Datos: registros, arreglos y archivos. - Abstracciones con procedimientos y funciones. - Pasaje de Parmetros. - Estructuras de Datos lineales (Pilas-Colas). - Algoritmos de Bsqueda, Recorrido y Ordenamiento. - Archivos de Acceso Secuencial y Aleatorio: organizaciones y accesos. - Procesamiento Bsico. - Recursividad. - Nociones de Complejidad Computacional. - Nocin de Orden de Complejidad.
Universidad Tecnolgica Nacional Facultad Regional Resistencia Departamento de Ingeniera en Sistemas de Informacin
French 414 -TE 0722-432928 TEL-FAX 0722-432683 (Int. 219) (3500) Resistencia Chaco
PROGRAMA ANALTICO
CONTENIDOS UNIDAD I Introduccin a la Algoritmia Estrategas de resolucin de problemas: algoritmos, descripcin narrada, seudocdigos, diagramas, tablas de decisin. Concepto de accin, estado, procesador y proceso. Concepto de mquina, algoritmo y programa. Formas de representar los procesos. Esquemas. Concepto de dato y tipologa de datos. Tipos elementales de datos. La operacin asignacin. Especificacin de la accin a realizar en funcin de los estados. Concepto de estado intermedio. Descomposicin de una accin en trminos de otras ms elementales. Composicin secuencial de acciones. Elementos bsicos de la notacin algortmica. Expresiones: tipos, operadores. precedencia de los operadores. Evaluacin de las expresiones. Errores: tipos de errores. El concepto de prueba del algoritmo. Bibliografa 1. ALGORITMO Y REPRESENTACION DE DATOS TOMO 1 LUCAS-PEYRIN-SCHOLL 2. INTRODUCCION A LA CIENCIA DE LOS COMPUTADORES TREMBLAY-BUNT UNIDAD II Subunidad A: Nocin de Secuencia Nocin de secuencia. Definicin formal de secuencia. Funciones de acceso a elementos de una secuencia. Operadores de construccin de secuencias. Subunidad B: Descomposicin y Tratamiento de Secuencias. Subalgoritmos. Nocin de parmetro. Parametrizacin de acciones. Nocin de procedimientos y funciones. Acciones condicionadas. Anlisis por caso. Alternativa, ejecucin condicionada y seleccin mltiple. Acciones que se repiten. Nocin de las estructuras ..REPETIR...HASTA QUE..,MIENTRAS.... REPETIR, ITERAR. Teorema fundamental de la programacin estructurada y unicidad de puntos de entrada y salidas. La prueba de escritorio. Nocin de acumulacin e invariante. Bibliografa: 1. ALGORITMO Y REPRESENTACION DE DATOS TOMO 1 LUCAS-PEYRIN-SCHOLL 2. INTRODUCCION A LA PROGRAMACION Y A LAS ESTRUCTURAS DE DATOS BRAUNSTEIN-GIOIA UNIDAD III Estructuras Subunidad A: Estructuras de Datos: Campo, registro, archivo Concepto de datos estructurados. Clasificacin en estticos y dinmicos. Campos continentes y contenido. Registros. Selectores de campo.
Universidad Tecnolgica Nacional Facultad Regional Resistencia Departamento de Ingeniera en Sistemas de Informacin
French 414 -TE 0722-432928 TEL-FAX 0722-432683 (Int. 219) (3500) Resistencia Chaco
Modelo de archivo secuencial: operaciones de AVANZAR, ARRANCAR, CREAR y AGREGAR. Esquemas de tratamiento de secuencias para el modelo: recorrido y creacin. Nocin de secuencia abstracta. Diseo descendente. Nocin de secuencia extrada. Procesos con ficheros. Bibliografa: 1. ALGORITMO Y REPRESENTACION DE DATOS TOMO 1 LUCAS-PEYRIN-SCHOLL 2. ALGORITMO + ESTRUCTURAS DE DATOS = PROGRAMA NICKLAUS WIRTH Subunidad B: Estructuras de Datos: Arreglos Representacin tabulada de una funcin. Tipo base y tipo ndice. Arreglos unidimensionales y n-dimensionales. Recorrido. Esquemas de ordenacin: por insercin directa, por seleccin directa, por intercambio directo, por particin. Esquemas de bsqueda. Bsqueda en arreglos ordenados. Arreglos de registros. Bibliografa: 1. ALGORITMO + ESTRUCTURAS DE DATOS = PROGRAMAS NICKLAUS WIRTH Subunidad C : Estructuras de datos : Listas Lineales Clasificacin. Listas Lineales. Organizacin y acceso. Clases: particularizadas y generalizadas. Concepto de restriccin. Nocin de puntero. Operaciones con listas: recorrido - insercin - eliminacin. Bibliografa: 1. ALGORITMO + ESTRUCTURAS DE DATOS= PROGRAMAS NICKLAUS WIRTH 2. INTRODUCCION A LA CIENCIA DE LOS COMPUTADORES TREMBLAY-BUNT 3. INTRODUCCION A LA PROGRAMACION Y A LAS ESTRUCTURAS DE DATOS BRAUNSTEIN-GIOIA UNIDAD IV: Algoritmos recursivos y estructuras recursivas RECURSIVIDAD Y ARBOL Nocin de funcin recursiva. Nocin de accin recursiva. Interpretacin de algoritmos recursivos. Diseo de algoritmos recursivos. Generalizacin de las estructuras de datos: rbol. Definicin y conceptos bsicos. rboles binarios y n-arios. Recorrido y procesos de rboles binarios. Bibliografa: 1. ALGORITMO Y REPRESENTACION DE DATOS TOMO 2 LUCAS-PEYRIN-SCHOLL 2. ALGORITMO + ESTRUCTURAS DE DATOS = PROGRAMAS NICKLAUS WIRTH UNIDAD V: Complejidad computacional y nocion de orden. Introduccin a la nocin de complejidad algortmica. Tiempo de ejecucin. Asntotas. Ordenes de complejidad. Reglas de la notacin asntotica. Importancia de la eficiencia. Estimacin de la complejidad en algoritmos no recursivos.
Universidad Tecnolgica Nacional Facultad Regional Resistencia Departamento de Ingeniera en Sistemas de Informacin
French 414 -TE 0722-432928 TEL-FAX 0722-432683 (Int. 219) (3500) Resistencia Chaco
Bibliografa: 1. AHO - HOPCROFT - ULLMAN Data Structures And Algorithms Ed ADDISON - WESLEY 2. Bibliografa digital en Internet. Bibliografia General: 1. AHO - HOPCROFT - ULLMAN Data Structures And Algorithms Ed ADDISON - WESLEY 2. DIJKSTRA - DAHL - HOARE Strutured Programing Ed ACADEMIC-PRESS 3. ARZAC Las Bases de la Programacin Ediciones OMEGA 4. WAND Induction, recursion and Programing NORTH HOLLAND 5. ZIVIANE projetos de Algoritmos e estructuras de Dados Ed UNICAMP 6. FURTADO Paradigmas de Linguagens de Programacao Ed UNICAMP 7. SAGASTUME - BAUM Problemas, lenguajes y Algoritmos Ed UNICAMP 8.VELOSO Verificacao e Construcao de programes Ed UNICAMP 9.BORIA Ingeniera de Software Ed KAPELUZ 10.BAUM Complejidad Ed KAPELUZ 11.TREMBLAY- BUNT Introduccin a la Ciencia de las Computadoras Ed McGRAW-HILL 12. BRAUNDSTEIN-GIOA Introduccin a la Programacin y a las Estructuras de Datos
Universidad Tecnolgica Nacional Facultad Regional Resistencia Departamento de Ingeniera en Sistemas de Informacin
French 414 -TE 0722-432928 TEL-FAX 0722-432683 (Int. 219) (3500) Resistencia Chaco
13. BIONDI-CLAVEL Introduccin a la Programacin Tomo 1 y 2 Ed MASSON
