MAC 122 - Princípios de Desenvolvimento de Algoritmos

IME, BE/BM/BMA - Segundo Semestre de 2009

Profs. Nami Kobayashi e Francisco Reverbel

. Informações gerais
. Ementa da disciplina
. Exercícios-programa
. Bibliografia
. Recursos adicionais na Internet
        
Turma 41 (Nami):
     . Diário de bordo
     . Área no Moodle
     . Notícias e avisos
     . Fórum de discussão
        
Turma 42 (Reverbel):
     . Diário de bordo
     . Área no Moodle
     . Notícias e avisos
     . Fórum de discussão

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

Informações Gerais

. Horário: terças das 8:00 às 9:40, quintas das 10:00 às 11:40
. Local: Salas 16 (turma 41) e 143 (turma 42) do bloco B do IME
. Monitores: Lucas Piva Rocha Corrêa (piva arroba linux ponto ime ponto usp ponto br) e Natan Costa Lima (lima ponto natan arroba gmail ponto com)
. Plantão de monitoria:quatro vezes por semana
     . Horário: terças das 13:00 às 14:00 (Lucas),
quartas das 13:00 às 14:00 (Natan),
quintas das 12:00 às 13:00 (Lucas),
sextas das 13:00 às 14:00 (Natan)
     . Local: CEC, no bloco B do IME
. Avaliação: três provas e quatro exercícios-programa
     . Média de provas: MP = (2 P1 + 3 P2 + 3 P3)/8
     . Média de EPs: Serão usados os pesos 2, 2, 3 e 3, distribuídos entre os quatro EPs da maneira descrita a seguir. A nota do primeiro exercício-programa tem peso 2. A nota mais baixa dentre as notas dos três últimos EPs também tem peso 2. As notas dos dois exercícios-programa restantes têm peso 3. Essa atribuição de pesos corresponde à formula ME = (2 EP1 + 2 min {EP2, EP2, EP4} + 3 (EP2 + EP3 + EP4 - min {EP2, EP3, EP4}))/10.
     . 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 comprovadamente estiveram impossibilitados de comparecer a 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: 24 de setembro (P1), 29 de outubro (P2), 3 10 de dezembro (P3), e 10 17 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) e terá sua média de provas recalculada como Nova_MP = (MP + 2 PRec)/3.
         . Data e hora da prova de recuperação: 10 de fevereiro, das 10:00 às 12:00.
         . Local da prova de recuperação: sala 10 do bloco B do IME-USP.
     . Quem tiver menos que 5 na média de exercícios-programa ME deverá reentregar um ou dois dos três últimos EPs e terá sua média de exercícios programa recalculada de acordo com a fórmula abaixo.
         . Quem tiver duas ou mais notas inferiores a 5 nos três últimos EPs deve reentregar os dois EPs com notas mais baixas dentre os três últimos EPs. Esses EPs devem ser reentregues até o dia 4 de fevereiro.
         . Quem tiver apenas uma nota inferior a 5 nos três últimos EPs deve reentregar o EP com nota inferior a 5 dentre os três últimos EPs. Esse EP deve ser reentregue 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 dois EPs) 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: 18 22 de setembro).
. Segundo exercício-programa (prazo: 21 25 de outubro).
Exemplo de arquivo de imagem criado por uma solução do EP2. Outro exemplo, este para um arquivo de entrada muito maior.
. Terceiro exercício-programa (prazo: 24 27 de novembro).
. Quarto exercício-programa (prazo: 15 de dezembro).

Bibliografia

. Paulo Feofiloff, Algoritmos em Linguagem C. Campus/Elsevier, 2008-2009. ISBN: 978-85-352-3249-3.
. Paulo Feofiloff, Projeto de Algoritmos (notas de aula).
. Robert Sedgewick, Algorithms in C, Third Edition, Parts 1-4, Addison-Wesley, 1998. ISBN: 0-201-31452-5. [QA758 S448c]
. Brian W. Kernighan e Dennis M. Ritchie, The C Programming Language, Second Edition (ANSI C), Prentice-Hall, 1988. ISBN: 0-13-110362-8.

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áginas criadas pelo Prof. Paulo Feofiloff sobre a precedência entre operadores em C, os arquivos-interface de algumas bibliotecas padrão, e a tabela de caracteres ISO 8859-1.
. Para quem fez Introdução à Computação em Java: páginas criadas pelo Prof. Paulo Feofiloff com um mesmo programa-exemplo em Java e em C e com uma tabela de diferenças entre as duas linguagens.
. Página de download do ambiente de desenvolvimento integrado Code::Blocks.
. Página de download da distribuição Ubuntu do sistema operacional Linux.
. Instruções de instalação do Code::Blocks no Ubuntu Linux (preparadas pelo Prof. José Augusto).
Essas instruções são para a versão 8.10 do Ubuntu, mas devem funcionar também com as versões 8.04 e 9.04.
. Instruções de instalação do Code::Blocks no Microsoft Windows (preparadas pelo Prof. José Augusto).
. Aula dirigida de introdução ao Code::Blocks (preparada pelo Prof. José Augusto).
. Política do Departamento de Ciência da Computação para casos de plágio ou cola.
Esse texto aparece também na página inicial do sistema Paca/Moodle, como "Aviso aos usuários".


Valid CSS! Valid XHTML 1.0! Last modified: Tue Feb 9 19:35:31 BRST 2010
Francisco Reverbel
reverbel at ime.usp.br