Universidad Politcnica de la Regin Riberea

LGICA DE
PROGRAMACN

PROFESOR MCA. IEC.

HERIBERTO REN
SALDAA SALDAA.

Algoritmos, Diagramas
ALUMNO GAMALIEL
de Flujo y MUOZ HERNNDEZ.

Pseudocdigos. INGENIERA
INDUSTRIAL

GENERACIN 14.

4to CUATRIMESTRE.

Cd. Miguel Alemn a 07 de septiembre de 2015.

ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

NDICE

PORTADA..1

NDICE2

INTRODUCCIN..3

1.1 ALGORITMOS4

DEFINICIN..4
PROGRAMA..4
CLASIFICACIN DE ALGORITMOS4
CARACTERSTICAS DE UN ALGORITMO.5
PARTES DE UN ALGORITMO..5
TCNICAS DE PRESENTACIN.6

1.2 DIAGRAMA DE FLUJO.6

OBJETIVOS DE DIAGRAMA DE FLUJO.6

TIPOS DE DIAGRAMAS DE FLUJO.6
SMBOLOS DE DIAGRAMAS DE FLUJO EN COMPUTACIN..8
REGLAS PARA ESTRUCTURAR UN DIAGRAMA DE FLUJO9

1.3 PSEUDOCDIGOS10

CONCLUSIN13

BIBLIOGRAFA...14

2
ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

INTRODUCCIN

El estudio de la Lgica de Programacin no exige ningn conocimiento previo de

computadores ni de tecnologa en general, tampoco exige la presencia de algn lenguaje
de programacin especfico aunque no se puede negar que ste podra permitirle
implementar y ver convertida en realidad las soluciones lgicas a sus objetivos, en el
siguiente trabajo de Investigacin Documental, se abordarn temas tales como los
Algoritmos, dentro de los cuales destacaremos su definicin, sus caractersticas, sus
partes entre otras cosas, tambin se hablar acerca de los Diagramas de Flujo,
destacando el objetivo para lo que estn hechos, como se conforman y las reglas que se
deben seguir para su estructuracin, por ultimo tambin se investig acerca de los
Pseudocdigos, Qu son? y Para qu sirven?, aunque como se menciona al principio
que no se exige un previo conocimiento de computadoras, es necesario realizar a cabo
esta investigacin para poder entender algunos de los temas bsicos de la lgica de
programacin, ya que muchas personas confunden la Programacin con la Lgica de
Programacin, la primera involucra el conocimiento de tcnicas e instrucciones de un
determinado Lenguaje a travs de los cuales se hace sencillo lograr que la
Computadora obtenga unos resultados mucho ms rpidos que una persona. La
segunda involucra, de una manera tcnica y organizada, los conceptos que permiten
disear en trminos generales, la solucin a problemas que pueden llegar a ser
implementados a travs de una computadora.

3
ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

DESARROLLO
1.1 ALGORITMOS

DEFINICIN: Un Algoritmo, se puede definir como una secuencia de instrucciones que

representan un modelo de solucin para determinado tipo de problemas. O bien, tambin
como un conjunto de instrucciones que realizadas en orden conducen a obtener la
solucin de un problema. Por lo tanto podemos decir que
es un conjunto ordenado y finito de pasos que nos permite
solucionar un problema.
Los algoritmos son independientes de los lenguajes de
programacin. En cada problema el algoritmo puede
escribirse y luego ejecutarse en un lenguaje de diferente
programacin. (Fig. 1.1) Fig. 1.1 El algoritmo es la
infraestructura de cualquier
solucin, escrita en cualquier
lenguaje de programacin.

PROGRAMA: Un programa es una serie de instrucciones ordenadas,

codificadas en lenguaje de programacin que expresa un algoritmo y
que puede ser ejecutado en un computador.

CLASIFICACIN DE ALGORITMOS: Los algoritmos se pueden clasificar en cuatro

tipos:

Algoritmo computacional: Es un algoritmo que puede ser

ejecutado en una computadora. Ejemplo: Frmula aplicada
para un clculo de la raz cuadrada de un valor x. (fig. 1.2)
Fig. 1.2 Algoritmo
Algoritmo no computacional: Es un algoritmo que no computacional.

requiere de una computadora para ser ejecutado. Ejemplo: Instalacin de un

equipo de sonido.

4
ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o

instrucciones no estn involucrados clculos numricos. Ejemplos: Las
instrucciones para desarrollar una actividad fsica, encontrar un tesoro.

Algoritmo cuantitativo: Una algoritmo es cuantitativo

