SlideShare una empresa de Scribd logo
1 de 4
Descargar para leer sin conexión
INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE 
CARRILLO PUERTO 
MATERIA: 
ESTRUCTURA DE DATOS 
DOCENTE: 
MIL. NIELS HENRYK ARANDA CUEVAS 
UNIDAD 6: 
Métodos de búsqueda 
ALUMNO: 
ELIEZER BALAM SANTOS 
CARRERA: 
INGENIERIA EN SISTEMAS COMPUTACIONALES 
GRUPO: 
B
INTRODUCCION: 
En esta unidad de métodos de búsqueda se realiza un análisis de datos de manera de búsqueda de la información , que se encuentran almacenados al momento de realizar la lectura de los datos en donde analizaremos dos maneras importante para realizar este tipo de búsqueda de información la búsqueda donde secuencial nos dice que: 
Supongamos que una lista de elementos almacenados en un vector. 
El método consiste en recorrer el vector desde el primer elemento hasta el último. 
Si se encuentra el elemento buscado visualizar un mensaje como “El número (numero) está en el vector”. 
En caso contrario visualizar un mensaje similar a “El número (numero) no está en el vector”. 
Bueno ahora en la búsqueda binaria es un tanto diferente nos dice que utiliza un método de „divide y vencerás‟ para localizar el valor deseado. 
Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado. 
En caso contrario, se determina si el elemento buscado está en la primera o en la segunda mitad de la lista 
A continuación se repite este proceso, utilizando el elemento central de esa sablista. Este es agrandes rasgos a lo que se refiere los métodos de búsqueda cabe mencionar que existen otros tipos de búsqueda que no mencione pero que de igual forma nos puede ayudar a llegar al mismo resultado
Explicación del primer programa: búsqueda secuencial. 
DESCRIPCION: 
En este código realizado en c++ se puede reflejar la manera de realizar la búsqueda de la información por medio de uno de los métodos vistos anteriormente, primeramente sabemos utilizar los códigos principales, de base como lo es los del lenguaje de programación, aquí lo que se está realizan es crear posiciones con un vector donde las coordenadas van a ir guardando datos de tipo varchar es decir de tipo cadena, esos datos que se guardan lo que vamos a hacer con ellos es realizar la búsqueda de las letras deseadas y primeramente declaramos un contador como ya sabemos para poder desplazarnos en los lugares y pode r llegar a localizar el dato que estamos buscando, ya de ultimo lo que se realiza es es realizar la impresión de un mensaje que nos indica en donde posiblemente se ubica la información que estamos buscando. 
#include <stdio.h> 
#include <conio.h> 
#include <iostream> 
using namespace std; 
char vector[7]={'a','b','c','d','e','f','g',} ; 
char busca; 
int i; 
main () 
{ 
cout<<"Ingresa una letra a buscar: "; 
scanf("%c", &busca); 
for(i = 0; i<7; i++){ 
if (vector[i]==busca) cout<<"Se encontro coincidencia en el lugar: %d", i + 1; 
} 
getch(); 
}
CONCLUSION: 
Como conclusión sobre esta unidad podemos decir que esta parte es muy parecido a las demás unidades con única diferencia de que empleamos un concepto un poco más diferente que es el poder manejar una cierta cantidad de información que podemos utilizar, realizar un método de búsqueda utilizando un método un poco diferente a los anteriores, bueno como hemos llegado a la conclusión de este siempre debo de mencionar que es algo muy importa para mí y otras personas como futuros profesionistas, a entrar en el ámbito laboral.

Más contenido relacionado

La actualidad más candente

Tipo de datos reales
Tipo de datos realesTipo de datos reales
Tipo de datos realesciberosv
 
Simulacro n°2 scratch
Simulacro n°2 scratchSimulacro n°2 scratch
Simulacro n°2 scratchCesar Torres
 
Nucleo 2 estructuras dinámicas
Nucleo 2 estructuras dinámicasNucleo 2 estructuras dinámicas
Nucleo 2 estructuras dinámicascarsanta
 
Tópicos de Big Data - Items Similares
Tópicos de Big Data - Items SimilaresTópicos de Big Data - Items Similares
Tópicos de Big Data - Items SimilaresErnesto Mislej
 
Manual de exel
Manual de exelManual de exel
Manual de exelcrisscceli
 
Actividad n° 2 reforzando la entropía de la información
Actividad n° 2 reforzando la entropía de la información Actividad n° 2 reforzando la entropía de la información
Actividad n° 2 reforzando la entropía de la información Marco Muñoz
 
Tarea sesion 3
Tarea sesion 3Tarea sesion 3
Tarea sesion 3zizyphuz
 
programacion
programacionprogramacion
programacionpacovar
 
Estructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de BúsquedaEstructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de BúsquedaJosé Antonio Sandoval Acosta
 

La actualidad más candente (14)

Tipo de datos reales
Tipo de datos realesTipo de datos reales
Tipo de datos reales
 
Simulacro n°2 scratch
Simulacro n°2 scratchSimulacro n°2 scratch
Simulacro n°2 scratch
 
Nucleo 2 estructuras dinámicas
Nucleo 2 estructuras dinámicasNucleo 2 estructuras dinámicas
Nucleo 2 estructuras dinámicas
 
Tópicos de Big Data - Items Similares
Tópicos de Big Data - Items SimilaresTópicos de Big Data - Items Similares
Tópicos de Big Data - Items Similares
 
Manual de exel
Manual de exelManual de exel
Manual de exel
 
Busquedas de internet
Busquedas de internetBusquedas de internet
Busquedas de internet
 
Actividad n° 2 reforzando la entropía de la información
Actividad n° 2 reforzando la entropía de la información Actividad n° 2 reforzando la entropía de la información
Actividad n° 2 reforzando la entropía de la información
 
Matrices en c
Matrices en cMatrices en c
Matrices en c
 
Tarea sesion 3
Tarea sesion 3Tarea sesion 3
Tarea sesion 3
 
programacion
programacionprogramacion
programacion
 
Tarea sesion3
Tarea sesion3Tarea sesion3
Tarea sesion3
 
Informe de la agenda
Informe de la agendaInforme de la agenda
Informe de la agenda
 
Funciones de grupo en sql
Funciones de grupo en sqlFunciones de grupo en sql
Funciones de grupo en sql
 
Estructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de BúsquedaEstructura de Datos - Unidad VI: Métodos de Búsqueda
Estructura de Datos - Unidad VI: Métodos de Búsqueda
 

Destacado

Informe metodos de ordenamiento
Informe metodos de ordenamientoInforme metodos de ordenamiento
Informe metodos de ordenamientoeliezerbs
 
Informe de gestion educativa año escolar 2012
Informe de gestion educativa año escolar 2012Informe de gestion educativa año escolar 2012
Informe de gestion educativa año escolar 2012manueloyarzun
 
El informe de gestion de la institucion educativa
El informe de gestion de la institucion  educativaEl informe de gestion de la institucion  educativa
El informe de gestion de la institucion educativaRita Sotomayor Brav O
 
Informe tecnico primer bimestre
Informe tecnico primer bimestreInforme tecnico primer bimestre
Informe tecnico primer bimestreRosalyn MT
 
INFORME DE GESTIÓN ANUAL 2014
INFORME DE GESTIÓN ANUAL 2014INFORME DE GESTIÓN ANUAL 2014
INFORME DE GESTIÓN ANUAL 2014MINEDU
 
Informe ejecutivo con 8 compromisos 2014-MOISES
Informe ejecutivo con 8 compromisos 2014-MOISESInforme ejecutivo con 8 compromisos 2014-MOISES
Informe ejecutivo con 8 compromisos 2014-MOISESexitofe
 
Informe académico 2014.
Informe académico 2014.Informe académico 2014.
Informe académico 2014.mantonio79
 
Informe tecnico-pedagogico-2014
Informe tecnico-pedagogico-2014Informe tecnico-pedagogico-2014
Informe tecnico-pedagogico-2014alex cardenas
 

Destacado (12)

Informe metodos de ordenamiento
Informe metodos de ordenamientoInforme metodos de ordenamiento
Informe metodos de ordenamiento
 
Evaluacion del PAT
Evaluacion del PATEvaluacion del PAT
Evaluacion del PAT
 
Informe de gestion educativa año escolar 2012
Informe de gestion educativa año escolar 2012Informe de gestion educativa año escolar 2012
Informe de gestion educativa año escolar 2012
 
Informe 2013
Informe 2013Informe 2013
Informe 2013
 
Informe de gestión anual 2014.
Informe de gestión anual 2014.Informe de gestión anual 2014.
Informe de gestión anual 2014.
 
El informe de gestion de la institucion educativa
El informe de gestion de la institucion  educativaEl informe de gestion de la institucion  educativa
El informe de gestion de la institucion educativa
 
Informe tecnico primer bimestre
Informe tecnico primer bimestreInforme tecnico primer bimestre
Informe tecnico primer bimestre
 
INFORME DE GESTIÓN ANUAL 2014
INFORME DE GESTIÓN ANUAL 2014INFORME DE GESTIÓN ANUAL 2014
INFORME DE GESTIÓN ANUAL 2014
 
Informe ejecutivo con 8 compromisos 2014-MOISES
Informe ejecutivo con 8 compromisos 2014-MOISESInforme ejecutivo con 8 compromisos 2014-MOISES
Informe ejecutivo con 8 compromisos 2014-MOISES
 
Informe académico 2014.
Informe académico 2014.Informe académico 2014.
Informe académico 2014.
 
Informe tecnico-pedagogico-2014
Informe tecnico-pedagogico-2014Informe tecnico-pedagogico-2014
Informe tecnico-pedagogico-2014
 
INFORME DE GESTION ANUAL
INFORME DE GESTION ANUALINFORME DE GESTION ANUAL
INFORME DE GESTION ANUAL
 

Similar a Métodos de búsqueda secuencial y binaria en C

Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busquedaIrvingMoran4
 
Informe analisis de algoritmos (mitad de cuadrado)
Informe analisis de algoritmos (mitad de cuadrado)Informe analisis de algoritmos (mitad de cuadrado)
Informe analisis de algoritmos (mitad de cuadrado)Sergio Ormeño
 
Vectores - Informática
Vectores - InformáticaVectores - Informática
Vectores - Informáticacompumet sac
 
Acceso a datos en aplicaciones web del entorno servidor
Acceso a datos en aplicaciones web del entorno servidorAcceso a datos en aplicaciones web del entorno servidor
Acceso a datos en aplicaciones web del entorno servidorJomicast
 
Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)
Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)
Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)Rubi Veronica Chimal Cuxin
 
Algoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y BúsquedaAlgoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y BúsquedaJavier Alvarez
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1VivianaG
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsquedabrayan000
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsquedabrayan000
 
Estructura de dato unidad 6
Estructura de dato unidad 6Estructura de dato unidad 6
Estructura de dato unidad 6lenithoz
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busquedaclaudia1824
 

Similar a Métodos de búsqueda secuencial y binaria en C (20)

Ordenacion y busqueda
Ordenacion y busquedaOrdenacion y busqueda
Ordenacion y busqueda
 
Informe analisis de algoritmos (mitad de cuadrado)
Informe analisis de algoritmos (mitad de cuadrado)Informe analisis de algoritmos (mitad de cuadrado)
Informe analisis de algoritmos (mitad de cuadrado)
 
Busqueda de datos
Busqueda de datosBusqueda de datos
Busqueda de datos
 
Vectores - Informática
Vectores - InformáticaVectores - Informática
Vectores - Informática
 
Administrador,+7.pdf
Administrador,+7.pdfAdministrador,+7.pdf
Administrador,+7.pdf
 
Acceso a datos en aplicaciones web del entorno servidor
Acceso a datos en aplicaciones web del entorno servidorAcceso a datos en aplicaciones web del entorno servidor
Acceso a datos en aplicaciones web del entorno servidor
 
base de datos
base de datos base de datos
base de datos
 
Metodo de busqueda
Metodo de busquedaMetodo de busqueda
Metodo de busqueda
 
metodos de busqueda
metodos de busquedametodos de busqueda
metodos de busqueda
 
Modelo Dinamico
Modelo DinamicoModelo Dinamico
Modelo Dinamico
 
Apuntadores y listas
Apuntadores y listasApuntadores y listas
Apuntadores y listas
 
Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)
Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)
Informe técnico - Métodos de búsqueda Unidad 6 (Rubí Verónica)
 
Algoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y BúsquedaAlgoritmo, Ordenacion y Búsqueda
Algoritmo, Ordenacion y Búsqueda
 
Unidad 6
Unidad 6Unidad 6
Unidad 6
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsqueda
 
Métodos de búsqueda
Métodos de búsquedaMétodos de búsqueda
Métodos de búsqueda
 
Estructura de dato unidad 6
Estructura de dato unidad 6Estructura de dato unidad 6
Estructura de dato unidad 6
 
