Académique Documents
Professionnel Documents
Culture Documents
Semana: 4
TEMA:
Algoritmos
Docente:
Mg. Flix R. Pucuhuayla Revatta
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.
Caractersticas
Finito
Confiable
Nmero de entradas
Cmo Representar un Algoritmo?
Para representar un algoritmo, tenemos los siguientes:
Diagramas de flujo
Pseudocdigo
Diagrama de flujo
Es un esquema para representar grficamente un algoritmo.
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.
Para separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los
conectores.
Todo texto escrito dentro de un smbolo debe ser legible, preciso, evitando el uso de
muchas 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.
Representacin de un Diagrama
de Flujo Bsico
Diagrama de flujo - Ejemplo
Leer articulo 2
1 Modificar
Te gust?
1
S o No
Guardar 2
cambios
Fin
Diagrama de flujo - Ejemplo
Ejercicio No: 1
Desarrolle un algoritmo que permita leer dos valores distintos, determinar cual de los dos valores es el
mayor y escribirlo.
Diagrama de flujo - Ejemplo
Ejercicio No: 2
Desarrolle un algoritmo que permita leer tres valores y almacenarlos en las variables A, B y C respectivamente. El algoritmo
debe imprimir cual es el mayor y cual es el menor. Recuerde constatar que los tres valores introducidos por el teclado sean
valores distintos. Presente un mensaje de alerta en caso de que se detecte la introduccin de valores iguales.
Diagrama de flujo - Ejemplo
Ejercicio 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
Ejercicio No: 4
Hacer el diagrama de flujo para sumar dos nmeros ledos por teclado y escribir el resultado.
Desarrollo
INICIO
A,B
S=A+B
FIN
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
Ejercicio No: 6
Hacer el diagrama de flujo que permita leer dos nmeros y ordenarlos de menor a mayor, si es el caso.
Desarrollo
Pseudocdigo
Describe un algoritmo utilizando una mezcla de frases en
lenguaje comn, instrucciones de programacin y palabras claves
que definen las estructuras bsicas.
Su objetivo es permitir que el programador se centre en los
aspectos lgicos de la solucin, evitando las reglas de sintaxis de
los lenguajes de programacin convencionales.
Cmo se crean ?
Inicio : Denota el punto de inicio del algoritmo.
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 de
un bucle.
Estructura PARA/FIN-PARA
Esta estructura permite procesar un grupo de
instrucciones y/o sentencias, un nmero determinado
de 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)
Estructura Repetitiva FOR
La instruccin for es una variante de while
que permite reducir el cdigo necesario para
escribir los tipos de bucles ms comnmente
usados en programacin. Su sintaxis es:
while (<condicin>)
{
<instrucciones>
}
Ejemplo 1 : Visualizar los 3 primeros
nmeros naturales.
ALGORITMO Ejemplo1
VARIABLES
ENTERO N
INICIO
N1
MIENTRAS( N <= 3 ) HACER
ESCRIBIR( N )
N N + 1 Contador
FIN-MIENTRAS
FIN
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 <= 99 ) HACER
SUMA SUMA + N Acumulador
NN+1
FIN-MIENTRAS
ESCRIBIR(LA SUMA ES:, SUMA)
FIN
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/o
verdadero
: Sentencias
:
HASTA_QUE(Expresion<es>)
Estructura DO WHILE
La instruccin do...while es una variante del
while que se usa as:
do
{
<instrucciones>
} while(<condicin>);
Ejemplo 1 : Visualizar los 5 primeros nmeros
naturales.
ALGORITMO Ejemplo1
VARIABLES
ENTERO N
INICIO
N 1
REPETIR
ESCRIBIR( N )
NN+1
HASTA_QUE ( N <= 5 )
FIN
Ejemplo 2 : Visualizar todos los nmeros pares
de 2 cifras.
ALGORITMO Ejemplo2
VARIABLES
ENTERO N
INICIO
N 10
REPETIR
ESCRIBIR( N )
NN+2
HASTA_QUE N < 98
FIN
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 ingrese
como nota 0.
Problema 3: Realizar un algoritmo que permita realizar
la sumatoria de los nmeros enteros comprendidos
entre el 1 y el 10, es decir, 1 + 2 + 3 + + 10.
GRACIAS