You are on page 1of 7

Facultad de Ingeniera Electrnica

Presentacin del Curso Algoritmo y Estructura de Datos II


Ing. Ral Jimenez Drago

Algoritmo y Estructura de Datos II

Ing. Ral Jimenez Drago

Facultad de Ingeniera Electrnica

Objetivos del Curso


Organizar los archivos secunciales y directos algortmicamente. Asignar y liberar memoria dinmicamente para objeto de datos. Formar estructuras de datos enlazadas mediante el uso de apuntadores y otras estructuras. Crear y manipular listas enlazadas, colas, pilas y rboles binarios. Comprender varias aplicaciones importantes de las estructuras de datos enlazadas.
Algoritmo y Estructura de Datos II Ing. Ral Jimenez Drago

Facultad de Ingeniera Electrnica

Logro del alumno


Mediante el uso de sentencias e instrucciones algortmicas (pseudo cdigo), estar en capacidad de organizar y manipular datos aplicables en el tratamiento automatizable de objetos que se requieren en la robtica, electrnica, mecatrnica, entre otros.

Algoritmo y Estructura de Datos II

Ing. Ral Jimenez Drago

Facultad de Ingeniera Electrnica

Contenido Temtico
Archivos. Conceptos y definiciones, Procesamiento de archivos, Archivos directos. Organizacin, gestin y operaciones, Ordenacin, Bsqueda e Intercalacin. Ordenacin e intercalacin. Ordenacin por burbuja, insercin, seleccin, shell y quicksort. Bsqueda. Bsqueda secuencial y binaria. Bsqueda mediante transformacin de claves. Ordenacin y bsqueda externa. Fusin Externa. Particin y clasificacin de archivos. Listas, circulares, colas. rboles y Grafos. Conceptos, terminologas y representaciones de grafos.
Algoritmo y Estructura de Datos II Ing. Ral Jimenez Drago

Facultad de Ingeniera Electrnica

Metodologa de enseanza
Las clases tericas se realizaran coordinadamente, desarrollando el contenido de la asignatura. Se realizaran casos propuestos y desarrollados.

Evaluacin del aprendizaje


Este curso es de Tipo B, y ser evaluado segn especificaciones del Sistema de Evaluacin.

Algoritmo y Estructura de Datos II

Ing. Ral Jimenez Drago

Facultad de Ingeniera Electrnica

Bibliografa
Joyanes Aguilar Luis, (1987), Fundamentos de Programacin, Mc Graw-Hill, Madrid. Maynard, Kong, (1987), Lenguaje C, PUCP Per. Loomis, Mary, (1991), Estructura de Datos y Organizacin de Archivos, Prentice Hall. Mxico.

Algoritmo y Estructura de Datos II

Ing. Ral Jimenez Drago

Facultad de Ingeniera Electrnica

Prueba de Entrada
1. Ingrese por teclado 25 nmeros, muestre la cantidad de
pares, impares y nulos; asimismo mostrar la suma de los nmeros pares e impares respectivamente.

2. Dado un nmero N, calcular la suma 1+2+3+...+N


3. Mostrar los nmeros pares que hay entre el 100 y 1000. 4. Dado diez nmeros, muestre ordenados de mayor a

menor
5. Dado un nmero entero, indicar el nmero de cifras de ese nmero . Ejm: para el 432 debe indicar 3.
Algoritmo y Estructura de Datos II Ing. Ral Jimenez Drago

You might also like