APRESENTO-VOS OS... MATRÓIDES!!!
HTML-код
- Опубликовано: 5 фев 2025
- FINALMENTE! É este o vídeo em que vos revelo uma espécie de caracterização matemática dos algoritmos gananciosos (ou gulosos). Mais propriamente, falo-vos de uma estrutura combinatória designada por "matróide", um sítio muito propício a ser contaminado pela ganância... 🤑
Se gostarem, subscrevam! Eu faço um vídeo todas as... urrrrr... quando posso :P
_______
TEXTINHO QUE ESCREVI SOBRE MATRÓIDES
drive.google.c...
_______
REDES SOCIAIS
E-mail: inesguimaraes42@gmail.com
Instagram: / mathgurl
Facebook: / mathgurl73
Twitter: / mathgurl73
_______
MÚSICAS
Epidemic Sound
Pessoal, aconselho os mais curiosos a lerem o pequeno documento que escrevi a explicar de forma mais rigorosa as ideias abordadas em vídeo: tinyurl.com/matroides 😜
Como vários têm perguntado (e muito bem!), há uma espécie de resultado recíproco que nos diz que se um algoritmo ganancioso funciona sempre num determinado complexo simplicial, então esse complexo simplicial é necessariamente um matróide. MAS há vários problemas de otimização em que um algoritmo ganancioso fornece a melhor solução e não se conhece nenhuma forma de lhe "enfiar" uma estrutura de matróide em cima!
Fiquem bem e obrigada pelo vosso carinho,
Inês
Vou ter que começar a cursar matemática. Será que tem vaga na UPorto?
Não consigo descobrir a diferença entre resolver esse problema e resolver o problema do caixeiro viajante. Pq seria só acrescentar uma aresta pra fechar o ciclo (acho)
@@WesleyCarneiro Esse é um problema de caixeiro viajante com uma restrição importante, a de que todos os nós devem ser visitados. Isso simplifica bastante a solução. Imagine que uma das arestas maiores fosse dividida em 2. Agora teria um caminho menor que deveria ser escolhido primeiro (de acordo com o algoritmo ganancioso), mas você acabaria com um caminho maior no final das contas.
@@Artaxo poisé, mas eu sempre pensei que, mesmo essa versão do caixeiro viajante, era um problema em aberto (sem solução "ótima")
@@WesleyCarneiro Isso é um pouco complicado de explicar. O problema do caixeiro viajante tem solução ótima sim. O que acontece é que, pra encontrar essa solução (e ter 100% de certeza de que é a ótima), temos que testar *todas* as possibilidades. A restrição do vídeo transformou o problema em uma forma que conhecemos uma solução simples. Dessa forma, obtemos essa única solução e temos certeza de que é a ótima, porque a estrutura matróide garante isso. O problema do caixeiro viajante mais geral não tem (ou não conhecemos) nenhuma forma que nos dê uma solução tão simples.
São problemas que, conforme ele vai crescendo (mais paradas e mais caminhos), o tempo de solução cresce exponencialmente mais. Em um problema pequeno como o do vídeo, um computador resolve em menos de um segundo. Se dobrar, já pode levar um minuto (finja que não é um matroide). Se aumentar 100 vezes, pra planejar as entregas em uma cidade, por exemplo, achar a solução ótima leva várias vezes a idade do universo. O que ainda está em aberto, é descobrir se problemas como esse (como caixeiro viajante, sudoku e sequenciamento genético), que tem esse tipo de complexidade (chamada NP-difícil ou NP-hard) são na verdade mais simples (tenham complexidade P) e a gente que não sabe. Em outras palavras, se NP=P. Essa complexidade P significa que o tempo de solução aumenta de forma bem mais lenta. Pode não ser proporcional, mas ao invés de levar bilhões de anos pra resolver, leva um dia ou algo assim.
Eu vim aqui dizer, que estes
vídeo foi um dos primeiros que vi neste canal. E na minha opinião e de alguns espectadores deste incrível vídeo, este vídeo, para aqueles realmente interessados, é muito informativo, interessante, muito fácil de compreender, para mim, e o algoritmo ganâncioso é muito importante nos nossos dias, tão fascinante em algumas situações e eficaz! E para a autora deste INCRÍVEL VÍDEO! 🙏✨se estiver a ler, espero muito, sinceramente, que continues a fz este tipo de vídeos para aqueles que gostam ou estam a ver a matematica como um modo mais útil e curioso nas nossas experiências de vida (que é o meu caso :)). E tb é mais fácil perceber com um pitada de comédia😉. Mas o que quer dizer é que, sério, que continues a fz o que fazes, e oq pensas em fz faz!!
P. S- se estiveres a ler da um like😁😉🙏✨
Esta menina é a beleza da matemática.
Magnífica!!! 👏👏👏
Adoro o teu trabalho! Fazes com muita paixão!
Muito simpática, carismática r divertida. E tem uns érres a mais instigantes... kkk acho q deve ser do norte de Portugal, não?! Tem um do trio do Governo Sombra q tem uns érres assim e é do norte... Ótima professora! Parabéns! De um gajo de Belo Horizonte!
Ela é do Norte, é.
Saudações do Brasil. Estou adorando seus vídeos, sou Física e gosto muito de Matemática. O mundo precisa de mais mulheres nas áreas de exatas e acho que seus vídeos contribuem para esse aumento. Parabéns!!!
Amo muito o sotaque de Portugal, acho chique.
Fantástico o seu entusiasmo pela matemática, e a sua facilidade de explicar algo não muito convencional....👏👏👏👏👏
Saudações brasileiras! Parabéns pelo canal.
Cliquei no seu vídeo por curiosidade mas o seu jeito de ensinar e seu carisma fez eu querer aprender mais sobre o assunto ♥️👏🏾👏🏾
"Algoritmo Ganancioso" = Algoritmo de Ótima Performance e Qualidade...reaprendendo a matemática de forma lúdica contigo! Meus Parabéns!!! :) To gostando bastante das recomendações desta plataforma...! :D
Faz um vídeo sobre os números quatérnios. Acho muito interessante a história por trás deles. I wish you the best!
Seu canal é ótimo, parabéns! E você é muito lindinha! Abraços do Brasil!
Achei incrível a ideia de algoritimos gananciosos e a relação deles com as matróides. Mas, o que achei mais legal foi a capacidade de aplicação desse conjunto de teorias na resolução de problemas. Como vc mesma disse, na programação o conhecimento desse tipo de estrutura com certeza ajuda a otimizar todo tipo de sistema!
Obrigado por compartilhar :D
SENSACIONAL !!!!! Didático, divertido e ao mesmo tempo, se quiser aprofundar-se, tem o texto no google drive. Parabéns !!!!!!
MUITO OBRIGADA! 😃
Sem duvida...esta menina é maravilhosa!!! Muitos parabéns Inês.
Esta "menina" tem um conhecimento matemático muito superior à muitos Professores de Matemática ................... eu me incluo entre esses. ahahahahahahahahahahahaahahahha
*A matemática se torna tão mais elegante quando vc ensina que dá vontade de estudar*
Descobri seu canal por recomendação do RUclips e já estou preso aqui... complicado kaskaska
Bons vídeos e uma boa didática, parabéns Inês!
Mereces todo o apoio do mundo para os teus vídeos pedagógicos, muito conhecimento aliado uma fantástica capacidade de comunicação. Excelente pedagoga 👏
O seu amor pela MATEMÁTICA é uma coisa realmente fascinante, além de contagiante!
Contagiante
sem comentários para descrever a exuberância da matemática e dessa garota 👏👏👏👏👏
Que bom que voltou! Continue sempre. O mundo precisa de pessoas dispostas a compartilhar o conhecimento com tanta alegria, didática e simplicidade!!!
Compartilhar fetiches? Claro!
Devemos praticar as necessidades da alma, da nossa natureza para felicidade. E o entusiasmo é contagiante, não obstante o objeto. Do what thou wilt. :)
Bela dicção e sotaque.
Gosto demais da forma como você comunica a matemática. Parabéns!!!
Queria ver você abordar um problema que envolva uma estrutura algébrica não associativa.😊
Massa Inês! ❤ 🇧🇷 🇧🇷 🇧🇷
Vc é fascinante, Inês.
Sua didática e exemplos são ótimos.
E a parte do que o cu tem a ver com as calças é muito boa kkkk
Hehehe, muito obrigada Ronald! 🙏
(11m23s) queria muito ter essa capacidade de olhar para as coisas e conseguir transformar tudo em formulas/algorítmicos matemáticos.
Quando assisto documentários de uns gênios falando e mostrando umas formulas doidas (no bom sentido) fico pensando como conseguiram chegar nisso. É incrível tudo isso.
Uma pena que nas escolas aqui no Brasil, não dão essa capacidade de conhecimento e desenvolvimento para o aluno, mal ensinam a fazer as 4 operações básicas subtração, soma, multiplicação e divisão. Agora não sei se melhoraram, o ensinamento na minha época foi péssimo. Parabéns vc inspira matemática e é isso que o mundo precisa. Vou ver o vídeo algumas vezes e tentar gerar um algoritmo no python, já que nem isso ensinaram na faculdade.
Maravilhosa como sempre, eu me sinto exatamente assim quando quero muito contar alguma curiosidade matemática para alguém e ninguém quer ouvir nem falar em Matemática. 🤣
Suas aulas estão simplesmente fantásticas... curiosidades... muito show... parabéns!!!
Gostei bastante deste vídeo! Como dizem os jurados do "Portugal Got Talent", passou para aqui! Fez-me recordar as aulas de matemática do Técnico! Muitos parabéns, Inês!
Menina Inês, você é absolutamente maravilhosa.....
Didática Perfeita! Parabéns 👏 👏 👏
Só quem gosta realmente de matemática a consegue explicar de forma tão simples.
Adoro os teus vídeos.♥️Estás a dar um contributo importante para que as pessoas entendam que, por mais abstracta que pareça, a matemática tem sempre aplicação na vida real.💯
Olá MathGurl sou brasileiro e gostei muito de seu canal. Você passa assuntos difíceis e interessantes de forma simples e divertida. Muito bomm. Aliás, queria perguntar se você tem alguns canais portugueses legais, sobre ciência, filosofia, reflexão... Desde já agradeço pelos vídeos.
Que grande sucesso esta trilogia! O teu entusiasmo é contagiante. Os teus olhos brilham quando explicas o potencial dos algoritmos gananciosos, então só pode ser algo extraordinário - mesmo quem não compreenda o vídeo na totalidade (eu) vai querer saber mais. Parabéns!
Só faltou saber o que aconteceu ao calceteiro.
Hélder, muitíssimo obrigada pelo comentário tão positivo! Fico mesmo contente 😃
Quanto ao destino do calceteiro... só Deus sabe!
@@MathGurl Foi para as Maldivas com 750 gr de atum, só não sei se escolheu o percurso otimizado... :D
O destino do calceteiro? só na próxima estória....Greedy Algorithms Reloaded.
Quase estou largando meu curso de engenharia para fazer matemática por causa de ti. Seus vídeos são maravilhosos !
Agora até já me sinto ganancioso, pois neste momento em que eu me encontro parece-me que o melhor a fazer é apreciar a ti no teu vídeo a falar e a alegrar o dia. :)
É realmente fascinante! Sua didática é excelente. Parabéns!
Foi muito bom e bem explicativo! Parabéns... eu achava que vinha um vídeo de 20 minutos dessa vez kkk Seu vídeos são ótimos e incentivadores.
Obrigadaaaa, Vittor!
Tão fofinha com esse sotaque português rsrsrs Linda.
Vídeo incrível! Continue com esse trabalho maravilhoso.
Pela primeira vez compreendi matróides realmente.
Obrigado Inês, MathGurl é fantástica.
😂😃💯
Que bom!!! Obrigadíssima, Júlio
curso medicina e vendo seus vídeos fico inspirado a aplicar matemática EM TUDO (bom te ver aqui no YT novamente, Inês ✨)
Ahhh, que bom!! Fico contente. Muito obrigada e votos de sucesso!
Nossa cheguei agora mas já estou amando, seu conteúdo é maravilhoso e muito claro! Obrigado belíssima! 😀😀
Essa nova onda de vídeos sobre algoritmos foi um dos motivos para eu ter optado a fazer graduação matemática aplicada! É uma área muito linda e seu trabalho é incrível!♥️
Obrigada e votos de muito sucesso!
Quero me apoixomar pela matemática! Você faz isso ser mais fácil.
Leibzin já reduziu à matemática à lógica há muito tempo. A matemática verdadeira é a lógica pura e simples.
não sei como eu vim parar aqui, mas eu estou gostando muito kkkkk. Salve do Brasil
Estou aqui porque você sabe combinar as cores muito bem, e tbm por que vc é inteligente
Melhor notificação! Nem vi o vídeo, mas já chego dando like. ❤️
Tão querido, obrigada!
Uma forma de aprender matemática de uma forma divertida, excelente
Ótima explicação!!! Conhecimento nunca é demais.
Obrigada, Vailson! 😃
@@MathGurl É um prazer sempre acompanhar seus vídeos.
Oiiii
Olha, amo o teu canal!
Continua assim q vais mais longe!
Eu assistia-te à 2 anos e tipo fiquei super triste quando parastes com o canal :(
Estes dias encontrei um vídeo teu e desde aí tenho visto todos os novos vídeos e revi os antigos.
O meu vídeo favorito é o das perguntas às pessoas da rua!
Sou português (mais um seguidor pt oh oh kkkk) e sou natural de Lisboa.
Obg, por tere voltado com o canal fico muito feliz ;D
P.S. Eu lembro me quando fostes à TVI, fala sobre os fatores dos protetores solares kkkk eu amo esse vídeo!
Muito, muito obrigada, André! Fiquei contente com esse comentário tão simpático 😃
Beijinho grande ☺️
@Tia💞 - ɢᴇᴛᴛɪɴɢ ʀᴇᴀᴅʏ ғᴏ DO NADA LSLSLW
Acho que já sei o teu jogo favorito Inês, será o Metroid da Nintendo? 😏 Mais um excelente vídeo, incrível!!!
Não conheço, mas sendo assim tenho de experimentar! 😜
Muito obrigada
@@MathGurl
Se viciar, tá condenada.
Falando como um matemático aplicado, a capacidade da matemática de abstração da realidade é simplesmente fascinante (mas me amarro em matemática pura também hehe).
Adorei a série de vídeos!
Muito obrigada, Matheus! Fico contente 😊
Amei o vídeo. Matemática é um fetiche pra mim também😘😘😘
Adoro seus vídeos! Seu sotaque é a coisa mais linda!
Foi muito didático o uso de cartões e envelopes para a sua explicação! Adorei!
Fico muito contente por teres gostado!! Confesso que me senti um génio ao pensar nisso hahaha
Acabei de fazer o download do arquivo que você escreveu. Muito legal da sua parte!
Que bom, Madaaz! Mas é algo bastante técnico… não é muito acessível para quem não é da área. Só espero que o vídeo tenha ficado “entendível”! 😝
@@MathGurl O vídeo ficou sim entendível! :-)
Obrigado pelo conhecimento compartilhado. Rumo aos 100k.🙏
Explicações excelentes! Sou de computação, e amei as explicações.
Que sotaque bonito.
Sou graduanda em Letras e era completamente avessa a matemática, mas com você,, ela se torna não só interessante mas como magica!! Pra mim alguém que consegue fazer isso não é nada menos que INCRÍVEL.
Ps- os algoritmos gananciosos são ótimos fetiches..
MUUUUUITO OBRIGADA, Juliana!!! :D
Olá.
Inês, você sempre nos ajudando a enriquecer nossas mentes.
Like e ótima semana.
Obrigado.
Eu estava mesmo procurando algo para estudar durante as férias da faculdade. Graças aos seus vídeos e ao material que você preparou já tenho o que fazer. Vou aproveitar bastante porque adoro conjuntos.
Muito obrigada e bons estudos! 😃
Fascinante! É perfeito para resolver problemas de IA.
Abraços do Brasil
Esperando bastante por esse vídeo
Cai de paraquedas aqui, amei o conteúdo
Ótima explicação, seus videos são ótimos Ines. Você é uma otima professora. adoro ver seus videos, são sempre cheios de conhecimentos. Obrigado por mais essa bela explicação... ansioso pelo proximo video rs
Muitíssimo obrigada!
Eu admito. Parei tudo o que eu tava fazendo pra assistir o vídeo
Adorei seu canal, parece ser bem interessante em todos os vídeos q vi
simplesmente sensacional, como sempre! muito obrigado pelo conteúdo, tu é monstra demais!!
Muito obrigada, Caique! ✨
Você é ótima!
A forma como abordas os conteúdos, me inspiram nos planejamentos das minhas aulas. Muitíssimo obrigado.
E eu agradeço imenso o feedback tão positivo! ❤️
Eu trabalho com otimização e ainda não conhecia o algorítimo ganâcioso. Obrigado MathGurl.
Não entendi nada, mas te acho uma deusa (da matemática) Um beijinho e um like diretamente do Brasil! Kkkkkk
Brincadeiras a parte, ótimo vídeo!
(Mas continuo sem entender nada)
Gostei 👏👏 muito bom.
Ahhh. É muito bom ver um ser com tanto conhecimento. I love❤
Vídeo delicioso 😋😅! Obrigado Inês!
Obrigada eu!
Muito bem, Inês ... você nos explica o que nos parece Inêsplicável, ou melhor, inexplicável ...
Linda linda linda linda.. matemática...
Nestes dias passei longo tempo estudando esse assunto, fiquei com muitas dúvidas!.Parei.Vou retomar.Obrigado Inês!!! like.
Muito interessante!
Inês, eu gostei muito. Parabéns!
Voltou com a saudação do canal, né? Que massa :)
Parabéns, seus vídeos são muito bem trabalhados 🥰
Muito bom! Vc explica de forma bem didática! Parabéns! 👏👏👏
Muito obrigada, Grasiano!
Parabéns pelo excelente trabalho. Contagia até que não aprecia a matéria.
Amei o seu canal e o seu sotaque
Ah Portuguesinha. A matemática é mágica. Sou do Brasil e gostei dos seus vídeos.
Vídeo incrível Inês, conteúdo interessante e muito bem explicado !!!
Muito obrigada, Diego, mesmo!
Não é sobre matematica, mas eu gostaria muito de ouvir vc falando sobre o demonio de laplace
Ok, já vi 2x e sigo um pouco confuso com os matróides. Mas em algum momento eu vou entender, nem que seja na força bruta ahahahahaha... minha burrice a parte, o vídeo ficou muito bom!
Lamento, Jonathan… Este vídeo realmente é mais técnico e puxado do que o habitual. Mas os próximos serão mais leves, espero 🙂
@@MathGurl não há problema! Bom que tira a poeira das engrenagens de meu cérebro XD
Sugiro tentar fazer uma continuação, talvez com o exemplo de um problema que não atenda à terceira condição dos matroides, ou até mesmo à segunda. Abs.
A mulher perfeita não exis... Inês 😳🥰
Nasceu pra ensinar!!!
Seus youtubers redigem um paper de suporte ao vídeo?
Os meus redigem!
trabalho todo dia com algoritmos de otimização, tão bom ver alguém falando sobre isso♥️
Então agora temos a tríplice gananciosa? Perfeito!
Excelente vídeo como sempre, muito interessante. Parabéns.
Obrigada pelo comentário, Diego 🥰
Esses videos que você faz me ajudou a ser aprovado em um concurso
A partir de agora vou olhar para Metroids de forma diferente cada vez que aparecerem em jogos.
Eu acho engraçado como muitas vezes as questões de matemática não são nem sobre o cálculo, e sim sobre como encaixar as coisas no modelo (sou teeeeerríveeeel nisso).
Curso uma matéria de probabilidade e fico horas tentando saber em que distribuição as variáveis se enquadram Rsrsrs
Nossa, falando em probabilidade, um tema muito legal e até complicado é sobre distribuição de Poisson, quem sabe vira um vídeo :P