Arquitetura de Software no Facebook
33:24
Árvore de recursão - Merge Sort
6:39
Arquitetura de Software - O que é?
50:30
Computação @ UFCG: Merge Sort
6:55
Computação @ UFCG: Merge
12:54
4 жыл бұрын
Computação @ UFCG: Counting Sort
14:11
Пікірлер
@nubagrain
@nubagrain 20 күн бұрын
o caminho 4 tinha 6, então o maior caminho seria 6 certo? e como faltou 49 ele seria o caminho maior de 7 certo ?
@user-ys5wn8yc9s
@user-ys5wn8yc9s 19 күн бұрын
Oi! Não. A adição do 49 não aumentaria a altura por o 67 ficaria a direita dele depois de adicionado. A altura continua sendo 6, ou seja, o maior caminho entre a raiz e todas as folhas.
@edsonxrego2
@edsonxrego2 4 ай бұрын
Muito obrigado! Conteúdo top!
@edsonxrego2
@edsonxrego2 4 ай бұрын
Obrigado por compartilhar este importante conhecimento!
@thalesoliveira4635
@thalesoliveira4635 4 ай бұрын
Vídeo muito bom, obrigado! Aliás, os exercícios desse tópico também foram ótimos, se alguém aqui dos comentários souber alguma plataforma/arquivo com mais exercícios na mesma pegada, por favor me envie! Eles ajudam muito a fixar o conteúdo.
@user-ys5wn8yc9s
@user-ys5wn8yc9s 4 ай бұрын
Obrigado!
@fabioleite2465
@fabioleite2465 4 ай бұрын
Olá professor João Arthur, primeiramente excelente aula!!! Segundo, o senhor pode explicar o motivo de termos que realizar a soma cumulativa no Counting Sort?
@VitorRaimundo1710
@VitorRaimundo1710 5 ай бұрын
muito bom
@pauloalessander4165
@pauloalessander4165 5 ай бұрын
Professor, eu não entendi o porquê n/2^h = 1, poderia explicar melhor esse pedaço rapidamente?
@VitorRaimundo1710
@VitorRaimundo1710 4 ай бұрын
O n/2^h=1 significa o fim da chamada/função recursiva, ou seja, quando atinge o caso base, q é Qnd a função recursiva para de executar. Creio que seja isso, Paulo.
@VitorRaimundo1710
@VitorRaimundo1710 4 ай бұрын
Ainda estou na dúvida, mas creio q seja isso, man
@pauloalessander4165
@pauloalessander4165 5 ай бұрын
Obrigado, professor. Tirou uma dúvida minha com isso.
@FP_AO
@FP_AO 5 ай бұрын
excelente explicacao! simples, direito e objetivo.
@carloskull
@carloskull 6 ай бұрын
manda aí o teu número de celular para eu fazer o pix, João
@carloskull
@carloskull 6 ай бұрын
poxa, João. Libera ela inteira para nós. Eu adoraria aprender a tocar essamúsica com ajuda da sua interpretação.
@BarbaTrader1
@BarbaTrader1 7 ай бұрын
Excelente explicação!
@DanielAzevedoProf
@DanielAzevedoProf 8 ай бұрын
Conteúdo espetacular. Parabéns pela sua didática! Gostaria, por gentileza, de tirar a seguinte dúvida: Por que a operação aritmética (nota1 + nota2 + nota3) é considerada uma única primitiva, e (mediaFinal - pesoMedia * media) / pesoFinal se consideram 4 primitivas? Pelo que entendi, em operações aritméticas, se na operação envolver operandos iguais, a complexidade é única, estou correto? Forte abraço!
@user-ys5wn8yc9s
@user-ys5wn8yc9s 8 ай бұрын
Oi, Daniel. Muito obrigado! Então, de fato, eu fiz uma simplificação do processo para fins didáticos. Se formos rigorosos, cada acesso à variável deve ser considerado como uma primitiva, cada operação aritmética também. Contudo, em alguns casos eu simplifico para fins didáticos, uma vez que o assunto posterior é análise assintótica e a gente vê que as constantes não fazem muita diferença, ou seja, 3 ou 4 primitivas não impactarão na ordem de crescimento se não estiverem em função de N. Mas, a rigor, deveriam ser 4 mesmo no segundo caso (se não contarmos os acessos).
@UnbentPoet62
@UnbentPoet62 8 ай бұрын
Foi uma ótima aula, aprendi tudo que não aprendi em um semestre inteiro na faculdade. Continue assim! Beijos e abraços :)))
@joaoarthurbrunetm
@joaoarthurbrunetm 8 ай бұрын
Muito bom saber que serviu para os seus estudos!
@andreluizrodrigues5828
@andreluizrodrigues5828 8 ай бұрын
O 49 ficou perdido??!
@joaoarthurbrunetm
@joaoarthurbrunetm 8 ай бұрын
Foi! Passei batido.
@fernandogentil1919
@fernandogentil1919 8 ай бұрын
Vendo as aulas do professor nas férias pra conseguir pagar direitinho eda/leda no próximo período 😄😄👍👍
@codinglust6684
@codinglust6684 9 ай бұрын
muito obrigada, muito simples de entender
@PauloSergio-ts1zj
@PauloSergio-ts1zj 10 ай бұрын
parabéns pela didática... sensacional.
@joaoarthurbrunetm
@joaoarthurbrunetm 4 ай бұрын
Obrigado!
@joaocarlossoares5869
@joaocarlossoares5869 11 ай бұрын
Muito bom o vídeo! Didática muito. Obrigado por compartilhar seu conhecimento.
@elielrocha9588
@elielrocha9588 Жыл бұрын
o i++ não e executado 2*n? porque ele tem um atribuição e um soma ,assim(i=i+n)
@julioalcantara6533
@julioalcantara6533 Жыл бұрын
veja aos 20:45
@user-sy3cy4dt9b
@user-sy3cy4dt9b Жыл бұрын
Tem alguma forma de encontrar C1, C2 e N0?
@teteudev
@teteudev Жыл бұрын
Professor, muito obrigado! Excelente curso de estrutura de dados. O senhor deveria postar mais vídeos, os jovens estudantes agradecem muito!!!
@joaoarthurbrunetm
@joaoarthurbrunetm Жыл бұрын
Muito obrigado, Mateus! Fico feliz que tenha servido para os seus estudos. Tem bastante vídeo sobre EDA e sobre arquitetura de software no meu canal. Aproveita!
@paulolucena6316
@paulolucena6316 Жыл бұрын
Ótima explicação, muito obrigado
@dnielmantov
@dnielmantov Жыл бұрын
Excelente, professor.
@joaoarthurbrunetm
@joaoarthurbrunetm Жыл бұрын
Obrigado, Daniel!
@felipetirafael
@felipetirafael Жыл бұрын
Caramba, me deu uma luz! Muito obrigado por disponibilizar essas aulas, me ajudou muito.
@joaoarthurbrunetm
@joaoarthurbrunetm Жыл бұрын
Valeu pelo elogio, Felipe! Fico feliz que tenha ajudado nos seus estudos.
@laborummeta1364
@laborummeta1364 Жыл бұрын
Parabéns pelo material. O site está excelente. Da até vontade de ser seu aluno!
@joaoarthurbrunetm
@joaoarthurbrunetm Жыл бұрын
Muito obrigado! Fico feliz que tenha servido para os seus estudos.
@celso_vitorino
@celso_vitorino Жыл бұрын
Excelente aula e didática. Estou vendo esse assunto na disciplina de Projeto e Análise de Algoritmos da UNIVESP e essa aula ajudou no entendimento. Obrigado professor!
@joaoarthurbrunetm
@joaoarthurbrunetm Жыл бұрын
Muito obrigado, Celso! Espero que contribua para a sua formação.
@lavosier2
@lavosier2 Жыл бұрын
Porque vc registrou o 3 no indice 2? A entendi e por conta do -1 . Valeus
@moisessobrinho8473
@moisessobrinho8473 Жыл бұрын
Excelente vídeo. Ajudou muito!!!
@claudiooliveira7588
@claudiooliveira7588 Жыл бұрын
Bom dia! nao consegui implementar essa parte no Visualg, A forma que foi explicado a comparação e junção nos primeiros vídeos ficou mais didáticos, por isso eu consegui fazer essas partes
@juliagonzaga6984
@juliagonzaga6984 Жыл бұрын
Gostaria de agradecer imensamente pela vídeo aula, didática muito boa e de fácil compreensão, muito obrigada! O melhor conteúdo que achei sobre Estrutura de Dados são os textos do seu github e os seus vídeos, me ajudaram muito!
@joaoarthurbrunetm
@joaoarthurbrunetm Жыл бұрын
Oi, Júlia. Que bacana a sua mensagem. Muito obrigado!
@paulocesar-ui1kt
@paulocesar-ui1kt Жыл бұрын
excelente explicação. ótimo vídeo
@johan3116
@johan3116 Жыл бұрын
ótimos videos
@joaoarthurbrunetm
@joaoarthurbrunetm 4 ай бұрын
Obrigado!
@andersonmain
@andersonmain Жыл бұрын
Parabéns pela aula, muito esclarecedora
@joaoarthurbrunetm
@joaoarthurbrunetm Жыл бұрын
Obrigado, Anderson!
@guirck
@guirck Жыл бұрын
Muito obrigado pela explicação! Boa didática. Desenhar os vetores ajuda grandemente a visualizar o algoritmo.
@joaoarthurbrunetm
@joaoarthurbrunetm Жыл бұрын
Obrigado, Guilherme. Bons estudos!
@lucassantana8574
@lucassantana8574 Жыл бұрын
Muito bom!
@marianefreitas2044
@marianefreitas2044 Жыл бұрын
Obrigada pela aula, ajudou muito!
@guilhermesantos3661
@guilhermesantos3661 2 жыл бұрын
Muito bom! deveria continuar gravando.
@pedroaarm
@pedroaarm 2 жыл бұрын
Aula muito boa. Parabéns!
@Jhou222
@Jhou222 2 жыл бұрын
Professor João, o conteúdo fornecido nesse curso é inestimável, qualidade incrível!! Infelizmente meu curso de estrutura de dados na faculdade não teve 1/5 dessa atenção rs. Seus alunos sem dúvida, tiverem mt sorte de te-lo como professor! MUITO OBRIGADO por compartilhar!
@joaoarthurbrunetm
@joaoarthurbrunetm 2 жыл бұрын
Muito obrigado pelas palavras! Bons estudos!
@furla5757
@furla5757 2 жыл бұрын
Teu curso é maravilhoso! Tanto os vídeos quanto o material didático! Parabéns e muito obrigado por disponibilizar!
@joaoarthurbrunetm
@joaoarthurbrunetm 2 жыл бұрын
Muito obrigado! Espero que seja relevante para os seus estudos.
@felipetirafael
@felipetirafael Жыл бұрын
Ótimo mesmo!
@vitoramorim6589
@vitoramorim6589 2 жыл бұрын
Obrigado pela aula.
@sandroospina9091
@sandroospina9091 2 жыл бұрын
No caso do Merge-Sort e só isso?
@joaoarthurbrunetm
@joaoarthurbrunetm 2 жыл бұрын
Oi, Sandro. Não. O objetivo do vídeo foi só demonstrar como extrair a relação de recorrência do Merge Sort. Em outros vídeos e materiais eu mostro a implementação e como determinar o desempenho dele através dessa relação. O material todo está aqui: joaoarthurbm.github.io/eda/posts/merge-sort
@sandroospina9091
@sandroospina9091 2 жыл бұрын
@@joaoarthurbrunetm Mas para formula fechada só precisamos dessa parte?, já que no algoritmo ainda temos a parte do (Merge)
@joaoarthurbrunetm
@joaoarthurbrunetm 2 жыл бұрын
@@sandroospina9091 Oi, Sandro. A parte do merge já está sendo considerada nessa fórmula. É a parte final dela (theta(n)). Veja: T(n) = 2 * T(n/2) + theta(n) Ou seja, duas chamadas recursivas (2 * ) diminuindo na metade a entrada (T/2). Além desse custo, tem o custo do merge, que é theta(n).
@sandroospina9091
@sandroospina9091 2 жыл бұрын
@@joaoarthurbrunetm Entendi sim, muito obrigado!!! Obs quando fiz a expansão dela deu O(nlogn).
@joaoarthurbrunetm
@joaoarthurbrunetm 2 жыл бұрын
@@sandroospina9091 Perfeito! É isso mesmo.
@diogomoreira9363
@diogomoreira9363 2 жыл бұрын
Ótima didática e ótima explicação!
@norbi7904
@norbi7904 2 жыл бұрын
tem os acordes ?
@joaoarthurbrunetm
@joaoarthurbrunetm 2 жыл бұрын
Opa. Essa versão de Adoniran Barbosa está em Cm. Aqui a cifra: m.cifraclub.com.br/adoniran-barbosa/saudosa-maloca/#key=3
@ytallogomes8431
@ytallogomes8431 2 жыл бұрын
incrível aula, me salvou em um seminário que irei apresentar sobre
@joaoarthurbrunetm
@joaoarthurbrunetm 2 жыл бұрын
Muito obrigado, Ytallo!
@andredss3154
@andredss3154 2 жыл бұрын
Pena que eu só fui descobrir essa série de vídeos no fim do semestre kkkkk vc explica bem demais!!
@joaoarthurbrunetm
@joaoarthurbrunetm 2 жыл бұрын
Valeu, André! Ainda vem que deu tempo de pegar o finalzinho do período. Hehe
@jeovany.negocio
@jeovany.negocio 2 жыл бұрын
Boa noite, João, Estou acompanhando a playlist, mas está difícil seguir os vídeos por ordem. Poderia numerar os vídeos dessa playlist e do curso de algoritmos? Por favor.
@jcclementoni
@jcclementoni 2 жыл бұрын
Excelente apresentacao! Muito obrigado Martha e Joao por compartilharem esse conhecimento!