Un problema puede llegar a tener más de un
algoritmo que lo solucione.
Verdadero Falso. La cantidad de datos de entrada y las operaciones
determinan el tiempo de ejecución.
Verdadero Falso. Mediante el empleo de formulas matemáticas es
posible conocer el rendimiento de un algoritmo.
Verdadero Falso. El tiempo de ejecución depende del tipo de datos
de salida.
Verdadero Falso. Un algoritmo se selecciona en función de su
tamaño.
Verdadero Falso. Relacione las columnas: Es la propiedad que tienen ciertos problemas
de poder resolverse a través de un algoritmo. Es aquel cuya respuesta puede mapearse al conjunto de valores {0,1}. Es el lenguaje que se implmenta para resolver un problema con un número finito de pasos por algoritmo. Tipo de problemacuyolenguaje no puede ser reconocido por una MT. Problemas que pueden resolverse con una MT. Escribe sobre la línea la opción que mejor complete la sentencia. Intercambia elementos que están muy distantes. Emplea la técnica de “divide y vencerás” para separar el problema en subproblemas mas
pequeños Se basa en selección el elemento más pequeño del arreglo y colocarlo en la posición más baja del mismo. Es el método más sencillo, pero el menos eficiente. Método que consiste en tomar un elemento y colocarlo en la posición ordenada correspondiente.