algoritmos -...
Post on 11-Nov-2018
232 Views
Preview:
TRANSCRIPT
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.
3.Acender o fogo
4. Colocar frigideira no fogo.
5. Esperar o óleo esquentar
6. colocar o ovo
7. retirar quando pronto.
Cada linha é uma instrução
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.
Cada linha é uma instrução
Então um algoritmo é um conjunto de instruções
ALGORITMO
Inicio
Fim
Algoritmo
Fim Algoritmo
Prog
Fim Prog
ALGORITMO
Inicio
Fim
Algoritmo
Fim Algoritmo
Prog
Fim Prog
int main(){
}
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
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.
Ref.
1. Por um pé na frente do
outro sucessivas vezes
2. Virar o corpo para a esquerda
3. Por um pé na frente do
outro sucessivas vezes
Fim Ref.
REFINAMENTOS
Algoritmo
Sair da sala
Fim Algoritmo
Estrutura Sequencial: comandos são executados um após o outro.
Ref.
1. Por um pé na frente do
outro sucessivas vezes
2. Virar o corpo para a esquerda
3. Por um pé na frente do
outro sucessivas vezes
Fim Ref.
O BARALHO ESTÁ COMPLETO?
Algoritmo
Verificar cartas do baralho
Fim Algoritmo
O BARALHO ESTÁ COMPLETO?
Algoritmo
Verificar cartas do baralho
Fim Algoritmo
Ref. Verificar cartas do baralho
1. Separar cartas segundo o naipe.2. Colocar cartas em ordem crescente.3. Contar cartas
Fim Ref.
O BARALHO ESTÁ COMPLETO?
Algoritmo
Verificar cartas do baralho
Fim Algoritmo
Ref. Verificar cartas do baralho
1. Separar cartas segundo o naipe.2. Colocar cartas em ordem crescente.3. Contar cartas
Fim Ref.
Ref. Colocar cartas em ordem crescente.
Fim Ref.
Ref. Contar cartas
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?
top related