PrólogoCapítulo 1.Fases en el desarrollo de un programa
Qué es un programa
Lenguajes de programación
Compiladores
Intérpretes
¿Qué es c?
Historia del lenguaje c
Lenguaje c++
Realización de un programa en c
Edición de un programa
¿Qué hace este programa?
Guardar el programa escrito en el disco
Compilar y ejecutar el programa
Biblioteca de funciones
Guardar el programa ejecutable en el disco
Depurar un programa
Ejercicios resueltos
Ejercicios propuestos
Capítulo 2.Elementos del lenguaje C
Presentación de la sintaxis de c
Caracteres de c
Letras, dígitos y carácter de subrayado
Espacios en blanco
Caracteres especiales y signos de puntuación
Secuencias de escape
Tipos de datos
Tipos primitivos
Char
Short
Int
Long
Enum
Float
Double
Ejemplo: tipos de datos
Tipos derivados
Sinónimos de un tipo
Literales
Literales enteros
Literales reales
Literales de un solo carácter
Literales de cadenas de caracteres
Identificadores
Palabras clave
Comentarios
Declaración de constantes simbólicas
Constantes c++
¿Por qué utilizar constantes?
Declaración de una variable
Iniciación de una variable
Expresiones numéricas
Operadores
Operadores aritméticos
Operadores de relación
Operadores lógicos
Operadores unitarios
Operadores a nivel de bits
Operadores de asignación
Operador condicional
Otros operadores
Operador sizeof
Operador coma
Operador dirección-de
Operador de indirección
Prioridad y orden de evaluación
Conversión entre tipos de datos
Contenido ix
Ejercicios propuestos
Capítulo 3.Estructura de un programa
Estructura de un programa c
Directrices para el preprocesador
Directriz de inclusión
Directriz de sustitución
Definiciones y declaraciones
Sentencia simple
Sentencia compuesta o bloque
Funciones
Declaración de una función
Definición de una función
Llamada a una función
Función main
Un ejemplo
Pasando argumentos a las funciones
Programa c formado por múltiples ficheros
Ámbito de una variable
Variables globales y locales
Clases de almacenamiento de una variable
Calificación de variables globales
Calificación de variables locales
Calificación de funciones
Ejercicios resueltos
Ejercicios propuestos
Capítulo 4.Entrada y salida estándar
Datos numéricos y cadenas de caracteres
Flujos de e/s estándar
Salida con formato
Entrada con formato
Carácter fin de fichero
Carácter n
Limpiar el buffer de la entrada estándar
Leer un carácter de la entrada estándar
Escribir un carácter en la salida estándar
Funciones getch y getche
Limpiar la pantalla
Ejercicios resueltos
Ejercicios propuestos
Capítulo 5.Sentencias de control
Sentencia if
Anidamiento de sentencias if
Estructura else if
Sentencia switch
Sentencia while
Bucles anidados
Sentencia do .While
Sentencia for
Sentencia break
Sentencia continue
Sentencia goto
Ejercicios resueltos
Ejercicios propuestos
Capítulo 6.Tipos estructurados de datos
Introducción a las matrices
Matrices numéricas unidimensionales
Definir una matriz
Acceder a los elementos de una matriz
Trabajar con matrices unidimensionales
Iniciar una matriz
Matrices asociativas
Cadenas de caracteres
Leer y escribir una cadena de caracteres
Función gets
Función puts
Trabajar con cadenas de caracteres
Funciones de la biblioteca de c
Tipo y tamaño de una matriz
Matrices multidimensionales
Matrices numéricas multidimensionales
Matrices de cadenas de caracteres
Copiar matrices
Trabajar con bloques de bytes
Estructuras
Crear una estructura
Definir variables de un tipo de estructura
Acceso a los miembros de una estructura
Miembros que son estructuras
Operaciones con estructuras
Matrices de estructuras
Uniones
Estructuras variables
Campos de bits
Ejercicios resueltos
Ejercicios propuestos
Capítulo 7.Punteros
Creación de punteros
Operadores
Importancia del tipo del objeto al que se apunta
Operaciones con punteros
Operación de asignación
Operaciones aritméticas
Comparación de punteros
Punteros genéricos
Puntero nulo
Punteros constantes
Punteros y matrices
Punteros a cadenas de caracteres
Matrices de punteros
Punteros a punteros
Matriz de punteros a cadenas de caracteres
Ordenar matrices de cadenas de caracteres
Asignación dinámica de memoria
Funciones para asignación dinámica de memoria
Malloc
Free
Reasignar un bloque de memoria
Matrices dinámicas
Matrices dinámicas numéricas
Matrices dinámicas de una dimensión
Matrices dinámicas de dos dimensiones
Matrices dinámicas de cadenas de caracteres
Punteros a estructuras
Punteros como parámetros en funciones
Declaraciones complejas
Ejercicios resueltos
Ejercicios propuestos
Capítulo 8.Más sobre funciones
Pasar una matriz como argumento a una función
Matrices estáticas
Matrices dinámicas
Pasar un puntero como argumento a una función
Pasar una estructura a una función
Datos retornados por una función
Retornar una copia de los datos
Retornar un puntero al bloque de datos
Retornar la dirección de una variable declarada static
Argumentos en la línea de órdenes
Redirección de la entrada y de la salida
Funciones recursivas
Punteros a funciones
Ejercicios resueltos
Ejercicios propuestos
Capítulo 9.Trabajar con ficheros
Visión general de los flujos de e/s
Abrir un fichero
Fopen
Freopen
Cerrar un fichero
Fclose
Manipulación de errores
Ferror
Clearerr
Feof
Perror
Posición del puntero de l/e
Ftell
Fseek
Rewind
E/s carácter a carácter
Fputc
Fgetc
E/s de cadenas de caracteres
Fputs
Fgets
Entrada/salida con formato
Fprintf
Contenido xiii
Fscanf
E/s utilizando registros
Fwrite
Fread
Abriendo ficheros para acceso secuencial
Un ejemplo de acceso secuencial
Escribir datos en la impresora
Control del buffer asociado con un flujo
Setvbuf
Fflush
Ficheros temporales
Tmpfile
Abriendo ficheros para acceso aleatorio
Ejercicios resueltos
Ejercicios propuestos
Capítulo 10.El preprocesador de C
Directriz #define
Macros predefinidas
El operador #
El operador ##
Directriz #undef
Directriz #include
Compilación condicional
Operador defined
Constante definida en la orden de compilación
Directrices #ifdef e #ifndef
Directriz #line
Directriz #error
Utilización de ficheros de cabecera
Ejercicios resueltos
Ejercicios propuestos
Capítulo 11.Estructuras dinámicas
Listas lineales
Listas lineales simplemente enlazadas
Operaciones básicas
Inserción de un elemento al comienzo de la lista
Buscar en una lista un elemento con un valor x
Inserción de un elemento en general
Borrar un elemento de la lista
Recorrer una lista
Borrar todos los elementos de una lista
Un ejemplo con listas lineales
Interfaz genérica para listas lineales
Listas circulares
Interfaz para manipular una lcse
Pilas
Colas
Ejemplo
Lista doblemente enlazada
Lista circular doblemente enlazada
Interfaz para manipular una lcde
Ejemplo
Árboles
Árboles binarios
Formas de recorrer un árbol binario
Árboles binarios de búsqueda
Interfaz para manipular un árbol binario de búsqueda
Buscar un nodo en el árbol
Insertar un nodo en el árbol
Borrar un nodo del árbol
Utilización de la interfaz abb
Árboles binarios perfectamente equilibrados
Interfaz para manipular un árbol perfectamente equilibrado
Utilización de la interfaz abe
Ejercicios resueltos
Ejercicios propuestos
Capítulo 12.Algoritmos
Recursividad
Ordenación de datos
Método de la burbuja
Método de inserción
Método quicksort
Comparación de los métodos expuestos
Búsqueda de datos
Búsqueda secuencial
Búsqueda binaria
Búsqueda de cadenas
Ordenación de ficheros en disco
Ordenación de ficheros.Acceso secuencial
Ordenación de ficheros.Acceso aleatorio
Algoritmos hash
Matrices hash
Método hash abierto
Método hash con desbordamiento
Eliminación de elementos
Interfaz hash abierto
Un ejemplo de una matriz hash
Ejercicios resueltos
Ejercicios propuestos
Apéndices
A.Algunas funciones de la biblioteca de c
Funciones de cadenas y de caracteres
Funciones matemáticas
Números seudoaleatorios
Funciones de fecha y hora
Funciones para manipular bloques de memoria
B.Entornos de desarrollo
Visual C++: aplicación de consola
Añadir ficheros a un proyecto
Depurar la aplicación
Windows: interfaz línea de órdenes
Unix/linux: interfaz línea de órdenes
El depurador gdb de unix/linux
Crear una biblioteca de funciones
C.Códigos de caracteres
Utilización de caracteres ansi con windows
Juego de caracteres ansi
Utilización de caracteres ascii
Juego de caracteres ascii
Juego de caracteres unicode
D.Índice alfabético
