Escolar Documentos
Profissional Documentos
Cultura Documentos
p t-chave)
ENTAO
EXECUTE insere (x, p t dir, alt, parou)
SP < VERDADEIRO;
I
“Classic rpdo de Dacos myFIM
FIM;
INICIO
SE (NAO parou)
ENTAO
SE (alt = pt. alt) |
ENTAO,
pt. alt «alt +15
esq + altura (pt. esa
dir = akura (pt. dir);
SE (ABS (esq- dir) > 1)
ENTAO
INicto
EXECUTE rotaciona
| parou = VERDADE!
FUNGAO contido (x: tipo_chave;p: ptr) : LOGICA;
SENAO
SE(pt, chave = x)
ENTAO
contdo « VERDADEIRO
SENAO_
SE(x < pt. chave)
ENTAO
condo = conto (x, pt. esq)
SEN;
‘eontido + contido (x, pt. dir);
PROCEDIMENTO menu ( op: INTEIRO );
Introdugéo ao Desenvolvimento de Algoritmos
INICIO {emda principal}
anos = 03
aia + NIL}
REPITA
INICIO
EXECUTE meno (opeS0) ;
ESCOLHA opeo
‘CASO opgio = 1
REPITA,
inicio
rodou + FALSO;
ESCREVA (inser ao");
‘Novo Elemento = = >");
+1) {condigéo de parada}
EXECUTE inere (aux, raz, altur , pare;
(SAO rodou)
ENTAO
| “EXECUTE escra_el (rai);
FIM;
| ATE (fim =");
| CASO opgio = 2
| EXECUTE escreva_ai(raiz,3);
SE(taiz_ <> NIL)
| ENTAO
ESCREVA (‘remogao’);
| ESCREVA(‘Remover Elemento= = >");
LEIA (aux) ;
EXECUTE remove (ux, raiz);
SE (NAO rodow }
ENTAO.
EXECUTE escreva. il (ri);
|
|
Glassticagéo de Dados
189ATE (aux = -1);
1+ Construir algoritmos iterativos, utilizando varidveis estiticas,
para os tré § Métodos apresentados.
2+ Construir algoritmos iterativos, utilizando variveis dinamicas,
para os trés 3s métodos apresentados,
sivos, utilizando varidveis estiticas,
ara os dois primeiros métodos dpresentados.
indo, varisveis dindmicas,
tados.
$+ Construir umalgor
pare AVL.
“FBO tba dis saa dois ‘8elle
ALGORITMOS
x
FLUXOGRAMAS
Apresentaremos um paralelo entre a técnica de desenvolvimento
de Algoritmos e outras formas de representagéo da ldgica de
Programacao.
FLUXOGRAMA:
Esté é a técnica mais
convencional.
tiga e a mais utilizada na programacéo
492 Introdugio 20 Desenvotimento de Algoritmos
SeQuEncia
SIMPLES
= conoigo
‘RORO-REBT z
‘acno-RE2e| — RerETi¢ao
| [acao-reen
Figura A1
“"DIAGRAMA DE CHAPIN ae
Nesta forma de representagdo, as estruturas légicas sio repre~
sentadas angulares, pe
(entido do
ap6s a outra de cima para baixo. A execugdo das agoes € feita
‘Apéndlce A Algortmos @ Fuogramas 193seqiiéncialmente uma apés a outrae a nica formade executar uma agao
anterior é estabelecendo uma estrutura de repetigao.
“Agio- 1
as
Agio-3 Seqiéncia Simples
= ae
‘Agio-N
mdiga
——
Agio-F-1] Agio-V-1
‘Agio-F-2| Acdo-V-2
Agao-F-3| Agi 23
‘Agio-F-K) Agio-V-Z
Condigéo
Condigio
[Agao-Repete-1
| Agdo-Repete-2 Repetigao
‘Agao = Repete =
N
‘Agio-Repete-
Do ponto de vista da programacdo estruturada, o fluxograma €
condendvel devido aos seguintes aspectos:
nao € permitido 0 uso de desvio
smo afeta profundamente uma
¢ Na programacao estrut
incondicional ¢
‘uma vez que as setas, qu 9. podem apontar
para qualquer figura contida no fluxograma, podendo tornd-lo
194 Inrodugéo ao Desenvolvimento de Algoritmos
desestruturado, "Gragas’ a esta "Flexi
lade", encontramos
programas do tipo:
510.
520 Goro 300
Ler um programa deste tipo é com ler um livro, contendo na
pag-40 a seguinte instrugdo "Agora leia da Pag-500 até a Pag-520"
§ guando voc estiver endo 8 pag-20, id encontrar a seuinte
instrucéo "agora volte & pag-300"
(© que voce diria deste Autor ?
Néo seria mais fécil entender o contetido se a leitura fosse
seqiiéncial ?
Este tipo de programa tem sua inteligibilidade fortemente afetada
devido & quebra de sequéneia
. terfstica negativa na técnica de fluxograma é que as,
io-de-
do reténgulo de seqiéncia simples. Talvez foss
chamé-la de "SF". Neste caso, surgiram perguntas do tipo
est armazenando em SF ", comprometendo assim, 0 ni
inteligibilidade do programa’
Apéndice A. Algoritmos e FluxogramasDo ponto de vista de um programacdo estruturada, o diagrama de
Chapin atende aos requisitos, pois ndo permite desvio incondicional.
de, 0 uso do diagrama de Chapin nao
ie as estruturas do tipo condigéo ou
vio sendo inseridas no diagrama, o tamanho dos retangulos
subseqiténtes (Comprimento da linha) vai diminuindo, de forma que os
rnomes significativos para variével passam a ndo eaber em seu interior,
Avvantagem da técnica de desenvolvimento de algoritmos é que a
l6gica de programacao nao esté expressa através de figuras, mas sim em
‘uma linguagem natural (Portugués).
SE (Condes)
ENTAO
nfcto
AGAOVA 5
AGAO-V2 5 > Condicéo
AGKOV-K
FM
SENAO
INICIO
ACAO-FA 5
ACAO-F2 5
ENQUANTO (Candigio) FACA,
Inicio
AGAO-REPETE-1
AGAO-REPETE? ; + Repetigio
ACAO-REPETEN ;
FIM;
EXEMPLO:
Dada uma lista com notas e matriculas dispostas da seguinte
forma:
MATRICULA NOTA
1 16
2 38
3 47
-
OBSERVACAO: - A matricula -1 é finalizador
= Suponha que néo existam notas iguais n
encontre as duas maiores notas € suas respectivas
matriculas.
Apéndloe A- Algorimos @ Flax : "ae?= Solugo através do diagrama de Chapin + Solugio através do fluxograma:
NI = 0
|_NT2 + 0
MTI = 0
MTZ = 0
MI #-1
NT > NTI
N s
NT>NIZ_—7
N s NI2+NTL
I NTZ