- 29
- 59 083
Computação com Prof. Foleis
Brazil
Приєднався 3 сер 2020
Sou Professor do Departamento Acadêmico de Computação da Universidade Tecnológica Federal do Paraná - Câmpus Campo Mourão. Neste canal explico conceitos de Ciência da Computação de maneira intuitiva e direta.
Árvores B+
Neste vídeo apresento uma introdução a Árvores B+, uma especialização das Árvores-B que são amplamente utilizadas na construção de índices de bancos de dados.
Переглядів: 5 857
Відео
Árvores B
Переглядів 12 тис.4 роки тому
Neste vídeo apresento uma introdução a Árvores-B, que permitem a indexação de uma grande quantidade de registros em memória secundária.
Árvores Rubro-Negras
Переглядів 2,3 тис.4 роки тому
Neste vídeo apresento as árvores rubro-negras. Apresento a teoria da operação de inserção, bem como uma implementação enxuta com menos de 100 linhas em código C.
Árvores 2-3
Переглядів 2 тис.4 роки тому
Neste vídeo apresento uma estrutura de dados em árvore perfeitamente balanceada, chamada de árvore 2-3.
Árvores de Busca Binária: Árvores AVL
Переглядів 8904 роки тому
Neste vídeo apresento as árvores AVL. Essas árvores são auto-balanceáveis, ou seja, suas operações de inserção e remoção mantém a altura da árvore em ϴ(lg(n)). Apresento os quatro casos que devem ser avaliados para o rebalanceamento da árvore. 0:00 Noções Básicas Sobre Árvores AVL 13:44 Caso E 35:15 Caso D 51:03 Caso E, D 1:14:19 Caso D, E 1:35:02 Considerações Finais
Tries - Árvores de Prefixos
Переглядів 1,6 тис.4 роки тому
Neste vídeo apresento uma estrutura de dados baseada em árvores chamada Trie. Esta estrutura também é conhecida como Árvore Digital ou Árvore de Prefixos. 0:00 Introdução e Busca (Teoria) 6:04 Busca (Prática) 18:32 Inserção (Teoria) 29:39 Inserção (Prática) 42:21 Remoção (Teoria) 49:46 Remoção (Prática) 1:04:00 (Pequenas) Erratas 1:06:26 Testes 1:14:55 Conclusão e Aplicações
Árvores de Busca Binária: Busca e Inserção
Переглядів 9274 роки тому
Neste vídeo apresento as árvores de busca binária, juntamente com as operações de busca e inserção. 0:00 Propriedades da Árvore de Busca Binária 2:06 Busca (Teoria e Exemplos) 7:31 Busca (Código) 15:00 Inserção (Teoria e Exemplos) 19:20 Inserção (Código) 34:26 Análise
Árvores Binárias: Estrutura e Percursos
Переглядів 7054 роки тому
Neste vídeo apresento conceitos básicos sobre árvores binárias. Também discuto os três algoritmos clássico de percursos em árvores binárias: pré-ordem, em-ordem e pós-ordem. 0:00 Estrutura de Árvores Binárias 3:56 Percurso Pré-Ordem 14:46 Percurso Em-Ordem 21:45 Percurso Pós-Ordem
Árvores: Conceitos Gerais
Переглядів 9614 роки тому
Neste vídeo apresento conceitos gerais sobre árvores.
Hashing - Funções de Sondagem (Sondagem Quadrática e Sondagem por Hash Duplo)
Переглядів 2,4 тис.4 роки тому
Neste vídeo apresento duas funções de sondagem: Sondagem Quadrática e Sondagem por Hash Duplo. 0:00 Funções de Sondagem 3:32 Sondagem Quadrática 19:03 Sondagem por Hash Duplo
Hashing - Redimensionamento de Tabelas Hash com Endereçamento Aberto (Rehashing)
Переглядів 1,4 тис.4 роки тому
Neste vídeo apresento a necessidade de redimensionamento de tabelas hash com endereçamento aberto. Também discuto um algoritmo eficiente para realizar o redimensionamento de tabelas hash com endereçamento aberto.
Hashing - Tratamento de Colisões por Endereçamento Aberto com Sondagem Linear
Переглядів 2,3 тис.4 роки тому
Neste vídeo apresento o método de tratamento de colisões em tabelas de dispersão por endereçamento aberto com sondagem linear. São apresentadas as operações de inserção, busca e remoção utilizando um esquema de remoção preguiçosa. 0:00 Inserção (Teoria) 12:34 Definição da Estrutura (Código) 16:00 Função Hash com Sondagem Linear (Código) 19:26 Função Criar (Código) 22:20 Função Inserção (Código)...
Hashing - Tratamento de Colisões por Encadeamento Direto
Переглядів 3,4 тис.4 роки тому
Neste vídeo apresento o método de tratamento de colisões por encadeamento direto.
Tabelas de Dispersão (Hashing) - Conceitos Básicos
Переглядів 4,6 тис.4 роки тому
Neste vídeo apresento os conceitos básicos sobre tabelas de dispersão (Hashing).
Busca Binária
Переглядів 4634 роки тому
Neste vídeo apresento um algoritmo clássico de busca em vetor chamado de Busca Binária.
Counting Sort - Ordenação por Contagem
Переглядів 2,1 тис.4 роки тому
Counting Sort - Ordenação por Contagem
Heap Sort - Ordenação por Heap (Parte 1: Árvores Heap e MaxHeapify)
Переглядів 2,2 тис.4 роки тому
Heap Sort - Ordenação por Heap (Parte 1: Árvores Heap e MaxHeapify)
Heap Sort - Ordenação por Heap (Parte 2: Construção da Max Heap)
Переглядів 9284 роки тому
Heap Sort - Ordenação por Heap (Parte 2: Construção da Max Heap)
Heap Sort - Ordenação por Heap (Parte 3: Ordenação por Heap)
Переглядів 5994 роки тому
Heap Sort - Ordenação por Heap (Parte 3: Ordenação por Heap)
Quick Sort - Ordenação por Particionamento (Parte 2: Quick Sort)
Переглядів 5084 роки тому
Quick Sort - Ordenação por Particionamento (Parte 2: Quick Sort)
Quick Sort - Ordenação por Particionamento (Parte 1: Particionamento - Lomuto)
Переглядів 9714 роки тому
Quick Sort - Ordenação por Particionamento (Parte 1: Particionamento - Lomuto)
Merge Sort - Ordenação por Intercalação (Parte 2: Merge Sort)
Переглядів 4894 роки тому
Merge Sort - Ordenação por Intercalação (Parte 2: Merge Sort)
Merge Sort - Ordenação por Intercalação (Parte 1: Intercalação)
Переглядів 8414 роки тому
Merge Sort - Ordenação por Intercalação (Parte 1: Intercalação)
Insertion Sort - Ordenação por Inserção
Переглядів 7934 роки тому
Insertion Sort - Ordenação por Inserção
Bubble Sort - Ordenação pelo Método da Bolha
Переглядів 7934 роки тому
Bubble Sort - Ordenação pelo Método da Bolha
Selection Sort - Ordenação por Seleção
Переглядів 2,3 тис.4 роки тому
Selection Sort - Ordenação por Seleção
Sem dúvida a melhor explicação que tá nesse youtube
Pow, muito fácil e a explicação é uma das melhores, pow, queria você como meu professor, tá de parabéns. Sou de Manaus-AM
ksksks o cubano tá foda
Òtima aula mano.
Ótima aula! Obrigado, professor!
Eu inventei um algoritmo de ordenação de inteiros que ordena 1 milhão de numeros em um segundo usando BASIC
O cara que inventou esse algoritmo é o cara mais burro do planeta
Este algoritmo de ordenação é o mais lento possivel no mundo. .A ideia é atrasar o maximo possivel .Meus parabens por encontrar um metodo tão lento ,o mais lento do mundo
Olá! Este algoritmo é computacionalmente muito eficiente. Segue uma aula do IC/UNICAMP sobre o tema: www.ic.unicamp.br/~rafael/slides/mc202/unidade21-ordenacao-linear-handout.pdf
caraca, esse canal é top demais. Muito bom.
M não tem que ser um número primo ??
Não tem. Entretanto, matematicamente, a probabilidade de colisão é menor quando M é primo.
Excelente aula, muito obrigado!
Muito obrigado professor, sou aluno de física, mas buscando aprender sobre computação.
excelente!!! muito obrigada
Já vi quase todos os seus vídeos. Adoro sua metodologia, você faz tudo parecer mais fácil.
"g" vem antes de "i" e deveria descer pela esquerda.
cara muito obrigado, única pessoa que me fez entender isso foi você
Sua didática é excelente. Me ajudou bastante em uma prova final de Estrutura de Dados. Muito obrigado.
Altas aula! 👏
Aula muito esclaredora, obrigado!
como eu gostaria que meu professor de estrutura de dados tivesse a mesma didática deste homem
chegou na árvore b, veio tanta informação que pqp kkkkkkkkkkk
Seus vídeos deveriam ter mais reconhecimento, meus parabéns pelo bom conteúdo e boa explicação, estava com bastantes dúvidas antes de assistir sua playlist de árvores.
seus vídeos são maravilhosos, obrigado por disponibilizar isso de graça para nós 🙏🙏
aula incrível, obrigado!
Excelente explicação, gostei muito, deveria ter mais conteudo assim passo a passo para quem esta começando.
Muito boa a aula!
Muito bom professor, baita aula!
Ótima explicação!
Muito obrigado pelo trabalho!
se possivel disponibilzar o codigo
vlw monstro ajudou mt
Mt poggers esse algoritmo professor
kkkkkkkkkkk
kkkkkkk
Muito bem, por aqui aprende!
Boa aula, por aqui aprende
Parece que se entende melhor por aqui, na faculdade está difícil!
explicação excelente!
Obrigado 🙏🏾
melhor explicação do UA-cam até agora! Parabéns pelo vídeo
Aula muito boa! Qual foi a função ARN_ImprimirC(); ?
Tem como criar uma função hash personalizada e usar para índice ou depende do tipo de índice hash disponível no bando usado?
Não entendi a linha 27 do seu codigo
Muito obrigada pelo vídeo. Ajudou muito.
Entendi melhor que na faculdade. Minha professora viaja, mano. Valeu.
eu to falando de matematica!
não é computação ein!
tree3 posta um video sobre esse numero é impossivel encontra video sobre esse numero eu até achei um documentario sobre mas ele foi excluido antes!
Também gostaria de saber como imprimi essa arvore
Por favor, faça mais vídeos sobre tabela hash. Didática excelente
Tive dificuldade em encontrar a explicação destas duas sondagens. Obrigado pelo vídeo :)
cara, como que imprimo a arvore?
Bem explicado! entendi melhor que na faculdade.
Se o s = m -1 então no exemplo mostrado, o valor de s não deveria ser 6 ao invés de 5?
Olá Jackson! Na realidade s não necessariamente precisa ser igual a m-1. É usual que seja, mas não é necessário. É necessário que s < m. De toda forma, peço desculpas se te confundiu!
@@computacaocomprof.foleis9410 Professor, então a escolha do s é arbitrária, desde que ele seja menor que M? Então, para todo caso de hashing duplo posso adotar s = primeiro primo que antecede M, por exemplo?