Estructuras de Datos
Presentación
La asignatura Estructuras de Datos es de naturaleza teórico-práctica y pretende dar a conocer a los estudiantes las distintas formas de organización de la información en Memoria Principal como herramienta fundamental en la construcción de aplicaciones, a fin de satisfacer la famosa ecuación: ALGORITMOS + ESTRUCTURAS DE DATOS = PROGRAMAS.
Justificación
Independientemente del área de énfasis en la cual incursione el Ingeniero de Sistemas al culminar su formación de pregrado, lo mínimo que debe poseer es una habilidad para identificar una situación problema de la vida real, analizarla y brindar una solución a dicha situación problemica apoyándose en las herramientas computacionales y de telecomunicaciones, si es del caso.
En razón a que el computador, como herramienta computacional es esencialmente un dispositivo que Recibe Datos, los Procesa y Produce unos resultados acorde con un programa que previamente le hemos introducido, es de vital importancia estudiar a fondo las distintas formas de organizar (estructurar) los datos en memoria principal con el fin de dotar al Ingeniero de Sistemas en formación, de los elementos necesarios para utilizar las estructuras de información adecuadas con el fin de soportar las aplicaciones informáticas que han de resolver estos problemas.
Para el logro de estos propósitos, la asignatura abarca el estudio tanto de las Estructuras de Datos Estáticas como de las Dinámicas, en el entendido de que habrá de hacer un mayor énfasis en estas últimas dado que brindan una mejor alternativa de gestión de información en memoria principal.
Objetivo General
Proporcionar los conocimientos necesarios para que el estudiante al finalizar el presente curso, esté en la capacidad de establecer estructuras lógicas de datos que le permitan hacer un uso más eficiente del espacio de memoria, de minimizar los tiempos de acceso, así como de lograr formas más efectivas de inserción y eliminación de datos en estructuras dinámicas de almacenamiento.
Objetivos Específicos
● Conocer nuevas técnicas de programación. En particular, el uso de la memoria dinámica y las estructuras de datos enlazadas, que están en la base de muchas aplicaciones.
● Adquirir habilidades y destrezas en el manejo de datos dinámicos y estructuras dinámicas de datos, tales como: listas enlazadas, pilas colas, árboles y grafos.
● Conocer la aplicación e importancia de las estructuras dinámicas de datos.
● Adquirir las habilidades para abordar a futuro el curso de Bases de Datos como mecanismos de Organización y Gestión de Información en Memoria Secundaria.
Competencias Generales
Competencias instrumentales:
Capacidad de análisis y síntesis.
Capacidad de organizar y planificar.
Conocimientos básicos de la carrera.
Comunicación oral y escrita.
Habilidades del manejo de la computadora.
Habilidad para buscar y analizar información proveniente de fuentes confiables.
Habilidad para la solución de problemas.
Capacidad para la toma de decisiones.
Competencias interpersonales:
Capacidad crítica y autocrítica.
· Ser capaz de trabajar en equipo
Compromiso con el trabajo, que permita una buena planificación de éste y la consecución de entregables en un plazo prescrito.
Competencias Sistémicas:
Ser capaz de discernir los distintos tipos de estructuras de datos y las situaciones en las que es posible utilizar cada una de ellas.
Ser capaz de comparar distintas estructuras de datos para gestión de estos en memoria RAM.
Competencias Específicas
Conocer las distintas formas de organización de datos en memoria principal
Identificar cuál es la forma de organización de datos que más se adecúa a la construcción de soluciones computacionales a problemas y aplicar la estructura haciendo un uso eficiente del recurso de memoria RAM.
Estrategias Pedagógicas
Entre las estrategias pedagógicas utilizadas por el docente para impartir la asignatura se encuentran:
· Talleres. Esta estrategia metodológica fortalece el proceso de enseñanza- aprendizaje; el taller es una actividad práctica que promueve un espacio de reflexión y construcción del conocimiento; estos son previamente diseñados por los docentes con base a las competencias que el estudiante debe desarrollar en cada asignatura y publicados en espacios tales como: web sites, blogs, aula web o aula de clases. Las asignaturas de tipo teórico - práctico usan esta estrategia para promover el trabajo en equipo, consultas y profundización investigativa.
· Mediaciones Virtuales. El uso y apropiación de las tics se convierten en herramientas claves que son de apoyo al proceso de formación en el aula de clases, debido a que promueven en el estudiante la búsqueda permanente del conocimiento a través de herramientas como: plataformas virtuales- aula web, redes profesionales, sociales, web sites, aplicaciones en la nube, correo electrónico, foros y demás herramientas sincrónicas y asincrónicas que facilitan la interacción.
· Visitas empresariales: estas acercan al estudiante con aplicaciones y situaciones reales de la ingeniería de sistemas en los diferentes sectores productivos. Asociadas al conocimiento que el estudiante debe tener de su entorno, persiguiendo la construcción de pensamiento crítico y el aprendizaje significativo.
Evaluación
La calificación de la asignatura está organizada de la siguiente forma:
EVALUACIONES PARCIALES:
Ø Primer parcial: 30%( 5% talleres, trabajos, 5% primera entrega del proyecto final y 20% parcial).
Ø Segundo parcial: 30%( 5% talleres, trabajos y asistencia, 5% segunda entrega del proyecto final y parcial 20%.
Ø Tercer parcial: 40%( 20% Parcial y 20% Trabajo final).
TRABAJOS:
Asistencia a clases.
Ejercicios.
Exposiciones.
Talleres.
----------------------------------------------------------------------------------------------------------------------
REFERENCIAS BIBLIOGRAFICAS
Biblioteca:
ALGORITMOS Y ESTRUCTURAS DE DATOS: UNA PERSPECTIVA EN C
Editorial: MCGRAW-HILL INTERAMERICANA
Autor: ZAHONERO MARTÍNEZ, IGNACIO
ESTRUCTURAS DE DATOS EN JAVA
Editorial: MCGRAW-HILL -INTERAMERICANA
Autor: IGNACIO ZAHONERO MARTÌNEZ., LUIS JOYANES AGUILAR
ESTRUCTURA DE DATOS Y DISEÑO DE PROGRAMAS
Editorial: Prentice Hall Hispanoamericana
Autor: LATORRE, EFREN MIGUEL
ESTRUCTURA DE DATOS: ALGORITMOS, ABSTRACCIÓN Y OBJETOS
Editorial: Mcgraw-Hill Interamericana
Autor: ZAHONERO MARTÍNEZ, IGNACIO.
ESTRUCTURA DE DATOS: LIBRO DE PROBLEMAS
Editorial: Mcgraw-Hill Interamericana
Autor: SÁNCHEZ GARCÍA, LUCAS.
ESTRUCTURAS DE DATOS
Editorial: Mcgraw-Hill Interamericana
Autor: GUARDATI, SILVIA. CAIRÓ, OSWALDO
ALGORITMOS Y ESTRUCTURAS DE DATOS
Editorial: Prentice Hall Hispanoamericana
Autor: WIRTH NIKLAUS
ALGORITMOS Y ESTRUCTURAS DE DATOS. UNA PERSPECTIVA EN C
Editorial: Prentice Hall Hispanoamericana
Autor: ZAHONERO MARTÍNEZ, IGNACIO
INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS. APRENDIZAJE ACTIVO BASADO EN CASOS
Editorial: Pearson Educación De Colombia. Universidad De Los Andes
Autor: VILLALOBOS SALCEDO, JORGE ALBERTO
ALGORITMOS Y ESTRUCTURAS DE DATOS
Editorial: Prentice Hall Hispanoamericana
Autor: WIRTH, NIKLAUS