Que Son Los Algoritmos

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 29

QUE SON LOS

ALGORITMOS?

Qu son los algoritmos? O definicin.

Define algoritmo como un conjunto


ordenado y finito de operaciones
que permite hallar la solucin de un
problema. El algoritmo constituye un
mtodo para resolver un problema
mediante una secuencia de pasos a
seguir. Dicha secuencia puede ser
expresada en forma de diagrama de flujo
con el fin de seguirlo de una forma ms
sencilla.

De acuerdo con el concepto anterior, el


algoritmo podra estar incluido en la
definicin de programa de ordenador de
la Ley de Propiedad Intelectual (TRLPI), al
referirse a ste como toda secuencia de
instrucciones
o
indicaciones
destinadas a ser utilizadas, directa o
indirectamente,
en
un
sistema
informtico
para
realizar
una
funcin o una tarea o para obtener
un resultado determinado, cualquiera

En general, no existe ningn consenso


definitivo en cuanto a la definicin formal
de algoritmo.Sin embargo cabe notar
que
algunos
algoritmos
no
necesariamente tienen que terminar
o resolver un problema en particular.
En general, la parte comn en todas las
definiciones se puede resumir en las
siguientes tres propiedades siempre y
cuando
no
consideremosalgoritmos
paralelos:

Tiempo secuencial. Un algoritmo funciona en tiempo


discretizado paso a paso, definiendo as una secuencia
de estados "computacionales" por cada entrada vlida
(la entradason los datos que se le suministran al
algoritmo antes de comenzar).
Estado abstracto. Cada estado computacional puede
ser descrito formalmente utilizando unaestructura de
primer ordeny cada algoritmo es independiente de su
implementacin (los algoritmos son objetos abstractos)
de manera que en un algoritmo las estructuras de
primer orden son invariantes bajo isomorfismo.
Exploracin acotada. La transicin de un estado al
siguiente queda completamente determinada por una
descripcin fija y finita; es decir, entre cada estado y el
siguiente solamente se puede tomar en cuenta una

CARACTERISTICAS DE
LOS ALGORITMOS

Finitos:
Debe
acabar
en
algn
momento.
Eficientes: Deben ocupar la mnima
memoria, espacio y minimizar el tiempo
de ejecucin.
Legibles: El texto que lo describe debe
ser claro, tal que permita entenderlo y
leerlo fcilmente.

Modificables: Deben estar diseados de


modo que sus posteriores modificaciones sean
fciles de realizar, incluso por programadores
diferentes a sus propios autores.
Modulares: Debe favorecer la divisin del
problema en mdulos pequeos.
nico punto de entrada, nico punto de
salida: A los algoritmos y a los mdulos que
lo integran se entra por un slo punto, inicio, y
se sale por un slo punto tambin, fin.

TIPOS DE
ALGORITMOS

Cualitativos:
Son aquellos en los que se describen los pasos
utilizando palabras. Lo ejecutan las personas
Ejemplo
Se dispone de un grifo de agua jabn papel y
corriente de aire caliente.
INICIO
Abrir el grifo de agua.
Mojarse las manos.
Aplicarse jabn.
Enjuagarse las manos.
Cerrar el grifo de agua.
Secarse las manos con papel.
Exponer las manos a corriente de aire caliente.
FIN

2. Desarrolle un algoritmo que describa la


manera en que su pap se levanta todas las
maanas para ir al trabajo en auto privado.
INICIO
Levantarse de la cama.
Quitarse el pijama.
Ducharse.
Vestirse.
Desayunar.
Arrancar el auto para ir al trabajo.
FIN

Cuantitativos
Son aquellos en los que se utilizan clculos
numricos para definir los pasos del proceso.
Lo ejecuta el computador
Ejemplo
Suma de dosnmeros
a=3
b=4
c=a+b
imprimir(c)
El resultado de nuestro programa sera:7

Se quiere calcular el rea de un rectngulo, se


tiene en cuenta la forma que es (A x B) en la
cual a y b son dos de los lados.

Se solicita la longitud del lado A. A=8


