ALGORITMOS CMP1044

EMENTA
Estudo dos métodos para resolução de problemas e modelagem da
solução por meio de algoritmo. Estruturação, depuração, testes e
documentação.
CONTEÚDO PROGRAMÁTICO
1. Introdução a algoritmos;
2. Comandos básicos de programação;
3. Estruturas condicionais e expressões lógicas;
4. Estruturas de repetição;
5. Estruturas de dados compostas homogêneas unidimensionais e
bidimensionais;
6. Aplicações práticas.
AVALIAÇÃO
N1
 8 exercícios valendo 0,5
 1 avaliação valendo 6,0
 Soma: 10,0

N2
 2 avaliações valendo 10,0
 Avaliação Interdisciplinar 1,0 (10 Maio)
 N2 = ((Prova 1 + Prova 2)/2)*0.9 +AI
AED
MARATONA DE PROGRAMAÇÃO
Objetivos da Atividade Desenvolver nos alunos o raciocínio lógico computacional bem como a compreensão
do problema através da leitura. Habilitar o aluno a participar de maratonas de computação além de
proporcionar a aplicação dos conhecimentos vistos em sala de aula. Aprimorar a capacidade de programar
computadores de forma correta e eficiente.
Descrição da Atividade Será entregue ao aluno exercícios aplicados em maratonas anteriores. Os exercícios
serão entregues em partes segundo o conteúdo visto até o dia de cada uma das avaliações do semestre. O
aluno deverá resolver o exercícios e entregar o código impresso no dia da avaliação. Em dia surpresa será
realizada uma maratona em sala de aula para que o aluno aplique e exercite sua capacidade de competição.
Cronograma: Os exercícios deverão ser entregues no dia da prova subsequente a entrega do exercícios ao
aluno pela professora.
Forma de Registro: Será feito um registro de frequência dos alunos que entregarem a proposta de resolução
até o dia estipulado.
Critérios de Avaliação: A atividade irá integralizar a frequência do aluno com 4 presenças, sendo 1 presença
por exercício.
Bibliografia de Consulta: DEITEL, Paul J. C++ como programar. 5. ed. São Paulo: Pearson, 2006.
Bibliografia Complementar: LOPES, Anita; GUTO, G. Introdução à programação. Rio de Janeiro: Campus, 2002.
REPOSIÇÃO
Através de trabalhos:
13/03 - Arquitetura Funcional do Computador
20/03 - História do Computador

Resolução de problemas (listas de exercícios) realizadas no site

www.urionlinejudge.com.br
23/03 10/04 25/05 19/06
LÓGICA DE PROGRAMAÇÃO
Técnica de encadear pensamentos para atingir determinado objetivo.

O aprendizado desta técnica é necessário para que deseja trabalhar

com o desenvolvimento de sistemas e programas.
O QUE É ALGORITMO?
O QUE É ALGORITMO?
Um procedimento passo a passo para a solução de um problema.
O QUE É ALGORITMO?
Um procedimento passo a passo para a
solução de um problema.

Uma sequencia detalhada de ações a

serem executadas para realizar alguma
tarefa.
FRITAR UM OVO
1. ?
FRITAR UM OVO
1. Pegar frigideira, ovo, óleo e
sal.
2. ?
FRITAR UM OVO
1. Pegar frigideira, ovo, óleo e
sal.
2. Colocar óleo na frigideira.
3.?
FRITAR UM OVO
1. Pegar frigideira, ovo, óleo e
sal.
2. Colocar óleo na frigideira.
3.Acender o fogo
4.?
FRITAR UM OVO
1. Pegar frigideira, ovo, óleo e
sal.
2. Colocar óleo na frigideira.
3.Acender o fogo
4. Colocar frigideira no fogo.
5. Esperar o óleo esquentar
6. ?
FRITAR UM OVO
1. Pegar frigideira, ovo, óleo e
sal.
2. Colocar óleo na frigideira.
3.Acender o fogo
4. Colocar frigideira no fogo.
5. Esperar o óleo esquentar
6. colocar o ovo
7. retirar quando pronto.
FRITAR UM OVO
1. Pegar frigideira, ovo, óleo e
sal.
2. Colocar óleo na frigideira.
Cada linha é uma instrução
3.Acender o fogo
4. Colocar frigideira no fogo.
5. Esperar o óleo esquentar
6. colocar o ovo
7. retirar quando pronto.
FRITAR UM OVO
Cada linha é uma instrução
1. Pegar frigideira, ovo, óleo e
sal.
2. Colocar óleo na frigideira.
3.Acender o fogo Então um algoritmo é um
conjunto de instruções
4. Colocar frigideira no fogo.
5. Esperar o óleo esquentar
6. colocar o ovo
7. retirar quando pronto.
ALGORITMO
Algoritmo Prog Inicio

Fim Algoritmo Fim Prog Fim

ALGORITMO
Algoritmo Prog Inicio int main(){

Fim Algoritmo Fim Prog Fim }

 REFINAMENTOS
Algoritmo
Sair da sala
Fim Algoritmo

Um algoritmo é considerado completo se seus

comandos forem do entendimento do seu
destinatário
 REFINAMENTOS
Algoritmo
Sair da sala
Fim Algoritmo

Num algoritmo, um comando que não for do

entendimento do destinatário terá que ser
desdobrado em novos comandos, que
constituirão em refinamento do comando
inicial.
REFINAMENTOS
Ref.
1. Por um pé na frente do
Algoritmo
outro sucessivas vezes
Sair da sala
2. Virar o corpo para a esquerda
Fim Algoritmo
3. Por um pé na frente do
outro sucessivas vezes
Fim Ref.

Num algoritmo, um comando que não for do

entendimento do destinatário terá que ser
desdobrado em novos comandos, que
constituirão em refinamento do comando
inicial.
REFINAMENTOS
Ref.
1. Por um pé na frente do
Algoritmo
outro sucessivas vezes
Sair da sala
2. Virar o corpo para a esquerda
Fim Algoritmo
3. Por um pé na frente do
outro sucessivas vezes
Fim Ref.

Estrutura Sequencial: comandos são

executados um após o outro.
O BARALHO ESTÁ COMPLETO?
Algoritmo
Verificar cartas do baralho
Fim Algoritmo
O BARALHO ESTÁ COMPLETO?
Ref. Verificar cartas do baralho
Algoritmo
1. Separar cartas segundo o naipe.
Verificar cartas do baralho
2. Colocar cartas em ordem crescente.
Fim Algoritmo 3. Contar cartas
Fim Ref.
O BARALHO ESTÁ COMPLETO?
Ref. Verificar cartas do baralho
Algoritmo
1. Separar cartas segundo o naipe.
Verificar cartas do baralho 2. Colocar cartas em ordem crescente.
3. Contar cartas
Fim Algoritmo Fim Ref.

Ref. Colocar cartas em ordem crescente.

Ref. Contar cartas
Fim Ref.
Fim Ref.
Sucessivos Refinamentos
EXERCÍCIO 1
Fazer um algoritmo para levar 3 missionários e 3 canibais de um lado
para outro de um rio, atravessando com um bote. Sabe-se que nunca
pode ter mais missionários do que canibais porque senão os
missionários catequizam os canibais. O que fazer para levar os 6 de
uma margem para a outra?