Este documento presenta el plan de estudios y programa de la asignatura Algoritmos y Estructuras de Datos de la carrera de Ingeniería en Sistemas de Información. La asignatura se divide en 8 unidades temáticas que cubren temas como diseño de algoritmos, programación estructurada, procedimientos y funciones, estructuras de datos como vectores, matrices y listas enlazadas, y estructuras no lineales como árboles y grafos. La carga horaria total es de 5 horas semanales a lo largo de un año académico
0 calificaciones0% encontró este documento útil (0 votos)
157 vistas4 páginas
Este documento presenta el plan de estudios y programa de la asignatura Algoritmos y Estructuras de Datos de la carrera de Ingeniería en Sistemas de Información. La asignatura se divide en 8 unidades temáticas que cubren temas como diseño de algoritmos, programación estructurada, procedimientos y funciones, estructuras de datos como vectores, matrices y listas enlazadas, y estructuras no lineales como árboles y grafos. La carga horaria total es de 5 horas semanales a lo largo de un año académico
Este documento presenta el plan de estudios y programa de la asignatura Algoritmos y Estructuras de Datos de la carrera de Ingeniería en Sistemas de Información. La asignatura se divide en 8 unidades temáticas que cubren temas como diseño de algoritmos, programación estructurada, procedimientos y funciones, estructuras de datos como vectores, matrices y listas enlazadas, y estructuras no lineales como árboles y grafos. La carga horaria total es de 5 horas semanales a lo largo de un año académico
Este documento presenta el plan de estudios y programa de la asignatura Algoritmos y Estructuras de Datos de la carrera de Ingeniería en Sistemas de Información. La asignatura se divide en 8 unidades temáticas que cubren temas como diseño de algoritmos, programación estructurada, procedimientos y funciones, estructuras de datos como vectores, matrices y listas enlazadas, y estructuras no lineales como árboles y grafos. La carga horaria total es de 5 horas semanales a lo largo de un año académico
Descargue como DOC, PDF, TXT o lea en línea desde Scribd
Descargar como doc, pdf o txt
Está en la página 1/ 4
1
Ministerio de Cultura y Educación
Universidad Tecnológica Nacional Facultad Regional Delta
CARRERA: INGENIERÍA EN SISTEMAS DE INFORMACIÓN
DEPARTAMENTO: INGENIERÍA EN SISTEMAS DE INFORMACIÓN
AREA DEL DEPARTAMENTO: PROGRAMACIÓN
PLAN DE ESTUDIOS: 2008 CODIGO DE ASIGNATURA:
Carga Tipo de Nivel Horaria Régimen de Asignatura asignatura (año) Semanal Dictado (horas) Algoritmos y Estructuras de datos Curricular 1° 5 Anual
Correlatividades de la asignatura Para cursar Para rendir Cursada Aprobada Aprobada
PROGRAMA DE LA ASIGNATURA Unidad Temática N°: 1 – Diseño de Algoritmos Carga horaria (horas): 10
Concepto de algoritmo. Características de los algoritmos. Lenguajes de programación, tipos: lenguajes de maquina, lenguaje de bajo nivel, lenguaje de alto nivel. Traductores : interpretes y compiladores. La compilación y sus fases. Datos : tipo numérico, tipo carácter y lógico. Constantes y variables. Expresiones aritméticas. Operadores de relación. Ejercicios y trabajos prácticos.
Análisis y resolución de problemas. Representación gráfica de los algoritmos. Diagrama de flujo. Diagramas de Nassi-Schneiderman (N-S) . Pseudocódigo. Ejercicios y trabajos prácticos. 2
Unidad Temática N°: 3 Estructura general de un programa Carga horaria (horas): 20
Concepto de programa. Partes constitutivas de un programa. Instrucciones y tipos de instrucciones: de asignación, de
lectura de datos, de escritura de resultados. Bifurcaciones simples y dobles. Elementos básicos de un programa: ciclos, contador, acumulador, interruptores, máximos, mínimos, máximo y mínimo repetido. Introducción al Lenguaje Pascal. Ejercicios y trabajos prácticos en laboratorio.
Técnicas de programación. Programación modular, tamaño de los módulos e implementación. Recursos
abstractos, diseño descendente (top-down). Teorema de la programación estructurada. Estructuras básicas, secuencial, selectivas y repetitivas. Tipos de estructuras selectivas. Tipos de estructuras repetitivas y formas de control. Estructuras de decisión anidadas. Estructuras de repetición anidadas.
Introducción a los subalgoritmos o Subprogramas. Funciones : declaración y uso. Procedimientos
(Subrutinas). Variable locales y globales. Paso de parámetros. Paso por valor. Paso por referencia. Comparación de los métodos de paso de parámetros. Recursión (recursividad), concepto, ejemplo gráfico del factorial de un numero.
Unidad Temática N°: 6 Estructuras de datos Carga horaria (horas): 20
Introducción a las estructuras de datos. Array unidimensionales: vectores. Operación con vectores: carga, lectura secuencial, lectura de acceso directo, actualización, máximo y mínimo, corte de control en un vector. Vector contador y acumulador. Algoritmos para ordenar un vector: burbuja, burbuja mejorado, inserción, shell, método de los máximos. Array bidimensionales: Matrices. Tipos de carga. Lectura por fila y por columna. Matriz contador. Matriz acumulador. Ejercicios y Trabajos Prácticos en Laboratorio.
Definición de archivos. Conceptos de campo, registros, archivos, bases de datos, estructura jerárquica. Tipos de organización de archivos: secuencial, directa y secuencial indexada. Creación de un archivo. Consulta de un archivo. Actualización de un archivo. Clasificación de un archivo. Reorganización de un archivo. Fusión de un archivo. Creación de un archivo secuencial, consulta y actualización.
Unidad Temática N°: 8 Estructuras dinámicas lineales de datos: Carga horaria (horas): 20 Pilas, Colas y Lisatas enlazadas
ESTRUCTURAS DINAMICAS LINEALES DE DATOS: PILAS, COLAS Y LISTAS ENLAZADAS
Introducción a las estructuras lineales de datos. Estructuras dinámicas de datos. Listas. Listas enlazadas. Procesamiento de listas enlazadas: creación, inserción de elemento, eliminación de elemento, recorrido, acceso a un elemento. Implementación de listas enlazadas con arrays: creación, inserción, eliminación, recorrido, búsqueda de un determinado elemento en una lista. Listas circulares. Pilas. Aplicaciones de las pilas. Colas. Representación de las colas. Doble cola. Ejercicios y Trabajos Prácticos en Laboratorio. 3
Unidad Temática N°: 9 Estructuras de datos no lineales (Árboles Carga horaria (horas): 20 y grafos
Introducción. Árboles. Terminología y representación de un árbol general. Árbol binario. Terminología de
los árboles binarios. Conversión de un árbol general en árbol binario. Representación por punteros, por listas enlazadas, por arrays. Recorrido de un árbol binario. Búsqueda de un elemento. Eliminar o insertar elemento. Grafos. Terminología de grafos. Representación de grafos: matriz adyacencia, lista de adyacencia. Ejercicios y Trabajos Prácticos en Laboratorio. 4
BIBLIOGRAFIA
Básica De consulta
E. Alcalde, Metodología de la Programación, Mc
Graw Hill, 1991 Luis Joyanes Aguilar, Programación en Turbo Pascal, Versiones 5.5, 6.0 y 7.0, Mc Graw Hill, Segunda Edición. Peter Grogono, Programación en Pascal, Addison- Wesley Iberoamericana, 1993. Letvin Lozano R., Diagramación y Programación, Mc Graw Hill, 1993. Andreas Philippakis y Leonard Kazmer, Cobol Estructurado, Mc Graw Hill, 1988. Luis Joyanes Aguilar, Fundamentos de Programación, Algoritmos y Estructuras de Datos, Mc Graw Hill, Segunda Edición. López, Programación Estructurada en Turbo Pascal 7, Alfaomega, 1998. Wirth, Algoritmos + Estructuras de Datos = Programas, Dossat, 1993. Byron Gottfried, Programación en Pascal, Mc Graw Hill, 1990. Iglesias, Visual FoxPro Fundamentos y técnicas de Programación.
