UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA FACULTAD DE INGENIERIA EN SISTEMAS DE INFORMACION INGENIERIA EN SISTEMAS DE INFORMACION JORNADA DIARIA VESPERTINA Curso:

ALGORITMOS Pre-requisitos: 090402 Cdigo: 090407

PRESENTACION El curso de algoritmos introduce al alumno a la programacin a travs del anlisis, desarrollo y creacin de algoritmos para la resolucin de problemas planteados. As mismo introduce la utilizacin de una herramienta de programacin en lenguaje C++, aplicada a los problemas propuestos en una manera efectiva. Las prcticas en el laboratorio deben hacerse utilizando lenguaje C++. OBJETIVO GENERAL Motivar al alumno para crear en l el inters en la utilizacin de herramientas de programacin aplicado a las necesidades de Administrar la Informacin de una manera eficiente. OBJETIVOS ESPECIFICOS: Desarrollar la lgica en el alumno. Que el alumno desarrolle modelos de sistemas de manera rpida y eficiente. Ensear al alumno a utilizar la herramienta de Programacin en lenguaje C++. Que el estudiante aplique las tcnicas de anlisis y desarrollo mediante la elaboracin de trabajos y proyectos. CONTENIDO PROGRAMTICO DEL CURSO

1. Unidad Etapas de la Resolucin de Problema

1.1. 1.2. 1.3. 1.4. 1.5. 1.6. 1.7.

Introduccin Planteamiento de problemas Anlisis Bsico Diseo de la solucin Validacin del diseo Prueba y depuracin: depuradores, estrategias bsicas de prueba y depuracin Documentacin interna y externa

2. Unidad Elementos Bsicos del Pseudocdigo

2.3.1 2.3.2 2.3.3 2.4 2.5 2.6 2.6.1 2.6.2 2.6.3 2.6.4 2.7 2.7.1 2.7.2 2.7.3 2.7.4 3

2.1. Introduccin 2.2. Encabezado del algoritmo 2.3. Seccin de declaraciones Declaracin de mdulos Declaracin de tipos Declaracin de constantes y variables Tipos de datos Cuerpo del Algoritmo Expresiones Expresiones Aritmticas Operaciones DIV y MOD Expresiones Lgicas Precedencia de operadores Tipos de Datos
Enumerado

Operaciones con valores ordinales Subrango Compatibilidad y conversin de tipos

Unidad Estructuras bsicas 3.1 Introduccin 3.2 Estructuras selectiva 3.2.1 Estructura selectiva simple

Estructura selectiva doble Estructura selectiva anidada Estructura selectiva mltiple 3.3 Estructuras repetitivas 3.3.1 Ciclo Mientras 3.3.2 Ciclo Desde 3.3.3 Ciclo Repetir 3.3.4 Ciclo Para

3.2.2 3.2.3 3.2.4

Unidad Diseo descendente y modularizacin 4.1 Introduccin 4.2 Refinera de soluciones 4.3 Algoritmo principal y subalgoritmos 4.4 mbito de validez 4.5 Procedimientos; Llamadas a procedimientos 4.6 Funciones; Llamadas a funciones; Parmetros; Tipos de parmetros 4.7 Recursividad 4.8 Modularizacin Unidad Arreglos 5.1 Arreglos estticos 5.2 Vectores 5.3 Matrices 5.4 Arreglos de mltiples dimensiones 5.5 Arreglos paralelos 5.6 Arreglos dinmicos 5.7 Inicializacin de arreglos

6 Unidad Cadenas 6.1 Introduccin 6.2 Declaracin 6.3 Asignacin 6.4 Comparacin 6.5 Concatenacin 6.6 Rutinas de manipulacin; Largo; Subcadena; Posicin; Insertar; Borrar; Cambiar; Recortar; Maysculas 6.7 Conversiones

7 Unidad Registros
7.1 7.2 7.3 7.4 7.5

Introduccin Referencia a campos Registros anidados Arreglos de registros Registros variantes

8 Unidad Introduccin a Archivos 8.1 Introduccin 8.2 Manipulacin bsica 8.3 Declaracin 8.4 Asociacin 8.5 Apertura 8.6 Operacin 8.7 Clausura 8.8 Archivos como parmetros 8.9 Archivos de texto 8.10 Archivos de registro 8.11 Rutinas de manipulacin
BIBLIOGRAFA Libros De Texto Oswaldo Cairo, Metodologa de la programacin, Alfa y Omega Joyanes Aguilar, Lus. Programacin en C++. EVALUACIN

Se sugieren 4 proyectos de programacin Proyecto 1 Manejo de estructuras Proyecto 2 Manejo de cadenas Proyecto 3 Aplicacin de manipulacin de archivos Proyecto 4 Combinacin entre estructuras, cadenas y archivos Primer Parcial 10 puntos Segundo Parcial 20 puntos Laboratorios, tares y 20 puntos trabajos de investigacin Examen Final 50 puntos Nota Final 100 puntos