DESARROLLO DE SOFTWARE

DESARROLLO DE SOFTWARE

DESARROLLO DE SOFTWARE

Intención Curricular

La unidad curricular Desarrollo de Software ofrece al estudiante las herramientas y técnicas necesarias en la construcción de programas para la resolución de problemas o la optimización de procesos, contribuyendo a fortalecer las competencias para desarrollar y mantener sistemas informáticos, haciendo énfasis en aquellos aspectos que se consideran significativos para la comprensión y buena utilización de las estructuras de datos.

Conocimientos previos

Haber aprobado la unidad curricular Introducción a la Programación.

Duración

Un año distribuido en 42 semanas académicas (tres trimestres de catorce semanas cada uno), con 9 horas semanales a invertir, 3 horas de encuentro con el Profesor - Asesor y 6 horas de estudios independientes y consulta. Las horas de encuentro con el profesor asesor se consideran horas académicas de 45 minutos cada una.

Créditos Académicos

Nueve (9) créditos académicos

Material Instruccional

Módulos instruccionales para cada trimestre en formato electrónico e impreso, direcciones electrónicas, videos, CD entre otros.

Estrategias Instruccionales

Estudios independientes, Trabajos en grupo, Trabajos Prácticos, Estudios de casos, Consultas y Encuentros.

Recursos Requeridos

Laboratorios de computación para actividades prácticas. Equipos multimedios.

Contenido

Modulo I. Programación I: Orientación a objetos: conceptos. Especificación formal del TAD lista. Implementación del TAD Lista con estructuras dinámicas. Operaciones. Aplicaciones. Listas doblemente enlazadas. Listas circulares. Especificación formal del TAD Pila. Implementación de Pilas con Arreglos. Implementación de Pilas con variables dinámicas. Operaciones. Aplicaciones. Especificación formal del TAD Cola y Dipolo o Bicola. Implementación del TAD Cola o Dipolo con estructuras estáticas y/o dinámicas. Operaciones. Aplicaciones. Recursividad: Concepto. Utilidad. Algoritmos típicos. Implementación de procedimientos recursivos. Concepto de árbol binario. Árboles de Expresión. Construcción. Recorrido. Aplicaciones. Árbol binario de búsqueda. Operaciones.

Modulo II. Programación II: Concepto de grafo. Representación del TAD grafo. Matriz de caminos. Algoritmos fundamentales con grafos. Aplicaciones. Ordenación. Algoritmo de Burbuja. Algoritmo de Inserción. Algoritmo Shell. Algoritmo Quicksort. Algoritmo Heapsort. Otros. Búsqueda. Búsqueda Lineal. Búsqueda Binaria. Hashing. Función de Hashing.

Modulo III. Introducción a la Programación Orientada a Objetos: Estudio de

...