Please enable JavaScript.

Coggle requires JavaScript to display documents.

CIENCIAS DE LA COMPUTACIÓN, Búsqueda Binaria, DIFERENTES algoritmos para…

- - - - Video llamadas: Algoritmos de compresión de audio y video
      - Google Maps: Algoritmos de bpusqueda de rutas
      - Animaciones que colorean modelos en 3D babados en la iluminación de una habitación virtual: Algotimos de renderizado.
      - Nasa: Oraganización de los páneles solares de la EEI: Algoritmos de planificación y optimización.
      - ALGORITMO MIINIMAX: (JUEGOS CONTRA PC) Busquede en el árbol de todos los movimientos posibles
  - - - EXACTITUD para seleccionar inteligentemente una respuesta de una gran cantidad de posibles soluciones
        
        Toman mucho tiempo
        
        Bueno = Suficiente
      - EFICIENCIA para (analizar) gran cantidad de datos
        
        ANÁLISIS ASINTÓTICO
        
        Compara algoritmos independientemente de
        
        Del lenguaje de programación
        
        Del hadware (Tipo de pc)
        
        Permite concluir que algunos algoritmos son más eficientes que otros.
    - - Propósitos como el diseño de estrucutras moleculares. Nucleo de los medicamentos.
    - - Propositos como simulación de patrones climáticos y meterelógicos
    - - Propósitos como búsqieda y análisis de datos sobre estrellas en el unoverso recolectados por telescopios automatizados
    - - Permiten aprovechar el poder computacional masivo para hacer cosas que la gente
        
        Nacesidad
        
        Preocupación o interés
- - - - Ya proporcionan métodos para determinar si un elemento dado está en un arreglo y, si está, dar su ubicación.
      - La posición de un elemento en un arreglo se conoce como su índice
        
        Empiezan en 0 y aumentan hacia arriba
        
        JavaScript de los primeros 25 números primos
        
        Una vez que sabemos que el número primo 67 está en el índice 18, podemos identificar que es un primo
        
        Al usar nuestro pseudocódigo anterior, empezamos por hacer min = 0 y max = 24. El primer intento en la búsqueda binaria sería entonces en el índice 12 (que es (0 + 24) / 2).
        ¿Primes [12] es igual a 67?
        No, primes[12] es 41.
        
        ¿El índice que estamos buscando es mayor o menor que 12?
        Como los valores en el arreglo están en orden ascendente,
        y 41 < 67, el valor 67 debe estar a la derecha del índice 12.
        En otras palabras, el índice que estamos tratando de adivinar debe ser mayor que 12.
        Actualizamos el valor de min a 12 + 1, o 13,
        y dejamos max sin cambio en 24.
        
        ¿Cuál es el siguiente índice que intentamos?
        El promedio de 13 y 24 es 18.5, el cual redondeamos hacia abajo a 18, puesto que un índice de un arreglo debe ser un entero. Encontramos que primes[18] es 67.
        
        Se identifica que hay 18 elementos que vienen antes del 67 en el arreglo.
  - - - ARRAY: Número n de elementos
      - TARGET: El número buscado
      - La salida es el índice de TARGET en ARRAY
        
        Sea min = 0 y max = n-1.
        
        Calcula GUESS como el promedio de max y min, redondeado hacia abajo (para que sea un entero).
        
        Si array [guess] es igual a target, entonces detente. ¡Lo encontraste! Regresa guess.
        
        Si el intento fue demasiado bajo, es decir:
        
        array[guess] < target, entonces haz min = guess + 1.
        
        De lo contrario, el intento fue demasiado alto. Haz max = guess - 1.
        
        Regresa al paso 2.
- - - - Descripción paso a paso
        
        Sea min = 1y max = n
        
        Adivina el promedio de max y min, redondeado hacia abajo de modo que sea un entero.
        
        Si adivinaste el número, detente. ¡Lo encontraste!
        
        Incliso se puede dar descipciones mpas precisas para "Detente" o "Adivina un número"
        
        Si el intento fue demasiado bajo, haz que min sea uno más grande que el intento.
        
        Si el intento fue demasiado alto, haz que max sea uno menos que el intento.
        
        Regresa al paso 2.
- - - - ¿Qué camino debería seguir un fantasma para llegar a Pac-Man lo más rápido posible?
      - ¿Cuál es la mejor manera de conducir de Dallas, Texas a Orlando, Florida?
      - ¿Como está relacionado el actual Príncipe Guillermo con el Rey Guillermo III, quien fundó la Universidad de William y Mary (College of William and Mary) en 1693?
  - - - Para hacer que eso ocurra, el programa necesita determinar el conjunto de movimientos precisos que el personaje debe seguir para llegar al lugar donde el usuario hizo clic y luego animar esos movimientos.
        
        Antes de decidir sobre un algoritmo, las reglas de movimiento deben establecerse primero
        
        A. En cada paso, muévete 1 casillas más cerca del objetivo
        
        Asignarle un "costo" a cada casilla
        
        A3. Ahora encuentra todas las casillas en el laberinto que están exactamente a dos pasos del objetivo. Estas casillas están a un paso de aquellas marcadas con 1 y todavía no han sido marcadas. Marca estas casillas con el número 2.
        
        A4. Sigue marcando casillas en el laberinto en orden creciente de distancia desde el objetivo. Después de marcar las casillas con el número kkk, marca con el número k+1k+1k, plus, 1 todas las casillas que están a un paso de aquellas marcadas con kkk y aún no han sido marcadas.
        
        A2. Encuentra todas las casillas en el laberinto que están exactamente a un paso del objetivo. Márcalas con el número 1.
        
        A1. Empieza en la casilla objetivo. ¿Qué tan lejos está el objetivo del objetivo? Cero pasos, entonces marca el objetivo con el número 0.
        
        B. Las paredes están hechas de casillas grises y las ubicaciones permitidas para viajar están vacías.
        
        C. El personaje puede moverse de una casilla a una casilla adyacente
        
        D. No se puede mover diagonalmente.
      - Puede haber múltiples caminos que el personaje pueda seguir. El programa necesita escoger el mejor de esos mejor caminos.