Introdução a algoritmos e lógica de programaçao

Algoritmos e Lógica de Programação
Profª.: Ivre Marjorie R. Machado ([e-mail])

Agosto - 2012

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 ([e-mail])

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 • Ferramentas do tipo descrição narrativa, fluxograma ou pseudocódigo são utilizadas para descrever o problema com suas soluções

2- Algoritmo

• 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 escolher uma roupa Passo 4 – Se o tempo estiver