MAC 122 - Princípios de Desenvolvimento de Algoritmos

Poli - Elétrica - Opção Sistemas Eletrônicos

Primeiro Semestre de 2010

Prof. Francisco Reverbel

. Informações gerais
. Ementa da disciplina
. Exercícios-programa
        
. Bibliografia
. Recursos adicionais na Internet
. 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: segundas das 9:20 às 11:00, quintas das 11:10 às 12:50
. Local: Sala B2-04 da Poli-Elétrica
. 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 EPs: Os pesos dos EPs serão definidos durante o semestre.
     . 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: 25 de março (P1), 10 de maio (P2), 14 17 de junho (P3) e 21 de junho (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: 26 de julho, das 7:30 às 9:10.
         . Local da prova de recuperação: anfiteatro vermelho do prédio Poli/Biênio.
     . Quem tiver menos que 5 na média de exercícios-programa ME deverá reentregar um ou dois dos 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 EPs deve reentregar os dois EPs com notas mais baixas. Esses EPs devem ser reentregues até o dia 23 de julho.
         . Quem tiver apenas uma nota inferior a 5 nos EPs deve reentregar o EP com nota inferior a 5. Esse EP deve ser reentregue até o dia 23 de julho.
         . 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: 22 25 de abril).
. Segundo exercício-programa (prazo: 19 23 de maio).
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: 27 30 de junho).

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.
. 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.
. 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: Wed Jul 7 21:22:25 BRT 2010
Francisco Reverbel
reverbel at ime.usp.br