UNIVERSIDAD NACIONAL

PEDRO RUIZ GALLO

FACULTAD DE INGENIERÍA
CIVIL, SISTEMAS Y
ARQUITECTURA
ESCUELA PROFESIONAL DE INGENIERÍA DE
SISTEMAS

FORMAS DE REPRESENTACIÓN ALGORÍTMICA

ALUMNO:
MARTÍNEZ CAPITÁN, Carlos

CURSO:
Algoritmos y estructuras de datos

DOCENTE:
Celi Arévalo, Ernesto

Lambayeque, septiembre del 2018

 FORMAS DE REPRESENTACIÓN ALGORÍTMICA

Un Lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para describir de

manera explícita un proceso.

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural,

pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las

descripciones en lenguaje natural tienden a ser ambiguas y extensas.

El usar pseudocódigo y diagramas de flujo evita muchas ambigüedades del lenguaje

natural. Dichas expresiones son formas más estructuradas para representar algoritmos; no

obstante, se mantienen independientes de un lenguaje de programación específico.

La descripción de un algoritmo usualmente se hace en tres niveles:

 Descripción de alto nivel. Se establece el problema, se selecciona un modelo

matemático y se explica el algoritmo de manera verbal, posiblemente con

ilustraciones y omitiendo detalles.

 Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que

encuentran la solución.

 Implementación. Se muestra el algoritmo expresado en un lenguaje de

programación específico o algún objeto capaz de llevar a cabo instrucciones.

También es posible incluir un teorema que demuestre que el algoritmo es correcto, un

análisis de complejidad o ambos.

  LENGUAJE NATURAL

Son aquellas lenguas que han sido generadas espontáneamente en un grupo de hablantes

con propósito de comunicarse, a diferencia de otras lenguas, como puedan ser una lengua

construida, los lenguajes de programación o los lenguajes formales usados en el estudio de

la lógica formal, especialmente la lógica matemática.

o CARACTERÍSTICAS:

Los algoritmos escritos en este lenguaje se caracterizan por:

 Seguir un proceso de ejecución común y lógico

 Describir textualmente paso a paso cada una de las actividades a

realizar para resolver un problema determinado.

o DESVENTAJAS:

 La ambigüedad al momento de interpretarse.

 La no universalidad de dicho forma de representación.

 Y la amplitud del mismo hace que se generen errores y no puede ser

interpretado correctamente por el computador.

o NOTACIÓN:

Algoritmo para asistir a clases:

1. Levantarse
2. Bañarse
3. Vestirse
4. Desayunar
5. Cepillarse los dientes
6. Salir de casa
7. Tomar el autobús
8. Llegar al ITCA
9. Buscar el aula
10. Ubicarse en un asiento
  PSEUDOCÓDIGO

Mezcla de lenguaje de programación y español (o inglés o cualquier otro idioma) que se

emplea, dentro de la programación estructurada, para realizar el diseño de un programa.

En esencial, el pseudocodigo se puede definir como un lenguaje de especificaciones de

algoritmos.

o CARACTERÍSTICAS:

 Es la representación narrativa de los pasos que debe seguir un algoritmo

para dar solución a un problema determinado.

 Utiliza palabras que indican el proceso a realizar.

 Programadores diferentes suelen utilizar convenciones distintas, que

pueden estar basadas en la sintaxis de lenguajes de programación

concretos.

o VENTAJAS:

 Facilita a las personas el entendimiento de un algoritmo, y por lo tanto

puede omitir detalles irrelevantes que son necesarios en una

implementación.

 Es comprensible sin necesidad de conocer o utilizar un entorno de

programación específico, y es a la vez suficientemente estructurado para

que su implementación se pueda hacer directamente a partir de él.

 Los algoritmos descritos en pseudocódigo requieren menos espacio para

representar instrucciones complejas.

Ventajas De Utilizar Un Pseudocodigo A Un Diagrama De Flujo:

 Ocupa menos espacio en una hoja de papel.

 Permite representar en forma fácil operaciones repetitivas complejas

 Es muy fácil pasar de pseudocódigo a un programa en algún lenguaje de

programación.

 Si se siguen las reglas se puede observar claramente los niveles que tiene

cada operación.

o NOTACIÓN:

El inicio de un algoritmo en pseudocódigo comienza con la palabra Inicio y

termina con la palabra fin.

Las líneas que están entre llaves ({ }) se denomina comentario.

- Un ejemplo aclaratorio es el siguiente. Calcular el área de un cuadrado.

Inicio

