algoritmos y diagrama de flujo - enjambre.gov.co
Post on 16-Oct-2021
9 Views
Preview:
TRANSCRIPT
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
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/
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
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/
¿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.
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/
¿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
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/
Imagen 2 Tomada de internet
Ejemplos de Diagramas de Flujo:
1. Se quiere saber si la lámpara funciona o no.
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/
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
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/
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
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/
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.
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/
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 taniaraquelusb@gmail.com y así calificado
top related