Post on 28-Feb-2018
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
1/41
Mdulo: I
Unidad: II Semana: VI
FUNDAMENTOS DE COMPUTACIN EINFORMTICA -ALGORITMOS
TEMA:
Algoritmos Diagramas de FlujoDocente: Ing. Pedro M. Aguirre Apaza
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
2/41
Repaso: Qu es un Algoritmo?Es un conjunto finito de instrucciones o pasos con un orden lgico,que sirven para ejecutar una tarea o resolver un problema.
Es una secuencia finita de operaciones realizables, no ambiguas, cuyaejecucin da una solucin de un problema en un tiempo finito.
CaractersticasFinito
ConfiableNmero de entradas
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
3/41
Cmo Representar un Algoritmo?
Para representar un algoritmo, tenemos los siguientes:
Diagramas de flujo
Pseudocdigo
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
4/41
Diagrama de flujo
Es un esquema para representar grficamente un algoritmo.
Se basan en la utilizacin de diversos smbolos para representaroperaciones especficas.
Se les llama diagramas de flujo porque los smbolos utilizados se
conectan por medio de flechas para indicar la secuencia de operacin.
Entre los smbolos ms comunes tenemos:
Representa el inicio o fin del proceso.
Representa un proceso determinado.
Representa operaciones de entrada y salida.
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
5/41
Diagrama de flujo
Representa una condicin.
Representa un punto de conexinentre procesos.
Representa almacenamiento en cintamagntica.
Enva datos a impresora.
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
6/41
Reglas Bsicas para los Diagramas
de FlujoLos Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha.Los smbolos se unen con lneas, las cuales tienen en la punta una flecha. Se deben de
utilizar solamente lneas de flujo horizontal o verticales.
Se debe evitar el cruce de lneas.
Para separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los
conectores.
No deben quedar lneas de flujo sin conectar
Todo texto escrito dentro de un smbolo debe ser legible, preciso, evitando el uso demuchas palabras.
Todos los smbolos pueden tener ms de una lnea de entrada, a excepcin del smbolo
final.Solo los smbolos de decisin pueden y deben tener mas de una lnea de flujo de salida.
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
7/41
Representacin de un Diagrama
de Flujo Bsico
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
8/41
Diagrama de flujo - Ejemplo2Leer articulo
Modificar1
1Te gust?S o No
2Guardarcambios
Fin
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
9/41
Diagrama de flujo - EjemploEjercicio No: 1Desarrolle un algoritmo que permita leer dos valores distintos, determinar cual de los dos valores es el
mayor y escribirlo.
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
10/41
Diagrama de flujo - EjemploEjercicio No: 2
Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las variables A, B y C respectivamente. El algoritmodebe imprimir cual es el mayor y cual es el menor. Recuerde constatar que los tres valores introducidos por el teclado seanvalores distintos. Presente un mensaje de alerta en caso de que se detecte la introduccin de valores iguales.
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
11/41
Diagrama de flujo - EjemploEjercicio No: 3
Desarrolle un algoritmo que permita leer un valor cualquiera N y escriba si dicho nmero es par o impar.
N MOD 2 = 0
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
12/41
Ejercicio No: 4
Hacer el diagrama de flujo para sumar dos nmeros ledos por teclado y escribir el resultado.
DesarrolloINICIO
A,B
S=A+B
S
FIN
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
13/41
Ejercicio No: 5
Hacer el diagrama de flujo teniendo como dato la calicacion de un alumno en un examen, escriba reprobado"en caso de que dicha nota sea menor a 11.
Desarrollo
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
14/41
Ejercicio No: 6
Hacer el diagrama de flujo que permita leer dos nmeros y ordenarlos de menor a mayor, si es el caso.
Desarrollo
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
15/41
PseudocdigoDescribe un algoritmo utilizando una mezcla de frases enlenguaje comn, instrucciones de programacin y palabras clavesque definen las estructuras bsicas.
Su objetivo es permitir que el programador se centre en losaspectos lgicos de la solucin, evitando las reglas de sintaxis de
los lenguajes de programacin convencionales.
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
16/41
Cmo se crean ?Inicio : Denota el punto de inicio del algoritmo.
Leer: Denota la accin de introducir datos o variables desde undispositivo estndar de entrada.
Calcular : Denota la realizacin de cualquier operacin aritmtica que
genere valores para ser almacenados en una variable.
Imprimir : Representa la accin de enviar datos desde variables a undispositivo estndar de salida.
Mostrar/Escribir : Permite visualizar por pantalla resultado de variables.
Fin: Denota el punto de finalizacin del algoritmo.
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
17/41
Instrucciones de control de flujo:Selectivas o alternativasY repetitivas
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
18/41
Instrucciones de control de flujo:
Selectivas o alternativas
Y repetitivas
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
19/41
Instrucciones selectivas o alternativas
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
20/41
Instrucciones selectivas o alternativas
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
21/41
Estructuras Repetitivas
Las Estructuras Repetitivas o tambin llamadasestructuras cclicas, de lazos, de bucles o loops, se
utilizan para procesar un grupo de instrucciones y/o
sentencias un nmero determinado de veces,
establecido por la condicin o condiciones que se
evala en cada una de ellas.
Estas estructuras se clasifican en :
PARA / FIN-PARA (FOR) MIENTRAS / FIN-MIENTRAS (WHILE)
REPETIR / HASTA_QUE (DO WHILE)
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
22/41
Instrucciones iterativas
( o repetitivas)
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
23/41
Instrucciones iterativas
( o repetitivas)
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
24/41
Instrucciones iterativas
( o repetitivas)
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
25/41
Contadores y Acumuladores
Contador:Es una variable que acumula las veces que se pasa por ella. Se suele
denominar contador cuando el incremento de la variable es de 1 en 1,
pero no tiene por qu ser as obligatoriamente. La sintaxis genrica sera:
variable = variable + 1.
Acumulador:Es una variable cuyo valor se incrementa o decrementa en un valor que no
tiene por qu ser fijo (en cada iteracin de un bucle). Un acumulador
suele utilizarse para acumular resultados producidos en las iteraciones deun bucle.
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
26/41
Estructura PARA/FIN-PARA Esta estructura permite procesar un grupo de
instrucciones y/o sentencias, un nmero determinadode veces, establecido por los valores inicial y final de
esta estructura.
Sintaxis:
PARA VariableV.Inicial HASTA V.Final DE Inc
:Instrucciones y/o
: Sentencias
FIN-PARA
Donde : V.Inicial = Valor Inicial
V.Final = Valor Final
Inc = Valor de Incremento (Opcional)
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
27/41
Estructura Repetitiva FOR
La instruccin for es una variante de whileque permite reducir el cdigo necesario para
escribir los tipos de bucles ms comnmente
usados en programacin. Su sintaxis es:
for (; ; )
{
}
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
28/41
Ejemplo 1 : Imprimir los 10 primeros
nmeros naturales.
ALGORITMO Ejemplo1
VARIABLES
ENTERO NINICIO
PARA N1 HASTA 10
ESCRIBIR( N )
FIN-PARA
FIN
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
29/41
Ejemplo 2 : Visualizar todos los nmeros enteros
de 2 cifras.
ALGORITMO Ejemplo2
VARIABLES
ENTERO NINICIO
PARA N 10 HASTA 99
ESCRIBIR( N )FIN-PARA
FIN
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
30/41
Ejemplo 3 : Imprimir los 10 primeros nmeros
naturales pero en forma descendente.ALGORITMO Ejemplo3
VARIABLES
ENTERO N
INICIO
PARA N 10 HASTA 1 DE -1
ESCRIBIR( N )FIN-PARA
FIN
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
31/41
Ejemplo 4 : Visualizar los nmeros de 2
cifras pares.ALGORITMO Ejemplo4
VARIABLES
ENTERO NINICIO
PARA N 10 HASTA 98 DE 2
ESCRIBIR( N )FIN-PARA
FIN
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
32/41
Estructura MIENTRAS/FIN-MIENTRAS Esta estructura permite procesar un grupo de
instrucciones y/o sentencias, siempre y cuando laexpresin o expresiones evaluadas en esta estructura
den como resultado un valor lgico verdadero
(VERDAD).
Sintaxis:
MIENTRAS(Expresion)HACERVERDAD:
:
FIN-MIENTRASInstrucciones y/o
Sentencias
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
33/41
Estructura WHILE
La instruccin while permite ejecutar un bloque deinstrucciones mientras se de una cierta instruccin. Su
sintaxis de uso es:
while (){
}
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
34/41
Ejemplo 1 : Visualizar los 3 primeros
nmeros naturales.ALGORITMO Ejemplo1
VARIABLES
ENTERO N
INICIO
N1
MIENTRAS( N
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
35/41
Ejemplo 2: Calcular y visualizar la suma de todos
los nmeros de 2 cifras positivos.
ALGORITMO Ejemplo2
VARIABLES
ENTERO N, SUMA
INICIO
N 10 : SUMA 0
MIENTRAS ( N
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
36/41
Estructura REPETIR/HASTA_QUE
Esta estructura permite procesar un grupo de
instrucciones y/o sentencias, siempre y cuando la
expresin o expresiones evaluadas en esta estructura
den como resultado un valor lgico verdadero
(verdadero). Sintaxis:
REPETIR Instrucciones y/overdadero
: Sentencias
:
HASTA_QUE(Expresion)
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
37/41
Estructura DO WHILE
La instruccin do...while es una variante delwhile que se usa as:
do{
} while();
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
38/41
Ejemplo 1 : Visualizar los 5 primeros nmeros
naturales.
ALGORITMO Ejemplo1
VARIABLESENTERO N
INICIO
N 1
REPETIR
ESCRIBIR( N )
NN+1HASTA_QUE ( N
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
39/41
Ejemplo 2 : Visualizar todos los nmeros pares
de 2 cifras.
ALGORITMO Ejemplo2
VARIABLES
ENTERO N
INICION 10
REPETIR
ESCRIBIR( N )
NN+2
HASTA_QUE N < 98
FIN
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
40/41
PROBLEMAS PROPUESTOS
Problema 1: Desarrolle un algoritmo que permita
calcular el producto de nmeros enteros del 10 al 20
(10*12*14...)
Problema 2: Desarrolle un algoritmo que permita
calcular Promedio de Notas; finaliza cuando se ingresecomo nota 0.
Problema 3: Realizar un algoritmo que permita realizarla sumatoria de los nmeros enteros comprendidos
entre el 1 y el 10, es decir, 1 + 2 + 3 + + 10.
7/25/2019 semana6-fundamentos comp-industrial.pd.pdf
41/41
GRACIAS