Download Estructura de Datos

Document related concepts

Visitor (patrón de diseño) wikipedia , lookup

Axiom wikipedia , lookup

Lisp wikipedia , lookup

J (lenguaje de programación) wikipedia , lookup

Common Lisp wikipedia , lookup

Transcript
Ingeniería en Cibernética Electrónica
5to. Semestre
CC404 ESTRUCTURA DE DATOS
(8 Créditos)
Características y objetivos del curso:
El curso ofrece un tratamiento moderno de las Estructuras de Datos y aborda su
implementación mediante técnicas disponibles en los lenguajes orientados a
objetos. Todas las estructuras de datos (Archivos, listas, arreglos, registros,
árboles y tablas) y algoritmos se trabajarán primero en un nivel conceptual de
tipo de Dato Abstracto y posteriormente se implementarán mediante prácticas
usando algún lenguaje de programación orientada a objetos (se sugiere C++). El
enfoque del curso será hacia la utilización de las Estructuras de Datos en la
solución de problemas. Se requiere que los estudiantes que deseen cursar esta
asignatura sepan construir programas de computadora de mediana complejidad,
conozca y entienda las fases para el desarrollo de programas por computadora.
Al término del curso se espera que el estudiante:
Conozca y comprenda:
•
El concepto de Tipo de Dato Abstracto (TAD, siglas en Inglés) y su
relación con el diseño de estructuras de datos y algoritmos.
•
La importancia del análisis y diseño de algoritmos para las ciencias de
computación.
•
hacia el trabajo interdisciplinario, cooperativo y colaborativo.
Sepa:
•
Utilizar funciones de estimación ya conocidas para obtener parámetros
importantes de los algoritmos.
•
Aplicar los elementos principales de la programación orientada a objetos y
su implementación con el lenguaje C++.
•
Diseñar y / o seleccionar las mejores estructuras de datos y / o algoritmos
para aplicarlos en el desarrollo de programas de computadora que
solucionen problemas diversos, tratando siempre de optimizar los
recursos computacionales.