MAC 122 - Princípios de Desenvolvimento de Algoritmos (BMAC)

Segundo Semestre de 2008

Prof. Francisco Reverbel

. Informações gerais
. Ementa da disciplina
. Assuntos tratados em aula
. Exercícios-programa
. Bibliografia
        
. Área da disciplina no Moodle
. Notícias e avisos
. Fórum de discussão da disciplina
. Recursos adicionais na Internet

At work icon Esta página estará em permanente construção até o final do semestre...

Informações Gerais

. Local: Sala 101/102 do bloco B do IME
. Horário: terças das 19:20 às 21:00, quintas das 21:10 às 22:50
. Monitor: Thiago Coraini (tcoraini arroba gmail ponto com)
. Avaliação: três provas e três exercícios-programa
     . Média de provas: MP = (2 P1 + 3 P2 + 3 P3)/8
     . Média de exercícios-programa: ME = (2 EP1 + 3 EP2 + 3 EP3)/8
     . Média final: se MP >=5 e ME >= 5
então MF = (2 MP + ME)/3
senão MF = min {MP, ME}
     . Prova substitutiva: Está prevista uma quarta prova P4, para alunos que não fizeram alguma das três provas anteriores. A nota dessa prova substitui a nota da prova que não foi feita, ou, no caso de quem perdeu mais do que uma prova, substitui uma das provas não feitas, de forma a maximizar a média de provas.
     . Datas das provas: 25 de setembro (P1), 6 de novembro (P2), 27 de novembro (P3), e 4 de dezembro (P4 - substitutiva)
. Recuperação: Os alunos que ficarem com média final maior ou igual a 3 e menor que 5 terão direito de fazer recuperação desta disciplina.
     . Quem tiver menos que 5 na média de provas MP deverá fazer a prova de recuperação (PRec) no dia 4 de fevereiro e terá sua média de provas recalculada como Nova_MP = (MP + 2 PRec)/3.
         . Horário e local da prova de recuperação: das 20:00 às 21:40, na sala 242 do bloco A do IME-USP.
     . Quem tiver menos que 5 na média de exercícios-programa ME deverá reentregar o EP2 e/ou o EP3 e terá sua média de exercícios programa recalculada de acordo com a fórmula abaixo.
         . Quem tiver menos que 5 no EP2 deve reentregar o EP2 até o dia 4 de fevereiro.
         . Quem tiver menos que 5 no EP3 deve reentregar também o EP3 até o dia 4 de fevereiro.
         . A média de exercícios programa será recalculada como Nova_ME = (ME + 2 EPRec)/3, onde ME é a média dos EPs do semestre e EPRec é a nota do EP reentregue ou (no caso de quem precisou reentregar o EP2 e o EP3) a média aritmética dos dois EPs reentregues.
     . A média final de recuperação será calculada como a do semestre, usando-se, conforme o caso, a nova média de provas e/ou a nova média de exercícios-programa.

Exercícios-Programa

. Primeiro exercício-programa (prazo: 22 de setembro). Esqueleto de programa cliente mostrando como pode ser feita a leitura do arquivo de entrada.
. Segundo exercício-programa (prazo: 01 de novembro).
. Terceiro exercício-programa (prazo: 08 de dezembro).

Bibliografia

. Robert Sedgewick, Algorithms in C, Third Edition, Parts 1-4, Addison-Wesley, 1998. ISBN: 0-201-31452-5. [QA758 S448c]
. Paulo Feofiloff, Projeto de Algoritmos (notas de aula).

Recursos Adicionais na Internet

. Guia de referência da linguagem C.
. Uma boa referência sobre a biblioteca da linguagem C, com seções sobre <stdio.h>, <stdlib.h>, <math.h>, <ctype.h>, etc.
. Página de download do Dev-C++.
. Página de download da distribuição Ubuntu do sistema operacional Linux.


Valid CSS! Valid XHTML 1.0! Last modified: Wed Feb 4 15:26:22 BRST 2009
Francisco Reverbel
reverbel at ime.usp.br