cuando en sus pasos o instrucciones involucran
clculos numricos. Ejemplo: Solucin de una Fig. 1.3 Algoritmo
cuantitativo.
ecuacin de segundo grado. (fig. 1.3)

CARACTERSTICAS DE UN ALGORITMO: Todos los algoritmos deben tener las

siguientes caractersticas (fig. 1.4):

Debe ser Preciso, porque cada uno de sus pasos debe

indicar de manera precisa e inequvoca que se debe hacer.
Debe ser Finito, porque un algoritmo debe tener un nmero
limitado de pasos.
Debe ser Definido, porque debe producir los mismos Fig. 1.4
resultados para las mismas condiciones de entrada. Caractersticas.

Puede tener cero o ms elementos de entrada.

Debe producir un resultado. Los datos de salida sern los resultados de efectuar las
instrucciones.

PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las siguientes partes:

Entrada de datos, son los datos necesarios que el algoritmo necesita para ser
ejecutado.
Proceso, es la secuencia de pasos para ejecutar el algoritmo.
Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.

Fig. 1.5 Partes de un Algoritmo

5
ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

TCNICAS DE REPRESENTACIN: Para la representacin de un algoritmo, antes de

ser convertido a lenguaje de programacin, se utilizan algunos mtodos de
representacin escrita, grfica o matemtica. Los mtodos ms conocidos son:

Diagramacin libre (Diagramas de flujo).

Diagramas Nassi-Shneiderman.
Pseudocdigo.
Lenguaje natural (espaol, ingls, etc.).
Frmulas matemticas. Ejemplo de Diagrama Nassi-
Shneiderman.

1.2 DIAGRAMA DE FLUJO

Un DIAGRAMA DE FLUJO es una representacin grfica de un proceso. Cada paso del
proceso es representado por un smbolo diferente que contiene una breve descripcin
de la etapa de proceso.

OBJETIVOS DE DIAGRAMA DE FLUJO: Los

diagramas de flujo tienen como objetivos:

Ofrecer una descripcin visual de las

actividades implicadas en un proceso
mostrando la relacin secuencial ente
ellas.
Facilitar la rpida comprensin de cada
actividad y su relacin con las dems, el flujo de la informacin, las ramas en el
proceso, el nmero de pasos del proceso, etc.
Facilitar la seleccin de indicadores de proceso.
Estimula el pensamiento analtico en el momento de estudiar un proceso, haciendo
ms factible generar alternativas tiles.
Un diagrama de flujo ayuda a establecer el valor agregado de cada una de las
actividades que componen el proceso.

TIPOS DE DIAGRAMAS DE FLUJO: Hay varios tipos distintos de flujogramas que

pueden usarse:

6
ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

Flujograma de primer nivel o de direccin descendente:

Un flujograma de primer nivel muestra los pasos principales de un proceso y puede

incluir tambin los resultados intermedios de cada paso y los sub-pasos
correspondientes.

(Fig.1.6)

Fig. 1.6 Ejemplo de un diagrama de flujo

de forma descendente.
Flujograma de segundo nivel o detallado:

Un flujograma detallado indica los pasos o actividades de un proceso e incluye puntos

de decisin, perodos de espera, tareas que se tienen que volver a hacer y ciclos de
retroalimentacin. (fig. 1.6)

Fig. 1.7 Ejemplo de un diagrama de flujo de segundo nivel o detallado. 7

ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

Flujograma de ejecucin o matriz:

Un flujograma de ejecucin representa en forma

grfica el proceso en trminos de quin se ocupa de
realizar los pasos. Tiene forma de matriz e ilustra los
diversos participantes y el flujo de pasos entre esos
participantes. (fig. 1.7)

Fig. 1.7 Ejemplo de un diagrama de flujo de

ejecucin o matriz.

SMBOLOS DE DIAGRAMAS DE FLUJO EN COMPUTACIN: Los Diagramas de Flujo

parten de unos smbolos que permiten decir lo mismo que en los algoritmos pero de una
manera grfica y, por supuesto, un poco ms entendible. (fig. 1.8)

Fig. 1.8 Simbologa utilizada para elaborar un Diagrama de flujo.

8
ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

REGLAS PARA ESTRUCTURAR UN DIAGRAMA DE FLUJO

1) Los diagramas de flujo se escriben de arriba abajo y de izquierda a derecha.

2) Todo smbolo (excepto las lneas de flujo) llevar en su interior informacin que
indique su funcin exacta y unvoca. (Fig. 1.9)

EJEMPLOS

Fig. 1.9

3) Un elemento del diagrama no puede tener ms de una salida si no es un elemento

de decisin. Existen excepciones que veremos en su debido momento. (Fig. 1.10)

