INTRODUCCION A LA PROGRAMACION

El objetivo de la presente sesin es

Conocer las herramientas existentes para el diseo de

algoritmos.

Cartas de Nassi-Shneiderman (N-S).

Diagrama de flujo
Pseudocodigo.

ING. FLIX HUARI 1

HERRAMIENTAS DE PROGRAMACION

El algoritmo planteado para un problema dado podemos

representar haciendo uso de cualquiera de estas
herramientas.

Cualquier problema resuelto haciendo uso de estas

herramientas, posteriormente podemos hace la
codificacin en cualquier lenguaje de programacin.

ING. FELIX HUARI 2

DIAGRAMA DE NASSI SHNEIDERMAN(N-S)
Fue creado por Isaac Nassi y Ben Shneiderman,
llamando tambin diagrama estructurado
U T I L I Z A D O PA R A E L D I S E O D E A L G O R I T M O E N L A
P R O G R A M A C I N E S T R U C T U R A D A , PA R A E L L O S E
UTILIZAN LOS SIGUIENTES SMBOLOS:

SECUENCIA

Sentencia

Utilizado para sentencias de asignacin, entrada,

salida y instrucciones que impliquen clculos

ING. FELIX HUARI 3

DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)

SELECTIVA SIMPLE (SI ENTONCES)

Utilizado para evaluar una condicin simple o
compuesta.

Condicin
Verdad Falso

Sentencia(s) Sentencia(s)

ING. FELIX HUARI 4

DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)

ESTRUCTURAS MULTIPLES (SEGN SEA EL CASO)

Utilizado para seleccionar una alternativa dentro
de mltiples opciones.

Expresin
Otro
a b c d Caso
Sentencia(s)

Sentencia(s)
Sentencia(s)

Sentencia(s)

Sentencia(s)

Sentencia(s)

Sentencia(s)
ING. FELIX HUARI 5
DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)
ESTRUCTURAS REPETITIVA (MIENTRAS)
Utilizado para ejecutar una o mas sentencias mientras
la condicin sea verdadera (Mientras sea verdad
hacer).

Condicin

Sentencia(s)

ING. FELIX HUARI 6

DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)
ESTRUCTURA REPETITIVA (HACER MIENTRAS)

Utilizado para ejecutar una o mas sentencias mientras

la condicin sea verdadera (Hacer mientras sea
verdad).

Sentencia(s)

Condicin

ING. FELIX HUARI 7

DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)

ESTRUCTURA REPETITIVA (DESDE-HASTA-HACER)

Utilizado para ejecutar una o mas sentencias desde un

valor inicial hasta una final (Desde Hasta - Hacer).

Desde <Contador>

Sentencia(s)

Vi a Vf

ING. FELIX HUARI 8

DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)

Elabore la carta N-S para evaluar la cantidad de

energa producida(ergios) para una determinada
cantidad de masa ingresada en gramos.

La ecuacin de Einstein esta dado por:

E = mc2

ING. FELIX HUARI 9

DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)

Inicio
Declaracion de variables E, m, c
c 300000
Escribir(Ingrese la masa en gramos:)
Leer(m)
E = m*c*c
Escribir ( La cantidad de energia es:, E)
Fin

ING. FELIX HUARI 10

DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)

Elabore la carta N-S para evaluar la suma, resta,

multiplicacin y divisin, sabiendo que se ingresa
2 nmeros enteros. Inicio
Declarar variables n, m
Escribir(Ingrese 2 nmeros enteros:)

Leer(n, m)
Escribir(La suma es :,n + m)
Escribir(La resta es :,n - m)
Escribir(El producto es :,n * m)
Escribir(La divisin es :,n / m)
Fin

ING. FELIX HUARI 11

DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)

Inicio Elabore un diagrama

N-S que permita leer
Declarar variable num
un numero y luego
Leer(num) escribir el mensaje de
es positivo, es
num > 0
V F
negativo o es igual a
num<0 cero)
V F
Escribir(es
positivo) Escribir(Es Escribir(Es
negativo) cero)

Fin

ING. FELIX HUARI 12

DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)

Inicio Elabore un diagrama

N-S que permita leer
Declarar variable n,d1,d2 un numero entero
Leer(n) mayor que 0 y menor
n > 0 y n<100 que 100 y luego
V F escribir la suma de
sus dgitos. Si el
d1 n/10 numero no esta
dentro de este rango,
d2 n-d1*10 Escribir(Error )
escribir el mensaje de
Escribir(d1+d2) Error.

Fin
ING. FELIX HUARI 13
DIAGRAMA DE NASSI SHNEIDERMAN ( N-S)

Inicio Elabore un diagrama

N-S que permita leer
Declarar variable n, m, d un numero entero
Leer(n) mayor o igual que
n > =100 y n<1000
100 y menor que
V F 1000 y luego escribir
el digito central. Si el
m n/10 numero no esta
dentro de este rango,
d m-m/10*10 Escribir(Error )
escribir el mensaje de
Escribir(d) Error.

Fin
ING. FELIX HUARI 14
 DIAGRAMA DE FLUJO

Es una herramienta que permite representar

grficamente un algoritmo, para ello empleamos
ciertos smbolos normalizados.

LOS SMBOLOS E S TA N NORMALIZADOS

P O R A N S I ( A M E R I C A N N AT I O N A L S TA N D A R D
INSTITUTE).

ING. FELIX HUARI 15

 DIAGRAMA DE FLUJO

Este smbolo se utiliza para

Inicio/Fin indicar el inicio o fin de un
diagrama de flujo.

Este smbolo se utiliza para

Entrada / Salida representar operaciones que
implican entrada y salida de
datos a travs de la consola.

ING. FELIX HUARI 16

 DIAGRAMA DE FLUJO
Este smbolo se utiliza para
aquellos procesos que
Proceso impliquen operaciones
aritmticas, asignacin, etc.

Este smbolo se utiliza para

No
tomar decisiones, donde
Decisin tendr 2 posibles salidas
(verdadero o falso).

Si

ING. FELIX HUARI 17

 DIAGRAMA DE FLUJO

Este smbolo se utiliza para

Conector indicar que el diagrama
continua en la misma pagina.

Este smbolo se utiliza para

Conector indicar que el diagrama continua
Especial en la siguiente pagina.

ING. FELIX HUARI 18

 DIAGRAMA DE FLUJO

Estos smbolos se utiliza para

indicar el sentido del flujo lgico
del algoritmo en el diagrama.
Lneas de Flujo

Este smbolo se utiliza para

Procedimiento indicar la llamada a una funcion ,
procedimiento o subrutina.

ING. FELIX HUARI 19

 DIAGRAMA DE FLUJO

Este smbolo se
No utiliza para
Condicin representar procesos
repetitivo mientras
Si (while).

Sentencia(s)

ING. FELIX HUARI 20

 DIAGRAMA DE FLUJO

Este smbolo se utiliza

para representar procesos
Sentencia(s) repetitivos hacer mientras..

No
Condicin

Si

ING. FELIX HUARI 21

 DIAGRAMA DE FLUJO

Ia, I<=N

Este smbolo se utiliza para

representar procesos repetitivo para
(for).
I

Es utilizado para representar el

Si almacenamiento en disco fijo.
Hard Disk

ING. FELIX HUARI 22

 DIAGRAMA DE FLUJO

Este smbolo se utiliza para

Salida Impresa indicar el salida impresa en
papel.

Este smbolo se utiliza para

Cinta indicar el almacenamiento en
cinta.

ING. FELIX HUARI 23

DIAGRAMA DE FLUJO
Inicio Elabore un diagrama de
flujo que permita
Leer(L) calcular el rea y el
permetro de un
cuadrado, luego escribir
Ac L * L ambos resultados
Pc 4*L

Escribir(Ac)
Escribir(Pc)

Fin
ING. FELIX HUARI 24
 DIAGRAMA DE FLUJO
Inicio Elabore un diagrama
de flujo que permita
Leer(L) calcular el rea y el
permetro de un
No cuadrado, luego
L>0
escribir ambos
Si resultados. El lado
Ac L * L Escribir(Error)
debe ser positivo, de
Pc 4*L no ser asi, escribir
Error.
Escribir(Ac,Pc)

Fin ING. FELIX HUARI 25

 Inicio DIAGRAMA DE FLUJO
El primer numero
Leer(n) esta formado por
los 2 dgitos de la
izquierda y el
n>=1000 y
No
segundo numero
n<10000
esta formado por
Si los 2 dgitos finales,
Escribir(Error) se pide elaborar un
an/100
diagrama de flujo
b n - a*100 que permita el
ingreso de un
No numero entero,
b>0
para luego dividir el
Escribir(No es primer numero
Si posible dividir)
entre el segundo. Si
el segundo numero
Escribir(a/b) es 0, escribir no es
posible la divisin.

Fin ING. FELIX HUARI 26

 PROBLEMAS PROPUESTOS
Dado un numero entero, se pide que duplique, triplique y
quintuplique, luego escribir los resultados. Disear el
algoritmo en carta N-S y diagrama de flujo.
Se tiene 4 numero enteros, se pide calcular y mostrar la
media aritmetica y el producto- Elabore el diagrama de
flujo y la carta N-S.
Disear un algoritmo en carta N-S y diagrama de flujo
que lea el peso de un hombre en kilos, para luego
calcular y mostrar en libras.
Se tiene dos caracteres alfabticos en
maysculas(validar), se pide disear un algoritmo en
carta N-S y diagrama de flujo para ver si estn en orden
alfabtico o no.

ING. FELIX HUARI 27

 PROBLEMAS PROPUESTOS
Disee un algoritmo en diagrama de flujo que lea cuatro
nmeros para luego escribir el mayor de los cuatro.

Disee un algoritmo en carta N-S para leer 3 nmeros

enteros y luego deducir cul es el central.

Dado un tiempo en segundos, donde este es positivo.

Disee un algoritmo en diagrama de flujo que permita
expresar dicho tiempo en horas, minutos y segundos.

ING. FELIX HUARI 28