Ir para o conteúdo principal
Moodle UFSC - Presencial Legado
Você acessou como visitante (
Acessar
)
INE5408-03208A|INE5609-03238B (20181) - Estruturas de Dados
Página inicial
Cursos
INE5408-03208A|INE5609-03238B (20181)
Tópico 28
Quicksort 2
Quicksort 2
Clique em
Quicksort 2
para abrir o recurso.
◄ Quicksort
Seguir para...
Seguir para...
Fórum de notícias
Fórum de Discussão
Calendário Acadêmico 2018
Plano de Ensino Ciências da Computação
Plano de Ensino Sistemas de Informação
Video Aula Introdução à Disciplina
Visual Algo
Calendário de Aulas
Git com os fontes de todos os slides
Reportar problema com slides
FAQ da Disciplina
Lecture 1
Sala de Aula Virtual Estruturas de Dados
Custo por aluno da UFSC
Eclipse - Ferramentas e Ambientes de Edição de Programas
Ferramentas e Ambientes de Edição de Programas
Cpp Reference
cplusplus.com
Guia instalação de suporte ao c++ no Eclipse
Programando em C/C++ com o Eclipse
Video Aula Introdução ao C++
C++ for Dummies
Como Programar C++ Deitel 5ed
VPL de Familiarizacão com a Plataforma
Manual do Aluno – Virtual Programming Lab Moodle na UFSC
Lecture 2
Effective Modern C
Script para testes unitários no shell do linux
Vídeos de Simulações de Filas e Pilhas
Video Aula sobre Pilhas e Filas com Vetores
Implementacão de Pilha com vetor
Testes (Pilha)
Implementacão de Fila com vetor
Testes (Fila)
Lecture 3
Video aula de programacão C++
Google C++ Style Guide
DoxygenTutorial
Tratamento de Exceções em "C"/C++
Metaprogramação e Templates em C++
Lecture 4
INE 5408 - Estruturas de Dados - Auto-Avaliação #1: Estruturas com Vetores
Exercício de associação sobre pilhas.Considere uma Estrutura de Dados Pilha. A operação empilhar(dado) é muitas vezes referenciada na literatura como push(dado). Da mesma forma, a operação desempilha
Implementação de Lista de Vetor
Testes (Lista)
Video Aula Lista de Vetores
Exemplos de Listas no Dia-Dia
VIDEOAULA INE5408 Estruturas de Dados - Capítulo 3 Listas com Vetores
Lecture 5
Slides 6.1: Ponteiros em C++
Slides 6.2: Alocação Dinâmica de Memória em C++
Exercícios Adicionais em Linguagem C++ com Ponteiros e Alocação Dinâmica de Memória
Exercício de alocação dinâmica
Manipulação de Ponteiros
Manipulação de ponteiros (Com solução)
Lista em vetor - aplicação de lista de ponteiros para strings
Testes (lista de strings)
Verbete de Listas Encadeadas da Wikipedia
Video Aula sobre Listas Encadeadas
Implementação de Lista Encadeada
Testes (Lista Encadeada)
Lecture 7
Exercícios Adicionais em Linguagem "C" - Ponteiros e Alocação Dinâmica de Memória
Ponteiros e Modelo de execução de Funções
Ponteiros e Modelo de execução de Funções
Debuging e Testes
Debuging e Testes
Video Aula de Depuração e Testes Unitários
Video Aula de Alocação Dinâmica
Lecture 6
Manual DDD
Implementação de Pilha Encadeada
Testes (Pilha Encadeada)
Implementação de Fila Encadeada
Testes (Fila Encadeada)
Implementação de Lista Duplamente Encadeada
Testes (Lista Duplamente Encadeada)
Video Aula de Pilha e Fila Encadeada
Lecture 8
Implementação de Lista Circular Simples
Testes (Lista Circular)
Implementação de Lista Circular Dupla
Testes (Lista Circular Duplamente Encadeada)
Video Aula sobre Listas Circulares
Lecture 9
Problema para o Projeto de Implementação I: Simulação de Tráfego
Vídeo Aula sobre os Trabalhos de Implementação 1
trafficJam
Exemplo Leitura de Arquivo de Texto C++
Exemplo com Ponteiros void, números randomicos e leitura de arquivos
Relações de Recorrência
Relações de Recorrência para Torres de Hanoi e Algoritmos de Ordenação (Material de Beifang Chen)
Video de BubleSort
Video Aula sobre Complexidade de Algoritmos
Complexidade de Algoritmos: Cálculo de Floyd
Video de diferente complexidades
Lecture 11
Por que não há Sistemas Operacionais com Coletor de Lixo?
Video Aula sobre Árvores Binárias de Busca
Animação de Árvore de Busca Binária
Arvore Binária de Busca com Percursos
Testes (Árvore binária de busca)
Lecture 12
Quiz de Treino para Prova Parcial com 2 Questões Aleatórias
Trabalho I - Apresentação
Trabalho I
Arvore AVL
Simulador de Árvores AVL (versão INE)
Video Aula de Árvores AVL
Arvores AVL - Balanceamento, Inserção e Deleção (com animações)
Video das Transparências da Aula de Árvores AVL (com animações)
Rotação simples e dupla em árvores AVL
Apresentação sobre AVL elaborada pelo Prof. André Backes
Testes (Árvore AVL)
Capítulo Red-Black Trees in Berman and Paul: Sequential and Parallel Algorithms
Symmetric binary B-trees: Data structures and maintenance algorithms, Acta Informatica, 1 (1972) 290-306
Árvores Rubro-Negras (Red-Black Trees)
Árvore Red-Black
Video Aula de Árvores Red Black
Árvores Red-Black (PPTX com Animações - inserção e deleção)
Video dos Slides Animados da Aula 10b Arvores RedBlack - Inserção e Deleção
Simulador de Árvores Red Black (versão INE)
TesteNoRB
Simulador Red Black
Aula 11 - PPT de Árvores B com Inserção e Deleção (interpretação de Alan Tarp)
Video Aula de Árvores B
Simulador de Árvores B
Arvores B
TesteNoB
Video de uma Árvore B de Grau 3 (2 chaves/nodo)
Capítulo do Livro File Organization de Alan Tharp sobre Árvores-B
Outro Exemplo: Árvores de Busca - Material Antigo de INE 5384
R.Bayer e E.McCreight: Organization and Maintenace of Large Ordered Indices. Relatório Técnico D1-82-0989. BOEING SCIENTIFIC RESEARCH LABORATORIES (1970)
R. Bayer, E. McCreight: Organization and Maintenance of Large Ordered Indexes Acta Informatica, Vol. 1, Fasc. 3, 1972, pp. 173-189
Capítulo sobre Árvore B do livro do Adam Drozdek - Estrutura de Dados e Algoritmos em C++
Video Aula (2014.2) de Introdução à Gerencia de Arquivos (Prof. Jean Martina)
Video-Aula (2017.1) de Introdução à Gerência de Arquivos (Prof. Aldo von Wangenheim)
Videos com Unidades de Fita e Leitoras de Cartões
Gerência de Arquivos (PPTx)
Links para Exemplos em "C" e C++
Vídeo de funcionamento de um disco (Hard Drive)
Video Aula de Indices Primários e Secundários em Disco
Gerência de Arquivos utilizando Índices Avançados (PPTx)
Árvore B+ (Wikipedia)
Capitulo 12 - Indexing and Hashing do livro de Silberschatz, Korth e Sudarshan : Database system concepts
The Anatomy of a Large-Scale Hypertextual Web Search Engine (Sergey Brin e Lawrence Page) - Versão Web em Stanford
The anatomy of a large-scale hypertextual Web search engine (Artigo original publicado em 1998 em Computer Networks and ISDN Systems)
An intoductory tutorial on kd-trees Andrew W. Moore Carnegie Mellon University
Using k-d Trees to Improve the Retrieval Step in Case-Based Reasoning (1993)
Video Aula do Trabalho de Implementação II - Manpages
ENUNCIADO PROJETO II: Utilizando Arquivos Invertidos para Suporte à Busca Textual Indexada sobre Manpages Unix
Exemplo de Leitura/Escrita de Structs em Arquivo
Arquivos com as Manpages
Exercícios Arquivos - Prof. Adilson
Página sobre Hashing na Wikipedia
Video Aula de Hashing
VIDEOAULA HASHING (Prof. Aldo)
Hashing (PPTx)
Exercício com arquivos em C
Quicksort
Quicksort Single Threaded
Ordenacao Quicksort
Ordenacao Quicksort
Ordenação (PPTx)
quicksort.c
Prova Prática II
Video: Simulação do Heapsort como Jogo de Tabuleiro
Video Aula de Heapsort
Ordenacao Heapsort
Ordenacao Heapsort
Uma outra apresentação sobre Heapsort
Prova Teórica II
Agendamento Apresentação Trabalho II
Trabalho II
Quicksort Single Threaded ►