Técnicas de Representación de Algoritmos:
Pseudocódigo
Ing. Edwin Valencia
Informática
ALGORITMO: Técnicas de Representación
Pseudocódigo
Está técnica permite
representar el algoritmo
mediante un lenguaje Inicio
Instrucción 1
más estructurado,
Instrucción 2
facilitando su posterior Si condición entonces
codificación. Instrucción 3
..
.
Instrucción n
Fin
ALGORITMO: Técnicas de Representación
Un pseudocódigo (falso lenguaje), es una serie de
normas léxicas y gramaticales parecidas a la mayoría
de los lenguajes de programación, pero sin llegar a la
rigidez de sintaxis de estos ni a la fluidez del lenguaje
coloquial
El pseudocódigo no está regido por ningún
estándar. pseudo viene de falso y por ende es un
código al que aunque es entendible no se aplica al
proceso que debe realizar la maquina.
PSEUDOCÓDIGO:Cómo se Hace?
Cada instrucción que se va a realizar
1
debe comenzar por un verbo, ejemplo:
Leer, Escribir, Calcular, etc.
2 Se debe mantener una identación o sangría
sobre el margen izquierdo para identificar
fácilmente el comienzo y final de las estructuras
3 La representación de las estructuras son
similares u homónimas de los lenguajes de
programación, ejemplo: inicio, fin, mientras
que, repita_hasta, si_entonces_sino, etc.
PSEUDOCÓDIGO:Cómo se Hace?
Inicio : Denota el punto de inicio del algoritmo.
Datos: Variables: variables a usar en el algoritmo
Constantes: constantes a usar en el algoritmo
Algoritmo
Leer : Denota la acción de introducir datos o variables
desde un dispositivo estándar de entrada.
Escribir: Representa la acción de enviar datos desde
variables a un dispositivo estándar de salida.
Calcular : Denota la realización de cualquier operación
aritmética que genere valores para ser
almacenados en una variable.
Fin: Denota el punto de finalización del algoritmo.
Un primer ejemplo de PSEUDOCODIGO
El siguiente algoritmo calcula el área y el perímetro de un rectángulo
Datos de entrada: base y altura
Análisis
Datos de Salida: area y perimetro
resumido del
Procesos: area = base*altura, perimetro= 2*(base + altura)
problema
Inicio
Datos
base, altura, area, perimetro numérico entero
Algoritmo
Leer base ,altura
Calcular area = base * altura
Calcular perimetro =2*(base+ altura)
Escribir “Área del rectángulo: ”, area
Escribir “Perímetro del rectángulo: ”, perimetro
Fin
Pedir al usuario la temperatura actual en grados centígrados y
mostrar en pantalla su equivalente a grados farenheit: Grados
centígrados: 30 Grados farenheit: 86
F = (9/5) x C + 32
Inicio
datos
cent, far numerico real
algoritmo
Escribir “Ingrese la temperatura en centígrados: ”
Leer cent
Calcular far = (9/5) x cent + 32
Escribir “La temperatura en Fahrenheit es: ” ,far
Fin
Elementos de un Algoritmo - Pseudocódigo
El dato es una representación simbólica (numérica,
alfabética, algorítmica, entre otros.), un atributo o
característica de una entidad.
• Los datos describen hechos empíricos, sucesos y entidades.
• Los datos aisladamente pueden no contener información humanamente
relevante.
• Los datos convenientemente agrupados, estructurados e interpretados
se consideran que son la base de la información
Dato
Entoces … puede significar un numero, una letra, o cualquier
símbolo que representa una palabra, una cantidad, una
medida o una descripción.
De ahí que no debemos confundir entre el dato mismo y su
representación. Por ejemplo:
Dato específico información que representa
25 años edad
Dato
Los algoritmos generalmente operan sobre datos, pero
estos no son masas de información simplemente, sino que
involucran importantes relaciones entre sí.
Por ejemplo: Dados tres números, que se
suponen representan los lados de un
triángulo, evaluar sus longitudes para
indicar ¿qué tipo de triángulo podemos
formar?
Tipos de datos
Los datos pueden clasificarse en tipos de datos.
Sirven para indicar al computador (y/o al programador)
algo sobre la clase de datos sobre los que se va a procesar.
Esto incluye imponer restricciones en los datos, como:
• qué valores pueden tomar y
• qué operaciones se pueden realizar.
Tipos de datos comunes son: enteros, números decimales, cadenas
alfanuméricas (usados en programción), fechas, horas, colores,
coches o cualquier cosa que se nos ocurra.
ALGORITMO: Tipos de Datos
Boleano
Real cadena
Lógicos
Entero Caracter
Numéricos Carácter
Tipos
de
Datos
Tipos de Datos
Por ejemplo, en el tipo "int" representa un conjunto de
enteros de 32 bits cuyo rango va desde el -2.147.483.648 al
2.147.483.647, así como las operaciones que se pueden
realizar con los enteros, como la suma, resta, multiplicación
y división.
Tipos de Datos
Cualquier programa, independiente del lenguaje usado, se
puede entender como un conjunto de operaciones que se
aplican a ciertos datos en una cierta secuencia (Pratt y
Zelkowitz, 1996)
La diferencia básica entre los lenguajes se refiere a los tipos
de datos permitidos, a los tipos de operaciones disponibles y
a los mecanismos de control en la que se aplican las
operaciones a los datos
Tipos de Datos Simples
Se dividen en:
1. Numéricos (enteros, reales)
2. Lógicos (falso, verdadero)
3. Caracter (alfabéticos a, b, c …, especiales + − ×
<≤≥)
Variable
Aquel que permite representar la información a la
que se refiere el dato. También conocido en
matemáticas como variable (es un símbolo que
representa un elemento o cosa no especificada de
un conjunto dado)
En el ejemplo: con edad podemos representar a un conjunto universal
de edades, donde cada elemento del conjunto es un valor de la
variable
{25, 3, 14, 89, 32} edad = 3
Variable
• En programación, las variables son espacios reservados
en la memoria que, como su nombre indica, pueden
cambiar de contenido a lo largo de la ejecución de un
programa.
Constante
• En programación, una constante es un valor que no puede
ser alterado durante la ejecución de un programa.
• Una constante corresponde a una longitud fija de un área
reservada en la memoria principal del ordenador, donde el
programa almacena valores fijos.
Por ejemplo:
El valor de pi = 3.1416
Constantes y Variables
Los programas de computadora contienen ciertos valores
(contenedores) que dependen de la características del
problema, es decir:
1.NO CAMBIAN de valor(es) durante la ejecución del
programa, por eso se conocen como CONSTANTES
2. Pueden CAMBIAR de valor(es) durante la ejecución del
programa, por eso se conocen como VARIABLES, tomando
cualquier valor del tipo con el que ha sido declarado
ALGORITMO: Operadores
+ Aritméticos
> -
>= <
=
/ %
<=
Relacionales ^
!=
<> No
Lógicos
Y &&
O ||
Expresiones
En programación, una expresión es una combinación de
constantes o variables que es interpretada (evaluada) de
acuerdo a las normas particulares de precedencia y
asociación para un lenguaje de programación en
particular
Permiten describir relaciones entre variables y establecer
operaciones o calculos sobre éstas.
Por ejemplo: Si edad de Pedro es mayor que la de Juán
{25, 3} 25 > 3
Expresiones
• Combinación de constantes, variables, símbolos de
operación, paréntesis y nombres de funciones
• Cada expresión toma un valor que se determina tomando
los valores de las variables y constante implicadas y la
ejecución de las operaciones
• Una expresión consta de operandos y operadores:
• aritméticos
• lógicos
• relacionales
• caracter
Pseudocódigo: Diseño
Definición del problema
Análisis del problema
Selección de la mejor alternativa
Algoritmo
Diagramación
Pseudocódigo: Definición del Problema
Está dada por el enunciado
del problema, el cuál debe ser
claro y completo
Es importante que
conozcamos exactamente
que se desea.
Mientras qué esto no se
comprenda, no tiene caso
pasar a la siguiente etapa.
Pseudicódigo: Definición del Problema
Ejemplo
Capturar un grupo de números
hasta que se digite 0, e indicar
cuales de ellos son punto silla.
Un número punto silla es aquel
que dado tres valores, el valor
central es, es mayor que el de su
izquierda y menor que el de su
derecha.
Pseudicódigo: Definición del Problema
Ejemplo
Si los números digitados por el
usuario son:
5,4,12,15,6,20,32
Los números punto silla serán:
12 y 20
Pseudocódigo: Análisis del Problema
Los datos de Las operaciones que es necesario
entrada que nos Los números
hacer, en esteque caso,el para
usuario va ael
hallar
suministran digitar,
punto es necesario
silla
El programa deberáentender
se deberá compararlos
mostrar que
el
segundo
estos nonumero
se van digitado
a ingresar conalel
números punto silla, por lo tanto
El proceso que primero
mismo y el tercero,
tiempo, por estosehace
tanto debe
es
queun mejor
sesolo ir
generen evaluando
tresde cada
términos :
debe realizarse usar espacio
número. num_sig y memoria
num_ant , num_m,
por ejemplo: num
Los datos de nroT(para saber cuantos números
salida o se han digitado)
resultados que se
esperan
Diseño del Pseudocódigo: Ejemplo
Definición del problema
Calcular los porcentajes de hombres y mujeres en un grupo de N
deportistas
Análisis del problema
Datos a considerar:
• Sexo de la persona (S)
• Número de personas del sexo masculino (CM)
• Número de personas del sexo femenino (CF)
• Total de deportistas (N)
• Porcentaje de hombres (PM)
• Porcentaje de mujeres (PF)
Ejemplos de algoritmos (I.b.)
Datos de entrada:
• Total de deportistas (N)
• Sexo de la persona (S)
Datos de salida: Continuamos con el
análisis del problema
• Porcentaje de hombres (PM)
• Porcentaje de mujeres (PF)
Procesos:
• Contar la cantidad de personas del sexo masculino (CM = CM + 1)
• Contar la cantidad de personas del sexo femenino (CF = CF + 1)
• Calcular el porcentaje de hombres en el grupo (PM = CM/N*100)
• Calcular el porcentaje de mujeres en el grupo (PF = CF/N*100)
Ejemplos de algoritmos
1. INICIO
2. DATOS
2.1 N,S,CM,CF,TP numericos enteros
3. ALGORITMO
3.1 Inicializar [en cero el total de personas del sexo masculino:] CM = 0
3.2 Inicializar [en cero el total de personas del sexo femenino:] CF = 0
3.3 Inicializar [en cero el total de personas procesadas:] TP = 0
3.4 Leer [total de deportistas] N
3.5 MIENTRAS TP < N
3.5.1 Leer [sexo de la persona] S
3.5.2 SI S =‘M’, entonces CM = CM + 1
3.5.3 SI S = ‘F’, entonces CF = CF + 1
3.5.4 Incrementar [en 1 el contador:] TP = TP + 1
3.6 Fin MIENTRAS
3.7 Calcular [porcentaje de hombres en el grupo:] PM = CM/N*100
3.8 Calcular [porcentaje de mujeres en el grupo:] PF = CF/N*100
3.9 Escribir “Porcentaje de hombres en el grupo: ”, PM
3.10 Escribir “Porcentaje de mujeres en el grupo: ”, PF
4. FIN
Ejemplos de algoritmos (I.d.)
Algoritmo (continuación):
En este algoritmo se puede apreciar el uso de las tres
estructuras de control de la programación estructurada:
• Estructura secuencial
• Estructura selectiva
• Estructura iterativa
Ejemplos de algoritmos (II)
1. Cálculo de la media de N observaciones numéricas
2. Determinar si un número es primo dada una lista de N
números enteros
3. Cálculo del factorial de un número N
4. Retiro de efectivo en un cajero automático
5. Receta para preparar “spaghetti alla napoletana”
Definir en cada caso: entrada, procesos/operaciones y salida.
Escribir el algoritmo completo para todos los casos.
Diseño de algoritmos (VII)
Refinamiento del algoritmo (II)
Algoritmo para el cálculo de la media de la edad y peso de un grupo de
estudiantes (primer esbozo)
1. Inicio
2. Leer cantidad de estudiantes
3. Leer edad y peso de los estudiantes
4. Calcular las medias de la edad y del peso
5. Escribir resultados
Algoritmo para el cálculo de la media de la edad y peso de un grupo de
estudiantes (versión refinada)
INICIO
VARIABLES
N,NE,SE,SP,ME,MP numerico entero
ALGORTIMO
Leer [cantidad de estudiantes], N
NE ← 0, SE ← 0, SP ← 0
MIENTRAS NE < N
Leer [edad y peso del estudiante] E, P
SE ← SE + E
SP ← SP + P
Incrementar [el contador:] NE ← NE + 1
FIN-MIENTRAS
Calcular [la media de la edad:] ME ← SE/N
Calcular [la media del peso:] MP ← SP/N
Escribir “La edad promedio es: ”, ME
Escribir “El peso promedio es: ”, MP
FIN
Diseño de algoritmos (X)
Especificación y representación gráfica del
algoritmo
• Pseudocódigo
• Diagramas de flujo
• Diagramas de Nassi-Schneiderman (N-S)
PSEUDOCÓDIGO:Ejemplo
Inicio
Haga num=0, num_ant=0, num_sig=0, nroT=0
Mostrar “Digite número”
Capture num Para evitar que el
Mientras que (num != 0)
Haga nroT =nroT+1 programa ejecute
caso(nroT)
caso 1: Haga num_ant=num instrucciones con
caso 2:
caso 3:
Haga num_m=num
valores no requeridos,
Haga num_sig=num
Si ((num_m>num_ant) y (num_m<num_sig)) se captura antes de
Otro caso
Muestre“Es punto silla", num_m
comenzar el ciclo
Haga num_ant=num_m;
num_m=num_sig;
num_sig=num;
Si ((num_m>num_ant) y (num_m<num_sig))
Muestre“Es punto silla", num_m
Fin Caso
Muestre"Escriba un Numero para salir 0"
Capture num
Fin Mientras
Si (nroT<3)
Muestre "Debe digitar por lo menos tres numeros"
Fin
PSEUDOCÓDIGO:Código en Lenguaje C
#include <stdio.h>
#include <conio.h>
void main()
{ int num,num_m,num_ant,num_sig,nroT=0;
clrscr();
printf("Escriba un Numero para salir 0"); scanf("%d",&num);
while(num!=0)
{ nroT++;
switch(nroT)
{ case 1: { num_ant=num; break;}
case 2: { num_m=num; break;}
case 3:
{ num_sig=num;
if ((num_m>num_ant) &&(num_m<num_sig))
printf ("%d es punto silla", num_m);
break;}
default:
{ num_ant=num_m; num_m=num_sig;
num_sig=num;
if ((num_m>num_ant) &&(num_m<num_sig))
printf ("%d es punto silla", num_m); break; }
}
printf("Escriba un Numero para salir 0"); scanf("%d",&num);
}
if (nroT<3)
{ printf ("Debe digitar por lo menos tres numeros"); }
getch();
}
