Tabla de Hash en C

  Implementación de una tabla de Hash cerrada utilizando como función de hash f(x)= x MOD M (M es el tamaño) y utilizando como política de resolución de colisones la doble dirección dispersa.

  Dicha aplicación puede ser ejecutada tanto en Windows (Visual Studio) como en Ubuntu (gcc).

  Los archivos necesarios para su ejecución son los siguientes (click para descargar):

   main.c          stdFiles.h          funcionesGenerales.c         funcionesGenerales.h

 Capturas de pantalla  ---------------------------------------------

        Windows (Visual Studio 2010)

Cónsola de Windows.

Llenando el Hash.

Funciones de rehash.

       Ubuntu (gcc)

Terminal de Ubuntu.

Llenando el Hash.

Ordenamiento de burbuja (Bubble Sort)

   La ordenación por burbuja (también llamado "método del intercambio directo") es un método de ordenamiento que se basa en comparar e intercambiar pares de elementos adyacentes hasta que todos estén ordenados. Se le llama así debido a la forma con la que suben por la lista los elementos durante los intercambios, como si fueran "burbujas".

   Ventajas: - Fácil de implementar.

                  - No requiere memoria adicional.

   Desventajas: - Muy lento.

                       - Realiza numerosas comparaciones.

                       - Realiza numerosos intercambios.

   A pesar de ser fácil de implementar, es uno de los más pobres en rendimiento. Además tiene una peculiaridad, que lo hace, se podría decir "asimétrico": Un solo elemento mal situado en el extremo "pesado" de un arreglo ya ordenado, se situará en posición correcta a un ritmo de una posición por cada pasada. Por ejemplo, el 06 en la secuencia: 12-18-42-55-94-06 requiere cuatro pasadas. Sin embargo, un elemento mal colocado en el extremo "ligero" se "hunde" hacia su posición correcta en una pasada.. Por ejemplo, el elemento 94 en la secuencia: 94-06-12-18-55-67 requiere una pasada.


 - Implementación del algoritmo en C:

       Hacer click aquí para descargar el archivo .c con el código del algoritmo del método ordenamiento de   burbuja.


 - Ejemplo de un arreglo desordenado en el cual se aplica el método de burbuja para ordenarlo:

       Para descargar el archivo de Word con ésta información hacer click aquí.

 - Ejemplo llevado a código C y ejecutado en Visual Studio 2010:

       Para descargar el archivo con el código de dicho ejemplo hacer click aquí..

      

Suma de Pilas en C

  Aplicación desarrollada en C que dadas dos pilas con números enteros, genera una tercera pila con la suma de éstas. 

  Se basa en el siguiente procedimiento: Cada número entero introducido por el usuario es transformado en una pila (PilaA y PilaB) y cada una se voltea. Luego se procede a sumarlas y el resultado se genera en una tercera pila (Pila C).

  Dicha aplicación puede ser ejecutada tanto en Windows (Visual Studio) como en Ubuntu (gcc).

  Los archivos necesarios para su ejecución son los siguientes (click para descargar):

   main.c          stdFiles.h          funcionesGenerales.c         funcionesGenerales.h

 Capturas de pantalla  ---------------------------------------------

        Windows (Visual Studio 2010)

Transformar el número en una pila y voltearla.

Sumar pilas.

Main.

Cónsola. Inicio con opciones.

Cónsola. Realizando el proceso.

              Ubuntu (gcc)

Terminal. Inicio con opciones.

Terminal. Realizando el proceso.

Calculadora en C

  Esta aplicación consta simplemente en una calculadora básica realizada en lenguaje C, que permite al usuario elegir entre realizar una de las cuatro operaciones básicas (sumar, restar, multiplicar y dividir) con números reales que el mismo coloque.

  Dicha aplicación puede ser ejecutada tanto en Windows (Visual Studio) como en Ubuntu (gcc).

  Los archivos necesarios para ejecutar la calculadora son los siguientes (click para descargar):

  main.c          stdfiles.h          FuncionesGenerales.c          FuncionesGenerales.h

  Capturas de pantalla  ---------------------------------------------


          Windows (Visual Studio 2005)

Conjunto de archivos necesarios para ejecutar la aplicación.

Explorador de soluciones con los archivos.

Código del "main.c". Contiene el menú.

Código del "main.c".

Código de "FuncionesGenerales.c". Contiene las funciones del programa (operaciones, clrscr y pause).

Código de "FuncionesGenerales.h". Contiene las cabeceras de las funciones y procedimientos de su respectivo archivo .c.

Código de "stdfiles.h". Puente para enlazar todos los archivos.

Ya ejecutado. Consola de windows. Mostrando el menú.

Realizando todas las operaciones.

Reinicio de valores.

           Ubuntu (gcc)

Compilación, ejecución y menú mostrados en la terminal de Ubuntu.

Realizando todas las operaciones.

Realizando el reinicio de valores.

Saliendo de la aplicación.

Archivos y el ejecutable "salida" creado en Ubuntu.