semana6-fundamentos comp-industrial.pd.pdf

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


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


3/41

Cmo Representar un Algoritmo?

Para representar un algoritmo, tenemos los siguientes:

Diagramas de flujo

Pseudocdigo


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.


5/41

Diagrama de flujo

Representa una condicin.

Representa un punto de conexinentre procesos.

Representa almacenamiento en cintamagntica.

Enva datos a impresora.


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/41

Representacin de un Diagrama

de Flujo Bsico


8/41

Diagrama de flujo - Ejemplo2Leer articulo

Modificar1

1Te gust?S o No

2Guardarcambios

Fin


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.


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.


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


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


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


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


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.


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.


17/41

Instrucciones de control de flujo:Selectivas o alternativasY repetitivas


18/41

Instrucciones de control de flujo:

Selectivas o alternativas

Y repetitivas


19/41

Instrucciones selectivas o alternativas


20/41

Instrucciones selectivas o alternativas


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)


22/41

Instrucciones iterativas

( o repetitivas)


23/41


( o repetitivas)


24/41


( o repetitivas)


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.


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)


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 (; ; )

{

}


28/41

Ejemplo 1 : Imprimir los 10 primeros

nmeros naturales.

ALGORITMO Ejemplo1

VARIABLES

ENTERO NINICIO

PARA N1 HASTA 10

ESCRIBIR( N )

FIN-PARA

FIN


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


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


FIN


31/41

Ejemplo 4 : Visualizar los nmeros de 2

cifras pares.ALGORITMO Ejemplo4

VARIABLES

ENTERO NINICIO

PARA N 10 HASTA 98 DE 2


FIN


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


33/41

Estructura WHILE

La instruccin while permite ejecutar un bloque deinstrucciones mientras se de una cierta instruccin. Su

sintaxis de uso es:

while (){

}


34/41

Ejemplo 1 : Visualizar los 3 primeros

nmeros naturales.ALGORITMO Ejemplo1

VARIABLES

ENTERO N

INICIO

N1

MIENTRAS( N


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


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)


37/41

Estructura DO WHILE

La instruccin do...while es una variante delwhile que se usa as:

do{

} while();


38/41

Ejemplo 1 : Visualizar los 5 primeros nmeros

naturales.

ALGORITMO Ejemplo1

VARIABLESENTERO N

INICIO

N 1

REPETIR

ESCRIBIR( N )

NN+1HASTA_QUE ( N


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


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.


41/41

GRACIAS

semana6-fundamentos comp-industrial.pd.pdf

Documents