engenharia software

Algoritmia e Estruturas de Dados
Jorge Santos

Instituto Superior de Engenharia do Porto
Departamento de Engenharia Informática
Fevereiro de 2006

Aviso de licença de utilização: Este documento pode ser utilizado livremente para fins não comerciais, é permitido aos seus utilizadores, copiar, distribuir e exibir publicamente os seus conteúdos, desde que sejam ressalvados os direitos de autor do mesmo, nomeadamente, deverá ser sempre incluída esta página em todas as cópias.
Jorge Santos, 2006

Índice
1

Algoritmia e Programação
1.1 Conceitos básicos . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.2 Programação estruturada . . . . . . . . . . . . . . . . . .
1.1.3 Notação utilizada . . . . . . . . . . . . . . . . . . . . . . .
1.1.4 Operadores utilizados nos algoritmos . . . . . . . . . . .
1.2 Instruções sequenciais . . . . . . . . . . . . . . . . . . . . . . . .
1.2.1 Saída de dados . . . . . . . . . . . . . . . . . . . . . . . .
1.2.2 Entrada de dados . . . . . . . . . . . . . . . . . . . . . . .
1.2.3 Atribuição . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.4 Exercícios Resolvidos . . . . . . . . . . . . . . . . . . . .
1.2.4.1 Cambiar moedas . . . . . . . . . . . . . . . . . .
1.2.4.2 Distância euclidiana entre dois pontos . . . . .
1.2.4.3 Determinar perímetro e área de circunferência .
1.2.5 Exercícios Propostos . . . . . . . . . . . . . . . . . . . . .
1.2.5.1 Calcular índice de massa corpórea (IMC) . . . .
1.2.5.2 Converter horas, minutos e segundos . . . . . .
1.2.5.3 Teorema de Pitágoras . . . . . . . . . . . . . . .
1.2.5.4 Converter temperaturas . . . . . . . . . . . . . .
1.3 Instruções de Decisão . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.1 Decisão binária . . . . . . . . . . . . . . . . . . . . . . . .
1.3.2 Decisão múltipla . . . . . . . . . . . . . . . . . . . . . . .
1.3.3 Exercícios Resolvidos . . . . . . . .