The Math Needed for Computer Science

[@liranpiade4499]

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.

[@lkjsdf9544]

I would say post middle school

[@kndrs7931]

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

[@gumjuicee6746]

This is good for me who’s just about to start a degree in computing

[@cate01a]

@@gumjuicee6746 Hope it's going good for you so far! I also am a couple months away from (hopefully) starting an online comp class

[@raidjameel7513]

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.

[@belenseoane]

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

[@eddiebutkaliuk4681]

I am doing it right now it’s it’s stupid. Probably will to to take desecrate smith again to get good enough grade

[@delacruzdaniel7803]

I'm tracking u down with my new found hacking powers after completing CS if this shit turns out to be hard Kidding 😈

[@jhonnie6778]

@@delacruzdaniel7803 when are u going to start?

[@paulochen9767]

😊😊😊

[@kadin6772]

Thanks you, I’m scared shitless that I’ll suck at this so thank you for that 😅

[@homeworksimple8997]

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

[@aog3367]

So true ,it’s really helpful to make the right decision and not just go for it because of the money

[@Mrwiseguy101690]

I don't even feel upset anymore for having my data stolen. They earned it. They win.

[@kingofbirbs5705]

Haha this comment is underrated

[@Gr3nadgr3gory]

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.

[@niaziontopx]

lol I try

[@slackerengi2401]

My feelings exactly And i'm a self taugh hacker Yet there are people that can reverse engineer firmware for shits and giggles

[@pressfinchat]

That’s basically you saying: “Hey robber, take my stuff. You deserve it because you tried so hard to break into my house.” Hahahaha

[@FistroMan]

In a few years there will be a video titled: “The computer science you need for doing Math”.

[@shahidtauheed7553]

😂😂😂✌

[@yash1152]

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

[@Lauren-gx4vp]

Yash Pal Goyal what‘s wrong with you? U r just out of date, it‘s even in dictionaries you idiot

[@yash1152]

@@Lauren-gx4vp "dictionaries" lol - the single ultimate source of truth for some - or foolish consistency for many

[@Lauren-gx4vp]

Yash Pal Goyal use your 3 braincells

[@aarongould3538]

when u finally finish learning the quadratic formula

[@proffesormeme4495]

Lol

[@grandmastergyorogyoro532]

Yayy!!😀

[@ea1766]

Aaron Gould it’s easy

[@ashutoshsamantaray2572]

Quadratic formula is overrated

[@rr.studios]

@@ashutoshsamantaray2572 True. Also, there is a better way to "solve for an unknown x" using logic and without guesswork or the quadratic formula.

[@grandrapidsbattleball4176]

If you play the video at .5 speed, he seriously sounds like a valley girl with an attitude.

[@Adilthepickle]

this is hilarious

[@justiceforsethrichwwg1wga160]

*Men from Cali* Even the tough guys sound really gay

[@matthias6318]

Grand Rapids Battle Ball what made you decide to do this?

[@rsmith155]

Not at all really

[@MrJerryHsu]

Every sentence ending with a raised tone. God save us all

[@justtoleavecomments3755]

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

[@technicalmaster-mind]

Thank you for the elaboration

[@kane7923]

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

[@jacobnair6707]

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.

[@yagnikbose8973]

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?

[@samueltaylor9935]

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.

[@47Mortuus]

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.

[@blueberry44.]

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

[@niconoid123]

discrete mathematics was my computer science “weed out” course, it was brutal but it made me appreciate math in a different light

[@AteszmadmanHDPC]

Really? I feel like discrete mathematics was one of the easiest courses and I wasn't even that good at math.

[@vaprin2019]

Looking forward to the number theory video. One of my favorite math areas.

[@rishabhdhiman9422]

Which kind of number theory? Just curious. Btw, I know what NT is, just asking what type of number theoretic problems you enjoy.

[@rooster443]

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

[@XxSmAsHeN619xX]

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.

[@mechinizer6911]

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.

[@plaguedpixel39]

@@mechinizer6911 Yeah, need those jiggle physics for "large chests"

[@mechinizer6911]

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

[@Darticus42]

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

[@XxSmAsHeN619xX]

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

[@ButterySkater]

This looks simple but still confused and my major is computer science. Fml

[@rage7658]

says the man named buttery skater

[@chell272]

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.

[@DaDonBay1]

@@chell272 this is what the video should have stated rather than leaving it to the audience to hash it out in the comments section.

[@rendellvalles6749]

same

[@aymanayman9000]

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

[@18_xiimipa6m.ridwanwirasas2]

