Sie sind auf Seite 1von 24

ALGO O Y ESTRUCTURADE RITM S DATO S

CON O GEN CEPT S ERALES

Expositor: Ing. Arm R. HuapayaSotero ando

DEFINICION
Sedefinea unalgoritm com unconjuntode o o pasos a seguir pararesolver unproblem a.

Unalgoritm reunelas siguientes caracteristicas: o Precisin, Determ oy Finitud. inism

Representacinde unAlgoritm o
Unalgoritm com o putacional se puederepresentar bajo:
Pseudocodigo Diagram de FlujodeDatos (DFD a )

Pseudocodigo
Sonunconjuntodeinstrucciones, escritas en lenguajenatural bajociertas reglas desintaxis conel finderepresentar la solucinlgicadeun problem por m del com a edio putador.

Diagram de Flujode Datos a


UnDiagram deFlujodeDatos(DFD) consistede a unconjuntodesm bolosgeom tricos para representar las diferentes instrucciones quele vam a dar al com os putador pararesolver un problem a.

SOFTW ARE
Unsoftw es la partelgicadela com are putadora y estaconstituidopor todos los program que as utilizael com putador, entreellos los lenguajesde program acin.

LENGU DEPRO RAM N AJE G ACIO


Es el conjuntodesim bolos y/opalabrassujetas a precisas reglas desintaxis quenosperm iten com unicarnos conel com putador.

PROG A RAM
Sonunconjuntodeinstrucciones quele vam a os dar al com putador, escritasenunlenguajede program acinpararesolver unproblem a.

RESO LUCIO DEPRO ASCO N BLEM N CO PUTAD RAS- FASES M O


Sesiguenlas siguientes fasespararesolver un problem a:
- Anlisis del Problem a - Diseodel Algoritm o - Verificacindel Algoritm o - Codificacin

- Prueba - Implem entacin

HERRAM IENTASDEPRO GRAM N ACIO


Usualm se utilizancom herram ente o ientasde program acinlos pseudocodigoy los Diagram a deFlujodeDatos.

PSEUD CO O DIGO- INSTRU NES CCIO


Paraasignar unvalor a unavariablese utilizael operador deasignacion<-

Ejm A<-28 .:
Paraingresar valoresa las variablesdesdeel tecladose utilizala instruccinleer. Ejm LEER(BETA) .:

Paraim ir enpantallaunm prim ensajey/oel valor deunao m variables o constantesse utilizala as instruccinESCRIBIR. Ejm ESCRIBIR(El resultadoes :,A) .:

DIAGRAM DEFLUJODEDATO A S SIM LO BO S


PARAINICIARELCUER PO PRINCIPAL

INICIO

LECTU RA

LEER A,B

CALCULOO ASIGNACIO N

A<-B+ 2

DECISIO N

A>B
V

DESD I<-1A100HACER E

BUCLEDESDE

<INSTRU N > CCIO ES

CO O DE NECT R INSTRUCCIO NES CO O DE NECT R PAGINAS

1 1

SALIDA LLAM A ADA SUBALGO O RITM

ESCRIBIR ELAREAES ,A IMPRIM IR

FLECH AS DIRECCIO NALES FINDELCUERPO PRINCIPAL


FIN

TIPO DEDATO S S
PSEUD CO IG ODIAG AM DEFLUJODE O D O R A DATO (TIPODEDATO SIM S S PLES)

ENTERO
REAL

Ejm 27, -5, 234 .


Ejm 3.24, 0.23, - 4.5 .

CADEN A

JUANPEREZ, 2345453

CARCTER Ejm A, *,3 :

LEN . DEPRO . TURBOC+ G G +


Los tipos dedatos bsicosson:

int
float char void

enteros
real cadenas o caracteres sinvalor

double real dedobleprecisin

CON TES STAN Sonaquellos identificadorescuyovalor nocam bio dentrodel algoritm o. VARIABLES Sonaquellos identificadorescuyovalor puede cam dentrodel algoritm biar o. IDEN TIFICADO RES

Sonaquellos nom quese le daa las bres constantes, variables, o subalgoritm os.

EXPRESIO N

Unaexpresines unacom binacinvlidade operadores, constantes y/ovariables. FUN N CIO ES


Unafuncines unsubprogram querealizaun a trabajodeterm inado.

ESTRUCTURAGENERALDEUN PRO RAM ENLENG TURBOC G A .


DECLARACION GLOBALES ES
main()

{
variables locales

secuenciadesentencias
}

f1() { variab locales les secu enciadesentencias } .


..

fn() { variableslocales secuenciadesentencias }

ESTRU RADEALGO O CRU RITM S PSEUD CO O DIGO


ALGO O<nom RITM bre> CO NST <declaracionesdeconstantes> VAR <declaraciones devariables>

INICIO <declaracioneslocales>
<secuenciadesentencias> FIN

SP1() INICIO <declaracioneslocales> <secuenciadesentencias> FIND SP1 E .


..

SPN () INICIO <declaracioneslocales> <secuen desenten cia cias> FIND SPN E

CON TADO RES Sonaquellas variables cuyovalor cam en bia cantidadesconstantes generalm durantela ente ejecucindeunarepeticindeinstrucciones (bucle). ACU ULADO M RES Sonaquellas variablescuyovalor cam en bia cantidadesvariables, aum entandosuvalor; durantela ejecucindeunarepeticinde instrucciones(bucles).