Escolar Documentos
Profissional Documentos
Cultura Documentos
Qu es un algoritmo y un ejemplo?
Quue es un Algoritmo http://iejemplos.com/ejemplos-de-algo... ...
Un algoritmo se basa en una lista de instrucciones que guan el paso a paso de
un proceso determinado, donde este conjunto de pasos es finito y son seguidos de
un orden lgico que entregan la solucin a un problema
Qu es un algoritmo matemtico?
Un Algoritmo es una solucin paso a paso de un problema. Es como una receta
de cocina en matemticas. Ejemplo: un algoritmo para sumar nmeros de dos
dgitos es "suma las unidades, suma las decenas y combina las respuestas". ... La
palabra "Algoritmo" viene del nombre del matemtico persa del noveno siglo Al-
Guarizmi.
Qu es un algoritmo y un ejemplo?
Algunos ejemplos en matemtica son el algoritmo de multiplicacin, para calcular
el producto, el algoritmo de la divisin para calcular el cociente de dos nmeros,
elalgoritmo de Euclides para obtener el mximo comn divisor de dos enteros
positivos, o el mtodo de Gauss para resolver un sistema de ecuaciones lineales
Algoritmo
ndice
[ocultar]
1Definicin formal
2Medios de expresin de un algoritmo
o 2.1Diagrama de flujo
o 2.2Pseudocdigo
o 2.3Sistemas formales
o 2.4Implementacin
o 2.5Variables
o 2.6Estructuras secuenciales
3Algoritmos como funciones
4Anlisis de algoritmos
5Ejemplo de algoritmo
o 5.1Descripcin de alto nivel
o 5.2Descripcin formal
o 5.3Implementacin
6Vase tambin
o 6.1Tipos de algoritmos segn su funcin
o 6.2Tcnicas de diseo de algoritmos
o 6.3Temas relacionados
o 6.4Disciplinas relacionadas
7Referencias
8Bibliografa
9Enlaces externos
Definicin formal[editar]
En general, no existe ningn consenso definitivo en cuanto a la definicin formal de algoritmo.
Muchos autores los sealan como listas de instrucciones para resolver un clculo o
un problema abstracto, es decir, que un nmero finito de pasos convierten los datos de un
problema (entrada) en una solucin (salida).123456 Sin embargo cabe notar que algunos
algoritmos no necesariamente tienen que terminar o resolver un problema en particular. Por
ejemplo, una versin modificada de la criba de Eratstenes que nunca termine de calcular
nmeros primos no deja de ser un algoritmo.7
A lo largo de la historia varios autores han tratado de definir formalmente a los algoritmos
utilizando modelos matemticos. Esto fue realizado por Alonzo Church en 1936 con el
concepto de "calculabilidad efectiva" basada en su clculo lambda y por Alan
Turing basndose en la mquina de Turing. Los dos enfoques son equivalentes, en el sentido
en que se pueden resolver exactamente los mismos problemas con ambos enfoques.89 Sin
embargo, estos modelos estn sujetos a un tipo particular de datos como son nmeros,
smbolos o grficas mientras que, en general, los algoritmos funcionan sobre una vasta
cantidad de estructuras de datos.31 En general, la parte comn en todas las definiciones se
puede resumir en las siguientes tres propiedades siempre y cuando no
consideremos algoritmos paralelos:7
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 una estructura de primer orden y 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 cantidad fija y limitada de trminos del
estado actual.
En resumen, un algoritmo es cualquier cosa que funcione paso a paso, donde
cada paso se pueda describir sin ambigedad y sin hacer referencia a una
computadora en particular, y adems tiene un lmite fijo en cuanto a la cantidad de
datos que se pueden leer/escribir en un solo paso. Esta amplia definicin abarca
tanto a algoritmos prcticos como aquellos que solo funcionan en teora, por
ejemplo el mtodo de Newton y la eliminacin de Gauss-Jordan funcionan, al
menos en principio, con nmeros de precisin infinita; sin embargo no es posible
programar la precisin infinita en una computadora, y no por ello dejan de ser
algoritmos.10 En particular es posible considerar una cuarta propiedad que puede
ser usada para validar la tesis de Church-Turing de que toda funcin calculable se
puede programar en una mquina de Turing (o equivalentemente, en un lenguaje
de programacin suficientemente general):10
Aritmetizabilidad. Solamente operaciones innegablemente calculables estn
disponibles en el paso inicial.
nmero
Ejemplo:
...
i:=1;
read(n);
while i < n do begin
(* cuerpo del bucle *)
i := i + 1
end;
...
Estructuras secuenciales[editar]
La estructura secuencial es aquella en la que una accin sigue a otra en
secuencia. Las operaciones se suceden de tal modo que la salida de una es
la entrada de la siguiente y as sucesivamente hasta el fin del proceso. La
asignacin de esto consiste, en el paso de valores o resultados a una zona de
la memoria. Dicha zona ser reconocida con el nombre de la variable que
recibe el valor. La asignacin se puede clasificar de la siguiente forma:
Inicio
...
float b, h, a;
printf("Diga la base");
scanf("%f", &b);
printf("Diga la altura");
scanf("%f", &h);
a = (b*h)/2;
printf("El rea del tringulo es %f", a)
...
Fin
Algoritmos como funciones[editar]
Artculo principal: Teora de la computabilidad
Un algoritmo se puede concebir como una funcin que transforma los datos
de un problema (entrada) en los datos de una solucin (salida). Ms an, los
datos se pueden representar a su vez como secuencias de bits, y en general,
de smbolos cualesquiera.1911 Como cada secuencia de bits representa a
un nmero natural(vase Sistema binario), entonces los algoritmos son en
esencia funciones de los nmeros naturales en los nmeros naturales que s
Anlisis de algoritmos[editar]
Artculo principal: Anlisis de algoritmos
Ejemplo de algoritmo[editar]
El problema consiste en encontrar el mximo de un conjunto de nmeros.
Para un ejemplo ms complejo vase Algoritmo de Euclides.
Descripcin de alto nivel[editar]
Dado un conjunto finito de nmeros, se tiene el problema de encontrar
el nmero ms grande. Sin prdida de generalidad se puede asumir que
funcin max( )
// es el nmero de elementos de //
si entonces
devolver
Sobre la notacin:
"" representa una asignacin: significa que la
caso, el mximo de ).
Implementacin[editar]
En lenguaje C++:
Simples
Las estructuras selectivas simples o condicionales estn compuesta nicamente de una sola
condicin si es verdadera ejecutara la accin o acciones si la condicin es falsa no har
nada.
Antes de mostrar el ejemplo vamos a explicar algunos comandos que vamos a utilizar:
# => este comando nos permite poner un comentario, puede ser a principio de linea o en
cualquier posicin de ella.
puts => este comando nos permite imprimir cualquier texto en pantalla, puede ser el
resultado de una operacin o un texto escrito entre comillas.
Ejemplo:
end
Dobles
Las estructuras selectivas dobles estn compuesta nicamente de una sola condicin, si es
verdadera ejecutara la accin o acciones y si la condicin es falsa ejecutara las acciones
para la condicin falsa. Esta estructura selectiva solo se debe utilizar nicamente cuando
existen dos condiciones, si hubieran mas de dos condiciones se puede utilizar varias
selectivas simples o una selectiva mltiple.
if (condicin)
else
accin (si la condicin entre parntesis es falsa se ejecutara la accin o acciones, porque,
puede estar conformado por varias lineas)
end
Ejemplo:
Siguiendo con el ejemplo anterior asignaremos el mismo valor a la variable edad
else
end
Mltiples
Las estructuras selectivas mltiples o anidadas estn compuesta mltiples selectivas
simples que estn unidas por el comando elsif el resultado que se obtiene con una selectiva
multiple se puede obtener con varias selectivas simples, entonces, cual es la diferencia? el
codigo es mas pequeo, aunque, yo siempre he recomendado a mis alumnos que cuando
recien se esta aprendiendo a programar es recomendable que al principio se trabaje con
selectivas simples, a medida que se va aprendiendo y ganando destreza se puede comenzar
a utilizar las selectivas multiples en los casos que ellos crean conveniente y necesarios.
if (condicin)
elsif (condicin)
elsif (condicin)
end
Ejemplo:
end
Estructuras Repetitivas
Las estructuras repetitivas se utilizan cuando se quiere que un conjunto de instrucciones se
ejecuten un cierto nmero finito de veces, por ejemplo, escribir algo en pantalla cierta cantidad
de veces, mover un objeto de un punto a otro cierta cantidad de pasos, o hacer una operacin
matemtica cierta cantidad de veces. Se les llama bucle o ciclo a todo proceso que se repite
cierto nmero de veces dentro de un pseudocdigo o un programa y las estructuras repetitivas
nos permiten hacerlo de forma sencilla.
FOR (PARA)
Esta estructura ejecuta las acciones del cuerpo del bucle un nmero especificado de veces, y
de modo automtico controla el nmero de iteraciones o pasos.
WHILE (MIENTRAS)
Repite el cuerpo del bucle mientras se cumpla una determinada condicin.