UNIVERSIDAD TCNICA DEL NORTE

IBARRA - ECUADOR

SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I I. INFORMACIN GENERAL DE LA CARRERA

Facultad: INGENIERIA EN CIENCIAS APLICADAS Carrera: Ingeniera en Sistemas Computacionales Cdigo: 00954 Nivel de Formacin: TERCER NIVEL Ciclo: SEP2013-FEB2014 Modalidad: PRESENCIAL Sistema de Estudios: CREDITOS Subrea del Conocimiento: INFORMTICA Tipo de Ciclo: SEMESTRES

MISIN DE LA CARRERA
La Carrera de Ingeniera en Sistemas Computacionales forma ingenieros competentes, crticos, humanistas, lderes y emprendedores con responsabilidad social; genera, fomenta y ejecuta procesos tecnolgicos, de conocimientos cientficos y de innovacin en el desarrollo de soluciones informticas; se vincula con el medio con criterios de sustentabilidad para contribuir al desarrollo social, econmico, cultural y ecolgico de la regin y el pas.

VISIN DE LA CARRERA
La Carrera de Ingeniera en Sistemas Computacionales, en el ao 2020, ser un referente regional y nacional en la formacin de ingenieros en sistemas computacionales.

II. INFORMACIN GENERAL DE LA ASIGNATURA

Nombre Asignatura: Cdigo: Nivel: # Crditos: Horas Semanales: ESTRUCTURA DE DATOS I CISIC-00044 03 4 4 Teora: 2 Prctica: 2 Autnomas: 4

Prerrequisitos.
Cdigo CISIC-00122 PROGRAMACION II (POO) Materia Nivel 02 Tipo APROBADO

Eje de Formacin.
ASIGNATURAS DE FORMACIN PROFESIONAL

Horario de Clases.
Da LUNES MARTES Hora Inicio 10:00 14:00 Hora Fin 12:00 16:00 N de Horas 2 2

Docente Responsable.
CARPIO AGAPITO PINEDA MANOSALVAS

Correo Electrnico Personal.

carpio2002ec@yahoo.com

Correo Electrnico Institucional

capineda@utn.edu.ec

III. CARACTERIZACIN DE LA ASIGNATURA

Usuario: D1001585783 Sistema Informtico Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec Pgina 1 de 6

UNIVERSIDAD TCNICA DEL NORTE

IBARRA - ECUADOR

SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I

Descripcin de la Asignatura
Es una asignatura de carcter terico prctico que permite profundizar en las habilidades de programacin mediante tcnicas de manipulacin 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.

Contribucin de la Asignatura en la Formacin del Profesional.

Este curso contribuye en la formacin de tcnicas de programacin estructuradas, adecuadas para el desarrollo de programas de rpido acceso a datos y del uso adecuado de la memoria del computador. La creacin de sistemas que permitan manipular datos de manera rpida y eficaz son requeridos para satisfacer las exigencias de reduccin de tiempos de ejecucin en la manipulacin de informacin.

IV. OBJETIVOS DE LA ASIGNATURA

Categora
1 COGNITIVO * APLICACIN CONSTRUIR estructuras de datos, usando declaraciones en lenguajes de programacin orientados a objetos. UTILIZAR las estructuras de datos en varias aplicaciones prcticas. CONSTRUIR programas para desarrollar las funciones de acceso y otras operaciones tiles. * CONOCIMIENTO DEFINIR las estructuras de datos, incluyendo su forma y operaciones.

Nivel

Verbo

Objetivo

V. BIBLIOGRAFIA
Ttulo Fundamentos de programacin : algoritmos, estructura de datos y objetos Java: Cmo programar Programacin en Java Fundamentos de C# 3.0. Autor Joyanes Aguilar, Luis Deitel, Paul; Deitel, Harvey Wu, Thomas C. Schildt, Herbert Editorial Mc Graw Hill Pearso Educacin McGraw-Hill Mc Graw Hill Ao 2008 2012 2010 2010 Tipo LIBRO LIBRO LIBRO LIBRO T. Guia X

Otra Bibliografa Recomendada. VI. CRITERIOS DE EVALUACIN CON NIVELES DE LOGRO

Resultado de Aprendizaje de la Asignatura Identificar los diferentes tipos de datos que tienen los lenguajes de Programacin. Crear un programa que convierta una expresin de Excelente 100 % Muy Buena 90 % Buena 80 % Regular 70 % Deficiente 60 % y Menos

