Universidad del Valle

Facultad de Ingeniera
Escuela de Ingeniera de Sistemas y Computacin

ALGORITMIA Y PROGRAMACIN
Cdigo: 750001M
Crditos: 3
Prerrequisito: I.T.I (Aprobado)
Habilitable: No
Validable: S

OBJETIVO GENERAL

Capacitar al estudiante en la solucin de problemas mediante su modelacin, uso de una metodologa, el

desarrollo con algoritmos y su programacin en el computador.

OBJETIVOS ESPECFICOS

A finalizar el curso el estudiante estar en capacidad de:

Identificar y caracterizar elementos de la solucin de un problema del mundo real.

Identificar diferentes estructuras de programacin usadas en la solucin de problemas.
Describir la solucin al problema planteado, usando el enfoque algortmico.
Usar un lenguaje de programacin para implementar los algoritmos planteados en la solucin de un
problema.
Aplicar una metodologa para la solucin de problemas.
Utilizar un ambiente visual de programacin para implementar algoritmos.
Aplicar conceptos bsicos de pruebas funcionales para verificar el funcionamiento de un algoritmo.
Desarrollar algoritmos utilizando diferentes estructuras de programacin.

METODOLOGA

Clases: El curso se realizar en clases semanales de 3 horas: 2 horas magistrales tericas y una hora de
prctica.

Laboratorios. Tienen el propsito de realizar en forma dirigida, el desarrollo prctico del curso...

Proyecto. El propsito del proyecto es que el estudiante aplique todos los conceptos vistos en clase en la
solucin de un problema relacionado con su programa acadmico.

Material Gua. El material que se seguir durante el desarrollo de las clases y prcticas, ser publicado en el
campus virtual. Se compone de diapositivas, notas de clase y ejemplos.

Fecha de actualizacin: 09/03/2015

EVALUACIN

EXAMEN PARCIAL 1 25%

EXAMEN PARCIAL 2 25%
LABORATORIOS 30%

PROYECTO 20%

CONTENIDO

1. Metodologa para resolver problemas usando algoritmos

Conceptos, componentes y caractersticas de un algoritmo.

Metodologa para la solucin de problemas usando un enfoque de algoritmia: anlisis del problema,
diseo en pseudocdigo, prueba de escritorio, codificacin y pruebas.
Ejemplos de problemas y soluciones. Anlisis de las soluciones.

2. Elementos bsicos de un lenguaje de programacin

Tipos de datos: enteros, reales, carcter, booleanos, Cadena de caracteres.

Operadores bsicos.
Operadores aritmticos.
Operadores lgicos.
Instrucciones, de entrada y salida, de asignacin aritmtica y de Asignacin lgico.

3. Introduccin a un lenguaje de programacin.

Instalacin.
Compilacin.
Ambiente para la ejecucin de algoritmos.

4. Estructuras de decision

If-else.
If else-if.
Switch case.

5. Funciones y procedimientos

Definicin de procedimiento y funcin.

Partes de un procedimiento y/o funcin.
Creacin y llamado de funciones.
Variables globales y variables locales.

6. Estructuras iterativas

For, while y do-while.

Ciclos anidados.

Fecha de actualizacin: 09/03/2015

 Conceptos de acumuladores y contadores.
Aplicaciones de las estructuras iterativas.

7. Arreglos

Conceptos bsicos de arreglos.

Operaciones bsicas sobre arreglos: creacin, insercin, recuperacin de elementos, recorrido.
Bsqueda bsica en arreglos.
Ejemplos y aplicaciones.

8. Matrices

Conceptos bsicos de matrices.

Operaciones bsicas sobre matrices: creacin, insercin, recuperacin de elementos, recorrido.
Ejemplos y aplicaciones.

9. Diseo de interfaces grficas

Definicin de interfaz grfica.

Componentes bsicos de una interfaz grfica: ventanas, etiquetas, botones, cuadros de texto.
Manejo de componentes y eventos en una interfaz grfica.

BIBLIOGRAFA

1. Allen Downey, Jeffrey Elkner, and Chris Meyers. How to Think Like a Computer Scientist: Learning
with Python. Green Tea Press, (2010).

2. Cambell Jennifer, Grates Paul, Montojo Jacson, Wilson Greg. Practical Programming, An Introdution
to computer science with Python McGraw-Hill (2012).

3. Elkner Jeffrey, Downey Allen, Chris Meyers. Introduccin a la programacin con Python. Traducido y
adaptado por Andrs Becerra Sandoval. Santiago de Cali: Pontificia Universidad Javeriana, Sello
Editorial Javeriano, (2014).
4. Guttag John. Introduction to Computer Science and Programming Using Python. MIT Press (2013) 5.
JOYANES Aguilar. Fundamentos de programacin: algoritmos, estructura de datos, McGraw-Hill,(
2008)

Fecha de actualizacin: 09/03/2015