Download carrera de ingeniería en sistemas computacionales syllabus

Facultad de Ingeniería en Ciencias Aplicadas
pág. 1
CARRERA DE INGENIERÍA EN SISTEMAS COMPUTACIONALES
SYLLABUS
ESTRUCTURA DE DATOS I
1. MISIÓN
La Carrera de Ingeniería en Sistemas Computacionales forma ingenieros
competentes, críticos, humanistas, líderes y emprendedores con
responsabilidad social; genera, fomenta y ejecuta procesos tecnológicos, de
conocimientos científicos y de innovación en el desarrollo de soluciones
informáticas; se vincula con el medio con criterios de sustentabilidad para
contribuir al desarrollo social, económico, cultural y ecológico de la región y el
país.
2. VISIÓN
La Carrera de Ingeniería en Sistemas Computacionales, en el año 2020, será
un referente regional y nacional en la formación de ingenieros en sistemas
computacionales.
3. CÓDIGO Y NÚMERO DE CRÉDITOS:
CÓDIGO:
CISIC-00044
NÚMERO DE CRÉDITOS:
TEORÍA: 2
PRÁCTICA: 2
TOTAL: 4
4. DESCRIPCIÓN DEL CURSO.
Es una asignatura de carácter teórico práctico que permite profundizar en las
habilidades de programación mediante técnicas de manipulación de
estructuras lineales como: pilas, colas y listas. La asignatura permite el
manejo de datos optimizando el uso de la memoria del computador. Esta
asignatura es la base de Estructura de Datos II.
Carrera
deElemento
Ingenieríade
enAutotexto
Sistemas Computacionales
¡Error!
no definido.
Facultad de Ingeniería en Ciencias Aplicadas
pág. 2
5. PRERREQUISITOS Y CORREQUISITOS:
PRERREQUISITOS:
MATERIA: Programación II
CÓDIGO: CISIC-00122
CORREQUISITO:
MATERIA: Ninguna
CÓDIGO:
6. TEXTO Y OTRAS REFERENCIAS REQUERIDAS PARA EL DICTADO DEL
CURSO
Texto guía:

Joyanes, L. (2008). Fundamentos de Programación: Algoritmos, Estructura de Datos y Objetos. Mc Graw-Hill.
Referencias:





Wu, T. (2010). Programación en Java. McGraw-Hill.
Schildt, H. (2010). Fundamentos de C# 3.0. McGraw-Hill.
Cairo, O. & Guardati, S. (2006). Estructura de Datos. McGraw-Hill.
Lewis, J. & Chase, J. (2006). Estructura de Datos con Java: Diseño de Estructuras y algoritmos. Pearson Educación.
Weiss, M. (2000). Estructuras de Datos en Java (2nd ed.). Pearson
Educación.
7. OBJETIVOS GENERALES DEL CURSO




