SlideShare una empresa de Scribd logo
1 de 28
Estructura de datos y algoritmos Unidad I  Algoritmos Algoritmos de ordenamiento y búsqueda
Problemas, programas, algoritmos y estructuras de datos ,[object Object],[object Object],[object Object],[object Object],PROBLEMA PROGRAMA Algoritmos + Estructuras de datos
Algoritmo ,[object Object],[object Object],[object Object],[object Object]
Algoritmo Ejemplo:   La peregrinación del caballo de ajedrez consiste en su paseo por todas las casillas del tablero sin pasar dos veces por la misma, utilizando sus movimientos: dos casillas horizontales y una vertical o a la inversa. Cuando desde la última casilla podamos pasar a la primera se trata de una "peregrinación cerrada".
Introducción. ,[object Object],[object Object],[object Object]
Introducción. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Introducción. ,[object Object],[object Object],[object Object]
Introducción. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Introducción. ,[object Object],[object Object],[object Object],[object Object]
Introducción. ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Introducción. ,[object Object],[object Object],[object Object]
Estructuras de datos Lineales Arreglos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Estructuras de datos Lineales Arreglos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmos de Ordenamiento ,[object Object],[object Object],[object Object],[object Object]
Algoritmos de Ordenamiento ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmos de Ordenamiento ,[object Object],[object Object]
Algoritmos de Ordenamiento ,[object Object],[object Object],[object Object],[object Object]
Bubble Sort – Algoritmo de la Burbuja: ,[object Object],[object Object],[object Object]
Bubble Sort – Algoritmo de la Burbuja: ,[object Object],[object Object],[object Object],[object Object]
Bubble Sort – Algoritmo de la Burbuja: ,[object Object]
Bubble Sort – Algoritmo de la Burbuja: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Insertion Sort – Ordenamiento por inserción ,[object Object],[object Object]
Insertion Sort – Ordenamiento por inserción ,[object Object],[object Object]
Insertion Sort – Ordenamiento por inserción ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Insertion Sort  Ordenamiento por inserción
Shell Sort: ,[object Object],[object Object],[object Object],[object Object]
Shell Sort: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Shell Sort: ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Más contenido relacionado

La actualidad más candente

Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamiento
lichic
 
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
Fuerza Auriazul
 
UNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busquedaUNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busqueda
Maiky Kobatakane
 
Insercion directa
Insercion directaInsercion directa
Insercion directa
abelpit2
 
Algoritmo metodo quicksort
Algoritmo metodo quicksortAlgoritmo metodo quicksort
Algoritmo metodo quicksort
Patricia Correa
 
Algoritmos de ordeamiento
Algoritmos de ordeamientoAlgoritmos de ordeamiento
Algoritmos de ordeamiento
Yanahui Bc
 
ORDENAMIENTO POR INTERCAMBIO
ORDENAMIENTO POR INTERCAMBIOORDENAMIENTO POR INTERCAMBIO
ORDENAMIENTO POR INTERCAMBIO
Wilmer Quintero
 

La actualidad más candente (18)

Ordenamientos burbuja e inserción
Ordenamientos burbuja e inserciónOrdenamientos burbuja e inserción
Ordenamientos burbuja e inserción
 
Estructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de OrdenamientoEstructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de Ordenamiento
 
Reporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamientoReporte metodos de busqueda y ordenamiento
Reporte metodos de busqueda y ordenamiento
 
Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamiento
 
Ordenamiento c++
Ordenamiento c++Ordenamiento c++
Ordenamiento c++
 
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
METODOS DE ORDENACION ORDENAMIENTO Y BUSQUEDA (ALGORITMOS)
 
Ordenamiento shell
Ordenamiento shellOrdenamiento shell
Ordenamiento shell
 
Metodo quicksort
Metodo quicksortMetodo quicksort
Metodo quicksort
 
Algoritmo por seleccion
Algoritmo por seleccionAlgoritmo por seleccion
Algoritmo por seleccion
 
Métodos de ordenamiento
Métodos de ordenamiento Métodos de ordenamiento
Métodos de ordenamiento
 
UNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busquedaUNIDAD IV - metodos de busqueda
UNIDAD IV - metodos de busqueda
 
Algortimos De Ordenamiento
Algortimos De OrdenamientoAlgortimos De Ordenamiento
Algortimos De Ordenamiento
 
Insercion directa
Insercion directaInsercion directa
Insercion directa
 
Algoritmo metodo quicksort
Algoritmo metodo quicksortAlgoritmo metodo quicksort
Algoritmo metodo quicksort
 
datos de ordenamiento
datos de ordenamientodatos de ordenamiento
datos de ordenamiento
 
Algoritmos de ordeamiento
Algoritmos de ordeamientoAlgoritmos de ordeamiento
Algoritmos de ordeamiento
 
S3-SCBC.pptx
S3-SCBC.pptxS3-SCBC.pptx
S3-SCBC.pptx
 
