INTRODUCCION A LA PROGRAMACIÓN 4.

0
¿Qué es un algoritmo?

Es un conjunto ordenado y estructurado de instrucciones, pasos lógicos o reglas

predefinidas, finitas y jerarquizadas, cuyos pasos sucesivos permiten llevar a
cabo una tarea o resolver un problema, efectuando la toma de decisiones
pertinente sin dudas ni ambigüedades.

Un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un

resultado o resolver un problema". Ej: Ir a la universidad, encender un vehículo,
botar la basura, apagar una vela. Entre otras actividades.

Los algoritmos son esquemas de pensamiento muy utilizados en la vida

cotidiana, no tienen que ver con los lenguajes de programación, dado que un
mismo algoritmo o diagrama de flujo puede representarse en diversos lenguajes
de programación, es decir, se trata de un ordenamiento previo a la programación.

Los algoritmos también son frecuentes en la matemática y la lógica, y son la base

de la fabricación de manuales de usuario, folletos de instrucciones, etc. Su
nombre proviene del latín algoritmus y este apellido del matemático persa Al-
Juarismi. Uno de los algoritmos más conocidos de la matemática es el atribuido
a Euclides, para obtener el máximo común divisor de dos enteros positivos, o el
llamado “método de Gauss” para resolver sistemas de ecuaciones lineales.

El computador es una máquina que por sí sola no puede hacer nada, necesita ser
programada, es decir, introducirle instrucciones u ordenes que le digan lo que
tiene que hacer.
Un programa es la solución a un problema inicial, todo comienza 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 (aquí es donde entra el algoritmo); luego de esto,
debe codificarlo en un determinado lenguaje de programación y por último
ejecutar el programa en el computador el cual refleja una solución al problema
inicial.

Metodología para la solución de problemas por medio de computadora

 Definición del problema

Esta fase está dada por el enunciado del problema, el cual requiere una definició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.
Cual es la información que se desea producir (salida)
Los métodos y fó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 interpretaciones.
Debe ser general, es decir, soportar la mayoría de las variantes que se puedan
presentar en la definición del problema.
Debe ser finito en tamaño y tiempo de ejecución.
Diseño del Algoritmo
Prueba de escritorio o Depuración
Se denomina prueba de escritorio a la comprobación que se hace de un algoritmo
para saber si está bien hecho. Esta prueba consiste en tomar datos específicos
como entrada y seguir la secuencia indicada en el algoritmo hasta obtener un
resultado, el análisis de estos resultados indicará si el algoritmo está correcto o
si por el contrario hay necesidad de corregirlo o hacerle ajustes.
 ¿Para qué sirve un algoritmo?
Dicho muy llanamente, un algoritmo sirve para resolver paso a paso un
problema. Se trata de una serie de instrucciones ordenadas y secuenciadas para
guiar un proceso determinado.
En las Ciencias de la computación, no obstante, los algoritmos constituyen el
esqueleto de los procesos que luego se codificarán y programarán para que sean
realizados por el computador.
Tipos de algoritmos
Existen cuatro tipos de algoritmos en informática:
 Algoritmos computacionales. Un algoritmo cuya resolución depende del
cálculo, y que puede ser desarrollado por una calculadora o computadora
sin dificultades.
 Algoritmos no computacionales. Aquellos que no requieren de los
procesos de un computador para resolverse, o cuyos pasos son exclusivos
para la resolución por parte de un ser humano.
 Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no
intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
 Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende
de cálculos matemáticos para dar con su resolución.
Características de los algoritmos

Un algoritmo debe ofrecer un resultado en base a sus funciones.

Los algoritmos presentan las siguientes características:
 Secuenciales. Los algoritmos operan en secuencia, debe procesarse uno a
la vez.
 Precisos. Los algoritmos han de ser precisos en su abordaje del tema, es
decir, no pueden ser ambiguos o subjetivos.
 Ordenados. Los algoritmos se deben establecer en la secuencia precisa y
exacta para que su lectura tenga sentido y se resuelva el problema.
 Finitos. Toda secuencia de algoritmos ha de tener un fin determinado, no
puede prolongarse hasta el infinito.
 Concretos. Todo algoritmo debe ofrecer un resultado en base a las
funciones que cumple.
 Definidos. Un mismo algoritmo ante los mismos elementos de entrada
(input) debe dar siempre los mismos resultados.
Lenguajes Algorítmicos

Un Lenguaje algorítmico 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 (pseudocodigo).
Ejemplos de algoritmos
Un par de ejemplos posibles de algoritmo son:
Algoritmo para elegir unos zapatos de fiesta:
1. INICIO
2. Entrar a la tienda y buscar la sección de zapatos de damas
3. Tomar un par de zapatos.
4. ¿Son zapatos de fiesta?
SI: (ir al paso 5) – NO: (volver al paso 3)
5. ¿Hay de la talla adecuada?
SI: (ir al paso 6) – NO: (volver al paso 3)
6. ¿El precio es pagable?
SI: (ir al paso 7) – NO: (volver al paso 3)
7. Comprar el par de zapatos elegido.
8. FIN
Algoritmo para calcular el área de un triángulo rectángulo:
 INICIO
 Hallar las medidas de la base (b) y altura (h)
 Multiplicar: base por altura (b x h)
 Dividir entre 2 el resultado (b x h) / 2
 FIN
¿Qué es un diagrama de flujo?
El diagrama de flujo o también diagrama de actividades es una manera de
representar gráficamente un algoritmo o un proceso de alguna naturaleza, a
través de una serie de pasos estructurados y vinculados que permiten su revisión
como un todo.
La representación gráfica de estos procesos emplea, en los diagramas de
flujo, una serie determinada de figuras geométricas que representan cada
paso puntual del proceso que está siendo evaluado. Estas formas definidas de
antemano se conectan entre sí a través de flechas y líneas que marcan la dirección
del flujo y establecen el recorrido del proceso, como si de un mapa se tratara.
Hay cuatro tipos de diagrama de flujo en base al modo de su representación:
 Horizontal. Va de derecha a izquierda, según el orden de la lectura.
 Vertical. Va de arriba hacia abajo, como una lista ordenada.
 Panorámico. Permiten ver el proceso entero en una sola hoja, usando el
modelo vertical y el horizontal.
 Arquitectónico. Representa un itinerario de trabajo o un área de trabajo.
Los diagramas de flujo son un mecanismo de control y descripción de procesos,
que permiten una mayor organización, evaluación o replanteamiento de
secuencias de actividades y procesos de distinta índole, dado que son versátiles
y sencillos. Son empleados a menudo en disciplinas como la programación,
la informática, la economía, las finanzas, los procesos industriales e incluso
la psicología cognitiva.
 Proceso de un diagrama de flujo
En este ámbito, hablamos de procesos para referirnos a una secuencia
específica de actividades, es decir, a los pasos a dar dentro del diagrama de flujo,
cada uno posee una dirección, un propósito y una serie de pasos que abarca.
 Simbología de un diagrama de flujo
Los principales símbolos convencionales que se emplean en los diagramas de
flujo son los siguientes:

 Ejemplos de diagrama de flujo

 Diagrama de flujo para la compra de unos zapatos:

ENTRAR A LA TIENDA

ELEJIR UN MODELO DE
ZAPATOS QUE NOS AGRADE

NO

SI
¿HAY UN PAR QUE ME ¿HAY DE MI
AGRADE? NUMERO?

SI

NO
COMPRO LOS
ZAPATOS

ME SALGO DE LA
TIENDA