ALGORITMOS

CCT0001
ALGORITMOS
CCT0001
Prof. Wellington Aguiar
Twitter : wellingtonSA
Curso : Anlise e desenvolvimento de Sistemas Curso : Anlise e desenvolvimento de Sistemas
Resumo da disciplina 72 HORAS

Desenvolver algoritmos objetivos e eicientes utili!ando de

lu"ogramas #diagramas de blocos$%

&ropor solu'(o de problemas computacionais utili!ando de

)*gica Computacional%

Aplicar pseudoc*digo #portugol$ no desenvolvimento da

anlise estruturada de uma aplica'(o%

+dentiicar os paradigmas da )*gica Computacional%

Classiicar variveis e e"plicar suas aplica',es%

Aprovao ! M"#ia igual ou $uperior a %.& '$ei$( e 7)* #e pre$ena
e o+ter nota$ igual ou $uperior a ,.& '-uatro(
A-1 &rova #mat.ria at. este ponto$ / trabal0o
A-1 &rova #Toda mat.ria$ / trabal0o
A./ 0 Prova 1inal
In#i2ao
#o 3aterial
#i#4ti2o
1% T2tulo: 1567AM86TOS 7A PROGRAMA9:O 78 ;OMP5TA7OR8S
Sub3T2tulo:Algoritmos5 &ascal e C6C//
7ditora:&earson 7ducation
7A8319::;<<=<;:1<9>:
Ano:1001 3 7di'(o:1
Cap2tulo: 7strutura Se?@encial 3 8Amero de &ginas: 1>
Cap2tulo: 7strutura Condicional 3 8Amero de &ginas: 9;

1% T2tulo: 1567AM86TOS 7A PROGRAMA9:O 78 ;OMP5TA7OR8S

Sub3T2tulo:Algoritmos5 &ascal e C6C//
7ditora:&earson 7ducation
7A8319::;<<=<;:1<9>:
Ano:1001 3 7di'(o:1

Cap2tulo: 7strutura de Repeti'(o 3 8Amero de &ginas: =1

9% T2tulo: L<GI;A 78 PROGRAMA9:O 8 8STR5T5RAS 78 7A7OS

Sub3T2tulo:com aplica',es em Bava
7ditora:&earson 7ducation
7A8319::;<<=<;:1<<1>
Ano:1009 3 7di'(o:1

Cap2tulo: +ntrodu'(o aos Algoritmos 3 8Amero de &ginas: <

