sábado, 21 de junio de 2014

Ordenamiento por intercambio ( Burbuja )

 Este algoritmo de ordenación realiza comparaciones sucesivas entre elementos adyacentes  comparando a los valores a[i] y a[i+1]. Finalizando con un ordenamiento de menor a mayor.

 Función para ordenamiento burbuja


  1. void burbuja(int *vector,int n){
  2. int i,j;
  3. for(i=1;i<n;i++)
  4. for(j=0;j<n-i;j++)
  5. if(vector[j]>vector[j+1]){
  6. int aux=vector[j];
  7. vector[j]=vector[j+1];
  8. vector[j+1]=aux;
  9. }
  10. }


Código


  1. #include<stdio.h>
  2. void burbuja(int *vector,int n){
  3. int i,j;
  4. for(i=1;i<n;i++)
  5. for(j=0;j<n-i;j++)
  6. if(vector[j]>vector[j+1]){
  7. int aux=vector[j];
  8. vector[j]=vector[j+1];
  9. vector[j+1]=aux;
  10. }
  11. }
  12. int main(){
  13. int i,j,n;
  14. int vector[1000];
  15. printf("ingrese la cantidad\n");
  16. scanf("%d",&n);
  17. printf("ingrese los valores\n");
  18. for(i=0;i<n;i++)
  19. scanf("%d",&vector[i]);
  20. //se ordena
  21. burbuja(vector,n);
  22. //ver ordenacion
  23. printf("ordenamiento por intercambio ( Burbuja )\n");
  24. for(i=0;i<n;i++)
  25. printf("%d ",vector[i]);
  26. printf("\n");
  27. return 0;
  28. }
Ejemplo de salida:
 ejemplo - ordenamiento por intercambio ( Burbuja )

domingo, 2 de junio de 2013

Relacionando char con int

Relacionando char con int

 La idea de esta relación es pues que podemos imprimir un char dado un entero y viceversa

 Por ejemplo el siguiente programa muestra los char que son generados por enteros:

  1. #include<stdio.h>
  2. int main(){
  3.     int i;
  4.     for(i=0;i<128;i++)
  5.         printf("%c ",i);
  6.    
  7. }

  El cual nos da el siguiente resultado:
      ! " # $ % & ' ( ) * + , - . / 0 1 2 3 4 5 6 7 8 9 : ; < = > ? @ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q r s t u v w x y z { | } ~ 


 Con la misma ideal imprimimos números:



  1. #include<stdio.h>
  2. int main(){
  3.     char c='a';
  4.     printf("%c en entero es %d",c,c);
  5. }


 También podemos hacer:

  1. #include<stdio.h>
  2. int main(){
  3.     int i;
  4.     char c;
  5.     i=97;
  6.     c=i;
  7.    
  8.     printf("i de valor %d",i);
  9.     printf("\nc de valor %c",c);
  10. }

lunes, 4 de marzo de 2013

Terna Pitagórica

 El muy conocido teorema de Pitagóricas básicamente manifiesta que en un triángulo rectángulo la suma de los cuadrados de los catetos es igual al cuadrado de la hipotenusa, así decimos que una terna pitagórica es una tupla de tres números naturales que cumples dicho teorema.

Si queremos hallar todas las tuplas menores a un número "n", lo podemos hacer usando la búsqueda exhaustiva o fuerza bruta.

  La siguiente función imprime todas las ternas Pitagóricas menores a "n" y regresa la cantidad de ternas.


int terna(int n){
    int i,j,k,cont;
    cont=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            for(k=1;k<=n;k++)
                if(i*i==j*j+k*k){
                    printf("( %d , %d , %d )\n",j,k,i);
                    cont++;
                }
    return cont;
}


En este caso el programa halla ternas menores a 200

  1. //Terna Pitagorica
  2. #include<stdio.h>
  3. int terna(int n){
  4.     int i,j,k,cont;
  5.     cont=0;
  6.     for(i=1;i<=n;i++)
  7.         for(j=1;j<=n;j++)
  8.             for(k=1;k<=n;k++)
  9.                 if(i*i==j*j+k*k){
  10.                     printf("( %d , %d , %d )\n",j,k,i);
  11.                     cont++;
  12.                 }
  13.     return cont;
  14. }
  15. int main(){
  16.     int n,cantidad;
  17.     n=200;
  18.     cantidad=terna(n);
  19.     printf("existen %d ternas menores a %d ",cantidad,n);
  20.     return 0;
  21. }

miércoles, 2 de enero de 2013

Factorizar un número

   Al factorizar un número de busca obtener sus factores primos, en el siguiente programa se divide el número ingresado(n), por los números 2,3,4,5... hasta n, no es necesario obtener el número primo para realizar la división, pues siempre se encuentra primero al número primo, que luego se divide.