ORDENAMIENTO POR INTERCAMBIO
ORDENAMIENTO POR INTERCAMBIOORDENAMIENTO POR INTERCAMBIO
ORDENAMIENTO POR INTERCAMBIO
 

Destacado

Presentacion estructura de datos y algoritmos
Presentacion estructura de datos y algoritmosPresentacion estructura de datos y algoritmos
Presentacion estructura de datos y algoritmos
VivianaG
 
Noticia Importante nuevo documento
Noticia Importante nuevo documentoNoticia Importante nuevo documento
Noticia Importante nuevo documento
cronicasfueguinas
 
Aula 49 conjuntos mecânicos iv
Aula 49   conjuntos mecânicos ivAula 49   conjuntos mecânicos iv
Aula 49 conjuntos mecânicos iv
Renaldo Adriano
 
CS Executive Module II marks sheet
CS Executive Module II marks sheetCS Executive Module II marks sheet
CS Executive Module II marks sheet
Alekhya Naidu
 
Strengths Survey
Strengths SurveyStrengths Survey
Strengths Survey
Pasi Moisio
 
Aula 53 conjuntos mecânicos viii
Aula 53   conjuntos mecânicos viiiAula 53   conjuntos mecânicos viii
Aula 53 conjuntos mecânicos viii
Renaldo Adriano
 

Destacado (20)

Presentacion estructura de datos y algoritmos
Presentacion estructura de datos y algoritmosPresentacion estructura de datos y algoritmos
Presentacion estructura de datos y algoritmos
 
Aprendizaje Colaborativo San Luis 2007
Aprendizaje Colaborativo San Luis 2007Aprendizaje Colaborativo San Luis 2007
Aprendizaje Colaborativo San Luis 2007
 
COMUNICADO DE LA TIA PETER Y SUS ASOCIADOS
COMUNICADO DE LA TIA PETER Y SUS ASOCIADOSCOMUNICADO DE LA TIA PETER Y SUS ASOCIADOS
COMUNICADO DE LA TIA PETER Y SUS ASOCIADOS
 
Nefos Mobile Webinar: Mobile Salesforce App für Vorwerk Schweiz - so profitie...
Nefos Mobile Webinar: Mobile Salesforce App für Vorwerk Schweiz - so profitie...Nefos Mobile Webinar: Mobile Salesforce App für Vorwerk Schweiz - so profitie...
Nefos Mobile Webinar: Mobile Salesforce App für Vorwerk Schweiz - so profitie...
 
Noticia Importante nuevo documento
Noticia Importante nuevo documentoNoticia Importante nuevo documento
Noticia Importante nuevo documento
 
Aula 49 conjuntos mecânicos iv
Aula 49   conjuntos mecânicos ivAula 49   conjuntos mecânicos iv
Aula 49 conjuntos mecânicos iv
 
Los Diferentes Compañeros de Trabajo
Los Diferentes Compañeros de TrabajoLos Diferentes Compañeros de Trabajo
Los Diferentes Compañeros de Trabajo
 
Recuerdos de la Infancia
Recuerdos de la InfanciaRecuerdos de la Infancia
Recuerdos de la Infancia
 
Webinar ServiceMax: Bauen Sie Ihren Service zum Profitcenter aus!
Webinar ServiceMax: Bauen Sie Ihren Service zum Profitcenter aus!Webinar ServiceMax: Bauen Sie Ihren Service zum Profitcenter aus!
Webinar ServiceMax: Bauen Sie Ihren Service zum Profitcenter aus!
 
DECLARACION OFICIAL
DECLARACION OFICIALDECLARACION OFICIAL
DECLARACION OFICIAL
 
Nefos mobile, die offline salesforce app, bei kb a
Nefos mobile, die offline salesforce app, bei kb aNefos mobile, die offline salesforce app, bei kb a
Nefos mobile, die offline salesforce app, bei kb a
 
CPQ: Komplexe Angebotsprozesse automatisieren, mehr Umsatz generieren!
CPQ: Komplexe Angebotsprozesse automatisieren, mehr Umsatz generieren!CPQ: Komplexe Angebotsprozesse automatisieren, mehr Umsatz generieren!
CPQ: Komplexe Angebotsprozesse automatisieren, mehr Umsatz generieren!
 
Ser o no Ser Argentino
Ser o no Ser Argentino Ser o no Ser Argentino
Ser o no Ser Argentino
 
Silabo 06207
Silabo  06207Silabo  06207
Silabo 06207
 
CS Executive Module II marks sheet
CS Executive Module II marks sheetCS Executive Module II marks sheet
CS Executive Module II marks sheet
 
Strengths Survey
Strengths SurveyStrengths Survey
Strengths Survey
 
Aula 53 conjuntos mecânicos viii
Aula 53   conjuntos mecânicos viiiAula 53   conjuntos mecânicos viii
Aula 53 conjuntos mecânicos viii
 
Choque hipovolemico en embarazo
Choque hipovolemico en embarazo Choque hipovolemico en embarazo
Choque hipovolemico en embarazo
 
Webinar CPQ: Angebotsprozesse automatisieren, mehr Umsatz generieren
Webinar CPQ: Angebotsprozesse automatisieren, mehr Umsatz generierenWebinar CPQ: Angebotsprozesse automatisieren, mehr Umsatz generieren
Webinar CPQ: Angebotsprozesse automatisieren, mehr Umsatz generieren
 
Self-Service-BI mit Salesforce am Beispiel von Sixt
Self-Service-BI mit Salesforce am Beispiel von SixtSelf-Service-BI mit Salesforce am Beispiel von Sixt
Self-Service-BI mit Salesforce am Beispiel von Sixt
 

Similar a Unidad 1 1

Ordenamientos de vectores
Ordenamientos de vectoresOrdenamientos de vectores
Ordenamientos de vectores
sirekarol
 
Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
mishuhot
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
IrvingMoran4
 
Jflambert lyada - ayudantia matematicas discretas
Jflambert   lyada - ayudantia matematicas discretasJflambert   lyada - ayudantia matematicas discretas
Jflambert lyada - ayudantia matematicas discretas
Francisco Lambert Obediente
 
Jflambert lyada - ayudantia ordenamiento y teo maestro
Jflambert   lyada - ayudantia ordenamiento y teo maestroJflambert   lyada - ayudantia ordenamiento y teo maestro
Jflambert lyada - ayudantia ordenamiento y teo maestro
Francisco Lambert Obediente
 
Algoritmos Ordenamiento
Algoritmos OrdenamientoAlgoritmos Ordenamiento
Algoritmos Ordenamiento
Daniel Guaycha
 
Algoritmos de ordenación
Algoritmos de ordenaciónAlgoritmos de ordenación
Algoritmos de ordenación
Ignacio Reyes
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
José Juan Herrera
 

Similar a Unidad 1 1 (20)

Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 
Ordenamientos de vectores
Ordenamientos de vectoresOrdenamientos de vectores
Ordenamientos de vectores
 
Metodos de odenamiento de vctores
Metodos de odenamiento de vctoresMetodos de odenamiento de vctores
Metodos de odenamiento de vctores
 
Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 
metodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdfmetodos-de-ordenamiento.pdf
metodos-de-ordenamiento.pdf
 
Complejidad Computacional
Complejidad ComputacionalComplejidad Computacional
Complejidad Computacional
 
Arreglos enitmar
Arreglos enitmarArreglos enitmar
Arreglos enitmar
 
Jflambert lyada - ayudantia matematicas discretas
Jflambert   lyada - ayudantia matematicas discretasJflambert   lyada - ayudantia matematicas discretas
Jflambert lyada - ayudantia matematicas discretas
 
Jflambert lyada - ayudantia ordenamiento y teo maestro
Jflambert   lyada - ayudantia ordenamiento y teo maestroJflambert   lyada - ayudantia ordenamiento y teo maestro
Jflambert lyada - ayudantia ordenamiento y teo maestro
 
Algebra morelys lugo2
Algebra morelys lugo2Algebra morelys lugo2
Algebra morelys lugo2
 
1_Metodos.doc
1_Metodos.doc1_Metodos.doc
1_Metodos.doc
 
Algoritmos Ordenamiento
Algoritmos OrdenamientoAlgoritmos Ordenamiento
Algoritmos Ordenamiento
 
Algoritmos de ordenación
Algoritmos de ordenaciónAlgoritmos de ordenación
Algoritmos de ordenación
 
Unidad 7 análisis de los algoritmos
Unidad 7 análisis de los algoritmosUnidad 7 análisis de los algoritmos
Unidad 7 análisis de los algoritmos
 
concepto de estructuras de datos
concepto de estructuras de datosconcepto de estructuras de datos
concepto de estructuras de datos
 
Algebra junior rico2
Algebra junior rico2Algebra junior rico2
Algebra junior rico2
 
Presentacion
PresentacionPresentacion
Presentacion
 
Ordenación y búsqueda orientada a C++
Ordenación y búsqueda orientada a C++Ordenación y búsqueda orientada a C++
Ordenación y búsqueda orientada a C++
 
Complejidad de Algoritmos
Complejidad de AlgoritmosComplejidad de Algoritmos
Complejidad de Algoritmos
 
2rias5me
2rias5me2rias5me
2rias5me
 

Unidad 1 1

  • 1. Estructura de datos y algoritmos Unidad I Algoritmos Algoritmos de ordenamiento y búsqueda
  • 2.
  • 3.
  • 4. Algoritmo Ejemplo: La peregrinación del caballo de ajedrez consiste en su paseo por todas las casillas del tablero sin pasar dos veces por la misma, utilizando sus movimientos: dos casillas horizontales y una vertical o a la inversa. Cuando desde la última casilla podamos pasar a la primera se trata de una "peregrinación cerrada".
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25. Insertion Sort Ordenamiento por inserción
  • 26.
  • 27.
  • 28.