Universidad Nacional de Ingeniera

SILABO
CURSO DURACIN CDIGO : : :
Algoritmos y Estructura de Datos 24 horas ALGOR

SUMILLA: La naturaleza de la asignatura es terica y practica. Introduccin a los lenguajes de programacin. Anlisis y resolucin de problemas. Tcnicas de diagramacin lgica de algoritmo. Codificacin. Estructura de un programa. Programacin dinmica. Tipos de datos simples y definidos. Listas enlazadas. Pilas, colas, Arboles. Mtodos de ordenacin y bsqueda avanzada. OBJETIVOS: Objetivos Generales: Facilitar la introduccin a la programacin y ejercitar el razonamiento, conociendo las tcnicas bsicas empleadas durante el proceso de generacin intermedio, optimizacin y generacin de cdigo ampliando las tcnicas de programacin. Objetivos Especficos: Escribir e interpretar correctamente expresiones aritmticas Realizar un adecuado anlisis de los problemas para darle una solucin algortmica Identificar de manera precisa de los datos de entrada y salida en un algoritmo Escribir correctamente expresiones condicionales Elaborar procesos repetitivos Utilizar conceptos comunes en la programacin como son los contadores, acumuladores y banderas. Aplicara la metodologa del diseo descendente TOP-DOWN basado en el principio `divide y Vencers`. Crear procedimientos y Funciones a fin de abstraer procesos. Hacer codificacin bsica en lenguajes de computadora.

CONTENIDO
Sesin 1 Sistemas de procesamiento de la informacin. Concepto de algoritmo. Lenguaje de programacin. Datos, tipos de datos y operaciones primitivas. Constantes y variables. Expresiones: tipos y operadores. Funciones internas. La operacin de asignacin. Entrada y salida de la informacin. Sesin 2 Resolucin de problemas. Anlisis del problema. Diseo del algoritmo. Resolucin en la computadora. Flujogramas. Diagramas NS o de NASSI-SCHEDERMAN Pseudocdigo. Sesin 3 Concepto de programa. Instrucciones y tipos. Elementos bsicos de un programa. Estructura de algoritmos y programas.

Facultad de Ingeniera Industrial y de Sistemas

1 de 3

Universidad Nacional de Ingeniera

Sesin 4 Tcnicas de programacin. Programacin modular. Programacin constructora. Estructura secuencial. Estructuras selectivas. Estructuras repetitivas. Anidacin de bucles y condicionales. Control de datos de entrada. Sesin 5 Introduccin a los subprogramas o subalgoritmos. Funciones. Procedimientos. mbitos: variables locales y globales. Comunicacin entre subprogramas: Paso de parmetros. Funciones y procedimientos como parmetros. Efectos laterales. Recursividad. Sesin 6 Introduccin a las estructuras de datos. Arrays unidimensionales o vectores. Operaciones con arrays unidimensionales o vectores. Arrays bidimensionales o matrices. Arrays multidimensionales. Almacenamiento de arrays en memoria. Arrays como parmetros de subprogramas. Arrays de punteros. Sesin 7 Juego de caracteres. Cadena de caracteres. Datos de tipo carcter. Operaciones con cadenas Sesin 8 El tipo registro de datos. Nocin de archivo. Terminologa de archivos. Tipos de soporte. Tipos de organizaciones de ficheros. Operaciones sobre ficheros. Tratamiento de ficheros secuenciales. Ficheros de texto. Sesin 9 Introduccin. Ordenacin (Mtodo de burbuja, insercin, seleccin, Quick Short.) Bsqueda.(Secuencial, binaria, de claves) Intercalacin. Sesin 10 Archivos ordenados. Fusin o mezcla de archivos ordenados. Particin de archivos. Clasificacin de archivos. Sesin 11 Introduccin a las estructuras dinmicas de datos. Listas. Listas enlazadas. Procesamiento de listas enlazadas simples. Listas circulares con cabecera.

Facultad de Ingeniera Industrial y de Sistemas

2 de 3

Universidad Nacional de Ingeniera

Listas doblemente enlazadas. Pilas. Colas. Dobles colas o bicolas. Sesin 12 rboles. rboles binarios. rboles binarios de bsqueda. Aplicaciones de los rboles binarios. Grafos. Operaciones con grafos. Aplicaciones de los grafos. Sesin 13 Qu es una tabla de decisin. Tipos de tablas. Construccin de tablas. Conversin de tablas a programas.

EVALUACIN
La evaluacin ser totalmente prctica. La calificacin constara de cinco (5) notas: o Cuatro (4) prcticas y se anulara la nota mas baja. Obteniendo un promedio de practicas (PP) o Un (1) examen final. Que se tomara en la ltima sesin (EF).

PP

( PR1 PR2 PR3 PR4) Menor ( PR) 3 PF ( PP EF ) 2

Facultad de Ingeniera Industrial y de Sistemas

3 de 3