CÓDIGO

  1.  //Factorizar un numero
  2. #include<stdio.h>
  3. int main(){
  4.     int n,i,j;
  5.     int a[50];   
  6.       //pedimos un numero positivo
  7.     printf("ingrese el numero:\n");
  8.     scanf("%d",&n);
  9.     while(n<=0)
  10.     {
  11.        printf("el numero debe ser positivo:\n");
  12.        scanf("%d",&n);
  13.     }   
  14.       //obtenemos los factores
  15.     i=2;
  16.     j=0;
  17.     while(n>1)
  18.     {
  19.        if(n%i==0)
  20.        {
  21.           n=n/i;
  22.           a[j]=i;
  23.           j++;
  24.           i=2;
  25.        }
  26.        else
  27.           i++;
  28.     }   
  29.       //imprimir los factores
  30.     for(i=0;i<j;i++)
  31.        printf("\nfactor %d = %d",i+1,a[i]);
  32.     
  33.     getchar();
  34.     return 0;
  35. }

martes, 1 de enero de 2013

Área de un círculo

   Para poder hallar el área de un circulo es suficiente aplicar la formula que conocemos gracias a la Geometría, pero es necesario asegurarnos que el radio ingresado sea un número positivo y para ello usamos el bucle "while".
 
CÓDIGO


  1. #include<stdio.h>
  2. #define PI 3.141592654
  3. int main()
  4. {
  5.     float a,r;
  6.     printf("ingrese el radio\n");
  7.     scanf("%f",&r);
  8.     
  9.     while(r<=0)
  10.     {
  11.        printf("el radio debe ser positivo\n");
  12.        scanf("%f",&r);
  13.     }
  14.     
  15.     a=PI*r*r;
  16.     
  17.     printf("\nel area es: %f",a);
  18.     
  19.     getchar();
  20.     getchar();
  21.     return 0;
  22. }

Descomposición cifra por cifra de un número en base 10

Si queremos descomponer un número para obtener sus cifras y usar estas en algún programa más complejo, se puede realizar mediante divisiones sucesivas entre la base y vamos almacenando el resto en un vector o array de enteros y para estar seguros de realizar esta tarea se imprime cifra por cifra el número con el uso del bucle for.

CÓDIGO

  1. #include<stdio.h>
  2. #define BASE 10
  3. #define TAM 12
  4. int main()
  5. {
  6.     int n,m,i;
  7.     int d[TAM];
  8.     printf("ingrese el numero\n");
  9.     scanf("%d",&n);
  10.     while(n<=0)
  11.     {
  12.        printf("el numero debe ser positivo:\n");
  13.        scanf("%d",&n);
  14.     }
  15.     
  16.     i=0;
  17.     while(n)
  18.     {
  19.        d[i]=n%BASE;
  20.        n=n/BASE;
  21.        i++;
  22.     }
  23.     
  24.     int j;
  25.     for(j=0;j<i;j++)
  26.     {
  27.        printf("\ndigito de orden %d %d",j+1,d[j]);
  28.     }
  29.     getchar();
  30.     return 0;
  31. }

sábado, 22 de diciembre de 2012

Cambio de base 10 a otra base n

Diseñar un programa que nos permita cambiar de base , el cambio sera de la base 10 a otra base n, en este caso la base n estará entre 1 y 10, ademas el número a cambiar de base estará entre 1 y 1000.

SOLUCIÓN

Como el cambio se realizará a una base entre 1 y 10, esto nos facilita al momento de imprimir los resultados.
Iniciamos acotando la base al igual que el número ingresado, luego realizaremos el cambio de base mediante divisiones sucesivas con ayuda del bucle while, finalmente imprimimos los resultados mediante el bucle for.

CÓDIGO


  1. #include<stdio.h>
  2. int main()
  3. {
  4.     int m,m2,n,i,j;
  5.     int a[11];
  6.     printf("Base:");
  7.     scanf("%d",&n);
  8.     
  9.     while(n<2 || n>9)
  10.     {
  11.               printf("la base es mayor a 1 y menor a 10\n");
  12.               scanf("%d",&n);
  13.     }
  14.     
  15.     printf("Numero:");
  16.     scanf("%d",&m);
  17.     while(m<1 || m>1000)
  18.     {
  19.               printf("el numero debe estar entre 1 y 1000\n");
  20.               scanf("%d",&m);
  21.     }
  22.     m2=m;
  23.     
  24.     i=0;
  25.     while(m!=0)
  26.     {
  27.                a[i]=m%n;
  28.                i++;
  29.                m=m/n;
  30.     }
  31.     
  32.     printf("\t%d=",m2);
  33.     for(j=i-1;j>=0;j--)
  34.        printf("%d",a[j]);
  35.     printf(" en base %d",n);
  36.     
  37.     return 0;
  38. }
Related Posts Plugin for WordPress, Blogger...