"In a room with 27 people, can everyone shake hands with 9 people?" No, there's a pandemic

[@eduardomelo151]

lol

[@eduardomelo151]

@@behindthepie9430 There is a pandemic

[@behindthepie9430]

@@eduardomelo151 there was a pandemic. but now its really just a little bitch virus, blown up to stupid proportions by media hype and propaganda.

[@peretternavn8287]

@@behindthepie9430 I agree. 250k deaths in the us alone is just an accident. It could happen to anyone

[@petermartinijr.1012]

LOL

[@driversteve9345]

It's so awesome that I can watch all these college lectures on KZbin 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!

[@iuer4643]

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

[@maymayeh]

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

[@Half-V]

how's it going? im pursuing comsci but i rarely achieve A's in math.

[@maymayeh]

@@Half-V 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)

[@GoToMan]

@@maymayeh What about now? Help

[@IZACHARYRIFEI]

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.

[@Slecker95]

Not even a CS major, but I really enjoyed this video!

[@yuvrajdhillon1036]

Same lol, I wanna be an aerospace engineer

[@XLEZZY_REUPLOADS]

YOU MEAN COUNTER STRIKE MAJOR??? HAHAHA

[@oniviper]

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.

[@althyastar]

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.

[@ananapanana3680]

2:24 bruh that 1 got yeeted out of existence

[@mihai9857]

It's not only about math knowledge it's about the way of thinking

[@YooBro219]

Like playing chess

[@missionpupa]

@@YooBro219 go > chess

[@aammssaamm]

Math is the thinking.

[@segmentsAndCurves]

@@aammssaamm Math teacher:

[@aammssaamm]

@@segmentsAndCurves who cares what you do for living?

[@CasevacDevilDoc]

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.

[@irrelevanceuk]

So interesting thank you. Looking forward to starting my studies in computer science and discrete mathematics.

[@yashmore3525]

The first problem was described in a lecture by tom Leighton . Nice breakdown!

[@serenityrahn5656]

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.

[@himanshnegi832]

Can u share the key

[@Typhoonbladefist]

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.

[@connor5890]

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

[@cyberchef8344]

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.

[@aammssaamm]

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

[@aammssaamm]

@EasyBreadToast Computers can do nothing unless you tell them how to.

[@aammssaamm]

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

[@liamwelsh5565]

I'm starting CS this year and discrete math seems very interesting.

[@MrIsntOnAGen]

how did it go how hard is discrete math

[@liamwelsh5565]

@@MrIsntOnAGen Just took it last semester. Defiantly a challenging course but I passed!

[@ClaysonWood]

learnt more about discrete math in this 10 min video than my uni course

[@masa5300]

That's bs

[@kama7021]

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

[@DatascienceConcepts]

This is so useful. As teachers we struggle with this part more when teaching CS to students.

[@benr3799]

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!

[@TumblinWeeds]

The Chess Board question was on my Cambridge interview, wish I’d seen this sooner... :(

[@winner7084]

How is life?

[@boglenight1551]

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

[@admann24]

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.

[@tocodelray]

Yeah I think something was missing in the setup to that problem.

[@andrewv8548]

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.

[@thatez]

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

[@Batkudev]

It shouldve been "exactly 9"

[@laxya.7693]

I am CS student from India and can't thank you enough not just video but the enitre channel. Thanks big bro!

[@kikiz0r730]

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 ?

[@andrewkeo8946]

EE takecourses in coding

[@BangMaster96]

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.

[@NervylHraje]

@@BangMaster96 That's just bs.

[@zakariehaji]

Thank you to the algorithm for suggesting such an awesome channel

[@mohammedalrefaei5032]

Feels great knowing all of this information. Its like my education paid off.

[@angeloalonzo5500]

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!

[@moritzlindner6912]

Seems like a good "tutorial" series for my upcoming Software Engineer studie. First module is called discret mathematics so thank you :D

[@jinx_desu]

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?

[@maya-cc2sx]

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)

[@SubterraneanChick]

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.

[@akshaychopra96]

What a brilliant explanation! Loved it! subscribed this channel. Looking forward for such great videos :)

[@dawnfire82]

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.

[@evanbarnes9984]

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

[@BirdTurdMemes]

I think these sorts of things aren't suited to solving in class environments, much better as homework for those who are interested.

[@bluasterisk]

Good video man, let these students know what they're getting themselves into!

[@vaprin2019]

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.

[@lukespam8376]

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.

[@zeroanims4113]

Yea but the problem is if you swap two numbers then jumbled it, how can you know if there are any swapped numbers?

