Artículos sobre programación

¡Bienvenido a "Blog Con Clase"!

Desde aquí hay acceso a pequeños artículos sobre programación, algoritmos, teoría, programación de dispositivos, multimedia, juegos, etc.

Esta sección funciona como un blog, y está abierta para cualquiera que quiera colaborar.

Por supuesto, siempre agradeceremos tu colaboración, ya sea como alumno, como autor de programas, como articulista o como colaborador en la lista de correo.

Algebra de Boole (4)

Lógica secuencial

En artículos anteriores solo hemos visto funciones lógicas en las que el resultado depende exclusivamente de los valores de las entradas en un momento determinado. Es lo que se conoce como lógica combinatoria.

Por el contrario, en la lógica secuencial, el resultado de una función depende de los valores de las entradas y también de los valores pasados de esas entradas. Es decir, la lógica secuencial necesita recordar valores previos de las entradas, o lo que es lo mismo, necesita memoria.

Gestión Memoria, Memory Leaks

Como bien sabemos los que programamos en C hay que ser muy cuidadosos con la gestión de memoria. Si creamos un espacio de memoria después debemos liberarnos.

Code::Blocks Versiones Nightly

Actualmente, la última versión "oficial" de Code::Blocks es la 20.03, que data de marzo de 2020...

MSYS2 gestión de paquetes

MSYS2 es una colección de herramientas y librerías que proporcionan un entorno fácil de usar para crear, instalar y ejecutar software nativo de Windows.

Proporciona un terminal en línea de comandos, llamado mintty, control de versiones, herramientas como tar o awk. Hablaremos de estas herramientas en futuros artículos.

Formato MBTiles

El formato MBTiles es una base de datos SQLite, que se utiliza para guardar mapas. El mapa puede ser de tipo raster o vectorial. En esta sección explicaré la estructura de datos (tablas) y valores para obtener los mapas de tipo raster.

Generador de documentación doxygen

Si has visitado páginas de Github dedicadas a librerías C++ tal vez hayas visto que muchas contienen un fichero con el nombre Doxyfile, y también es habitual páginas web con documentación del estilo de esta imagen. Por ejemplo, la documentación de wxWidgets está hecha usando doxygen.

Compresión RLE

El algoritmo de compresión RLE fue muy utilizado en la época de los procesadores de ocho bits, y aún se usa para la compresión de imágenes en ciertos formatos como BMP, o PCX.

Combinaciones

Combinaciones sin repetición de n elementos tomados de r en r

Mientras escribía el código para buscar grupos de casillas para resolver sudokus me encontré ante el problema de generar sucesivamente todas las combinaciones de varias casillas que cumplieran ciertas condiciones. En el caso concreto de los sudokus siempre se trata de conjuntos de nueve casillas, y los grupos varían en tamaño entre dos y siete.

Librerías C/C++ para generar códigos QR

Generar códigos QR no es una tarea trivial. Existen varios formatos con muchas opciones diferentes.

Resolución de sudokus (15)

Bugs

Por desgracia ni nuestros algoritmos ni nuestro código está a salvo de errores. Lamentablemente, en algunos de los procedimientos que hemos visto he cometido algunos bastante serios.

Algebra de Boole (3)

Simplificación de funciones booleanas

En el artículo anterior vimos dos métodos de simplificación de funciones booleanas.

Los mapas de Karnaugh son métodos gráficos, fáciles de usar pero limitados a cinco variables como mucho, y difíciles de programar.

Búsqueda binaria

Una de las tareas que nos solemos encontrar con cierta frecuencia al programar es la de buscar la posición de un valor en un array.