Identificacin de los Identificacin de los Identificacin de los Identificacin de los Identificacin de los diferentes tipos de datos diferentes tipos de datos que diferentes tipos de datos que diferentes tipos de datos que diferentes tipos de datos que tienen los lenguajes de tienen los lenguajes de tienen los lenguajes de tienen los lenguajes de que tienen los lenguajes de Programacin. Programacin. Programacin. Programacin. Programacin. Creacin de un programa Creacin de un programa Creacin de un programa Creacin de un programa Creacin de un programa para convertir una para convertir una expresin para convertir una expresin para convertir una expresin para convertir una
Pgina 2 de 6 Sistema Informtico Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec

Usuario: D1001585783

UNIVERSIDAD TCNICA DEL NORTE

IBARRA - ECUADOR

SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I

notacin infija a notacin postfija y evalue, utilizando la estructura de datos pila, documentando su anlisis y requerimientos. Disear un programa que utilice la estructura de datos Cola para solucionar algn problema que necesite este comportamiento.

Disear la clase de la Estructura de Datos Lista Lineal en un lenguaje Orientado a Objetos. Implementar un programa con estructuras de datos lineales que brinde una solucin informtica a un problema del entorno y documente sus fases.

Utilizar las tablas Hash en un programa con acceso a datos.

expresin de notacin infijade notacin infija a notacinde notacin infija a notacinde notacin infija a notacinexpresin de notacin infija a notacin postfija y postfija y evaluacin de la postfija y evaluacin de la postfija y evaluacin de la a notacin postfija y evaluacin de la expresin expresin en postfija, expresin en postfija, expresin en postfija, evaluacin de la expresin en postfija, utilizando la utilizando la estructura de utilizando la estructura de utilizando la estructura de en postfija, utilizando la estructura de datos pila. datos pila. datos pila. datos pila. estructura de datos pila. Diseo de un programa Diseo de un programa Diseo de un programa Diseo de un programa Diseo de un programa utilizando la estructura de utilizando la estructura de utilizando la estructura de utilizando la estructura de utilizando la estructura de datos Cola para solucionar datos Cola para solucionar datos Cola para solucionar datos Cola para solucionar datos Cola para solucionar algn problema que algn problema que necesite algn problema que necesite algn problema que necesite algn problema que necesite este este comportamiento. este comportamiento. este comportamiento. necesite este comportamiento. comportamiento. Diseo de la clase Lista Diseo de la clase Lista Diseo de la clase Lista Diseo de la clase Lista Diseo de la clase Lista Lineal en un lenguaje Lineal en un lenguaje Lineal en un lenguaje Lineal en un lenguaje Lineal en un lenguaje Orientado a Objetos. Orientado a Objetos. Orientado a Objetos. Orientado a Objetos. Orientado a Objetos. Implementacin de Implementacin de Implementacin de Implementacin de Implementacin de programas con estructuras programas con estructuras programas con estructuras programas con estructuras programas con estructuras de datos lineales que brinde de datos lineales que brinde de datos lineales que brinde de datos lineales que de datos lineales que brinde una solucin una solucin informtica a una solucin informtica a una solucin informtica a brinde una solucin un problema del entorno. informtica a un problema un problema del entorno. informtica a un problema un problema del entorno. del entorno. del entorno. Utilizacin de las tablas Utilizacin de las tablas Utilizacin de las tablas Utilizacin de las tablas Utilizacin de las tablas Hash en un programa con Hash en un programa con Hash en un programa con Hash en un programa con Hash en un programa con acceso a datos. acceso a datos. acceso a datos. acceso a datos. acceso a datos.

VII. RELACION ENTRE RESULTADOS DE APRENDIZAJE DE LA ASIGNATURA Y LA CARRERA

