- 57
- 104 178
João Arthur
Приєднався 7 тра 2009
Arquitetura de Software no Instituto Fraunhofer
Arquitetura de Software no Instituto Fraunhofer
Переглядів: 150
Відео
Arquitetura de Software no Facebook
Переглядів 6294 роки тому
joaoarthurbm.github.io/arquitetura-de-software/ Conversa com Carla Souza sobre decisões arquiteturais no Facebook.
Estruturas de Dados e Algoritmos - Bubble Sort
Переглядів 1 тис.4 роки тому
Este vídeo é apenas parte de um materia completo do curso de Estruturas de Dados de Computação @ UFCG. Os detalhes estão aqui: joaoarthurbm.github.io/eda
Estruturas de Dados e Algoritmos - Insertion Sort
Переглядів 3,8 тис.4 роки тому
Este vídeo é apenas parte de um materia completo do curso de Estruturas de Dados de Computação @ UFCG. Os detalhes estão aqui: joaoarthurbm.github.io/eda/posts/insertion-sort/
Estruturas de Dados e Algoritmos - Selection Sort
Переглядів 3,7 тис.4 роки тому
Este vídeo é apenas parte de um materia completo do curso de Estruturas de Dados de Computação @ UFCG. Os detalhes estão aqui: joaoarthurbm.github.io/eda/posts/selection-sort/
Árvore de recursão - Merge Sort
Переглядів 4,9 тис.4 роки тому
Este material é parte da disciplina de Estruturas de Dados da Universidade Federal de Campina Grande. O material completo está em joaoarthurbm.github.io/eda/
Resolvendo relações de recorrência - busca binária
Переглядів 1,9 тис.4 роки тому
Este material é parte da disciplina de Estruturas de Dados da Universidade Federal de Campina Grande. O material completo está em joaoarthurbm.github.io/eda/
Resolvendo relações de recorrência - Fatorial
Переглядів 4,4 тис.4 роки тому
Este material é parte da disciplina de Estruturas de Dados da Universidade Federal de Campina Grande. O material completo está em joaoarthurbm.github.io/eda/
Análise de Algoritmos Recursivos - Relações de Recorrência
Переглядів 6 тис.4 роки тому
Este vídeo é parte do curso de Estruturas de Dados e Algoritmos de Computação @ UFCG. O material completo está em joaoarthurbm.github.io/eda/posts/analise-algoritmos-recursivos/
Busca Binária - Relação de Recorrência
Переглядів 2,2 тис.4 роки тому
Este vídeo é parte do curso de Estruturas de Dados e Algoritmos de Computação @ UFCG. O material completo está em: joaoarthurbm.github.io/eda
Merge Sort - Relação de recorrência
Переглядів 4,7 тис.4 роки тому
Este vídeo é parte do curso de Estruturas de Dados e Algoritmos de Computação @ UFCG. O material completo está em: joaoarthurbm.github.io/eda
Computação @ UFCG: Merge de dois arrays ordenados
Переглядів 6 тис.4 роки тому
Computação @ UFCG: Merge de dois arrays ordenados
Arquitetura de Software e Aprendizagem de Máquina
Переглядів 4584 роки тому
Neste vídeo, Marianne Monteiro fala sobre as preocupações arquiteturais envolvidas no desenvolvimento de sistemas que utilizam aprendizagem de máquina. joaoarthurbm.github.io/arquitetura-de-software/
Arquitetura de Software - Microfrontends na VTEX
Переглядів 7264 роки тому
Neste vídeo, Bruno dias fala a aplicação de frontends dentro a VTEX. joaoarthurbm.github.io/arquitetura-de-software/
Estrutura de Dados: Análise Assintótica
Переглядів 2,8 тис.4 роки тому
Estrutura de Dados: Análise Assintótica
Arquitetura de Software: REST e gRPC na Google
Переглядів 6324 роки тому
Arquitetura de Software: REST e gRPC na Google
Arquitetura de Software - Pipeline e Plugins no GStreamer
Переглядів 5844 роки тому
Arquitetura de Software - Pipeline e Plugins no GStreamer
Arquitetura de Software - GStreamer: Escalando transcodificação de vídeo
Переглядів 1104 роки тому
Arquitetura de Software - GStreamer: Escalando transcodificação de vídeo
Arquitetura de Software - Evolução Arquitetural na Spotify
Переглядів 5294 роки тому
Arquitetura de Software - Evolução Arquitetural na Spotify
Estruturas de Dados - Introdução à análise de algoritmos
Переглядів 3,2 тис.4 роки тому
Estruturas de Dados - Introdução à análise de algoritmos
Arquitetura de Software - Apresentação do Curso
Переглядів 5154 роки тому
Arquitetura de Software - Apresentação do Curso
Arquitetura de Software - Peer-to-peer na globo.com
Переглядів 8744 роки тому
Arquitetura de Software - Peer-to-peer na globo.com
Arquitetura de Software - A evolução dos tokens de autenticação do OpenStack
Переглядів 4154 роки тому
Arquitetura de Software - A evolução dos tokens de autenticação do OpenStack
Estruturas de Dados - Computação @ UFCG: Apresentação do Curso
Переглядів 3 тис.4 роки тому
Estruturas de Dados - Computação @ UFCG: Apresentação do Curso
Computação @ UFCG: Estruturas de Dados e Algoritmos - Particionamento Lomuto
Переглядів 5 тис.4 роки тому
Computação @ UFCG: Estruturas de Dados e Algoritmos - Particionamento Lomuto
Computação @ UFCG: Inserção em Árvore Binária de Pesquisa
Переглядів 4 тис.4 роки тому
Computação @ UFCG: Inserção em Árvore Binária de Pesquisa
Se o custo de cada chamada fosse igual a 1 em vez de “n” dentro dos nodos a gente colocaria 1 em vez de n/2, n/4, etc…?
Oi! Não. Dentro dos nós estamos colocando o tamanho da entrada. Ela vai diminuindo ao longo da execução. Cada chamada do Merge sort divide o tamanho do array na metade. Por isso a primeira chamada é n/2, a segunda n/4 e assim por diante.
@ bom dia. para calcular o custo de cada nível você tá multiplicando o tamanho da entrada nesse nível pela quantidade de nós nesse nível? por exemplo, se temos uma entrada tamanho N e custo N^2… para saber o custo de um nível, multiplicaremos N pela quantidade de nós que estão nesse nível, mas isso resultaria no custo desse nível?
@@Jack-ss4reO custo total do nível é a soma dos custos de cada nó do nível. E cada nó custa o seu tamanho, porque é dependente linearmente da entrada (aquele + n no final da relação de recorrência) Exemplo. Nível 0 só tem um nó de tamanho N. O custo total é N. Nível 1 tem dos nós de tamanho n/2. Então o total do nível é n/2 + n/2, que dá n. Nível 2 tem 4 nós de tamanho n/4. Cada um tem custo n/4. Quando somados, dá N também. E assim por diante.
Dá uma olhada no material escrito: joaoarthurbm.github.io/eda/posts/merge-sort/
@ perfeito. obrigado
Sou aluno de ciência da computação da uepb e estou querendo aprender mais sobre estrutura de dados (dado o fato de que só vou aprender isso daqui a 2 períodos) e tbm sempre quis saber como é a aula de um professor da ufcg. Tenho certeza que esse curso vai ajudar a satisfazer ambas as minhas vontades. Muito obrigado
Que bom saber que o curso vai te ajudar! Tenho certeza que o curso da UEPB é ótimo!
Meu professor é formado na mesma universidade que você, didática é parecida😂
Explicação Top
👏👏👏
Parabéns pelo vídeo, estava procurando um material que explicasse os conceitos e a base do GStreamer, por sorte achei esse em português.
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 ?
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.
Muito obrigado! Conteúdo top!
Obrigado por compartilhar este importante conhecimento!
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.
Obrigado!
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?
muito bom
Professor, eu não entendi o porquê n/2^h = 1, poderia explicar melhor esse pedaço rapidamente?
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.
Ainda estou na dúvida, mas creio q seja isso, man
Obrigado, professor. Tirou uma dúvida minha com isso.
excelente explicacao! simples, direito e objetivo.
manda aí o teu número de celular para eu fazer o pix, João
poxa, João. Libera ela inteira para nós. Eu adoraria aprender a tocar essamúsica com ajuda da sua interpretação.
Excelente explicação!
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!
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).
Foi uma ótima aula, aprendi tudo que não aprendi em um semestre inteiro na faculdade. Continue assim! Beijos e abraços :)))
Muito bom saber que serviu para os seus estudos!
O 49 ficou perdido??!
Foi! Passei batido.
Vendo as aulas do professor nas férias pra conseguir pagar direitinho eda/leda no próximo período 😄😄👍👍
muito obrigada, muito simples de entender
parabéns pela didática... sensacional.
Obrigado!
Muito bom o vídeo! Didática muito. Obrigado por compartilhar seu conhecimento.
o i++ não e executado 2*n? porque ele tem um atribuição e um soma ,assim(i=i+n)
veja aos 20:45
Tem alguma forma de encontrar C1, C2 e N0?
Professor, muito obrigado! Excelente curso de estrutura de dados. O senhor deveria postar mais vídeos, os jovens estudantes agradecem muito!!!
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!
Ótima explicação, muito obrigado
Excelente, professor.
Obrigado, Daniel!
Caramba, me deu uma luz! Muito obrigado por disponibilizar essas aulas, me ajudou muito.
Valeu pelo elogio, Felipe! Fico feliz que tenha ajudado nos seus estudos.
Parabéns pelo material. O site está excelente. Da até vontade de ser seu aluno!
Muito obrigado! Fico feliz que tenha servido para os seus estudos.
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!
Muito obrigado, Celso! Espero que contribua para a sua formação.
Porque vc registrou o 3 no indice 2? A entendi e por conta do -1 . Valeus
Excelente vídeo. Ajudou muito!!!
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
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!
Oi, Júlia. Que bacana a sua mensagem. Muito obrigado!
excelente explicação. ótimo vídeo
ótimos videos
Obrigado!
Parabéns pela aula, muito esclarecedora
Obrigado, Anderson!
Muito obrigado pela explicação! Boa didática. Desenhar os vetores ajuda grandemente a visualizar o algoritmo.
Obrigado, Guilherme. Bons estudos!
Muito bom!
Obrigada pela aula, ajudou muito!
Muito bom! deveria continuar gravando.
Aula muito boa. Parabéns!
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!
Muito obrigado pelas palavras! Bons estudos!
Teu curso é maravilhoso! Tanto os vídeos quanto o material didático! Parabéns e muito obrigado por disponibilizar!
Muito obrigado! Espero que seja relevante para os seus estudos.
Ótimo mesmo!
Obrigado pela aula.
No caso do Merge-Sort e só isso?
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
@@joaoarthurbrunetm Mas para formula fechada só precisamos dessa parte?, já que no algoritmo ainda temos a parte do (Merge)
@@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).
@@joaoarthurbrunetm Entendi sim, muito obrigado!!! Obs quando fiz a expansão dela deu O(nlogn).
@@sandroospina9091 Perfeito! É isso mesmo.