Algoritmos

Algoritmos

2

ALGORITMOS

Dpl. Ing. Carlos Balderrama Vásquez

43

Tema 2

2.1 Introducción
El objetivo principal de la materia es el de enseñar a resolver problemas mediante una
computadora. Un programador de computadoras antes de nada es un resolvedor de
problemas.
Por lo que para llegar a ser un programador eficaz se necesita aprender a resolver
problemas de un modo riguroso y sistemático.Por esto la materia tiene como nombre Metodología de la programación.
Antes de comenzar con el tema vamos a considerar el significado de la palabra
ALGORITMO esta palabra se deriva de la traducción al latín de la palabra árabe
ALKHÔWARÎZMI, nombre de un matemático y astrónomo árabe que escribió un tratado
sobre la manipulación de números y ecuaciones en el siglo IX, titulado KITAB AL-JABRW’ALMUGALABA, la palabra álgebra se derivó por su semejanza sonora de AL-JABR.
Etimológicamente la palabra problema deriva del griego PROBALLEIN y significa “algo
lanzado hacia delante”. Un problema es un asunto o conjunto de cuestiones que se
plantean para ser resueltas, la naturaleza de los problemas varia con el ámbito o con el
contexto donde están planteados: así existen problemas matemáticos, físicos,filosóficos,
etc.,

Problema

Diseño del
algoritmo

Programa de
computadora

Fig.2 .1 Esquema del desarrollo de algoritmos

2.2 Definición
“Un Algoritmo es una secuencia de operaciones detalladas y no ambiguas, que al ejecutarse
paso a paso, conducen a la solución de un problema”. En otras palabras es un conjunto de
reglas para resolver una cierta clase de problema.
“Algoritmo es un conjunto deinstrucciones que especifican la secuencia de operaciones a
realizar, en orden, para resolver un sistema específico o clase de problema”.
“Un Algoritmo es la aplicación de pasos lógicos, secuenciales y metódicamente aplicados
para dar solución a un problema en cuestión.” En otras palabras un algoritmo es una
formula para resolver problemas.

“En otras palabras un algoritmo es una formula para lasolución de un problema.”
“Todo problema se puede describir por medio de un algoritmo “
44

Metodología de la Programación I

Algoritmos

“ Todo algoritmo es independiente del lenguaje”

2.3 Características De Los Algoritmos.
Las propiedades de un algoritmo son las siguientes:
a) El algoritmo debe ser preciso e indicar el orden de realización de cada paso.
b) El algoritmo debe ser definido, si sesigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
c) El algoritmo debe ser finito, si se sigue un algoritmo se debe terminar en algún
momento; o sea debe tener un número finito de pasos.
El algoritmo debe ser planteado como un sistema de información.

Entrada

Proceso

Salida

Modelo

Resultados

Análisis

Fig. 2.2 Representación de un algoritmo como un sistema deInformación

2.4 Clasificación De Los Algoritmos
Se puede clasificar tomando en cuenta dos aspectos.
•
•
•

Secuenciales
Condicionales
Repetitivos

Dpl. Ing. Carlos Balderrama Vásquez

45

Tema 2

2.5 Tipos De Algoritmos
Cualitativos: Son aquellos en los que se describen los pasos utilizando
palabras.
Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para
definir los pasos del proceso.2.6 Lenguajes Algoritmicos
Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un
proceso.

2.7 Tipos De Lenguajes Algoritmicos
•
•

Gráficos: Es la representación gráfica de las operaciones que realiza un
algoritmo (diagrama de flujo).
No Gráficos: Representa en forma descriptiva las operaciones que debe
realizar un algoritmo (pseudocodigo).

Un algoritmo puede serexpresado de las siguientes formas.
a) Lenguaje Natural : el uso de términos del lenguaje natural, es una forma
de representar un algoritmo.
b) Lenguaje Simbólico: es otra forma de representación de un algoritmo,
que además permite una introducción a la programación estructural.
c) Lenguaje Gráfico : es una forma de escribir una secuencia de pasos en
forma de diagrama, en la practica se...