Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

Universidad Tecnológica Nacional

Facultad Regional Concepción del Uruguay

Ingeniería en Sistemas de
Información

Algoritmos y Estructuras de Datos

2007

Prof. Pascual H. Pontelli 1/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

Índice

1. Datos generales de la asignatura ................................................................................................... 3

2. Composición del equipo docente.................................................................................................... 3

3. Fundamentación de la materia dentro del plan de estudios y con relación al perfil del graduado. 4

4. Objetivos ......................................................................................................................................... 4

5. Programas....................................................................................................................................... 5

6. Metodología de enseñanza-aprendizaje......................................................................................... 7

7. Evaluación..................................................................................................................................... 14

8. Descripción de las acciones del equipo docente para el seguimiento, orientación y apoyo a los

alumnos........................................................................................................................................ 14

9. Integración vertical y horizontal .................................................................................................... 15

10. Bibliografía (existente en biblioteca) ............................................................................................ 15

11. Recursos didácticos a utilizar como apoyo a la enseñanza ........................................................ 15

12. Cronograma ................................................................................................................................. 16

Prof. Pascual H. Pontelli 2/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

1. DATOS GENERALES DE LA ASIGNATURA

Carrera Ingeniería en Sistemas de Información

Asignatura Algoritmos y Estructuras de Datos
Código K9517B
Docente Responsable Pascual Héctor Pontelli
Cargo y situación Profesor Adjunto Ordinario
Área Programación
Bloque curricular Tecnologías Básicas
Carácter Obligatoria
Año de la Carrera 1º Año
Régimen Cuatrimestral
Horas semanales 10 (diez)

2. COMPOSICIÓN DEL EQUIPO DOCENTE

Profesor Pascual Héctor Pontelli

Título de grado Analista Universitario de Sistemas - plan 1979

Título de posgrado Especialista en Ingeniería en Calidad

Cargo docente Profesor

Auxiliar Claudia Mabel Alvarez

Título de grado Ingeniera en Sistemas de Información

Título de posgrado

Cargo docente Auxiliar Docente

Prof. Pascual H. Pontelli 3/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

3. FUNDAMENTACIÓN DE LA MATERIA DENTRO DEL PLAN DE ESTUDIOS Y

CON RELACIÓN AL PERFIL DEL GRADUADO

La carrera de Ingeniería en Sistemas de Información se basa en tres pilares

fundamentales para la formación integral del futuro profesional, ellos son: la
Programación, la Computación y los Sistemas de Información.
Algoritmo y Estructuras de Datos es una de las asignaturas básicas en la formación
del alumno en la rama de la Programación.
Una correcta implementación de conocimientos y habilidades en esta asignatura,
permitirá al alumno lograr la seguridad necesaria para interpretar y resolver
problemas. Los medios serán el uso correcto de las estructuras lógicas, orientadas a
la programación modular, como así también la aplicación de recursos de estructuras
de datos y la utilización de modelos abstractos de la realidad, independientemente
de los lenguajes de programación que se seleccionen.
El alumno construirá así un andamiaje lógico y alcanzará un grado de abstracción
complejo y perfectible con el avance de su carrera. Asimismo implementará éstos a
los distintos paradigmas de programación.
Ya como profesional, el conocimiento adquirido en esta disciplina, permitirá dentro
de sus funciones, evaluar y seleccionar sistemas de programación, desarrollar,
implementar y probar el software para los sistemas de información.
Finalmente esta asignatura persigue enseñar el arte de programar teniendo como
medio un lenguaje basado en la programación imperativa, pero éste no constituye un
fin en sí mismo sino un instrumento de crecimiento.

4. OBJETIVOS

Generales:
Introducir al alumno en problemas algorítmicos y en el estudio de técnicas en su
análisis y diseño. En el estudio de herramientas fundamentales representativas de
los procesos. Capacitar al alumno, en el laboratorio, en el diseño y realización de
estructuras de datos y la implementación de los mismos a través del estudio de un
lenguaje de programación.
Conceptuales:
• Que el alumno comprenda problemas y defina el tratamiento de los mismos a
través del planteo de estrategias.
• Que el alumno comprenda los conceptos relativos a las estructuras de control.
• Que el alumno comprenda los conceptos relativos a la programación modular.
• Que el alumno comprenda los conceptos relativos a las diferentes estructuras de
datos.
• Que el alumno comprenda los conceptos básicos de la programación imperativa.
• Que el alumno comprenda los algoritmos básicos de ordenamiento y búsqueda.
• Que el alumno conozca un entorno de codificación de programas.
Actitudinales:
• Que el alumno tenga predisposición al desarrollo de trabajos en grupo.
• Que el alumno tenga predisposición a realizar trabajos de investigación.

Prof. Pascual H. Pontelli 4/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

• Que el alumno tome posturas activas en su aprendizaje.

• Que el alumno adquiera responsabilidad en los trabajos que realice.
Procedimentales:
• Que el alumno aplique estructuras lógicas para resolución de problemas.
• Que el alumno aplique estructuras de datos para resolución de problemas.
• Que el alumno aplique un lenguaje de programación para resolución de
problemas.

5. PROGRAMAS

Sintético
Estrategias de resolución. Abstracciones con procedimientos. Estructuras de control.
Recursión. Abstracciones con datos. Estructuras de datos básicos (incluyendo pilas,
colas, árboles, grafos) y transformaciones (búsqueda, ordenamiento). Discusión de
complejidad de algoritmos.

Analítico
UNIDAD 1: Algoritmos.
Introducción. Comprensión de problemas. Problemas simples y compuestos.
Estrategia. Desarrollo de algoritmos: Introducción a Algoritmos. Conceptos básicos.
Pseudocódigo. Diagrama de flujo. Tipos de datos.

UNIDAD 2: Estructuras de control.

Estructura de control secuencial. Estructura de control condicional. Condicional
simple, alternativo, múltiple, anidados. Estructura de control cíclica. (Mientras,
Repetir hasta, Para). Equivalencias en lenguaje de programación Pascal y/o C.

UNIDAD 3: Subprogramas. Procedimientos y Funciones. Recursividad.

Introducción a la Programación Modula. Concepto de subprogramas. Funciones.
Procedimientos. Diferencias entre procedimientos y funciones. Parámetro formal.
Parámetro por valor, parámetro variable. Parámetros actuales. Recursividad.
Comparación entre métodos iterativos y recursivos.

UNIDAD 4: Estructuras de Datos Estáticos: Arreglos. (Vectores y Matrices).

Abstracción de datos. Concepto de estructura de datos. Concepto de arreglo.
Arreglos unidimensionales (vectores). Operaciones con vectores: Accesos.
Inicialización. Carga. Recorrido. Despliegue de contenidos. Arreglos
multidimensionales (matrices). Operaciones con matrices: Accesos. Inicialización.
Carga. Recorrido. Despliegue de contenidos. Arreglos paralelos. Operaciones entre
matrices. Tipo de dato Cadena, Operaciones.

UNIDAD 5: Registros y Archivos.

Concepto. Utilización. Requerimientos. Componentes del registro: entidad, campo,
valor. Registros anidados. Implementación de registros en arreglos. Archivos:

Prof. Pascual H. Pontelli 5/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

Clasificación de archivos, Archivo Random, Operaciones básicas con archivos.

Operaciones básicas con registros.

UNIDAD 6: Algoritmos especiales y Complejidad computacional.

Algoritmos de búsqueda: Secuencial o lineal. Dicotómica o binaria. Algoritmos de
ordenamiento: Burbujeo. Selección. Inserción. Quicksort. Algoritmos de mezcla
Merge. Introducción a la complejidad computacional. Orden Grande. Concepto.
Comparación entre algoritmos de ordenamientos y búsquedas.

UNIDAD 7: Estructurad de datos Dinámicas: TDA. Lista.

Tipos de Datos Abstractos: concepto. TDA Pilas: Concepto. Aplicaciones.
Operaciones básicas. Implementación estática sobre arreglo. TDA Colas: Concepto.
Aplicaciones. Operaciones básicas. Implementación estática sobre arreglo. Colas
circulares. TDA Listas: Concepto. Aplicaciones. Operaciones básicas.
Implementación estática sobre arreglo. Variable dinámica. El tipo de dato Puntero.
Operaciones. Implementación dinámica de pila, cola y listas simplemente enlazada
mediante variable puntero. Listas doblemente enlazadas. Listas circulares. Listas de
listas. Mezcla de listas: Lmerge.

UNIDAD 8: TDA Árboles.

Árboles: Concepto. Tipos de árboles. Aplicaciones. Árbol Binario: operaciones
básicas, barridos y representación. Árbol n-ario: representación. Árbol balanceado,
Árbol Binario de Búsqueda. Heapsort, AVL, Árbol B, Transformada de Knuth.

UNIDAD 9: Grafos.
Grafos: Concepto. Clasificación. Operaciones. Aplicaciones. Grafos dirigidos. Grafos
no dirigido. Grafos completos. Representación a través de Matriz de adyacencias y
listas de adyacencias.

Prof. Pascual H. Pontelli 6/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

6. METODOLOGÍA DE ENSEÑANZA-APRENDIZAJE

Unidad 1 Algoritmos.
Temas Comprensión del problema.
Específicos Estrategia.
Desarrollo de Algoritmos.

Introducción.

Comprensión del problema.

Determinación de ambiente y datos.

Problemas simples.

Problemas compuestos.

Estrategia.

Algoritmos
o Introducción a Algoritmos.
Subtemas o Pseudocódigo.
o Diagrama de flujo.
o Tipos de datos.
o Constantes.
o Variables.
o Sentencia de asignación.
o Expresiones y operaciones aritméticas.
o Operaciones de entrada-salida.
o Verificación, depuración y prueba de algoritmos.-
Que el alumno pueda interpretar cual es la problemática
Objetivos planteada e identificar datos, resultados y especificar los
Específicos procesos que los relacionan.
Introducir al alumno en el desarrollo de algoritmos.
Nivel de
Formación de criterio.
Profundidad
Exposición dialogada y ejemplificación.
Metodología
Resolución de problemas en forma grupal y en pizarrón.
Actividades del Participación con interrogantes en la exposición.
alumno Resolución de ejercicios en forma grupal y en pizarrón.
Asignación
18 horas
Horaria
Material de Guía de ejercicios sobre comprensión del problema.
trabajo Guía de ejercicios sobre estrategia.
Unidad 02 Estructuras de Control
Temas Estructura de control secuencial.
Específicos Estructura de control condicional.
Estructura de control cíclica.
• Estructura de control secuencial.
• Operadores relacionales y lógicos.
Subtemas • Estructuras de control condicionales:
o Simple
o Alternativo
o Múltiple

Prof. Pascual H. Pontelli 7/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

o Anidados
• Estructuras de control cíclicas:
o Mientras
o Repetir – hasta
o Para
• Contadores y acumuladores.
• Comparación y elección de la estructura cíclica adecuada.
• Equivalencias en lenguajes de programación Pascal.
Objetivos Que el alumno comprenda y aplique las estructuras de control.
Específicos Introducir al alumno en un lenguaje de programación (Pascal).
Nivel de
Formación de criterios
Profundidad
Exposición dialogada y ejemplificación.
Metodología Resolución de ejercicios en forma grupal, en pizarrón y en
computadora.
Participación con interrogantes en la exposición.
Actividades del
Taller de resolución de problemas en forma grupal, en pizarrón.
alumno
Taller de resolución de algoritmos en computadora
Asignación
36 horas
Horaria
Bibliografía: L6:c3,c4,c5.
Material de
Guía de ejercicios sobre estructuras condicionales.
trabajo
Guía de ejercicios sobre estructuras cíclicas.
Unidad 3 Subprogramas
Temas Procedimientos y Funciones.
Específicos Recursividad.
• Introducción a la Programación Modular.
• Concepto de subprogramas
• Funciones.
• Procedimientos.
• Diferencias entre funciones y procedimientos.
• Parámetros:
Subtemas o Concepto.
o Parámetro valor.
o Parámetro variable.
o Parámetro formal.
o Parámetro actual.
• Recursividad:
o Concepto.
• Comparación entre métodos iterativos y recursivos.
Objetivos Que el alumno comprenda y aplique subprogramas.
Específicos Que el alumno comprenda el concepto de recursividad
Nivel de
Formación de criterios
Profundidad
Exposición, ejemplificación.
Metodología Resolución de ejercicios en forma grupal, en pizarrón y en
computadora.

Prof. Pascual H. Pontelli 8/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

Participación con interrogantes en la exposición.

