GRADO DECIMO
Algoritmos
En informática, un algoritmo es una secuencia de instrucciones secuenciales, gracias al cual
pueden llevarse a cabo ciertos procesos y darse respuesta a determinadas necesidades o
decisiones. Se trata de conjuntos ordenados y finitos de pasos, que nos permiten resolver un
problema o tomar una decisión.
Los algoritmos 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.
Visto así, un programa no es otra cosa que una serie compleja de algoritmos ordenados y
codificados mediante un lenguaje de programación para su posterior ejecución en un computador.
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 éste 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.
Partes de un algoritmo
Todo algoritmo debe constar de las siguientes partes:
Input o entrada. El ingreso de los datos que el algoritmo necesita para operar.
Proceso. Se trata de la operación lógica formal que el algoritmo emprenderá con lo
recibido del input.
Output o salida. Los resultados obtenidos del proceso sobre el input, una vez terminada la
ejecución del algoritmo.
¿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
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.
REPRESENTACIÓN DE ALGORÍTMOS
Un lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para describir de
manera explícita un proceso.
• Diagrama de flujo: Es la representación gráfica de las operaciones que realiza
un algoritmo.
• Pseudocódigo (No Gráficos): El pseudocódigo es una forma de escribir los
pasos que va a realizar un programa de la forma más cercana al lenguaje de
programación.
[Link]
[Link]:Edad
[Link]“cuál es tu edad?”
4. Lea Edad
5. SI Edad >=18 entonces
6. ESCRIBA “Eres mayor de Edad”
7. FIN_SI
8. ESCRIBA “fin del algoritmo”
[Link]
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 caballero.
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
DIAGRAMAS DE FLUJO
Es un esquema para representar gráficamente un algoritmo. Se basan en la utilización de diversos
símbolos para representar operaciones específicas, es decir, es la representación grafica de las
distintas operaciones que se tienen que realizar para resolver un problema.
Se les llama diagramas de flujo porque los símbolos utilizados se conectan por medio de flechas
para indicar la secuencia de operación. Para hacer comprensibles los diagramas a todas las
personas, los símbolos se someten a una normalización; es decir, se hicieron símbolos casi
universales, ya que, en un principio cada usuario podría tener sus propios símbolos para
representar sus procesos en forma de Diagrama de flujo.
Tipos de diagramas de flujos
Formato Vertical: En él el flujo o la secuencia de las operaciones, va de arriba hacia abajo.
Es una lista ordenada de las operaciones de un proceso con toda la información que se
considere necesaria, según su propósito.
Formato Horizontal: En él el flujo o la secuencia de las operaciones, va de izquierda a
derecha.
Inicio / Terminación. Este símbolo se utiliza para señalar el
comienzo así como el final de un diagrama. Tradicionalmente se
colocan las palabras “INICIO” ó “FIN” dentro de la figura para
hacerlo más explícito.
Proceso de datos. Este símbolo lo utilizaremos para señalar
operaciones matemáticas, aritméticas o procesos específicos que
se realicen con nuestros datos.
Entrada de datos. En este símbolo se indican los valores
iníciales que deberá recibir el proceso. Esto se hace asignándoles
letras o nombres de variables para cada uno de los valores y
anotando estas letras en el interior de la figura.
Decisión. Este símbolo nos representa una disyuntiva lógica o
decisión. En su interior se anota una instrucción o pregunta que
pueda ser evaluada como cierta o falsa y que determine el flujo
del programa.
Este símbolo es el único que puede contener dos salidas y en
cada una de las salidas se suele poner un rótulo de “si/no” o
“cierto/falso” indicando con esto cuál de ellas se tomará según el
resultado de la evaluación de la función.
Conector. Este símbolo se utiliza para indicar un salto dentro del
diagrama. Se utiliza con el propósito de facilitar la disposición
plana de un diagrama y evitar el cruce excesivo de líneas a través
del mismo.
Indica el sentido y trayectoria del proceso de información o tarea.
Desplegado de información. Este símbolo se utiliza para
mostrar un resultado, el cual puede representar la solución al
problema que se pretende resolver y que fue conseguida a través
del resto del diagrama.
Dentro de su interior se anotará la variable con el resultado final o
el mensaje que represente el resultado del algoritmo.
Desarrollo del Diagrama de Flujo
Las siguientes son acciones previas a la realización del diagrama de flujo:
Identificar las ideas principales a ser incluidas en el diagrama de flujo.
Definir qué se espera obtener del diagrama de flujo.
Identificar quién lo empleará y cómo.
Establecer el nivel de detalle requerido.
Determinar los límites del proceso a describir.
Reglas para la creacion de Diagramas
Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha.
Los símbolos se unen con líneas, las cuales tienen en la punta una flecha que indica la
dirección que fluye la información procesos, se deben de utilizar solamente líneas de flujo
horizontal o verticales (nunca diagonales).
Se debe evitar el cruce de líneas, para lo cual se quisiera separar el flujo del diagrama a un
sitio distinto, se pudiera realizar utilizando los conectores. Se debe tener en cuenta que
solo se van a utilizar conectores cuando sea estrictamente necesario.
No deben quedar líneas de flujo sin conectar
Todo texto escrito dentro de un símbolo debe ser legible, preciso, evitando el uso de
muchas palabras.
Todos los símbolos pueden tener más de una línea de entrada, a excepción del símbolo
final.
Solo los símbolos de decisión pueden y deben tener más de una línea de flujo de salida.
Ejemplo de diagrama de flujo que encuentra la suma de los primeros 50 números naturales
EVIDENCIAS DE APRENDIZAJE
Copie en su cuaderno la guía de trabajo.
Realice los siguientes algoritmos por los dos tipos de representaciones diagrama de flujo y
pseudocódigo:
Para realizar una limonada
Para cambiar la llanta de un carro
Sumar dos números y de el resultado en pantalla.
Mostrar la suma de los 50 primeros números.
Proporcione el precio medio de un producto a partir del precio en tres establecimientos
distintos.
Para cocinar un huevo para su desayuno.
Que nos diga si el número es par o impar.
Para planear la fiesta de despedida de grado 10 a grado 11
Para realizar una llamada telefónica