Definir las estructuras de datos, incluyendo su forma y operaciones. (Nivel
Taxonómico: Conocimiento).
Construir estructuras de datos, usando declaraciones en lenguajes de
programación orientados a objetos. (Nivel Taxonómico: Aplicación).
Escribir programas para desarrollar las funciones de acceso y otras
operaciones útiles. (Nivel Taxonómico: Conocimiento).
Utilizar las estructuras de datos en varias aplicaciones prácticas. (Nivel
Taxonómico: Aplicación).
Carrera
deElemento
Ingenieríade
enAutotexto
Sistemas Computacionales
¡Error!
no definido.
Facultad de Ingeniería en Ciencias Aplicadas
pág. 3
8. TÓPICOS O TEMAS CUBIERTOS
HORAS UNIDAD
SÍNTESIS DE LA ASIGNATURA
1.
1.1.
1.2.
2.
2.1.
2.2.
2.3.
2.3.1.
2.3.2.
2.3.3.
3.
3.1.
3.2.
3.3.
4.
4.1.
4.1.1.
4.1.2.
4.2.
4.3.
4.4.
4.5.
4.6.
5.
5.1.
5.2.
TEOR.
PRACT
%
AVANCE
TIPOS DE DATOS EN LOS LENGUAJES DE PROGRAMACIÓN ORIENTADOS A
OBJETOS
Tipos, operadores y expresiones en los lenguajes de programación
4
5
Nuevos Tipos de Datos
4
10
TIPO ABSTRACTO DE DATOS PILA
10
Conceptos
2
Análisis, Diseño e Implementación de la clase Pila
4
Tipos de Notaciones
2
12
4
21
24
Notación Infija
0
2
26
Notación Prefija
0
2
29
Notación Posfija
0
2
31
TIPO ABSTRACTO DE DATOS COLA
31
Conceptos
2
33
Análisis, Diseño e Implementación de la clase Cola
4
4
43
Colas de prioridad
0
4
48
TIPO ABSTRACTO DE DATOS LISTA
48
Conceptos
1
49
Razones de uso
1
50
Anatomía de un nodo y notaciones
1
51
Análisis, Diseño e Implementación de la clase Lista Lineal
7
60
Pilas mediante listas
1
3
64
Colas mediante listas
1
3
69
Listas circulares
2
6
79
Listas doblemente enlazadas
2
6
88
TABLAS HASH
88
Ideas Básicas
4
Hashing enlazado
0
6
42
42
84
93
9. HORARIO DE CLASE/LABORATORIO
HORAS CLASE
SEMESTRE
42
HORAS LABORATORIO
SEMESTRE
42
Carrera
deElemento
Ingenieríade
enAutotexto
Sistemas Computacionales
¡Error!
no definido.
TOTAL HORAS
SEMESTRE
84
100
Facultad de Ingeniería en Ciencias Aplicadas
pág. 4
10. CONTRIBUCIÓN DEL CURSO EN LA FORMACIÓN DE PROFESIONAL
Este curso contribuye en la formación de técnicas de programación
estructuradas, adecuadas para el desarrollo de programas de rápido acceso a
datos y del uso adecuado de la memoria del computador. La creación de
sistemas que permitan manipular datos de manera rápida y eficaz son
requeridos para satisfacer las exigencias de reducción de tiempos de
ejecución en la manipulación de información.
11. RELACIÓN DEL CURSO CON LOS RESULTADOS DE APRENDIZAJE
RESULTADOS DE
APRENDIZAJE DE LA CARRERA
a) Habilidad
para
aplicar
conocimientos de ciencias básicas
y de ingeniería apropiados a la
carrera.
CONT.
A,M,B
B
A
b) Habilidad
para
analizar
un
problema e identificar y definir los
requerimientos
computacionales
apropiados para su solución.
c) Habilidad para diseñar soluciones
informáticas
para
satisfacer
necesidades específicas.
d) Habilidad
para
efectivamente
en
multidisciplinarios para
una meta común.
trabajar
equipos
alcanzar
A
M
e) Habilidad para identificar, formular
y resolver problemas
que
requieran soluciones de ingeniería
en sistemas computacionales.
f)
A
B
Comprensión de las
responsabilidades profesionales,
éticas, legales, sociales y
ambientales.
g) Habilidad para comunicarse
efectivamente.
i)
Reconocer la necesidad y
desarrollar la habilidad de
involucrarse en un proceso
profesional continuo.
j)
Conocimiento de temas
contemporáneos.
k) Capacidad para usar técnicas,
habilidades y herramientas
actuales, necesarias en su
especialidad.
B
M
M
M
Carrera
deElemento
Ingenieríade
enAutotexto
Sistemas Computacionales
¡Error!
no definido.
EL ESTUDIANTE DEBE:
Analizar,
identificar
y
definir
los
requerimientos de un programa que utilice
pilas, colas y/o listas.
Diseñar programas que utilicen pilas, colas y
listas para solucionar problemas que
requieran acceso rápido a datos y comparen
sus tiempos de respuesta.
Implementar un programa en el que luego de
identificar los requerimientos y generar un
diseño apropiado utilizando estructuras de
datos, brinde una solución informática a un
problema del entorno.
Facultad de Ingeniería en Ciencias Aplicadas
pág. 5
12. EVALUACIÓN DEL CURSO
Primera
Evaluación
(%)
Lecciones (2 o más)
Deberes
Laboratorios
Proyecto
TOTAL
50
10
20
20
100%
Segunda
Evaluación
(%)
50
10
20
20
100%
13. RESPONSABLE DE LA ELABORACIÓN DEL SYLLABUS Y FECHA DE
ELABORACIÓN
Elaborado por: Carpio Pineda Manosalvas
Fecha: 5 de Marzo del 2012
Carrera
deElemento
Ingenieríade
enAutotexto
Sistemas Computacionales
¡Error!
no definido.