Trabalho

Disponível somente no TrabalhosFeitos
  • Páginas : 35 (8670 palavras )
  • Download(s) : 0
  • Publicado : 31 de março de 2013
Ler documento completo
Amostra do texto
Algoritmos
Carlos Iran Chiarello

Introdução
Algoritmos e Programação de Computadores

Por que estudar Algoritmos ?
• O estudo de algoritmos está ligado intimamente com a programação de computadores • Mas antes de falarmos sobre programação, será que sabemos como funciona um computador ?

Componentes de um Computador
• Um computador é composto por HARDWARE e SOFTWARE • Software eHardware são conceitos que se complementam

Estrutura Lógica de um Computador
MEMÓRIA

ENTRADA

UCP

SAÍDA

Curiosidade
• Os drives de disquetes, muito usados em microcomputadores, podem ser considerados tanto como unidades de entrada como de saída de dados, já que o computador pode ler e gravar dados nestes discos

Quem interage com o computador ?
• O programador : a pessoa queconstrói programas para serem executados em um computador • O usuário : a pessoa que utiliza os programas construídos pelo programador

Programação de Computadores
• Quando elaboramos um programa, no fundo queremos ensinar a máquina a resolver um problema • Mas antes de ensinar a máquina, nós, na maioria das vezes, precisamos buscar a solução do problema • Uma forma prática de buscarmos a soluçãode um problema é por meio do conceito de ALGORITMOS.

Algoritmo
• Um algoritmo é uma seqüência ordenada e finita de etapas, cuja execução passo a passo resolve um determinado problema

Exemplos de Algoritmos
• Problema: Retirar dinheiro em um caixa eletrônico: • Algoritmo para resolver o problema:
– – – – – – – 1. Chega ao caixa 2. Passa o cartão 3. Escolhe a opção de retirada 4. Digitao valor 5. Digita a senha 6. Confirma a retirada 7. Aguarda a saída do dinheiro

Exemplo de Algoritmos
• Problema: Beber um copo d’água • Algoritmo para resolver o problema:
– – – – 1. Pega um copo vazio 2. Despeja água no copo 3. Ergue o copo até os lábios 4. Toma a águas aos goles

Exercício
• Construa um algoritmo para trocar uma lâmpada

Solução
• 1. Providenciar uma nova lâmpadae escada/banqueta • 2. Subir na escada/banqueta • 3. Retirar a lâmpada queimada • 4. Descer da escada/banqueta com a lâmpada queimada • 5. Pegar a lâmpada nova • 6. Subir na escada/banqueta com a lâmpada nova • 7. Colocar a lâmpada nova • 8. Descer da escada/banqueta

Concluindo
ALGORITMO ____________ ____________ ____________ ____________ ____________

PROBLEMA

solução

Concluindo
•Quando construímos um algoritmo, fixamos um padrão de comportamento a ser seguido passo a passo, e que poderia, inclusive, ser executado por outra pessoa (ou por uma máquina) • Veja o exemplo do caixa eletrônico. Suponha que você tenha um novo cliente para seu banco. O algoritmo poderá instruir ele na retirada de dinheiro.

Exercício
• Construa um algoritmo para encontrar o resultado dadivisão de dois números

Solução
• 1. Obter os dois números (Num e Den) • 2. Verificar se o Den = 0
– Caso afirmativo, impossível realizar divisão – Caso contrário, efetuar a divisão Num/Den

Exercício
• Escutar o ditado de 10 números e ao final informar qual foi o maior número falado (apenas a audição e visão podem ser usadas como ferramentas)

Solução
• 1. Ouvir o primeiro número ditado •2. Guardar na memória ele como sendo o maior número • 3. Ouvir o próximo número
– Se o número ditado é maior que o número guardado na memória, então o número da memória deve ser trocado por este – Senão, manter o número da memória como maior número

• 4. Se a quantidade de números ditados for inferior a 10 voltar para o passo 3 • 5. Informar o número guardado na memória

Fluxogramas Introdução
• Um fluxograma é uma representação gráfica da lógica de um algoritmo • Com o uso de figuras padronizadas, podemos construir um algoritmo que é representado pela disposição seqüencial destas figuras

Exemplo
• Fluxograma para o algoritmo construído para beber um copo d’água
início copo vazio Encher água Levar copo até a boca Beber água Matou a sede fim

Símbolos
• A seguir são...
tracking img