Resultado de Aprendizaje de la Asignatura Identificar los diferentes tipos de datos que tienen los lenguajes de Programacin. Crear un programa que convierta una expresin de notacin infija a notacin postfija y evalue, utilizando la estructura de datos pila, documentando su anlisis y requerimientos. Disear un programa que utilice la estructura de datos Cola para solucionar algn problema que necesite este comportamiento. Disear la clase de la Estructura de Datos Lista Lineal en un lenguaje Orientado a Objetos. Implementar un programa con estructuras de datos lineales que brinde una solucin informtica a un problema del entorno y documente sus fases. Utilizar las tablas Hash en un programa con acceso a datos. Resultado de Aprendizaje de la Carrera Habilidad para analizar un problema e identificar y definir los requerimientos computacionales apropiados para su solucin. Habilidad para disear soluciones informticas para satisfacer necesidades especficas. Habilidad para identificar, formular y resolver problemas que requieran soluciones de ingeniera en sistemas computacionales.

VIII. TOPICOS O CONTENIDOS CUBIERTOS

TOPICO
01.- TIPOS DE DATOS EN LOS LENGUAJES DE PROGRAMACIN ORIENTADOS A OBJETOS 01.01.- Tipos, operadores y expresiones en los lenguajes de programacin. 01.02.- Nuevos Tipos de Datos
Usuario: D1001585783 Sistema Informtico Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec

R. Aprendizaje

Estrategias

Ambiente

Recursos

TICS

# H.
4

T.
4 2 2

P.
0 0 0

A.
4 2 2

%
6,26% 3,13% 3,13%

Identificar los diferentes tipos de CONFERENCIA datos que tienen los lenguajes MAGISTRAL de Programacin. Identificar los diferentes tipos de TRABAJOS EN

CENTRO DE CMPUTO CENTRO DE

PROYECTOR TEXTO

INTERNET INTERNET
Pgina 3 de 6

2 2

UNIVERSIDAD TCNICA DEL NORTE

IBARRA - ECUADOR

SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I

datos que tienen los lenguajes de Programacin. 02.- TIPO ABSTRACTO DE DATOS PILA 02.01.- Conceptos Crear un programa que convierta una expresin de notacin infija a notacin postfija y evalue, utilizando la estructura de datos pila, documentando su anlisis y requerimientos. Crear un programa que convierta una expresin de notacin infija a notacin postfija y evalue, utilizando la estructura de datos pila, documentando su anlisis y requerimientos. Crear un programa que convierta una expresin de notacin infija a notacin postfija y evalue, utilizando la estructura de datos pila, documentando su anlisis y requerimientos.

GRUPOS

CMPUTO 16 8 2 8 0 16 2 25,01% 3,13%

CONFERENCIA MAGISTRAL

CENTRO DE CMPUTO

PROYECTOR

INTERNET

02.02.- Anlisis, Diseo e Implementacin de la clase Pila

DEMOSTRACIN PRCTICA

CENTRO DE CMPUTO

TEXTO

SOFTWARE ESPECFICO

12,5%

02.03.- Tipos de Notaciones

DEMOSTRACIN PRCTICA

CENTRO DE CMPUTO

TEXTO

SOFTWARE ESPECFICO

9,38%

03.- TIPO ABSTRACTO DE DATOS COLA 03.01.- Conceptos Disear un programa que utilice CONFERENCIA la estructura de datos Cola para MAGISTRAL solucionar algn problema que necesite este comportamiento. Disear un programa que utilice DEMOSTRACIN la estructura de datos Cola para PRCTICA solucionar algn problema que necesite este comportamiento. Disear un programa que utilice TRABAJOS EN la estructura de datos Cola para GRUPOS solucionar algn problema que necesite este comportamiento. Disear la clase de la Estructura CONFERENCIA de Datos Lista Lineal en un MAGISTRAL lenguaje Orientado a Objetos. Disear la clase de la Estructura CONFERENCIA de Datos Lista Lineal en un MAGISTRAL lenguaje Orientado a Objetos. Disear la clase de la Estructura TRABAJOS EN de Datos Lista Lineal en un GRUPOS lenguaje Orientado a Objetos. Disear la clase de la Estructura DEMOSTRACIN CENTRO DE CMPUTO CENTRO DE CMPUTO CENTRO DE CMPUTO PROYECTOR INTERNET

12 1

4 1

8 0

12 1

18,75% 1,56%

03.02.- Anlisis, Diseo e Implementacin de la clase Cola 03.03.- Colas de prioridad

TEXTO

SOFTWARE ESPECFICO SOFTWARE ESPECFICO

10,94%

TEXTO

6,25%

