PROGRAMA DE LA
ASIGNATURA ALGORITMO Y
ESTRUCTURA DE DATOS
INDICE
1. INTRODUCCIÓN
2. OBJETIVOS GENERALES
3. ACTIVIDADES Y SUGERENCIAS METODOLOGICAS
4. DATOS GENERALES
5. PROGRAMA MODULAR
6. DESARROLLO DE UNIDADES PROGRAMATICAS
7. SISTEMA DE EVALUACIÓN
8. BIBLIOGRAFÍA
1. INTRODUCCIÓN
La enseñanza de las principales estructuras de datos, se analizan con los algoritmos
necesarios utilizando un lenguaje algorítmico, independientemente de cualquier
lenguaje de programación.
El presente programa esta diseñado para permitir a los estudiantes comprender las
estructuras de datos y los algoritmos asociados a ellas sin relacionarlos a lenguajes de
programación particulares.
La asignatura Algoritmo Y Estructura De Datos se imparte en el Noveno Semestre de la
Carrera Ingieneria en Computación y forma parte de la disciplina Algoritmo Y Estructura
De Datos del Área de Formación Profesional.
2 OBJETIVOS
GENERAL :
Estudiar las principales estructuras de datos, así como el análisis de los algoritmos
necesarios para tratarlos utilizando cualquier lenguaje de programación.
ESPECIFÍCO:
Dominar las estructuras fundamentales de datos y sus algoritmos.
Estudiar las diferentes estructuras de datos lineales
3 ACTIVIDADES Y SUGERENCIAS METODOLOGICAS :
la orientación de esta asignatura consistirá en conocer los diferentes tipos de
algoritmos para presentar como funcionan y de qué manera afectan a las estructuras
de datos involucradas.
El desarrollo de los contenidos de esta asignatura se realizara a traves de
conferencias, apoyados por la implementacion de clases prácticas (Diseño de los
algoritmos en un lenguaje de programación (c++) y laboratorios que permitan la
profundizacion de los topicos abordados en las conferencias.
Durante el transcurso del semestre se brindarán guías de trabajo en el cual se deberán
aplicar los algoritmos estudiados en aplicaciones de la vida real.
4- DATOS GENERALES
PROGRAMA DE LA ASIGNATURA
CARRERA : INGENIERÍA EN COMPUTACIÓN
AREA DE LA ASIGNATURA : FORMACIÓN PROFESIONAL
DISCIPLINA : ALGORITMO Y ESTRUCTURA DE DATOS
NOMBRE DE LA ASIGNATURA : SI414 – ALGORITMO Y ESTRUCTURA DE DATOS
AÑO ACADEMICO : TERCERO
DURACIÓN : NOVENTA Y SEIS (96) HORAS
PRE-REQUISITO : PROGRAMACIÓN III
BASE DE DATOS I
PERIODO : CUATRIMESTRAL
TURNO : DOMINICAL
MODALIDAD : PRESENCIAL
NOMBRE CARGO FIRMA
AUTOR
CATEDRÁTICO
MSc. SOCORRO RUIZ FERNÁNDEZ
REVISADO
DECANO
MSc. MARIO ALONSO SANTAMARÍA GÓMEZ
APROBADO
DIRECTORA ACADÉMICA
MSc. ARLEN SILVA CUADRA
AUTORIZADO POR RECTOR
MBA. HECTOR LACAYO
5. PROGRAMA MODULAR DE ALGORITMO Y ESTRUCTURA DE
DATOS
DISTRIBUCIÓN DE LAS UNIDADES EN EL TIEMPO
UNIDAD NOMBRE DE LAS UNIDADES DURACIÓN EN HORAS
HT HP HE HT
I ESTRUCTURAS FUNDAMENTALES 9 9 18
II PILAS Y COLAS 6 6 12
III RECURSION 5 5 10
IV LISTAS 8 7 15
V ARBOLES 12 6 18
VI MÉTODOS DE ORDENACIÓN 5 5 10
VII MÉTODOS DE BÚSQUEDA 5 4 9
EXÁMENES 0 4 4
TOTAL 50 42 4 96
HT: HORAS TEORICAS
HP: HORAS PRÁCTICAS (Incluye trabajo independiente del estudiante)
HE: HORAS EXÁMEN
TH: TOTAL DE HORAS
El programa de asignatura está estructurado con un total de Noventa y seis (96) horas,
de los cuales el 52% son horas teóricas y el 48% de horas prácticas que incluye horas
trabajo independiente del estudiante, con una frecuencia semanal de dos (2) horas
académicas.
DESARROLLO DE UNIDADES.
No. UNIDAD : I
NOMBRE DE LA UNIDAD : ESTRUCTURAS FUNDAMENTALES
DURACIÓN : 18 HORAS
OBJETIVOS DE LA UNIDAD : DOMINAR LAS ESTRUCTURAS FUNDAMENTALES DE
DATOS Y SUS ALGORITMOS.
OBJETIVOS CONTENIDO ACTIVIDADES CARGA HORARIA
ESPECÍFICOS HT HP HE HT
9 9 18
1. Presentar las 1. Introducción
estructuras 2. Arreglos 1. Desarrollo de
fundamentale Definición de arreglos. programas de casos
s de datos, Operaciones con reales.
tales como arreglos
arreglos y Arreglos
registros asi multidimensionales. 2. Asignar
como la 3. Registros tareas y
representació Definición de registros ejercicios en
n lineal de Acceso a los campos de casa.
estructuras un registro 3. desarrollo de
no lineales. sistemáticos.
9 9 18
Sugerencia Metodológica :
El contenido de esta unidad se desarrollará a través de conferencias , apoyadas con
las clases practicas (diseño de los algoritmos y trabajos de la vida real implementando
un lenguaje de programación (C++)), los laboratorios y por lo menos deberá realizarse
un sistemático por unidad.
DESARROLLO DE UNIDADES
NO. UNIDAD : II
NOMBRE DE LA UNIDAD : PILAS Y COLAS
DURACIÓN : 12 HORAS
OBJETIVOS DE LA UNIDAD : ESTUDIAR LAS DIFERENTES ESTRUCTURAS DE DATOS
LINEALES
OBJETIVOS CONTENIDO ACTIVIDADES CARGA HORARIA
ESPECÍFICOS HT HP HE HT
1. Desarrollo 6 6 12
1. Adquirir habilidades 1. Introducción. de
con las pilas y las colas, 2. Pilas programas
las cuales son Representación de de casos
estructuradas de datos pilas reales.
lineales que tienen Operaciones con pilas.
restriciciones en cuanto Aplicaciones
a la posición en la cual 3. Colas 2. Asignar
puede realizarse la Representación de colas. tareas y
inserción y eliminación Operaciones con colas ejercicios en
de elementos. Colas circulares casa.
Aplicaciones de colas 3. desarrollo
de
sistemáticos
.
6 6 12
Sugerencia Metodológica :
El contenido de esta unidad se desarrollará a través de conferencias , apoyadas con
las clases practicas (diseño de los algoritmos y trabajos de la vida real implementando
un lenguaje de programación (C++)), los laboratorios y por lo menos deberá realizarse
un sistemático por unidad.
DESARROLLO DE UNIDADES
NO. UNIDAD : III
NOMBRE DE LA UNIDAD : RECURSION
DURACIÓN : 10 HORAS
OBJETIVOS DE LA UNIDAD : ESTUDIAR LAS ESTRUCTURAS FUNDAMENTALES DE
DATOS RECURSIVOS
OBJETIVOS CONTENIDO ACTIVIDADES CARGA HORARIA
ESPECÍFICOS HT HP HE HT
1. Desarrollo de 5 5 10
1. Estudiar la 1. Intr programas de
recursividad como oducción casos reales.
una herramienta
poderosa 2. Fu
especialmente para ncionamiento interno 2. Asignar
tratar estructuras de de la recursion. tareas y
datos recursivos ejercicios en
como listas y colas. casa.
3. Us
o de pilas para 3. Desarrollo de
simular una sistemáticos.
recursion.
5 5 10
Sugerencia Metodológica:
El contenido de esta unidad se desarrollará a través de conferencias , apoyadas con
las clases practicas (diseño de los algoritmos y trabajos de la vida real implementando
un lenguaje de programación (C++)), los laboratorios y por lo menos deberá realizarse
un sistemático por unidad.
DESARROLLO DE UNIDADES
NO. UNIDAD : IV
NOMBRE DE LA UNIDAD : LISTAS
DURACIÓN : 15 HORAS
OBJETIVOS DE LA UNIDAD : ESTUDIAR LAS ESTRUCTURAS DINAMICAS COMO OTRO
TIPO DE ALMACENAMIENTO DE DATOS.
OBJETIVOS CONTENIDO ACTIVIDADES CARGA HORARIA
ESPECÍFICOS HT HP HE HT
1. E 1. Introducción 8 7 15
studiar las 1. Desarrollo de
estructuras de 2. Listas programas de
datos dinámicas casos reales.
sobre estructuras Operaciones con listas
lineales tales Listas circulares 2. Asignar a los
como son las Listas doblemente alumnos tareas y
listas. ligadas. ejercicios en casa
3. Aplicaciones 3. Desarrollo de
sistemáticos.
TOTAL 8 7 15
Sugerencia Metodológica:
El contenido de esta unidad se desarrollará a través de conferencias , apoyadas con
las clases practicas (diseño de los algoritmos y trabajos de la vida real implementando
un lenguaje de programación (C++)), los laboratorios y por lo menos deberá realizarse
un sistemático por unidad.
DESARROLLO DE UNIDADES
NO. UNIDAD : V
NOMBRE DE LA UNIDAD : ARBOLES
DURACIÓN : 18 HORAS
OBJETIVOS DE LA UNIDAD : ESTUDIAR EL MANEJO DE ESTRUCTURAS DE DATOS
ARBORESCENTES.
OBJETIVOS CONTENIDO ACTIVIDADES CARGA HORARIA
ESPECÍFICOS HT HP HE HT
1. Adquirir habilidades 1. Introducción. 12 6 18
en el manejo de 2. Arbol 1. Desarrollo de
estructuras de datos es en general programas de
arborescentes. Características y casos reales.
propiedades de los
arboles. 2. Asignar a los
Longitud de camino alumnos tareas y
interno y externo. ejercicios en casa
3. Arboles binarios
Representación de 3. Desarrollo de
arboles binarios. sistemáticos.
Representación de
arboles binarios en
memoria.
Recorrido en arboles
binarios.
Arboles binarios de
búsqueda.
4. Arboles balanceados.
TOTAL 12 6 18
Sugerencia Metodológica:
El contenido de esta unidad se desarrollará a través de conferencias , apoyadas con
las clases practicas (diseño de los algoritmos y trabajos de la vida real implementando
un lenguaje de programación (C++)), los laboratorios y por lo menos deberá realizarse
un sistemático por unidad.
DESARROLLO DE UNIDADES
NO. UNIDAD : VI
NOMBRE DE LA UNIDAD : MÉTODOS DE ORDENACIÓN
DURACIÓN : 10 HORAS
OBJETIVOS DE LA UNIDAD : CONOCER LOS DIFERENTES ALGORITMOS PARA
ORDENACIÓN.
OBJETIVOS CONTENIDO ACTIVIDADES CARGA HORARIA
ESPECÍFICOS HT HP HE HT
5 5 10
1. Tratar las 1. Introd 1. Desarrollo de
operaciones de la ucción. programas de
ordenación tanto en 2. Orden casos reales.
memoria principal ación interna :
como en memoria Por intercambio directo. 2. Asignar a los
secundaria. Selección directa alumnos tareas y
Inserción directa. ejercicios en casa
3. Orden 3. Desarrollo de
ación externa sistemáticos.
Intercalación de
archivos
Ordenación de archivos
TOTAL 5 5 10
Sugerencia Metodológica:
El contenido de esta unidad se desarrollará a través de conferencias , apoyadas con
las clases practicas (diseño de los algoritmos y trabajos de la vida real implementando
un lenguaje de programación (C++)), los laboratorios y por lo menos deberá realizarse
un sistemático por unidad.
DESARROLLO DE UNIDADES
NO. UNIDAD : VII
NOMBRE DE LA UNIDAD : METODOS DE BUSQUEDA
DURACIÓN : 9 HORAS
OBJETIVOS DE LA UNIDAD : APLICAR LA BÚSQUEDA DE DATOS EN ESTRUCTURAS DE
INFORMACIÓN
OBJETIVOS CONTENIDO ACTIVIDADES CARGA HORARIA
ESPECÍFICOS HT HP HE HT
5 4 9
1. Conocer los 1. Introducción 1. Desarrollo de
algoritmos programas de
fundamentales 2. búsqueda interna casos reales.
de búsqueda Secuencial.
de información. Binaria. 2. Asignar a los
alumnos tareas y
3. Externa ejercicios en casa
Archivos secuenciales.
Búsqueda binaria. 3. Desarrollo de
sistemáticos.
TOTAL 5 4 9
Sugerencia Metodológica:
El contenido de esta unidad se desarrollará a través de conferencias , apoyadas con
las clases practicas (diseño de los algoritmos y trabajos de la vida real implementando
un lenguaje de programación (C++)), los laboratorios y por lo menos deberá realizarse
un sistemático por unidad.
7- SISTEMA DE EVALUACION
La evaluación de los contenidos de la asignatura Algoritmo Y Estructura De Datos se
hará, en forma sistemática y continua, a lo largo de todo el semestre, teniéndose en
cuenta la realización de dos exámenes parciales. Para ello se emplearán tres formas
de evaluación: Diagnóstica, Formativa y Sumativa.
La Evaluación Diagnóstica tendrá lugar durante las primeras sesiones de la asignatura.
A través de ella, se determinarán el nivel de los pre-saberes y de las capacidades de
los/las estudiantes; el/la docente utilizará esta información como herramienta para
orientar su discurso, introducir contenidos y diseñar las actividades de la asignatura.
Este tipo de evaluación no genera puntos a ser considerados en la calificación parcial o
final.
La Evaluación Formativa se realizará en diferentes momentos de la asignatura, o
cuando se considere pertinente. El/la docente deberá indicar que esta forma de
evaluación no genera ningún puntaje, pero que es necesaria para adecuar o readecuar
las estrategias formadoras hacia una mejor experiencia de aprendizaje.
La Evaluación Sumativa determinará la calificación individual que cada estudiante
recibirá al final de cada unidad. Se realiza a lo largo de la asignatura, pero es
conveniente que el/la profesor/a reporte al/la estudiante sobre sus acumulados, al
menos, una semana antes de iniciar los exámenes parciales.
El/La docente deberá diseñar y aplicar actividades evaluativas pertinentes de
conformidad a los objetivos específicos de cada una de las unidades de la asignatura.
Esto es muy importante, ya que el/la estudiante debe demostrar el manejo del
aprendizaje esperado.
Ponderación de la Nota de las Evaluaciones Parciales
Peso
Evaluaciones Porcentual
%
Examen Parcial 60%
Pruebas sistemáticas, clases prácticas, exposiciones,
40%
etc.
Total 100%
Conforme Reglamento Académico Estudiantil (Arto. 103, incisos 2 y 3), se realizan dos
evaluaciones parciales, las cuales se rigen por la ponderación indicada en la tabla
anterior. Los resultados finales consisten en la sumatoria de las notas obtenidas
durante los parciales (Nota Parcial 1 + Nota parcial 2 / 2 = Nota Final).
RECURSOS DIDÁCTICOS
Para el desarrollo de las clases tanto teóricas como prácticas se utilizarán las
siguientes ayudas didácticas mediante exposiciones graficas que contribuyan a un
mejor entendimiento y aprendizaje del estudiante:
a) Pizarra.
b) Marcadores
c) Láminas
d) Material Bibliográfico.
e) Manuales Proyectados
f) Computadora
g) Laboratorios
h) Medios Audiovisuales
i) Repositorios / sitios web / blogs de recursos educativos abiertos
j) Portafolio
k) Software libre
l) Simuladores
m) Películas
n) Vídeos
8- BIBLIOGRAFÍA :
Textos de referencias consultadas
Guardati & Cairo.,(1998). Estructura De Datos. Editorial. McGraw Hill, Segunda Edición.
Textos Básicos
Tenenbaum, A. et al .,(1999). Estructuras de datos en C. Editorial prentice hall.
Textos Complementarios
Heyleman, G.,(1998). Estructura de datos, algoritmos, y programación orientada a
objetos. Editorial Mc Grawhill. Primera Edición.