Algoritmo

Un Algoritmo, se puede definir como una secuencia de instrucciones que

representan un modelo de solucin para determinado tipo de problemas. O bien
como un conjunto de instrucciones que realizadas en orden conducen a obtener la
solucin de un problema. Por lo tanto podemos decir que es un conjunto ordenado
y finito de pasos que nos permite solucionar un problema.
Los algoritmos son independientes de los lenguajes de programacin. En cada
problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de
diferente programacin. El algoritmo es la infraestructura de cualquier solucin,
escrita luego en cualquier lenguaje de programacin.
Un algoritmo computacional: es una secuencia de pasos finitos, lgicos y
secuenciales para dar solucin a un problema usando la computadora.
Los arquitectos realizan planos antes de realizar los edificios. Los informticos
realizamos el diseo del Algoritmo antes de crear un programa. Por lo tanto, si el
algoritmo

est

mal

diseado,

el

programa

tambin

lo

estar.

Con frecuencia a los alumnos de la carrera de informtica se les hace difcil

aprender a crear algoritmos. Esta dificultad se la atribuyo a que en la educacin
tradicional nos han enseado a repetir los conocimientos que adquirieron nuestros
profesores y no nos ensean a crear.
Las caractersticas fundamentales que debe cumplir todo algoritmo son:
Debe ser preciso. e indicar el orden de realizacin de cada paso.
Debe ser definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo
resultado

cada

vez.

Debe ser finito. Si se sigue un algoritmo, se debe terminar en algn momento; o

sea debe tener un nmero finito de pasos.
La definicin de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.

Elementos Usados en Algoritmo Computacional

Dado que un algoritmo es un conjunto de instrucciones elaboradas con la
finalidad de resolver un problema, a continuacin se describen los elementos que
se utilizan en la construccin de una instruccin.
Instruccin o sentencia
Dependiendo del origen del material instruccional se habla de instruccin o
sentencia; sta, define una accin o un mandato que se debe realizar, esa accin
o mandato se representa a travs de un comando o lo que es lo mismopalabras
reservadas de un lenguaje de programacin en particular. Una instruccin esta
compuesta por uno o ms comandos (accin), datos, smbolos, variables o
constantes y expresiones, que en conjunto representan una instruccin o
sentencia.
Comandos o palabras reservadas
Todos los lenguajes, naturales o computacionales, tienen palabras que denotan
una accin. Los comandos no son ms que acciones que debe interpretar y
ejecutar el computador. Cada comando conserva una sintaxis determinada, es
decir la forma de utilizarlo. Los lenguajes computacionales tienen en su repertorio
comandos dirigidos al procesamiento de archivos y datos, entre ellos: Leer,
Calcular, Asignar, Clasificar, Imprimir.
Datos
Los datos son smbolos que se convierten en condiciones, hechos, situaciones
o valores. Un dato puede significar un nmero, una letra, un signo ortogrfico o
cualquier smbolo que represente una cantidad, una medida, una palabra o una
descripcin. La importancia de los datos est en su capacidad de asociarse dentro
de un contexto para convertirse en informacin. Es decir, por si mismos los datos
no tienen capacidad de comunicar un significado y por tanto no pueden afectar el
comportamiento de quien los recibe. Para ser tiles, los datos deben convertirse
en informacin que ofrezca un significado, conocimiento, ideas o conclusiones.

Fases del Algoritmo Computacional

Anlisis del Problema
Esta fase requiere una clara definicin donde se contemple exactamente lo que
debe hacer el programa y el resultado o solucin deseada.
Dado que se busca una solucin se precisan especificaciones de entrada y salida.
Para poder definir bien un problema es conveniente responder a las siguientes
preguntas:

Qu entradas se requieren? (cantidad y tipo)

Cul es la salida deseada? (cantidad y tipo)

Qu mtodo produce la salida deseada?

Diseo del Algoritmo
En la fase de anlisis en el proceso de programacin se determina que hace el
programa. En la fase de diseo se determina como hace el programa la tarea
solicitada.
Los mtodos utilizados para el proceso del diseo se basan en el conocido divide
y vencers. Es decir la resolucin de un problema complejo se realiza diviendo el
problema en subproblemas y a continuacin dividir estos subproblemas en otros
de nivel mas bajo, hasta que sea implementada una solucin en la computadora.
Este mtodo se conoce tecnicamente como diseo descendente (top-down) o
modular.
Cada programa bien diseado consta de un programa principal (el mdulo de nivel
mas alto) que llama a subprogramas (mdulos) de nivel mas bajo, que a su vez
pueden llamar a otros subprogramas.
Los mdulos pueden ser planeados, codificados, comprobados y depurados
independientemente y a continuacin combinarlos entre s. Este proceso implica la
ejecucin de estos pasos hasta que el programa se ha terminado:

