0% encontró este documento útil (0 votos)
2K vistas4 páginas

Ejemplos de Algoritmos en C++

Este documento contiene resúmenes de 15 códigos de programación desarrollados en diferentes lenguajes como C++, Visual C y Turbo C. Los códigos incluyen algoritmos como Huffman, Torres de Hanoi, laberintos, árboles rojo negro, ordenamiento, MCD, MCM, juegos y simulaciones. La mayoría fueron probados y compilados en entornos de desarrollo como Borland, Visual Studio y Turbo C.

Cargado por

Hugo Mendoza
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Temas abordados

  • algoritmos de búsqueda,
  • funciones varias,
  • programación de módulos,
  • programación de gráficos,
  • programación orientada a objet…,
  • programación de consola,
  • sistemas inteligentes,
  • programación de estructuras,
  • compiladores,
  • algoritmo K-medias
0% encontró este documento útil (0 votos)
2K vistas4 páginas

Ejemplos de Algoritmos en C++

Este documento contiene resúmenes de 15 códigos de programación desarrollados en diferentes lenguajes como C++, Visual C y Turbo C. Los códigos incluyen algoritmos como Huffman, Torres de Hanoi, laberintos, árboles rojo negro, ordenamiento, MCD, MCM, juegos y simulaciones. La mayoría fueron probados y compilados en entornos de desarrollo como Borland, Visual Studio y Turbo C.

Cargado por

Hugo Mendoza
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Temas abordados

  • algoritmos de búsqueda,
  • funciones varias,
  • programación de módulos,
  • programación de gráficos,
  • programación orientada a objet…,
  • programación de consola,
  • sistemas inteligentes,
  • programación de estructuras,
  • compiladores,
  • algoritmo K-medias

Titulo:

Implementación del algoritmo de huffman


Autor: Roberto García Zermeño (robegz@[Link])
El algoritmo de huffman hace que un mensaje ocupe menos espacio, dependiendo de la
repetición de los caracteres. El programa simplemente es demostrativo y donde se puede
observar el uso de una lista, un árbol y acceso a archivos.
Desarrollado en c++ utilizando el compilador g++ 4.1.
Titulo:
Torres de hanoi con conteo de días
Autor: Enrique R. Mosquea M. (sccsoftware@[Link])
Código que cuenta los días en pasar los 64 discos de las torres de hanoi.
Desarrollado en Visual C++ 6.0.
Titulo:
Laberinto con recursividad
Autor: Alejandro Martinez (alex_mtzc@[Link])
Código que genera aleatoriamente un laberinto y lo resuelve a través de recursividad
mostrando los pasos hasta conseguir la salida o hasta conseguir una busqueda de un objeto
dentro del laberinto, compilado en Turbo C++ 3.0 de Borland.
Titulo:
Arbol Rojo Negro
Autor: Pedro Cardoso Rodriguez (cardp_2004@[Link])
Es una implementacion de un arbol rojo negro sencillo, utiliza punteros.
Puedes insertar o buscar un dato, y por suspuesto desplegar el arbol.
La funcion de visualizar el arbol lo despliega usando colores.
Compilado con Borland c++ 5.02
Titulo:
Metodos de ordenamiento
Autor: rosk (roskrosk@[Link])
Lenguaje: C/Visual C
Código que incluye 9 metodos de ordenamiento:
- Método de la Burbuja
- Método Shell Sort
- Método Quick Sort
- Método de selección directa
- Método de Radix
- Método de Merge Sort (o mezcla)
- Método de Shake Sort (o sacudida)
- Método del Heap Sort (o montículo)
- Método Insort (o inserción directa)
Realizado en Turbo C++.
Titulo:
Calcular el MCD y el MCM
Autor: Yelinna Pulliti (yelinna_bpc@[Link])
Algoritmos que permiten calcular el MCD y el MCM de tantos números como se desee.
Desarrollados en C++ Builder 6.
Titulo:
Juego de los cofres utp
Autor: Jose Alejandro Franco (alejofranco@[Link])
Juego de los cofres utp.
Probado en Turbo C++ 3.0
Titulo:
Codificar
Autor: Julio Cesar Cortes (juce87@[Link])
Código de ejemplo en C, que muestra como codificar y descodificar un texto o un archivo.
Probado en Turbo C++ 1.01
Titulo:
Ejemplos de recursividad
Autor: Julio Cesar Rodriguez Dominguez (jurasec@[Link])
Lenguaje: C/Visual C
Varios códigos de ejemplo que muestran de manera sencilla como utilizar la recursividad.
Compilado con Borland 3.1
Titulo: Simulación del algoritmo K-medias
Autor: Jose Eduardo Benitez Rivera (riveraeduardo76@[Link])
Programa del K-Medias utilizado en sistemas inteligentes.
Compilado en Borland C 3.0
/*Simulaci¢n del algoritmo K-medias */

