Departamento de Ciência da Computação do IME

Universidade de São Paulo

MAC-122 PRINCÍPIOS DE DESENVOLVIMENTO DE ALGORITMOS


MAC122 trata-se da segunda disciplina de computação nos currículos do BCC, BM, BE e BMA.do IME. A disciplina está sob a responsabilidade do Departamento de Ciência da Computação do IME-USP.

HORÁRIO:         Segunda das 19:20 às 21:00 hs e quinta das 21:00 às 22:50 hs
LOCAL:               Sala 4, Bloco B
PROFESSORA:  Leliane Nunes de Barros - email: leliane@ime.usp.br

Programa oficial

OBJETIVOS:   Estudo da correção, da análise de eficiência e do desenvolvimento de algoritmos e de suas estruturas de dados básicas.
PRÉ-REQUISITOS:  MAC-110 - Introdução à Computação.
CARGA HORÁRIA: 4 horas de aulas samanais (aproximadamente 30 horas de aulas no semestre) com direito a 4 créditos.
CONTEÚDO:


BIBLIOGRAFIA

DATAS DE PROVA E CRITÉRIO DE AVALIAÇÃO

MONITOR

EXERCÍCIOS PROGRAMAS

OUTROS SÍTIOS RELACIONADOS

NOTAS              novo
 


  BIBLIOGRAFIA OFICIAL DE MAC 122

N. Wirth, ALGORITHMS AND DATA STRUCTURES, Prentice-Hall, 1986.
R. Sedgewick, ALGORITHMS, Addison-Wesley, 1988.
N. Ziviani, PROJETO DE ALGORITMOS COM IMPLEMENTAÇÕES EM PASCAL E C, Pioneira, 1993.
J. Bentley, PROGRAMMING PEARLS, Addison-Wesley, 1986.
J. Bentley, MORE PROGRAMMING PEARLS, Addison-Wesley, 1988.
A.V. Aho, J.D. Ullman, FOUNDATIONS OF COMPUTER SCIENCE, Computer Science Press, 1992.

Além desses livros, as notas de aula do Professor Feofiloff - Projetos de Algoritmos - servirão como uma
excelente apostila para essa disciplina.

Outras referências podem ser encontradas na página Livros e software criada pelo professor Paulo Feofiloff.


  DATAS DE PROVA E CRITÉRIO DE AVALIAÇÃO

Datas das provas:

P1: 09/09
P2: 24/10
P3: 05/12
Psub: 09/12
 A média das provas (MP) será calculada da seguinte maneira:
          MP=(P1 + 2*P2 + 2*P3)/5

Exercícios-programas

Os exercícios são todos obrigatórios e no cálculo da média de EPs (MEP) serão atribuidos pesos diferentes  de acordo com a dificuldade de cada EP.
MEP=(EP0 + 2*EP1 + 2*P2 + 2*P3)/7
Observações importantes:
Média final
Se MP >= 5.0 e MEP >= 5.0
então MFINAL = (2 * MP + MEP) / 3
senão MFINAL = min(MP, MEP)
Normas de aprovação
MFINAL >= 5.0                 =>     Aprovado
3.0 <= MFINAL <  5.0      =>     Recuperação
MFINAL <  3.0                  =>     Reprovado

A média final para quem ficou de recuperação será a média aritmética entre MFINAL e nota da prova de recuperação.



  NOTAS
Notas Finais
  • Prova de Recuperação:


  •   MONITORIA
    Nome:  Wendel Scardua
    plantão de monitoria: terças e quintas das 18:20 hs às 19:20 hs
    e-mail:    articuno@linux.ime.usp.br


      EXERCÍCIOS PROGRAMAS

            EP0
            Data de entrega: 22/08

            EP1
            Datas de entrega: 9 de setembro (Parte 1) e 16 de setembro (Parte 2)
            Dicas para leitura e escrita em arquivo.

            EP2
            Datas de entrega: 2 de outubro (Parte 1) e dia 16 de outubro (Parte 2)
     

            EP3
            Datas de entrega: 19 de novembro (Parte 1) e dia 26 de novembro (Parte 2)
     



    Leliane Nunes de Barros
    leliane@ime.usp.br
    Instituto de Matemática e Estatística da USP