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
1.1.
1.2.
1.3.
1.4.
1.5.
1.6.
1.7.

Etapas de la Resolucin de Problema

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.1. Introduccin
2.2. Encabezado del algoritmo
2.3. Seccin de declaraciones
2.3.1
Declaracin de mdulos
2.3.2
Declaracin de tipos
2.3.3
Declaracin de constantes y variables
2.4
Tipos de datos
2.5
Cuerpo del Algoritmo
2.6
Expresiones
2.6.1
Expresiones Aritmticas
2.6.2
Operaciones DIV y MOD
2.6.3
Expresiones Lgicas
2.6.4
Precedencia de operadores
2.7
Tipos de Datos
2.7.1
Enumerado
2.7.2
Operaciones con valores ordinales
2.7.3
Subrango
2.7.4
Compatibilidad y conversin de tipos

3 Unidad Estructuras bsicas

3.1
Introduccin
3.2
Estructuras selectiva
3.2.1
Estructura selectiva
3.2.2
Estructura selectiva
3.2.3
Estructura selectiva
3.2.4
Estructura selectiva
3.3
Estructuras repetitivas
3.3.1
Ciclo Mientras
3.3.2
Ciclo Desde
3.3.3
Ciclo Repetir
3.3.4
Ciclo Para

simple
doble
anidada
mltiple

4 Unidad Diseo descendente y modularizacin

4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
5

Unidad
5.1
5.2
5.3
5.4
5.5
5.6
5.7

Introduccin
Refinera de soluciones
Algoritmo principal y subalgoritmos
mbito de validez
Procedimientos; Llamadas a procedimientos
Funciones; Llamadas a funciones; Parmetros; Tipos de parmetros
Recursividad
Modularizacin
Arreglos
Arreglos estticos
Vectores
Matrices
Arreglos de mltiples dimensiones
Arreglos paralelos
Arreglos dinmicos
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
7.1
7.2
7.3
7.4
7.5

Registros
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

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
BIBLIOGRAFA
Libros De Texto
Oswaldo Cairo, Metodologa de la programacin, Alfa y Omega
Joyanes Aguilar, Lus. Programacin en C++.