Actividades del
Resolución de ejercicios en forma grupal y en pizarrón
alumno
Resolución de ejercicios en computadora.
Asignación
18 horas
Horaria
Bibliografía: L2:c3, L3:c1, L6:c6,c15.
Material de
Guía de ejercicios sobre procedimientos y funciones.
trabajo
Guía de ejercicios sobre recursividad.
Unidad 4 Estructura de datos Estáticas. Arreglos
Temas Arreglos unidimensionales.
Específicos Arreglos multidimensionales.
• Abstracción de datos.
• Concepto de estructura de datos.
• Concepto de arreglo.
• Arreglos unidimensionales (vectores).
• Operaciones con vectores:
o Accesos.
o Inicialización.
o Carga.
o Recorrido.
Subtemas o Despliegue de contenidos.
• Arreglos multidimensionales. (matrices).
o Accesos.
o Inicialización.
o Carga.
o Recorrido.
o Despliegue de contenidos.
• Arreglos paralelos
• Operaciones entre matrices.
• Tipo de dato Cadena, Operaciones.
Que el alumno comprenda los conceptos básicos necesarios
Objetivos
para la definición y la manipulación de la estructura de datos
Específicos
arreglo.
Nivel de
Formación de criterios.
Profundidad
Exposición dialogada y ejemplificación.
Metodología Resolución de ejercicios en forma grupal, en pizarrón y en
computadora.
Participación con interrogantes en la exposición.
Actividades del
Resolución de ejercicios en forma grupal y en pizarrón.
alumno
Resolución de ejercicios en computadora.
Asignación
24 horas.
Horaria
Bibliografía: L2:c1, L6:c11, L7:c2, L8:c3.
Material de Guía de ejercicios sobre vectores.
trabajo Guía de ejercicios sobre matrices.
Guía de ejercicios sobre cadena de caracteres.

Prof. Pascual H. Pontelli 9/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

Unidad 5 Estructura de datos Registros y Archivos.

Temas
Registros.
Específicos
Archivos.
• Concepto de Registro.
• Utilización.
• Requerimientos.
• Componentes:
o Entidad.
o Campo.
o Valor.
Subtemas
• Registros anidados.
• Implementación de registros en arreglos.
• Archivos.
• Clasificación de archivos.
• Archivo Random.
o Operaciones básicas con archivos.
o Operaciones básicas con registros.
Objetivos Que el alumno comprenda y aplique la estructura de datos
Específicos registro.
Nivel de
Formación de criterios.
Profundidad
Exposición y ejemplificación.
Metodología Resolución de ejercicios en forma grupal, en pizarrón y en
computadora.
Participación con interrogantes en la exposición.
Actividades del
Resolución de ejercicios en forma grupal y en pizarrón
alumno
Resolución de ejercicios en computadora.
Asignación
14 horas
Horaria
Material de Bibiliografía: L2:c1, L6:c13,c14, L7:c10,c11, L8:c6.
trabajo Guía de ejercicios sobre registros.
Investigación y Trabajo de investigación y desarrollo sobre archivos de acceso
Desarrollo aleatorios. Proyecto.
Unidad 6 Algoritmos especiales y Complejidad computacional.
Temas Algoritmos de búsqueda.
Específicos Algoritmos de ordenamiento.
Complejidad computacional.
• Algoritmos de búsqueda:
o Secuencial o lineal.
o Dicotómica o binaria.
Subtemas • Algoritmos de ordenamiento:
o Burbujeo.
o Selección.
o Inserción.
o Quicksort

Prof. Pascual H. Pontelli 10/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

• Algoritmos de mezcla:
o Merge.
• Introducción a la complejidad computacional.
• O-grande, comparación entre algoritmos de ordenamientos y
búsquedas.
Que el alumno comprenda los distintos algoritmos de búsqueda
Objetivos
y ordenamiento.
Específicos
Introducir al alumno en la complejidad de algoritmos.
Nivel de
Formación de criterios.
Profundidad
Exposición dialogada y ejemplificación.
Metodología Resolución de ejercicios en forma grupal, en pizarrón y en
computadora.
Participación con interrogantes en la exposición.
Actividades del
Resolución de ejercicios en forma grupal y en pizarrón.
alumno
Resolución de ejercicios en computadora.
Asignación
20 horas.
Horaria
Material de Bibliografía: L1:c1,c8,c9, L2:c8,c9, L3:c2,c7, L6:c12, L7:9.
trabajo Guía de ejercicios sobre métodos de ordenamiento y búsqueda
Investigación y Trabajo de investigación sobre algoritmos de ordenamiento.
Desarrollo (Shell y Heapsort).
Unidad 7 Estructurad de datos Dinámicas. El TDA Listas.
Temas Pila.
Específicos Cola.
Lista.
• Tipo de Dato Abstracto:
o Concepto
o Clasificación
• TDA Pila:
o Concepto.
o Aplicaciones.
o Operaciones básicas:

