Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Ordenación y Búsquedas1UVM Ordenación y Búsqueda
2
Ordenación y Búsquedas2UVM
3
Ordenación y Búsquedas3UVM 6.1 Objetivos El estudiante aplicará distintos métodos de búsqueda y ordenamiento
4
Ordenación y Búsquedas4UVM 6.2 Temas a Cubrir Búsqueda Lineal Búsqueda Binaria Algoritmos de Ordenación Ordenación por selección directa Algoritmo de la Burbuja Quick Sort
5
Ordenación y Búsquedas5UVM 6.3 Búsqueda Lineal int Secuencial (int n, int key, int arr[]) { int j=0; for(j=0; j < n; j++) if(key == arr[j]) return j; return (-1); }
![Ordenación y Búsquedas5UVM 6.3 Búsqueda Lineal int Secuencial (int n, int key, int arr[]) { int j=0; for(j=0; j < n; j++) if(key == arr[j]) return j; return (-1); }](http://images.slideplayer.es/12/3581615/slides/slide_5.jpg "Ordenación y Búsquedas5UVM 6.3 Búsqueda Lineal int Secuencial (int n, int key, int arr[]) { int j=0; for(j=0; j < n; j++) if(key == arr[j]) return j; return (-1); }")
6
Ordenación y Búsquedas6UVM 6.4 Búsqueda binaria #include int binary_search(int items[], int count, int key) { int low, high, mid; low = 0; high = count-1; while(low <= high) { mid = (low+high)/2; if(key < items[mid]) high = mid-1; else if(key > items[mid]) low = mid+1; else return mid; /* found */ } return -1; }
![Ordenación y Búsquedas6UVM 6.4 Búsqueda binaria #include int binary_search(int items[], int count, int key) { int low, high, mid; low = 0; high = count-1; while(low <= high) { mid = (low+high)/2; if(key < items[mid]) high = mid-1; else if(key > items[mid]) low = mid+1; else return mid; /* found */ } return -1; }](http://images.slideplayer.es/12/3581615/slides/slide_6.jpg "Ordenación y Búsquedas6UVM 6.4 Búsqueda binaria #include int binary_search(int items[], int count, int key) { int low, high, mid; low = 0; high = count-1; while(low <= high) { mid = (low+high)/2; if(key < items[mid]) high = mid-1; else if(key > items[mid]) low = mid+1; else return mid; /* found */ } return -1; }")
7
int buscarBinRec(String x, String[] a, int imin, int imax) { if (imin>imax) return -1; int icentro= (imin+imax)/2; int comp= compare(x, a[icentro]); if (comp==0) return icentro; if (comp<0) return buscarBinRec(x, a, imin, icentro-1); else return buscarBinRec(x, a, icentro+1, imax); } Ordenación y Búsquedas7UVM
![int buscarBinRec(String x, String[] a, int imin, int imax) { if (imin>imax) return -1; int icentro= (imin+imax)/2; int comp= compare(x, a[icentro]); if (comp==0) return icentro; if (comp<0) return buscarBinRec(x, a, imin, icentro-1); else return buscarBinRec(x, a, icentro+1, imax); } Ordenación y Búsquedas7UVM](http://images.slideplayer.es/12/3581615/slides/slide_7.jpg "int buscarBinRec(String x, String[] a, int imin, int imax) { if (imin>imax) return -1; int icentro= (imin+imax)/2; int comp= compare(x, a[icentro]); if (comp==0) return icentro; if (comp<0) return buscarBinRec(x, a, imin, icentro-1); else return buscarBinRec(x, a, icentro+1, imax); } Ordenación y Búsquedas7UVM")
8
Ordenación y Búsquedas8UVM 6.5 Ordenación por selección directa http://www.youtube.com/watch?v=boO wArDShLU
9
Ordenación y Búsquedas9UVM 6.6 Algoritmo de la burbuja http://www.youtube.com/watch?v=1JvYAXT_064&NR=1
10
Ordenación y Búsquedas10UVM 6.6 Quick Sort
Presentaciones similares
