PROGRAMAÇÃO

Material de Apoio Parte 1 – Introdução a Algoritmos

1) Objetivos:
Conceituar algoritmo, definir os tipos primitivos, introduzir noção de variáveis, explicar comandos de entrada e saída, comando de atribuição e operadores aritméticos. Algoritmos Sequenciais.

2) Livro texto:
ASCENIO, A. F.G., CAMPOS, E.A.V. Fundamentos da Programação de Computadores (Algoritmos, Pascal e C/C++). Editora: Pearson, 2002.

3) Fundamentação Teórica:

a) Referência para consulta e estudos: Capítulo 1 e 2 do livro texto.

b) Conceito de Algoritmo:

“Um conjunto finito de regras que provê uma seqüência de operações para resolver um tipo de problema específico” [KNUTH]
“Seqüência ordenada, e não ambígua, de passos que levam à solução de um dado problema” [TREMBLAY]

Fazemos uso constantemente de algoritmos em nosso cotidiano: a maneira como uma pessoa toma banho é um algoritmo. Outros algoritmos freqüentemente encontrados são:
Instruções para se utilizar um aparelho eletrodoméstico;
Uma receita para preparo de algum prato;
Guia de preenchimento para declaração do imposto de renda;
A maneira como as contas de água, luz e telefone são calculadas mensalmente; etc

c) Partes de um Algoritmos

O algoritmo é formado por 3 partes básicas:
Entrada: parte do algoritmo onde este recebe os dados necessários para solução do problema;
Processamento: parte onde a entrada é manipulada realizando, por exemplo, os cálculos do problema. É no processamento que está concentrada a parte relativa a lógica do algoritmo;
Saída: meio pelo qual o resultado é exibido.

Por exemplo, considere o problema de calcular a área de um quadrado. Para se calcular a área de um quadrado é necessário saber seu lado. Logo, a entrada para solução do problema é o lado do quadrado. Como dito anteriormente, a saída corresponde ao resultado que se pretende obter. No caso do nosso problema, a saída é a área do quadrado. Para se chegar neste resultado é preciso aplicar a fórmula