Friki Work

Los algoritmos de ordenamiento con complejidad temporal O(n log n) son esenciales en informática, y tanto el ordenamiento por mezcla como el rápido emplean el paradigma de divide y vencerás. Este enfoque divide un problema en subproblemas más manejables que se resuelven recursivamente, facilitando así la solución del problema original. Ordenami ...

Extremos de un arreglo mediante punteros El siguiente programa solicita cinco enteros, los almacena en un arreglo y, mediante una función auxiliar, obtiene el valor menor y el mayor. La clave está en pasar dos punteros para que la función pueda modificar las variables del main. #include <stdio.h> #define TAM 5 void leer(int v[], int n ...

Este proyecto corresponde a un trabajo académico de primer semestre de carrera universitaria. Después de un año adicional de experiencia en programación, he vuelto a revisar el código original y he identificado varias áreas que necesitan optimización. El enunciado original establecía los siguientes requisitos: 1. Implementar búsqueda, adición, ...

En el lenguaje C, la segmentación de cadenas de texto es una tarea común con diversas implementaciones. A continuación, se detallan algunos enfoques para lograr esta funcionaldiad. 1. Empleo de la Función strtok La función strtok permite dividir una cadena en subcadenas basándose en un conjunto de delimitadores especificados. Su prototipo es el ...

Muchos protocolos de comunicación, tanto en red como fuera de ella, comparten una estructura común que incluye campos como tipo, longitud, verificación, datos de longitud variable y un marcador de fin. Protocolos más complejos pueden presentar múltiples capas de TLV (Type-Length-Value), TLV anidados, y señales de transición de estado. Para mane ...

Funciones de Conversión de Caracteres Uso e Implementación de strlen Uso e Implementación de strcpy Uso e Implementación de strcat Uso e Implementación de strcmp Uso de strncpy Uso de strncat Uso de strncmp Uso e Implementación de strstr Uso de strtok Uso de strerror Funciones de Clasificación de Caracteres El lenguaje C proporciona un conj ...

1. Selección de Oponentes en un Torneo En un torneo de tenis de mesa, dos equipos compiten, cada uno con tres jugadores. El Equipo A está formado por Alice, Bob y Charlie, mientras que el Equipo B lo integran Xavi, Yolanda y Zoe. Se conocen las siguientes restricciones: Alice no jugará contra Xavi, y Charlie no competirá ni contra Xavi ni contr ...

En el lenguaje C, los punteros son una herramienta fundamental que permite manipular directamente las direcciones de memoria. Para comprender su utilidad, es necesario analizar primero cómo funciona el paso por valor. Considere el siguiente escenario donde se copia el valor de una variable a otra: #include <stdio.h> int main() { int ...

A continuación se presentan ejercicios típicos de programación en C, junto con sus soluciones y explicaciones. Se ha optado por reescribir el código original con cambios en la lógica y nombres de variables para ilustrar distintas formas de abordar los mismos problemas. 1. Problema de los cien pollos (百鸡百钱) Un granjero quiere comprar exactam ...

La exponenciación rápida es una técnica que permite calcular potencias con complejidad temporal O(log n) en lugar de O(n), mediante el uso de la representación binaria del exponente. Esto se basa en descomponer el exponente en sumas de potencias de 2, lo que reduce significativamente el número de multiplicaciones necesarias. Por ejemplo, para c ...