INTRODUCCIÓN A LA PROGRAMACIÓN C
Principios básicos. El lenguaje C. Estructura de un programa en C. Definición de variables. Constantes. Operadores, expresiones y sentencias. Entrada y salida de información.
PROGRAMACIÓN ESTRUCTURADA EN C
Programación estructurada en C. Estructuras de selección o decisión. Estructuras iterativas.
TIPOS DE DATOS ESTRUCTURADOS EN C
Arrays unidimensionales o vectores. Declaración de cadenas.
DISEÑO MODULAR EN C
Tipos de datos derivados. Funciones en C. Paso de parámetros a las funciones. Alcance de las variables: globales y locales.
ARRAYS
Qué son los array. Trabajo con arrays. Cadenas. Cadenas vs. arrays de char. Arrays y memoria. Array multidimensionales. Arrays y funciones.
ESTRUCTURAS
Concepto de estructura. Declaración de una estructura. Definición de una estructura. Inicialización de estructuras. Operaciones con estructuras. Anidación de estructuras. Arrays de estructuras. Uniones. Definiciones de tipos.
GESTIÓN DE MEMORIA
Gestión de memoria. Variables y su disposición en memoria. Punteros. Gestión dinámica de memoria.
FICHEROS I
El flujo. Punteros a fichero: file *. Trabajo con ficheros. Funciones para trabajar con ficheros.
LISTAS ENLAZADAS I
El concepto de lista enlazada. Clasificación de las listas enlazadas. Elementos de una lista. Listas sencillamente enlazadas. Listas doblemente enlazadas. Listas circulares. Otros tipos de listas.
PILAS Y COLAS
Concepto de pila. Operaciones de una pila. Tipos de implementación del TAD pila. Algoritmos intrínsecos del TAD pila. Implementación en c del TAD pila. Introducción al TAD cola. Implementaciones del TAD cola. Operaciones de una cola. Estados de una cola. Principales algoritmos de colas. Implementación en código de una cola circular. Casos especiales de colas. Colas de prioridad.