Análise de Algoritmos (M) - 2º sem/2023
 Departamento de Tecnologia da Informação, FATEC-SP

Docente 
  • Prof. Dr. Silvio do Lago Pereira
Local 
  • Laboratório de Informática.
Horário 
  • Sexta-feira, das 7h40 às 11h05.
Tópicos
  • Algoritmos iterativos e recursivos, análise de correção e de eficiência, algoritmos de ordenação e busca.
Software
Bibliografia 
  • CORMEN, T. H. et al. Algoritmos: Teoria e prática. Campus, 2002.
  • PREISS, B. Estrutura de Dados e Algoritmos. Rio de Janeiro: Campus, 2001.
  • TERADA, R. Desenvolvimento de Algoritmos e Estruturas de Dados. São Paulo: MAKRON Books, 1991.
  • ROSEN, K. H. Discrete Mathematics and its Applications, 7th edition. McGraw-Hill, 2012.
Avaliação 
  • A avaliação consistirá de três provas
    Cálculo da média semestral: M = (P1 + P2 + P3) / 3
  • Caso o aluno não atinja a média necessária para aprovação, poderá fazer uma prova substitutiva cuja nota substituirá a menor nota entre P1, P2 e P3 (apenas uma delas).
  • Notas
Cronograma 
     
  • Aula Data Tópicos
    01 11/08

    Introdução: apresentação e visão geral [aa-01.ppsx, aa01.py].

    02 12/08

    [Extraclasse] Fundamentos I: linguagem Python [aa-02.ppsx, aa02.py].

    03 18/08

    Fundamentos II: recursão e memoização [aa-03.ppsx, aa03.py].

    04 01/09

    Fundamentos III: lógica e matemática [aa-04.ppsx, aa04.py].

    05 02/09

    [Extraclasse] Exercícios de revisão.

    06 15/09

    Avaliação: primeira prova (P1) [simulado].

    07 22/09

    Análise de correção I: algoritmos sequenciais e condicionais [aa-05.ppsx, aa05.py].

    08 29/09

    Análise de correção II: algoritmos iterativos e recursivos [aa-06.ppsx, aa06.py].

    09 06/10

    Análise de eficiência I: crescimento assintótico de funções e notações Ο, Ω e Θ [aa-07.ppsx, aa07.py].

    10 20/10

    Análise de eficiência II: modelo computacional e complexidade de tempo [aa-08.ppsx, aa08.py].

    11 21/10

    [Extraclasse] Exercícios de revisão.

    12 27/10

    Avaliação: segunda prova (P2) [simulado].

    13 10/11

    Algoritmos de ordenação I: troca, seleção e inserção [aa-09.ppsx, aa09.py].

    14 11/11

    [Extraclasse] Algoritmos de ordenação II: árvores e montes [aa-10.ppsx, aa10.py].

    15 17/11

    Algoritmos de ordenação III: intercalação e partição [slides, aa11.py].

    16 24/11

    Algoritmos de busca: linear, auto-organizadora, binária e interpolação [aa-12.ppsx, aa12.py].

    17 25/11

    [Extraclasse] Exercícios de revisão.

    18 01/12

    Avaliação: terceira prova (P3) [simulado].

    19 08/12

    Avaliação: prova substitutiva (SUB).

    20 15/12

    Fechamento da disciplina.

Outros 
Agosto/2023