IF Sudeste MG - Engenharia Mecatrônica

2011 / 01

Prof. Filippe Jabour

Atualizado em 14/06/2011

Trabalho 2 - T2 - ANTECIPADO PARA SEXTA, 1/7/2011.

Disciplina: Algoritmos (1º período) (INF001)

Ementa: Fundamentos de algoritmos (Procedimentos e Algoritmos Fundamentais de Sistemas Computacionais); Desenvolvimento e Implementação de Programas em C; Modularidade, Depuração e Testes; Documentação de Programas.

Monitoria: Todas as terças, de 7:30 às 9:30, e todas as sextas, de 9:30 ao meio-dia, sempre no laboratório B-206.

Obs.: 4 créditos, primeiro período. 2 créditos trabalhados com toda a turma e 2 créditos trabalhados com metade da turma em atividades práticas.

Relacionamentos horizontais (mesmo período): Não há.

Relacionamentos verticais: É pré-requisito de Robótica e Inteligência Computacional (ambas do 9º período). É necessária como base para Programação Aplicada à Engenharia (2º período), Programação Linear (4º período) e Programação Inteira (6º).

Bibliografia Básica:

  1. GUIMARÃES, Ângelo de Moura & Lages, Newton Alberto Castilho. Algoritmos e Estrutura de Dados. Rio de Janeiro, Livros Técnicos e Científicos, 1994.
  2. TERADA, Routo. "Desenvolvimento de Algoritmos e Estrutura de Dados". Makron Books, 1991.

Bibliografia Complementar:

  1. AHO, A.V.; HOPCROFT, J.E.; ULLMAN, J.D. "The Design and Analysis of Computer Algorithms". Addison Wesley Pub. Co.,1974.

Outros livros indicados:

  1. Introdução à Programação - 500 Algoritmos resolvidos. Anita Lopes, Guto Garcia. Ed. Campus.
  2. C Completo e Total. Herbert Schildt. Pearson - Makron Books.

Regras básicas:

  1. Chamada em todas as aulas.
  2. No laboratório, utilizar somente os programas solicitados pelo professor.
  3. As provas são práticas, feitas nos laboratórios.

Divisão das turma práticas:

A (2ª):

  1. Amanda
  2. André
  3. Arthur
  4. Bernhard
  5. Bianca
  6. Bruno Pires
  7. Carlos Henrique
  8. Caroline Rodrigues
  9. Carolinne Souza
  10. Douglas
  11. Edson
  12. Felipe
  13. Igor
  14. João Luiz Lopes
  15. Letícia
  16. Levi
  17. Lucas do Prado Rissoti
  18. Maycon
  19. Natály
  20. Otto
  21. Reginaldo Silva
  22. Rodrigo Frizoni
  23. Sarah
  24. Tairone
  25. Thiago da Cruz
  26. Viviane
  27. Wesley
  28. Yuri Silva

B (2ª): Os demais alunos.

Programação do curso

Legenda:

21/2/11 (2ª) T-1: Lógica de programação, algoritmo, variável, tipos int e float.

21 e 23/2/11 (2ª e 4ª) P-1: include; main; printf; somar 3 números; produto de 2 números; comentários. Exercício: produto de 2 números.

28/2/11 (2ª) T-2: Comando se. Comando se - senão. se aninhados. Exemplos e exercícios.

28/2 e 2/3/11 (2ª e 4ª) P-2: Implementações em C com if-else. Uso do scanf.

14/3/11 (2ª) T-3: Exercícios 2.3.1, 2.3.2, 2.3.3.

14 e 16/3/11 (2ª e 4ª) P-3: Eq. do seg. grau. Tarefa: fazer todos os outros execícios do cap. 2.

21/3/11 (2ª) T-4:

Planejamento: Múltipla escolha (escolha-caso / switch-case). Repetição (para / for).

Planejamento cumprido.

21 e 23/3/11 (2ª e 4ª) P-4:

Planejamento: Múltipla escolha (escolha-caso / switch-case). Repetição (para / for).

Planejamento cumprido.

28/3/11 (2ª) T-5:

Planejamento: Exercícios de fixação com escolha-caso / switch-case e para / for.

Exercício 4.3.1. Planejamento cumprido.

28 e 30/3/11 (2ª e 4ª) P-5:

Planejamento: Exercícios de fixação com escolha-caso / switch-case e para (for).

Exercícios de 4.3.2 até onde cada um foi. Planejamento cumprido.

4/4/11 (2ª) T-6:

Planejamento: Enquanto e faça-enquanto (while e do-while).

Pares de 0 a 1000 com enquanto. Adivinhar número até desistir. Ímpares de 0 a 1000 com faça-enquanto. Faça-enquanto com menu e opção sair. Calculadora com menu.

