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
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.
@@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.
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!!!
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😁😉🙏✨
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
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 👏
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!
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.
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!
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.😊
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!
"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
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.💯
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. 🤣
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.
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.
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. :)
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!♥️
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!
(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.
Ó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
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.
Esta "menina" tem um conhecimento matemático muito superior à muitos Professores de Matemática ................... eu me incluo entre esses. ahahahahahahahahahahahaahahahha
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?
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
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..
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.
Caraca Inês, sensacional! Nunca tinha ouvido falar sobre matróide e você conseguiu passar bem a ideia, tanto com o vídeo como com o texto que escreveu. Você tem estudado problemas de otimização e/ou algoritmos ou este foi um tópico a parte que achou bacana e quis compartilhar? Obrigado pelo conhecimento, haha
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.
Adoro o teu trabalho! Fazes com muita paixão!
Saudações brasileiras! Parabéns pelo canal.
Magnífica!!! 👏👏👏
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!!!
Cliquei no seu vídeo por curiosidade mas o seu jeito de ensinar e seu carisma fez eu querer aprender mais sobre o assunto ♥️👏🏾👏🏾
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.
Fantástico o seu entusiasmo pela matemática, e a sua facilidade de explicar algo não muito convencional....👏👏👏👏👏
Amo muito o sotaque de Portugal, acho chique.
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!
O seu amor pela MATEMÁTICA é uma coisa realmente fascinante, além de contagiante!
Contagiante
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
Melhor notificação! Nem vi o vídeo, mas já chego dando like. ❤️
Tão querido, obrigada!
Pela primeira vez compreendi matróides realmente.
Obrigado Inês, MathGurl é fantástica.
😂😃💯
Que bom!!! Obrigadíssima, Júlio
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 👏
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, é.
Massa Inês! ❤ 🇧🇷 🇧🇷 🇧🇷
Ahhh. É muito bom ver um ser com tanto conhecimento. I love❤
Que bom que voltou! Continue sempre. O mundo precisa de pessoas dispostas a compartilhar o conhecimento com tanta alegria, didática e simplicidade!!!
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.
Obrigado pelo conhecimento compartilhado. Rumo aos 100k.🙏
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!
Vídeo incrível! Continue com esse trabalho maravilhoso.
Menina Inês, você é absolutamente maravilhosa.....
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.😊
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
sem comentários para descrever a exuberância da matemática e dessa garota 👏👏👏👏👏
Suas aulas estão simplesmente fantásticas... curiosidades... muito show... parabéns!!!
"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
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!
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.💯
Descobri seu canal por recomendação do UA-cam e já estou preso aqui... complicado kaskaska
Bons vídeos e uma boa didática, parabéns Inês!
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. 🤣
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
É realmente fascinante! Sua didática é excelente. Parabéns!
Ótima explicação!!! Conhecimento nunca é demais.
Obrigada, Vailson! 😃
@@MathGurl É um prazer sempre acompanhar seus vídeos.
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! 😃
Didática Perfeita! Parabéns 👏 👏 👏
Nossa cheguei agora mas já estou amando, seu conteúdo é maravilhoso e muito claro! Obrigado belíssima! 😀😀
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! ❤️
Quase estou largando meu curso de engenharia para fazer matemática por causa de ti. Seus vídeos são maravilhosos !
6:15
Quase gorfei. hahahaha
Eu achava que só brasileiro usava expressões assim. rs
É uma expressão portuguesa 🤷🏻♂️
Saiam da bolha.
@@alexandre_pt Fds
"o que o cu tem a ver com as calças" GRUL, math. 2021
Notem q "cu" em Portugal não é o msm q no Brasil...
@@alexandre_pt mama aqui glub glub
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.
Amei o vídeo. Matemática é um fetiche pra mim também😘😘😘
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. :)
Adoro seus vídeos! Seu sotaque é a coisa mais linda!
Explicações excelentes! Sou de computação, e amei as explicações.
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! 🙏
Esperando bastante por esse vídeo
Linda linda linda linda.. matemática...
Uma forma de aprender matemática de uma forma divertida, excelente
Fascinante! É perfeito para resolver problemas de IA.
Abraços do Brasil
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!
Tão fofinha com esse sotaque português rsrsrs Linda.
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!
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 😊
Quero me apoixomar pela matemática! Você faz isso ser mais fácil.
Estou aqui porque você sabe combinar as cores muito bem, e tbm por que vc é inteligente
simplesmente sensacional, como sempre! muito obrigado pelo conteúdo, tu é monstra demais!!
Muito obrigada, Caique! ✨
Leibzin já reduziu à matemática à lógica há muito tempo. A matemática verdadeira é a lógica pura e simples.
Muito bem, Inês ... você nos explica o que nos parece Inêsplicável, ou melhor, inexplicável ...
Que sotaque bonito.
Adorei seu canal, parece ser bem interessante em todos os vídeos q vi
(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.
Eu trabalho com otimização e ainda não conhecia o algorítimo ganâcioso. Obrigado MathGurl.
Ó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!
Cai de paraquedas aqui, amei o conteúdo
Parabéns pelo excelente trabalho. Contagia até que não aprecia a matéria.
*A matemática se torna tão mais elegante quando vc ensina que dá vontade de estudar*
não sei como eu vim parar aqui, mas eu estou gostando muito kkkkk. Salve do Brasil
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.
Olá.
Inês, você sempre nos ajudando a enriquecer nossas mentes.
Like e ótima semana.
Obrigado.
Nestes dias passei longo tempo estudando esse assunto, fiquei com muitas dúvidas!.Parei.Vou retomar.Obrigado Inês!!! like.
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
Vídeo incrível Inês, conteúdo interessante e muito bem explicado !!!
Muito obrigada, Diego, mesmo!
Vídeo delicioso 😋😅! Obrigado Inês!
Obrigada eu!
Com suas explicações a matemática fica mais fácil!
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! :-)
Acho incrível esses vídeos, eu nunca mais esqueço dos temas que você explica 🥰
Muito interessante!
Inês, eu gostei muito. Parabéns!
trabalho todo dia com algoritmos de otimização, tão bom ver alguém falando sobre isso♥️
Muito bom! Vc explica de forma bem didática! Parabéns! 👏👏👏
Muito obrigada, Grasiano!
Gostei 👏👏 muito bom.
A mulher perfeita não exis... Inês 😳🥰
Voltou com a saudação do canal, né? Que massa :)
Então agora temos a tríplice gananciosa? Perfeito!
Ah Portuguesinha. A matemática é mágica. Sou do Brasil e gostei dos seus vídeos.
Amei o seu canal e o seu sotaque
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?
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
Parabéns, seus vídeos são muito bem trabalhados 🥰
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.
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!
pois,pois, inés, voce é demais gostei de ti
Excelente vídeo como sempre, muito interessante. Parabéns.
Obrigada pelo comentário, Diego 🥰
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
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.
O conteúdo do seu canal é muito legal. Faz-me gostar de matemática kkk
Caraca Inês, sensacional! Nunca tinha ouvido falar sobre matróide e você conseguiu passar bem a ideia, tanto com o vídeo como com o texto que escreveu. Você tem estudado problemas de otimização e/ou algoritmos ou este foi um tópico a parte que achou bacana e quis compartilhar? Obrigado pelo conhecimento, haha