Trabalho

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 e Hardware 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 que constró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ção de 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. Digita o 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âmpada