Este material didáctico fue desarrollado para la asignatura de Tópicos Avanzados de Programación, del plan SCD-1027 2016 de Ing. En Sistemas Computacionales
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
Este material didáctico fue desarrollado para la asignatura de Tópicos Avanzados de Programación, del plan SCD-1027 2016 de Ing. En Sistemas Computacionales
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
(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.
(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.
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.
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.
Es un diagrama para La asistencia técnica o apoyo técnico es brindada por las compañías para que sus clientes puedan hacer uso de sus productos o servicios de la manera en que fueron puestos a la venta.
Desarrollo de Habilidades de Pensamiento.docx (3).pdf
Método Burbuja
1.
2. oMétodo de Ordenación
Interna Directa (n2).
oLlamado así por la manera
en que suben las burbujas
en el agua.
oTrabaja de 2 maneras:
oElementos pequeños hacia la
izquierda
oElementos grandes hacia la
derecha
3. oCompara todos los
elementos entre sí, de tal
manera que acorde a la
condición, éste se recorra a
la izquierda o a la derecha.
oLa comparación se realiza n-
1 veces hasta ordenarse.
6. 15 67 08 16 44 27 12 35
oSe desea ordenar el siguiente arreglo unidimensional A, de tal
forma que el elemento menor quede hacia la izquierda en cada
pasada.
Primera Pasada
o A[7]>A[8] (12>35) No hay intercambio
o A[6]>A[7] (27>12) Sí hay intercambio
o A[5]>A[6] (44>12) Sí hay intercambio
o A[4]>A[5] (16>12) Sí hay intercambio
o A[3]>A[4] (08>12) No hay intercambio
o A[2]>A[3] (67>08) Sí hay intercambio
o A[1]>A[2] (15>08) Sí hay intercambio
INICIO
J=n to 0
J=0 to i
k[j] > k[j+1])
j
i
t = k[j];
k[j]= k[j+1];
k[j+1] = t;
FIN
8. Burbuja_menor (A,N)
{Este algoritmo ordena los elementos del arreglo unidimensional utilizando el método de la
burbuja. Transporta en cada paso el elemento más pequeño hacia la parte izquierda del
arreglo. A es un arreglo unidimensional de N elementos}
{I, J y AUX son variables de tipo entero}
1. Repetir con I desde 2 hasta N
1.1 Repetir con J desde N hasta I
1.1.1 Si A(J-1)>A[J] entonces
Hacer AUX = A[J-1], A[J-1] = A[I] y A[I] = AUX
1.1.2 {Fin del condicional del paso 1.1.1}
1.2 {Fin del condicional del ciclo 1.1}
2. {Fin del ciclo del paso 1}
9. opublic static void burbuja(int [] A){
int i, j, aux;
for(i=0;i<A.length-1;i++)
for(j=0;j<A.length-i-1;j++)
if(A[j+1]<A[j]){
aux=A[j+1];
A[j+1]=A[j];
A[j]=aux;
}
}
10.
11. 15 67 08 16 44 27 12 35
oSe desea ordenar las siguientes claves del arreglo unidimensional
A transportando en cada pasada el mayor elemento hacia la parte
derecha del arreglo.
Primera Pasada
o A[1]>A[2] (15>67) No hay intercambio
o A[2]>A[3] (67>08) Sí hay intercambio
o A[3]>A[4] (67>16) Sí hay intercambio
o A[4]>A[5] (67>44) Sí hay intercambio
o A[5]>A[6] (67>27) sí hay intercambio
o A[6]>A[7] (67>12) Sí hay intercambio
o A[7]>A[8] (67>35) Sí hay intercambio
13. Burbuja_mayor (A,N)
{Este algoritmo ordena los elementos del arreglo unidimensional A. Transporta en cada paso
el elemento más grande hacia la parte derecha del arreglo. A es un arreglo de N elementos}
{I, J y AUX son variables de tipo entero}
1. Repetir con I desde N-1 hasta 1
1.1 Repetir con J desde 1 hasta I
1.1.1 Si A[J]>A[J+1] entonces
Hacer AUX = A[J], A[J] = A[J+1] y A[J+1] = AUX
1.1.2 {Fin del condicional del paso 1.1.1}
1.2 {Fin del condicional del ciclo 1.1}
2. {Fin del ciclo del paso 1}
15. oDepende de su ordenamiento:
oOrdenado
oDesordenado
oOrden Inverso
oOrdenado:
o 124 750 comparaciones
o 0 movimientos
oAleatoria:
o124 750 comparaciones
o187 125 movimientos
oInverso:
o124 750 comparaciones
o374 250 movimientos
El tiempo necesario para
ejecutarlo es proporcional a n2
donde n es el número de
elementos del arreglo
16.
17. oConsiste en utilizar una marca o señal para indicar que no se ha
producido ningún intercambio en una pasada.
oComprueba si el arreglo está totalmente ordenado después de
cada pasada terminando su ejecución en caso afirmativo.
oTres Casos:
oEl mejor de los casos
oEl caso medio
oEl peor de los casos
18. Burbuja_señal (A,N)
{El algoritmo ordena los elementos del arreglo utilizando el método de la burbuja con señal. A
es un arreglo unidimensional con N elementos}
{I, J y AUX son variables de tipo entero. BAND es una variable de tipo booleano}
1. Hacer I = 1 y BAND = FALSO
2. Mientras ((I<=N-1) y (BAND = FALSO)) Repetir
Hacer BAND = VERDADERO
2.1 Repetir con J desde 1 hasta N-1
2.1.1 Si (A[J]>A[J+1]) entonces
Hacer AUX = A[J], A[J] = A[J+1], A[J+1] = AUX
y BAND = FALSO
2.1.2 {Fin del condicional del paso 2.1.1}
2.2 {Fin del ciclo del paso 2.1}
Hacer I = I+1
3. {Fin del ciclo del paso 2}
19.
20. oOptimización del método de intercambio directo
oMezcla las dos formas en que se puede realizar el método burbuja
oCada pasada tiene dos etapas:
o1era: derecha a izquierda
o Los elementos más pequeños se traspasan hacia la parte izquierda del arreglo
o2nda: izquierda a derecha
o Los elementos más grandes se traspasan hacia la parte derecha del arreglo
oTermina cuando no ocurre ningún intercambio
21. 15 67 08 16 44 27 12 35
oSe desea ordenar el siguiente arreglo unidimensional A, de tal
forma que el elemento menor quede hacia la izquierda en cada
pasada.
Primera Etapa
o A[7]>A[8] (12>35) No hay intercambio
o A[6]>A[7] (27>12) Sí hay intercambio
o A[5]>A[6] (44>12) Sí hay intercambio
o A[4]>A[5] (16>12) Sí hay intercambio
o A[3]>A[4] (08>12) No hay intercambio
o A[2]>A[3] (67>08) Sí hay intercambio
o A[1]>A[2] (15>08) Sí hay intercambio
Segunda Etapa
o A[2]>A[3] (15>67) No hay intercambio
o A[3]>A[4] (67>12) Sí hay intercambio
o A[4]>A[5] (67>16) Sí hay intercambio
o A[5]>A[6] (67>44) sí hay intercambio
o A[6]>A[7] (67>27) Sí hay intercambio
o A[7]>A[8] (67>35) Sí hay intercambio
22. 08 15 67 12 16 44 27 35
Primera Etapa
o A[6]>A[7] (27>35) Sí hay intercambio
o A[5]>A[6] (44>27) Sí hay intercambio
o A[4]>A[5] (16>27) Sí hay intercambio
o A[3]>A[4] (12>16) No hay intercambio
o A[2]>A[3] (15>12) Sí hay intercambio
Segunda Etapa
o A[3]>A[4] (67>12) Sí hay intercambio
o A[4]>A[5] (67>16) Sí hay intercambio
o A[5]>A[6] (67>44) sí hay intercambio
o A[6]>A[7] (67>27) Sí hay intercambio
08 15 12 16 44 27 35 67
08 12 15 16 27 44 35 67
08 12 15 16 27 35 44 67
23. Shaker Sort (A,N)
{El algoritmo ordena los elementos de un arreglo unidimensional utilizando el método de la
sacudida. A es un arreglo de N elementos}
{I, IZQ, DER, K y AUX son variables de tipo entero}
1. Hacer IZQ = 2, DER = N y K = N
2. Mientras (DER>=IZQ) Repetir
2.1 Repetir con I desde DER hasta IZQ {Ciclo descendente}
2.1.1 Si (A[I-1]>A[I]) entonces
Hacer AUX = A[I-1], A[I-1] = A[I], A[I] = AUX y K = I
2.1.2 {Fin del condicional del paso 2.1.1}
2.2 {Fin del ciclo del paso 2.1}
Hacer IZQ = K+1
2.3 Repetir con I desde IZQ hasta DER {Ciclo Ascendente}
2.3.1 Si (A[I-1]>A[I]) entonces
Hacer AUX = A[I-1], A[I-1]=A[I], A[I]=AUX y K=1
2.3.2 {Fin del condicional del paso 2.2.1}
2.4 {Fin del ciclo del paso 2.3}
Hacer DER = K -1
3 {Fin del ciclo 2}
24. oBastante sencillo y
mas utilizado por su
fácil comprensión y
programación
oCódigo reducido
oEficaz.
oEs el método más ineficiente
oConsume bastante tiempo de
computadora
oRequiere de muchas
lecturas/escrituras en memoria