[@poopcatapult2623]

Zero Anims did you watch the video? Only even permutations are possible. That's how.

[@moderneinstein2644]

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

[@inchicago]

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.

[@BradleyAidanJohnson]

This video is great. Perfect way to show every single attack. Thanks

[@gsforall8772]

Make a separate playlist for these videos sir.

[@marynguyen8559]

Wow that actually made sense. Love the way you explain things. Keep it up 👍

[@intimpulliber7376]

We did this in 11th grade, weird how the material is taught differently and at different times dependant on where you live

[@mihaelniko]

As a first year CS student, I can say this checks out for now

[@krisdx15]

That's the kind of stuff I want to do my whole life!

[@amandeeps1026]

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.

[@ronin2105]

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!

[@Frozd]

As a learning programmer who isn't good at math in general, this was super interesting and easy to understand.

[@centipedekid9824]

this was anything but easy to understand

[@martinharris4416]

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

[@bryanterrazas9440]

I’m starting off at algebra , you think it’s possible to catch up ?

[@hishitashah7159]

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?

[@DeFlaxi]

@@hishitashah7159 don’t let fear stop u from achieving your goals. Practice practice practice and you will be good

[@Esc4me]

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

[@succeeder3044]

@@Esc4me Hello , what is the progress now? I also want to start learning math afresh

[@user-vr2rq5hl6l]

More important is the question of how many and which psychology classes will help with a CS career: Putting up with difficult people, How to get help from managers, Encouraging cooperation and collaboration, How to avoid burnout, How to maintain self esteem after years of degrading performance reviews, etc. These obviously aren’t real classes but should be.

[@blackbroski4713]

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

[@Sub0x-x40]

i really love that this is the math needed for computer science and not linear algebra or somethjng

[@gymather3097]

Im so glad I actually understood what was going on wow

[@emilyhuang2759]

What is going on?

[@thesqueak5474]

I'm so used to your newer videos that I was waiting fo the joke for like 2 minutes before I realised this is a legit algorithms example

[@tonysouter8095]

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.

[@mads7401]

Awesome video, love your explanation you broke a hard problem down into easy pieces thanks!

[@Coffee5432]

i guess ill just stay in mcdonalds...

[@darwinsape9901]

I got my Computer Science Degree with Honors... and I still work at McDonalds... :(

[@Darth_Bateman]

Bitch

[@omit4727]

I handle transaction for an international multi billion dollar company (Im a cashier at McDonald's)

[@player-vo8yb]

@@omit4727 nice way of putting it

[@onealthefamilyman4930]

@@omit4727 goat comment

[@briandawley7808]

I think the handshake example needs more clarification on what "9 other people" means. If A shakes hands with everyone, then that's 26 handshakes, which is both more than 9 (so A's required 9 is satisfied), and the total handshake count (243) is decreased by 26. I think what's being asked is actually, "In a room of 27 people, is it possible for each person to shake hands with EXACTLY 9 other people (no more and no less)." In that case, then the answer is no. But if each person can shake hands with more than 9, it's possible for each person to shake hands with "9 other people." To clarify: if there are N people in a room, there are (N * (N-1)) / 2 possible unique handshakes (edges). That is, if there are N nodes (people), then there are (N * (N-1))/2 unique edges that can connect the nodes. In this example, for N people, there needs to be 9*N unique handshakes. So if there are 27 people, that means that 243 (9*27) unique handshakes need to occur, and there's a possibility of 351 unique handshakes. 243 < 351, so possible. But again, that's only if for some node A, if A shakes hands with > 9 other people, A's handshake requirement is satisfied.

[@mmka5434]

Excellent! As an electrical engineer you are so intelligent!

[@adityakiran2956]

If I’m not wrong, the first two problems were solved using a principle called Pigeonhole principle where you use contradiction to prove something

[@otakarfrankl3106]

The problem with the 27 people can be solved really easy consider this: Every group of 10 people is a closed group of fullfiling the task because 1 shakes hands with 2 -10 and he is done. 2 only has the shake hands with 3 to 10 that means 8 people becauSe she already had shaken hands with 1 Person already. This continues you get the idea . Now you can format 2 groups 1-10 and 11-20. which fullfill their task. So you get the last people namly 21-27 they are not eneugh people to even shake hands with 9 people so you are done. Tada problem solved. If you want every person to shake hands with n people your Number has to be divadable without rest through n+1

[@frida507]

I haven't studied this and didn't know how to prove it but intuitively it seems quite evident that in a group of nine you can only greet 8 others.

[@teknul89]

You are not allowed to shake hands in a group but as a single person and as he says it’s not possible there are too many people but to few to shake hands with because you can only do it with 9 others

[@otheraw5659]

subscribed!, I am very impressed with your explanation, it's very well !

[@sheikhshamiulhuda]

Very good video.. I am going to start my undergrad in computer science and engineering in Aug

[@zenchiassassin283]

Videolicious World started my first week in CS

[@sheikhshamiulhuda]

Wish you Good Luck

[@kerwin392]

@@zenchiassassin283 How did your semester go??

[@azuleno17]

You are the best bro! Keep up the good work!

[@sharif47]

Can everyone shake hands with 9 others? Me: Does one have 9 hands to handshake with?

[@frida507]

Nine armed octopus

[@FooBarBash]

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.

[@SleepingTheDayAway]

I really thought I was smart before watching the puzzle at the beginning, the way you organize the layout... it's fucking beautiful. I have so much to learn still

[@arthurgroll4906]

Where can I find exercises like this?? I would like to do more exercises, because it will help me in some programming exercises!

[@hypernarutouzumaki]

Do leetcode :)