Planejamento cumprido.

4 e 6/4/11 (2ª e 4ª) P-6: 

Planejamento: Enquanto e faça-enquanto (while e do-while).

2 exemplos simples com while e do-while (pares de 0 a 1000). Múltiplos de X entre 1 e N implementado em C. Calculadora com menu. Planejamento cumprido.

11/4/11 (2ª) T-7:

Planejamento: Exercícios de fixação com enquanto e faça-enquanto (while e do-while).

Exercícios 5.3.2 e 5.3.3. Planejamento cumprido.

11 e 13/4/11 (2ª e 4ª) P-7: 

Planejamento: Exercícios de fixação com enquanto e faça-enquanto (while e do-while).

Exercícios 5.3.2 e 5.3.3. Planejamento cumprido.

18/4/11 (2ª) T-8: 

Planejamento: Tira dúvidas para a prova.

Planejamento cumprido.

18 e 20/4/11 (2ª e 4ª) P-8: PROVA 1 - TURMA A (35 pontos); TRABALHO 1 - TURMAS A e B (15 pontos), dia 18 e PROVA 1 - TURMA B (35 pontos), dia 20.

Planejamento cumprido.

25/4/11 (2ª) T-9:

Planejamento: Solução da prova.

Planejamento cumprido.

25 e 27/4/11 (2ª e 4ª) P-9: 

Planejamento: Strings. Estruturas de dados homogêneas (vetores e matrizes (array)).

Planejamento cumprido.

2/5/11 (2ª) T-10:

Planejamento: Strings. Estruturas de dados homogêneas (vetores e matrizes (array)).

Planejamento cumprido.

2 e 4/5/11 (2ª e 4ª) P-10: 

Planejamento: Strings. Estruturas de dados homogêneas (vetores e matrizes (array)).

Planejamento cumprido.

9/5/11 (2ª) T-11:

Planejamento: Exercícios de fixação com Estruturas de dados homogêneas (vetores e matrizes (array)).

Planejamento cumprido.

9 e 11/5/11 (2ª e 4ª) P-11: 

Planejamento: Exercícios de fixação com Estruturas de dados homogêneas (vetores e matrizes (array)).

Planejamento cumprido.

16/5/11 (2ª) T-12:

Planejamento: Funções.

Planejamento cumprido.

16 e 18/5/11 (2ª e 4ª) P-12: 

Planejamento: Funções.

Planejamento cumprido.

23/5/11 (2ª) T-13:

Planejamento: Gravação em memória secundária.

Planejamento NÃO cumprido.

Item retirado do programa. Fizemos exercícios com funções.

23 e 25/5/11 (2ª e 4ª) P-13: 

Planejamento: Gravação em memória secundária.

Item retirado do programa. Fizemos exercícios com funções. 25/5/11 não houve aula.

30/5/11 (2ª) T-14:

Planejamento: Exercícios gerais.

Planejamento cumprido.

30/5 e 1/6/11 (2ª e 4ª) P-14: 

Planejamento: Exercícios gerais.

Planejamento cumprido.

6/6/11 (2ª) T-15:

Planejamento: Tipos definidos e estruturas.

Aula dada dia 10/6/2011 para a turma toda.

6 e 8/6/11 (2ª e 4ª) P-15: 

Planejamento: Tipos definidos e estruturas.

Aula dada dia 10/6/2011 para a turma toda.

10/6/11 (6ª) T15 e P-15: 

Planejamento: Tipos definidos e estruturas.

Planejamento cumprido.

15/6/11 (4ª): 

Planejamento: Exercícios e revisão (sem conteúdo novo).

20/6/11 (2ª) P-16: 

Planejamento: Exercícios gerais.

20 e 22/6/11 (2ª e 4ª) T-16:

Planejamento:  Exercícios gerais.

27/6/11 (2ª) P-17: 

Planejamento: Tira dúvidas para a prova.

27 e 29/6/11 (2ª e 4ª) T-17: PROVA 2 - TURMA A (30 pontos), dia 27 e PROVA 2 - TURMA B (30 pontos), dia 29.

4/7/11 (2ª) P-18: TRABALHO 2 - TURMAS A e B - DISCUSSÃO, APRESENTAÇÃO E ARGUIÇÃO (20 pontos). ANTECIPADO PARA SEXTA, 1/7/2011.

4 e 6/7/11 (2ª e 4ª) T-18: TRABALHO 2 - TURMAS A e B - DISCUSSÃO, APRESENTAÇÃO E ARGUIÇÃO (20 pontos). ANTECIPADO PARA SEXTA, 1/7/2011.