CURSO : Introduccion a la Programacion
SIGLA : IIC1102
CRÉDITOS : 10
REQUISITOS : Admision
SEMESTRE : I y II
1. OBJETIVOS
Capacitar al alumno para dise?ar y construir programas computacionales para aplicaciones
de Ingenieria y Computacion utilizando un lenguaje de programacion estandar, con
estructuras de datos simples y memoria estatica.
2. CONTENIDO
- Manejo de ambientes de programacion: Manipulacion de archivos; Uso de editores;
Compilacion de programas.
- Elementos de programacion estructurada: Motivacion, ?Que es un programa?;
Elementos basicos: Tipos de dato, variables, asignacion; Aritmetica, conversion de
tipos; Representacion en punto flotante; Funciones, paso de parametros; Entrada/Salida;
Estructuras de control.
- Desarrollo de algoritmos: Algoritmos iterativos; Algoritmos recursivos; Desarrollo de
algoritmos genericos; Aplicaciones a calculo numerico.
- Elementos basicos de Ingenieria de Software (1 clase): Tipos abstractos de datos;
Descomposicion de programas; Compilacion separada.
- Estructuras de datos elementales: Representacion y manejo de vectores y matrices;
Representacion y manejo de textos; Manejo de archivos; Aplicaciones.
- Ordenamiento y busqueda: Conceptos basicos de complejidad de algoritmos;
Algoritmos para ordenamiento: Algoritmos de complejidad O(n2); Algoritmos de
complejidad O(n log(n)); Metodos de busqueda.
- Desarrollo de aplicaciones: Simulacion por eventos discretos; Grafica computacional.
- Elementos de arquitectura de computadores: Arquitecturas tradicionales y no
tradicionales; Representacion de informacion en memoria; Instrucciones y ciclo de
ejecucion; Software.
3. BIBLIOGRAFIA
Minima:
HANLY, Koffman and HORVATH. C program design for Engineers. Addison
Wesley, 1995.
Complementaria:
IMPAGLIZZO, John and NAGIN, Paul. Computer science: a breadth-first approach
with C. New York, Wiley, 1993.
INTRODUCCION a la programacion, por Depto. de Ciencia de la Computacion,
Facultad de Ingenieria, Pontificia Universidad Catolica de Chile, 1998.
KERNIGHAN, Brian W. and RITCHE, Dennis M. The C programming language.
2nd ed. Englewood Cliffs, N. J., Prentice Hall, 1988.
LERMAN, Steven R. Problem solving and computation for scientists and engineers:
an introduction using C. Englewood Cliffs, N.J., Prentice Hall, 1993.
