Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Unidad: II
Semana: VI
FUNDAMENTOS DE COMPUTACIN E
INFORMTICA -ALGORITMOS
TEMA:
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, cuya
ejecucin da una solucin de un problema en un tiempo finito.
Caractersticas
Finito
Confiable
Nmero de entradas
Diagramas de flujo
Pseudocdigo
Diagrama de flujo
Es un esquema para representar grficamente un algoritmo.
Se basan en la utilizacin de diversos smbolos para representar
operaciones 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:
Diagrama de flujo
Representa una condicin.
Representa un punto de conexin
entre procesos.
Representa almacenamiento en cinta
magntica.
Enva datos a impresora.
Los 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 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
Modificar
Te gust?
S o No
Guardar
cambios
Fin
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.
Leer: Denota la accin de introducir datos o variables desde un
dispositivo 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 un
dispositivo estndar de salida.
Mostrar/Escribir : Permite visualizar por pantalla resultado de variables.
Estructuras Repetitivas
Las Estructuras Repetitivas o tambin llamadas
estructuras 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)
Instrucciones iterativas
( o repetitivas)
Instrucciones iterativas
( o repetitivas)
Instrucciones iterativas
( o repetitivas)
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 de
un bucle.
Estructura PARA/FIN-PARA
Estructura MIENTRAS/FIN-MIENTRAS
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
(VERDAD).
Sintaxis:
MIENTRAS(Expresion<es>)HACER
VERDAD
:
:
FIN-MIENTRAS
Instrucciones y/o
Sentencias
Estructura WHILE
La instruccin while permite ejecutar un bloque de
instrucciones mientras se de una cierta instruccin. Su
sintaxis de uso es:
while (<condicin>)
{
<instrucciones>
}
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
verdadero
Instrucciones y/o
:
:
HASTA_QUE(Expresion<es>)
Sentencias
Estructura DO WHILE
La instruccin do...while es una variante del
while que se usa as:
do
{
<instrucciones>
} while(<condicin>);
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