INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E
TECNOLOGIA DA PARAÍBA – CAMPUS CAMPINA GRANDE
CURSO: CURSO SUPERIOR DE TECNOLOGIA EM TELEMÁTICA
PERÍODO: P1 TURMA: N
DISCIPLINA: ALGORITMOS E LINGUAGEM DE PROGRAMAÇÃO
PROFESSOR: CÉSAR ROCHA VASCONCELOS SEMESTRE LETIVO
2009.2
LISTA DE EXERCÍCIOS 01 – ALGORITMOS & CONCEITOS FUNDAMENTAIS
1. Defina, com suas palavras, o que é um algoritmo.
2. Cite alguns algoritmos que podemos encontrar na vida cotidiana.
3. Em sua opinião, qual é a característica mais importante em um algoritmo? Justifique a sua resposta.
4. Um algoritmo não pode conter um comando como “Escreva todos os números inteiros positivos”.
Por quê?
5. Usando técnicas vistas em sala, como: refinamentos sucessivos, decisão e iteração, construa as
seguintes seqüências de passos (algoritmos) necessárias que resolvam os seguintes problemas: (dica:
é sempre bom numerar cada um dos passos gerais e seus desdobramentos)
a) atravessar uma rua movimentada
b) trocar o pneu de um carro;
c) calcular a sua idade de uma pessoa daqui há 20 anos (esta idade deve ser lida como entrada);
d) calcular a média de um aluno lendo suas 3 notas como entrada.
6. Cite as formas básicas para se representar algoritmos, definindo-as.
7. Em sua opinião, qual a melhor forma de se representar algoritmos? Justifique sua resposta.
8. Descreva, com suas próprias palavras, o funcionamento de cada uma das partes do nosso
computador hipotético.
9. Quais as três técnicas básicas que foram vistas até aqui para construção dos algoritmos? Explique
cada uma delas.
10. Usando a notação de Fluxograma, desenvolva um algoritmo solução para o problema de se ler um
número e retornar 10% do seu valor como resultado.
11. Em que consiste a técnica de "refinamentos sucessivos" ?
12. Por que os tradutores (como compiladores, por exemplo) são utilizados na programação de
sistemas?