Prog

5/13/2013

Algoritmos

Linguagem C Variáveis e expressões
Prof. Matheus Gomes

Para resolver um problema no computador é necessário que ele seja primeiramente descrito de uma forma clara e precisa.
O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita

Algoritmos
Um algoritmo pode ser definido como uma sequência de instruções para solucionar um problema. Essa sequência de instruções deve ser
Finita Não pode ser ambígua
Cada instrução do algoritmo deve ser precisamente definida, sem permitir mais de uma interpretação de seu significado

Algoritmo: Bolo de Chocolate
Aqueça o forno a 180o C Unte uma forma redonda Numa taça
Bata
75g de manteiga 250g de açúcar

até ficar cremoso Junte
4ovos, um a um 100g de chocolate derretido

Adicione aos poucos 250g de farinha peneirada

Deite a massa na forma Leve ao forno durante 40 minutos

Algoritmos
Como seria um algoritmo para as seguintes tarefas
Trocar um lâmpada Apontar um lápis

Algoritmos
O algoritmo é a lógica do nosso problema.
É a sequência de passos que eu faço desenvolvo (na cabeça ou no papel) antes de escrever o programa Podem existir vários algoritmos diferentes para resolver o mesmo problema

1

5/13/2013

Pseudo-código e Fluxograma
Ex.: imprimir maior valor
Início

Linguagens de programação
Linguagem de Máquina
Computador entende apenas pulsos elétricos Presença ou não de pulso 1 ou 0

Leia A; Leia B; Se A > B então Imprima A; Senão Imprima B; Fim Se

Leia A e B

A > B? Sim

Não

Tudo no computador deve ser descrito em termos de 1’s ou 0’s (binário)
Difícil para humanos ler ou escrever 00011110 = 30

A recebe B Imprima A

Linguagens de programação
Linguagens de Alto Nível
Programas são escritos utilizando uma linguagem parecida com a linguagem humana Independente da arquitetura do computador Mais fácil programar Uso de compiladores

Linguagem C
FORTRAN (FORmula TRANsform)
Em 1950, um grupo de programadores da IBM liderados