APRESENTO-VOS OS... MATRÓIDES!!!

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: [e-mail]
Instagram: / mathgurl
Facebook: / mathgurl73
Twitter: / mathgurl73
_______
MÚSICAS
Epidemic Sound

[@MathGurl]

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

[@jonathan.freitas]

Vou ter que começar a cursar matemática. Será que tem vaga na UPorto?

[@WesleyCarneiro]

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)

[@Artaxo]

@@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.

[@WesleyCarneiro]

@@Artaxo poisé, mas eu sempre pensei que, mesmo essa versão do caixeiro viajante, era um problema em aberto (sem solução "ótima")

[@Artaxo]

@@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.

[@sandrobarros896]

Adoro o teu trabalho! Fazes com muita paixão!

[@ABCdoSaber]

Saudações brasileiras! Parabéns pelo canal.

[@DSJOficial]

Cliquei no seu vídeo por curiosidade mas o seu jeito de ensinar e seu carisma fez eu querer aprender mais sobre o assunto ♥️👏🏾👏🏾

[@AdrianaTufaile]

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!!!

[@jairopradobarbozadasilva2642]

Esta menina é a beleza da matemática.

[@helderrocha2129]

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.

[@MathGurl]

Hélder, muitíssimo obrigada pelo comentário tão positivo! Fico mesmo contente 😃 Quanto ao destino do calceteiro... só Deus sabe!

[@Ser910m]

@@MathGurl Foi para as Maldivas com 750 gr de atum, só não sei se escolheu o percurso otimizado... :D

[@olharAgudo]

O destino do calceteiro? só na próxima estória....Greedy Algorithms Reloaded.

[@eudembergmonteiro890]

O seu amor pela MATEMÁTICA é uma coisa realmente fascinante, além de contagiante!

[@alinealine3794]

Contagiante

[@cunhajcesar]

Pela primeira vez compreendi matróides realmente. Obrigado Inês, MathGurl é fantástica. 😂😃💯

[@MathGurl]

Que bom!!! Obrigadíssima, Júlio

[@Luis-bm6wi]

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😁😉🙏✨

[@beancaatticus8296]

Amo muito o sotaque de Portugal, acho chique.

[@Troscoman]

6:15 Quase gorfei. hahahaha Eu achava que só brasileiro usava expressões assim. rs

[@alexandre_pt]

É uma expressão portuguesa 🤷🏻‍♂️ Saiam da bolha.

[@rafaelsantos4077]

@@alexandre_pt Fds

[@RadicalHunter]

"o que o cu tem a ver com as calças" GRUL, math. 2021

[@MauroBartolomeu]

Notem q "cu" em Portugal não é o msm q no Brasil...

[@PedroGalois]

@@alexandre_pt mama aqui glub glub

[@brunogalvao3562]

Melhor notificação! Nem vi o vídeo, mas já chego dando like. ❤️

[@MathGurl]

Tão querido, obrigada!

[@GabrielHenrique-mr8df]

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!

[@zaqueucorrea1052]

Ahhh. É muito bom ver um ser com tanto conhecimento. I love❤

[@JanLL]

Magnífica!!! 👏👏👏

[@rodrigoqueirozneves8726]

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

[@salomaogabrielgomesresende8077]

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 👏

[@antoniocarlosrocha355]

Fantástico o seu entusiasmo pela matemática, e a sua facilidade de explicar algo não muito convencional....👏👏👏👏👏

[@martinsra]

Obrigado pelo conhecimento compartilhado. Rumo aos 100k.🙏

[@biraescudero]

Que bom que voltou! Continue sempre. O mundo precisa de pessoas dispostas a compartilhar o conhecimento com tanta alegria, didática e simplicidade!!!

[@reginaldoamr]

Você é ótima! A forma como abordas os conteúdos, me inspiram nos planejamentos das minhas aulas. Muitíssimo obrigado.

[@MathGurl]

E eu agradeço imenso o feedback tão positivo! ❤️

[@madaaz6333]

Foi muito didático o uso de cartões e envelopes para a sua explicação! Adorei!

[@MathGurl]

Fico muito contente por teres gostado!! Confesso que me senti um génio ao pensar nisso hahaha

[@yuriventura8587]

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.

[@MathGurl]

Muito obrigada e bons estudos! 😃

[@josefarinha5349]

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!

[@lucasolibiostanislav3256]

Vídeo incrível! Continue com esse trabalho maravilhoso.

[@vailsoftgod]

Ótima explicação!!! Conhecimento nunca é demais.

[@MathGurl]

Obrigada, Vailson! 😃

[@vailsoftgod]

@@MathGurl É um prazer sempre acompanhar seus vídeos.

[@garrettimus]

Seu canal é ótimo, parabéns! E você é muito lindinha! Abraços do Brasil!

[@andreferreira2389]

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!

[@kadim8001]

Suas aulas estão simplesmente fantásticas... curiosidades... muito show... parabéns!!!

[@Prof_aranha]

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. 🤣

