Algoritmos, Problemas e Instancias Flashcards
Algoritmo
Conjunto de instrucciones ordenadas para llegar a un resultado o resolver un problema
Un Algoritmo describe
Describe la solución de un problema en términos de un modelo
Características de un algoritmo
- Preciso
- Determinista
- Fáciles de entender, codificar y depurar
Problema
Un abordaje técnico ante cualquier situación con una solución desconocida, la cual será obtenida con métodos precisos y objetivos
Análisis asintótico
Es usado para medir la eficiencia de los algoritmos
Omega(n)
Define el peor caso de un algoritmo
O(n)
Define el mejor caso de un algoritmo
Tetha(n)
Define el caso promedio de un algoritmo
Clase
Llamado TDA(tipos de datos abstractos)
Puntero
Es una variable que guarda la dirección de otra variable.
Un puntero es usado para: , nombre de la operación
Para acceder indirectamente otra variable, de la cual su
tipo y dirección son conocidas, pero no sus nombres, la operación es llamada
la indirección de la variable.
Referencia.
La dirección que ocupa una variable es llamada
Es conocida como referenciación de la variable.
La operación de la cual el puntero adquiere la referencia de alguna variable.
Operador de indirección
*
El operador de referencia o dirección
&, es usado para acceder a la dirección de alguna variable. El valor puede ser utilizado para inicializar un puntero.
