Programação com Linguagem C: Algoritmos e Estruturas de Dados

Objetivo:

Revisão da linguagem de programação C, destacando as boas práticas de programação e

os principais problemas encontrados com o uso não disciplinado desta linguagem. Explorar o emprego da linguagem de programação C na implementação de algoritmos e estruturas de dados fundamentais para o desenvolvimento de software. Ênfase em tipos abstratos de dados.

Carga horária: 32 horas

Programa

• Revisão de C: Visão Geral e Informações Essenciais

• Revisão de C: Tipos de Dados Elementares

• Revisão de C: Controle de Fluxo

• Revisão de C: Operadores e Expressões

• Revisão de C: Funções

• Revisão de C: Arrays

• Revisão de C: Pointers, Strings

• Revisão de C: Estruturas e Uniões

• Tipo Abstrato de Dados

• Lista Simplesmente Encadeada

• Lista Duplamente Encadeada

• Lista Circular

• Pilhas

• Filas

• Hash com Encadeamento

• Hash com Endereçamento Aberto

• Árvore Binária

• Árvore Binária de Busca

• Heaps

• Filas de Prioridade

• Ordenação

• Pesquisa Binária

Bibliografia Básica

• C: A Software Engineering Approach, 3rd edition, Peter A. Darnell & Philip E. Margolis, Springer, 1996.

• Mastering Algorithms with C, Kyle Loudon, O´Reilly, 1999.