ALGORITIMO
Programação
Profª.: Ivre Marjorie R. Machado
(ivre.machado@prof.una.br)
Fevereiro - 2013
O que vamos estudar
• Lógica de Programação
• Construção de Algoritmos e Estruturas de dados • Programação na linguagem C/C++
– Conceitos iniciais
– Estrutura sequencial
– Estrutura condicional
– Estrutura de repetição
– Arranjos (vetor e matriz)
Conceitos Iniciais
Profª.: Ivre Marjorie R. Machado
(ivre.machado@prof.una.br)
Desenvolvimento de um programa
• Etapas para o desenvolvimento de um programa: 1- Análise
• Nesta etapa estuda-se o enunciado do problema para definir a entrada de dados, o processamento e a saída de dados
2- Algoritmo
• Ferramentas do tipo descrição narrativa, fluxograma ou pseudocódigo são utilizadas para descrever o problema com suas soluções
• O algoritmo é então transformado em códigos
3- Codificação da linguagem de programação escolhida para se trabalhar
Conceito de Algoritmo
• Algoritmo é:
– “uma sequência de passos que visa atingir um objetivo bem definido”
– “a descrição de uma sequência de passos que deve ser seguida para a realização de uma tarefa”
– “uma sequência finita de instruções ou operações cuja execução, em tempo finito, resolve um problema computacional, qualquer que seja sua instância” Exemplos de Algoritmo
• Algoritmo 1 - Somar três números:
Passo 1 – Receber três números
Passo 2 – Somar os três números
Passo 3 – Mostrar o resultado obtido
Exemplos de Algoritmo
• Algoritmo 2 - Fazer um sanduíche:
Passo 1 – Pegar o pão
Passo 2 – Cortar o pão no meio
Passo 3 – Pegar a maionese
Passo 4 – Passar a maionese no pão
Passo 5 – Pegar e cortar alface e tomate
Passo 6 – Colocar alface e tomate no pão
Passo 7 – Pegar o hambúrguer
Passo 8 – Fritar o hambúrguer
Passo 9 – Colocar o hambúrguer no pão
Exemplos de Algoritmo
• Algoritmo 3 – Ir para a Escola:
Passo 1 – Acordar cedo
Passo 2 – Ir ao banheiro
Passo 3 – Abrir o armário e