[@vittorrodrigues2567]

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.

[@MathGurl]

Obrigadaaaa, Vittor!

[@Marcelo.M.B.]

Massa Inês! ❤ 🇧🇷 🇧🇷 🇧🇷

[@isaaclourenco9254]

É realmente fascinante! Sua didática é excelente. Parabéns!

[@robertooliveira8690]

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.💯

[@tauacoelho2302]

Nossa cheguei agora mas já estou amando, seu conteúdo é maravilhoso e muito claro! Obrigado belíssima! 😀😀

[@AndersonQPontes]

"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

[@wergserium7515]

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. :)

[@wko_]

Descobri seu canal por recomendação do KZbin e já estou preso aqui... complicado kaskaska Bons vídeos e uma boa didática, parabéns Inês!

[@alcindogalvao4996]

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.😊

[@caiqueandrade9523]

simplesmente sensacional, como sempre! muito obrigado pelo conteúdo, tu é monstra demais!!

[@MathGurl]

Muito obrigada, Caique! ✨

[@denissoeltl7485]

Menina Inês, você é absolutamente maravilhosa.....

[@martinsra]

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

[@MathGurl]

Hehehe, muito obrigada Ronald! 🙏

[@tigerfoxxtigerfoxx280]

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!

[@diogorodrigues747]

Ela é do Norte, é.

[@matheuspaesdesouza]

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!

[@MathGurl]

Muito obrigada, Matheus! Fico contente 😊

[@jaironbatista6429]

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!♥️

[@MathGurl]

Obrigada e votos de muito sucesso!

[@pry3rslls823]

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.

[@naoacreditonissoable]

Explicações excelentes! Sou de computação, e amei as explicações.

[@charlinho454]

Ó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

[@MathGurl]

Muitíssimo obrigada!

[@nathanluiz599]

curso medicina e vendo seus vídeos fico inspirado a aplicar matemática EM TUDO (bom te ver aqui no YT novamente, Inês ✨)

[@MathGurl]

Ahhh, que bom!! Fico contente. Muito obrigada e votos de sucesso!

[@marcosjunior4471]

sem comentários para descrever a exuberância da matemática e dessa garota 👏👏👏👏👏

[@migeodaselva]

Fascinante! É perfeito para resolver problemas de IA. Abraços do Brasil

[@leandroamaral2006]

Amei o vídeo. Matemática é um fetiche pra mim também😘😘😘

[@marcuscarnevale1137]

Esperando bastante por esse vídeo

[@rubensromeiro9386]

Didática Perfeita! Parabéns 👏 👏 👏

[@rodrigomello6640]

Adoro seus vídeos! Seu sotaque é a coisa mais linda!

[@viniciusamorim5012]

Quase estou largando meu curso de engenharia para fazer matemática por causa de ti. Seus vídeos são maravilhosos !

[@alinealine3794]

Uma forma de aprender matemática de uma forma divertida, excelente

[@micaaelniza1455]

não sei como eu vim parar aqui, mas eu estou gostando muito kkkkk. Salve do Brasil

[@diegorafaeldasilva5216]

Vídeo incrível Inês, conteúdo interessante e muito bem explicado !!!

[@MathGurl]

Muito obrigada, Diego, mesmo!

[@EdMatus]

Muito bem, Inês ... você nos explica o que nos parece Inêsplicável, ou melhor, inexplicável ...

[@cadusindona]

Leibzin já reduziu à matemática à lógica há muito tempo. A matemática verdadeira é a lógica pura e simples.

[@jonathasmaciel933]

Eu trabalho com otimização e ainda não conhecia o algorítimo ganâcioso. Obrigado MathGurl.

[@JulioBaraMatemática]

SENSACIONAL !!!!! Didático, divertido e ao mesmo tempo, se quiser aprofundar-se, tem o texto no google drive. Parabéns !!!!!!

[@MathGurl]

MUITO OBRIGADA! 😃

[@Hagakhann]

Sem duvida...esta menina é maravilhosa!!! Muitos parabéns Inês.

[@JulioBaraMatemática]

Esta "menina" tem um conhecimento matemático muito superior à muitos Professores de Matemática ................... eu me incluo entre esses. ahahahahahahahahahahahaahahahha

[@taylonhigor7150]

trabalho todo dia com algoritmos de otimização, tão bom ver alguém falando sobre isso♥️

[@PedroFerreira-ok2gt]

*A matemática se torna tão mais elegante quando vc ensina que dá vontade de estudar*

Tô jogando SYNCRO Empaquei no 19 A mãe de todos os seres humanos foram xingadas com sucesso 👍👍 Zueras a parte, o jogo está muito bom! Parabéns!

[@andreluisgallo1982]

Olá. Inês, você sempre nos ajudando a enriquecer nossas mentes. Like e ótima semana.

[@andreluisgallo1982]

Obrigado.

[@mr.killer_mk]

Cai de paraquedas aqui, amei o conteúdo

[@madaaz6333]

