jueves, 17 de mayo de 2012

Que es Php [ codigo - php - programación]

0 comentarios
Es un lenguaje muy popular en todo el mundo y es de codigo libre creado especificamente para aplicaciones web, el cual puede ser incustrado o embebido en HTML. Php es un lenguaje que se ejecuta del lado del servidor a diferencia de javascript que lo hace del lado del cliente. PHP significa Hypertext Preprocessor. Acontinuacion veremos un ejemplo bien simple para entender como funciona este maravilloso lenguaje.
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
    "http://www.w3.org/TR/html4/loose.dtd">
<html>
    <head>
        <title>Ejemplo</title>
    </head>
    <body>

        <?php
            echo "Estoy empezando al grandioso!";
        ?>

    </body>
</html>

sábado, 19 de febrero de 2011

Busqueda Binaria [codigo en C++]

0 comentarios
La búsqueda binaria es un algoritmo muy eficiente para minimizar el tiempo de búsqueda ,la cual consiste en dividir el intervalo de búsqueda en dos partes comparando el elemento buscado con el elemento central, estos mismos pasos se repetirá hasta encontrar el elemento buscado.

Nota: este algoritmos solo funciona para arreglos ordenados, es por eso que utilizamos el algoritmo de ordenación por selección.
Acontinuacion muestro el codigo fuente en C++ del algoritmo.

  1. #include
  2. #include
  3. #define max 100///este valor depende del usuario con cuantos valores quiera trabajar el arreglo
  4. using namespace std;
  5. void ingresarArreglo(float A[max],int n)
  6. {
  7. int i;
  8. for(i=0;i)
  9. {
  10. cout<<" A["<1<<"]=";
  11. cin>>A[i];
  12. }
  13. cout<
  14. }
  15. void reportarVector(float V[max],int n)
  16. {
  17. int i;
  18. for(i=0;i)//recorre el arreglo
  19. {
  20. cout<< class="br0">[i]<<"\t";
  21. }
  22. cout<<
  23. }
  24. //*************funcion de ordenacion por el metodo de seleccion *****************//
  25. void ordenarSeleccion(float V[max],int n)
  26. {
  27. int i,j,k;
  28. float temp;
  29. for(i=0;i1;i++)
  30. {
  31. k=i;
  32. temp=V[i];//el primer valor del arreglo lo asignamos a un temporal
  33. // para luego compararlo con los demas valores del arreglo hasta encontrar el menor valor
  34. for(j=i+1;j)
  35. {
  36. if(V[j])// si encontramos un valor que sea menor que el primer valor del arreglo (temp)
  37. //entonces intercambiamos de posicion,los mismos pasos se repetira hasta que arreglo sea ordenado completamente
  38. {
  39. k=j;
  40. temp=V[j];
  41. }
  42. }
  43. V[k]=V[i] ;
  44. V[i]=temp;
  45. }
  46. }
  47. //*********funcion de busqueda binaria,solo funiona para arreglos ordenados*******************//
  48. int busquedaBinaria(float V[max],int n ,int dato)
  49. {
  50. int mitad,izq,der;
  51. izq=0;
  52. der=n-1;
  53. while(izq<=der)//el elemento que esta ala izquierda debe de ser menor que el de la derecha
  54. {mitad=(izq+der)/2;//calculamos el elemento central del arreglo hasta encontrar el valor buscado
  55. if(dato>V[mitad])//si el elemento buscado es mayor que el centro entonces buscamos en la segunda mitad del arreglo
  56. izq=mitad+1;//el primer valor del arreglo pasa hacer la mitad mas 1
  57. else if(dato[mitad])//si el elemento buscado buscado es menor que la mitad entonces buscamos en la primera mitad del arreglo
  58. der=mitad-1;
  59. else return mitad; //retornamos el elementoencontrado
  60. }
  61. return -1;//el elemento no existe en el arreglo
  62. }
  63. int main(int argc, char *argv[])
  64. {
  65. float A[max];
  66. int n,p=0,dato;
  67. int pos;
  68. cout<<"ingrese numero de elementos :";
  69. cin>>n;
  70. ingresarArreglo(A,n);
  71. cout<<"vector ingresado"<
  72. reportarVector(A,n);
  73. ordenarSeleccion(A,n);
  74. cout<<"el vector ordenado:"<
  75. reportarVector(A,n);
  76. cout<<"ingrese numero a buscar:";
  77. cin>>dato;
  78. pos=busquedaBinaria(A,n,dato);
  79. { if(pos ==-1)
  80. cout<<"el dato no esta en el arreglo"<
  81. else
  82. cout<<"el dato se encontro en la posicion:"<1<
  83. }
  84. system("PAUSE");
  85. return EXIT_SUCCESS;
  86. }