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