Curso de Algoritmos
Lição 1 - Introdução
Todo mundo que tem contato com computadores sabe que eles precisam
ser programados para executar tarefas. Um programa é um conjunto
de milhares de instruções que indicam ao computador, passo
a passo, o que ele tem que fazer. Estes programas são construídos
com ferramentas chamadas "linguagens de programação". Estas
linguagens contém os comandos que fazem o computador escrever algo
na tela, realizar cálculos aritméticos, receber uma entrada
de dados via teclado, e milhares de outras coisas, mas estes comandos precisam
estar em uma ordem lógica e contribuir, cada um, para a tarefa em
questão. A lógica da programação, então,
é o ponto principal na criação de aplicações
para os computadores, e na verdade, ela independe da linguagem de programação
utilizada.
Provavelmente você já viu uma receita de bolo. Nela estão colocados os ingredientes necessários e nas quantidades corretas; também na receita encontramos o modo de preparação, dizendo o que deve ser misturado com o que, em que ordem, o tempo em que o bolo ficará no forno, etc. A este conjunto de instruções poderíamos dar o nome de "algoritmo para a confecção de um bolo". A palavra algoritmo significa "conjunto de regras e instruções, que devem ser seguidas na ordem especificada, para resolver um problema específico". Este termo está ligado às ciências da computação, mas na realidade pode ser aplicado a qualquer problema cuja solução possa ser decomposta em um grupo de instruções. A única diferença no caso é que, em relação ao computador, os comandos têm que ser precisos, e cada um deve conter uma tarefa, apenas. Um computador não entenderia a instrução "bata a massa até atingir a consistência desejada..." Provavelmente teríamos que dizer "ligue a batedeira; bata a massa durante 5 minutos; delisgue a batedeira", ou coisa parecida.
O termo "processamento de dados" é muitas vezes utilizado em conjunto com computadores, pois isto é o que eles fazem: processar dados. Daí podemos extrair os dois componentes básicos de um algoritmo (de agora em diante, esta palavra será sempre utilizada no contexto da informática): dados e código. Dados são os valores (números, nomes, etc.) de que precisamos para resolver o problema, e código são os comandos que usaremos para manipular e "processar" os dados. A partir de agora estudaremos estes dois componentes
Os dados existem nas mais variadas formas, tanto no mundo real quanto
nos computadores, mas para este curso usaremos três tipos, que serão
suficientes embora não representem toda a gama possível.
Estes tipos são:
Exemplos: 1.23 -3 45657 0.66 -897.06 etc.
Nos nossos exemplos daremos a todas as variáveis que armazenam valores numéricos o tipo numerico (assim mesmo, sem acento).
Exemplos: "Rio de Janeiro" "Computador" "A" "?" "Fora!" "1234"
Nos nossos exemplos daremos a todas as variáveis que armazenam valores literais o tipo caracter.
E como os dados estão representados nos algoritmos? De duas maneiras: como constantes, ou seja, o dado escrito como ele é, como nos exemplos acima, e armazenados em variáveis.Nos nossos exemplos daremos a todas as variáveis que armazenam valores lógicos o tipo logico (assim mesmo, sem acento).
Variáveis são locais de armazenamento temporário para os dados. É um conceito parecido com os famosos x, y e z que usamos na Álgebra. Elas têm três características:
Toda linguagem de programação tem regras para a formação
de nomes de variáveis, e nós também teremos: neste
curso, os nomes de variáveis deverão começar com uma
letra, e depois poderão ter qualquer combinação de
letras, números e sublinhado ("_"). Não pode haver espaços
no interior dos nomes, e não haverá diferenciação
entre maiúsculas e minúsculas (ou seja, os nomes "Salario",
"SALARIO", e "salario" se referem à mesma variável. Exemplos:
Nomes Válidos: Valor1, Valor2, Nota_do_Aluno, Salario
Nomes Inválidos: 1Valor, 2Valor, _Salario, Nota.do.Aluno,
Media-Aritmetica