EJEMPLOS

Fig. 1.10

9
ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

4. Las lneas de flujo no pueden cruzarse. (Fig. 1.11)

EJEMPLOS

Fig. 1.11

1.3 PSEUDOCDIGOS
DEFINICIN: El pseudocdigo (o falso lenguaje) es comnmente utilizado por los
programadores para omitir secciones de cdigo o
para dar una explicacin del paradigma que tom
el mismo programador para hacer sus cdigos,
esto quiere decir que el pseudocdigo no es
programable sino facilita la programacin.

OBJETIVO: El principal objetivo del pseudocdigo es el de representar la solucin a un

algoritmo de la forma ms detallada posible, y a su vez lo ms parecida posible al
lenguaje que posteriormente se utilizar para la codificacin del mismo

El pseudocdigo utiliza para representar las acciones sucesivas palabras reservadas en

ingls (similares a sus homnimos en los lenguajes de programacin), tales como
star,begin, end, stop, if-then-else, while, repeat-until.etc.

Es un lenguaje de especificacin de algoritmos. El uso de tal lenguaje hace el paso de

codificacin final (esto es, la traduccin a un lenguaje de programacin) relativamente
fcil

10
ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

Las principales caractersticas de este lenguaje son:

Se puede ejecutar en un ordenador
Es una forma de representacin sencilla de utilizar y de manipular.
Facilita el paso del programa al lenguaje de programacin.
Es independiente del lenguaje de programacin que se vaya a utilizar.
Es un mtodo que facilita la programacin y solucin al algoritmo del programa.

Todo documento en pseudocdigo debe permitir la descripcin de:

Instrucciones primitivas
Instrucciones de proceso
Instrucciones de control
Instrucciones compuestas
Instrucciones de descripcin

Estructura a seguir en su realizacin:

Cabecera:
Programa
Modulo:
Tipos de datos:
Constantes:
Variables:

Cuerpo:
Inicio
Instrucciones
Fin

11
ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

Para comentar en pseudocdigo se le antepone al comentario dos asteriscos (*)

Ejemplos
* Programa que calcula el rea de un cuadrado a partir de un lado dado por teclado.
Programa: area_cuadrado
Modulo: main **(tambin se puede llamar principal)
Variables:
lado: natural
area: natural
Inicio
Visualizar "Introduce el lado del cuadrado"
Leer lado
Area<- lado * lado
Visualizar "El rea del cuadrado es", area
Fin

12
ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

CONCLUSIN

De la Investigacin Documental anterior podemos deducir que estos tres conceptos que
hemos analizado, se interrelacionan uno con otro ya que son aplicados en el mismo
campo de la Lgica de Programacin, los diagramas de flujo son usados para
representar algoritmos pequeos, ya que abarcan mucho espacio y su construccin es
laboriosa, por su facilidad de lectura son usados como introduccin a los algoritmos,
descripcin de un lenguaje y descripcin de procesos a personas ajenas a la
computacin.

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.

13
 ALGORITMOS-DIAGRAMAS DE FLUJO-PSEUDOCDIGOS- (Investigacin Documental).

BIBLIOGRAFA

Acercamiento a la Lgica de Programacin:

http://www.monografias.com/trabajos98/acercamiento-logica-
programacion/acercamiento-logica-programacion.shtml
Apuntes de Informtica Blog spot:
http://informaticafrida.blogspot.mx/2009/03/algoritmo.html
Algoritmos:
http://www.monografias.com/trabajos15/algoritmos/algoritmos.shtml
Concepto de algoritmo, Diagrama de flujo y pseudocdigo:
https://andresmtzg.wordpress.com/2012/09/27/concepto-de-algoritmo-diagrama-de-
flujo-y-pseudocodigo/
Qu es un Diagrama de Flujo Gestin de Procesos:
http://www.aiteco.com/que-es-un-diagrama-de-flujo/
Diagramas de Flujo:
http://www.monografias.com/trabajos53/diagrama-de-flujo/diagrama-de-flujo2.shtml
Introduccin a la informtica y programacin:
http://haideeperez75.blogspot.mx/2007/06/diagrama-de-flujo.html
Tecnologa e informtica:
https://tecnoinfoenelcolegio.wordpress.com/diagrama-de-flujo/
Reglas para elaborar un diagrama de flujo:
https://gencervel.wordpress.com/2008/01/21/reglas-para-elaborar-un-diagrama-de-
flujo/
Pseudocdigo:
http://informaticabachilleratoitea.blogspot.mx/p/pseudocodigo.html
Pseudocdigo:
http://www.desarrolloweb.com/articulos/pseudocodigo.html

14