1 Algoritmos E O Computador

27/01/2015

Algoritmos e o Computador
Algoritmos Computacionais

Livro de Texto


FORBELLONE, A. Lógica de programação: a construção de algoritmos e estrutura de dados. São Paulo: Pearson,
2005.

1

27/01/2015

Procedimento de Avaliação







AP1: 10% Programa. 90% Prova.
AP2: 10% Programa. 90% Prova.
AP3: 100% Prova.
AP1 + AP2 é 60% da nota
AP3 é 40% da nota
Nota mínima para passar: 5,0.

Academus


Em Academus está toda a informação sobre a disciplina.





Ementa
Objetivos
Conteúdo
Cronograma










Data
Assunto
Objetivo
Conteúdo
Estudo Independente

Avaliação
Material de apoio
Fórum

2

27/01/2015

Programação em C



Compilador: Dev-C++
Site: http://orwelldevcpp.blogspot.com.br/

Algoritmos





Um algoritmo pode ser definido como uma sequencia de passos que visam a atingir um objetivo bem definido.
Para poder desenvolver um algoritmo precisamos utilizar lógica. Exemplos de algoritmos comuns no cotidiano:





Uma receita de bolo,
A solução de uma equação do 2º grau.
Buscar um livro na biblioteca.
Orientação para se chegar em algum endereço

3

27/01/2015

Propriedades de Algoritmos




Ações simples e bem definidas (não ambíguas)
Sequencias ordenadas de ações
Sequencia finita de passos.

Exemplos


Trocar uma lâmpada


Seqüenciação

Algoritmo 1.1:
1. pegar uma escada;

2.
3.
4.
5.
6.

posicionar a escada embaixo da lâmpada; buscar uma lâmpada nova; subir na escada; retirar lâmpada velha; colocar lâmpada nova.

4

27/01/2015

Exemplos


Trocar uma lâmpada SE estiver queimada


Seleção (Decisão)

Algoritmo 1.2:
1. pegar uma escada;

2.
3.
4.
5.
6.
7.
8.

posicionar a escada embaixo da lâmpada; buscar uma lâmpada nova; acionar o interruptor; se a lâmpada não acender, então subir na escada; retirar lâmpada queimada; colocar lâmpada nova.

Exemplos


Trocar uma lâmpada SE estiver queimada (v. 2)


Seleção (Decisão)

Algoritmo 1.3: Evita buscar a escada e lâmpada
1. acionar o interruptor;

2. se a lâmpada não acender,