Tecnicas de Diseño y Estructuras Basicas

INGENIERIA DE SISTEMAS
ALGORITMO: Tcnicas de Diseo

Es una tcnica de diseo
Est
tcnica
descendente
dondepermite
se
dividir un
el refinamiento
problema en
realiza
pequeasque
partes,
a las
sucesivo,
permite
cuales
seorganizacin
les da solucin
darle
una
a
porinstrucciones,
separado, luego
se
las
en
integran
las soluciones
forma
de mdulos
o
para resolver el problema
bloques.
principal.
Top Down
Divide y vencers
ALGORITMO: Tcnicas de Representacin
Es una tcnica
Est
tcnica quepermite
permite representar
representar
el algoritmo
grficamenteunlas lenguaje
mediante
operaciones estructurado,
y
ms
estructuras que
van a
facilitando
su se
posterior
realizar, mediante una
codificacin.
simbologa estndar, con
un nico punto de inicio y
uno de finalizacin.
Diagrama de flujo
Pseudocodigo
Inicio
Instruccin 1
Instruccin 2
Si condicin entonces
Instruccin 3
..
.
Instruccin n
Fin
Pseudocdigo
Inicio
Instruccin 1
Instruccin 2
Si condicin entonces
Instruccin 3
..
.
Instruccin n
Fin
PSEUDOCDIGO: Cmo se Hace?

Cada instruccin que se va a realizar
debe comenzar por un verbo, ejemplo:
Leer, Escribir, Calcular, etc.
Se debe mantener una identacin o sangra

sobre el margen izquierdo para identificar
fcilmente el comienzo y final de las estructuras
La representacin de las estructuras son

similares u homnimas de los lenguajes de
programacin, ejemplo: inicio, fin, mientras
que, repita_hasta, si_entonces_sino, etc.
PSEUDOCDIGO: Cmo se Hace?

Inicio : Denota el punto de inicio del algoritmo.
Leer : Denota la accin de introducir datos o variables
desde un dispositivo estndar de entrada.
Imprimir : Representa la accin de enviar datos desde
variables a un dispositivo estndar de salida.
Calcular : Denota la realizacin de cualquier operacin

aritmtica que genere valores para ser
almacenados en una variable.
Fin: Denota el punto de finalizacin del algoritmo.
PSEUDOCDIGO: Ejemplo
Algoritmo
1.2.-
3.4.-
SUMA :
PSEUDOCDIGO: Ejemplo
Algoritmo
1.2.-
3.4.-
RESTA :
PSEUDOCDIGO: Ejemplo 3
Algoritmo 3: a=(b+3)/2
Pseudo-cdigo
1.
2.
3.
Algoritmo 4:
b b2 4ac
x
2a
Algoritmo 5:
x
b 5 3y
2a
Diagrama de flujo
DIAGRAMA DE FLUJO: Simbologa

Lectura
Inicio
Proceso
Captura
Fin
Permite indicar la
Permite indicar la
realizacin
Se
utiliza
para
Entrada de datos
de un
proceso
indicar
el punto
de
desde
inicioun
ymatemtico,
finalizacin
dispositivo
o una del
operacin
de
diagrama
estndar
asignacin
DIAGRAMA DE FLUJO: Simbologa

Conectores
Impresin
Decisin
Flujo
Permiten enlazar los

Permiten
continuidad
Permitedar
establecer
una
smbolos
de un sentido
Indica
la
realizacin
de
al condicin
diagrama relacional
si la pgina
nico
pueden
ser
operaciones
de salida
lgica
que
tomar
o rea
depuede
trabajo
esta
horizontales o verticales.
a un
llena,
crculo
se
un
valor de el
verdadero
o
Estas no pueden
utiliza
como
conector
falso,
de
esteun
smbolo
se
dispositivo
estndar
entrecruzarse
y cada
una
dentro
demonitor
la 2misma
deducen
flujos
(el
o
de ellas debe
tener un
pgina, el
otro smbolo
alternativos
de
nico smbolo impresor.)
de partida
se defineejecucin.
como un
y un nico smbolo de
conector a otra pgina.
destino.
Normas y recomendaciones para los

diagramas de Flujo
Indicar claramente dnde empieza y dnde termina.
Se debe desarrollar de arriba hacia abajo y de izquierda a
derecha.
Los smbolos deben dibujarse proporcionales y balanceados

unos con otros.
En un diagrama se escribe que se hace, no se codifican

instrucciones en l.
No deben existir ciclos (bucles, loops) infinitos.
Un diagrama debe de ser claro y bien presentado.
Normas y recomendaciones para los

diagramas de Flujo
El uso de conectores en ocasiones elimina flechas que dan

una mala imagen, el uso exagerado de conectores dificulta el
entendimiento del programa.
Los nombres que se asignen a las variables o cambios se
recomiendan que sean mnemotcnicos, es decir, que

indiquen para qu sirve.
ESTRUCTURAS ALGORITMICAS
ESTRUCTURAS SECUENCIALES
Se caracterizan porque una accin se ejecuta
detrs de la otra. El flujo del programa coincide
con el orden fsico en el que se han ido colocando
las instrucciones. Es decir, es una secuencia lineal
de acciones, donde se ejecuta primero la accin
uno, despus la dos, luego la tres, etc. Dichas
acciones pueden consistir en acciones simples
tales como:
Como leer datos

Realizar operaciones
Escribir resultados
Algoritmo 1: suma
Pseudo-cdigo
1.
2.
3.
4.
Diagrama de flujo
DESARROLLANDO CON PSEINT
Pseudo-cdigo SUMA
Proceso suma
Escribir "Introducir el valor de a:"

Leer A
Escribir "Introducir el valor de b:"

Leer B
C <- A+B
Escribir "Imprimir c: ",C
FinProceso
Dr. Jorge Mayhuasca Guerra
Pseudo-cdigo
1.
2.
3.
4.
Diagrama de flujo
Algoritmo 2: resta
Proceso RESTA
Escribir "Introducir el valor de a:"

Leer A
Escribir "Introducir el valor de b:"

Leer B
C <- A - B
Escribir "Imprimir c: ",C
FinProceso
Pseudo-cdigo
1.
2.
3.
Diagrama de flujo
Algoritmo 3: a=(b+3)/2
Proceso Algoritmo3
Escribir "Introduce b";
Leer B;
A<-(B+3)/2;
Escribir "Imprimir a:",A;
FinProceso
Pseudo cdigo
Diagrama de flujo
Algoritmo 4:
b b 2 4ac
x
2a

Proceso Algoritmo 4
Escribir "Introduce el valor de a :";
Leer A;
Escribir "Introduce el valor de b :";
Leer B;
Escribir "Introduce el valor de c : ";
Leer C;
disc <- b^2-4*a*c
x1 <- ((-b)+rc(disc))/(2*a)
x2 <- ((-b)-rc(disc))/(2*a)
Escribir "Imprimir X1: ",x1
Escribir "Imprimir X2: ",x2
FinProceso
Diagrama de flujo
Algoritmo 5:
x
b 5 3y
2a

Proceso Algoritmo5
Escribir "Introduce el valor de a :";
Leer A;
Escribir "Introduce el valor de b :";
Leer B;
Escribir "Introduce el valor de y : ";
Leer C;
n<-rc(B-5)+3*C;
d<-rc(2*A);
x<-n/d;
Escribir "Imprimir X:",x;
FinProceso
Ejercicio:

Tecnicas de Diseño y Estructuras Basicas

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tecnicas de Diseño y Estructuras Basicas

Cargado por

Copyright:

Formatos disponibles

INGENIERIA DE SISTEMAS

ALGORITMO: Tcnicas de Diseo

ALGORITMO: Tcnicas de Representacin

PSEUDOCDIGO: Cmo se Hace?

Se debe mantener una identacin o sangra

La representacin de las estructuras son

PSEUDOCDIGO: Cmo se Hace?

Imprimir : Representa la accin de enviar datos desde

variables a un dispositivo estndar de salida.

Calcular : Denota la realizacin de cualquier operacin

Fin: Denota el punto de finalizacin del algoritmo.

DIAGRAMA DE FLUJO: Simbologa

DIAGRAMA DE FLUJO: Simbologa

Permiten enlazar los

Normas y recomendaciones para los

Indicar claramente dnde empieza y dnde termina.

Se debe desarrollar de arriba hacia abajo y de izquierda a

Los smbolos deben dibujarse proporcionales y balanceados

En un diagrama se escribe que se hace, no se codifican

No deben existir ciclos (bucles, loops) infinitos.

Un diagrama debe de ser claro y bien presentado.

Normas y recomendaciones para los

El uso de conectores en ocasiones elimina flechas que dan

Los nombres que se asignen a las variables o cambios se

recomiendan que sean mnemotcnicos, es decir, que

Como leer datos

DESARROLLANDO CON PSEINT

Escribir "Introducir el valor de a:"

Escribir "Introducir el valor de b:"

Dr. Jorge Mayhuasca Guerra

DESARROLLANDO CON PSEINT

DESARROLLANDO CON PSEINT

Escribir "Introducir el valor de a:"

Escribir "Introducir el valor de b:"

Escribir "Imprimir c: ",C

DESARROLLANDO CON PSEINT

Escribir "Introduce b";

Escribir "Imprimir a:",A;

Dr. Jorge Mayhuasca Guerra

DESARROLLANDO CON PSEINT

DESARROLLANDO CON PSEINT

Dr. Jorge Mayhuasca Guerra

También podría gustarte