Inicialización.

Inserción.

Eliminación.
Subtemas o Implementación estática sobre arreglo.
• TDA Cola:
o Concepto.
o Aplicaciones.
o Operaciones básicas:

Inicialización.

Inserción.

Eliminación.
o Implementación estática sobre arreglo.
o Colas circulares
• TDA Lista:

Prof. Pascual H. Pontelli 11/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

o Concepto.
o Aplicaciones.
o Operaciones básicas:

Inicialización.

Inserción.

Eliminación.

Recorrido.
o Implementación estática sobre arreglo.
• Variable dinámica.
o El tipo de dato Puntero.
o Operaciones.
• Implementación dinámica de pila mediante variable puntero.
• Implementación dinámica de cola mediante variable puntero.
• Implementación dinámica de Listas simplemente enlazada
mediante variable puntero.
• Listas doblemente enlazadas.
• Listas circulares.
• Listas de listas.
• Mezcla de listas. Lmerge.
Objetivos Que el alumno comprenda y aplique las estructuras Dinámicas:
Específicos pila, cola, lista.
Nivel de
Formación de criterios.
Profundidad
Exposición y ejemplificación.
Metodología Resolución de ejercicios en forma grupal, en pizarrón y en
computadora.
Participación con interrogantes en la exposición.
Actividades del
Resolución de ejercicios en forma grupal y en pizarrón
alumno
Resolución de ejercicios en computadora.
Asignación
18 horas
Horaria
Bibliografía: L1:c2; L2:c2,c4,c5; L3:c3; L6:c16,c17; L7:c4,c5,c6;
Material de
L8:c7,c8,c9.
trabajo
Guía de ejercicios sobre pila, cola y listas.
Unidad 8 Árboles.
Tema Específico Árboles.
• Árboles: Concepto. Tipos de árboles. Aplicaciones.
• Árbol binario
o Operaciones básicas.
o Barridos.
Subtemas o Representación.
• Árboles R-arios
o Aplicaciones y representación.
• Algoritmos especiales: Árbol balanceado, Árbol Binario de
Búsqueda. Heapsort, AVL, Árbol B, Transformada de Knuth.
Objetivos
Que el alumno aplique los conceptos de árboles.
Específicos

Prof. Pascual H. Pontelli 12/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

Nivel de
Conceptual
Profundidad
Metodología Exposición y ejemplificación.
Participación con interrogantes en la exposición.
Actividades del
Resolución de ejercicios en forma grupal.
alumno
Resolución de ejercicios en computadora.
Asignación
14 horas
Horaria
Material de Bibliografía: L1:c3; L2:c6; L3:c4; L6:c17; L7:c8; L8:c10.
trabajo Guía de ejercicios sobre árboles.
Investigación Algoritmos especiales: AVL, Árbol B, Transformada de Knuth
Unidad 9 Grafos.
Tema Específico Grafos.
Concepto. Clasificación. Aplicaciones. Operaciones.
Grafos dirigidos. Grafos no dirigido. Grafos completos.
Subtemas Representación a través de:
 Matriz de adyacencias.

 Listas de adyacencias.

Objetivos
Que el alumno aplique los conceptos de grafos.
Específicos
Nivel de
Conceptual
Profundidad
Metodología Exposición y ejemplificación.
Participación con interrogantes en la exposición.
Actividades del
Resolución de ejercicios en forma grupal.
alumno
Resolución de ejercicios en computadora.
Asignación
8 horas
Horaria
Material de Bibliografía: L1:c6,7; L2:c7; L3:c9; L7:c7.
trabajo Guía de ejercicios sobre grafos.
Investigación Grafos: dirigidos, no dirigido, completos, cíclicos e Irrestrictos.

Las estrategias de enseñanza que se emplean el la mayoría de los temas son:

Realidad – Teoría – Práctica y Técnicas de grupo Taller.

Actividades del docente: Exposición de temas, presentación de consignas de

trabajo, entrega de material, seguimiento del proceso enseñanza aprendizaje y
evaluación de trabajos prácticos, proyecto y parciales.

Actividades del auxiliar docente: Entrega de material, seguimiento del proceso