Leer (lado)

A Å lado * lado

Imprimir( A)

Fin

- ACCIONES SIMPLES:

Las acciones simples, también denominadas instrucciones primitivas, son

aquellas que el procesador ejecuta de forma inmediata.

• Asignación: Almacena en una variable el resultado de evaluar una expresión

Variable expresión

• Entrada: Toma un dato del dispositivo de entrada

 Leer (Variable)

• Salida: Devuelve un dato al dispositivo de salida

Imprimir (variable)

- ACCIONES DE CONTROL:

También se llaman sentencias estructuradas y controlan el flujo de ejecución de

otras instrucciones.
Secuencia. Se ejecutan instrucciones de I1,I2,...,In en el mismo orden en el que
aparece
I1,I2,...,I3
• Alternativa. En esta instrucción la condición es booleana
Si condición entonces
I1,I2,...,In
Fin_si
Si condición
entonces I1,I2,...,In
Sino J1, J2,..,Jn
Fin_si
 Repetición o bucles: En un bucle hay una o varias acciones que se han de

repetir y una condición que determina el número de veces que se repiten las

instrucciones.

Mientras

Mientras condición hacer

I1,I2,...,In

Fin_mientras

Repetir
 Repetir

I1,I2,...,In

Hasta condición

Para

Para Variable de Valinc a ValFin hacer

I1,I2,...,In

Fin_para

Ejemplo 1
Diseñar un algoritmo que lea cuatro variables y calcule e imprima su producto, suma y
media aritmética.
inicio
leer (a, b, c, d)
producto <-- (a * b * c * d)
suma <-- (a + b + c + d)
media <-- (a + b + c + d) / 4
escribir (producto, suma, media)
fin
  FLUJOGRAMA

Un diagrama de flujo es la representación gráfica de un algoritmo. También se puede decir

que es la representación detallada en forma gráfica de cómo deben realizarse los pasos en

la computadora para producir resultados.

Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan

mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como

introducción a los algoritmos, descripción de un lenguaje y descripción de procesos a

personas ajenas a la computación.

o CARACTERÍSTICAS:

Toda representación gráfica, de cualquier tipo sea, debe cumplir las siguientes cualidades.

• Sencillez: Un método gráfico de diseño de algoritmo debe permitir la construcción de estos

de manera fácil y sencilla

• Claridad: Cuando un algoritmo es representado por un método gráfico necesita ser

interpretado por otra persona distinta de la que lo diseñó, debe estar lo suficientemente

claro para su un fácil reconocimiento de todos los elementos.

• Normalización: Tanto los diseñadores de programas como los usuarios que necesitan la

documentación de estos deben utilizar las mismas normas de documentación.

• Flexibilidad: Todo método gráfico de representación debe permitir, sin grandes

dificultades, posteriores modificaciones de algunas partes de un algoritmo y la inserción de

alguna nueva.

o NOTACIÓN:

Estos son los símbolos utilizados para representar un diagrama de flujo.

Representando el ejemplo como flujograma tenemos:

o VENTAJAS:

 Rápida comprensión de las relaciones

 Análisis efectivo de las diferentes secciones del programa

 Pueden usarse como modelos de trabajo en el diseño de nuevos

programas o sistemas

 Comunicación con el usuario

 Documentación adecuada de los programas

 Codificación eficaz de los programas

 Depuración y pruebas ordenadas de programas

 o DESVENTAJAS:

 Diagramas complejos y detallados suelen ser laboriosos en su

planteamiento y diseño

 Acciones a seguir tras la salida de un símbolo de decisión, pueden ser

difíciles de seguir si existen diferentes caminos

 No existen normas fijas para la elaboración de los diagramas de flujo que

permitan incluir todos los detalles que el usuario desee introducir.

 DIAGRAMAS ESTRUCTURADOS (Nassi-Schneiderman)

Los diagramas estructurados, son una técnica que permite formular algoritmos mediante

una representación geométrica y de asignación de espacios de un bloque específico.

El diagrama estructurado N-S también conocido como diagrama de chapin

o CARACTERÍSTICAS

 Es como un diagrama de flujo en el que se omiten las flechas de unión y las

cajas son contiguas.

 Las acciones sucesivas se pueden escribir en cajas sucesivas y como en

los diagramas de flujo, se pueden escribir diferentes acciones en una caja.

 o ACCIONES SIMPLES:

Las acciones simples, también denominadas instrucciones primitivas, son aquellas

que el procesador ejecuta de forma inmediata.

o NOTACIÓN: