Professional Documents
Culture Documents
Pseudocódigo
Es una forma de expresar el algoritmo utilizando el lenguaje natural, comprensible para cualquier
persona, pero añadiendo ciertas instrucciones típicas de los lenguajes de programación. Está
pensado para que pueda ser leído por un ser humano y no interpretado por una máquina.
No existe una sintaxis estándar para el pseudocódigo, pero como hemos comentado, en el
pseudocódigo se reflejan las instrucciones típicas de los lenguajes de programación, como las
instrucciones condicionales:
SI condición ENTONCES
instrucciones/pasos a realizar si se cumple la condición
SI NO
instrucciones/pasos a realizar si NO se cumple la condición
FIN SI
REPETIR n veces
instrucciones/pasos a realizar
FIN REPETIR
Ningún ordenador podría interpretar estas instrucciones. Para crear un programa a partir del
algoritmo, una vez refinado el pseudocódigo, deberíamos reescribirlo en un lenguaje de
programación: C, C++, Java, Scratch.
Pseudocódigo
El pseudocódigo se concibió para superar las dos principales desventajas del diagrama de flujo,
el diagrama de flujo es lento de crear y difícil de modificar sin un nuevo redibujo.
Se trata de una herramienta que los analistas de sistemas utilizan para comunicar a los
programadores la estructura del programa que van a realizar.
Diagramas de Flujo
En Internet existen numerosas herramientas que pueden ayudarte a crear diagramas de flujo.
Aquí te proponemos dos gratuitas:
Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término. Además,
todo camino de ejecución debe permitir llegar desde el inicio hasta el término. Las siguientes son
acciones previas a la realización del diagrama de flujo: identificar las ideas principales a ser
incluidas en el diagrama de flujo. Definir qué se espera obtener del diagrama de flujo. Identificar
quién lo empleará y cómo. Establecer el nivel de detalle requerido. Determinar los límites del
proceso a describir. Los pasos a seguir para construir el diagrama de flujo son: establecer el
alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del
diagrama.
Diagramas estructurados (Nassi - Schneiderman)
El diagrama estructurado N-S es una técnica hibrida (una mezcla) entre Diagramas de Flujo y
Pseudocódigo.
Esta técnica, también conocida como Diagrama de Chapín, utiliza una serie de cajas, similar a
los diagramas de flujos, pero no requiere la utilización de flechas, debido a que su flujo siempre
es descendente.
Transcripción de Clasificación de algoritmos
1.- Tipos de algoritmos según su función
Deterministas: aquellos en los que en cada iteración se decide de forma única el paso siguiente.
No deterministas: aquellos en los que en cada iteración podemos decidir entre varias posibilidades y
consumirlas todas antes de la siguiente iteración. Como hemos visto en los puntos anteriores los
algoritmos tienen diferentes características entre ellas está la necesidad de utilizar una serie de recursos,
como son el tiempo y la memoria. Dichos recursos hay que tenerlos muy en cuenta a la hora de
implementar los algoritmos en una máquina determinada.
Tiempo: como el período transcurrido desde el inicio de la ejecución del algoritmo hasta el momento que
finaliza la ejecución.
A) Según el sistema de signos con el que describen los pasos a seguir, se reconocen:
C) También los algoritmos han sido clasificados según la estrategia que se utiliza para
llegar al resultado. Veamos algunos ejemplos:
–Algoritmo heurístico: abandona alguno de los objetivos como recurso para terminar
llegando a la solución. En general, son utilizados cuando no existe una solución
mediante las vías tradicionales.
–Algoritmo voraz: Con la idea de llegar a una solución óptima definitiva, elige analizar
cada paso como único y elegir la solución óptima para ese paso.
Algoritmos de búsqueda: Denominados de esta manera porque son creados para facilitar la búsqueda de
ciertos elementos dentro de un bloque o estructura de datos. Por ejemplo, hallar un determinado dentro
de una base de datos o determinar el mejor movimiento en una partida de un juego como solitario.
Algoritmos de ordenamiento: Los algoritmos matematicos de este tipo permiten dar un orden secuencial
a ciertos datos tomando como referencia uno o varios parámetros. Mayor, menor, promedio, son valores
que se ejecutan con este tipo de algoritmos. Requieren gran complejidad computacional.
Algoritmos de encaminamiento: Definen la mejor ruta de salida de un dato. Son básicamente un
mecanismo de distribución de datos. Por ejemplo, los GPS, los cuales se basan en establecer la ruta de
llegada más óptima.
Algoritmos clasificados según su lenguaje
Los algoritmos informaticos se expresan en dos tipos de lenguaje:
Simples:
Las estructuras condicionales simples se les conoce como “ Tomas de decisión” .
Estas tomas de decisión tienen la siguiente forma:
Dobles:
Las estructuras condicionales dobles permiten elegir entre dos opciones o alternativas
posibles en función del cumplimiento o no de una determinada condición. Se
representa de la siguiente forma:
Donde:
Si: Indica el comando de comparación
Condición : Indica la condición a evaluar
Entonces : Precede a las acciones a realizar cuando se cumple la condición
Instrucción(es):Son las acciones a realizar cuando se cumple o no la condición
si no :Precede a las acciones a realizar cuando no se cumple la condición
Dependiendo de si la comparación es cierta o falsa, se pueden realizar una o más
acciones.
Múltiples:
Realizar un algoritmo en donde se pide la edad del usuario; si es mayor de edad debe
aparecer un mensaje indicándolo. Expresarlo en Pseudocódigo y Diagrama de flujos.
Pseudocódigo:
INICIO
Not1, Not2, Not 3 :REAL
Def: REAL
LEA Nota1, Nota2, Nota3
Def ß (Not1 + Not2 + Not3) /3
Si Def < 3 entonces
Escriba “ Reprobó el curso”
Sino
Escriba “ Aprobó el curso”
Fin-Si
FIN
Diagrama de flujo:
Se desea escribir un algoritmo que pida la altura de una persona, si la altura es menor
o igual a 150 cm envíe el mensaje: “ Persona de altura baja” ; si la altura está entre
151 y 170 escriba el mensaje: “ Persona de altura media” y si la altura es mayor al 171
escriba el mensaje: “ Persona alta” . Exprese el algoritmo usando Pseudocódigo y
diagrama de flujos.
Pseudocódigo:
INICIO
Altura: ENTERO
ESCRIBA “ Cuál es tu altura? ”
LEA Altura
Si Altura <=150 entonces
ESCRIBA “ persona de altura baja”
Sino
Si Altura <=170 entonces
ESCRIBA “ persona de altura media”
Sino
Si Altura>170 ENTONCES
ESCRIBA “ persona alta”
Fin-Si
Fin-Si
Fin-Si
FIN
Diagrama de flujo: