23
ANHANGUERA – 2015.2 LÓGICA E MATEMÁTICA COMPUTACIONAL AULA 04 – LÓGICA DE PROGRAMAÇÃO Prof. Thomás da Costa [email protected]

Aula de Lógica de Algoritmos

Embed Size (px)

Citation preview

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 1/23

ANHANGUERA – 2015.2

LÓGICA E MATEMÁTICA COMPUTACIONALAULA 04 – LÓGICA DE PROGRAMAÇÃO

Prof. Thomás da Costa

[email protected]

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 2/23

LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

LÓGICA DE PROGRAMAÇÃO

LÓGICA DE PROGRAMAÇÃO

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 3/23

LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

LÓGICA DE PROGRAMAÇÃO

Lógic !" P#$g#%&'$Conceito:

• Comutadores s!o ro"ramá#e$s.• Para ro"ramar um comutador rec$samos de uma

(i)g*g"% e um (g$#i+%$.• E como semre de mu$ta (ógic ,,,• E%$stem #ár$as &$'"ua"e's ara escre#er um ro"rama de

comutador.• E'tre e&as( C) C**) C+) ,a#a e etc.• Para escre#er um ro"rama) rec$samos sa-er o o-et$#o ou

o ro-&ema /ue de#emos reso&#er.• A'tes de dese'#o&#emos o (g$#i+%$ -)(  em uma

(i)g*g"% !" c$%*+!$#) odemos fa0er uma#"#"/")+&'$ em /%$($/.

• Esta rerese'ta1!o em s2m-o&os 3 co'hec$da como

*3$g#%.• Com um *3$ #%   cr$amos uma re rese'ta !o de um

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 4/23

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 5/23

LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

LÓGICA DE PROGRAMAÇÃO

(*3$g#%Símbolos:

Para dese'#o&#ermos um 7u%o"rama) rec$samos co'hecera&"u's s2m-o&os. Este s2m-o&os odem ser d$fere'tes e'tre uma

-$-&$o"ra8a ou outra e e'tre ro"ramas de d$a"rama1!o. Na'ossa d$sc$&$'a #amos adotar o adr!o mostrado a se"u$r.

Vamos analisar estes símbolos !!!

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 6/23

LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

%$($ ig)i-c!$I'$c$o e 8m de ro"rama.

E'trada de $'forma15es.

Processame'to do ro"rama.

Co'd$c$o'a&.

4a2da de $'forma15es.

Co'ect$#o e'tre -&ocos decoma'dos.

LÓGICA DE PROGRAMAÇÃO

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 7/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

I'2c$o

9$m

LÓGICA DE PROGRAMAÇÃO

(*3$g#%Mínimo:

Um 7u%o"rama m2'$mo de#e ossu$r a estrutura a-a$%o(

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 8/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

LÓGICA DE PROGRAMAÇÃO

(*3$g#%Direção:

Em um 7u%o"rama) semre ut$&$0amos as /"+/ ara $'d$car ose't$'do do 'osso a&"or$tmo. Por adro'$0a1!o) escre#emos o

'osso 7u%o"rama de ci% ara i3$ e da "/6*"#! ara a!i#"i+.

I'2c$o

9$m

Indica a direçãodo fuorama"

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 9/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

LÓGICA DE PROGRAMAÇÃO

(*3$g#%#ntrada e Saída:

Em um ro"rama de comutador) ossu2mos uma e'trada:tec&ado) mouse e etc.; e uma sa2da :mo'$tor) $mressora e

etc.;. Isso 3 adr!o ara /ua&/uer ro"rama de comutador. Nas$m-o&o"$a de 7u%o"rama e%$ste a rerese'ta1!o de e'trada esa2da.

#ntrada" Saída"

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 10/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

(*3$g#%Vari$%eis ou entrada de %alores:

No 7u%o"rama se"u$'te) 3 demo'strado como e'trar com#a&ores em #ar$á#e$s(

LÓGICA DE PROGRAMAÇÃO

I'2c$o

#a&or

9$m

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 11/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

I'2c$o

#a&or

#a&or

9$m

LÓGICA DE PROGRAMAÇÃO

(*3$g#%#ibindo %alores:

O 7u%o"rama se"u$'te) e'tra com uma $'forma1!o do usuár$o ee%$-e 'a sa2da(

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 12/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

I'2c$o

a) -)

resu&tado

resu&tado < a *-

resu&tado

9$m

(*3$g#%&rocessamento:

Para efetuar cá&cu&os) e%ecutar fu'15es e -&oco de $'stru15esem "era&) ut$&$0amos o s2m-o&o de rocessame'to(

LÓGICA DE PROGRAMAÇÃO

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 13/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

(*3$g#%Condicional ' I( ' S#:

= uma $'stru1!o ou coma'do de'tro de um 7u%o"rama) /uedeterm$'a a #erac$dade de uma determ$'ada co'd$1!o. Essa

co'd$1!o 'orma&me'te 3 formada or uma ou ma$s roos$15ess$m&es.

LÓGICA DE PROGRAMAÇÃO

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 14/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

(*3$g#%Condicional ' I( ' S#:

Ut$&$0amos o s2m-o&o co'd$c$o'a& ara #a&$dar a&"uma$'forma1!o ou #a&or de uma #ar$á#e& e a&terar o 7u%o do 'ossoro"rama(

LÓGICA DE PROGRAMAÇÃO

I'2c$o

med$a

med$a>< ?

Aro#ado

9$m

ero#ado

erdade$ro

9a&so

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 15/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

(*3$g#%Condicional ' )*I+# ' #,-./,0O:

Podemos ut$&$0ar o s2m-o&o co'd$c$o'a& ara rerese'tar um&a1o. Esta $'stru1!o de &a1o) e%ecuta um -&oco de coma'do")6*)+$ *% c$)!i&'$ 7$# 8"#!!"i#. A&3m d$sso) ocoma'do 9:i(" ou ")6*)+$ ode ser ou '!o e%ecutado casoa co'd$1!o '!o sea #erdade$ra $'$c$a&me'te.

LÓGICA DE PROGRAMAÇÃO

'umero B<

D

'umero < 'umero*

erdade$ro

9$m9a&so

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 16/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

LÓGICA DE PROGRAMAÇÃO

(*3$g#%Conecti%o:

ua'do um ro"rama 3 mu$to e%te'so) ut$&$0amos os co'ect$#osara searar um -&oco de s2m-o&os e tor'ar a #$sua&$0a1!o ma$s&e"2#e& do 7u%o"rama(

I'2c$o

med$a

med$a>< ?

Aro#ado

9$m

ero#ado

erdade$ro

9a&so

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 17/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

LÓGICA DE PROGRAMAÇÃO

(*3$g#%#em1los:

amos a'a&$sar a&"u's e%em&os de 7u%o"rama e deo$sdese'#o&#er um co'u'to de e%erc2c$os.

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 18/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

I'2c$o

#a&or

#a&or < #a&or *

#a&or

9$m

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 19/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

I'2c$o

'otaF)'otaF)med$a

med$a < :'otaF HD.; * :'otaF HD.?;

med$a>< ?

Aro#ado

9$m

ero#ado

erdade$ro

9a&so

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 20/23LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

I'2c$o

'otaF)'otaF)

med$a

med$a < :'otaF HD.; * :'otaF H

D.?;

med$a

>< ?

Aro#ado

9$m

ero#a

doerdade$ro

9a&so

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 21/23

LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

I'2c$o

co'tador

co'tado

r B< D

co'tador < D

co'tador <

co'tador * co'tador

erdade$ro

9a&so

9$m

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 22/23

LÓGICA E MATEMÁTICA COMPUTACIONAL – Prof. Thomás da Costa

R"/*%$• Podemos rerese'tar uma &6"$ca comutac$o'a& atra#3s des2m-o&os.

• Estes s2m-o&os rerese'tam as se"u$'tes $'stru15es &6"$cas(• I'$c$o e 8m de ro"rama.• E'trada e sa2da de $'forma15es.• Co'd$c$o'a&.• Co'ect$#os e'tre -&ocos de $'stru15es de um ro"rama.• Processame'to de $'forma15es ou rot$'as.

• Jese'#o&#e'do um 7u%o"rama) odemos cr$ar um ro"ramaem /ua&/uer &$'"ua"em comutac$o'a&.

LÓGICA DE PROGRAMAÇÃO

7/25/2019 Aula de Lógica de Algoritmos

http://slidepdf.com/reader/full/aula-de-logica-de-algoritmos 23/23

O#ig!$,,,

ANHANGUERA – 2015.2