Repblica Bolivariana de Venezuela

Ministerio del poder popular para la Educacin

Aldea: Tibaldo Almarza Rincn
Sistema 1.2

Prof.: Mnica Marn

Integrantes
Michel Villalobos
C.I.: 23.470.175
Sara Ibarra
C.I.: 23.026.740

Villa del Rosario Edo. Zulia, 2014

1

FUNDAMENTOS DE LOS ALGORITMOS

Una computadora no tiene capacidad para solucionar problemas ms que cuando se le
Proporcionan los pasos sucesivos a realizar, para ello elaboramos un algoritmo.
Las caractersticas fundamentales que debe cumplir todo algoritmo son: Debe ser preciso e
indicar el orden de realizacin de cada paso. Debe estar definido. Si se sigue un algoritmo
dos o ms veces, con los mismos valores iniciales se debe obtener el mismo resultado.
Debe ser finito. Si se sigue un algoritmo, se debe terminar en algn momento, es decir,
debe tener un nmero finito de pasos. Tambin hay que tener en cuenta en un algoritmo: El
algoritmo sirve de base para generar un programa, pero no es el programa en s. El
algoritmo no es inteligible directamente por el ordenador. El mismo algoritmo puede ser
implementado de forma distinta en diversos programas, es decir, dos programadores pueden
obtener distintos cdigos fuente a partir del mismo Algoritmo.
El conjunto de instrucciones que especifican la secuencia de operaciones a realizar para
resolver un sistema especfico o clase de problema se denomina algoritmo. En otras
palabras, un algoritmo es una frmula para la resolucin de un problema. Un programa se
escribe en un lenguaje de programacin y a la actividad de expresar un algoritmo en forma
de programa se le denomina programacin. Un programa consta de una secuencia de
instrucciones, cada una de las cuales especifica las operaciones que debe realizar la
computadora.

QU ES UN ALGORITMO?
Por algoritmo, se entiende a un conjunto finito de instrucciones que se deben seguir para
resolver un problema. No obstante, desde el punto de vista de la programacin de
ordenadores, la definicin del algoritmo como la especificacin de una serie de pasos, es
incompleta. Debe observarse que los ordenadores son equipos que tienen limitaciones
fsicas en cuanto a capacidad de almacenamiento y procesamiento. Por consiguiente
debemos refinar un poco ms nuestra definicin de algoritmo para hacerla aplicable de
manera efectiva en el mbito de la informtica.
El algoritmo es un conjunto de pasos, instrucciones o acciones que se deben seguir para
resolver un problema. Existen una gran cantidad de algoritmos, hay que coger el ms
efectivo.
Hay
dos
tipos
de
algoritmos
que
son
los cualitativos y cuantitativos, cualitativos son todos aquellos pasos o instrucciones
descritos por medio de palabras que sirven para llegar a la obtencin de una respuesta o
solucin de un problema, y cuantitativos son todos aquellos pasos o instrucciones que
involucran clculos numricos para llegar a un resultado satisfactorio.

ALGORITMO CONSEPTUACIONAL Y NO COMPUTACIONAL

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, es decir, que un nmero finito de pasos convierten los datos de
un problema (entrada) en una solucin (salida).1 2 3 4 5 6 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
Segn Irene Olaya, en su Tesis de Algoritmos conceptuales, expone:
El estudio de la clasificacin no supervisada ha sido enfocado principalmente a
desarrollar mtodos que determinen agrupamientos tales que objetos en el mismo
agrupamiento sean similares entre ellos, mientras que objetos de diferentes
agrupamientos sean poco similares. Sin embargo, para algunos problemas prcticos
se requiere, adems de determinar los agrupamientos, conocer las propiedades que
describan cmo son dichos agrupamientos. A este problema se le conoce como
agrupamiento conceptual. Existen diversos algoritmos que permiten resolver el
problema de agrupamiento conceptual, entre los que se encuentra el algoritmo kmeans conceptual, el cual es una versin conceptual del algoritmo k-means; uno de
los algoritmos ms estudiados y utilizados para resolver el problema de clasificacin
no supervisada restringida (cuando se especifica a priori el nmero de
agrupamientos). La principal caracterstica del algoritmo k-means conceptual es que
requiere retculos de generalizacin para la construccin de los conceptos
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 GaussJordn 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.