[@arthurgroll4906]

@@hypernarutouzumaki Thank you so much

[@shubham_dalvi]

This is more of used in arranging routes for logistics, not in computer science. We have been taught it in Operations Management subject in Engineering.

[@user-vr2rq5hl6l]

I applied for a programming position at AWS which had a qualifying test with a section dealing with optimization of delivery driver routes.

[@iamdutchmartin]

Cool, but in your daily job, you are stil gonna be struggling with setting up the build server and styling a button.

[@debkanchan]

True as fuck

[@pratyushsharma6655]

Depends on specialization you working in computer science.

[@venusathena3560]

This channel prove how interesting how math can be, why most school can't be like this channel ?

[@stan.rarick8556]

I was a computer programmer/developer/system administrator for 46 years and never used (let alone needed) any of this. Beyond basic arithmetic, the only math skill I needed was the ability to do calculations in base 8 and 16. And the ability to think logically.

[@yacinadaweh4896]

So i want to learn computer science, you have a lot of information, help me do i need a lot of maths course or only i simple maths, i Will wait response, thanks for your advice.

[@stan.rarick8556]

@@yacinadaweh4896 Not in my experience. However, if you want to program physics equations than you need the appropriate math for that. Same with any field. My first job was at a University High Energy Physics Lab. I did NOT program physics equations, I was hired to write/modify operating systems and write applications to manage data. I didn't care what the math was behind the data, I only had to manage it. Actually, when I was in high school, I wanted to be a physicist, but didn't have the math skills for it. I was happy and fulfilled designing and writing (and debugging) code.

[@yacinadaweh4896]

@@stan.rarick8556 ok thanks bro so do i need to become good at computer science because i love this filière. Give some advice.

[@johnfedorov8089]

Computer science and computer programming are different things my friend. That's crazy how long you've been in the field for though, you must know so much about programming. Awesome!

[@stan.rarick8556]

@@johnfedorov8089 you know, I studied CS at Purdue, started my career at HighEnergyPhysics there (modifying operating systems and creating new functionality at the forefront of software technology) have followed industry technology and theory and practice for many decades. Many programming 'hot new ideas' have been rehashed things good programmers did for years before. So I really don't understand your put-down. I commonly say that I am a "computer programmer" as a gross simplification of what I did (mostly system administration of mainframe systems and software development for the likes of Purdue University, Twentieth Century Fox, Candle, Teledyne, Virtual Software Systems Inc, Ford). I would point you at my resume, but my web service provider got out of the business this last year, and as I'm retired, it is not worth my time to reinstate it elsewhere. It is still available on the Wayback Machine, however.

[@robertbilling6266]

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.

[@solarasolarwind4323]

i do not care if I am never going to be good in Math & Logic, but for some reason, it provides great exercise for my mind as a retired Senior Citizen!

[@thanosthemadtitan5518]

Man this channel is great.

[@johnscoggins5696]

Years of drug abuse and alcoholism prevents me from understanding this line of thinking.

[@lexitronmusic]

😂😂😅

[@bobkarh]

the question of 27 people shaiking hands with 9 others would be easier with 3 people shaking hands with ONLY one other (no more no less than one). This simpler problem can be drawn graphically, showing that one of the 3 would have to shake hands with the two others, so it is impossible to have each person shaking the hands of only one other. (3 x 1 ) / 2 = 1.5

[@DrTWG]

I went to med school - I thought it was the academic pinnacle would be really tough - but it wasn't at all , other than the amount of stuff we had to learn . Any difficulty was in the basic sciences - e.g we had to do _some_ stats but it was taught really badly & there was no WWW then . The clinical stuff had absolutely *nothing* that was conceptually difficult - it was pure slog & then we qualified after 5 years & started doing 32 or 56 hour full-on shifts in hospital - it nearly broke me . Nope , you don't have to be brainy to be a Doc . Sorry - just thought I'd share that !

[@ConservativeHippie001]

Loved this! So fascinating. Def interested in learning this.

[@mensaswede4028]

People have tried to determine what skills correlate with high-performing software engineers. The best they came up with was musical ability. In other words, the exact talents of high-performing software engineers is difficult to quantify. It’s one of those things that you are either good at, or not. Whether or not an individual possesses this particular talent is probably highly genetic, and almost certainly cast in stone one way or the other, by the time you are a teenager.

[@angeldude101]

I can kind of see how those two fields can overlap. Both have a large math component, but neither have it be really in-your-face when working. It just kind of happens in the background helping guide you along.

[@anuvette]

This is the channel worth subbing

[@照TERU]

It really sucks when you can excel in everything except things that involve math

[@hakagamerink7061]

Sooo basically nothing? Jkjk

[@missionpupa]

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

[@grandmastergyorogyoro532]

@@missionpupa Agreed.

[@lordx4641]

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

[@xnopyt647]

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

[@NoNah-x3b]

🎯 Key points for quick navigation: 00:00 *🧩 The 8 puzzle problem involves logical reasoning rather than formulas, illustrating a key concept in discrete math.* 01:36 *📉 Each vertical move in the 8 puzzle affects the order of numbers by two places, crucial for understanding solvability.* 04:51 *🎲 In a 8x8 checkerboard missing two corners, it's impossible to cover all spaces with 31 Domino pieces due to color distribution.* 06:44 *🌐 Graph theory applies to various real-world scenarios, such as matching algorithms on dating sites or optimizing network routes.* 08:47 *🤝 Euler's handshake theorem illustrates how degrees of nodes determine if all members in a group can shake hands with exactly 9 others.* 10:38 *🖊️ Euler's tour requires nodes with even degrees to trace a path without retracing edges, contrasting with the impossibility of retracing a shape without lifting the pencil.* 13:26 *🌳 Every connected graph can be reduced to a tree structure by removing edges without losing nodes, demonstrating the concept of spanning trees in graph theory.* Made with HARPA AI

[@warrior100girl]

without advanced math knowledge you would fail hard in machine learning, deep learning, data science and many other parts of computer science. so it depends on what you wanna do. Amd I know that bc I study cs. And I see so many students fail to pass deep learning /machine learning bc they don't have the required knowledge. Most of them change their major subject to something like networking.

[@compuholic82]

I have taught machine learning classes and I (mostly) agree. I have had many students who quit because they were ill-prepared. And if you are ill-prepared the learning curve can be quite steep. However, many students are equally ill-prepared, yet they still succeed. To my mind it is more about persistence than knowledge. Knowledge gives you an edge but mostly it is about whether the student is willing to sit down and study up on what concepts he is missing. But if you are familiar with linear algebra and multivariate calculus you should be fine. I consider graph theory to be much harder.

[@huey1153]

Diego Ramos so if I’ve taken Calc 1-2 and Discrete Math 1-2 I shouldn’t take Data science in the spring and should wait till next year, When I’ve finished calc 3 and probability + LA?

[@Eleazar7]

@@compuholic82 i rlly needed to read this thx 🙏🏾

[@michaelpieters1844]

I love how computer scientists stole all the ideas of the computational mathematicians/statisticians and started calling it 'machine learning' to get more grands. Such nice people :)

[@egg-iu3fe]

Data science was a first year course for me. Didn't have much maths in it, at least not anything beyond high school level, it was mostly analyzing data

[@8491-j1k]

Correct me if I'm wrong, but your solution to the handshake problem seems invalid to me, because 243 is already the number of handshakes that needs to occur, not 243/2. In order to prove that everyone can shake hands with 9 others, you'd need to show that 243 is less than or equal to the maximum number of handshakes that can happen between them. If all 27 people shook hands with everyone else once, the number of handshakes would be the summation of numbers from 1 to 26, which equals 351, which is larger than 243, therefore the answer to the question is YES.

[@Spencer1231]

I just got done taking Discrete Math in college so this all makes sense.

[@SpidermansSymbiote]

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.

[@zachstar]

Part 2: kzbin.info/www/bejne/rIenZWWafNx6rcU