enseñanza aprendizaje y evaluación de trabajos prácticos, proyecto y parciales.

Prof. Pascual H. Pontelli 13/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

7. EVALUACIÓN

Evaluación inicial
• Prueba de diagnostico.

Evaluación en proceso
• Actitud para con la asignatura.
• Participación en clase.
• 75 % de asistencia a las clases.
• Entrega en fecha de los trabajos solicitados, en grupo.
• Evaluación grupal del contenido y la calidad de los trabajos prácticos de
investigación. Se evalúa el trabajo de investigación sobre distintos algoritmos
propuestos por la cátedra en laboratorio. Incidirá en los mismos la ortografía,
gramática y el lenguaje utilizado acorde a los temas.
• Evaluación grupal del contenido y la calidad del proyecto final. Se evalúa el
proyecto -desarrollo de un programa aplicando archivos y árboles- que deben
entregar al finalizar la asignatura. Dicha presentación se hace en computadora,
realizándose un coloquio y es considerada para promocionar y regularizar la
materia.
• Evaluación individual a través de parciales.
- 1º Parcial: Estructuras Estáticas: Arreglos de Registros. Algoritmos de
ordenamiento y búsqueda (15/10).
- 2º Parcial: Estructuras Dinámicas: Aplicación de punteros sobre listas (05/11).
- Dos parciales recuperatórios: Estructuras Estáticas y Dinámicas (26/11 y
03/12).

Evaluación final
• Examen integrador teórico-práctico.

Promoción mediante
• Objetivos superados con notas entre 7 y 10, promociona la asignatura.
• Objetivos alcanzados con notas entre 4 y 6, regulariza la asignatura debiendo
rendir examen final.
• Objetivos no alcanzados con notas inferiores a 4, desaprueba la asignatura.

8. DESCRIPCIÓN DE LAS ACCIONES DEL EQUIPO DOCENTE PARA EL

SEGUIMIENTO, ORIENTACIÓN Y APOYO A LOS ALUMNOS

• Monitoreo de los trabajos prácticos.

• Respuesta a interrogantes emergentes.
• Seguimiento de guía de ejercitación e investigación.
• En cada clase se explicará a los alumnos la incumbencia del tema en la formación
del futuro profesional.
• Se utilizara el análisis del error para la búsqueda de las mejores soluciones.

Prof. Pascual H. Pontelli 14/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

9. INTEGRACIÓN VERTICAL Y HORIZONTAL

• Integración Horizontal: con Arquitectura de Computadoras, es el conocimientos

básicos del funcionamiento interno del ordenador, conocimientos necesarios para
entender desde la programación la administración de ciertos recursos como lo es
la memoria de instrucciones y datos. Con Álgebra en lo que son los operadores
relacionales y lógicos a través de las tablas de verdad y álgebra Booleana. Con
Matemática Discreta específicamente en temas concernientes a modelos de
datos como los son las listas, árboles y grafos, y desde un punto de vista
matemático formal.
• Integración Vertical: al pertenece al área de Programación, se integra con
Sintaxis y Semántica de Lenguajes, en el estudio de un lenguaje de
programación; Paradigmas de Programación, a través del modelo de
programación imperativo y Gestión de Datos, en el manejo de archivos random.

10. BIBLIOGRAFÍA (existente en biblioteca)

L1: Aho, Hopcroft, Ullman. Estructuras de Datos y Algoritmos. Addison Wesley

Iberoamericana.
L2: Tenembaum-Augenstein. Estructuras de Datos en Pascal. Prentice Hall.
L3: Weiss. Estructuras de Datos y Algoritmos. Addison-Wesley.
L4: Dale, Lilly. Pascal y Estructuras de Datos. Mc Graw Hill.
L5: Knuth.Fundamental Algorithms.Addison Wesley.
L6: Joyanes Aguilar. Programación en Turbo Pascal. Mc Graw Hill.
L7: Loomis. Estructuras de Datos y Organización de Archivos. Prentice Hall.
L8: Fernández, Oliver, Sánchez. Algoritmos: Problemas resueltos y comentados.
Paraninfo.
L9: Gonzalo Cuevas Agustín. Ingeniería del sofware: Práctica de la Programación.
Addison-Wesley Iberoamericana.
L10: García Jalon, Rodriguez Garrido. Aprenda lenguaje ANSI C. Universidad de
Navarra.

 Bibliografía específica y para cada Trabajos Prácticos: discriminada para cada

