Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Escola de Artes, Ciências e Humanidades
 
Artes, Ciências e Humanidades
 
Disciplina: ACH2002 - Introdução à Análise de Algoritmos
Introduction to Analysis of Algorithms

Créditos Aula: 4
Créditos Trabalho: 2
Carga Horária Total: 120 h
Tipo: Semestral
Ativação: 01/01/2021 Desativação:

Objetivos
Familiarizar o aluno com diferentes técnicas de desenvolvimento de programas corretos e bem estruturados, com o estudo de ferramentas matemáticas úteis para a análise de algoritmos e com a análise da complexidade assintótica de algoritmos.
 
 
 
Docente(s) Responsável(eis)
1048221 - Fábio Nakano
2933241 - Flávio Luiz Coutinho
 
Programa Resumido
Introdução a diferentes técnicas para o desenvolvimento de programas, bem como técnicas de análise da complexidade dos algoritmos.
 
 
 
Programa
Técnicas de desenvolvimento de algoritmos baseadas em indução fraca e forte, tentativa e erro, técnicas gulosas e programação dinâmica. Elementos de análise assintótica de algoritmos (notação O, Omega e Theta) iterativos e recursivos. Desenvolvimento e análise da complexidade de diferentes algoritmos de ordenação (BubbleSort, InsertionSort, SelectionSort, QuickSort, MergeSort, HeapSort, CountingSort e RadixSort).
 
 
 
Avaliação
     
Método
Avaliação baseada em provas, exercícios e trabalhos práticos.
Critério
Média ponderada das notas atribuídas às provas, exercícios e trabalhos práticos.
Norma de Recuperação
Provas e/ou trabalhos.
 
Bibliografia
     
Bibliografia - Livro texto:

CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. “Algoritmos - Teoria e Prática”, GEN LTC, 3ª edição, 2012.
ZIVIANI, N. “Projeto de Algoritmos”, Cengage Learning, 3ª edição revista e ampliada, 2011.
FEOFILOFF, P. “Algoritmos em linguagem C”, Campus/Elsevier, 1ª edição, 2009.

Bibliografia Complementar:

KON, F; GOLDMAN, A. e SILVA, P.J.S. “Introdução à Ciência de Computação com Java e Orientação a Objetos”, IME – USP, 2004.
 

Clique para consultar os requisitos para ACH2002

Clique para consultar o oferecimento para ACH2002

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP