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
SCC0201 - Introdução à Ciência de Computação II (2020)
Início
Ambientes
2020
ICMC
SCC
SCC0201-2020
4) Busca sublinear e Hashing
[ slides ] Hashing
[ slides ] Hashing
Clique no link
ICC2_12.Hashing.pdf
para ver o arquivo.
◄ [ video interativo 3-7 ] Melhorando buscas sequencial (com índice) e binária (com interpolação)
Seguir para...
Seguir para...
Avisos
Sistema de submissão Run.Codes
Códigos fonte Revisão 1 a 4
[ video interativo] Revisao 1 - structs e arrays (parte 1)
[ video interativo ] Revisão 1: structs e arrays (parte 2)
[ video interativo ] Revisão 2: alocação dinâmica
[ video interativo ] Revisão 3: arquivos e formatos de abertura (parte 1)
[ video interativo ] Revisão 3: escrita de arquivos binário e texto
[ video interativo ] Revisão 3: Arquivos (leitura e escrita de arquivo binário)
[ video interativo ] Revisão 4: Recursão
[ video interativo 1-1 ] Introdução à Análise de Algoritmos
[ video interativo 1-2 ] Implementação de um algoritmo para análise
[ video interativo 1-3 ] Computando tempo de execução em segundos
[ video interativo 1-4 ] Contando as operações de um algoritmo
[ video interativo 1-5 ] Funcão de eficiência do algoritmo
[ video ] Explicando o uso do eDisciplinas
[ aula ] Ao vivo (YouTube) - busca e contagem de operações
Conto: "Martin e o Dragão" [Parte 1]
Conto: "Martin Visita o Dragão Novamente" [parte 2]
Conto: "O Sonho do Dragão" [parte 3]
[ video interativo 1-6 ] Recursão para projeto de algoritmos (parte 1)
[ video interativo 1-7 ] Recursão para projeto de algoritmos (parte 2)
[ video ] Aula ao vivo - Busca binária recursiva com ordenação e busca sequencial
[ video ] Aula 10 - Análise de Recorrência da Busca Binária Recursiva
[ video interativo 1-11 ] Análise por Recorrências (parte 1)
[ video interativo 1-12 ] Análise por recorrências (parte 2)
[ video interativo 1-13 ] Método de ordenação
[ video 1-14 ] Mergesort
[ video 1-15 ] Aula ao vivo - Método de ordenação baseado em divisão e conquista (Insertion vs Mergesort)
[ video ] Aula 16 - Análise de eficiência do bubble sort (parte 1)
[ video ] Aula 17 - Análise do bubblesort com recorrência (parte 2)
[ video 1-18 ] Exemplos de análise de recorrência (parte 1)
[ video 1-19 ] Exemplos de análise de recorrência (parte 2)
[ video 1-20 ] Exemplos de análise de recorrência (parte 3)
[ video 1-21 ] Aula ao vivo gravada - Classes de funções de eficiência e complexidade assintótica
Avaliação 1) Otimizando e analisando algoritmos
[ video 2-1 ] Aula ao Vivo : Complexidade e notação assintótica
[ slides 2-1 ] Notação assintótica
[ notas de aula 2-1 ] Exemplos de Análise Assintótica
[ video 2-2 ] Aula ao vivo - Da contagem de operações à complexidade
[ notas de aula 2-2 ] Análise da complexidade: Torres de Hanói
[ slides 2-2 ] Análise da complexidade: Torres de Hanói
[ video interativo 2-3 ] Quicksort: algoritmo
[ video interativo 2-4 ] Quicksort: implementação
[ video interativo 2-5 ] Quicksort: análise de melhor e pior caso
[ video 2-6 ] (versao ao vivo mais longa) Quicksort e estratégias de escolha do pivô
[ video 2-6 ] (versão editada e mais curta) Quicksort: estratégias para pivô e uso de memória
[ lista de exercícios 2-1 ] Análise de algoritmos com contagem de operações, recorrência e notação assintótica
[ video 2-7 ] Heapsort (parte 1) : estrutura heap
[ video interativo 2-8 ] Heapsort (parte 2): algoritmo de ordenação
[ video 2-9 ] Heapsort (parte 3): implementação - gravação da aula ao vivo
[ video 2-10 ] Resolução de exercícios (parte 1): análise de recorrência
[ video 2-11 ] Resolução de exercícios (parte 2): somatórios, contagem e análise geral
[ video interativo 2-12 ] Análise do Problema da Ordenação baseada em Comparação: limite inferior
[ Avaliação 2 ]
[ video interativo 3-1 ] Counting sort com chaves inteiras
[ video interativo 3-2 ] Counting sort com registros e análise de complexidade
[ video interativo 3-3 ] Bucketsort
[ video 3-4 ] Aula ao vivo - Countingsort e Bucketsort: implementação
[ video interativo 3-5 ] Radixsort: algoritmo e análise
[ video interativo 3-6 ] Radixsort: implementação e comparação
[ video interativo 3-7 ] Melhorando buscas sequencial (com índice) e binária (com interpolação)
[ video interativo 4-1 ] Hashing: introdução
[ video interativo 4-2 ] Funções hash: divisão, multiplicação e tratando chaves não inteiras
[ video interativo 4-3 ] Hashing: exemplo prático de resolução de colisões com sondagem linear (funções divisão e multiplicação)
[ video 4-4 ] Hashing: resolução de colisões e análise
[ lista de exercícios ] Exercícios Módulo 3 e 4
[ Avaliação 3+4 ]
[ Avaliacao Substitutiva ]
[ video interativo 4-1 ] Hashing: introdução ►