Skip to main content
Side panel
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
English (en)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Search
Close
Search
Toggle search input
Acessar
SIN5013 - Análise de Algoritmos e Estruturas de Dados (2023)
Home
Courses
2023
EACH
SIN
SIN5013--2023
Semana 13 Grafos (06/11/2023-10/11/2022)
(slides) Aula 20 Caminho mais curto
(slides) Aula 20 Caminho mais curto
Click on
(slides) Aula 20 Caminho mais curto
to open the resource.
◄ Aula 20 Caminho mais curto
Jump to...
Jump to...
Avisos
playlist
Exemplo de prova substitutiva
Exemplo de prova 1 com gabarito
Lista frequências e notas
Exemplo de provas Prof. Luciano Digiampietri 2022
Apresentação da disciplina
Aula 0 Indução Matemática
(slides) Aula 0 Indução Matemática
Material complementar A
Material complementar B
Tarefa semana 1
Gabarito semana 1
AulaP2RecursãoI
(slides)AulaP2RecursãoI
AulaP3RecursãoII
(slides) AulaP3RecursãoII
Material complementar A
Material complementar B
Atividade Semana 2
Gabarito semana 2
Aula 1
(slides) Aula 1
Aula 2
(slides) Aula 2
Material complementar: Videoaula da Profa. Carla Quem Disse (recursão e corretude da busca linear recursiva)
Material complementar: Videoaula da Profa. Carla Quem Disse (corretude da busca binária recursiva)
Material complementar A
Material complementar B (primeira parte)
Material complementar C Profa. Carla Quem Disse (corretude busca binária iterativa)
Atividade Semana 3
Gabarito semana 3
Aula 3
(slides) Aula 3
Aula 3C1
(slides) Aula 3C1
Videoaula da Profa. Carla Quem Disse (exemplos com notação assintótica)
Aula 3C2
(slides) Aula 3C2
Material complementar A
Material complementar B (segunda parte)
Material complementar C (Profa. Carla Quem Disse, mais exemplos de extração de equações de recorrência)
Material complementar D (Exemplo E)
Atividade Semana 4
Gabarito semana 4
Aula 4
(slides) Aula 4
Algoritmo de Intercalação do Mergesort (Prof. Coelho IME)
Aula 5
(slides) Aula 5
Material complementar A (Profa. Carla Quem Disse, outro algoritmo de intercalação do Mergesort)
Material complementar B
Material complementar C
Material complementar D (Prof. Digiampietri)
Atividade semana 5
Gabarito semana 5
Aula 6
(slides) Aula 6
Aula 6C1
(slides) Aula 6C1
Aula 6C2
(slides) Aula 6C2
Videoaula da Profa. Carla Quem Disse (mais exemplos do método de iteração)
Material complementar A (Prof. Digiampietri)
Material complementar B
Material complementar C (Profa. Carla Quem Disse)
Atividade Semana 6
Gabarito semana 6
Aula 7
(slides) Aula 7
Aula 8
(slides) Aula 8
Material complementar A
Material complementar B
Material complementar C
Material complementar D (Carla Quem Disse)
Material complementar E (Carla Quem Disse)
Material complementar F (Carla Quem Disse)
Atividade Semana 7
Gabarito semana 7
Implementação de Filas-com-prioridades usando heap
Aula 9
(slides) Aula 9
Aula 10
(slides) Aula 10
Material complementar A
Material complementar B
Atividade Semana 9
Gabarito semana 9
Aula 11 Backtracking I
(slides) Aula 11 Backtracking I
Aula 12 Backtracking II
(slides) Aula 12 Backtracking II
Aula 13 Backtracking III
(slides) Aula 13 Backtracking III
Material complementar A
Material complementar B
Material complementar C
Material complementar D
Atividade Semana 10
Aula 14 Programação Dinâmica
(slides) Aula 14 Programação Dinâmica
Aula 15 Algoritmos Gulosos
(slides) Aula 15 Algoritmos Gulosos
Videoaula da Profa. Carla Quem Disse (Mais um exemplo de algoritmo guloso: mochila fracionária)
Material complementar A
Atividade Semana 11
Aula 16 Árvore Binária
(slides) Aula 16 Árvore Binária
Aula 17 Árvore Binária de Busca
(slides) Aula 17 Árvore Binária Busca
Aula 18 Grafos Conceitos Básicos
(slides) Aula 18 Grafos Conceitos Básicos
Material complementar A
Material Complementar B
Material complementar C - Estruturas de Dados: Àrvores Binárias com orientação a objetos em Python
Material Complementar D - Árvores binárias de busca em Python: inserção e busca
Atividade Semana 12
Enunciado da prova 1
Resposta para a pergunta 1
Resposta para a pergunta 2
Resposta para a pergunta 3
Resposta para a pergunta 4
Gabarito prova 1
Aula 19 Algoritmos Busca Grafos
(slides) Aula 19 Algoritmos Busca Grafos
Aula 20 Caminho mais curto
Aplicações de busca em largura (slides 114-140) e aplicações de busca em profundidade (slides 187-216)
Material complementar B
Atividade Semana 13
Gabarito parcial da prova 2
Aplicações de busca em largura (slides 114-140) e aplicações de busca em profundidade (slides 187-216) ►