Una guía de estudio autónoma dirigida a usuarios de aprendizaje automático
El Curso intensivo de aprendizaje automático incluye una serie de lecciones con videos de disertaciones, casos de éxito reales y ejercicios de práctica.
Más de 40 ejercicios
25 lecciones
15 horas
Disertaciones de investigadores de Google
Casos de éxito reales
Visualizaciones interactivas de algoritmos en acción
Algunas de las preguntas que se responden en este curso
Conoce las recomendaciones de los expertos de Google sobre los conceptos básicos del aprendizaje automático.
¿Estás listo para comenzar a usar el aprendizaje automático?
Aprende y aplica conceptos fundamentales de aprendizaje automático con el Curso intensivo, obtén una experiencia real con la competencia complementaria de Kaggle o visita Learn with Google AI para explorar la biblioteca completa de recursos de entrenamiento.
Los algoritmos de ordenamiento nos permite, como su nombre lo dice, ordenar información de una manera especial basándonos en un criterio de ordenamiento.
En la computación el ordenamiento de datos cumple un rol muy importante, ya sea como un fin en sí o como parte de otros procedimientos más complejos. Se han desarrollado muchas técnicas en este ámbito, cada una con características específicas, y con ventajas y desventajas sobre las demás.
Para que os hagáis una idea de la dificultad del problema, propongo el siguiente mini juego. Se trata de unos barriles ordenar (entre 3 y 10) con el fin de aumentar de peso. El peso de cada barril fue asignado al azar. Utilice la opción "arrastrar y soltar" para mover los barriles.
Tienes una escala no calibrada que le permite comparar el peso de barriles y estantes que pueden servir para el almacenamiento intermedio. Estos son exactamente los mismos elementos que los que están disponibles a un ordenador: una función de comparación y áreas de almacenamiento. El objetivo es, obviamente, de ordenar los barriles con los menos comparaciones e intercambios posibles.
Las siguientes páginas presentan los principales métodos de ordenamiento :
Insertion sort is based on the idea that one element from the input elements is consumed in each iteration to find its correct position i.e, the position to which it belongs in a sorted array.
It iterates the input elements by growing the sorted array at each iteration. It compares the current element with the largest value in the sorted array. If the current element is greater, then it leaves the element in its place and moves on to the next element else it finds its correct position in the sorted array and moves it to that position. This is done by shifting all the elements, which are larger than the current element, in the sorted array to one position ahead Implementation
void insertion_sort (int A[],int n){for(int i =0;i < n ; i++){/*storing current element whose left side is checked for its
correct position .*/int temp = A[ i ];int j = i;/* check whether the adjacent element in left side is greater or
less than the current element. */while( j >0&& temp < A[ j -1]){// moving the left side element to one position forward.
A[ j ]= A[ j-1];
j= j -1;}// moving current element to its correct position.
A[ j ]= temp;}}
Take array .
Since is the first element has no other element to be compared with, it remains at its position. Now when on moving towards , is the largest element in the sorted list and greater than . So, move to its correct position i.e. before . Similarly with , as (largest element in the sorted list) is greater than , we will move to its correct position. Finally for , all the elements on the left side of (sorted list) are moved one position forward as all are greater than and then is placed in the first position. Finally, the given array will result in a sorted array. Time Complexity:
In worst case,each element is compared with all the other elements in the sorted array. For elements, there will be comparisons. Therefore, the time complexity is
