blackbox

ALGORITMOS

Para hacer que una computadora realice una tarea, es necesario describir “como” debe hacerse la tarea. A tal descripción se le denomina algoritmo.

Un algoritmo describe el método por medio del cual debe realizarse una tarea; El algoritmo consta de una secuencia de pasos que, si se realizan con fidelidad, darán como resultado que la tarea, o procesos, se realice.

La noción de algoritmos no es particular de la ciencia de computación, existen algoritmos que describen todo tipo de procesos cotidianos. En la figura 1.1 se pueden ver algunos ejemplos.

En general, al agente que efectúa un proceso se le llama “procesador”. Un procesador puede ser una persona, una computadora, o algún otro dispositivo electrónico o mecánico.



Cuando el procesador es una computadora, el algoritmo ha de expresarse en una forma que recibe el nombre de programa; Un programa se escribe en un lenguaje de programación y a la actividad de expresar un algoritmo en forma de programa se le denomina programación.


IMPORTANCIA DE LOS ALGORITMOS

Se ha visto que para efectuar un proceso en una computadora es necesario

1) diseñar un algoritmo que describe la forma en que debe efectuarse el proceso;
2) expresar el algoritmo como un programa en un lenguaje de programación adecuado;
3) lograr que la computadora ejecute el programa.

El papel del algoritmo es fundamental. Sin un algoritmo no puede existir programa alguno, y sin un programa no hay cosa alguna que ejecutar.

Los algoritmos son fundamentales en otro sentido, son independientes tanto del lenguaje en que se expresan como de la computadora que los ejecuta. Por ejemplo, todos los sistemas de reservación de las líneas de autobuses incluyen un algoritmo para reservar un lugar.

En cada sistema el algoritmo puede expresarse en un lenguaje diferente de programación y ejecutarse en una computadora diferente. Sin embargo, en todos los casos el algoritmo es fundamentalmente el mismo.

Ya que los algoritmos son fundamentales para la ciencia de la computación, ¿Qué aspectos o propiedades de los algoritmos estudian los científicos de la computación? Un aspecto muy importante es el “diseño de algoritmos”. ¿En qué forma se diseñan los algoritmos? El diseño de un algoritmo es una actividad intelectual difícil, mucho más difícil que expresarlo en forma de programa. El diseño de la mayoría de los algoritmos requiere creatividad y conocimiento profundo y no es posible plantear reglas generales. En otras palabras, no existe un algoritmo para el diseño de algoritmos.


SEUDOCÓDIGO (DISEÑO DE ALGORITMOS)

El seudocódigo es un lenguaje artificial e informal que auxilia a los programadores a desarrollar los algoritmos. De hecho, los programas en seudocódigo no son ejecutados sobre computadoras. Más bien, sólo ayudan al programador a “pensar” un programa, antes de intentar escribirlo en un lenguaje de programación ya sea C, C++ o Action Script.

El seudocódigo consiste solo de caracteres, por lo que los programadores puede de forma cómoda escribir los programas en seudocódigo y de ahí convertirlo fácilmente en un programa en el lenguaje de Action Script.


ESTRUCTURA DE SELECCIÓN IF

Una estructura de selección se utiliza para elegir entre cursos alternativos de acción. Por ejemplo, supongamos que en un examen 6 es la calificación de aprobado. El enunciado en seudocódigo

If calificación del estudiante es mayor o igual que 6
Print “Aprobado”

determina si la condición “calificación del estudiante es mayor o igual que 6” es verdadera o falsa. Si la condición es verdadera, entonces se imprime “Aprobado” y el siguiente enunciado en seudocódigo en orden se “ejecuta” (recuerde que el seudocódigo no es un lenguaje de programación verdadero). Si la condición resulta falsa, se ignora la impresión.

Ejemplos en AS de Estructura de selección IF:

Mx 2004/Flash 8:

var x:Number = 0;
if (x == 0) {
trace("Equis es igual a cero");
};

Mx v6:

var x = 0;
if (x == 0) {
trace("Equis es igual a cero");
};

Continuara...