Acabei de fazer o download do arquivo que você escreveu. Muito legal da sua parte!

[@MathGurl]

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”! 😝

[@madaaz6333]

@@MathGurl O vídeo ficou sim entendível! :-)

[@julianopappalardo29]

Estou aqui porque você sabe combinar as cores muito bem, e tbm por que vc é inteligente

[@albertojesus1990]

Adorei seu canal, parece ser bem interessante em todos os vídeos q vi

[@drummond5429]

Quero me apoixomar pela matemática! Você faz isso ser mais fácil.

[@nakatubo]

(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.

[@hernani_neto]

Vídeo delicioso 😋😅! Obrigado Inês!

[@MathGurl]

Obrigada eu!

[@grasiano4763]

Muito bom! Vc explica de forma bem didática! Parabéns! 👏👏👏

[@MathGurl]

Muito obrigada, Grasiano!

[@sedrigo_gamer]

Tão fofinha com esse sotaque português rsrsrs Linda.

[@uf_pb_nego]

Muito interessante! Inês, eu gostei muito. Parabéns!

[@VitorSantos-rs7sn]

A mulher perfeita não exis... Inês 😳🥰

[@nelsongoncalvesfilho1117]

pois,pois, inés, voce é demais gostei de ti

[@ricardoteixeira3243]

Acho incrível esses vídeos, eu nunca mais esqueço dos temas que você explica 🥰

[@hamiltondavid4611]

Ah Portuguesinha. A matemática é mágica. Sou do Brasil e gostei dos seus vídeos.

[@antoniopereira8571]

Nestes dias passei longo tempo estudando esse assunto, fiquei com muitas dúvidas!.Parei.Vou retomar.Obrigado Inês!!! like.

[@dieguito70]

Excelente vídeo como sempre, muito interessante. Parabéns.

[@MathGurl]

Obrigada pelo comentário, Diego 🥰

[@frab_br]

Vindo de Vossa Fofura, nenhum assunto é chato!

[@MathGurl]

Espero que não! 😂

[@nunoalexandre6408]

Linda linda linda linda.. matemática...

[@SnivyPT]

Acho que já sei o teu jogo favorito Inês, será o Metroid da Nintendo? 😏 Mais um excelente vídeo, incrível!!!

[@MathGurl]

Não conheço, mas sendo assim tenho de experimentar! 😜 Muito obrigada

[@nestoreleuteriopaivabendo5415]

@@MathGurl Se viciar, tá condenada.

[@dvalenca]

Voltou com a saudação do canal, né? Que massa :)

[@arthurbeloni6475]

Então agora temos a tríplice gananciosa? Perfeito!

[@korzalm]

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.

[@julianacordeiro2752]

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..

[@MathGurl]

MUUUUUITO OBRIGADA, Juliana!!! :D

[@diogoalagador8780]

encontrámos o teu princípe encantado... o MATRÓIDE... que sorte que ele tem... ;-)

[@MathGurl]

Hehehe, naaaaah… Não é a minha estrutura favorita 😝

[@jeffersoncarvalho2566]

Muito bons os vídeos e a explicação 🌻. No exemplo dos potes de atum então, não seria possível representar como um matróide, certo? Porque o algoritmo ganancioso não obtém a melhor solução. Mas no exemplo, o conjunto C seria o conjunto de todos potes de atum e I os subconjuntos de C em que a soma não ultrapasse 750 gramas?

[@MathGurl]

Olá Jefferson. De facto, se o problema das latas de atum pudesse ser modelado por um matróide, então o algoritmo ganancioso deveria alcançar a solução ótima, o que não acontece. Portanto, nesse caso (e dizendo isto de forma algo imprecisa), não há como traduzir esse problema para o contexto dos matróides. Nesse problema, terias ainda de lidar com a subtileza de haver potes com o mesmo peso. Repara que, nos matróides, nós lidamos com conjuntos e não multiconjuntos (ou seja, o conjunto {100,100,150,200,200,500} é o mesmo que o conjunto {100,150,200,500}; apenas são diferentes se os encararmos como multiconjuntos). Claro que dá para contornar esse problema, embora de forma algo artificial... Mas há inclusive problemas em que os algoritmos gananciosos fornecem a solução ótima e mesmo assim não se sabe como colocar uma estrutura de matróide neles. A moral da história é: matróides não servem para tudo! 😜 Se quiseres ler mais sobre o assunto, podes dar uma vista de olhos neste documento: tinyurl.com/matroides

[@potrinhoconfuso]

Parabéns, seus vídeos são muito bem trabalhados 🥰

[@cesarfelipe_matematica7933]

Parabéns pelo excelente trabalho. Contagia até que não aprecia a matéria.

[@renmr]

Nessa aí a minha cabeça embaralhou…

[@canalpapodoporco1535]

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.

[@TheAlexfrascari]

A graça da matemática está na graça da Inês!

[@lutece771]

Você voltou carai!!

[@elizetesousa8789]

Com suas explicações a matemática fica mais fácil!