|
 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 |
|
|
Custo por aluno da UFSC |
|
|
| Tópico 1 |
Eclipse - Ferramentas e Ambientes de Edição de Programas |
|
|
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 |
|
|
Manual do Aluno – Virtual Programming Lab Moodle na UFSC |
|
|
Lecture 2 |
|
|
Effective Modern C |
|
|
Script para testes unitários no shell do linux |
|
|
| Tópico 2 |
Vídeos de Simulações de Filas e Pilhas |
Vídeos de Simulações de Filas e Pilhas do YouTube |
|
Video Aula sobre Pilhas e Filas com Vetores |
|
|
Testes (Pilha) |
|
|
Testes (Fila) |
|
|
Lecture 3 |
|
|
| Tópico 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 |
|
|
| Tópico 4 |
Testes (Lista) |
|
|
Video Aula Lista de Vetores |
|
|
Exemplos de Listas no Dia-Dia |
|
|
VIDEOAULA INE5408 Estruturas de Dados - Capítulo 3 Listas com Vetores |
VIDEOAULA INE5408 Estruturas de Dados - Capítulo 3 Listas com Vetores ministrada em 26/08/2015 |
|
Lecture 5 |
|
|
| Tópico 6 |
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ícios Adicionais em Linguagem C++ - Ponteiros e Alocação Dinâmica de Memória.
Extraído de material produzido pelo Prof. Robson Ribeiro Linhares <robson@dainf.ct.utfpr.edu.br>, Professor do Departamento Acadêmico de Informática da Universidade Tecnológica Federal do Paraná (DAINF - UTFPR). |
|
Exercício de alocação dinâmica |
|
|
Manipulação de Ponteiros |
|
|
Manipulação de ponteiros (Com solução) |
|
|
| Tópico 7 |
Testes (lista de strings) |
|
|
| Tópico 8 |
Verbete de Listas Encadeadas da Wikipedia |
|
|
Video Aula sobre Listas Encadeadas |
|
|
Testes (Lista Encadeada) |
|
|
Lecture 7 |
|
|
| Tópico 9 |
Exercícios Adicionais em Linguagem "C" - Ponteiros e Alocação Dinâmica de Memória |
Exercícios Adicionais em Linguagem "C" - Ponteiros e Alocação Dinâmica de Memória. Extraído de material produzido pelo Prof. Robson Ribeiro Linhares <robson@dainf.ct.utfpr.edu.br>, Professor do Departamento Acadêmico de Informática da Universidade Tecnológica Federal do Paraná (DAINF - UTFPR). |
|
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 |
|
|
| Tópico 11 |
Testes (Pilha Encadeada) |
|
|
Testes (Fila Encadeada) |
|
|
Testes (Lista Duplamente Encadeada) |
|
|
Video Aula de Pilha e Fila Encadeada |
|
|
Lecture 8 |
|
|
| Tópico 12 |
Testes (Lista Circular) |
|
|
Testes (Lista Circular Duplamente Encadeada) |
|
|
Video Aula sobre Listas Circulares |
|
|
Lecture 9 |
|
|
| Tópico 13 |
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++ |
Em anexo o exemplo visto em aula para leitura de arquivo de texto em C++. |
|
Exemplo com Ponteiros void, números randomicos e leitura de arquivos |
|
|
| Conceito de Complexidade de Algoritmos |
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 |
|
|
Video de diferente complexidades |
|
|
Lecture 11 |
|
|
| Tópico 15 |
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 |
|
|
Testes (Árvore binária de busca) |
|
|
Lecture 12 |
|
|
| Tópico 19 |
Simulador de Árvores AVL (versão INE) |
|
|
Video Aula de Árvores AVL |
|
|
Arvores AVL - Balanceamento, Inserção e Deleção (com animações) |
PPT de 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) |
|
|
| Tópico 21 |
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 |
Artigo original de Rudolph Bayer:
Symmetric binary B-trees: Data structures and maintenance algorithms, Acta Informatica, 1 (1972) 290-306 |
|
Árvores Rubro-Negras (Red-Black Trees) |
|
|
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 |
|
|
| Tópico 23 |
Aula 11 - PPT de Árvores B com Inserção e Deleção (interpretação de Alan Tarp) |
Aula 11 - PPT de Árvores B atualizado com Inserção e Deleção (interpretação de Alan Tarp) |
|
Video Aula de Árvores B |
|
|
Simulador de Árvores 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 E.McCreight: Organization and Maintenace of Large Ordered Indices. Relatório Técnico D1-82-0989. BOEING SCIENTIFIC RESEARCH LABORATORIES (1970). Relatório Técnico Original descrevendo pela primeira vez Árvores-B, que não são árvore-Bayer e sim Árvores-Boeing. |
|
R. Bayer, E. McCreight: Organization and Maintenance of Large Ordered Indexes Acta Informatica, Vol. 1, Fasc. 3, 1972, pp. 173-189 |
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++ |
|
|
| Tópico 24 |
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) |
Video-Aula de 2017.1 do assunto de Introdução à Gerência de Arquivos (Prof. Aldo von Wangenheim) |
|
Videos com Unidades de Fita e Leitoras de Cartões |
Videos dos anos 1960 e 1970 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) |
|
|
| Tópico 25 |
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 |
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) |
The anatomy of a large-scale hypertextual Web search engine (Artigo original descrevendo o GOOGLE publicado em 1998 em Computer Networks and ISDN Systems) |
|
An intoductory tutorial on kd-trees Andrew W. Moore Carnegie Mellon University |
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) |
Using k-d Trees to Improve the Retrieval Step in Case-Based Reasoning (1993) |
|
| Tópico 26 |
Video Aula do Trabalho de Implementação II - Manpages |
|
|
ENUNCIADO PROJETO II: Utilizando Arquivos Invertidos para Suporte à Busca Textual Indexada sobre Manpages Unix |
Projeto II: Utilizando Arquivos Invertidos para Suporte à Busca Textual Indexada sobre Manpages
|
|
Exemplo de Leitura/Escrita de Structs em Arquivo |
Em anexo um exemplo de leitura/escrita de registros em arquivo utilizando C++. |
|
Arquivos com as Manpages |
|
|
Exercícios Arquivos - Prof. Adilson |
|
|
| Tópico 27 |
Página sobre Hashing na Wikipedia |
|
|
Video Aula de Hashing |
|
|
VIDEOAULA HASHING (Prof. Aldo) |
VIDEOAULA de HASHING ministrada pelo Prof. Aldo von Wangenheim em 02/06/2015. |
|
Hashing (PPTx) |
|
|
Exercício com arquivos em C |
|
|
| Tópico 28 |
Quicksort |
|
|
Quicksort 2 |
|
|
Quicksort Single Threaded |
|
|
Ordenacao Quicksort |
|
|
Ordenacao Quicksort |
|
|
Ordenação (PPTx) |
|
|
quicksort.c |
|
|
| Tópico 30 |
Video: Simulação do Heapsort como Jogo de Tabuleiro |
|
|
Video Aula de Heapsort |
|
|
Ordenacao Heapsort |
|
|
Ordenacao Heapsort |
|
|
Uma outra apresentação sobre Heapsort |
|