INFORMÁTICA
Curso 2003/04

 

 

PROFESORES         PROGRAMA         BIBLIOGRAFÍA         PRÁCTICAS         NOTAS

 


 

 

Profesores de teoría:

Grupo 11: Manuel Sánchez-Montañés Isla, manuel@ii.uam.es

Grupo 16: Luis Fernando Lago Fernández, luis.lago@ii.uam.es

 

Profesor de prácticas:

Grupos 11 y 16: Gonzalo Martínez Muñoz, gonzalo@ii.uam.es

 


 

 

Programa de la asignatura:

 

Primera parte: Conceptos básicos.

1. Arquitectura del ordenador. Hardware, software, representación de la información en forma de bits, sistema binario de numeración.

2. Sistemas operativos. Introducción a DOS.

3. Introducción a la programación. Algoritmos, variables y operaciones. Diagramas de flujo. Edición, compilación y ejecución de un programa en C.

 

Segunda parte: Fundamentos de programación en C.

4. Tipos de datos elementales. Tipos numéricos y caracteres. Declaración de variables.

5. Expresiones. Operaciones aritméticas, comparaciones y asignaciones.

6. Instrucciones de control. Bucles, condiciones y saltos.

7. Punteros. Variables y direcciones de memoria, operadores de dirección e indirección. Tablas y cadenas de caracteres.

8. Funciones. Declaración y definición de funciones, valor de retorno, parámetros por valor y por referencia. Recursividad.

9. Estructuras de datos.

10. Entrada y salida de información. Entrada y salida estándar. Entrada y salida a través de ficheros.

 

Tercera parte: Introducción al análisis de algoritmos.

11. Algoritmos de ordenación: inserción y burbuja.

12. Análisis de algoritmos y complejidad.

 


 

 

Bibliografía recomendada:

  

Primera parte:

 Segunda parte: 

 Tercera parte: