Notas de aula de algoritmos e programac¸ ˜ao de computadores

Disponível somente no TrabalhosFeitos
  • Páginas : 25 (6050 palavras )
  • Download(s) : 0
  • Publicado : 21 de abril de 2012
Ler documento completo
Amostra do texto
Notas de Aula de
Algoritmos e Programacao de Computadores
¸˜

´
F L AVIO K EIDI M IYAZAWA
com a colaboracao de
¸˜
T OMASZ KOWALTOWSKI

Instituto de Computacao - UNICAMP
¸˜

Vers˜ o 2000.1
a

Estas notas de aula n˜ o devem ser usadas como unica fonte de estudo. O aluno deve ler outros livros dispon´veis
a
´
ı
na literatura.
Nenhuma parte destas notas pode ser reproduzida,qualquer que seja a forma ou o meio, sem a permiss˜ o dos
a
autores.
Os autores concedem a permiss˜ o expl´cita para a utilizacao e reproducao deste material no contexto do ensino de
a
ı
¸˜
¸˜
disciplinas regulares dos cursos de graduacao sob a responsabilidade do Instituto de Computacao da UNICAMP.
¸˜
¸˜

 

c Copyright 2000

Instituto de Computacao
¸˜
UNICAMP
Caixa Postal 617613083–970 Campinas–SP
fkm,tomasz @ic.unicamp.br

¢

ii

¡

2 Primeiros Programas em Pascal
Apesar da metodologia de fluxogramas ser antiga, ela ainda e muito usada para explicar o seq¨ encia de instrucoes
´

¸˜
em programas e algoritmos. H´ v´ rios s´mbolos que fazem parte de um fluxograma. Para n´ s, este tipo de estrutura
aa
ı
o
ser´ importante apenas para representar aestrutura seq¨ encial dos algoritmos e programas de computador. Em um
a

fluxograma, um passo ou m´ dulo e representado por um retˆ ngulo. As setas indicam o pr´ ximo comando a ser
o
´
a
o
executado. Um losango indica uma condicao e conforme a condicao seja satisfeita ou n˜ o, este pode levar a um de
¸˜
¸˜
a
dois outros comandos.
Na figura 4 apresentamos alguns diagramas usados emfluxogramas.

ESTRUTURA DE
CONTROLE SEQÜENCIAL

ESTRUTURA DE
CONTROLE CONDICIONAL

ESTRUTURA DE
CONTROLE REPETITIVA

Figura 4: Exemplo de estruturas de controle usadas em programacao estruturada.
¸˜
Suponha que exista um curso cuja avaliacao seja feita atrav´ s de duas provas e um exame, sendo que o resultado
¸˜
e
final seja dado pela seguintes regras: A primeira prova tem peso 2 e a segundaprova tem peso 3. Seja
a m´ dia
e
ponderada destas duas provas. Caso seja pelo menos 5.0, a nota final do aluno, , e igual a . Caso contr´ rio, o
´
a
´
e
e
aluno deve fazer o exame, digamos com nota , e sua nota final, e a m´ dia aritm´ tica entre e . Por fim, caso a nota
final do aluno seja pelo menos
, o aluno est´ aprovado, caso contr´ rio, o aluno est´ reprovado. A figura 5 apresenta
a
aa
um exemplo de fluxograma para se avaliar um aluno de tal curso.

£

£

¥

£

¤

£

¥

©§
¨¦

No in´cio dos tempos da programacao de computadores, viu-se que programas que continham quaisquer desvios, de
ı
¸˜
um comando para outro, eram muito mais dif´ceis de se entender. Os programas mais f´ ceis de entender eram aqueles
ı
a
onde o fluxograma n˜ o tinha setas secruzando. Provavelmente e esta liberdade que faz com que o fluxograma deva
a
´
ser considerado com muito cuidado e por isso mesmo esteja em desuso. Um algoritmo descrito como um fluxograma
pode ter setas levando para qualquer lugar do programa, podendo o tornar muito confuso e sem nenhuma organizacao.
¸˜
As linguagens estruturadas fornecem um n´ mero limitado de estruturas de controle. Taisestruturas de controle
u
foram desenvolvidas de tal forma que o fluxo de execucao n˜ o possa ser de qualquer maneira, mas sim de forma
¸˜ a
bem organizada. Uma representacao de um programa que usa estas estruturas de controle permite uma traducao para
¸˜
¸˜
fluxogramas sem que haja linhas se cruzando. Desta forma a manutencao de um programa fica menos dif´cil, mesmo
¸˜
ı
que isso seja feito poroutra pessoa que n˜ o aquela que o implementou inicialmente. A linguagem Pascal e uma
a
´
linguagem de alto n´vel onde as t´ cnicas de programacao estruturadas s˜ o estimuladas atrav´ s de seus comandos.
ı
e
¸˜
a
e
Um programa em Pascal tem o seguinte formato:
program nome;
´
declaracoes Area de Declaracoes
¸˜
¸˜
begin
Comandos Corpo de Execucao do Programa Principal
¸˜
end.

¢...
tracking img