Problemas y ejercicios resueltos
El juego de Nim
El juego de Nim (o juego de los palillos) consiste en que los jugadores vayan retirando palillos de un montón. Pierde el juego el jugador que se ve forzado a retirar el último palillo del montón.
Las siete y media
El juego de cartas de las siete y media consiste en ir pidiendo cartas intentando sumar 7.5 puntos sin pasarse. Gana el jugador que más se acerca a 7.5. Se utiliza una baraja española. Sota, caballo y rey valen medio punto. Las demás cartas puntúan según su valor numérico (de 1 a 7).
El problema de las N reinas
El problema consiste en colocar N reinas de ajedrez en un tablero de NxN de tal forma que ninguna reina esté amenazada (esto es, no puede haber dos reinas en la misma fila, ni en la misma columna, ni en la misma diagonal). El programa recibe como parámetro el número N de reinas que deseamos colocar en el tablero.
La siguiente tabla muestra el número de veces que se coloca una reina en el tablero hasta que se encuentra una solución válida al problema (es decir, el número de veces que se llama a la función 'colocarReina'):
| Reinas |
Intentos |
| 2 | Sin solución |
| 3 | Sin solución |
| 4 | 9 |
| 5 | 6 |
| 6 | 32 |
| 7 | 10 |
| 8 | 114 |
| 9 | 42 |
| 10 | 103 |
| 15 | 1360 |
| 20 | 199636 |
| 25 | 48684 |
WC: Contador de caracteres, palabras y líneas
Un pequeño programa en C que cuenta el número de caracteres, palabras y líneas de un fichero de texto (que lee de stdin).
Frecuencias
Un programa en C que muestra cuál es la frecuencia de cada carácter en un fichero de texto (que se lee de stdin). El programa muestra como resultado una tabla con los caracteres ordenados de mayor a menor frecuencia.
Filtro
Un programa en C que sólo muestra las líneas de un fichero que incluyen una determinada cadena (que se le pasa como parámetro al programa).
Cadenas de Markov
El problema consiste en generar textos "aleatorios" a partir de un texto de entrada que se toma como modelo. Partimos de un texto T cuyas últimas palabras representamos por P. Para elegir la palabra que añadiremos al texto T, escogemos al azar una palabra de las que aparecen a continuación de P en el texto que tomamos como modelo.
A continuación se ofrecen algunos textos con los que se puede comprobrar el funcionamiento del programa:
Modelo de coste temporal de las operaciones de C
Medición del tiempo necesario para realizar cada una de las operaciones que se realizan al ejecutar un programa: operaciones aritméticas con números enteros y reales, funciones matemáticas, comparaciones, acceso a los elementos de un vector...
Bases de datos en C
Este programa completo permite gestionar bases de datos al estilo de dBase (crear tablas, actualizarlas, buscar datos en ellas, ordenar los datos, etc.). Las bibliotecas para el manejo de ficheros están escritas por completo en ANSI C y pueden reutilizarse en la construcción de aplicaciones más complejas.
Más información en http://elvex.ugr.es/software/dbms/spanish.html
Cuaderno de prácticas
Exámenes
Otros cursos de programación...
Introducción a la programación