La búsqueda binaria es un algoritmo eficiente para buscar datos en arreglos ordenados de gran tamaño. Divide el arreglo en dos partes repetidamente hasta encontrar el dato buscado, reduciendo el tiempo de búsqueda. Requiere que los datos estén ordenados de menor a mayor para funcionar.
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos
Unidad V: Métodos de Ordenamiento
Retícula ISIC-2010-224: Programa: AED-1026/2016
Algoritmos de Ordenamiento Externo.
Programacin 3. Universidad de Cuenca.
Abad F.,Munoz C.,Fajardo P.
Marco Teorico: Ordenamiento Directo, Polifase, Natural, Balanceada.
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos
Unidad V: Métodos de Ordenamiento
Retícula ISIC-2010-224: Programa: AED-1026/2016
Algoritmos de Ordenamiento Externo.
Programacin 3. Universidad de Cuenca.
Abad F.,Munoz C.,Fajardo P.
Marco Teorico: Ordenamiento Directo, Polifase, Natural, Balanceada.
Esta presentación es parte del contenido del curso de Programación Avanzada impartido en la Universidad Rafael Landívar durante el año 2015.
Incluye los temas:
• Búsqueda por método secuencial
• Búsqueda por método binario
• Búsqueda por método hashing
Creado por Ing. Alvaro Enrique Ruano
Presentación acerca de los algoritmos de ordenamiento de la asignatura de Programación 3 de la facultad de Ingeniería en Sistemas de la Universidad de Cuenca
Esta presentación es parte del contenido del curso de Programación Avanzada impartido en la Universidad Rafael Landívar durante el año 2015.
Incluye los temas:
• Búsqueda por método secuencial
• Búsqueda por método binario
• Búsqueda por método hashing
Creado por Ing. Alvaro Enrique Ruano
Presentación acerca de los algoritmos de ordenamiento de la asignatura de Programación 3 de la facultad de Ingeniería en Sistemas de la Universidad de Cuenca
Cómo hacer un algoritmo en PSeInt. Su estructura
En programación un algoritmo o programa es una secuencia de acciones o instrucciones que resuelve un determinado problema. A continuación verás cómo hacer un algoritmo en PSeInt:
Algoritmo (nombre_programa)
// Esto es un comentario
acción 1;
acción 2;
.
.
.
acción n;
FinAlgoritmo
Algoritmo y FinAlgoritmo son las palabras clave que se utilizan para abrir y cerrar, respectivamente, el algoritmo o programa. Y después, cada acción o instrucción puede consistir en: definiciones de variables, mostrar texto por pantalla, pedir datos al usuario por teclado, borrar la pantalla, expresiones matemáticas o lógicas, estructuras de control (condicionales, bucles, …), etc. Para escribir comentarios se empieza la línea con los símbolos «//».
Variables y tipos de datos de los algoritmos con PSeInt
Una variable es un espacio de la memoria donde guardar información. La información que se guarda en la variable puede ser de diversos tipos y puede ir cambiando a lo largo del programa. A la variable hay que darle un nombre para identificarla, y ese nombre estará formado solo por letras, números y el guion bajo únicamente; no debe contener espacios ni operadores, ni palabras claves del lenguaje. Identificadores de variable correctos podrían ser: nombre_usuario, fecha_2018, edad, A, X, suma, …
Cada variable tiene un tipo de dato asociado, por lo que siempre guardará el mismo tipo de dato. Una variable que guarde un número no podrá guardar después otro tipo que no sea un número. Los tipos de datos en PSeInt pueden ser: NUMERO, NUMERICO, ENTERO, REAL, CARACTER, TEXTO, CADENA y LOGICO. Para declarar una variable se utiliza la palabra clave Definir. A continuación veremos la sintaxis y un ejemplo de como declarar variables:
// Sintaxis para declarar variables
Definir (var1, var2, ..., varN) Como (tipo_de_dato);
// Ejemplos
Definir nombre Como Texto;
Definir edad Como Entero;
Definir respuesta Como Logico;
Una vez declarada la variable se le puede asignar un valor y también pedir por teclado ese valor (leer). También existe una palabra clave para mostrar datos por pantalla, esta es Escribir, si se utiliza Sin Saltar, no se hace un salto de línea después, sino se utiliza se hará un salto de línea.
// Asignación de variables
var1 <- valor;
// Lectura de variables
Leer var1;
Leer var2 Sin Saltar;
// Mostrar datos por pantalla
Escribir (cadena_texto);
Escribir var1;
// Ejemplos
nombre <- "Antonio";
Escribir "Introduce tu nombre: ";
Leer nombre;
Escribir "¿Edad?: " Sin Saltar;
Leer edad;
Los tipos de datos anteriores son simples, además existen los arreglos, que son algo más complejos, son las matrices matemáticas, estructuras de datos homogéneos del mismo tipo que pueden tener varias dimensiones. También se suelen llamar arrays.
Ilustración de un cubo
Para declarar un arreglo se utiliza la palabra clave Dimension, puedes verlo
Las capacidades sociomotrices son las que hacen posible que el individuo se pueda desenvolver socialmente de acuerdo a la actuación motriz propias de cada edad evolutiva del individuo; Martha Castañer las clasifica en: Interacción y comunicación, introyección, emoción y expresión, creatividad e imaginación.
Instrucciones del procedimiento para la oferta y la gestión conjunta del proceso de admisión a los centros públicos de primer ciclo de educación infantil de Pamplona para el curso 2024-2025.
ACERTIJO DE CARRERA OLÍMPICA DE SUMA DE LABERINTOS. Por JAVIER SOLIS NOYOLAJAVIER SOLIS NOYOLA
El Mtro. JAVIER SOLIS NOYOLA, crea y desarrolla ACERTIJO: «CARRERA OLÍMPICA DE SUMA DE LABERINTOS». Esta actividad de aprendizaje lúdico que implica de cálculo aritmético y motricidad fina, promueve los pensamientos lógico y creativo; ya que contempla procesos mentales de: PERCEPCIÓN, ATENCIÓN, MEMORIA, IMAGINACIÓN, PERSPICACIA, LÓGICA LINGUISTICA, VISO-ESPACIAL, INFERENCIA, ETCÉTERA. Didácticamente, es una actividad de aprendizaje transversal que integra áreas de: Matemáticas, Neurociencias, Arte, Lenguaje y comunicación, etcétera.
2. Se le da el nombre de búsqueda binaria por que
el algoritmo divide en dos el arreglo, aludiendo al
concepto de bit, el cual puede tener dos estados.
Está altamente recomendado para buscar en
arreglos de gran tamaño.
La única condición para usar este algoritmo es
que los datos dentro del arreglo estén ordenados
de menor a mayor.
3. El algoritmo de búsqueda binaria funciona de la sig. forma:
1. Se declaran los índices superior e inferior. El inferior en 0 y el
superior con el tamaño del arreglo menos 1.
2. Se calcula el centro del arreglo con la siguiente formula:
centro = (superior + inferior) / 2
3. Verificamos si el arreglo en la posición centro es igual al dato
que buscamos. Si es igual significa que encontramos el dato y
retornamos centro.
4. Si son diferentes verificamos si el arreglo en la posición centro
es mayor al dato que queremos buscar. Si es mayor actualizamos
superior: superior = centro - 1, si no actualizamos inferior: inferior =
centro + 1.
5. Volvemos al paso 2, hasta encontrar el dato que buscamos.
4. VENTAJAS DESVENTAJAS
• La búsqueda binaria es un método
eficiente siempre que el vector
esté ordenado.
• La búsqueda binaria proporciona
un medio para reducir el tiempo
requerido para buscar en una lista.
• Es mas rápido por su recursividad,
su mayor ventaja es con los
archivos extensos.
• El código del procedimiento de
esta búsqueda es corto en
comparación con las demás
técnicas de búsqueda.
• El archivo debe estar
ordenado y el
almacenamiento de un
archivo ordenado suele
plantear problemas en las
inserciones y eliminaciones de
elementos.
• No revisa todos los elementos
del archivo, requiere que todos
los elementos estén ordenados