• 5547428000
  • goedecke@gmail.com

Los 10 algoritmos más frecuentes que surgen en entrevistas de trabajo de programación

Dijkstra, Burbuja, Knapsack… Todos son términos relacionados con algoritmos de programación de algún tipo, pero también son los que surgen más frecuentemente en entrevistas de trabajo como parte de los testsque hay que superar. Que no todo es explicar cuál es tu mayor defecto o qué tal ese nivel de inglés. En GeeksforGeeks han recopilado una lista con los diez algoritmos más frecuentes en entrevistas […]

Leer más...

Método Heap Sort: Ordenamiento método Heap Sort.php

El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método Heapsort: <?php function heapsort($A,$n) { for($k=$n-1;$k>=0;$k–) { for($i=1;$i<=$k;$i++) { $item=$A[$i]; $j=$i/2; while($j>0 && $A[$j]<$item) { $A[$i]=$A[$j]; $i=$j; $j=$j/2; } $A[$i]=$item; } $temp=$A[0]; $A[0]=$A[$k]; $A[$k]=$temp; } return $A; } function main() { $VectorA=array(5,4,3,2,1); […]

Leer más...

Método de Selección: Ordenamiento método Selección.php

El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Selección: <?php function selectionsort($A,$n) { for ($i=0; $i<$n-1; $i++) { $min=$i; for($j=$i+1; $j<$n; $j++) if($A[$min] > $A[$j]) $min=$j; $aux=$A[$min]; $A[$min]=$A[$i]; $A[$i]=$aux ; } return $A; } function main() { $VectorA=array(5,4,3,2,1); $VectorB=selectionsort($VectorA,sizeof($VectorA)); […]

Leer más...

Método Inserción Binaria: Ordenamiento por inserción Binaria.php

El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Inserción Binaria: <?php function insercionBinaria($A,$n) { for($i=1;$i<$n;$i++) { $aux = $A[$i]; $izq=0; $der=$i-1; while($izq<=$der) { $m=(($izq+$der)/2); if ($aux<$A[$m]) $der=$m-1; else $izq=$m+1; } $j=$i-1; while($j>=$izq) { $A[$j+1]=$A[$j]; $j=$j-1; } $A[$izq]=$aux; } return […]

Leer más...

Método Inserción Directa: Ordenamiento por inserción Directa.php

El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Inserción Directa: <?php function insercionDirecta($A,$n) { for ($i = 1; $i < $n; $i++) { $v = $A[$i]; $j = $i – 1; while ($j >= 0 && $A[$j] > $v) […]

Leer más...

Método quick sort: Ordenamiento por método Quick Sort.php

El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método Quicksort: <?php function quicksort($A, $izq, $der ) { $i = $izq; $j = $der; $x = $A[ ($izq + $der) /2 ]; do{ while( ($A[$i] < $x) && ($j <= $der) ) […]

Leer más...

Método shell: Ordenamiento Shell.php

El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método Shell: <?php function ordenamientoShell($A,$n) { for($inc = 1 ; $inc<$n;$inc=$inc*3+1); while ($inc > 0) { for ($i=$inc; $i < $n; $i++) { $j = $i; $temp = $A[$i]; while (($j >= $inc) […]

Leer más...

Método Burbuja: Ordenamiento Burbuja.php

El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de la Burbuja: <?php function burbuja($A,$n) { for($i=1;$i<$n;$i++) { for($j=0;$j<$n-$i;$j++) { if($A[$j]>$A[$j+1]) {$k=$A[$j+1]; $A[$j+1]=$A[$j]; $A[$j]=$k;} } } return $A; } function main() { $VectorA=array(5,4,3,2,1); $VectorB=burbuja($VectorA,sizeof($VectorA)); for($i=0;$i<sizeof($VectorB);$i++) echo $VectorB[$i].”\n”; } main(); ?>

Leer más...

Implementando el algoritmo QuickSort

Desde que existe la ciencia de la computación, uno de los mayores problemas con los que los ingenieros se encontraban en su día a día, era el de ordenar listas de elementos. Por su causa, diversos algoritmos de ordenación fueron desarrollados a lo largo de los años y siempre existió un intenso debate entre los desarrolladores sobre […]

Leer más...

Como hacer un bot de twitter

Hace unos días tenia la necesidad de usar twitter para un proyecto personal y no quería desarrollar algo desde 0 a si que me di a la tarea de buscar algo que se apegara a mis necesidades y que fuera rápido de implementar. Para ello encontré: Twitter-PHP https://github.com/dg/twitter-php Es fácil de usar, solo se escriben […]

Leer más...