Vai al contenuto principale
Pannello laterale
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
Italiano (it)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Cerca
Chiudi
Cerca
Attiva/disattiva input di ricerca
Acessar
ACH2024 - Algoritmos e Estruturas de Dados II (2024)
Home
Corsi
2024
EACH
ACH
ACH2024-102-2024
Grafos (aulas 2 a 12)
Aula 2b - Conceitos básicos de grafos
Aula 2b - Conceitos básicos de grafos
Per visualizzare il file, fai click su questo link:
ACH2024-Aula02-ConceitosBasicosGrafos.pdf
◄ Aula 2a - Breve reflexão sobre AED 1
Vai a...
Vai a...
Avisos
Fórum de dúvidas e discussão
Notas - TODAS
Datas das próximas provas
Especificação do P1 (v. 2)
Artigo mencionado na especificação do EP para desenvolvimento de versão eficiciente
Modelo de Makefile que DEVE ser utilizado
Email importante sobre o EP 1 enviado em 04/abril
entrada1.txt
saida1_matriz.txt
saida1_lista.txt
entrada2.txt
saida2_matriz.txt
saida2_lista.txt
Link para entrega do EP 1 (prazo: 11/05/2024 - sábado)
Especificação do EP 2
Entrega do EP 2 (26/06 8:00 da MANHÃ)
Testes EP 2
Aula 1: Introdução
Livro "Atenção Plena" (pdf autorizado)
Ouvir esse podcast - a questão da atenção
Assistir esse vídeo: "A MELHOR LIVE DE NUTRIÇÃO QUE VOCÊ JÁ VIU" (com Denise Carreiro)
Assistir esse vídeo: Palestra de Mindfulness promovida pela USP
Aula 2a - Breve reflexão sobre AED 1
Lista de exercícios 1 de grafos (conceitos básicos) - v. 3
Aula 3 - Implementação de grafos por matriz de adjacência (parte 1)
Aula 4 - Implementação de grafos por matriz de adjacência (parte 2)
Aula 5 - Implementação de grafos por listas de adjacência (parte 1)
Aula 6 - Impplementação de grafos por listas de adjacência (parte 2)
Aula 7 - Busca em profundidade (parte 1)
Lista 2 de exercícios (em construção)
Aula 8 - Busca em profundidade (parte 2) e busca em largura
Aula 9 - Árvore geradora mínima - algoritmo de Prim
Aula 10 - Árvore geradora mínima - algoritmo de Prim (cont.) e algoritmo de Kruskal
Aula 11 - Caminhos mínimos - algoritmo de Bellman-Ford
Aula 12 - Caminhos mínimos - algoritmo de Dijkstra
Aula 13: Organização interna de arquivos
serializa_binario_grafo.c
le_arquivo_delimitadores.c
Aula 14: Alocação sequencial não ordenada
Aula 15: Alocação sequencial ordenada e alocação ligada
Aula 16: Alocação indexada
Aula 17: Alocação em Árvores-B (parte 1)
Aula 18:Alocação em Árvores B (parte 2)
Aula 19: Alocação em árvores B (parte 3) e árvores B+
Aula 20: Hashing estático - enderecamento fechado com encadeamento externo
Aula 21: Hashing estático - enderecamento fechado com encadeamento interno
Aula 22: Hashing estático - endereçamento aberto e hashing em disco (parte 1)
Aula 23: Hasing em disco parte 2 - Hashing dinâmico extensível
Aula 24: Hasing em disco parte 3 - Hashing dinâmico linear
Aula 25: Processamento cossequencial; ordenação externa - intercalação balanceada
Aula 26: Ordenação externa: seleção por substituição e intercalação polifásica
Lista de exercícios 1 de grafos (conceitos básicos) - v. 3 ►