Algoritmia elemental

Vista previa del material en texto

Universidad de Guadalajara 
Centro Universitario de Ciencias Exactas e Ingenierías 
División de Tecnologías para la Integración Ciber Humana 
Departamento de Ciencias Computacionales 
Informática 
Algoritmia 
A# 1. Reporte Capitulo 2 Algoritmia Elemental 
 
 
 
 
 
 
 
Alumno: Valenciano Tadeo Jeremy Esau 
Código: 218431076 
 
Introducción 
Dentro de este subcapítulo se habla brevemente a manera de introducción acerca de 
cómo un algoritmo debe ser capaz de resolver todos los casos de prueba, dice que se 
verá que es la eficiencia en la algoritmia, que podremos distinguir entre las eficiencias 
en los mejores y peores de los casos, finalmente dice que veremos algunos métodos 
para analizar dichos algoritmos. 
Problemas y ejemplares 
En este subcapítulo se explica como una colección de ejemplares puede ser de interés 
algorítmico o no. Se habla también acerca del dominio de definición el cual podemos 
definir como el conjunto de casos o ejemplares que se deben considerar al elaborar un 
algoritmo, se menciona como un algoritmo puede ser erróneo tomando como base un 
único resultado incorrecto. 
Eficiencia de los algoritmos 
Dentro de este subcapítulo se habla acerca de los dos enfoques para determinar la 
eficiencia en los algoritmos, el enfoque empírico el cual consiste en programar dichos 
algoritmos e irlos probando con casos de prueba y el enfoque teórico el cual es el que 
daremos uso en esta materia, este enfoque determina de manera matemática la 
cantidad de recursos u operaciones necesarias en dichos algoritmos. Se menciona el 
tiempo de computación y el espacio que los algoritmos necesitaran para su ejecución. 
El como utilizaremos el bit como unidad de medición para términos de almacenamiento, 
el como el principio de invariancia nos dice que no va a existir ninguna unidad para 
expresar la eficiencia teórica. Se describe brevemente como existen algoritmos 
lineales, cuadráticos, cubico o exponencial y el cómo debemos determinar cuál utilizar 
dependiendo del número de ejemplares de nuestro problema. 
Análisis de caso medio y de caso peor. 
En este subcapítulo se habla sobre el ordenamiento de un par de matrices con los 
métodos de inserción y selección, se habla de como el caso peor es aquel en el cual 
los datos iniciales generan una ejecución con mayor complejidad. Mientras que en el 
caso medio los datos no cuentan con ningún orden preestablecido por ende se 
considera el caso típico de ejecución del algoritmo. 
¿Qué es una operación elemental? 
En este capitulo se explica que una operación elemental puede ser aritmética, de 
comparación y lógica. Pueden ser sumas, restar, multiplicaciones, división, 
exponenciación, asignación o el cambio de signo. Básicamente el tiempo requerido 
para estas operaciones pude acotare mediante una constante. 
 
 
¿Por qué hay que buscar la eficiencia? 
En este subcapítulo se habla de la importancia de la eficiencia algorítmica y del por qué 
siempre debemos buscar la opción mas eficiente pese a las capacidades de nuestro 
hardware, se explica como si se invirtiese para el desarrollo de un algoritmo mas 
eficiente dentro de un plazo de tiempo relativamente mediano sería más rentable dicha 
inversión en lugar de comprar hardware mas potente o con más recursos. 
 
Preguntas o dudas. 
¿Qué es el principio de invariancia? 
¿Como se mide la eficiencia en segundos, ms? 
¿Mas ejemplos de operación elemental, por se refiere con una constante? 
¿Es necesario siempre aplicar el enfoque teórico antes del empírico?