Ir para o conteúdo principal
Painel lateral
Disciplinas »
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
AACCs/FFLCH
Pró-Reitoria de Pós-Graduação
Outros
Suporte »
Acesso
Perfis
Ouvintes
Docentes
Criação de Disciplinas da USP
Documentação
HelpDesk e Contato
Guia de uso
Sobre
Português - Brasil (pt_br)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Buscar
Fechar
Buscar
Alternar entrada de pesquisa
Acessar
SCC0607 - Estrutura de Dados III (2023)
Início
Ambientes
2023
ICMC
SCC
SCC0607-201-2023
Grafos
Caminhos mais Curtos
Caminhos mais Curtos
Links interessantes:
https://www.youtube.com/watch?v=J4TZgD1As0
Q
https://www.ime.usp.br/~pf/analise_de_algoritmos/aulas/dijkstra.html
Clique no link
SCC0607022022GrafosCaminhoMaisCurto.pdf
para ver o arquivo.
◄ Busca em Largura e em Profundidade
Seguir para...
Seguir para...
Avisos
Telegram da disciplina
Notas Finais da Disciplina e Presença
Critério de Avaliação
Ementa da disciplina no Jupiter-web
Link para preenchimento dos grupos
Especificação do exercício introdutório
Dados de entrada: arquivo csv
Envio de vídeo do trabalho prático introdutório
Notas do Exercício Introdutório
Especificação do Trabalho Prático 1
Envio do vídeo do primeiro trabalho prático
Notas do Trabalho Prático 1
Especificação do Trabalho Prático 2
Envio do Vídeo do Trabalho Prático 2
Notas do Trabalho Prático 2
Características do Disco
Desenho da Trilha
Vídeo interessante sobre o funcionamento do HD
Vídeo que mostra o HD em funcionamento em câmera lenta
Vídeo interessante que mostra o armazenamento de bits em HDs
Evolução dos dispositivos de armazenamento secundário
Setores, setor de inicialização e exemplo de jogo gravado no setor de inicialização
Canal interessante para se ver como se cria e programa um sistema operacional
Vídeo sobre CPU da Intel
Vídeo sobre CPU da Intel
Vídeo sobre CPU da Intel
Exercícios de participação do dia 17/08
Conceitos básicos de SSD
Artigo resumido de índice para SSD
Artigo estendido de índice para SSD
Paginação em disco
Organização em Campos
Organização em Registros
Organização Híbrida de Campos e Registros
Exercícios de participação do dia 24/08
Manipulação de Arquivos Binários em C
Manipulação de Arquivos Binários em C
Aulão de arquivos com C - Dia 01/09 às 19h
Gravação do Aulão de Arquivos em C
memory
struct size
Abordagem Estática
Abordagem Dinâmica: Registros de Tamanho Fixo
Exercícios do dia 12 de setembro
Abordagem Dinâmica: Registros de Tamanho Variável
Conceitos Básicos
Índice Simples ou Linear
Introdução
Pesquisa (Busca)
Inserção
Definição e Complexidade
Remoção
Variações
Algoritmos de Pesquisa e Inserção
Link que mostra o funcionamento da árvore-B
Exercícios de Participação da aula do dia 17/10
Ordenação Interna e Externa
Operações de Merging e Matching
Conceitos Básicos
Tipo Abstrato de Dados
Busca em Largura e em Profundidade
Aplicações
Árvore Geradora Mínima
Grafos Eurelianos e Hamiltonianos
Material Base da Matéria de Grafos
Texto Introdutório sobre Grafos
Exercícios de participação do dia 28/11
Exercício de Participação do dia 30/11
Exercício de participação do dia 05/12
Aplicações ►