ALGORITMO
ALGORITMO
S EN A – 20 1 1
I N G . J H O N N Y X AV I E R Q U I N TA N A D Í A Z
INSTRUCTOR
Definiciones
Conjunto ordenado y finito de pasos que permite hallar la
solución de un problema.
Una secuencia de pasos que conducen a la realización de
una tarea.
Descripción exacta de la secuencia en que se ha de
realizar un conjunto de actividades tendientes a resolver
undeterminado tipo de problema o procedimiento.
Conjunto de sentencias / instrucciones en lenguaje nativo,
los cuales expresan la lógica de un programa.
Mas definiciones…
Es un sistema por el cual se llega a una solución, teniendo en cuenta que
debe de ser definido, finito y preciso.
Toda receta, proceso, rutina, método, procedimiento, técnica, formula
que resuelven un determinado problema.Conjunto de instrucciones concretas y detalladas mediante el cual se
consigue una acción determinada.
Conjunto de reglas que permiten obtener un resultado determinado a
partir de ciertas reglas definidas.
Descripción precisa de una sucesión de instrucciones que permite llevar
a cabo un trabajo en un número finito de pasos.
Un conjunto de símbolos y procedimientos usados en la realización deun
cálculo.
Las definiciones mas completas o formales:
Secuencia finita de instrucciones, reglas o pasos que describen de
forma precisa las operaciones de un ordenador debe realizar para
llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth,
1968]
Descripción
de un esquema de comportamiento expresado
mediante un reportorio finito de acciones y de informaciones
elementales,identificadas, bien comprendidas y realizables a
priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
Un
algoritmo es un conjunto finito de pasos definidos,
estructurados en el tiempo y formulados con base a un conjunto
finito de reglas no ambiguas, que proveen un procedimiento para
dar la solución o indicar la falta de esta a un problema en un
tiempo determinado. [Rodolfo Quispe-Otazu,2004]
ELEMENTOS DEL ALGORITMO
Un algoritmo consta de datos y de sentencias
Datos => Variables y constantes
Las sentencias describen las acciones que
pueden ser ejecutadas, en general realizan
cálculos, entradas/salidas y control de flujo
del algoritmo
VARIABLES Y CONSTANTES
Variable: elemento del algoritmo que posee
un valor, conocido por un nombre o
identificador y que pertenece a un tipo dedato definido al inicio del algoritmo
Constante: los elementos del algoritmo que
no cambian de valor a lo largo del algoritmo
Las constantes deben ser inicializadas de
acuerdo con el tipo de dato al que
pertenecen.
TIPOS DE DATOS
Dato: es una información relativa a un objeto
que es manipulable por el ordenador, que posee
un valor y que es conocido en un programa o
algoritmo por un nombre oidentificador del
dato.
El identificador indica una dirección de
memoria, y es el nombre por el que se conoce a
ese dato.
- Simples: Entero Real Lógico Carácter Puntero
Enumerado Subrango.
- Estructurados: Arrays, cadenas, registros,
listas, árboles Estructurados.
EXPRESIONES
Las expresiones numéricas tienen como
resultado datos numéricos
Los operadores: ^, Signo: (+,-), *,/, +, Lasoperaciones entre paréntesis se evalúan
primero Las operaciones aritméticas se
evalúan según el orden de prioridad
EXPRESIONES LOGICAS
Las expresiones lógicas son las que ofrecen
como resultado después de su operación un
valor lógico.
Los operadores lógicos que involucran son:
AND, OR,NOT y los relacionales: <, >, ==,
<=, >=, ~=
ALGORITMO
REPRESENTACION DE UN
ALGORITMO
Pseudocódigo
Diagramasde flujo.
ALGORITMO nombre del algoritmo
ENTRADA: descripción de los datos de entrada al algoritmo
SALIDA: descripción de los datos de salida del algoritmo
VARIABLES: lista de variables usadas separadas por comas
INICIO
cuerpo del algoritmo
FIN
REALIZAR LA SUMA DE DOS
NUMEROS
1. Nombre del Algoritmo
2. Datos necesarios (Datos de Entrada)
3. Lo que se desea obtener (Dato de Salida)
4....
Regístrate para leer el documento completo.