Cap2tulo: 7strutura de Dados: -etores 3 8Amero de &ginas: 1;
Aula +
I. A Profi$$o #o Anali$ta #e Si$te3a$
II. O Mer2a#o #e tra+al=o !
3 Analista de +nternet
3 Analista programador de Sistemas
3 Analista de Sistemas
3 Analista de Suporte
3 Analista de Seguran'a
3 Analista de &rodu'(o
3 Analista de 8eg*cios
3 Analista de &rocessos
3 Analista de Telecomunica',es
3 Cerente de Sistemas
3 Cerente de &rojetos
.i$o Geral #a #i$2iplina
.i$o Geral #a #i$2iplina
D ?ue . )EC+CA F
D ?ue . )EC+CA F
G
CiHncia ?ue estuda as leis do racioc2nio%
G
Corre'(o6valida'(o do pensamento%
G
7ncadeamento6ordem de id.ias%
G
Arte de bem pensar%
8>e3plo$ #e apli2ao #a l?gi2a

D ?uarto est ec0ado e meu livro est no ?uarto% 7nt(o5 preciso

primeiro abrir o ?uarto para pegar o livro%

Rosa . m(e de Ana5 &aula . il0a de Rosa5 BAlia . il0a de Ana%

7nt(o5 BAlia . neta de Rosa e sobrin0a de &aula%

Todo mam2ero . animal e todo cavalo . mam2ero% 7nt(o5 todo

cavalo . animal%

Todo mam2ero bebe leite e o 0omem bebe leite% 7nt(o5 todo

0omem . mam2ero e animal #mas n(o . um cavalo$%
Resolvam estes problemas de l*gica :
Resolvam estes problemas de l*gica :

&1 Ima lesma deve subir um poste de 10m de altura% De

dia sobe 1m e J noite desce 1m% 7m ?uantos dias atingir o
topo do posteF

&1 3 TrHs gatos comem trHs ratos em trHs minutos% Cem

gatos comem cem ratos em ?uantos minutosF

&9 3 D pai do padre . il0o do meu pai% D ?ue eu sou do

&adreF

&K 3 Se um be!erro pesa ;= Lg mais meio be!erro5 ?uanto

pesa um be!erro inteiroF

Mual o pr*"imo nAmero da se?@Hncia: 7@A@B&@B/@B7 C

O -ue " algorit3o C

Se?@Hncia l*gica e n(o amb2gua de

in$truDe$ ?ue levam J solu'(o de
um problema num tempo inito%

Se?@Hncia l*gica e n(o amb2gua de

in$truDe$ ?ue levam J solu'(o de
um problema num tempo inito%

Se?@Hncia l*gica de instru',es ?ue

devem ser seguidas para a resolu'(o
de um problema ou para a e"ecu'(o
de uma tarea%

Se?@Hncia l*gica de instru',es ?ue

devem ser seguidas para a resolu'(o
de um problema ou para a e"ecu'(o
de uma tarea%
Caracter2sticas bsicas de um algoritmo :
Caracter2sticas bsicas de um algoritmo :

Se-EFn2ia l?gi2a

As instru',es devem ser deinidas em uma ordem

correta%

6o a3+Ggua

A se?@Hncia l*gica e as instru',es n(o devem dar

margem J dupla interpreta'(o%

Soluo #e u3 pro+le3a

A se?@Hncia l*gica deve resolver e"atamente #nem mais

e nem menos$ o problema identiicado%

Te3po finito

A se?@Hncia l*gica n(o deve possuir itera',es ininitas%

T+&DS D7 A)CDRTNDS :
T+&DS D7 A)CDRTNDS :

PS857O;<7IGO Tamb.m c0amado de &DRTICIOS

7STRITIRADD

78S;RI9:O 6ARRATI.A )inguagem natural para

especiicar os passos de uma tarea

1L5HOGRAMA Tamb.m c0amado de D+ACRANA D7

P)DCDS5 representa'(o grica dos passos de um tarea%

7IAGRAMA 78 ;HAPI6 Tamb.m c0amado de

D+ACRANA D7 8ASS+3SQ87+D7RNA85 diagrama com
vis(o 0ierr?uica e estruturada%

Im algoritmo . Ru3a solu'(oS e n(o Ra

solu'(oS de um problema%

53 pro+le3a po#e $er re$olvi#o por 3ai$

#e u3 algorit3oI

Tareas ?ue possuem Rpadr(o de

comportamentoS podem ser descritas por um
algoritmo%

8>! Jual $er4 o pr?>i3o nK3ero #a

$e-EFn2ia &@B@,@L@B%@2)C
InG2io.
-ar 8DTA15 8DTA15 NTD+A
)er 8DTA15 8DTA1
Calcular NTD+A :U #8DTA1 / 8DTA1$ 6 1
S7 NTD+A VU =
+N&R+N+R RAprova#oS
S78WD
+N&R+N+R RReprova#oS
X+N3S7
1i3
PS857O;<7IGO
PS857O;<7IGO 1L5HOGRAMA
1L5HOGRAMA
1% Xa'a o algoritmo para calcular a rea #AR8A$ e o per2metro #P$ de uma sala retangular5 sendo ?ue as
dimens,es da sala #) e C$ s(o ornecidas pelo usurio% Apresente a rea e o per2metro depois de
calculados%
1% Xa'a o algoritmo ?ue calcule a i#a#e #e u3a pe$$oa5 sendo ?ue o ano atual #AA$ e o ano do
nascimento da pessoa #A6$ s(o ornecidos pelo usurio% #considere ?ue a pessoa j e! aniversrio
nesse ano$% Apresentar a idade da pessoa depois de calculada%
9% Xa'a o algoritmo ?ue calcule o valor em Reais #.ALMR8AL$5 correspondente aos d*lares ?ue um
turista possui no core do 0otel% D programa deve solicitar os seguintes dados: Muantidade de d*lares
guardados no core #.ALM7OLAR$ e cota'(o do d*lar na?uele dia #;OT$%
K% Xa'a o algoritmo para calcular o valor monetrio do desconto #7$5 sendo ?ue o pre'o do produto #PR$
. ornecido pelo usurio e o desconto . de =Y% Apresentar o valor do desconto%
=% Xa'a o algoritmo para calcular ?uanto ser pago por um produto #PAG$5 sendo ?ue o pre'o do
produto #PR$ e o desconto #7$5 em porcentagem5 s(o ornecidos pelo usurio% Apresentar o valor a
ser pago pelo produto%
>% Xa'a o algoritmo para calcular ?ual oi a porcentagem de desconto dada em um determinado produto
#78S;$5 #PR8;O$ e o pre'o ?ue oi cobrado por ele depois do desconto #PR8;O1$ s(o ornecidos
pelo usurio%
;% Xa'a o algoritmo ?ue receba do usurio uma temperatura em graus Xaren0eit #1$ e a transorme em
graus Celsius #;$% A *rmula . C U =6: #X 91$%
<% Xa'a o algoritmo ?ue calcule a ?uantidade de tijolos iguais #JT7$ necessrios para construir uma
determinada parede% S(o dados de entrada do programa: dimens,es do tijolo #altura AT e largura
LT$ e dimens,es da parede a ser constru2da #altura AP e largura LP$%
Divirtam3se ZZZ
8>er2G2io$
8>er2G2io$
8>er2G2io ! Torre de Qanoi
Regra$ !
3
Novimente uma argola por ve!
3
8(o . permitido icar uma argola maior sobre uma menor
3
6o " per3iti#o $altar u3 pino. 'Op2ional(
O que
Lgica de Programao?
Lgica de Programao
=
o encadeamento lgico
de instrues para o
desenvolvimento de programas.
O que
Programa?
Programa
=
a implementao das instrues
(codificao+traduo+eecuo!
de um algoritmo em uma
linguagem de programao.
O que
Instruo?
Instruo
=
"nformao que representa
uma ao elementar que
deve ser eecutada.
Por que aprender
algoritmos ?

&ara desenvolver o racioc2nio l*gico e

conceber uma solu'(o a um dado problema5
independente de uma linguagem de
programa'(o% #7": Bava5 &ascal5 C e &0[ton$

&or?ue5 a partir do algoritmo desenvolvido5

ica mais cil implementar o respectivo
programa%
NA noo #e algorit3o " +4$i2a para
to#a a progra3ao #e
2o3puta#ore$O. P65TH

P65TH Q Profe$$or #a 5niver$i#a#e #e Stanfor# e autor #a 2oleo

NT=e art of 2o3puter progra33ingO.
NO 2on2eito 2entral #a progra3ao e
#a 2iFn2ia #a 2o3putao " o
2on2eito #e algorit3oO. WIRTH

WIRTH Q Profe$$or #a 5niver$i#a#e #e Ruri-ue@ autor #e #iver$o$ livro$

na 4rea e re$pon$4vel pela 2riao #e linguagen$ #e progra3ao
2o3o ALGOL@ PAS;AL e MO75LA Q2.

8$trutura$ +4$i2a$ #e u3 algorit3o!

Se-EFn2ia 0 InG2ioS1i3

7efine u3a e$trutura on#e a$ in$truDe$ $ero

e>e2uta#a$ na or#e3 -ue apare2e3.

Seleo 0 SeQ8ntoSSeno

7efine u3a e$trutura 2on#i2ional -ue@ #a#a a

$ua avaliao '. ou 1(@ #eter3ina -ual
N2a3in=oO #o algorit3o $er4 e>e2uta#o.

Repetio 0 Repita@ 8n-uanto ou Para

7efine u3a e$trutura #e iterao 2on#i2ional '.

ou 1( ou 2onta#a 'pre#efini#a( #e in$truDe$.

Algorit3o para ligar #e u3 telefone pK+li2o

0 Se-EFn2ia!
InG2io
1% Tirar o one do ganc0o\
1% Duvir o sinal de lin0a\
9% +ntrodu!ir o cart(o\
K% Teclar o nAmero desejado\
=% Conversar\
>% Desligar\
;% Retirar o cart(o\
1i3%
#ste algoritmo s usa uma
estrutura de seq$%ncia
&"n'cio()im*

Algorit3o para ligar #e u3 telefone pK+li2o 0

Seleo
7 se o teleone pAblico estiver com deeitoF
InG2io
1% Tirar o one do ganc0o\
2. Se ouvir o sinal de lin0a5 ento
B. Intro#uTir o 2artoU
2. Te2lar o nK3ero #e$eVa#oU
/. ;onver$arU
,. 7e$ligarU
). Retirar o 2artoU
/. Seno
B. Ir para o pr?>i3o telefoneU
1i3.
#ste algoritmo usa uma
estrutura de deciso
&+e,ento(+eno*

Algorit3o para ligar #e u3 telefone pK+li2o 0

Repetio
7 se o pr*"imo teleone pAblico tamb.m estiver com deeitoF
InG2io
B. Repita
B. Tirar o fone #o gan2=oU
2. Se ouvir o $inal #e lin=a ento
B.Intro#uTir o 2artoU
2.Te2lar o nK3ero #e$eVa#oU
/.;onver$arU
,.7e$ligarU
).Retirar o 2artoU
/. Seno
B.ir para o pr?>i3o telefoneU
2. At" ouvir o sinal de lin0a
1i3.
#ste algoritmo usa uma
estrutura de repetio
&-epita(.t*
Algorit3o para ligar #e u3 telefone pK+li2o 0
Repetio

7 se o teleone c0amado estiver com deeitoF

7 se o teleone c0amado estiver ocupadoF

7 se acabarem os cr.ditos do cart(o

tele]nicoF

7 se %%%F
normal que um algoritmo
sofra mel/orias sucessivas.
(0cnica de refinamentos sucessivos!
8>er2G2io !
Desenvolvam um algoritmo ?ue receba trHs notas de A-15 A-1 e A-95 calcule a
NTD+A com as duas maiores notas% Ao inal imprimir a NTD+A e o resultado :
#APRO.A7O ou R8PRO.A7O$%
I6I;IO.
.AR A@ W@ ;@ 6B@ 62@ MX7IA
S8 A YZ W 8 A YZ ;
6B Z W
62 Z ;
S86:O
S8 W YZ A 8 W YZ ;
6B Z A
62 Z ;
S86:O
6B Z A
62 Z W
1IMS8
1IMS8
MX7IA Z '6B [ 62( S 2
S7 NTD+A VU >%0
+N&R+N+R RA&RD-ADDS
S78WD
+N&R+N+R RR7&RD-ADDS
X+NS7
X+N%
P+P)+DCRAX+A P^S+CA:
Dliveira5 Ba[r X% _ Nansano5 Bos. Augusto Algoritmos: )*gica para Desenvolvimento de programa'(o
de Computadores5 S(o &aulo5 Ttica5 100K
Xarrer5 Q% et A): Algoritmos 7struturados% 9
a
7d% Rio de Baneiro: )TC5 1:::
Cuimar(es5 A% N% e )ages5 8%A%C% Algoritmos e 7struturas de Dados% S(o &aulo: )ivros t.cnicos e
Cient2icos5 1::K
Bandl Bunior5 &eter % +ntrodu'(o ao Bava% S(o &aulo: PerLele[ Prasil5 1001%
Con'alves5 7dson 7clipse +D7 7ditora CiHncia Noderna Rio de Baneiro5 100;

P+P)+DCRAX+A CDN&)7N78TAR:
Savetti5 D% D _ Parbosa )%N Algoritmos5 S(o &aulo5 NaLron PooLs5 1::;
7varisto5 Baime Aprendendo a &rogramar: &rogramando em )inguagem &ascal % Rio de Baneiro: PooL
7"press5 1001
)opes5 Anita e Carcia5 Cuto +ntrodu'(o J &rograma'(o: =00 Algoritmos Resolvidos% Rio de Baneiro:
Campus5 1001
Trembla[5 Bean3&aul e Punt5 R% P% CiHncia dos Computadores: Ima Abordagem Algor2tmica% S(o
&aulo: NcCraw3Qill5 1:<9
Xorbellone5 Andr. )uia _ 7berspac0er5 Q% Xedrerico )*gica de &rograma'(o5 S(o &aulo5 NaLron
PoLss5 1000
Deitel5 N% Bava como programar% &orto Alegre: PooLman5 1001%