2. CONCEPTO E IMPORTANCIA
Es un método para resolver un problema mediante una serie de datos
precisos, definidos y finitos
El lenguaje algorítmico es aquel por medio al cual se realiza un análisis
previo del problema a resolver y encontrar un método que permita
resolverlo. El conjunto de todas las operaciones a realizar y el orden en
que se deben efectuarse, se le denomina algoritmo.
Un algoritmo es un conjunto de operaciones
y procedimientos que deben seguirse para
resolver un problema
3. La palabra algoritmo se deriva del nombre
latinizado del gran Matemático Árabe
Mohamed Ibn Al Kow Rizmi, el cual escribió
sobre los años 800 y 825 su obra Quitad Al
Mugabala, donde se recogía el sistema de
numeración hindú y el concepto del cero.
Fue Fibinacci, el que tradujo la obra al latín y
el inicio con la palabra: Algoritmi Dicit.
4. En la vida cotidiana, se emplean algoritmos
frecuentemente para resolver problemas. Algunos
ejemplos son los manuales de usuario, que
muestran algoritmos para usar un aparato, o las
instrucciones que recibe un trabajador por parte
de su patrón.
Algunos ejemplos en matemática son el algoritmo
de la división para calcular el cociente de dos
números, el algoritmo de Euclides para obtener el
máximo común divisor de dos enteros positivos, o
el método de Gauss para resolver un sistema
lineal de ecuaciones.
5. MEDIOS DE EXPRECION DE UN ALGORITMO
Los algoritmos pueden ser expresados de muchas
maneras, incluyendo al lenguaje natural,
pseudocódigo, diagramas de flujo y lenguajes de
programación entre otros. Las descripciones en
lenguaje natural tienden a ser ambiguas y extensas.
El usar pseudocódigo y diagramas de flujo evita
muchas ambigüedades del lenguaje natural. Dichas
expresiones son formas más estructuradas para
representar algoritmos.
6. La descripción de un algoritmo usualmente se hace
en tres niveles:
Descripción de alto nivel. Se establece el
problema, se selecciona un modelo matemático y
se explica el algoritmo de manera verbal,
posiblemente con ilustraciones y omitiendo
detalles.
Descripción formal. Se usa pseudocódigo para
describir la secuencia de pasos que encuentran la
solución.
Implementación. Se muestra el algoritmo
expresado en un lenguaje de programación
específico o algún objeto capaz de llevar a cabo
instrucciones.
7. ESTRUCTURA BASICA
Entrada: Se refiere a los datos o variables deseables.
Proceso: Conjunto de operaciones que se deben efectuar.
Salida: Representa los datos que se desean obtener.
DEFINICION DE VARIABLES
Son aquellos datos que tal vez puedan llegar a variar en
la realización de un algoritmo.
Como por ejemplo:
>En freír un huevo<
necesitamos:
huevo V
sartén C
espátula C
fosforo V
8. DEFINICION DE CONSTANTES
Son aquellos datos que permanecen constantes
sin cambio alguno en el proceso del algoritmo.
Esto datos se deben a que no cambia en ningún
sentido su valor.
ejemplo:
plato C
fosforo V
aceite V
9. ESTRUCTURA DE CONTROL
SELECTIVA
En estas encontramos las de alternativa simple, que
consiste en un “si” y un “no” si se cumple una condición
haga un determinado procedimiento; si no se cumple
realice otro procedimiento.
Otro tipo de estructura de control selectivo es la de
alternativa múltiple, en este tipo de estructura, según
sea la variable ó expresión; se le asignan una cantidad
de acciones para todos los valores hasta n acciones,
teniendo en cuenta la lista de errores por defecto; y
después el tipo de valores, con una salida
correspondiente a cada valor; y como en las anteriores se
tiene en cuenta el error por defecto, es decir, que el
usuario introduzca un valor que no esta permitido.
10. REPETITIVAS
En las estructuras repetitivas se usan El ciclo
mientras y El ciclo para, cualquiera de las dos se
usa por igual depende de el algoritmo que se
pretenda realizar; por ejemplo si utilizamos el ciclo
mientras, sería para decir que mientras se cumpla
una condición predeterminada, se hará o no se hará
lo que se quiere con el algoritmo. Con el ciclo para,
decimos que para la condición que hallamos dicho ó
predeterminado se hará una acción ó otra acción.
11. CARACTERÌSTICAS DEL ALGORITMO
Las características fundamentales que debe
cumplir todo algoritmo son:
·Un algoritmo debe ser preciso e indicar el
orden de realización de cada paso.
·Un algoritmo debe estar definido. Si se sigue
un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
·Un algoritmo debe ser finito. Si se sigue un
algoritmo se debe terminar en algún momento;
o sea, debe tener un numero finito de pasos.
12. 1.Carácter finito. "Un algoritmo siempre debe terminar después de un número finito
de pasos".
2.Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las
operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no
ambigua para cada caso".
3.Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas
antes de que el algoritmo comience, o dinámicamente mientras el algoritmo
corre. Estas entradas son tomadas de conjuntos específicos de objetos".
4.Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación
específica con las entradas".
5.Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que
todas las operaciones a realizar en un algoritmo deben ser suficientemente
básicas como para que en principio puedan ser hechas de manera exacta y en
un tiempo finito por un hombre usando lápiz y papel".
14. PARTES DEL ALGORITMO
Una de las caracteristicas de los algoritmos es
que deben ser finitos. Se debe indicar
claramente donde inicia y donde termina, por
ello para indicar donde comienza nuestro
algoritmo vamos a utilizar la palabra INICIO
y para indicar donde termina la palabra FIN
Entre ambas palabras se escriben todas las
instrucciones del programa.
16. >COMO FREIR UN HUEVO<
VARIBLES:
HUEVO
ACEITE
FOSFORO
CONSTANTES:
ESPATULA
SARTEN
PLATO
PROCESO:
1° PRIMERO NECESITO PONER EL SARTEN A LA
COCINA.
2° LUEGO PRENDER LA COCINA CON FOSFORO
3° PONER ACEITE AL SARTEN
4° GOLPEAR EL HUEVO PARA ABRIRLO Y PONER AL SARTEN
5° DESPUES DE PONER EL HUEVO AL SARTEN, DAR LA VUELTA UNA VEZ
6° SACAR EL HUEVO DEL SARTEN, CON LA ESPATULA Y PONERLO AL PLATO
7° APAGAR LA COCINA
FIN
17. Inicio
Inicializar variables: A = 0, B = 0
- Solicitar la introducción de dos
valores distintos
-Leer los dos valores
-Asignarlos a las variables A y B
-Si A = B Entonces vuelve a 3
porque los valores deben ser
distintos
-Si A>B Entonces
-Escribir A, “Es el mayor”
De lo contrario: Escribir B, “Es
el mayor”
Fin