1.

- DATOS DE LA ASIGNATURA

Nombre de la asignatura: ALGORITMIA

Carrera: SISTEMAS Y COMPUTACIÓN

Clave de la asignatura:

Horas teoría-horas práctica-créditos

2. OBJETIVO(S) GENERAL(ES) DEL CURSO

El alumno será capaz de plantear metodológicamente la solución de problemas
susceptibles de ser computarizados a través del manejo de técnicas estructuradas
de diseño y formulación de algoritmos, de manera que estos queden debidamente
documentados.

3. TEMARIO

Unidad Temas Subtemas

1 METODOLOGÍA PARA LA 1.1 Introducción
SOLUCIÓN DE PROBLEMAS 1.2 De los problemas a los programas
POR MEDIO DE 1.3 Definición de lenguaje
COMPUTADORAS 1.4 Definición de algoritmo
1.5 Algoritmos cotidianos
1.6 Definición de lenguajes algoritmos
1.7 Definición de problema
1.8 Análisis de datos del problema
1.9 Diseño de la solución
1.10 Codificación
1.11 Prueba y depuración
1.12 Documentación
1.13 Mantenimiento

2 ENTIDADES PRIMITIVAS PARA 2.1 Tipos de datos

EL DISEÑO DE 2.2 Operadores y operandos
INSTRUCCIONES 2.3 Precedencia
2.4 Expresiones
2.5 Identificadores como localidades de memoria

3 TÉCNICAS PARA LA 3.1 Diagramas de flujo

FORMULACIÓN DE 3.2 Pseudocódigo
ALGORITMOS 3.3 Diagramas estructurados
3.4 Complejidad de los algoritmos
3.4.1 Tiempo de ejecución de un algoritmo
3.4.2 Complejidad en espacio
 4 ESTRUCTURAS 4.1 Secuenciales
ALGORÍTMICAS 4.1.1 Asignación
4.1.2 Entrada
4.1.3 Salida
4.2 Condicionales
4.2.1 Simple
4.2.2 Múltiple
4.3 Vectores
4.4 Matrices

5 INTRODUCCIÓN A LA 5.1 Introducción al lenguaje de programación

PROGRAMACIÓN DE C++
ALGORITMOS 5.2 Estructura básica de un programa en C++
5.3 Codificación de estructuras algorítmicas
5.4 Codificación de estructuras de control

4. FUENTES DE INFORMACIÓN

 Algoritmos y diagramas de flujo aplicados en C++

Robert Jaime, Pantigoso Silva
Ed. Megabyte

 ALGORITMOS Y PROGRAMACIÓN (PARA DOCENTES)

Juan Carlos López García, Primera Edición, 2007
Ed. Eduteka, Cali Colombia
http://www.eduteka.org/AlgoritmosProgramacion.php

 Fundamentos de Programación. Algoritmos y Estructura de datos, Luis Joyanes

Aguilar. Mc Graw Hill.

 Algoritmos y Estructura de datos, Niklaus Wirth, primera edición, Addison-

Wesley

 Algorítmica, la clave para programar bien, Miguel G. Hoffman,

 Problemas de metodología de la programación, Luis Joyanes, Mc Graw Hill