Sie sind auf Seite 1von 8

Universidad Nacional Experimental Politécnica

“Antonio José de Sucre”


Vice-Rectorado “Luís Caballero Mejias”
Departamento de Ingeniería de Sistemas
Procesamiento de Datos

Metodología para la Construcción


de Algoritmos. Pseudocódigo
Semestre: 2015 - I

Página 1 de 8 Profesor Oswaldo Fornerino


22 de Octubre de 2012
Universidad Nacional Experimental Politécnica
“Antonio José de Sucre”
Vice-Rectorado “Luís Caballero Mejias”
Departamento de Ingeniería de Sistemas
Procesamiento de Datos

Algoritmo
Es un método para resolver un problema mediante una serie de pasos
(acciones, operaciones, instrucciones, órdenes, entre otras.) definidos, precisos y
finitos.
 Preciso: Implica el orden de ejecución de cada uno de los pasos.
 Definido: Si se ejecuta dos o más veces, se obtiene el mismo resultado.
 Finito: Tiene un número determinado de pasos, implica que tiene un fin.

Tipos de Algoritmo
Existen dos tipos y son llamados así por su naturaleza:
1. Cualitativos: Son aquellos en los que se describen los pasos utilizando
palabras.
2. Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para
definir los pasos del proceso.

Lenguajes Algorítmicos
Un lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para
describir de manera explícita un proceso.

Tipos de Lenguajes Algorítmicos


1. Gráficos: Es la representación gráfica de las operaciones que realiza un
algoritmo (Diagrama de Flujo).
2. No Gráficos: Representa en forma descriptiva las operaciones que debe
realizar un algoritmo (Pseudocódigo)

Creación de un Algoritmo
Un programa es la solución a un problema inicial, todo comienza en el
problema. El proceso de programación es el siguiente: Dado un determinado problema
el programador debe idear una solución y expresarla usando un algoritmo, luego de
esto, debe codificarlo en un determinado lenguaje de programación y por último
ejecutar el programa en el computador el cual refleja una solución al problema inicial.

Metodología para la solución de un problema mediante el uso de un Algoritmo

Definición del Problema


Esta fase está dada por el enunciado del problema, el cual requiere una
definición clara y precisa. Es importante que se conozca con detalle lo que se desea
realizar, mientras esto no se conozca del todo no tiene mucho caso continuar con la
siguiente etapa.

Análisis del Problema


Una vez que se ha comprendido lo que se desea realizar, es necesario definir:
 Los datos de entrada.
 La información de salida que se desea producir
 Los métodos y fórmulas que se necesitan para procesar los datos.

Diseño o Elaboración del Algoritmo


Las características de un buen algoritmo son:
 Debe tener un punto particular de inicio.
 Debe ser definido, no debe permitir dobles interpretaciones.
Página 2 de 8 Profesor Oswaldo Fornerino
22 de Octubre de 2012
Universidad Nacional Experimental Politécnica
“Antonio José de Sucre”
Vice-Rectorado “Luís Caballero Mejias”
Departamento de Ingeniería de Sistemas
Procesamiento de Datos

 Debe ser general, es decir, soportar la mayoría de las variantes que se puedan
presentar en la definición del problema.
 Debe ser finito en tamaño y tiempo de ejecución.

Depuración o Corrida en Frio


Se denomina prueba de escritorio a la comprobación que se hace de un
algoritmo para saber si está bien hecho. Esta prueba consiste en tomar datos
específicos como entrada y seguir la secuencia indicada en el algoritmo hasta obtener
un resultado, el análisis de estos resultados indicará si el algoritmo está correcto o si
por el contrario hay necesidad de corregirlo o hacerle ajustes.

Pseudocódigo
Es la descripción de un algoritmo que asemeja a un lenguaje de programación
pero con algunas convenciones del lenguaje natural. Tiene varias ventajas con
respecto a los diagramas de flujo, entre las que se destaca el poco espacio que se
requiere para representar instrucciones complejas. El pseudocódigo no está regido por
ningún estándar.

El principal objetivo del pseudocódigo es representar la solución a un algoritmo


de la forma más detallada posible y a su vez lo más parecida posible al lenguaje que
posteriormente se utilizará para la codificación del mismo.

Las principales características de un pseudocódigo son:


 Es una forma de representación sencilla de utilizar y de manipular.
 Facilita el paso del programa al lenguaje de programación.
 Es independiente del lenguaje de programación que se vaya a utilizar.
 Es un método que facilita la programación y solución al algoritmo del
programa.

Estructura de un Algoritmo en Pseudocódigo


Comentarios
Cabecera
Nombre
Algoritmo [Nombre del Algoritmo]
{Descripción de lo que hace el algoritmo, Autor, Versión, Fecha, E-Mail}

Var
Nombre de la Constante = Valor;
Nombre de la Variable(s): Tipo de Dato;

Declaración de Variables

Cuerpo

Inicio

Instrucciones y/o Operaciones

Fin.

Página 3 de 8 Profesor Oswaldo Fornerino


22 de Octubre de 2012
Universidad Nacional Experimental Politécnica
“Antonio José de Sucre”
Vice-Rectorado “Luís Caballero Mejias”
Departamento de Ingeniería de Sistemas
Procesamiento de Datos

Constante: Es un valor numérico sin posibilidad de cambiar el valor que tiene.


En caso de que necesite cambiar el valor, se usarán las variables.

Variable: Es una estructura de datos que puede adquirir o ser sustituido por un
valor cualquiera. Una variable corresponde a un área reservada en la memoria
principal del computador. Una variable está asociada a un tipo de datos.

Nombre de una variable: Debe ser una palabra compuesta sólo por letras, el
carácter ‘_’ y números. No puede comenzar con un número.

Tipo de Datos: Es el valor permitido y las operaciones que se puedan llevar a


cabo sobre este valor. Pueden ser:

 Real: Es el que se corresponde con los números reales.


 Entero: Puede representar un subconjunto finito de los números enteros.
 Carácter: Cualquier signo tipográfico, puede ser una letra, un número, un
signo de puntuación o un espacio.
 Lógico o booleano: Es aquel que puede representar valores de lógica
binaria, valores que representen falso o verdadero.

Expresión: Es una combinación de constantes, variables, símbolos de


operación, paréntesis y nombres de funciones especiales. Una expresión consta de
variables y operadores.

Operador: Es un elemento que acciona sobre una variable dando como


resultado otra variable de igual o distinta naturaleza; esta acción se denomina
operación.

Operadores Aritméticos: Son los análogos con las operaciones aritméticas


sobre tipos de datos enteros o reales.
+ suma
- resta
* multiplicación
/ división
↑, **, ^ exponenciación
div división entera
mod modulo (resto)

Reglas de Prioridad: Son criterios que permiten determinar el orden de las


operaciones que tienen dos o más operandos. Las reglas de prioridad o precedencia
son:

1.- Las operaciones que están encerradas entre paréntesis se evalúan primero.
Si existen diferencias paréntesis anidados (interiores unos a otros), las expresiones
más internas se evalúan primero.

Página 4 de 8 Profesor Oswaldo Fornerino


22 de Octubre de 2012
Universidad Nacional Experimental Politécnica
“Antonio José de Sucre”
Vice-Rectorado “Luís Caballero Mejias”
Departamento de Ingeniería de Sistemas
Procesamiento de Datos

2.- Las operaciones aritméticas dentro de una expresión suelen seguir el


siguiente orden de prioridad:
 operador exponencial (↑, **, ^ )
 operador *, /
 operadores div y mod
 operadores +, -

En caso recoincidir varios operadores de igual prioridad de una expresión o


subexpresión encerrada entre paréntesis, el orden de prioridad en este caso es de
izquierda a derecha.

Operadores de Relación: Son aquellos que permiten realizar comparaciones


de valores de tipos de datos real, entero y carácter.

< menor que


> mayor que
= igual que
<= menor o igual que
>= mayor o igual que
<> distinto o diferente

Instrucciones: Son un conjunto de reglas necesarias para ejecutar una tarea.


Las instrucciones deben ser rigurosas, claras, completas, ordenadas y se debe utilizar
un lenguaje muy exacto y preciso. Las instrucciones se siguen en una secuencia fija,
es decir, las instrucciones se ejecutan de arriba hacia abajo.

1. Instrucciones de Lectura: Esta instrucción lee de un dispositivo de entrada.

Escribir “Comentario”
Leer Variable

2. Instrucciones de Escritura: Esta instrucción escribe en un dispositivo de


salida.

Escribir “Comentario”

Escribir “Comentario”, Variable

3. Instrucciones Selectivas:

Simple: La instrucción selectiva determina si una determinada instrucción se


ejecuta o no, según el cumplimiento de una expresión lógica.

si (expresión lógica) entonces

Instrucciones/Operaciones

fsi

Página 5 de 8 Profesor Oswaldo Fornerino


22 de Octubre de 2012
Universidad Nacional Experimental Politécnica
“Antonio José de Sucre”
Vice-Rectorado “Luís Caballero Mejias”
Departamento de Ingeniería de Sistemas
Procesamiento de Datos

Doble (alternativa): La instrucción selectiva realiza una instrucción de dos


posibles, según el cumplimiento de una expresión lógica.

Si (expresión lógica) entonces

Instrucciones/Operaciones

sino

Instrucciones/Operaciones

Fsi

4. Iterativa o Repetitivas: Las instrucciones iterativas abren la posibilidad de


realizar una secuencia de instrucciones más de una vez.

Repetir

Instrucciones/Operaciones

Hasta (expresión lógica)

Mientras (expresión lógica) hacer

Instrucciones/Operaciones

FMientras

Desde (Inicio) hasta (Fin) hacer

Instrucciones/Operaciones

Incremento

FDesde

Ejemplo
Página 6 de 8 Profesor Oswaldo Fornerino
22 de Octubre de 2012
Universidad Nacional Experimental Politécnica
“Antonio José de Sucre”
Vice-Rectorado “Luís Caballero Mejias”
Departamento de Ingeniería de Sistemas
Procesamiento de Datos

Calcular el promedio de notas de N alumnos

 Definición del Problema: Calcular el promedio de notas de N alumnos

 Análisis del Problema:

 Datos de Entrada
1.- Se tiene N cantidad de alumnos.
NЄZ/N>0

2.- Se tienen una NOTA por cada alumno de N


NOTA Є Z+ = {0, 1, 2, 3, 4, 5, 6,..., 15, 16, 17, 18, 19, 20}

 Información de Salida
El PROMEDIO de NOTAS
PROMEDIO Є R+

 Métodos y Formulas
El promedio de notas se calcula como sigue:
NOTA 1  NOTA 2  NOTA 3  NOTA 4  ...  NOTAN
PROMEDIO 
Número de Alumnos ( N )

Ejemplo:
14  9  16  7  8  12  11  5
PROMEDIO   10 ,25
8

Algoritmo PROMEDIO_NOTAS
{Calcula el promedio de notas de N alumnos, PD, Versión 1.0, 22/10/2012, pd@unexpo.com }
Página 7 de 8 Profesor Oswaldo Fornerino
22 de Octubre de 2012
Universidad Nacional Experimental Politécnica
“Antonio José de Sucre”
Vice-Rectorado “Luís Caballero Mejias”
Departamento de Ingeniería de Sistemas
Procesamiento de Datos

Var
N, NOTA, CONT, SUMAN: Enteros,
PROM: Real,

Inicio

Repetir
Escribir “INTRODUZCA LA CANTIDAD”
Leer N
Si (N <= 0) entonces
Escribir “Error: Debe introducir un valor mayor a 0”
FSi
Hasta (N > 0)

Repetir
Escribir “INTRODUZCA UNA NOTA”
Leer NOTA
Si (NOTA>= 0) y (NOTA<= 20) entonces
SUMAN = SUMAN + NOTA
CONT = CONT + 1
Sino
Escribir “La NOTA debe ser mayor o igual a 0 y menor o igual a 20”
FSi
Hasta (CONT = N)

PROM = SUMAN/N
Escribir “El promedio de notas de:”, N, “alumnos es:”, PROM

Fin

Página 8 de 8 Profesor Oswaldo Fornerino


22 de Octubre de 2012