The Math Needed for Computer Science
HTML-код
- Опубликовано: 20 апр 2018
- STEMerch Store: stemerch.com/Support the Channel: / zachstar
PayPal(one time donation): www.paypal.me/ZachStarYT
Versión en español de este video: • La matemática que se n...
Computer science majors have to learn a different kind of math compared to MOST other majors (with the exception of math majors, plus computer and software engineers). This kind of math is important especially for those looking to go into research in fields like computer science, A.I., or even pure mathematics.
Instagram: / zachstar
Twitter: / imzachstar
Join Facebook Group: / majorprep
►Check out the MajorPrep Amazon Store: www.amazon.com/shop/zachstar
If you play the video at .5 speed, he seriously sounds like a valley girl with an attitude.
this is hilarious
*Men from Cali*
Even the tough guys sound really gay
Grand Rapids Battle Ball what made you decide to do this?
Not at all really
Every sentence ending with a raised tone. God save us all
I love how this is aimed at people who just finished high school! Far too many videos aim somewhere else, say, a post-elementary level, or a post-college level.
I would say post middle school
@@lkjsdf9544 yeah i think middle schoolers could probably understand this, which is really good for kids who wanna pick high school courses, leading to uni
This is good for me who’s just about to start a degree in computing
@@gumjuicee6746 Hope it's going good for you so far! I also am a couple months away from (hopefully) starting an online comp class
Its a very boring video without any logical start or end..its like some1 talk himself alone n suffer mental illness... its total waste of time..it does not seem natural human voice, but rather computer generated voices. Poor presentation.
In a few years there will be a video titled: “The computer science you need for doing Math”.
😂😂😂✌
@@slackerengi2401 stop advertising google. Use others. There is ecosia, duckduckgo, yandex and many many MANY others. Stop sucking on the sweet poisoned lolipop named google.
U could even be neutral and say smth like search the net, just dont say google.
Yash Pal Goyal what‘s wrong with you? U r just out of date, it‘s even in dictionaries you idiot
@@Lauren-gx4vp "dictionaries" lol - the single ultimate source of truth for some - or foolish consistency for many
Yash Pal Goyal use your 3 braincells
I don't even feel upset anymore for having my data stolen. They earned it. They win.
Haha this comment is underrated
Go ahead, hack my webcam. You'll just see me ranting to empty rooms and helicoptering my dick around just in case anyone is watching.
lol I try
My feelings exactly
And i'm a self taugh hacker
Yet there are people that can reverse engineer firmware for shits and giggles
That’s basically you saying: “Hey robber, take my stuff. You deserve it because you tried so hard to break into my house.” Hahahaha
when u finally finish learning the quadratic formula
Lol
Yayy!!😀
Aaron Gould it’s easy
Quadratic formula is overrated
@@ashutoshsamantaray2572 True. Also, there is a better way to "solve for an unknown x" using logic and without guesswork or the quadratic formula.
"In a room with 27 people, can everyone shake hands with 9 people?" No, there's a pandemic
lol
@@behindthepie9430 There is a pandemic
@@eduardomelo151 there was a pandemic. but now its really just a little bitch virus, blown up to stupid proportions by media hype and propaganda.
@@behindthepie9430 I agree. 250k deaths in the us alone is just an accident. It could happen to anyone
LOL
Topics covered in this video:
(1) Discrete Math
(2) Mathmatical reasoning
- Proof Techniques
(a) Proof by Induction
(b) Proof by contradiction
(3) Logical Reasoning
(4) Graph Theory
- Nodes
- Edges
- Degree = how many lines/edges leave a node
- Sum of Degrees = 2 x edges
- Euler Tour
(a) Travel every road once
(b) End exactly where you began
(c) Only exists if node has an even degree
- Euler Walk
(a) Travel every road/edge once
(b) Does not matter where you end
(c) Only exist if node has even degree or has two odd nodes
- Cycles and Trees
(a) A tree is a graph without cycles
(b) There’s a way to remove certain edges from a graph such that you have a tree but don’t lose any nodes and everything is still connected, this is called a spanning tree.
Went through all of these during my first year at university. I know it may seem complicated here or really difficult, but it honestly isn't. If you want to study CS or computer engineering or something like this, don't let this keep you from doing that. Don't be afraid by thinking it's going to be too difficult or whatever. I promise it's not
I am doing it right now it’s it’s stupid. Probably will to to take desecrate smith again to get good enough grade
I'm tracking u down with my new found hacking powers after completing CS if this shit turns out to be hard
Kidding
😈
@@delacruzdaniel7803 when are u going to start?
😊😊😊
Thanks you, I’m scared shitless that I’ll suck at this so thank you for that 😅
As a math student and passionate programmer...
Math isn't as hard. You get taught - or you at the very least read - derivations and explanations and at some point you just UNDERSTAND the thought behind some proof and almost mindlessly apply this once understood principle in many places. You can get very, VERY far just by understanding, even if you regularly have to read a single sentence for hours in order to get it.
Writing your own algorithms applied to 100% unique problems, though, is an almost entirely different beast(no matter how simple they might seem!). You start from scratch and never get any hints. You end up testing/trying to understand even the simplest steps one by one, thinking of possible edge cases etc.
Hey how r u? Did you get a job by studying math? I'm thinking of it but dunno if it will be easy to find a job thanks
High school students who want to go to STEM majors in college should watch your videos. You cover subjects in-depth with practical examples. This is what is lacking in the majority of career/major prep videos on RUclips. The other channels would say "you need to know math" but are not really specific like you. It would be interesting to know how many students saved time and money by not having to switch majors because they picked the wrong major in their freshman year. Thank you!
So true ,it’s really helpful to make the right decision and not just go for it because of the money
"In a room with 27 people, can everyone shake hands with 9 people?" Yes, without further clarified restrictions, everyone has the opportunity to shake hands with 26 people.
That's what I was thinking . . . Lol. But they cant shake the hands of the same person twice I think was the idea. Idk, I'm tired.
Yeah I think something was missing in the setup to that problem.
It doesn't work because if everyone tries to shake exactly 9 hands, remember that both people have now shaken another hand. This means that if everyone tries this, some people will have more than 9 hands shaken.
thats the worst example wtf. imagine your name is Mike and there are 26 other people in the same room as you. you can shake hands with 9 people absolutely no problem. now imagine you are someone else from that 26 people, let's say your name is Annie for example - yes you can shake hands with 9 people.. and so on. his math problem is missing some words wtf now it makes 0 sense and it sounds stupid. its just like "you are in a pool and you get out of it are you wet" and he forgot to say the the pool was empty on water...
It shouldve been "exactly 9"
Compsci grad student checking in to say the math you need for computer science highly depends on which part of computer science you go into. What he covered in this video, graph theory and some combinatorics is pretty ubiquitous, but linear algebra and probability is arguably just as much so. If you want to go into computer graphics youre gonna need multivar calc and linalg minimum, animation will need you to pickup differential equations too, and geometric modeling requires differential geometry. Want to go into computer networking? Linalg, statistics, and coding theory. Machine Learning/AI need so much math, if you're interested in those youre honestly better off getting a degree in math. If you're more hardware oriented, formal verification, microarchitectures and the such will need mathematical proof, differential equations, and some statistics. For building low level software, kernels, and compilers etc, lots of the stuff mentioned in this video - graphs/trees are all over the place, but you'll need to know some probability here too.
TL;DR
Linear Algebra, Probability, Combinatorics, Multivariable Calculus and Differential Equations will cover everything you could need for undergrad (in addition to the above).
Thank you for the elaboration
@@technicalmaster-mind Keep in mind that different schools have different requirements. Some schools focus on programming aspects of computer science more than physical or mathematical aspects and don't require linear algebra, and certainly dont require calc 3 lol. Discrete math is pretty much universal though.
You missing the point of the vid. Its not about the sheer math knowledge like you would learn in class. Its about mathematical reasoning and how you can apply it to diverse problems.
Hey! I will be starting my Bachelor's of Technology in Computer Science Engineering this fall. I want to do software development and Web Development in the future. What kind of topics do I need to study other than Comouter Science fundamentals?
You don't need none of that shit in the actual tech field if you get your CS degree lmao. Just know some basic math and you good to go.
The real math needed for Computer Science from a Senior in a Computer Science Program:
PreCalc, Calc, Calc 2
2 Physics courses
Discrete Mathematics
Elementary Statistics
Linear Algebra
All of those are for major preparation.
One math of choice for Upper Division, I chose Applied Statistics.
Algorithms courses can also be considered math courses too.
Hey, I wasn't the only person who required physics to earn a CS degree. I think that must be a major difference between a quality CS course and a bad one. The bad thing about people who take bad courses at schools is that they cannot grasp why physics would be needed in CS. It just blows my mind how many people do not realize the amount of things a programmer does with physics. There are literally people on here arguing against physics, simply because their course didn't require it. Not knowing physics might work if all I did was create BSTs all day. LOLZ! Let's see, without physics we don't have video games, any simulators period, conversions in temperatures, or equations for motion. We couldn't handle coupled systems, momentum and collision simulations, or simulate friction.
@@mechinizer6911 Yeah, need those jiggle physics for "large chests"
@@plaguedpixel39 Yes sir. We all have to be aware of how the weight of the "treasure" causes outward pressure on containment devices and how the mass will affect the gravitational pull of eyeballs.
Anthony Reese from a theoretical stand point, yeah there's more than discrete math and number theory. you need that fundamental logical reasoning used in discrete math / number theory regardless of what you do, which is why any half-decent CS curriculum includes those two.
However, There are many other fields in CS that use other math, but are by no means necessary to succeed in every programming career. Linear Algebra & Vectors for AI/algorithm design/graphical transformation/crypto, Stats for data science, physics in modeling/simulations, and so on. I agree it's better to take most of those courses due to their wide ranging applications, but ultimately there's plenty of programming jobs you can take without touching any more than intro high school math. It's more to expand your horizons and understand the theory and design instead of just using it.
For example, I haven't learned much college physics (only through AP); could I use my trig and algebra knowledge to implement basic simulations of gravity, momentum, current, by applying the equations I learned? Sure. But could I be the person that takes the constraints of the problem and derives an applicable equation? Probably not without a lot of research and self-teaching
@@Darticus42 you're getting into different fields of computer science. In a CS degree they teach the basics, we're not specializing in anyone of the examples you stated. Those are your own choice of what you want to pursue. I was just stating the math needed, because this video beats around the bush too much in order to get to 14 minutes with multiple ads. You want to see the math needed? Easy,just go to the comment section and read what I wrote in 10 seconds.
discrete mathematics was my computer science “weed out” course, it was brutal but it made me appreciate math in a different light
Really? I feel like discrete mathematics was one of the easiest courses and I wasn't even that good at math.
This looks simple but still confused and my major is computer science. Fml
says the man named buttery skater
Have you taken discrete math yet? That's where you should learn most of this. Hard but very interesting class - basically learning the math behind all those brain-teaser puzzles you did as a kid.
@@chell272 this is what the video should have stated rather than leaving it to the audience to hash it out in the comments section.
same
@@chell272 should I study aljebra 2 to study discrete math and f so what should I also stud before going to discrete math please tell me
Part 2: ruclips.net/video/vVD42dGwGwc/видео.html
It's not only about math knowledge it's about the way of thinking
Like playing chess
@@YooBro219 go > chess
Math is the thinking.
@@aammssaamm Math teacher:
@@segmentsAndCurves who cares what you do for living?
2:24 bruh that 1 got yeeted out of existence
short answer=graphs, precalculus and algorithms
the hard part is the skill to translate real world problems, to math problems, then math subproblems or different look of the same problem, then solving and translating back to real world answer
Looking forward to the number theory video. One of my favorite math areas.
Which kind of number theory? Just curious.
Btw, I know what NT is, just asking what type of number theoretic problems you enjoy.
@@rishabhdhiman9422 numerical methods, jus a way to compute mathematical solutions (like derivatives, integration and differential equations) by approximations, doing so with iteration method done by a computer in a short amount of time, this theory was built in sweet and tears and it's what is built our calculators and physics applications. It's by no means easy to see the big frame of such dilemma
i guess ill just stay in mcdonalds...
I got my Computer Science Degree with Honors... and I still work at McDonalds... :(
Bitch
I handle transaction for an international multi billion dollar company
(Im a cashier at McDonald's)
@@omit4727 nice way of putting it
@@omit4727 goat comment
If you are interested in programming but we’re scared off by the first problem: I’ve been programming for over a decade and haven’t always “needed” to solve a problem like this in my life.
It’s certainly helpful to determine if an algorithm you are creating is correct, however not all programs and systems require complex algorithms or demand proofs like this to be useful and not all programs require complicated math to begin with. User interfaces, websites, databases, all don’t need to be “mathematically correct” they just need to work well enough.
Don’t get me wrong, math can be a huge help, but it’s not always necessary to get the job done.
Yeah but this video was about the math a CS major needs. I run into these types of problems all the time in my classes. I don't know if I will use my knowledge of graph theory in the real world, but I know that anyone in CS undergrad will have to be good at solving these types of problems
Programming and computer science are two different things. Yes, computer scientists know how to program, but not everyone that can program understands computer science. I won't make any assumptions as to your degree, but as Connor Hulla said, these topics are very relevent to most computer science curriculums.
@T3KKANッ You do. The fact that you don't know does not mean nobody needs. It's a wishful thinking of undereducated creatures. Programming is Math, very complex Math, you like it or not.
@@videogamechannels360 Computers can do nothing unless you tell them how to.
@Ayushi Sinha If you look for easier things already, in grade 12, vs. things which are interesting and engaging then even physics would be too complex to you.
Years of drug abuse and alcoholism prevents me from understanding this line of thinking.
😂😂😅
Not even a CS major, but I really enjoyed this video!
Same lol, I wanna be an aerospace engineer
YOU MEAN COUNTER STRIKE MAJOR??? HAHAHA
So interesting thank you. Looking forward to starting my studies in computer science and discrete mathematics.
It really sucks when you can excel in everything except things that involve math
Sooo basically nothing?
Jkjk
@@pumpernickelstickybottoms5081 thats because when people say theyre bad at math, what theyre really saying is theyre bad at computations (which is what is taught in high school), which is like a new language one can practice, but math is about insight, you just need the computation to prove your insight is correct.
@@missionpupa
Agreed.
@@pumpernickelstickybottoms5081 exactly thats why iq bs is nutjob to begin with we do not even understand intelligence and to add more anyone who sucks at maths usually is poor at its basica or doesn't know basic terms thats all i believe we need to shift our math from literary to visuals to jts rightful form
@@missionpupa I'm actually the opposite weirdly enough. I'm pretty good with calculations (I always got perfect grades in calculus), but I suck when it comes to the creative/intuitive side of math like proofs. I struggle with problems where I have to find a solution without someone giving me a formula, like the one in the video.
Found your channel a bit ago, really enjoy the content but more so the delivery method you employ, thanks for taking the time, you can tell it's something you thoroughly enjoy and thus is easier to get into. Rah.
As a programmer, I'm not gonna deny there is a lot of math used for so many different applications. But for the first puzzle, particularly for those who are just interested in making a little working game in a hurry, there is a really simple and elegant solution to developing random puzzles. Start with a completed puzzle, and have your program "play" it backwards, swapping only pieces that can be legitimately moved, for a random number of iterations before handing it over to the user to solve. You will always end up with a solvable puzzle regardless of size and shape of the board. No math required, and is a technique that can be used for many different types of puzzles.
It's so awesome that I can watch all these college lectures on RUclips for FREE!!! I just wish I knew which books they were teaching out of so that I could buy them to help reinforce what was taught!
All I can say is that I've spent the last few months programming and re-programming the number shifting puzzle you used as an example for my intermediate programming class, so opening this up to study for my discrete math final gave me terrible flashbacks.
The Chess Board question was on my Cambridge interview, wish I’d seen this sooner... :(
The first problem was described in a lecture by tom Leighton . Nice breakdown!
"The proofs won't be anything a mathematician would approve of..."
Ah okay so standard CS fare, got it.
Thanks for this! I’m a high school sophomore planning on going into computer science. I’ve been wondering what math I needed to know
What a brilliant explanation! Loved it! subscribed this channel. Looking forward for such great videos :)
Make a separate playlist for these videos sir.
this is stimulating! I just thought you'll gonna list the maths needed for cs like you did in your other videos, but I'm wrong. btw I'm gonna study cs next term so the advice you gave will be beneficial to me. thanks!
Seems like a good "tutorial" series for my upcoming Software Engineer studie. First module is called discret mathematics so thank you :D
Wow that actually made sense. Love the way you explain things. Keep it up 👍
Awesome video, love your explanation you broke a hard problem down into easy pieces thanks!
This is so useful. As teachers we struggle with this part more when teaching CS to students.
i was really anxious to pursue an engineering/tech-related career because i'm not good at math, but i am good at connecting ideas, and this video helped me reconsider my choices. thanks a lot!!!
how's it going? im pursuing comsci but i rarely achieve A's in math.
@@RoxAS-RN omg best of luck to you!!! i'm still waiting for my application results but i've decided to just pursue medicine, then engineering is next (since i'm still unsure whauah)
@@nat-hk8di What about now? Help
beautiful explanation. thank you!
This video is great. Perfect way to show every single attack. Thanks
That question you did as a child was something my sister gave me too. After stressing over it for a while I just drew most of the shape at the paper’s edge and when I got stuck I folded the paper over to mount my pencil on it and went back at it at a desired spot ( idk how to say this in writing lol)
I'm starting CS this year and discrete math seems very interesting.
how did it go how hard is discrete math
@@AllThatRemainsTDH Just took it last semester. Defiantly a challenging course but I passed!
You are the best bro! Keep up the good work!
Loved this! So fascinating. Def interested in learning this.
I know the layman’s version of parity from solving Rubik’s cubes, and I know it’s a broad thing, but this first example is truly astounding. Breaks my brain how much we can infer into simple looking questions. Math for the win!
learnt more about discrete math in this 10 min video than my uni course
That's bs
subscribed!, I am very impressed with your explanation, it's very well !
I'm a computational mathematics with a computer science specialization and I love this channel so much! If every teacher could express these concepts like this everyone would love math.
THANK YOU! i'm working on building a bot to play a 4X4 snake game by algorithm (NOT AI) and you just gave me the key that unlocks the door to the algorithm i've been looking for.
Can u share the key
10:32: I think you mean using every edge only once by driving between cities, not necessarily visiting each city only once. What the latter describes is a hamiltonian path or cycle as opposed to an Euler path.
The actual use for spanning trees to prevent broadcast storms in networks. There might (and probably ought to) be multiple physical connections for a single node, for resiliency in case of problems, but you don't want multiple simultaneous paths for data-link traffic or else your frames (which are often broadcast to all open ports when seeking new addresses) can end up in a chain reaction in infinite loops. So spanning tree protocols identify the optimal connections for the topology and disable redundant links.
Good video man, let these students know what they're getting themselves into!
Cool, but in your daily job, you are stil gonna be struggling with setting up the build server and styling a button.
True as fuck
Depends on specialization you working in computer science.
Feels great knowing all of this information. Its like my education paid off.
We did this in 11th grade, weird how the material is taught differently and at different times dependant on where you live
That was a very nice video!!👌👍
That's the kind of stuff I want to do my whole life!
If you had to use means other than the method of sliding numbers around to swap the seven and the eight then it's clear that you can't swap them back using the method of sliding around numbers either. In which case all you have to do is prove that you can't swap seven and eight by sliding them around.
Vaprin “All you have to do is prove that you can’t swap seven and eight by sliding them around.”
How is that helpful? That’s the same as proving you can get them back from a swapped position. It’s the same exact problem, and your comment is pointless.
Yea but the problem is if you swap two numbers then jumbled it, how can you know if there are any swapped numbers?
Zero Anims did you watch the video? Only even permutations are possible. That's how.
Neat vid. I'm an electrician now but I'm looking at maybe doing comp sci because it seems really interesting. I've tried learning how to code before on my own but I find I really need the deeper understanding of how things work in order to grasp it all.
Thank you. I learnt something new. ❤
I remember getting this as a toy when I was 9-10 and figuring out a algorithm. I had some time on my hands lol
I didn't really watch all your videos about other fields, but what I know for sure is that you studied Electrical Engineering and I have to congratulate for your knowledge in all these fields. It is amazing how someone who studied something quite different from Computer Science to know so many things about it. Have you, by any chances, ever worked as a programmer or something related to it ?
EE takecourses in coding
Electrical Engineers were the ones who built computers, so it is obvious they know a lot about the nature of software, because they understand computer down to the physics of electrons.
And Electrical Engineering is basically mathematics, it is one of the most math intensive Engineering discipline.
You can be sure most proficient Electrical Engineers are also very good mathematicians.
@@BangMaster96 That's just bs.
i think the handshake problem can be solved if the last person could make an extra handshake. The question doesn't demand every node to be exactly connected to 9 other nodes. It just says 9, so why not ten? everyone still can make 9 handshakes with others.
Neat video. I came across most of these in the math page of Scientific American in the 60s, then went on to read Comp Sci in Cambridge. That proves it works.
I watched your comedy before your informational videos, and I just wanted to say I think you excel in both domains. You're clearly smart and educated, and explain things really neatly in an interesting way. Out of interest, how do you animate these? Looks like you could be getting away with seriously clever PowerPoint, but parts of it also look like the "Better than yesterday" cartoon video editing style.
Where can I find these puzzles. I would like to practice them
Wow, thanks for this great video
The initial problem can be abstracted upon, and solved with the help of the conjecture of Rubik's cube parity .
The rubiks cube can be thought of as a Java.util.Set
Funnily enough this type of math was my best subject in math in high school. Everything else was much harder. This is my favourite type of math!
Where can I find exercises like this?? I would like to do more exercises, because it will help me in some programming exercises!
Do leetcode :)
@@hypernarutouzumaki Thank you so much
Man I wished this in school, it seems so easy to learn compared to pre-calc
to anyone wondering, in the handshake problem he didn't specify that every person needs to shake the hand of exactly and only 9 people. and remember each time someone shakes the hand of someone then that other person has now also shook the hand of 1 person.
Thanks I was so friggin confused
Im so glad I actually understood what was going on wow
What is going on?
14:53
You would need a strong encryption to pass that data through computers, maybe there is a hacker laying around XD
Super easy to follow. ty
I love your explanation, it makes me look forward to my CS undergrad.
Excellent! As an electrical engineer you are so intelligent!
Very good video.. I am going to start my undergrad in computer science and engineering in Aug
Videolicious World started my first week in CS
Wish you Good Luck
@@zenchiassassin283 How did your semester go??
This is THE BEST video on this subject. Your depth in explaining (proof of true understanding) trumps all others who claim to know enough to teach subject, but really they're either plagerizing blog or forum post OR they knowingly remain vague due to only knowing enough to believe their sense of self accordingly hoping fresh viewers such as myself to accept the details we have less knowledge of.
I like this kind of math and you explain well thank you
I was a COMPLETE NOOB in maths but now im a software engineer... You can learn all the math needed.. its not much anyway. And its kinda fun to be honest
I’m starting off at algebra , you think it’s possible to catch up ?
PLEASE HELP ME - i kinda like programming but im scared to do computer science because i feel i will do bad because i am not good at math. do you think i should do cs? how can i learn it?
@@hishitashah7159 don’t let fear stop u from achieving your goals. Practice practice practice and you will be good
@@hishitashah7159 Please believe me when I say this, all you have to do is practice. I’m 27 I’ve went my whole life with the mindset of “being bad at math” to me it literally looked like hieroglyphics. I finished a 3 year contract with active duty army in early June and started studying math…from scratch I had no idea where I was at and ended up in prealgebra. I couldn’t figure out the simplest questions I thought that I made the wrong decision, then one day I just got it and I kept getting better. When I was in school no one really cared if I passed or failed math, not my teacher and not my dad so why should I care..plus it didn’t come to me as easily as English or the other subjects I took. But what I started to understand was math is like learning a language in a way it requires practice and more so understanding, you have to understand what you are looking at to truly begin answering the problem. Whenever I got stuck I’d just look up different was to solve a similar question and apply it to what I’m studying. I actually really love and appreciate math I even ditched my calculator for the most part because I learn better from solving equations mentally it helps me understand how to get the answer. I was in the same boat as you I wanted to major in cs but was super intimidated by the math needed. Now I’m really excited and can’t wait, I start in January. I’ll have to take remedial math first thanks to good ol teenage me 😂 but that’s fine I’ll to where I need one step at a time. You can do it, especially if it’s something that you want!
@@Singapore-Aviation72 Hello , what is the progress now? I also want to start learning math afresh
Bro why does he bounce around so much lol
HAHAHAHA! I noticed his 'dancing', too! Seems like a happy, anxious guy! :D
Happens with stress. If you look at people who dont usually do fsce reveals watch them doing the same thing.
He's moving his hands along with his speech. He cropped the video in a way we can't see his hands, so all we see is akward upper torso movement.
Adderall bro you cant understand this shit without it
@@gargantuan4696 i doubt that is the case🤨
Interesting, thank you!
You can draw that shape. Without retracing lines twice. But you have to introduce a 3rd dimension and fold the paper and have your pencil slide on the other side then bring it towards the final points
I just got done taking Discrete Math in college so this all makes sense.
Why is he standing on a trampoline?
So sounds like the last example is how Spanning Tree Protocol works on Ethernet Switches to block certain ports from forwarding to prevent switching loops, while still keeping the most efficient least cost paths to each node?
Thank you to the algorithm for suggesting such an awesome channel
I'm a high school math teacher, and I'm absolutely going to use all of these as challenge problems in class. I've been doing Challenge Mondays to try to make the kids stretch their minds into unfamiliar realms of problem solving
I think these sorts of things aren't suited to solving in class environments, much better as homework for those who are interested.
Thanks: great channel. TIPS: (i) "amount of" edges/nodes, etc. It's *number* of. (ii) Please use a multiplication sign, not an ex. (iii) Your levels fade and come back-at least once.
This is the channel worth subbing
Man this channel is great.
It is not impossible to draw that shape
Hey, Thanks for the video. Really informative. However, I have a question from the puzzle at 9:43. It makes sense that the degree needs to be even for an Euler Tour. But, if we consider 3 outer loops instead of 4, it will form an Euler loop even with odd degree at some nodes. How does that happen?
What you can draw is a Euler path, meaning that the starting and ending nodes need not to be the same node. In this case, at most 2 nodes can have odd degrees. On the other hand, for a Euler tour to exist, every node must have even degrees, so that the path can form a loop.
I do strugle with some mathematic examples but I really enjoy graph traversal patterns
I am CS student from India and can't thank you enough not just video but the enitre channel. Thanks big bro!