unidad temática en el punto 5: Metodología de Trabajo, Ítem. Material de Trabajo.

11. RECURSOS DIDÁCTICOS A UTILIZAR COMO APOYO A LA ENSEÑANZA

Para trabajo en aula: pizarrón, tizas blancas y de colores. Para trabajos de

Investigación y desarrollo en laboratorio: computadoras y los siguientes
softwares: Turbo Pascal 7.0, Turbo C o Dev-C++, para programación; y un
software navegador de Internet, para búsqueda de material e investigación.

Prof. Pascual H. Pontelli 15/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

12. CRONOGRAMA

Temas
Sem. Fecha Temas específicos Metodología Integración
Globales
Problemas elementales y Expositivo y
1 06/08
compuestos. Estrategias. trabajo practico
Algoritmo: Concepto.
Algoritmos Diagramación lógica en Arquitectura
(Pseudocódigo) Pseudocódigo. Variables, Expositivo y de
2 13/08
constantes y tipo. trabajo practico Computadoras
Operadores matemáticos,
relacionales y lógicos.. Álgebra.
Estructuras Condicionales:
Expositivo y
3 20/8 simples, alternativas,
trabajo practico
anidadas y múltiples.
Estructuras cíclicas:
Mientras, Para, Repetir - Expositivo y
4 27/08 Estructuras de
Hasta. Contadores y trabajo practico
Control
acumuladores.
Revisión. Expositivo en
5 03/09 Codificación de algoritmosLaboratorio.
en Pascal. Taller.
Expositivo y
Procedimientos y
trabajo practico.
6 Funciones.
10/09 Subprogramas Expositivo en
Recursividad.
Laboratorio.
Implementación en Pascal.
Taller.
Concepto. Arreglos
Unidimensionales: Expositivo y
7 17/09
Declaración. Operaciones. trabajo practico.
Acceso.
Arreglos
Multidimensionales: Expositivo y
Arreglos
Declaración. trabajo practico.
Operaciones. Acceso. Expositivo en
8 24/09
Tipo de dato Cadena Laboratorio.
(string), Enumerados y Taller.
Subrango. Operaciones.
Implementación en Pascal.
Concepto. Elementos del
Expositivo y
Registro. Declaración.
9 01/10 Registros trabajo practico.
Implementación con
Arreglos. Operaciones.
Métodos de Búsqueda y
10 08/10 Ordenamientos. Expositivo,
Alg. Especiales Implementación en Pascal Formación de
y Complejidad Quicksort . criterio.
Comp. Revisión. 1 Parcial Tabajo practico.
11 15/10 Complejidad Evaluación.
Computacional.
Concepto. Clasificación. Expositivo y
Archivo Random. trabajo practico.
Operaciones con Archivos. Expositivo en
12 22/10 Archivos Operaciones con registros. laboratorio.
TP Proyecto: Taller:
Implementación en Pascal. Realidad, teoría
y práctica.

Prof. Pascual H. Pontelli 16/17

 Ingeniería en Sistemas de Información Algoritmos y Estructuras de Datos

Pilas: Conceptos,
Expositivo y
Operaciones.
13 29/10 trabajo practico.
Colas: Conceptos.
Operaciones. Cola circular.
Listas: Concepto.
Listas Expositivo y
Operaciones. Tipo de dato
trabajo practico.
14 puntero. Implementación
05/11 Taller en
de estructuras lineales con
Laboratorio.
punteros. Aplicaciones.
Evaluación.
Revisión. 2 Parcial
Árboles: conceptos. Tipos
de árboles. Árboles
Matemática
Binarios, Barridos,
Expositivo y Discreta.
15 Operaciones. Árboles
12/11 Árboles trabajo practico.
rarios, Barridos.
Algoritmos especiales:
Heapsort, AVL, Árbol B,
Transformada de Knuth
Grafos: conceptos.
Expositivo y
Clasificación. Aplicaciones.
16 Trabajos
19/11 Grafos Implemetación en Matriz
Practico.
de adyacencia y Listas de
adyacencia.
Revisión.
17 26/11 Evaluación.
Parcial: recuperatorio

Pascual Héctor Pontelli Claudia Mabel Álvarez

AUS y Esp. en Ing. en Calidad Ing. en Sistemas de Información
Profesor Auxiliar

Prof. Pascual H. Pontelli 17/17