Ir para o conteúdo

CCT-UFCA/Ciência da Computação/Laboratório de Algoritmos e Estruturas de Dados

De Wikiversidade

Programa do Componente Curricular

[editar | editar código]
Código: CC0062
Componente Curricular: Laboratório de Algoritmos e Estruturas de Dados
Semestre de Oferta: Tipo: Disciplina Caráter: Obrigatória
Unidade Acadêmica Responsável: Centro de Ciências e Tecnologia - CCT
Área: Programação
Créditos: 4 Carga horária: 64 Teórica: 0 Prática: 64 Extensão: -
Pré-requisito: CC0001 - Introdução à Programação e CC0005 - Fundamentos de Matemática Discreta
Co-requisito:
Equivalência: (CC0006 ou MC0008) e (CC0012 ou MC0013)

Objetivos

[editar | editar código]

Expor o estudante aos conceitos fundamentais de programação de baixo e médio nível através de aulas e projetos práticos no âmbito de implementações de estruturas de dados. Unir os conceitos teóricos vistos sobre estruturas de dados às suas implementações com o uso de ferramentas que manipulam a memória explicitamente. Implementar algoritmos de ordenação.

Implementação de algoritmos de ordenação. Implementação de Estruturas de Dados lineares: listas, filas e pilhas. Implementação de Estruturas de Dados não-lineares: árvores, árvores binárias de busca e heaps.

Conteúdo

[editar | editar código]

Metodologia

[editar | editar código]

Avaliação

[editar | editar código]

Bibliografia básica

[editar | editar código]
  1. CORMEN, T.H.; LEISERSON, C.E.; RIVEST, R.L.; STEIN, C. Algoritmos: teoria e prática. 3ª ed. LTC, 2012. 944p. ISBN-10 : 8535236996, ISBN-13 : 978-8535236996.
  2. ZIVIANI, N. Projeto de algoritmos: com implementações em Java e C++. 1ª ed. Cengage Learning, 2006. 644p. ISBN-10 : 8522105251, ISBN-13 : 978-8522105250.
  3. SZWARCFITER, J. L.; MARKEZON, L. Estruturas de Dados e seus Algoritmos. 3ª ed. LTC, 2010. 320p. ISBN-10 : 852161750X, ISBN-13 : 978-8521617501.

Bibliografia complementar

[editar | editar código]
  1. VAREJÃO, F. Introdução à Programação- Uma Nova Abordagem Usando C. Editora Elsevier, 2014.
  2. BACKES, A. Linguagem C: Completa E Descomplicada. Editora Elsevier, 2012.
  3. JUNIOR, D. P.; ENGERBRECHT, A. M.; NAKAMITI, G. S.; BIANCHI, F. Algoritmos e programação de computadores. Campus, São Paulo, 2012.
  4. • OLIVEIRA, J. F.; MANZANO J. A. N. G.; Estudo dirigido de algoritmos. Editora Érika, São Paulo,1997.
  5. DEITEL, H. M.; DEITEL, P. J. Java: como programar. 6a edição, Editora Bookman, 2005.