Vamos a dedicar éste artículo a describir la estructura de datos doble cola dinámica. Os podéis descargar los ficheros desde mi repositorio personal en github, ( tanto ficheros txt, como ficheros .h/.c). Comenzamos por las cabeceras de las funciones y procedimientos de la estructura en el fichero .h: La doble cola dinamica esta formada por…
-
-
Multiplicación de matrices por el algoritmo Strassen
El algoritmos de Strassen, llamado así en honor del matemático Volker Strassen, es un algoritmo diseñado para la multiplicación de matrices. Este código que os voy a presentar es óptimo para matrices grandes. Os voy a dejar, en éste artículo, una propuesta de código realizada en mis tiempos de universidad. Está programado en lenguaje c.…
-
Resolución del problema del caballo en c
Para los alumnos de algoritmica o estructura de datos, en una carrera técnicca de informática, en muchas ocasiones, deben resolver complejos problemas matemáticos mediante programación. Uno de los más comunes, basado en la técnica de vuelta atrás, es el problema del movimiento del caballo de ajedrez. Como ayuda para los estudiantes de éstas carreras técnicas,…
-
Tipo de dato abstracto Pila a void V
Con éste artículo vamos a terminar la serie de publicaciones dedicadas a el tipo de dato abstracto pila con punteros a void, es decir, una pila genérica. Haciendo un poco de retrospectiva, comenzamos hace ya algunos días con la descripción de las cabeceras de las funciones y procedimientos en el fichero .h, describimos los constructores,…
-
Tipo de dato abstracto Pila a void IV
En ésta cuarta parte del tutorial, vamos a dedicarnos a ver cómo sacar un elemento del tipo de datos abstracto pila. Ya vimos en el artículo anterior, como se insertan datos en la pila, hemos visto los procedimientos constructor, destructor y la función pila vacía, o la declaración del fichero .h. Vamos a ver primero…
-
TDA Cola con puntero al primer elemento IV
Con éste artículo terminamos la serie dedicada al tipo de dato abstracto con el puntero apuntando al primer elemento. Ahora veremos como crear una copia de la cola. Es una función en la que se le pasa como argumento una cola por valor, y se devuelve una copia de esa cola. Es un código bastante…
-
Tipo de dato abstracto Pila a void III
En ésta tercera parte de nuestra serie de tutoriales dedicados a implementar una pila con punteros a void, nos vamos a centrar en aprender cómo insertar un elemento en la pila. En ésta ocasión, al contrario de ejemplos precedentes, será un poquito más complicado por que, a priori, no conocemos el elemento que contendrá la…
-
Ficheros dispersos en C
En programación, un fichero disperso es un tipo de archivo que intenta utilizar de una forma más eficiente el espacio del sistema de archivos, especialmente, cuando el espacio asignado a los archivos es muy pequeño y, en su mayor parte, está vacío. Mi objetivo, en éste artículo, es dejaros un código de ejemplo de un…