Análise de Algoritmos (T) - 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 
  • Quinta-feira, das 14h35 às 18h00.
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 10/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 17/08

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

    04 24/08

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

    05 31/08

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

    06 14/09

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

    07 21/09

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

    08 28/09

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

    09 30/09

    [Extraclasse] Exercícios de revisão.

    10 05/10

    Congresso de Tecnologia.

    11 19/10

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

    12 26/10

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

    13 09/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 16/11

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

    16 23/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 30/11

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

    19 07/12

    Avaliação: prova substitutiva (SUB).

    20 14/12

    Fechamento da disciplina.

Outros 
Agosto/2023