Universidad Nacional de Rosario

Instituto Politécnico Superior

“Gral. San Martín”
Programa analítico de la asignatura: Algoritmos y Estructuras de Datos I

Código: 1.2.2

Plan de estudios 2015

Carrera

Analista Universitario en Sistemas

Departamento de Informática

Vigencia inicio año: 2015 Cantidad hs. cátedra semanales: 6

Programa: Cuatrimestral Total hs. cátedra cuatrimestrales: 90

Aprobado por Res. C. S. Nº:

Aprobado por Res. Ministerio de Educación Nº:

Objetivos
 Programa analítico Algortimos y Estructuras de datos I - Analista Universitario en Sistemas

Contenidos

UNIDAD 1: Introducción a los lenguajes funcionales: el ML.

1.1 Expresiones: contantes, operadores aritméticos, operadores de

cadenas, operadores de comparación, valores lógicos.
1.2 Relación entre enteros y reales
1.3 Relación entre enteros y caracteres
1.4 Relación entre strings y caracteres
1.5 Identificadores. Niveles de entornos. Asignación

UNIDAD 2: Tuplas y listas

2.1 Tuplas. Accediendo a los componentes.

2.2 Listas. Notación y operadores
2.3 Conversiones entre caracteres, cadenas y listas.

UNIDAD 3: Funciones

3.1 Funciones. Tipos. Formas de declararlas. Aplicacion

3.2 Recurcsón. Forma de ejecución
3.3 Recursividad no lineal. Recursividad mutua.
3.4 Inducción.
3.5 La deducción de tipos.

UNIDAD 4: Patrones

4.1 Concepto de Pattern. Qué son y qué no son.

4.2 Patrones como variables de funciones
4.3 Variables anónimas
4.4 Pattern Matching

UNIDAD 5: Clasificacion de Conjuntos

5.1 Conceptos generales de un proceso de clasificacion.

5.2 Nociones de eficiencia basada en tiempo
5.3 Sort por insercion
5.4 Sort por seleccion
5.5 Mergesort
5.6 QuickSort

UNIDAD 6: Estructuras de datos basicas

6.1 Tipos de datos Abstractos.

Instituto Politécnico Superior – Departamento de Informática

Página 2 de 3
 Programa analítico Algortimos y Estructuras de datos I - Analista Universitario en Sistemas

6.2 Estructuras de datos simples.

6.3 Pilas
6.4 Colas.

Unidad 7: Estructuras de diccionarios

7.1 Representación de conjuntos.

7.2 Diccionario basado en listas.
7.3 Árboles binarios de búsqueda.
7.4 Tablas de dispersión.
7.5 Analisis de tiempo medio de busqueda e insercion.

Bibliografía

Ullman, J. Elements of ML Programing. Prentice Hall. 1998.

Correlatividades

Correlativas previas:

1.1.3 Teoría de Grafos y Algoritmia.

1.1.4 Taller de Programación I

Correlativas posterior:

2.1.1 Algoritmia y Estructuras de Datos II

2.1.2 Diseño Orientado a Objetos
2.1.3 Bases de Datos

Instituto Politécnico Superior – Departamento de Informática

Página 3 de 3