28/04/2023, 17:47 SEI/UFMG - 2261480 - Folha
UNIVERSIDADE FEDERAL DE MINAS GERAIS
ESCOLA DE BELAS ARTES
CURSO CINEMA DE ANIMAÇÃO E ARTES DIGITAIS
PROGRAMA DE DISCIPLINA
PERÍODO: 4º
DISCIPLINA: Algoritmos e Estruturas de Dados II CÓDIGO: DCC004
CARGA HORÁRIA: 060h/a CRÉDITOS: 04
DEPARTAMENTO OFERTANTE: Departamento de Ciência da Computação
TIPO: Teórica e Prática
EMENTA: Programação estruturada e linguagem de programação modular. Introdução às técnicas de
análise de algoritmos. Estruturas de dados estáticas e dinâmica na memória principal.
OBJETIVOS:
O objetivo da disciplina é apresentar os algoritmos e as estruturas de dados básicos para o desenvolvimento
de programas de computador. Concluindo o curso, os alunos deverão ser capazes de utilizar a programação
modular, dominando as principais técnicas utilizadas na implementação de estruturas de dados básicas, de
algoritmos de pesquisa e de algoritmos de ordenação em memória principal. Eles ainda deverão ser capazes
de efetuar análises simples da complexidade de algoritmos
PROGRAMA:
Conceito de Estruturas de Dados e Tipos Abstratos de Dados. Alocação Dinâmica de Memória. Análise de
Algoritmos, Medida de Tempo de Execução. Notação O.
Algoritmos Recursivos.
Estrutura de Dados na Memória Principal: Listas Lineares. Pilhas. Filas. Alocação Estática e Dinâmica.
Árvores. Árvores Binárias. Árvores Balanceadas.
https://sei.ufmg.br/sei/controlador.php?acao=documento_imprimir_web&acao_origem=arvore_visualizar&id_documento=2439156&infra_sistema… 1/3
28/04/2023, 17:47 SEI/UFMG - 2261480 - Folha
Algoritmos de Pesquisa em Memória Principal: Dicionários. Pesquisa em Tabelas. Pesquisa Seqüencial.
Pesquisa Binária. Pesquisa com Transformação de Chaves. Árvores Binárias de Pesquisa.
Pesquisa Digital: Árvores de Pesquisa Digital. Árvores Tries. Árvores Patrícia.
Algoritmos de Ordenação Interna: Seleção Direta. Seleção e Troca. Shellsort. Heapsort. Quicksort.
Mergesort. Radixsort.
BIBLIOGRAFIA:
BÁSICA:
SEDGEWICK, R. Algoritmos in C++, Addison-Wesley, 1992.
WIRTH, N. Algoritmos e Estruturas de Dados, Prentice-Hall do Brasil Ltda, 1989.
SZWARCFITER, J. L. e MARKENZON, L. Estruturas de Dados e seus Algoritmos, 2ª edição, Editora LTC,
1994.
AHO, A. V., HOPCROFT, J. E. and ULMANN, J. D., Data Structure and Algorithms, Addison-Wesley,
1983.
BAASE, S., Computer Algorithms – Introduction to Design and Analysis, Second Edition, Addison-Wesley,
1988.
HOROWITZ, ELLIS AND SAHNI, SARTAJ, Fundamentals of Data and Analysis, Sixth Printing –
Computer Science Press, Inc., 1976.
KNUTH, D. The Art of Computer Programming, Volume 1: Fundamental Algoritms, Addison-Wesley,
Second Edition, 1973.
KNUTH, D. The Art of Computer Programming, Volume 3: Sorting an Searching, Addison-Wesley, Second
Edition, 1973.
SEDGEWICK, R. Algorithms, Second Edition, Addison-Wesley,1988.
WIRTH, N. Algorithms and Data Struture, Prentice-Hall, 1986.
JENSEN, K & WIRTH, N. Pascal: User Manual and Report, Springer-Verlag, 1974.
COMPLEMENTAR:
ASSINATURA DO COORDENADOR:
https://sei.ufmg.br/sei/controlador.php?acao=documento_imprimir_web&acao_origem=arvore_visualizar&id_documento=2439156&infra_sistema… 2/3
28/04/2023, 17:47 SEI/UFMG - 2261480 - Folha
Documento assinado eletronicamente por Barbara Aparecida Rocha, Assistente em Administração,
em 28/04/2023, às 17:41, conforme horário oficial de Brasília, com fundamento no art. 5º do
Decreto nº 10.543, de 13 de novembro de 2020.
A autenticidade deste documento pode ser conferida no site
https://sei.ufmg.br/sei/controlador_externo.php?
acao=documento_conferir&id_orgao_acesso_externo=0, informando o código verificador 2261480 e
o código CRC 3722EDD5.
Referência: Processo nº 23072.219595/2023-21 SEI nº 2261480
https://sei.ufmg.br/sei/controlador.php?acao=documento_imprimir_web&acao_origem=arvore_visualizar&id_documento=2439156&infra_sistema… 3/3
