ALGORITMOS Y ESTRUCTURAS DE DATOS I - INF283

Fundamentacin:

Objetivos:
El planteo de objetivos permite que tengas una idea acabada de lo que se pretende que
alcances al finalizar el proceso de enseanza y aprendizaje de esta materia. Pero el
propsito es ms fuerte an: te indican lo que debes lograr para que estos conocimientos
aporten a los objetivos de tu formacin.

Para alcanzar estos objetivos, debes completar el proceso propuesto en el recorrido de las
diferentes etapas del curso que se te presenta.

Entonces, si trabajas de la manera indicada, estars en condiciones de alcanzar los

siguientes Objetivos Generales:
Analizar las estructuras de datos, sus componentes y utilizaciones.
Reconocer distintas opciones de algoritmos de ordenacin.
Desarrollar la capacidad para la abstraccin necesaria que permita interpretar el problema
presentado y expresar la solucin del mismo utilizando las herramientas y condiciones
indicadas en el curso.
Comprender la utilizacin de conceptos recursivos.
Identificar componentes o partes que puedan ser potencialmente reutilizados en el futuro.

Competencias:

Contenidos:
1 - Anlisis de Algoritmos - MODULO 1

1.1 - Introduccin - MODULO 1

1.2 - Ejemplos de tiempo de ejecucin de algoritmos - MODULO 1

1.3 - Notacin O - MODULO 1

1.4 - Logaritmos - MODULO 1

1.5 - Problema de la bsqueda esttica - MODULO 1

1.6 - Limitaciones del anlisis O - MODULO 1

2 - Estructuras de Datos - MODULO 2

2.1 - Introduccin - MODULO 2

2.2 - Pilas - MODULO 2

1
 2.3 - Las pilas y los lenguajes de programacin - MODULO 2

2.4 - Colas - MODULO 2

2.5 - Listas enlazadas - MODULO 2

2.6 - rboles - MODULO 2

2.7 - rboles binarios de bsqueda - MODULO 2

2.8 - Tablas Hash - MODULO 2

2.9 - Colas de prioridad - MODULO 2

3 - Recursin - MODULO 3

3.1 - Introduccin - MODULO 3

3.2 - Demostraciones por induccin - MODULO 3

3.3 - Recursin bsica - MODULO 3

3.4 - Aplicaciones numricas - MODULO 3

3.5 - Aritmtica modular - MODULO 3

3.6 - Exponenciacin modular - MODULO 3

3.7 - Mximo comn divisor e inverso multiplicativo - MODULO 3

3.8 - RSA - MODULO 3

3.9 - Algoritmos divide y vencers - MODULO 3

3.10 - Programacin dinmica - MODULO 3

3.11 - Algoritmos de vuelta atrs - MODULO 3

4 - Algoritmos de ordenacin - MODULO 4

4.1 - Introduccin - MODULO 4

4.2 - Ordenacin por insercin y otras ordenaciones simples - MODULO 4

4.3 - Shellsort - MODULO 4

4.4 - Mergesort - MODULO 4

4.5 - Quicksort - MODULO 4

4.6 - Seleccin rpida - MODULO 4

4.7 - Otros algoritmos - MODULO 4

5 - Nmeros aleatorios - MODULO 4

2
 5.1 - Introduccin - MODULO 4

5.2 - Generadores de nmeros aleatorios - MODULO 4

5.3 - Nmeros aleatorios con distribuciones no uniformes - MODULO 4

5.4 - Generacin de permutaciones aleatorias - MODULO 4

5.5 - Algoritmos aleatorios - MODULO 4

5.6 - Test aleatorio de primalidad - MODULO 4

Bibliografa:
Bsica:

- M.A. Weiss; 2000; Estructuras de Datos en Java; Buenos Aires;

Recursos:

Carga Horaria:

Descripcin Analtica de las Actividades Tericas y Prcticas:

Metodologa:
Exposicin dialogada, que favorezca el intercambio, la reflexin y la comprensin de los
distintos temas. Anlisis y discusin de bibliografa especfica. Trabajos individuales y
grupales, con planteos problemticos que faciliten la prctica creativa y crtica de los alumnos
/ docentes. Plenario general de conclusiones. Prcticas intensivas en laboratorio.

Forma de Evaluacin:
La evaluacin de la materia se realizar de acuerdo a la reglamentacin vigente. La tercera
nota ser evaluada de la siguiente manera:La evaluacin de la materia se realizar de
acuerdo a la reglamentacin vigente. La tercera nota ser evaluada de la siguiente
manera:La tercer nota ser promedio simple de los proyectos trabajados. Evaluacin final:
Escrita: proyecto Q. Oral: Preguntas de contenidos tericos seleccionados del programa.