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?