Unidad 6
Unidad 6Unidad 6
Unidad 6
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busqueda
 

Más de eliezerbs

Informe tecnico unidad 7
Informe tecnico unidad 7Informe tecnico unidad 7
Informe tecnico unidad 7eliezerbs
 
Analisis de los algoritmos
Analisis de los algoritmosAnalisis de los algoritmos
Analisis de los algoritmoseliezerbs
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busquedaeliezerbs
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamientoeliezerbs
 
Informe metodos de ordenamiento
Informe metodos de ordenamientoInforme metodos de ordenamiento
Informe metodos de ordenamientoeliezerbs
 
Informe estructuras no lineales
Informe estructuras no linealesInforme estructuras no lineales
Informe estructuras no linealeseliezerbs
 
Estructuras no lineales
Estructuras no linealesEstructuras no lineales
Estructuras no linealeseliezerbs
 
Estructuras lineales
Estructuras linealesEstructuras lineales
Estructuras linealeseliezerbs
 
Informe estructuras lineales
Informe estructuras linealesInforme estructuras lineales
Informe estructuras linealeseliezerbs
 
Estructuras lineales unidad 3
Estructuras lineales unidad 3Estructuras lineales unidad 3
Estructuras lineales unidad 3eliezerbs
 
Informe Tecnico recursividad
Informe Tecnico recursividadInforme Tecnico recursividad
Informe Tecnico recursividadeliezerbs
 
Presentacion recursividad unidad 2
Presentacion recursividad unidad 2Presentacion recursividad unidad 2
Presentacion recursividad unidad 2eliezerbs
 
Informe estructura de datos Unidad 1
Informe estructura de datos Unidad 1Informe estructura de datos Unidad 1
Informe estructura de datos Unidad 1eliezerbs
 
Estructura de datos c++
Estructura de datos c++ Estructura de datos c++
Estructura de datos c++ eliezerbs
 

Más de eliezerbs (14)

Informe tecnico unidad 7
Informe tecnico unidad 7Informe tecnico unidad 7
Informe tecnico unidad 7
 
Analisis de los algoritmos
Analisis de los algoritmosAnalisis de los algoritmos
Analisis de los algoritmos
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busqueda
 
Metodos de ordenamiento
Metodos de ordenamientoMetodos de ordenamiento
Metodos de ordenamiento
 
Informe metodos de ordenamiento
Informe metodos de ordenamientoInforme metodos de ordenamiento
Informe metodos de ordenamiento
 
Informe estructuras no lineales
Informe estructuras no linealesInforme estructuras no lineales
Informe estructuras no lineales
 
Estructuras no lineales
Estructuras no linealesEstructuras no lineales
Estructuras no lineales
 
Estructuras lineales
Estructuras linealesEstructuras lineales
Estructuras lineales
 
Informe estructuras lineales
Informe estructuras linealesInforme estructuras lineales
Informe estructuras lineales
 
Estructuras lineales unidad 3
Estructuras lineales unidad 3Estructuras lineales unidad 3
Estructuras lineales unidad 3
 
Informe Tecnico recursividad
Informe Tecnico recursividadInforme Tecnico recursividad
Informe Tecnico recursividad
 
Presentacion recursividad unidad 2
Presentacion recursividad unidad 2Presentacion recursividad unidad 2
Presentacion recursividad unidad 2
 
Informe estructura de datos Unidad 1
Informe estructura de datos Unidad 1Informe estructura de datos Unidad 1
Informe estructura de datos Unidad 1
 
Estructura de datos c++
Estructura de datos c++ Estructura de datos c++
Estructura de datos c++
 

Último

CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADauxsoporte
 
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIACarlos Campaña Montenegro
 
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptDE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptELENA GALLARDO PAÚLS
 
Identificación de componentes Hardware del PC
Identificación de componentes Hardware del PCIdentificación de componentes Hardware del PC
Identificación de componentes Hardware del PCCesarFernandez937857
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfAngélica Soledad Vega Ramírez
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdfgimenanahuel
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.amayarogel
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.José Luis Palma
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosCesarFernandez937857
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dstEphaniiie
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Carlos Muñoz
 
texto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticostexto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticosisabeltrejoros
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADOJosé Luis Palma
 

Último (20)

