Академический Документы
Профессиональный Документы
Культура Документы
Vicerrectorado Acadmico
Seccin 1
Profesor: Alumna:
Luis Lestrano Cruz Valles
Algoritmo
El algoritmo consiste en una lista ordenada de operaciones que tienen el propsito de buscar la
Para las ciencias de la matemtica y de la computacin, un algoritmo es una lista que, dado un
estado inicial y una entrada, propone pasos sucesivos para arribar a un estado final obteniendo una
Un algoritmo tpico tiene carcter finito, es preciso, tiene tanto una entrada como una salida y
Representacin de Algoritmos
Los algoritmos pueden ser expresados de muchas formas, en este apartado se describirn algunas,
entre otros.
Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocdigo y
Pseudocdigo
estructuras departamentales y, en algunos casos, las personas que las dirigen, hacen un esquema
El organigrama es un modelo abstracto y sistemtico que permite obtener una idea uniforme y
Presenta todos los elementos de autoridad, los niveles de jerarqua y la relacin entre ellos.
Escalar: Se usan sangras para sealar la autoridad, cuanto mayor es la sangra, menor es la
Tabular: Es prcticamente escalar, solo que el tabular no lleva lneas que unen los mandos
de autoridad.
Es importante tener en cuenta que ningn organigrama puede ser fijo o invariable. Es
un momento determinado.
Diagramas Nassi_Scheiderman
diseado de un programa.
Los diagramas Nassi_Scheiderman son una variante al diagrama de flujo y se usan raramente
en las tareas de programacin formal, teniendo como principal inconveniente que ciertas
los diagramas de flujo. Todo lo que se puede representar con un diagrama Nassi-Shneiderman se
Diagramas de Flujo
Es una descripcin grfica de un algoritmo para resolver un problema. Los diagramas de flujos
diferentes figuras de las que se vale este diagrama tienen un significado propio.
solucin a un problema a nivel general, pero tiene el inconveniente de que si se aumenta el nivel
Las estructuras de control permiten alterar el flujo secuencial de los algoritmos. Ya que en
ocasiones es necesario repetir una misma accin un nmero determinado de veces o evaluar una
Para resolver estas situaciones existen las denominadas estructuras de control que poseen las
siguientes caractersticas:
Una estructura de control tiene un nico punto de entrada y un nico punto de salida.
Tales caractersticas permiten desarrollar de forma muy flexible todo tipo de algoritmos aun
Secuencial.
Alternativa.
Repetitiva.
Estructura secuencial
debe ejecutar de forma consecutiva una lista de acciones (que pueden ser, a su vez, otras
estructuras de control); para construir una secuencia de acciones basta con escribir cada accin en
equivalente FORTRAN.
leer a read *, a
leer b read *, b
c!a+b c=a+b
escribir c print *, c
Existe una forma alternativa de expresar una estructura secuencial escribiendo varias acciones
c ! a + b; escribir c c = a + b; print *, c
Estructura alternativa
La estructura alternativa permite bifurcar el flujo del programa en funcin de una expresin
lgica; disponemos de tres estructuras alternativas diferentes: alternativa simple, alternativa doble
y alternativa mltiple.
Esta estructura permite evaluar una expresin lgica y en funcin de dicha evaluacin ejecutar
ENTONCES.
simple.
La estructura alternativa doble es similar a la anterior con la salvedad de que en este tipo de
estructura se indican acciones no slo para la rama verdadera sino tambin para la falsa; es
decir, en caso de la expresin lgica evaluada sea cierta se ejecutan una accin o grupo de
continuacin:
Si no acciones fin_si.
Esta estructura evala una expresin que pueda tomar N valores (enteros, caracteres y lgicos
pero nunca reales) y ejecuta una accin o grupo de acciones diferente en funcin del valor tomado
case (valor1)
accin 1
case (valor2)
accin 2 ...
Case (valorn)
accin n
case default
accin
end select
Estructura repetitiva
La estructura repetitiva o iterativa permite, como su propio nombre indica, repetir una accin
(o grupo de acciones); dicha repeticin puede llevarse a cabo un nmero prefijado de veces o
depender de la evaluacin de una expresin lgica. Existen tres tipos de estructuras repetitivas:
Estructura desde-hasta:
Esta estructura permite repetir la ejecucin de una accin o de un grupo de acciones un nmero
determinado de veces.
Estructura mientras:
Esta estructura repite una accin o grupo de acciones mientras una expresin lgica sea cierta.
Un aspecto muy importante de la presente estructura de control es que si la expresin lgica es
inicialmente falsa el bucle no se ejecuta ni una sola vez; es decir, la estructura mientras supone
Estructura repetir-hasta:
Esta estructura repite una accin o grupo de acciones hasta que una expresin lgica sea cierta;
Repetir.
Accin.
se evala hasta el final con lo cual el bucle se ejecuta al menos una vez por contraposicin a la
o = Pascal). Sin embargo, es preferible el uso de la flecha en la redaccin del algoritmo, para
evitar ambigedades dejando el uso del smbolo = exclusivamente para el operador de igualdad.
La operacin de asignacin:
A 5;
Asignacin aritmtica.
Asignacin lgica.
Asignacin de caracteres.
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:
Salida:
Para que el algoritmo sea flexible y general se deben tener en cuenta todas las posibilidades o
comparaciones y tomar decisiones. Bsicamente los enunciados de decisin se utilizan para tomar
Enunciado:
S (VARIABLE VS VARIABLE)
ENTONCES
Enunciados
SINO
Enunciados
FIN S
Inicio.
S (condicin).
Entonces.
Enunciado (s).
Sino.
Enunciado (s).
Fin s.
Ciclos de algoritmos:
Los ciclos o bucles son un grupo de instrucciones iterativas, en el que el objetivo es crear un
set de estas para que se repitan determinadas o indeterminadas veces. Ya que permiten ahorrar
tiempo en el momento en que debas realizar instrucciones un algoritmo, se trata de una estructura
reiterativa.
Utilizamos este tipo de ciclo cuando tenemos conocimiento del nmero de veces en que
utilizaremos en el ciclo, por esto siempre tiene un lmite (conocido como fin). Para este ciclo
necesitamos:
La diferencia con l es que este pueda ejecutar necesitamos que se cumpla una condicin,
La nica manera de que deje de funcionar es que la condicin no se cumpla, por tanto, este no
tiene lmites.
Este ciclo es similar al While, sin embargo, un poco opuesto. Nos referimos que en este ciclo
Los subalgoritmos son unidades de programa o mdulos que estn diseados para ejecutar
laguna tarea especfica. stos, constituidos por funciones o procedimientos, se escriben solamente
una vez, pero pueden ser referenciados en diferentes puntos del programa, de modo que se puede
El mdulo principal se ejecuta en una primera instancia, que da la orden de inicio de ejecucin
de los subprogramas. Puede ser ejecutado n veces. Es importante saber que datos se van a
detiene hasta que el subprograma deja de realizar su tarea, luego contina; esto se conoce como
control de ejecucin.
Referencias Bibliogrficas
http://www.definicionabc.com/ciencia/algoritmo.php
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro4/144_pseudocdigo.html
https://es.wikipedia.org/wiki/Organigrama
https://es.wikipedia.org/wiki/Diagrama_Nassi-Shneiderman
https://es.wikipedia.org/wiki/Pseudoc%C3%B3digo
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro4/143_diagramas_nassi_scheiderman.ht
ml
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro4/142_diagramas_de_flujo.html
http://di002.edv.uniovi.es/~dani/asignaturas/apuntes-leccion4.PDF
https://es.slideshare.net/Lokedeleo/algoritmos-de-entrada-proceso-y-salida
https://es.slideshare.net/BorisSalleg/algoritmo-variables-constantes-tipos-de-datos-y-asignacion
http://algoritmo-programado.blogspot.com/2012/10/algoritmo-de-decision.html
https://prezi.com/wnxflhkdts0b/los-ciclos-en-los-algoritmos/
https://structurepamh.wordpress.com/procedimientos-y-funciones/