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:

• Exemplos de algoritmos usando pilhas e filas.
• Introdução aos conceitos de listas ligadas e ponteiros.
• Algoritmos recursivos.
• Busca, inserção e remoção em vetores e listas ligadas.
• Busca binária.
• Algoritmos de ordenação (inserção, seleção, mergesort, heapsort, quicksort, etc).
• Algoritmos de casamento de padrões.
• Alguns exemplos de algoritmos de enumeração e otimização sobre seqüências.
• Prova informal da correção de algoritmos.
• Estudo empírico da eficiência de algoritmos.

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

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:

• Não serão aceitos EP's atrasados!
• Não os deixe para última hora: você poderá não conseguir terminá-los!
• Não copie! Você poderá discutí-los em grupo mas você mesmo deverá programá-los! Exercícios iguais obterão nota zero!

Se MP >= 5.0 e MEP >= 5.0
então MFINAL = (2 * MP + MEP) / 3
senão MFINAL = min(MP, MEP)

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 Finais

Data/hora: 12/02/2003  às 14:00 hs
Local: Bloco B - IME

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

        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)