Estrutura de Dados

Prof. Eduardo Ono

Descrição

Estruturas de dados dinâmicas, lineares e não lineares em linguagem C.

Conteúdo Programático

Aula	Data	Conteúdo
01	18/02	Introdução a Estrutura de Dados; Revisão de Ponteiros
02	25/02	Estruturas (struct); Memória "Stack" e memória "Heap"; Alocação Dinâmica de Memória
03	04/03	Vetores Estáticos e Vetores Dinâmicos
04	11/03	CRUD com Vetores Dinâmicos
05	18/03	Listas Simplesmente Encadeadas; CRUD com Lista Encadeada
06	25/03	Pilhas e Filas
07	01/04	Listas Duplamente Encadeadas; Listas Circulares e Revisão de Recursão
08	08/04	1a. Avaliação
09	29/04	Busca e Ordenação; Algoritmo Bubble Sort em vetores
10	06/05	Revisão de Recursão; Funções Recursivas
11	13/05	Conceito de Árvore; Árvores Binárias e Árvore Binária de Busca
12	20/05	Introdução à Árvores AVL
13	27/05	Avaliação Integrada
14	03/06	Funções de Callback; Introdução à Teoria dos Grafos e Teorema do Caminho Mínimo (Dijkstra)
14	10/06	2a. Avaliação (A ser confirmada)
15		Hashing
16		Análise de Algoritmos; Notação Big-"O"
17		Introdução à Criptografia

Pré-Requisitos

• Introdução à Programação

• Arquitetura e Organização de Computadores (Opcional)

Recursos

• GCC (Compilador C/C++) e Depurador GDB

• Microsoft Visual Studio Code (Editor) ou Dev-C++ (IDE)

• https://programacaodescomplicada.wordpress.com/complementar/

Material de Apoio

Thumb	Descrição
	[Programação Descomplicada Linguagem C] Estrutura de Dados Descomplicada (140 vídeos, YouTube, Mar/2022)
	[Professor Rafael Ivo] Programação em C (14 vídeos, ~3 horas, YouTube, Nov/2020)
	[Bóson Treinamentos] Curso de Programação em Linguagem C (25 vídeos, YouTube, Jul/2021)

Bibliografia Básica

Capa	Título
	[TENENBAUM_1995] TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe J. Estruturas de Dados Usando C. 1. ed. São Paulo: MAKRON Books, 1995.
	[BACKES_2016] BACKES, André. Estrutura de Dados Descomplicada em Linguagem C. 1. ed. Rio de Janeiro: Elsevier, 2016.
	[CELES-2e_2016] CELES, W.; CERQUEIRA, R.; RANGEL, J. R. Introdução a Estruturas de Dados - Com Técnicas de Programação em C, 2. ed. GEN LTC, 2016.
	[CELES_2004] CELES, W.; CERQUEIRA, R.; RANGEL, J. R. Introdução a Estruturas de Dados - Com Técnicas de Programação em C. Campus, 2004.
	[THAREJA-2e_2014] THAREJA, Reema. Data Structures Using C. New Delhi: Oxford University Press, 2014.

Bibliografia Complementar

Capa	Título
	[ASCENCIO_2010] ASCENCIO, Ana Fernanda Gomes; ARAÚJO, Graziela Santos de. Estruturas de Dados: Algoritmos, Análise da Complexidade e Implementações em JAVA e C/C++. São Paulo: Pearson Prentice Hall, 2010. https://www.bvirtual.com.br/NossoAcervo/Publicacao/1995
	[LOUDON_1999] LOUDON, Kyle. Mastering Algorithms with C. Sebastopol: O’Reilly Media, 1999.
	[REESE_2013] REESE, Richard. Understanding and Using C Pointers. O'Reilly Media, 2013.
	[SEDGEWICK_2011] SEGEWICK, Robert; WAYNE, Kevin. Algorithms. Addison-Wesley, 2011.
	[GRONER-2e_2018] GRONER, Loiane; Estruturas de Dados e Algoritmos em JavaScript. São Paulo: Novatec, 2018.

Vídeos Recomendados

Thumb	Descrição