KELA Presentacion Costa Rica 2024 - evento Protégeles
Jhonatan
1. ALGORITMO
COLEGIO MARIA MONTESSORI
• Es una secuencia de pasos lógicos finitos para
resolver un problema. Los algoritmos con el
manejo de la información se clasifican en:
A) De ordenación B) de búsqueda
• Ambos proceso pueden clasificarse como
internos o externos dependiendo del lugar en el
que se encuentre almacenada la información.
• Los internos se llevan acabo en memoria principal
; los externos se realizan en memoria secundaria (
discos flexibles, disco duro, cintas, etc.).
2. LENGUAJE
• El lenguaje puede definirse como un sistema de comunicación,
el caso de los seres humanos, se encuentra extremadamente
desarrollado y es mucho mas especializados que en otras
especies de animales, ya que es fisiológico y psíquico a La
vez. El lenguaje nos permite abstraer y comunicar conceptos.
• Muestran algoritmos para usar el aparato en cuestión o
inclusive en las instrucciones que recibe un trabajador por
parte de su patrón. También existen ejemplos de índole
matemática, como el algoritmo de la división para calcular el
cociente de dos números, el algoritmo de Euclides para
calcular el máximo común divisor de dos enteros positivos, o
el método de Gauss para resolver un Sistemas lineal de
ecuaciones
COLEGIO MARIA MONTESSORI
3. El algoritmo de Dijkstra
• también llamado algoritmo de caminos mínimos, es un algoritmo para
la determinación del camino mas corto dado un vértice origen al resto
de vértices en un grafo dirigido y con pesos en cada arista. Su nombre
se refiere a Edsger Dijkstra, quien lo describió por primera vez en 1959.
• La idea subyacente en este algoritmo consiste en ir explorando todos
los caminos más cortos que parten del vértice origen y que llevan a
todos los demás vértices; cuando se obtiene el camino más corto desde
el vértice origen, al resto de vértices que componen el grafo, el
algoritmo se detiene. El algoritmo es una especialización de la
búsqueda de costo uniforme, y como tal, no funciona en grafos con
aristas de costo negativo (al elegir siempre el nodo con distancia menor,
pueden quedar excluidos de la búsqueda nodos que en próximas
iteraciones bajarían el costo general del camino al pasar por una arista
con costo negativo).
COLEGIO MARIA MONTESSORI
4. El algoritmo de Shor
• Es un algoritmo cuántico para descomponer en factores un
número N en tiempo O((log N)3) y espacio O(logN), así
nombrado por Peter Shor.
• Muchas criptografía de clave publica, tales como RSA,
llegarían a ser obsoletas si el algoritmo de Shor es
implementado alguna vez en una computadora cuántica
práctica. Un mensaje cifrado con RSA puede ser descifrado
descomponiendo en factores la llave pública N, que es el
producto de dos números primos. Los algoritmos clásicos
conocidos no pueden hacer esto en tiempo O((logN)k) para
ningún k, así que llegan a ser rápidamente imprácticos a
medida que se aumenta N. Por el contrario, el algoritmo de
Shor puede romper RSA en tiempo polinomico. También se ha
ampliado para atacar muchas otras criptografías públicas.
COLEGIO MARIA MONTESSORI
5. ¿Qué es un algoritmo?
• Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para
ejecutar una tarea o resolver un problema. La palabra algoritmo deriva del
nombre del matemático árabe Al-Khwarizmi , que vivió entre los siglos VII
y VIII.
• Generalmente los algoritmos se presentan a diario con las diversas
vivencias de las personas,todo lo que nos rodea es siempre una secuencia
de pasos que nos llevan a realizar nuestras labores en ocaciones
ordenadamente.
• En la vida cotidiana empleamos algoritmos en multitud de ocasiones para
resolver diversos problemas, como por ejemplo para poner una lavadora
(conjunto de instrucciones pegadas en la tapa de la máquina), para tocar
música (partituras), para construir un aeroplano a escala (expresados en las
instrucciones), para hacer trucos de magia (pasos para hacer el truco) o,
incluso, para hacer recetas de cocina (pasos de la receta).
COLEGIO MARIA MONTESSORI
6. El algoritmo apriori
• Se usa en minería de datos para encontrar Reglas
de asociación en un conjunto de datos. Este
algoritmo se basa en el conocimiento previo o “a
priori” de los conjuntos frecuentes, esto sirve para
reducir el espaciEste ejemplo sugiere el proceso
de selección o generación de una lista de posibles
conjuntos de ítems. El objetivo de la técnica es
construir un conjunto de k ítems a partir de un
conjunto de tamaño k − 1. Por ejemplo, con k = 4,
se supone que hay dos conjuntos de tamaño k − 1
tal que...
COLEGIO MARIA MONTESSORI