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

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 6176
13083–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
´
uˆ
¸˜
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 a estrutura seq¨ encial dos algoritmos e programas de computador. Em um a uˆ 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 em fluxogramas.

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 segunda