Defición:
Un algoritmo se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solicion de un problema.
Características de los Algortimos:
- Preciso. Definirse de manera rigurosa, sin dar lugar a ambiguedades.
- Definido. Si se sigue un algoritmo dos veces, se obtendra el mismo resultado.
- Finito. Debe terminar en algún momento.
- Puede tener cero o mas elementos de entrada.
- Debe producir un resultado. Los datos de salida serán los resultados de efecturar las instrucciones.
- Diagramación libre (Diagramas de Flujo)
- Diagramas Nassi-Shneiderman
- Pseudocódigo
- Lenguaje natural (español, ingles, etc)
- Fórmulas matemáticas
-
Algoritmos Cualitativos: Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquiera.
Como ejemplo podemos decir que la utilización de un directorio (Búsqueda de un teléfono). Para poder buscar un teléfono en un directorio, se debe conocer el algoritmo que se va a utilizar, es decir la forma en que están codificados los nombres de las personas, para así lograr encontrarlos y localizar el número telefónico correspondiente.
-
Algoritmos Cuantitativos: Son aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio.
Como ejemplo podemos citar los pasos para resolver una ecuación de segundo grado, los pasos lógicos y secuenciales para obtener una nomina.
Son todos aquellos valores que pueden o no cambiar en el transcurso de un algoritmo. Usualmente son introducidas como datos. Existen variables simples y variables suscritas (arreglos). Todas las variables se componen de dos partes esenciales: Nombre y Valor.
El nombre es quien identifica la variable en todo el transcurso del algoritmo, y son un conjunto de caracteres, letras y números. Dicho nombre debe ser mnemotécnico, es decir, que con solo leer el nombre de la variable se pueda entender o determinar con facilidad lo que ella significa o contiene. Como ejemplo podemos decir la Variable VrHr significa a simple vista Valor de la Hora; pero si fuese X o HH, estos nombres pueden significar muchas cosas o, a la vez, no significar nada.
El valor es la cantidad que una variable representa o tiene asociada en un momento determinado. Se debe tener en cuenta que una variable también puede tener asociado un valor lógico como falso o verdadero.
Que son las constantes
Son todos aquellos valores que no cambian en el transcurso de un algoritmo y son introducidos en el momento de utilizarse.
En determinados casos se puede presentar que el valor de una variable no cambie en el transcurso de un algoritmo; pero por este hecho no se considera constante, sigue siendo una variable, porque su valor puede cambiar y las constantes no lo pueden hacer.
Pseudocódigo
- Se puede ejecutar en un ordenador
- Es una forma de representación sencilla de utilizar y de manipular.
- Facilita el paso del programa al lenguaje de programación.
- Es independiente del lenguaje de programación que se vaya a utilizar.
- Es un método que facilita la programación y solución al algoritmo del programa.
- Aritméticos: son análogas a las fórmulas matemáticas, se usan para variables numéricas. Estos son los operadores usados:
| Operadores | Significado |
|---|---|
| + | Suma |
| - | Resta |
| * | Multiplicacion |
| / | Division |
| DIV | Division entera |
| MOD | Modulo (resto de la division entera) |
| ^ | Potencia |
-
- Relacionales: pueden comparar dos valores, mediante un símbolo. Estos son los operadores usados:
| Operador | Significado |
|---|---|
| > | Mayor que |
| < | Menor que |
| = | Igual que |
| >= | Mayor o igual que |
| <= | Menor o igual que |
| <> | Distinto que |
- Lógicos: combina condiciones, según el tipo de operador se deberá cumplir una u otra función. Estos son los operadores usados:
| Operador | Significado |
|---|---|
| AND | Almacenara True, solo si todos las condiciones son verdaderas |
| OR | Almacenara True, solo si alguna de las condiciones es verdadera |
| NOT | Cambia el valor al contrario |