Algoritmos y Diagrama de Flujo - enjambre.gov.co

INSTITUCION EDUCATIVA SAN JUAN BOSCO TECNICA EN SISTEMAS

“Hoy mejor que ayer, mañana mejor que hoy”

PROYECTO: “Apoyo en el área de tecnología e informática en la sección primaria”

Encargados: Tec. En sistemas 2020 https://co.pinterest.com/pin/844073155135154378/

ESTUDIANTE: _______________________________________________ FECHA: DD/MM/AAAA

ASIGNATURA: _TECNOLOGIA E INFORMATICA__ GRADO: _UNDECIMO_ GUIA No. ____

PERIODO: II PROFESOR(A): _LIC. TANIA RAQUEL JAIMES GELVES __

ESTÁNDAR: Interpreto y represento ideas sobre diseños, innovaciones o protocolos de experimentos

mediante el uso de registros, textos, diagramas, figuras, planos constructivos, maquetas,

modelos y prototipos, empleando para ello (cuando sea posible) herramientas informáticas.

INDICADOR DE LOGRO:

Algoritmos y Diagrama de Flujo Concepto de Algoritmos, Diagrama de Flujo y Pseudocódigo.

¿Qué es Algoritmos?

Es una secuencia de instrucciones u órdenes consecutivas, 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.

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 o procedimiento: 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 inptu, una vez terminada la ejecución del algoritmo.

Para hacer un algoritmo hay que tener en cuenta sus características: secuenciales, se procesan

uno después del otro; precisos, deben ser objetivos al resolver el problema; ordenados, deben

ser leídos y ejecutados de forma precisa; finitos, deben tener un

número determinado de pasos; concretos, deben mostrar un

resultado al problema resuelto; y definidos, ante los mismos inputs

siempre deben obtenerse los mismos outputs.

Tipos de Algoritmos:

Existen cuatro tipos de algoritmos en informática:

Algoritmos computacionales: algoritmos que requieran del uso de un ordenador para su resolución

Algoritmos no computaciones: aquellos que no requieran el uso de un ordenador





Algoritmos cualitativos: Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales, es decir el paso a paso.

Algoritmos Cuantitativos: Todo lo contario, es un algoritmo que depende de cálculos

matemáticos para dar con su resolución.

Características de Algoritmos: Los algoritmos presentan las siguientes características:

Ejemplo de Algoritmo

1. 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.

CA

RA

CTE

RIS

TIC

AS

DE

LOS

ALG

OR

ITM

OS

FINITO

Un algoritmos tiene que tener un fin determinado, no puede prolongarse hasta el infinito.

DEFINIDOS

Cada paso de un algoritmo tiene que ser claro y debe estar bien definido

PRECISOS

Se debe indicar claramente los pasos y el orden en el que se tienen que ejecutar.

ORDENADO.

Los algoritmos se deben establecer en la secuencia precisa y exacta para que su lectura tenga sentido y se resuelva el problema.

SECUENCIALES.

Los algoritmos operan en secuencia, debe procesarse uno a la vez.

CONCRETOS.

Todo algoritmo debe ofrecer un resultado en base a las funciones que cumple





¿Qué es un Diagrama de Flujo?

Un diagrama de flujo, también llamado flujo grama de procesos o Diagrama de Procesos, presenta

la secuencia a los pasos lógicos (ordenado) para realizar una tarea mediante unos símbolos como

rectángulos, óvalos, diamantes y otras numerosas figuras para definir el tipo de paso junto con

flechas conectoras que establecen el flujo y la secuencia. Dentro de ellos se escriben los pasos a

seguir.

Características de un diagrama de flujo

- Sintética: un diagrama de flujo debe ser corto de preferencia una hoja ya que al ser extenso

dificultan su comprensión y asimilación.

- Simbolizada: con utilización de la simbología adecuada evita que su análisis se vuelva

repetitivo y por ende sean confusos.

- De forma visible a un sistema o un proceso: los diagramas de flujo permiten llevar la

secuencia del paso a paso de un proceso.





¿Para qué se usan los Diagramas de Flujo?

- Para facilitar la comunicar entre la gente y los programadores

- Para mejorar los sistemas o procesos.

- De guía

- Para detallar procesos

- Como herramienta de capacitación

- Para detectar problemas y oportunidades

- De referencia de programación

- Para aumentar la producción laboral y la creatividad

Reglas para realizar un diagrama de flujo

1. Todos los símbolos han de estar conectados.

2. A un símbolo de proceso pueden llegarle varias líneas.

3. A un símbolo de decisión puede llegarle varias líneas, pero solo saldrán dos (SI o NO,

Verdadero o Falso).

4. A un símbolo de inicio nunca le llegan líneas.

5. De un símbolo de fin no parte ninguna línea.

Símbolos para la construcción de un Diagrama de flujo





Imagen 2 Tomada de internet

Ejemplos de Diagramas de Flujo:

1. Se quiere saber si la lámpara funciona o no.





2. Queremos hacer un programa informático que nos sume dos números y nos del resultado en

pantalla.

PSEUDOCÓDIGO

Es una forma de escribir los que va a realizar un programa de la forma más cercana al lenguaje de

programación que vamos a utilizar posteriormente. Es como un falso lenguaje, pero en nuestro

idioma, en el lenguaje humano y en español.