Programar un mdulo

comprobar el mdulo

Si es necesario, depurar el mdulo

Combinar el mdulo, con el resto de los otros mdulos

El diseo del algoritmo es independiente del lenguaje de programacin en el que
se vaya a codificar posteriormente.
Implementacin del Algoritmo
Para implementar un algoritmo en la computadora, se debe ejecutar los siguientes
pasos:

Codificacin

Compilacin y ejecucin

Verificacin

Depuracin

Documentacin

Forma de Representar un Algoritmo

Para la representacin de un algoritmo, antes de ser convertido a lenguaje de
programacin, se utilizan algunos mtodos de representacin escrita, grfica o
matemtica. Los mtodos ms conocidos son:
Diagramacin libre (Diagramas de flujo).
Diagramas Nassi-Shneiderman.
Pseudocdigo.
Lenguaje natural (espaol, ingls, etc.).
Frmulas matemticas.
Programacion y tipos

Se denomina programacin al proceso que implica disear, codificar, depurar

y mantener el cdigo fuente de ciertos programas de computacin. Este
contiene un lenguaje de programacin de forma escrita.
La funcin principal y propsito de la programacin es la creacin de programas
que muestren un comportamiento deseado. El proceso que mantiene es el de
escribir un cdigo el cual requiere conocimiento en muchas reas diversas, como
la utilizacin de algoritmos especializados y la lgica formal.
Programar

implica fusionar

ciertas

tareas que

no

estn

involucradas

directamente en ella, a excepcin del diseo del cdigo, como el anlisis y el

diseo de la aplicacin. Se mezclan para desarrollar pequeas aplicaciones.
Tipos
Pueden encontrarse las siguientes programaciones:
Programacin declarativa: mantiene un paradigma de programacin el cual se
basa en el desarrollo de programas que estn especificando un conjunto de
determinadas condiciones,

proposiciones,

afirmaciones,

restriccin,

ecuaciones o transformaciones las cuales pueden mostrar, describir y detallar

un problema y su solucin. Esta solucin se obtiene mediante diversos
mecanismos internos de control. Las mismas no son especficas en cuanto a su
localizacin, solo se le pide a la computadora que busque algo.
Programacin estructurada: conocido tambin como un paradigma de la
programacin el cual se encuentra orientado a mejorar la calidad, claridad y el
tiempo que tarde en se desarrollado un programa de computadora.
Para esto utiliza solamente subrutinas y tres estructuras: secuencia, seleccin e
iteracin. Este surgi en 1960 del trabajo de Bhm y Jacopini.
Programacin modular: este tipo de programacin consiste principalmente
en dividir los programas en partes llamadas subprogramas o mdulos, los
cuales son ms legibles y manejables, es decir, tienen como fin facilitar su uso.
Es el resultado evolutivo de la programacin estructura para solucionar algunos
problemas ms grandes y difciles de lo que la primera puede llegar a resolver.

Operadores aritmticos usados en programacin

Estos son los smbolos aritmticos bsicos: suma (+), resta (-), multiplicacin (*),
divisin (/) y potenciacin (^).
Este es un ejemplo de cmo usar los operadores aritmticos en TurtleScript:
$sumar = 1 + 1
$restar = 20 - 5
$multiplicar = 15 * 2
$dividir = 30 / 30
$potencia = 2 ^ 2
Los valores resultantes de estas operaciones aritmticos son asignados a
variables. Puedes ver los valores resultantes en el inspector.
Explique los tipos de operadores
Los operadores se clasifican en:
Aritmticos.
Relacionales.
Lgicos.
Operadores: Aritmticos:
+ Suma
- Resta
* Multiplicacin
/ Divisin (div)
% Mdulo o residuo (Mod)
^ ** Potencia
= Asignacin
Operadores: Relacionales
> Mayor que
< Menor que
(=) == Igual a
(<>) != Diferente de
>= Mayor o igual que

<= Menor o igual que

Operadores: Lgicos
(*) && Conjuncin (y)
(+) | | Disyuncin (o)
(~) ! Negacin (no)