Algoritmica

Algorítmica y Programación Trayecto1 – Trimestre1

Definición de Algoritmo

Es una lista bien definida, ordenada y finita de operaciones que permiten hallar la solución a un problema. Dado un estado inicial y una entrada, a través de pasos sucesivos y bien definidos se llega a un estado final, obteniendo una solución.

La importancia de un algoritmo radica en mostrar la manera de llevar a cabo procesos y resolver mecánicamente problemas matemáticos o de otro tipo. Al igual que las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida.

Un algoritmo se puede considerar como una serie de pasos organizados que describen el proceso que se debe seguir para dar solución a un problema específico. (Hernández, 2010).

Características:

1.-Carácter finito. “un algoritmo siempre debe terminar después de un número finito de pasos”.

2.-Precisión. “Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadas de manera rigurosa y no ambigua para cada caso”.

3.- Entrada. “Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos”

4.-Salida.” Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas.

5.-Eficacia. “También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel”.

Otras

Según Hernández, 2010 los algoritmos:

• Debe tener un punto particular de inicio.

• Debe ser definido, no debe permitir dobles interpretaciones.

• Debe ser general, es decir, soporta la mayoría las variantes que se puedan presentar en la definición de un problema.

• Debe ser finito en tamaño y tiempo de ejecución.

Tipos de algoritmos

Cualitativos: son aquellos donde se describen los pasos utilizando palabras.

Cuantitativos: son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

Codificación

La codificación es la operación de escribir la solución del problema (de acuerdo a la lógica del diagrama de flujo o pseudocódigo), en una serie de instrucciones detalladas, en un código reconocible por la computadora. (Hernández, 2010).

La serie de instrucciones escritas para un programa se les conoce como código fuente y se escriben en un lenguaje de programación que puede ser de bajo, medio o alto nivel.

Lenguajes Algorítmicos

Es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

Tipos de lenguajes algorítmicos

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 (pseudocódigo).

Pseudocódigo

Mezcla de lenguaje de programación y español (o inglés o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. (Hernández, 2010).

Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado. El pseudocódigo utiliza palabras que indican el proceso a realizar. (Hernández, 2010).

Reglas generales del pseudocódigo

No hay una forma estándar de diseñar un pseudocódigo, depende en gran medida del criterio del programador. A pesar de ello,

...