04.- TIPO ABSTRACTO DE DATOS LISTA 04.01.- Conceptos 04.02.- Anlisis, Diseo e Implementacin de la clase Lista Lineal 04.03.- Pilas mediante listas 04.04.- Colas mediante listas
Usuario: D1001585783 Sistema Informtico Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec

28 CENTRO DE CMPUTO CENTRO DE CMPUTO CENTRO DE CMPUTO CENTRO DE PROYECTOR PROYECTOR TEXTO TEXTO INTERNET SOFTWARE ESPECFICO SOFTWARE ESPECFICO SOFTWARE
Pgina 4 de 6

14 3 5 1 1

14 0 0 3 1

28 3 5 4 2

43,76% 4,69% 7,81% 6,25% 3,13%

3 5 4 2

UNIVERSIDAD TCNICA DEL NORTE

IBARRA - ECUADOR

SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I

04.05.- Listas circulares

04.06.- Listas doblemente enlazadas

de Datos Lista Lineal en un PRCTICA lenguaje Orientado a Objetos. Implementar un programa con DEMOSTRACIN estructuras de datos lineales PRCTICA que brinde una solucin informtica a un problema del entorno y documente sus fases. Implementar un programa con DEMOSTRACIN estructuras de datos lineales PRCTICA que brinde una solucin informtica a un problema del entorno y documente sus fases. Utilizar las tablas Hash en un programa con acceso a datos. Utilizar las tablas Hash en un programa con acceso a datos. CONFERENCIA MAGISTRAL TRABAJOS EN GRUPOS

CMPUTO CENTRO DE CMPUTO TEXTO

ESPECFICO SOFTWARE ESPECFICO 8 2 6 8 12,5%

CENTRO DE CMPUTO

TEXTO

SOFTWARE ESPECFICO

9,38%

05.- TABLAS HASH 05.01.- Ideas Bsicas 05.02.- Hashing enlazado CENTRO DE CMPUTO CENTRO DE CMPUTO PROYECTOR TEXTO INTERNET SOFTWARE ESPECFICO

4 2 2 64

2 2 0 32

2 0 2 32

4 2 2 64

6,26% 3,13% 3,13% 100%

Totales:

IX. POLITICAS DE EVALUACION

Tipo Evaluacin Lecciones Participacin en Clase Proyecto Tareas Totales: Primera Parcial (%) 50% 10% 30% 10% 100% Segunda Parcial (%) 50% 10% 30% 10% 100% Tercera Parcial (%) 0% 0% 0% 0% 0% Cuarta Parcial (%) 0% 0% 0% 0% 0% Quinta Parcial (%) 0% 0% 0% 0% 0%

X. COMPROMISOS
En ejercicio de sus funciones los docentes darn cumplimiento con los deberes y derechos establecidos en los artculos 56 y 57 del Estatuto Orgnico Institucional. En los procesos de evaluacin acadmica se cumplir con lo establecido en el Captulo V DEL REGIMEN ACADEMICO, seccin sexta DE LA EVALUACION DEL PROCESO ENSEANZA APRENDIZAJE del Reglamento general de la Universidad Tcnica del Norte. Las faltas de los estudiantes sern sancionadas con lo establecido en el artculo 123, 124 y 125 del Estatuto Orgnico Se considera atraso, llegar con 10 minutos despus de la hora establecida. El desarrollo de las tareas y dems trabajos que indique el docente que corresponden a las actividades de autoestudio, debern presentarse en la fecha establecida, sin que exista la posibilidad de entrega en una segunda oportunidad.

Usuario: D1001585783 Sistema Informtico Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec

Pgina 5 de 6

UNIVERSIDAD TCNICA DEL NORTE

IBARRA - ECUADOR

SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I

El docente revisar los trabajos enviados a los estudiantes y entregar las calificaciones. Una vez devueltos a los estudiantes los deberes, pruebas, proyectos, etc. se tiene nicamente el plazo de 8 das calendario para cualquier tipo de correccin o recalificacin, posterior a esta fecha la nota no podr ser modificada. Est prohibido el uso del celular en las horas de clase, tanto para el docente como para los estudiantes. En caso de emergencia, el estudiante solicitar autorizacin al docente para su uso. Es obligacin de docentes y estudiantes poner en prctica los principios y valores institucionales.

................................................ FIRMA DOCENTE

................................................ FIRMA COORDINADOR

Usuario: D1001585783 Sistema Informtico Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec

Pgina 6 de 6