Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Referencias
Lección 1 de 5
Por ejemplo, se puede agregar que los algoritmos más simples, como el caso
de Bubble Sort, tienen un orden de complejidad cuadrática O(n2), mientras
que los más eficientes, y también más difíciles de aplicar, tienen una
complejidad cuasi lineal O(n log(n)). En este sentido, Sznajdleder (2012)
sostiene:
C O NT I NU A R
Lección 2 de 5
C O NT I NU A R
Lección 3 de 5
/*
*ejemplo8_6.c
*/
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
int i;
int main() {
int CB[TAM];
int e,i,PosMenor,aux;
srand((unsigned int)time(NULL));
imprimeCB(CB);
PosMenor=e;
for (i=e+1;i<TAM;i++)
if (CB[i]<CB[PosMenor])
PosMenor=i;
aux=CB[e];
CB[e]=CB[PosMenor];
CB[PosMenor]=aux;
Ordenación burbuja
Se basa en recorrer el array («realizar una pasada») un cierto número de
veces, comparando pares de valores que ocupan posiciones adyacentes (0-
1,1-2, etc.). Si ambos datos no están ordenados, se intercambian. Esta
operación se repite n-1 veces, y es el tamaño del conjunto de datos de
entrada. Al final de la última pasada, el elemento mayor estará en la última
posición; en la segunda, el segundo elemento llegará a la penúltima, y así
sucesivamente.
*ejemplo8_4.c
*/
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
int i;
}
printf( "%d\n", CB[i]);
int main() {
int CB[TAM];
int e, i, auxiliar;
srand((unsigned int)time(NULL));
imprimeCB(CB);
auxiliar = CB[i+1];
CB[i+1] = CB[i];
CB[i] = auxiliar;
imprimeCB(CB);
int p, j;
int aux;
while ((j >= 0) && (aux < A[j])){ // mientras queden posiciones y el
j--; // la derecha
}
A[j + 1] = aux; // colocamos aux en su sitio
C O NT I NU A R
Lección 4 de 5
Árbol
–
De acuerdo con Yarleque Ferrer (2018):
Un árbol es una estructura no lineal en la que cada nodo puede
apuntar a uno o varios nodos. También se suele dar una definición
recursiva: un árbol es una estructura compuesta por un dato y
varios árboles. Estas son definiciones simples, pero las
características que implican no lo son tanto. El árbol es una
estructura fundamental de datos en informática, muy utilizada en
todos sus campos, porque se adapta a la representación natural de
informaciones homogéneas organizadas y de una gran comodidad
y rapidez de manipulación. Las estructuras tipo árbol se usan,
principalmente, para representar datos con una relación jerárquica
entre sus elementos como, por ejemplo, árboles genealógicos,
tablas, etc. Un árbol A es un conjunto finito de uno o más nodos:
existe un nodo especial denominado RAIZ (𝑉1) del árbol. Y los
nodos restantes (𝑉2,𝑉3 …,𝑉𝑛 ) se dividen en m >= O conjuntos
disjuntos denominado 𝐴2, …, 𝐴𝑚, cada uno de los cuales es, a su
vez, un árbol. Estos árboles se llaman subárboles de la raíz. (p. 71).
Arreglo o array
–
Según lo establecen Deitel y Deitel (2012):
Un arreglo es un grupo de variables (llamadas elementos o
componentes) que contienen valores, todos del mismo tipo. Los
arreglos son objetos, por lo que se consideran […] tipos de
referencia […] lo que consideramos, por lo general, […] un arreglo es,
en realidad, una referencia a un objeto arreglo en memoria. Los
elementos de un arreglo pueden ser tipos primitivos o de referencia
(incluyendo arreglos). Para hacer referencia a un elemento
específico en un arreglo, debemos especificar el nombre de la
referencia al arreglo y el número de la posición del elemento en el
arreglo. El número de la posición del elemento se conoce
formalmente como el índice o subíndice del elemento. (p. 242).
Recursividad
–
Según lo establece Sznajdleder (2012): “Una definición es recursiva cuando
«define en función de sí misma». Análogamente, diremos que una función es
recursiva cuando, para resolver un problema, se invoca a sí misma una y otra vez
hasta que el problema queda resuelto. (p. 464).
Fuente: Bello, M., Lázaro, L., García, M. M. y Bello, R. (2016). Un método para la generación de
rankings en la selección de equipos de trabajo en ambiente competitivo basado en algoritmos
genéticos. En Revista Cubana de Ciencias Informáticas (2)10, pp. 196-210. Recuperado de
http://scielo.sld.cu/scielo.php?script=sci_arttext&pid=S2227-18992016000200013.
Se utilizará como medida de su eficiencia el número de comparaciones
entre elementos efectuados.
Verdadero.
Falso.
SUBMIT
Verdadero.
Falso.
SUBMIT
C O NT I NU A R
Lección 5 de 5
Referencias