Syllabus
- 1. UNIVERSIDAD TÉCNICA DEL NORTE IBARRA - ECUADOR SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I I. INFORMACIÓN GENERAL DE LA CARRERA Facultad: INGENIERIA EN CIENCIAS APLICADAS Carrera: Ingeniería en Sistemas Computacionales Código: 00954 Nivel de Formación: TERCER NIVEL Ciclo: SEP2013-FEB2014 Modalidad: PRESENCIAL Subárea del Conocimiento: INFORMÁTICA Sistema de Estudios: CREDITOS Tipo de Ciclo: SEMESTRES MISIÓN DE LA CARRERA 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. VISIÓN DE LA CARRERA 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. II. INFORMACIÓN GENERAL DE LA ASIGNATURA Nombre Asignatura: Código: Nivel: # Créditos: Horas Semanales: ESTRUCTURA DE DATOS I CISIC-00044 03 4 4 Teoría: 2 Práctica: 2 Autónomas: 4 Prerrequisitos. Código Materia CISIC-00122 Nivel 02 PROGRAMACION II (POO) Tipo APROBADO Eje de Formación. ASIGNATURAS DE FORMACIÓN PROFESIONAL Horario de Clases. Día Hora Inicio Hora Fin Nº de Horas LUNES MARTES 10:00 14:00 12:00 16:00 2 2 Docente Responsable. Correo Electrónico Personal. Correo Electrónico Institucional CARPIO AGAPITO PINEDA MANOSALVAS carpio2002ec@yahoo.com capineda@utn.edu.ec III. CARACTERIZACIÓN DE LA ASIGNATURA Página 1 de 6 Usuario: D1001585783 Sistema Informático Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec
- 2. UNIVERSIDAD TÉCNICA DEL NORTE IBARRA - ECUADOR SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I Descripción de la Asignatura 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. Contribución de la Asignatura en la Formación del 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. IV. OBJETIVOS DE LA ASIGNATURA Categoría Nivel Verbo Objetivo 1 COGNITIVO * APLICACIÓN CONSTRUIR estructuras de datos, usando declaraciones en lenguajes de programación orientados a objetos. UTILIZAR las estructuras de datos en varias aplicaciones prácticas. CONSTRUIR programas para desarrollar las funciones de acceso y otras operaciones útiles. * CONOCIMIENTO DEFINIR las estructuras de datos, incluyendo su forma y operaciones. V. BIBLIOGRAFIA Título Autor Editorial Año Tipo T. Guia Mc Graw Hill 2008 LIBRO X Pearso Educación 2012 LIBRO Fundamentos de programación : algoritmos, estructura de datos y objetos Joyanes Aguilar, Luis Java: Cómo programar Deitel, Paul; Deitel, Harvey Programación en Java Wu, Thomas C. McGraw-Hill 2010 LIBRO Fundamentos de C# 3.0. Schildt, Herbert Mc Graw Hill 2010 LIBRO Otra Bibliografía Recomendada. VI. CRITERIOS DE EVALUACIÓN CON NIVELES DE LOGRO Resultado de Aprendizaje de la Asignatura Identificar los diferentes tipos de datos que tienen los lenguajes de Programación. Crear un programa que convierta una expresión de Excelente 100 % Muy Buena 90 % Buena 80 % Regular 70 % Deficiente 60 % y Menos Identificación de los Identificación de los Identificación de los Identificación de los Identificación 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 Programación. Programación. Programación. Programación. Programación. Creación de un programa Creación de un programa Creación de un programa Creación de un programa Creación de un programa para convertir una para convertir una expresión para convertir una expresión para convertir una expresión para convertir una Página 2 de 6 Usuario: D1001585783 Sistema Informático Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec
- 3. UNIVERSIDAD TÉCNICA DEL NORTE IBARRA - ECUADOR SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I notación infija a notación postfija y evalue, utilizando la estructura de datos pila, documentando su análisis y requerimientos. Diseñar un programa que utilice la estructura de datos Cola para solucionar algún problema que necesite este comportamiento. Diseñar 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 solución informática a un problema del entorno y documente sus fases. Utilizar las tablas Hash en un programa con acceso a datos. expresión de notación infijade notación infija a notaciónde notación infija a notaciónde notación infija a notaciónexpresión de notación infija a notación postfija y postfija y evaluación de la postfija y evaluación de la postfija y evaluación de la a notación postfija y evaluación de la expresión expresión en postfija, expresión en postfija, expresión en postfija, evaluación de la expresión 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. Diseño de un programa Diseño de un programa Diseño de un programa Diseño de un programa Diseño 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 algún problema que algún problema que necesite algún problema que necesite algún problema que necesite algún problema que necesite este este comportamiento. este comportamiento. este comportamiento. necesite este comportamiento. comportamiento. Diseño de la clase Lista Diseño de la clase Lista Diseño de la clase Lista Diseño de la clase Lista Diseño 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. Implementación de Implementación de Implementación de Implementación de Implementación 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 solución una solución informática a una solución informática a una solución informática a brinde una solución un problema del entorno. informática a un problema un problema del entorno. informática a un problema un problema del entorno. del entorno. del entorno. Utilización de las tablas Utilización de las tablas Utilización de las tablas Utilización de las tablas Utilización 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 Resultado de Aprendizaje de la Carrera Identificar los diferentes tipos de datos que tienen los lenguajes de Programación. Crear un programa que convierta una expresión de notación infija a notación postfija y evalue, utilizando la estructura de datos pila, documentando su análisis y requerimientos. Diseñar un programa que utilice la estructura de datos Cola para solucionar algún problema que necesite este comportamiento. Diseñar 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 solución informática a un problema del entorno y documente sus fases. Utilizar las tablas Hash en un programa con acceso a datos. Habilidad para analizar un problema e identificar y definir los requerimientos computacionales apropiados para su solución. Habilidad para diseñar soluciones informáticas para satisfacer necesidades específicas. Habilidad para identificar, formular y resolver problemas que requieran soluciones de ingeniería en sistemas computacionales. VIII. TOPICOS O CONTENIDOS CUBIERTOS TOPICO 01.- TIPOS DE DATOS EN LOS LENGUAJES DE PROGRAMACIÓN ORIENTADOS A OBJETOS 01.01.- Tipos, operadores y expresiones en los lenguajes de programación. 01.02.- Nuevos Tipos de Datos R. Aprendizaje Estrategias Recursos TICS Sistema Informático Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec T. P. A. % 4 0 4 6,26% CENTRO DE CÓMPUTO PROYECTOR INTERNET 2 2 0 2 3,13% CENTRO DE TEXTO INTERNET 2 2 0 2 3,13% Página 3 de 6 Usuario: D1001585783 # H. 4 Identificar los diferentes tipos de CONFERENCIA datos que tienen los lenguajes MAGISTRAL de Programación. Identificar los diferentes tipos de TRABAJOS EN Ambiente
- 4. UNIVERSIDAD TÉCNICA DEL NORTE IBARRA - ECUADOR SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I datos que tienen los lenguajes de Programación. GRUPOS CÓMPUTO 16 8 8 16 25,01% Crear un programa que convierta una expresión de notación infija a notación postfija y evalue, utilizando la estructura de datos pila, documentando su análisis y requerimientos. Crear un programa que convierta una expresión de notación infija a notación postfija y evalue, utilizando la estructura de datos pila, documentando su análisis y requerimientos. Crear un programa que convierta una expresión de notación infija a notación postfija y evalue, utilizando la estructura de datos pila, documentando su análisis y requerimientos. CONFERENCIA MAGISTRAL CENTRO DE CÓMPUTO PROYECTOR INTERNET 2 2 0 2 3,13% DEMOSTRACIÓN PRÁCTICA CENTRO DE CÓMPUTO TEXTO SOFTWARE ESPECÍFICO 8 4 4 8 12,5% DEMOSTRACIÓN PRÁCTICA CENTRO DE CÓMPUTO TEXTO SOFTWARE ESPECÍFICO 6 2 4 6 9,38% 12 4 8 12 18,75% 02.- TIPO ABSTRACTO DE DATOS PILA 02.01.- Conceptos 02.02.- Análisis, Diseño e Implementación de la clase Pila 02.03.- Tipos de Notaciones 03.- TIPO ABSTRACTO DE DATOS COLA 03.01.- Conceptos 03.02.- Análisis, Diseño e Implementación de la clase Cola 03.03.- Colas de prioridad Diseñar un programa que utilice CONFERENCIA la estructura de datos Cola para MAGISTRAL solucionar algún problema que necesite este comportamiento. Diseñar un programa que utilice DEMOSTRACIÓN la estructura de datos Cola para PRÁCTICA solucionar algún problema que necesite este comportamiento. Diseñar un programa que utilice TRABAJOS EN la estructura de datos Cola para GRUPOS solucionar algún problema que necesite este comportamiento. CENTRO DE CÓMPUTO PROYECTOR INTERNET 1 1 0 1 1,56% CENTRO DE CÓMPUTO TEXTO SOFTWARE ESPECÍFICO 7 3 4 7 10,94% CENTRO DE CÓMPUTO TEXTO SOFTWARE ESPECÍFICO 4 0 4 4 6,25% 28 14 14 28 43,76% Diseñar la clase de la Estructura CONFERENCIA de Datos Lista Lineal en un MAGISTRAL lenguaje Orientado a Objetos. Diseñar la clase de la Estructura CONFERENCIA de Datos Lista Lineal en un MAGISTRAL lenguaje Orientado a Objetos. Diseñar la clase de la Estructura TRABAJOS EN de Datos Lista Lineal en un GRUPOS lenguaje Orientado a Objetos. Diseñar la clase de la Estructura DEMOSTRACIÓN CENTRO DE CÓMPUTO PROYECTOR INTERNET 3 3 0 3 4,69% CENTRO DE CÓMPUTO PROYECTOR SOFTWARE ESPECÍFICO 5 5 0 5 7,81% CENTRO DE CÓMPUTO TEXTO SOFTWARE ESPECÍFICO 4 1 3 4 6,25% CENTRO DE TEXTO SOFTWARE 2 1 1 2 3,13% 04.- TIPO ABSTRACTO DE DATOS LISTA 04.01.- Conceptos 04.02.- Análisis, Diseño e Implementación de la clase Lista Lineal 04.03.- Pilas mediante listas 04.04.- Colas mediante listas Página 4 de 6 Usuario: D1001585783 Sistema Informático Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec
- 5. UNIVERSIDAD TÉCNICA DEL NORTE IBARRA - ECUADOR SYLLABUS DE ASIGNATURA ESTRUCTURA DE DATOS I 04.05.- Listas circulares de Datos Lista Lineal en un PRÁCTICA lenguaje Orientado a Objetos. Implementar un programa con DEMOSTRACIÓN estructuras de datos lineales PRÁCTICA que brinde una solución informática a un problema del entorno y documente sus fases. Implementar un programa con DEMOSTRACIÓN estructuras de datos lineales PRÁCTICA que brinde una solución informática a un problema del entorno y documente sus fases. CÓMPUTO ESPECÍFICO TEXTO SOFTWARE ESPECÍFICO 8 2 6 8 12,5% CENTRO DE CÓMPUTO TEXTO SOFTWARE ESPECÍFICO 6 2 4 6 9,38% 4 04.06.- Listas doblemente enlazadas CENTRO DE CÓMPUTO 2 2 4 6,26% 05.- TABLAS HASH 05.01.- Ideas Básicas Utilizar las tablas Hash en un programa con acceso a datos. Utilizar las tablas Hash en un programa con acceso a datos. PROYECTOR CENTRO DE CÓMPUTO CENTRO DE CÓMPUTO INTERNET 2 2 0 2 3,13% TEXTO SOFTWARE ESPECÍFICO 2 0 2 2 3,13% Totales: 05.02.- Hashing enlazado CONFERENCIA MAGISTRAL TRABAJOS EN GRUPOS 64 32 32 64 100% IX. POLITICAS DE EVALUACION Tipo Evaluación Primera Parcial (%) 50% 10% Proyecto Tareas Totales: Tercera Parcial (%) 0% 0% Cuarta Parcial (%) 0% 0% Quinta Parcial (%) 0% 0% 30% 10% Lecciones Participación en Clase Segunda Parcial (%) 50% 10% 30% 10% 0% 0% 0% 0% 0% 0% 100% 100% 0% 0% 0% X. COMPROMISOS ¿ En ejercicio de sus funciones los docentes darán cumplimiento con los deberes y derechos establecidos en los artículos 56 y 57 del Estatuto Orgánico Institucional. ¿ En los procesos de evaluación académica se cumplirá con lo establecido en el Capítulo V ¿DEL REGIMEN ACADEMICO¿, sección sexta ¿DE LA EVALUACION DEL PROCESO ENSEÑANZA APRENDIZAJE¿ del Reglamento general de la Universidad Técnica del Norte. ¿ Las faltas de los estudiantes serán sancionadas con lo establecido en el artículo 123, 124 y 125 del Estatuto Orgánico ¿ Se considera atraso, llegar con 10 minutos después de la hora establecida. ¿ El desarrollo de las tareas y demás trabajos que indique el docente que corresponden a las actividades de autoestudio, deberán presentarse en la fecha establecida, sin que exista la posibilidad de entrega en una segunda oportunidad. Página 5 de 6 Usuario: D1001585783 Sistema Informático Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec
- 6. UNIVERSIDAD TÉCNICA 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 días calendario para cualquier tipo de corrección o recalificación, 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á autorización al docente para su uso. ¿ Es obligación de docentes y estudiantes poner en práctica los principios y valores institucionales. ................................................ FIRMA DOCENTE ................................................ FIRMA COORDINADOR Página 6 de 6 Usuario: D1001585783 Sistema Informático Integrado UTN Telf: 2955884 - Fax: EXT - 7001 www.utn.edu.ec