#include<conio.h>

#include<stdio.h>

#include<math.h>

void main()

int
n,ca1=0,ca2=0,cb1=0,cb2=0,i,j,x1[40]={0},x2[40]={0},arreglo[40]={0};

clrscr();

printf("Cuantos centros quieres ubicar en el plano:");

scanf("%d",&n);

for(i=0;i<n;i++)

printf("Dar x1:");

scanf("%d",&x1[i]);

printf("Los valores para x1 fueron:\n");

for(i=0;i<n;i++)

printf("%d\n",x1[i]);

for(j=0;j<n;j++)

printf("Dar x2:");

scanf("%d",&x2[j]);

printf("Los valores para x2 fueron:\n");

for(j=0;j<n;j++)

{
printf("%d\n",x2[j]);

getch();

printf("Dar ca1 y ca2:");

scanf("%d%d",&ca1,&ca2);

printf("Dar cb1 y cb2:");

scanf("%d%d",&cb1,&cb2);

for(i=0;i<n;i++)

arreglo[i]=x1[i];

for(i=0;i<n;i++)

x1[i]=pow((x1[i]-ca1),2)+pow((x2[i]-ca2),2);

for(j=0;j<n;j++)

x2[j]=pow((arreglo[j]-cb1),2)+pow((x2[j]-cb2),2);

printf("Los valores correspondientes son:\n");

for(i=0;i<n;i++)

printf("ca=%d\n",x1[i]);

for(j=0;j<n;j++)

printf("cb=%d\n",x2[j]);

}
getch();

Titulo:
Funciones Varias
Autor: Francisco Herrera (der_farbton@[Link])
Código que engloba las funciones de:
- Sumar, restar, multiplicar y dividir
- Tabla de multiplicar
- Factorial
- Par o impar
- Longitud de una cadena
- Copiar, comparar, juntar y invertir cadenas
- Promedio
- Ordenar arreglos
- Arreglos con valores aleatorios
- Piramide
- Contar caracteres (espacios)
- Cambiar números por letras
- Saber si una palabra es polindromo
- Agenda
- Volumen de un cubo
Realizado en Borland Turbo C++
Titulo:
Juego del gato (tres en ralla)
Autor: Maximo Pech (makz@[Link])
Utiliza las funciones de la biblioteca ncurses de Linux.
Para compilar usar: gcc gato.c -o gato -lcurses
Titulo:
Ajedrez para dos jugadores
Autor: Rodrigo Grada Martinez (soylameryke@[Link])
Juego de ajedrez para dos personas compilado en Borland c 3.0.
Titulo:
Juego de la serpiente
Autor: Leoman (leoman_bla@[Link])
Código del popular juego de la serpiente, utilizando imagenes y sonido, para uno o dos
jugadores. Con historial de puntuación.
Titulo:
Camara 3D
Autor: Carlos Alberto Arango Buitrago (carlosarango@[Link])
Código que muestra como dibujar un escenario en tres dimensiones y despazarse por el
mediante teclado. NOTA: Para compilar correctamente escribir:
para turbo c: tcc -ml -O2 [Link]
para borland 3.1 o 5.0: bcc -ml -O2 [Link]

También podría gustarte