El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo de la forma

más detallada posible, y a su vez lo más parecida posible al lenguaje que posteriormente se utilizará

para la codificación del mismo.

Características

Permite la representación de algoritmos.

Es una forma de representación sencilla de utilizar y de manipular

Facilita el paso del programa al lenguaje de programación

Es independiente del lenguaje de programación que se vaya a utilizar

Es un método que facilita la programación y solución al algoritmo del programa

Su libertad sintáctica permite que sea creado en el idioma nativo del programador

“Leer un número” a “leer otro número” b

INICO

Suma=a + b

“resultado” Suma

FIN





OPERACIONES QUE SE PUEDEN HACER

OPERACIÓN SIGNO DESCRIPCION OPERACIÓN SIGNO DESCRIPCION

SUMA + Adiciona una o más

variables RESTA -

Sustrae una o

más variables

MULTIPLICACIÓN * Multiplica el valor

de dos o más

variables DIVISIÓN /

Divide una o

más variables

ENTERO DE

DIVISIÓN \

Devuelve la parte

entera de la división

entre dos números POTENCIA ^ x^n

MODULO Mod Devuelve el resto de la división de dos números

COMPARADORES MATEMÁTICOS

OPERADOR RACIONAL SIGNIFICADO EJEMPLO

> Mayor que 3 > 2

< Menor que “ABC” < “abc”

= Igual que 4 = 4

< = Menor igual que 3 < = 4

> = Mayor igual que 4 > = 3

EJEMPLOS:

1. Pseudocódigo para un programa que nos sume dos números introducidos por el teclado:

Inicio

Escribir "Introduce el primer número";

Lee numero1;

Escribir "Introduce el segundo número";

Leer numero2;

Resultado= numero1 + numero2;

Escribir resultado

2. Pseudocódigo para un programa que nos diga la tabla de multiplicar del número que le digamos

(introducido por el teclado).

Programa: TablaMultiplicar

Numéricas: t, num, total;

Inicio

Escribir "Introduce un número"

Leer num

InicioDesde

Desde t=1 hasta t=10 repetir





Hacer total = num*t

Escribir: total

FinDesde

3. Ejemplo de diagrama de flujo con su pseudocódigo

Hacer un diagrama de flujo que permita leer 2 números diferentes y nos diga cual es el mayor

de los 2 números.

El pseudocódigo para este diagrama sería:

ACTIVIDAD

1. Hacer tres diagrama de flujo (proceso y diagrama)

2. Copiar en tu cuaderno los ejemplos de pseudococodigo que están en la guía. 3. Realizar los siguientes ejercicios y realizar en cada uno el diagrama de flujo correspondiente

a. Escribir el pseudocódigo que calcule el área de un circulo b. Escribir un Pseudocódigo que calcule el área de un triángulo recibiendo como entrada el

valor de base y altura.

c. Realizar el pseudocódigo de un programa que permita saber si un número es mayor, menor

o igual a cero.





d. Realizar pseudocódigo que dados 2 valores de entrada imprima siempre la división del

mayor entre el menor.

e. Realizar el diagrama de flujo para que nos calcule la hipotenusa de un triángulo rectángulo,

conocidos sus dos catetos.

4. Según lo escrito en la guía de trabajo existen diferentes formas de uso de los diagramas de flujo. Investigo y escribo un ejemplo claro de cada uno de ellos

5. En el mapa conceptual expuesto anteriormente se presentan los diferentes tipos de diagrama

de flujo. Investigo y doy un ejemplo de cada uno de ellos (DIBUJO).

BIBLIOGRAFÍAS:

https://concepto.de/algoritmo-en-informatica/ https://www.areatecnologia.com/diagramas-de-flujo.htm https://www.areatecnologia.com/informatica/pseudocodigo.html https://www.diagramasdeflujo.com/flujograma/para-que-sirve-un-diagrama-de-flujo/ https://sites.google.com/site/procesosdemanufacturaetitc/manufactura/diagramas-de-flujo-caracteristicas-y-tipos https://es.slideshare.net/Dulcevelazquez6/pseudocodigos-ejemplos-46370817 https://es.slideshare.net/AliniuZizRguezT/simbolos-diagrama-de-flujo

NOTA:

Este trabajo debe ser resuelto en el cuaderno y escaneado para ser

entregado al correo [email protected] y así calificado

https://concepto.de/algoritmo-en-informatica/

https://www.areatecnologia.com/diagramas-de-flujo.htm

https://www.areatecnologia.com/informatica/pseudocodigo.html

https://www.diagramasdeflujo.com/flujograma/para-que-sirve-un-diagrama-de-flujo/

https://sites.google.com/site/procesosdemanufacturaetitc/manufactura/diagramas-de-flujo-caracteristicas-y-tipos

https://sites.google.com/site/procesosdemanufacturaetitc/manufactura/diagramas-de-flujo-caracteristicas-y-tipos

https://es.slideshare.net/Dulcevelazquez6/pseudocodigos-ejemplos-46370817

https://es.slideshare.net/AliniuZizRguezT/simbolos-diagrama-de-flujo

mailto:[email protected]

Algoritmos y Diagrama de Flujo - enjambre.gov.co

Documents

Transcript of Algoritmos y Diagrama de Flujo - enjambre.gov.co