REPRESENTACION DE UN ALGORITMO
Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural,
pseudocdigo, diagramas de flujo y lenguajes de programacin entre otros. Las
descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocdigo
y diagramas de flujo evita muchas ambigedades del lenguaje natural. Dichas expresiones
son formas ms estructuradas para representar algoritmos; no obstante, se mantienen
independientes de un lenguaje de programacin especfico.
La descripcin de un algoritmo usualmente se hace en tres niveles:

1. Descripcin de alto nivel. Se establece el problema, se selecciona un modelo

matemtico y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y
omitiendo detalles.
2. Descripcin formal. Se usa pseudocdigo para describir la secuencia de pasos que
encuentran la solucin.
3. Implementacin. Se muestra el algoritmo expresado en un lenguaje de programacin
especfico o algn objeto capaz de llevar a cabo instrucciones.
Tambin es posible incluir un teorema que demuestre que el algoritmo es correcto, un
anlisis de complejidad o ambos.
Tamicen puede ser representado por:
SEUDOCDIGO: es una forma de diagramar o representar un algoritmo para resolver un
determinado problema, independiente de cualquier lenguaje de programacin en especial.
DIAGRAMA DE FLUJO: es la esquematizacin grfica de un algoritmo, el cual muestra
grficamente los pasos o procesos a seguir para alcanzar la solucin de un problema. Es la
representacin de la solucin utilizando figuras geomtricas como circunferencias, flechas,
rectngulos,
rombos,
etc.
DIAGRAMA N - S (Nassi-Shneiderman): tambin conocido como diagrama de Chapin es
una tcnica de especificacin de algoritmos que combina la descripcin textual, propia del
seudocdigo, con la representacin grfica del diagrama de flujo.

PARTES DE UN ALGORITMO
Todo algoritmo debe obedecer a la estructura bsica de un sistema, es decir:
entrada, proceso y salida. Dnde:
ENTRADA Corresponde al insumo, a los datos necesarios que requiere el proceso para
ofrecer los resultados esperados.
PROCESO Pasos necesarios para obtener la solucin del problema o la situacin planteada.
SALIDA Resultados arrojados por el proceso como solucin. En el ejemplo del algoritmo
de la sumatoria de los dos nmeros, tenemos: ENTRADA Valores de de las variables A y B.
PROCESO Asignar a la variable Suma, el valor de A ms el valor de B.
SALIDA Impresin del valor de la variable Suma, que contiene la sumatoria De los valores
de A y B.

CARACTERSTICAS DE LOS ALGORITMOS

4

Las caractersticas fundamentales que debe cumplir un algoritmo son:

PRECISIN: Indica el orden de realizacin de cada paso dentro del proceso.
DEFINICION: Indica la exactitud y consistencia de los pasos descritos en el proceso,
Si el algoritmo se prueba dos veces, en estas dos pruebas, se debe Obtener el mismo
resultado.
FINITUD: Indica el nmero razonable de pasos, los cuales deben conllevar a la finalizacin
del proceso y producir un resultado en un tiempo finito.
Al disear un algoritmo se debe tener presente las caractersticas de precisin, definicin y
finitud.
Visualicemos estas caractersticas a travs del siguiente ejemplo:
Ejemplo: Algoritmo para hacer una torta
Entrada: Harina de trigo, mantequilla, huevos, sal, azcar
Proceso: 1.- Unir la mantequilla con el azcar
2.- Batir hasta lograr consistencia cremosa
3.- Agregar harina de trigo, huevos, sal y azcar
4.- Batir hasta que esponje
5.- Precalentar el horno, en 250 , y enmantequillar tortera
6.- Una vez logre la consistencia de esponjado, colocar en la tortera
7.- Introducir en el horno por espacio de 45 minutos
Salida:
Torta Siguiendo el ejemplo recuerde determinar las instrucciones de Entrada, Proceso y
Salida.
Segn el ejercicio anterior, se puede determinar que el algoritmo para hacer torta, cumple
con las caractersticas fundamentales de los algoritmos. Es decir, Es preciso?, Es
definido?, Es finito?, razona tus respuestas.

