UNIVERSIDAD NACIONAL DE INGENIERÍA CENTRO DE EXTENSIÓN Y PROYECCIÓN SOCIAL

Transcripción

1 UNIVERSIDAD NACIONAL DE INGENIERÍA ALGORITMOS Y ESTRUCTURA CERTIFICA ORGANIZA Mayor Información: informes@uni.edu.pe Visite Nuestra Web

2 OBJETIVOS GENERALES - Diseñar algoritmos que resuelvan problemas de la vida real. - Analizar la eficiencia de Algoritmos en técnicas estáticas con técnicas dinámicas. Específicos 1. Diseñar Algoritmos aplicados a diferentes áreas de conocimientos. 2. Verificar la lógica del Algoritmo usando el compilador Borland C DIRIGIDO Estudiantes de Institutos, Colegios, Universidades. METODOLOGÍA Las clases serán desarrolladas en forma teórico práctica, induciendo a los alumnos la lógica del Algoritmo y su comparación con el proceso de la actividad real. CERTIFICACIÓN La Universidad Nacional de Ingeniería a través del Centro de Extensión y Proyección Social otorga un certificado acreditado por el Primer Vicerrectorado de Aprobado. MÓDULOS DEL CURSO ESPECIALIZADO La especialización consta de cuatro unidades: SESIÓN Nº I: Conceptos Básicos. SESIÓN Nº II: Programación en Pseudocódigo. SESIÓN Nº III: Estructuras de datos y Subprogramas. SESIÓN Nº IV: Programación Dinámica. Práctica de Examen INVERSIÓN La inversión total por el curso es de S/ (00/100 nuevos soles)

3 SESIÓN I: Conceptos Básicos SESIÓN II: Estructuras de Datos y Subprogramas Arreglos: Cadenas: Concepto de Datos Tipos de datos. Operadores: Aritméticos, Lógicos y de Comparación. Identificadores: Concepto, Constantes, Variables. Operador de Asignación, Acumulador y Contador. Programación en Pseudocódigo Estructuras de Control: SESIÓN III: Secuenciales. Selectivas: Simples y Múltiple. Estructuras Selectivas Anidadas. Repetitivas (Bucles): Bucle con número de repeticiones pre-establecido, Bucle con entrada controlada y Bucle con salida controlada. Estructuras Repetitivas Anidadas. Vectores: Creación, asignación, lectura y escritura. Operaciones con vectores: Búsqueda, Ordenamiento, Eliminación e Inserción. Matrices: Creación, asignación, lectura y escritura. Operaciones con matrices. Operaciones con cadenas. Arreglo de cadenas.

4 Subprogramas: Funciones: Variables globales y Locales. Procedimientos: Parámetros por referencia o valor. Recursividad: Funciones recursivas. Procedimientos recursivos. Registros: Operaciones con registros. Arreglo de registros. Archivos de Acceso Aleatorio: Operaciones con archivos: Lectura escritura, búsqueda y ordenamiento. SESIÓN IV: Programación Dinámica Punteros: Listas enlazadas: Operaciones con punteros. Creación de nodos. Creación y recorrido de una Pila. Creación y recorrido de una Cola. ción y uso. Operaciones con punteros.

5 Operaciones con listas: Búsqueda. Eliminación Inserción. Árboles: Creación de un árbol binario de búsqueda. Recorridos de un árbol binario de búsqueda. Aplicaciones