Se solicita la longitud del lado B. B=13
Luego se multiplica el lado A con el lado B y el
resultado es el rea del rectngulo.
C= AXB
C=104

DESARROLLO DE UN
ALGORITMO

1.IDENTIFICAR EL
PROBLEMA
Hay que reconocer y delimitar el
problema, es decir, identificarlo. En este
momento es preciso establecer cuales
son las entradas (condiciones) y las
salidas (requerimientos) del problema,
de manera que resulta de gran
importancia comprender que es lo que
en realidad se nos esta solicitando.

2. PRPONER OPCIONES DE SOLUCION


Aqu es factible aprovechar la curiosidad,
ya que podemos echar a volar la
imaginacin y nuestra creatividad. No te
limites plantendote preguntas, en este
paso es indispensable elegir la mejor
opcin.

3. DISEO DEL ALGORITMO

Aqui definiremos la serie de pasos que


han de seguirse para resolver el
problema

4.DESARROLLO DE LA SOLUCION
Se pone en marcha el algoritmo y se
prueba si los pasos funcionan e incluso
plantear nuevamente la interrogacin
inicial, en caso de ser factible deben
probarse diferentes entradas a fin de
lograr que el proceso sea optimo.

5. COMPROBAR LOS RESULTADOS


En esta etapa se prueba si la accin o el
producto obtenido es lo que se
esperaba

REAS DE
APLICACIN

En matemticas, ciencias de la computacin y


disciplinas relacionadas.
Un algoritmo lo podemos encontrar en cualquier
campo donde nos explique algn suceso o que nos
de instrucciones de algo paso a paso.
En las matemticas podemos encontrar el algoritmo
de multiplicacin, para calcular el producto, el
algoritmo de la divisin para calcular el cociente de
dos nmeros, el algoritmo de Euclides para obtener
el mximo comn divisor de dos enteros positivos, o
el mtodo de Gauss para resolver un sistema lineal
de ecuaciones.

EJEMPLOS

EJEMPLOS
Disear un algoritmo para cambiar una llanta a un coche.

PASOS DEL ALGORITMO

Inicio.
2. Traer gato.
3. Levantar el coche con el gato.
4. Aflojar tornillos de las llantas.
5. Sacar los tornillos de las llantas.
6. Quitar la llanta.
7. Poner la llanta de repuesto.
8. Poner los tornillos.
9. Apretar los tornillos.
10. Bajar el gato.
11. Fin
1.

Un cliente ejecuta un pedido a una


fbrica. La fbrica examina en su banco
de datos la ficha delcliente, si el cliente
es solvente entonces la empresa acepta
el pedido, en caso contrario rechazar el
pedido.

PASOS DEL ALGORITMO


1.
Inicio
2.
Leer el pedido
3.
Examinar ficha del cliente
4.
Si el cliente es solvente aceptar pedido,
en caso contrario rechazar pedido
5.
Fin

1.

2.

Determinar el mayor de tres nmeros


enteros.
PASOS DEL ALGORITMO
Comparar el primero y el segundo
entero, deduciendo cul es el mayor.
Comparar el mayor anterior con el
tercero y deducir cul es el mayor. Este
ser el resultado.

REFINAMIENTO DEL ALGORITMO

1.- Obtener el primer nmero (entrada),


denominado NUM1.
2.- Obtener el segundo nmero (entrada),
denominado NUM2.
3.- Compara NUM1 con NUM2 y seleccionar el
mayor; si los dos enteros son iguales, seleccionar
NUM1. Llamar a este nmero MAYOR.
4.- Obtener el tercer nmero (entrada), y se
denomina NUM3.
5.- Compara MAYOR con NUM3 y seleccionar el
mayor; si los dos enteros son iguales, seleccionar
el MAYOR. Denominar aeste nmero MAYOR.
6.- Presentar el valor MAYOR (salida).
7.- Fin

FUENTE
https://
espanol.answers.yahoo.com/question/i
ndex?qid=20120309175502AAd9jX6
http://
pastranamoreno.files.wordpress.com/2012
/05/introduccion-algoritmos.pdf
https://aulatec.wordpress.com/algoritmos
/

También podría gustarte