SCC0607022021 Material Didático (cdac)

De CoteiaWiki

Esta página contém os slides da disciplina, os quais são utilizados como material de apoio para as aulas ministradas. É importante destacar que os trabalhos práticos não contemplarão apenas o conteúdo dos slides, mas também o conteúdo dos capítulos relacionados e as discussões realizadas nas aulas.

O conteúdo descritos nos slides são baseados no livro "File Structures", dos autores M. J. Folk e B. Zoellick.

Bom semestre!


O material disponível nessa página pode sofrer alterações de acordo com o conteúdo das aulas e o andamento da disciplina.


Armazenamento Secundário

Características do Disco

[1] Vídeo interessante sobre o funcionamento do HD.

[2] Vídeo que mostra o HD em funcionamento em câmera lenta.

[3] Vídeo interessante que mostra o armazenamento de bits em HDs. Indicação do link: Gabriel Cruz.

[4] Evolução dos dispositivos de armazenamento secundário.

[5] Setores, setor de inicialização e exemplo de jogo gravado no setor de inicialização. Indicação do link: João Paulo Clarindo dos Santos.

[6] Canal interessante para se ver como se cria e programa um sistema operacional. Indicação do link: Eduardo Rodrigues.

[7] Vídeo sobre CPU da Intel

[8] Vídeo sobre CPU da Intel

[9] Vídeo sobre CPU da Intel


Organização de Arquivos

Organização em Campos

Organização em Registros

Organização Híbrida de Campos e Registros


Arquivos Binários em C

Manipulação de Arquivos Binários em C

[10] Vídeo gravado pelo Matheus que explica a manipulação de arquivos binários em C.


Remoção Lógica de Registros

Abordagem Estática

Abordagem Dinâmica (Registros de Tamanho Fixo)

Abordagem Dinâmica (Registros de Tamanho Variável)


Índice Simples ou Linear

Conceito de Índice e Definição de Índice Primário e Secundário


Árvore-B

Introdução

Pesquisa

Inserção

Arquivo de Dados

Definição Formal e Complexidade

Remoção

Material Adicional

Algoritmos de Pesquisa e Inserção

[11] Link interessante que mostra o funcionamento da árvore-B. Indicação do link: Carlão Martins.


Grafos

Conceitos Básicos

Tipo Abstrato de Dados

Busca em Largura e em Profundidade

Caminhos mais Curtos

Grafos Cíclicos/Acíclicos e Ordenação Topológica

Árvores Geradoras Mínimas

Slides do Capítulo 7 (Algoritmos em Grafos) contendo definições, algoritmos e implementações de grafos
Livro texto: Nívio Ziviani, Projeto de Algoritmos, Thomson, 2a. Edição, 2004.
Slides elaborados por: Charles Ornelas Almeida e Nivio Ziviani


Ordenação e Processamento Cosequencial

Ordenação Interna e Externa

Processamento Cosequencial: Merge e Matching


Menu de Opções

Estrutura de Dados III (SCC-607) - Profa. Cristina D. A. Ciferri
SCC0607022021 Descrição do Curso (cdac)
SCC0607022021 Material Didático (cdac)
SCC0607022221 Trabalhos Práticos (cdac)
SCC0607022221 Calendário de Aulas (cdac)