Repaso Pruebas CRECE PR 2024. Ciencia General
Repaso Pruebas CRECE PR 2024. Ciencia GeneralRepaso Pruebas CRECE PR 2024. Ciencia General
Repaso Pruebas CRECE PR 2024. Ciencia General
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDAD
 
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIARAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
RAIZ CUADRADA Y CUBICA PARA NIÑOS DE PRIMARIA
 
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptDE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
 
Identificación de componentes Hardware del PC
Identificación de componentes Hardware del PCIdentificación de componentes Hardware del PC
Identificación de componentes Hardware del PC
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
 
30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf30-de-abril-plebiscito-1902_240420_104511.pdf
30-de-abril-plebiscito-1902_240420_104511.pdf
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
Sesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdfSesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdf
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos Básicos
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
 
texto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticostexto argumentativo, ejemplos y ejercicios prácticos
texto argumentativo, ejemplos y ejercicios prácticos
 
Power Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptxPower Point: "Defendamos la verdad".pptx
Power Point: "Defendamos la verdad".pptx
 
Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADODECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
DECÁGOLO DEL GENERAL ELOY ALFARO DELGADO
 

Métodos de búsqueda secuencial y binaria en C

  • 1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO MATERIA: ESTRUCTURA DE DATOS DOCENTE: MIL. NIELS HENRYK ARANDA CUEVAS UNIDAD 6: Métodos de búsqueda ALUMNO: ELIEZER BALAM SANTOS CARRERA: INGENIERIA EN SISTEMAS COMPUTACIONALES GRUPO: B
  • 2. INTRODUCCION: En esta unidad de métodos de búsqueda se realiza un análisis de datos de manera de búsqueda de la información , que se encuentran almacenados al momento de realizar la lectura de los datos en donde analizaremos dos maneras importante para realizar este tipo de búsqueda de información la búsqueda donde secuencial nos dice que: Supongamos que una lista de elementos almacenados en un vector. El método consiste en recorrer el vector desde el primer elemento hasta el último. Si se encuentra el elemento buscado visualizar un mensaje como “El número (numero) está en el vector”. En caso contrario visualizar un mensaje similar a “El número (numero) no está en el vector”. Bueno ahora en la búsqueda binaria es un tanto diferente nos dice que utiliza un método de „divide y vencerás‟ para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda ha terminado. En caso contrario, se determina si el elemento buscado está en la primera o en la segunda mitad de la lista A continuación se repite este proceso, utilizando el elemento central de esa sablista. Este es agrandes rasgos a lo que se refiere los métodos de búsqueda cabe mencionar que existen otros tipos de búsqueda que no mencione pero que de igual forma nos puede ayudar a llegar al mismo resultado
  • 3. Explicación del primer programa: búsqueda secuencial. DESCRIPCION: En este código realizado en c++ se puede reflejar la manera de realizar la búsqueda de la información por medio de uno de los métodos vistos anteriormente, primeramente sabemos utilizar los códigos principales, de base como lo es los del lenguaje de programación, aquí lo que se está realizan es crear posiciones con un vector donde las coordenadas van a ir guardando datos de tipo varchar es decir de tipo cadena, esos datos que se guardan lo que vamos a hacer con ellos es realizar la búsqueda de las letras deseadas y primeramente declaramos un contador como ya sabemos para poder desplazarnos en los lugares y pode r llegar a localizar el dato que estamos buscando, ya de ultimo lo que se realiza es es realizar la impresión de un mensaje que nos indica en donde posiblemente se ubica la información que estamos buscando. #include <stdio.h> #include <conio.h> #include <iostream> using namespace std; char vector[7]={'a','b','c','d','e','f','g',} ; char busca; int i; main () { cout<<"Ingresa una letra a buscar: "; scanf("%c", &busca); for(i = 0; i<7; i++){ if (vector[i]==busca) cout<<"Se encontro coincidencia en el lugar: %d", i + 1; } getch(); }
  • 4. CONCLUSION: Como conclusión sobre esta unidad podemos decir que esta parte es muy parecido a las demás unidades con única diferencia de que empleamos un concepto un poco más diferente que es el poder manejar una cierta cantidad de información que podemos utilizar, realizar un método de búsqueda utilizando un método un poco diferente a los anteriores, bueno como hemos llegado a la conclusión de este siempre debo de mencionar que es algo muy importa para mí y otras personas como futuros profesionistas, a entrar en el ámbito laboral.