UNIVERSIDAD TECNOLOGICA DEL CIBAO ORIENTAL
FACULTAD DE INGENIERIA Y RECURSOS NATURALES
ESCUELA DE INFORMATICA
PROGRAMA DOCENTE
Datos Generales:
Asignatura : Estructura de Datos
Clave : IRI-025
Créditos : 04
Horas Teóricas : 05
Horas Prácticas : 06
Total Horas Semanales : 11
Pre - Requisito : IRI-004
Co - Requisito : Ninguno
Preparado Por : Ing, Carlos Luna
Período : Julio - Septiembre 2019
Descripción de la Asignatura:
Trata del manejo de los datos, sus características, clasificación, tipos de datos, sus estructuras lineales dinámicas y estructuras no lineales.
Objetivo General:
Desarrollar habilidades para la creación de estructura de programas independientes, para una mejor comprensión de la programación.
Objetivos Específicos:
1.. Elaborar programas en el Lenguaje de Programacion C aplicados al procesamiento de las estructuras de datos a estudiar.
2. Identificar los diferentes tipos de datos y sus rangos de valores para cada una de las estructuras dadas.
3. Gestionar las informaciones almacenadas en estructuras de datos lineales (Arreglos y Listas), utilizando diferentes operaciones para procesar sus elementos.
4. Elaborar algoritmos y programas para procesar datos en estructuras citas anteriormente.
Metodología:
Esta asignatura es impartida con teoría y práctica, incluye:
- Cátedras del profesor
- Diseño de programas
- Prácticas autodirigidas
- Prácticas en el aula
Evaluación
La evaluación estará compuesta por:
Distribución porcentual:
- Exámenes parciales 30%
- Prácticas 30%
- Trabajos de investigación 15%
- Examen Final. 25%
Total 100%
CONTENIDO
TEMA I.- PROGRAMACION ESTRUCTURADA
1.1.- Principios Básicos
1.2.- Conceptos de bloque
1.3.- Las tres estructuras privilegiadas
TEMA II.- LA PROGRAMACION ORIENTADA A OBJETOS (POO)
2.1.- Origen de la POO
2.2.- Definición
2.3.- Características
2.4.- Definición de Herencia
2.5.- Concepto de Polimorfismo
2.6.- Concepto de Encapsulamiento
2.7.- Que es Abstracción
2.8 – Ejemplos de Programas en C++
2.9 – Ejercicios Propuestos.
TEMA III.- ESTRUCTURA DE UN PROGRAMA EN C
3.1..- Notación y vocabulario
3.2.- El concepto de tipo de dato y su representación
3.2.1.- Booleano
3.2.2.- Entero
3.2.3.- Real
3.2.4.- Carácter
3.3.- Encabezado del Programa y parte declarativa
3.4.- Encabezado del Programa
3.5.- Definición de tipos de datos
3.6.- Declaración de Variables
3.7.- Declaración de procedimientos y funciones
TEMA IV.- ESTRUCTURAS DE CONTROL
4.1.- Estructuras Selectivas Simples y Compuestas
4.2.- Estructuras Iterativas
4.3.- Clasificacación de Estructuras Repetitivas
4.3.1.- While
4.3.2.-Do While
4.3.3.- For
TEMA V.- ESTRUCTURAS DE DATOS ESTATICAS
5.1.- Arreglos o Vectores
5.1.1.- Operación de Recorrido
5.1.2.- Búsqueda Binaria y Secuencial
5.1.3.- Ordenar por Intercambio
5.1.4.- Ordenar por Selección e Inserción
5.1.5.- Construcción de Arbol binario
5.1.5.- Unir arreglos
5.1.6.- Comparaciones de los métodos de ordenación
TEMA VI.- LISTAS ENLAZADAS
6.1.- Definicion y Representación en Memoria
6.2 Tipos de Listas Enlazadas
6.3 Operaciones en Listas Enlazadas
6.4 Programas Propuestos en C
6.5 Ejercicios.
Bibliografía:
- Algoritmos Y Estructura De Datos
Wirth, Niklaus
Prentice Hall, 1997
- Diseño De Programas En Cobol Con Programacion Estructurada Y Pseudocodigo
Marquez, Antonio
- Estructuras De Datos
Cairo, Osvaldo
- Lenguaje C Y Estructura De Datos, Aplicaciones Generales Y De Gestion.
Garcia De Sola, G.
Garceran, V.
1996
- Pascal Estructurado
Tremblay, Jean-Paul
- Pascal Y Estructuras De Datos
Dale, Nell Y Lilly, Susan C.
Fundamentos De Programacion Piensa En C
Osvaldo Cairó (Pearson Educación)
392 Páginas.
Isbn: 9702608104. Isbn-13: 9789702608103
Como Programar C++ 4ta. Edicion
Autores: Harvey M. Deitel Y Paul J. Deitel
Topografia: 005.1 D368c 2003
Prentice Hall
Turbo C/C++ 3.1
Autor: Herber Schildt
Editora: Mcgraw Hill
Topografia: 004 S31t E.2