ELEMENTOS PARA LA CONSTRUCCIN DE UN ALGORITMO

Definamos algoritmo como un conjunto de pasos conducentes a resolver un
problema, cada uno de esos pasos, corresponde a lo que se denomina en el programa, una
instruccin, aunque pudiera darse que, en una instruccin se junten dos o ms pasos.

Aprender a realizar un algoritmo se fundamenta en lo que se persigue lograr con

su desarrollo; debido a que no existe un mtodo nico para resolver problemas se
estudian diferentes mtodos de resolucin o modelos de construccin para lograr la
generacin del resultado deseado.
Esto nos lleva a reestructurar el concepto de algoritmo, como un conjunto de
instrucciones o pasos en los que se describe su inicio, desarrollo o proceso y salida o
resultado del algoritmo; elaborados para lograr resolver un problema.
Dado que un algoritmo es un conjunto de instrucciones elaboradas con la finalidad de
resolver un problema, a continuacin se describen los elementos que se utilizan en la
construccin de una instruccin.
Instruccin o sentencia
Dependiendo del origen del material instruccional se habla de instruccin o sentencia; sta,
define una accin o un mandato que se debe realizar, esa accin o mandato se representa a
travs de un comando o lo que es lo mismo palabras reservadas de un lenguaje de
programacin en particular. Una instruccin est compuesta por uno o ms comandos
(accin), datos, smbolos, variables o constantes y expresiones, que en conjunto representan
una instruccin o sentencia.

PASOS PARA REALIZAR UN ALGORITMO

Analizar el problema que se nos est planteando. En este anlisis hay que identificar cules
son los datos de salida, es decir, los resultados que debe de arrojar nuestro algoritmo;
identificar cules son los datos de entra da necesarios para lograr los resultados esperados,
es decir, los datos que nos tiene que dar el usuario; identificar los procesos a realizar con
los datos de entrada para obtener los datos de salida, en otras palabras las expresiones a
calcular; y en caso de ser necesario identificar los datos que permanecen constantes durante
todo el proceso o algoritmo.
2. Disear el Algoritmo: en alguna de las tres tcnicas algortmicas conocidas, pero en estos
casos sern todas.
3. Probar el algoritmo: para evitar un posible error lgico, para local se hace una corrida de
escritorio, lo cual significa dar valores ficticios a las variables y checar los resultados.

EJEMPLOS DE UN ALGORITMO

Otra Seria:

BIBLIOGRAFIA

http://es.slideshare.net/kaloscrispe/fundamentos-bsicos-de-algoritmos-1 , LinkedIn
Corporation 2014, 14/05/2013Carlos Castillo Valladares,
http://es.scribd.com/doc/8032086/fundamentos-de-programacion-algoritmos-yestructura-de-datos, Copyright 2014 Scribd Inc, step.hanie.prez9900,
http://www.journals.unam.mx/index.php/cys/article/view/2742, IRENE OLAYA
AYAQUICA MARTNEZ,
http://algoritmos021415.blogspot.com/2012/04/representacion-de-unalgoritmo.html, Blog de uso exclusivamente Educativo Fe y Alegria San Ignacio
Informatica
http://oscarrojasb.blogspot.com/2011/11/formas-de-representar-un-algoritmo.html,
Oscar Rojas, 2011,
http://edgardobuelvas0407.wordpress.com/generalidades/anexo-3-fundamentos-deun-algoritmo/partes-y-elementos-para-la-construccion-de-un-algoritmo/,
Edgardobuelvas0407's Blog,
http://es.scribd.com/doc/51894661/PASOS-A-SEGUIR-PARA-DESARROLLARUN-ALGORITMO, Jean_c25, Copyright 2014 Scribd Inc,
http://www.academia.edu/4562755/Algoritmos_50_Ejemplos, Toto Albvarez