Algoritmo y Estructura de Datos

Descripción

La naturaleza de la asignatura es teórica y practica. Introducción a los lenguajes de programación. Análisis y resolución de problemas. Técnicas de diagramación lógica de algoritmo. Codificación. Estructura de un programa. Programación dinámica. Tipos de datos simples y definidos. Listas enlazadas. Pilas, colas, Arboles. Métodos de ordenación y búsqueda avanzada.

Objetivos

Facilitar la introducción a la programación y ejercitar el razonamiento, conociendo las técnicas básicas empleadas durante el proceso de generación intermedio, optimización y generación de código ampliando las técnicas de programación.

Requisitos previos

  • Tener muchos deseos de aprender y lograr tus metas trazadas.
  • Conocimientos básicos de cualquier sistema operativo (Windows 98,Windows XP, et)

A quien ésta dirigido:

  • Para progrmadores, administradores de base de datos.

Duración

24 horas

Informes e Inscripciones

E-Mail :
informe@sistemasuni.edu.pe // informes.sedesurco@sistemasuni.edu.pe
Teléfonos :
SEDE CENTRAL: (511)381-3851 Anexo 20 y 21. // SEDE SURCO: 344-4454
Datos Adicionales:
Av. Túpac Amaru 210. Puerta 5 de la UNI

Contenido

Sesión 1

  • Sistemas de procesamiento de la información.
  • Concepto de algoritmo.
  • Lenguaje de programación.
  • Datos, tipos de datos y operaciones primitivas.
  • Constantes y variables.
  • Expresiones: tipos y operadores.
  • Funciones internas.
  • La operación de asignación.
  • Entrada y salida de la información.

Sesión 2

  • Resolución de problemas.
  • Análisis del problema.
  • Diseño del algoritmo.
  • Resolución en la computadora.
  • Flujogramas.
  • Diagramas NS o de NASSI-SCHEDERMAN
  • Pseudocódigo.

esión 3

  • Concepto de programa.
  • Instrucciones y tipos.
  • Elementos básicos de un programa.
  • Estructura de algoritmos y programas.

Sesión 4

  • écnicas de programación.
  • Programación modular.
  • Programación constructora.
  • Estructura secuencial.
  • Estructuras selectivas.
  • Estructuras repetitivas.
  • Anidación de bucles y condicionales.
  • Control de datos de entrada.

Sesión 5

  • Introducción a los subprogramas o subalgoritmos.
  • Funciones.
  • Procedimientos.
  • Ámbitos: variables locales y globales.
  • Comunicación entre subprogramas: Paso de parámetros.
  • Funciones y procedimientos como parámetros.
  • Efectos laterales.
  • Recursividad.

Sesión 6

  • Introducción 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 parámetros de subprogramas.
  • Arrays de “punteros”.

Sesión 7

  • Juego de caracteres.
  • Cadena de caracteres.
  • Datos de tipo carácter.
  • Operaciones con cadenas

Sesión 8

  • El tipo registro de datos.
  • Noción de archivo.
  • Terminología de archivos.
  • Tipos de soporte.
  • Tipos de organizaciones de ficheros.
  • Operaciones sobre ficheros.
  • Tratamiento de ficheros secuenciales.
  • Ficheros de texto.

Sesión 9

  • Introducción.
  • Ordenación (Método de burbuja, inserción, selección, Quick Short.)
  • Búsqueda.(Secuencial, binaria, de claves)
  • Intercalación.

Sesión 10

  • Archivos ordenados.
  • Fusión o mezcla de archivos ordenados.
  • Partición de archivos.
  • Clasificación de archivos.

Sesión 11

  • Introducción a las estructuras dinámicas de datos.
  • Listas.
  • Listas enlazadas.
  • Procesamiento de listas enlazadas simples.
  • Listas circulares con cabecera.
  • Listas doblemente enlazadas.
  • Pilas.
  • Colas.
  • Dobles colas o bicolas

Sesión 12

  • Árboles.
  • Árboles binarios.
  • Árboles binarios de búsqueda.
  • Aplicaciones de los árboles binarios.
  • Grafos.
  • Operaciones con grafos.
  • Aplicaciones de los grafos.

Sesión 13

  • Qué es una tabla de decisión.
  • Tipos de tablas.
  • Construcción de tablas.
  • Conversión de tablas a programas

Descargue Syllabus

CENTRAL - UNI
Universidad Nacional de Ingeniería
Av. Túpac Amaru 210 - Rimac
Alt. Puerta 7 de la UNI
Teléfonos: Directo: 3813851 - 3824832 Central 4811070 Anexos: 569- 408

 

SAN BORJA
Av. Rosa Toro 1111
Alt. Cdra. 31 Javier Prado Este
Telefono 346-0005 346-4486

 

SURCO
Jr. Cristobal de Peralta Sur 113
Alt. Cdra 11 Av. Primavera
Telf: 344-4454