Algoritmo

TEMA 1

ALGORITMOS Y PROGRAMAS


1. DEFINICIÓN DE ALGORITMO
Si bien los allegados a la informática saben que un algoritmo es un conjunto de operaciones ordenadas de modo tal en que puedan resolver un problema, son pocos los saben que el término deriva del matemático astrónomo y geógrafo musulmán al-Jwarizmi.
Los algoritmos tienen algo en común con las funciones matemáticas: reciben unaentrada y producen una salida, pero para que pueda ser considerado como algoritmo debe ser eficiente (encontrar una solución en el menor tiempo posible), finito (posee un número determinado de pasos) y definido (se llega al mismo resultado si se sigue el mismo proceso más de una vez).
En conclusión un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para darsolución a un problema específico.

2. TIPOS DE ALGORITMOS
Existen dos tipos y son llamados así por su naturaleza:
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.

Definición de Lenguaje
Es una serie de símbolos que sirven para transmitir uno o másmensajes (ideas) entre dos entidades diferentes. A la transmisión de mensajes se le conoce comúnmente como comunicación.

La comunicación es un proceso complejo que requiere una serie de reglas simples, pero indispensables para poderse llevar a cabo. Las dos principales son las siguientes:

Lenguajes Algorítmicos
Un Lenguaje algorítmico es una serie de símbolos y reglas que se utilizanpara 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).

3. COMENZAMOS A PROGRAMAR
Un computador es un sistemaelectrónico diseñado para procesar grandes cantidades de datos a alta velocidad con el fin de generar información útil en el proceso de toma de decisiones. Dicha información contará con los atributos de oportunidad, veracidad, confiabilidad y exactitud. Pero estas actividades no se pueden desarrollar por sí sola, para esto se requiere de ser programada, introducirle instrucciones u órdenes quele digan lo que tiene que hacer. Un programa es la solución a un problema inicial, así que todo comienza allí, en el Problema. El proceso de programación es el siguiente: Dado un determinado problema el programador debe idear una solución y expresarla usando un algoritmo, luego de esto, debe codificarlo en un determinado lenguaje de programación y por último ejecutar el programa en el computadorel cual refleja una solución al problema inicial. Esto es a grandes rasgos lo que hace el programador de computadores.

4. METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR MEDIO DE COMPUTADORA

DEFINICIÓN DEL PROBLEMA
En este paso se determinan la información inicial para la elaboración del programa. Es donde se determina qué es lo que debe resolverse con el computador, el cual requiere unadefinición clara y precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.

ANÁLISIS DEL PROBLEMA
Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir:
Los datos de entrada.
Cuál es la información que se desea producir (salida)
Los métodos yfórmulas que se necesitan para procesar los datos.
Una recomendación muy práctica es el de colocarse en el lugar de la computadora y analizar qué es lo que se necesita que se ordene y en qué secuencia para producir los resultados esperados.

DISEÑO DEL ALGORITMO
Las características de un buen algoritmo son:
Debe tener un punto particular de inicio.
Debe ser definido, no debe permitir dobles...