Beruflich Dokumente
Kultur Dokumente
FACULTAD DE INGENIERA
PROGRAMA DE ESTUDIO
ALGORITMOS Y ESTRUCTURAS
DE DATOS
Asignatura
Ingeniera Elctrica
Divisin
Asignatura:
Obligatoria
1422
09
Clave
Semestre
Crditos
Horas:
X
Optativa
Ingeniera en Computacin
Departamento
Total (horas):
Tericas
4.5
Semana
4.5
Prcticas
0.0
16 Semanas
72.0
Modalidad: Curso
Aprobado:
Consejo Tcnico de la Facultad
Fecha:
25 de febrero, 17 de marzo y 16 de junio de 2005
11 de agosto de 2005
Objetivo(s) del curso: El alumno resolver problemas de almacenamiento, recuperacin y ordenamiento de datos,
utilizando las estructuras para representarlos y las tcnicas de operacin ms eficientes; as mismo analizar y
disear algoritmos.
Temario
NM.
NOMBRE
HORAS
1.
12.0
2.
12.0
3.
10.0
4.
12.0
5.
Archivos.
6.
Mtodos de ordenamiento.
7.
Mtodos de bsqueda.
6.0
12.0
8.0
72.0
Prcticas de laboratorio
Total
0.0
72.0
(2 / 7)
2.6
2.7
(3 / 7)
2.5.3.1 vidos.
2.5.3.2 Divide y vencers.
2.5.3.3 Backtrack.
2.5.3.4 Bsqueda local.
2.5.3.5 Por transformaciones, otros.
2.5.3 Prediccin.
2.5.4 Criterios de medicin.
2.5.5 Instrumentos de software para efectuar mediciones.
2.5.6 Eficiencia.
Definicin, ejemplos, diseo, implantacin, correccin, eficiencia, complejidad de algoritmos.
Anlisis y diseo avanzado de algoritmos.
4.4
(4 / 7)
5 Archivos
Objetivo: El alumno comprender las organizaciones bsicas de los archivos, las operaciones que se pueden
realizar sobre ellos y su representacin en diferentes medios de almacenamiento secundario.
Contenido:
5.1 Generalidades.
5.2 Definicin y operaciones.
5.3 Organizacin de archivos.
5.3.1 Organizacin lgica.
5.3.2 Organizacin fsica.
5.4 Acceso a archivos.
5.4.1 Acceso lgico.
5.4.2 Acceso fsico.
5.5 Sistema de archivos.
6 Mtodos de ordenamiento
Objetivo: El alumno aplicar los mtodos internos y externos ms importantes para efectuar ordenamientos
en la computadora. Disear y aplicar algoritmos.
Contenido:
6.1 Generalidades.
6.2 Ordenamientos internos.
6.2.1 Mtodos por seleccin.
6.2.2 Mtodos por intercambio.
6.2.3 Mtodos por insercin.
6.2.4 Mtodos por distribucin.
6.2.5 Mtodos por intercalacin.
6.3 Ordenamientos externos.
6.3.1 Mtodos por polifase.
6.3.2 Mtodos por cascada.
6.3.3 Mtodos oscilantes.
6.3.4 Mtodos por distribucin.
6.4 Archivos auxiliares almacenados en disco.
(5 / 7)
7 Mtodos de bsqueda
Objetivo: El alumno aplicar el mtodo de bsqueda apropiado a conjuntos de datos residentes, tanto en la
memoria principal, como en la memoria secundaria. Disear y aplicar algoritmos.
Contenido:
7.1 Generalidades.
7.2 Definicin de la operacin de bsqueda.
7.3 Bsqueda por comparacin de llaves.
7.3.1 Lineal.
7.3.2 Binaria.
7.4 Bsqueda por transformacin de llaves.
7.4.1 Funciones de hash.
7.4.2 Colisiones.
Bibliografa bsica:
ADAM, Drozdek
Data structures and algorithms in C++
3rd. edition
U.S.A.
Thomson, 2005
Todos
Todos
BAASE, Sara
Computer algorithms: Introduction to design and analysis
3rd. edition
Massachusetts
Addison-Wesley, 2000
Todos
BERGIN, Joseph,
Data abstraction: The object oriented approach using C++
New York
McGraw-Hill,1994
Todos
Todos
(6 / 7)
Todos
Todos
2,4,6,7
Todos
Todos
Todos
Bibliografa complementaria:
BRASSARD, G, BRATLEY, P.
Fundamentos de algoritmia
Madrid
Prentice-Hall, 1997
1, 2
DE GIUSTI, Armando E.
Algoritmos, datos y programas
Mxico
Pearson Educacin, 2001
Todos
KINGSTON, J.
Algorithms and Data Structures: Design Correctness and Analysis
2nd edition
GB
Addison-Wesley, 2001
Todos
(7 / 7)
KNUTH, Donald E.
The art of computer programming
Vol. I. Fundamental algorithms
3rd. Ed
[s.l.i.] USA
Addison Wesley, 1998
2, 3 y 4
KNUTH, Donald E.
The art of computer programming
Vol. 3. Sorting and searching
3rd. Ed
[s.l.i.] USA
Addison Wesley, 1998
6y7
KOZEN, Dexter
The design and analysis of algorithms
New York
Springer, 1992
RICHARDSON, David R.
The Book on Data Structures: Volume I
[s.l.i.] USA
Iuniverse Inc, 2002
1, 3, 4, 5, 6, 7
Sugerencias didcticas:
Exposicin oral
Exposicin audiovisual
Ejercicios dentro de clase
Ejercicios fuera del aula
Seminarios
Forma de evaluar:
Exmenes parciales
Exmenes finales
Trabajos y tareas fuera del aula
X
X
X
X
X
X
Lecturas obligatorias
Trabajos de investigacin
Prcticas de taller o laboratorio
Prcticas de campo
Otras
X
X
Participacin en clase
Asistencias a prcticas
Otras