Este documento describe dos métodos de ordenamiento: la inserción directa y la selección directa. La inserción directa ordena un arreglo considerando los elementos de uno en uno e insertándolos en la posición correcta. La selección directa encuentra el elemento más pequeño/grande en cada paso y lo coloca en su posición adecuada, repitiendo el proceso hasta ordenar todo el arreglo. Ambos métodos se basan en identificar el elemento apropiado y moverlo a su lugar correcto de forma iterativa.
Presentación hecha para el curso de Análisis de algoritmos. Heap sort u ordenación por montículos es un algoritmo como su nombre lo indica para ordenar elementos en un arreglo o vector basado en la comparación de sus elemntos utilizando una estructura de datos llamada heap (Monticulo), la cual es un tipo de árbol.
Esta presentación le pertenece a Tania Landivar.
Las estructuras de datos lineales (vectores ) obliga afijar por adelantado el espacio a ocupar en memoria, de modo que, cuando se desea añadir un nuevo elemento que rebase el tamaño prefijado del array, no es posible realizar la operación sin que se produzca un error en tiempo de ejecución, para evitar esto se hace uso de las listas enlazadas.
Una lista enlazada es una colección o secuencia de elementos llamados nodos, dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento por un “enlace” o “referencia”.
Presentación hecha para el curso de Análisis de algoritmos. Heap sort u ordenación por montículos es un algoritmo como su nombre lo indica para ordenar elementos en un arreglo o vector basado en la comparación de sus elemntos utilizando una estructura de datos llamada heap (Monticulo), la cual es un tipo de árbol.
Esta presentación le pertenece a Tania Landivar.
Las estructuras de datos lineales (vectores ) obliga afijar por adelantado el espacio a ocupar en memoria, de modo que, cuando se desea añadir un nuevo elemento que rebase el tamaño prefijado del array, no es posible realizar la operación sin que se produzca un error en tiempo de ejecución, para evitar esto se hace uso de las listas enlazadas.
Una lista enlazada es una colección o secuencia de elementos llamados nodos, dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento por un “enlace” o “referencia”.
(PROYECTO) Límites entre el Arte, los Medios de Comunicación y la Informáticavazquezgarciajesusma
En este proyecto de investigación nos adentraremos en el fascinante mundo de la intersección entre el arte y los medios de comunicación en el campo de la informática.
La rápida evolución de la tecnología ha llevado a una fusión cada vez más estrecha entre el arte y los medios digitales, generando nuevas formas de expresión y comunicación.
Continuando con el desarrollo de nuestro proyecto haremos uso del método inductivo porque organizamos nuestra investigación a la particular a lo general. El diseño metodológico del trabajo es no experimental y transversal ya que no existe manipulación deliberada de las variables ni de la situación, si no que se observa los fundamental y como se dan en su contestó natural para después analizarlos.
El diseño es transversal porque los datos se recolectan en un solo momento y su propósito es describir variables y analizar su interrelación, solo se desea saber la incidencia y el valor de uno o más variables, el diseño será descriptivo porque se requiere establecer relación entre dos o más de estás.
Mediante una encuesta recopilamos la información de este proyecto los alumnos tengan conocimiento de la evolución del arte y los medios de comunicación en la información y su importancia para la institución.
(PROYECTO) Límites entre el Arte, los Medios de Comunicación y la Informáticavazquezgarciajesusma
En este proyecto de investigación nos adentraremos en el fascinante mundo de la intersección entre el arte y los medios de comunicación en el campo de la informática.
La rápida evolución de la tecnología ha llevado a una fusión cada vez más estrecha entre el arte y los medios digitales, generando nuevas formas de expresión y comunicación.
Continuando con el desarrollo de nuestro proyecto haremos uso del método inductivo porque organizamos nuestra investigación a la particular a lo general. El diseño metodológico del trabajo es no experimental y transversal ya que no existe manipulación deliberada de las variables ni de la situación, si no que se observa los fundamental y como se dan en su contestó natural para después analizarlos.
El diseño es transversal porque los datos se recolectan en un solo momento y su propósito es describir variables y analizar su interrelación, solo se desea saber la incidencia y el valor de uno o más variables, el diseño será descriptivo porque se requiere establecer relación entre dos o más de estás.
Mediante una encuesta recopilamos la información de este proyecto los alumnos tengan conocimiento de la evolución del arte y los medios de comunicación en la información y su importancia para la institución.
Actualmente, y debido al desarrollo tecnológico de campos como la informática y la electrónica, la mayoría de las bases de datos están en formato digital, siendo este un componente electrónico, por tanto se ha desarrollado y se ofrece un amplio rango de soluciones al problema del almacenamiento de datos.
3Redu: Responsabilidad, Resiliencia y Respetocdraco
¡Hola! Somos 3Redu, conformados por Juan Camilo y Cristian. Entendemos las dificultades que enfrentan muchos estudiantes al tratar de comprender conceptos matemáticos. Nuestro objetivo es brindar una solución inclusiva y accesible para todos.
Inteligencia Artificial y Ciberseguridad.pdfEmilio Casbas
Recopilación de los puntos más interesantes de diversas presentaciones, desde los visionarios conceptos de Alan Turing, pasando por la paradoja de Hans Moravec y la descripcion de Singularidad de Max Tegmark, hasta los innovadores avances de ChatGPT, y de cómo la IA está transformando la seguridad digital y protegiendo nuestras vidas.
leidy fuentes - power point -expocccion -unidad 4 (1).pptx
InsercióN Y SeleccióN Directa
1.
2. Ejemplo: Supongase que se desea ordenar las siguientes
claves del arreglo A utilizando el método de inserción
directa.
A: 15 67 08 16 44 27 12 35
PRIMERA PASADA
A[2]<A[1] (67<15) no hay intercambio
A: 15 67 08 16 44 27 12 35
SEGUNDA PASADA
A[3]<A[2] (08<67) sí hay intercambio
A[2]<A[1] (08<15) sí hay intercambio
A: 08 15 67 16 44 27 12 35
TERCERA PASADA
A[4]<A[3] (16<67) sí hay intercambio
A[3]<A[2] (16<15) no hay intercambio
A: 08 15 16 67 44 27 12 35
3.
4. En algoritmos la inserción se usa
y se ordena considerándolos
uno a la vez
5. SELECCIÓN DIRECTA
La idea básica de este algoritmo
consiste en buscar el menor elemento
en el arreglo y colocarlo en primera
posición. Luego se busca el segundo
elemento más pequeño del arreglo y
se lo coloca en segunda posición. El
proceso continua hasta que todos los
elementos del arreglo hayan sido
ordenados
6. . El método se basa en los siguientes
principios:
1. Seleccionar el menor elemento del arreglo.
2. Intercambiar dicho elemento con el primero.
3. Repetir los pasos anteriores con los
(n-1), (n-2 ) elementos y así sucesivamente hasta
que sólo quede el elemento mayor.
7. En este buscamos el elemento
mas pequeño o mas grande y
lo colocamos en su posición
adecuada.
![Ejemplo: Supongase que se desea ordenar las siguientes
claves del arreglo A utilizando el método de inserción
directa.
A: 15 67 08 16 44 27 12 35
PRIMERA PASADA
A[2]<A[1] (67<15) no hay intercambio
A: 15 67 08 16 44 27 12 35
SEGUNDA PASADA
A[3]<A[2] (08<67) sí hay intercambio
A[2]<A[1] (08<15) sí hay intercambio
A: 08 15 67 16 44 27 12 35
TERCERA PASADA
A[4]<A[3] (16<67) sí hay intercambio
A[3]<A[2] (16<15) no hay intercambio
A: 08 15 16 67 44 27 12 35](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)