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.

Unidad Temática N°: 2 Algoritmos computacionales y Carga horaria (horas): 15

herramienta de programación

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.

Unidad Temática N°: 4 Programación Estructurada Carga horaria (horas): 25

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.

Unidad Temática N°: 5 Procedimientos y Funciones Carga horaria (horas): 15

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.

Unidad Temática N°: 7 Archivos Carga horaria (horas): 15

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.