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.
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 yeah i think middle schoolers could probably understand this, which is really good for kids who wanna pick high school courses, leading to uni
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.
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
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 UA-cam. 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!
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 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?
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.
@@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.
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.
@@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.
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
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.
@@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
It's so awesome that I can watch all these college lectures on UA-cam 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!
"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.
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...
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.
@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.
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.
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 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)
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.
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.
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
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!
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.
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)
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.
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.
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
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 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!
Well I am studying Computer Science and the math I studied was 1)Discrete Mathematics-Includes Set Theory,Relations and Functions,Boolean Algebra, Matrix,Graph Theory, 2)Higher Statistics and Probability 3)Computer Oriented Numerical Methods-Includes Finding accurate solutions of roots using Bisection Method,Regula Falsi method,Newton Raphson Method, Interpolations-Forward and Backward,Divide and Difference Formula And Currently studying Computer Oriented Optimization Techniques which has Simplex Methods and many things
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.
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.
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
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
Future comp sci students remember these names- Discreet maths, linear algebra, calculus, fourier and Laplace transformation, data structure and algorithm.
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 !
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.
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.
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.
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 ?
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.
@@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.
@@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.
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
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.
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!
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.
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.
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.
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.
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?
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 :)
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
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
This video makes me wonder how in the world I passed discrete math 😂 I also barely graduated with my CS degree. I didn't deserve it lmao idk wtf I'm doing at my job
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?
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.
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.
@@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.
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!
@@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.
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
This is the first time I’ve heard of “Tours” and “Walks.” When I was learning these topics in Graph Theory, I was taught that they are called Euler Paths and Euler Circuits.
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.
Wow ...I don't know how but this same challenge which your friend gave you is actually pretty popular in indian schools too And yes it has a solution but u need to fold the page to use 1 line again😅
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.
You've saved me 15 minutes of my life time
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.
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 😅
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 UA-cam. 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
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
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.
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
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
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.
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.
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
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.
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
"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
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
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
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?
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
It's so awesome that I can watch all these college lectures on UA-cam 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!
"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"
2:24 bruh that 1 got yeeted out of existence
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.
@EasyBreadToast 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.
The Chess Board question was on my Cambridge interview, wish I’d seen this sooner... :(
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.
The first problem was described in a lecture by tom Leighton . Nice breakdown!
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.
@@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)
@@maymayeh What about now? Help
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.
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.
I'm starting CS this year and discrete math seems very interesting.
how did it go how hard is discrete math
@@MrIsntOnAGen Just took it last semester. Defiantly a challenging course but I passed!
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
learnt more about discrete math in this 10 min video than my uni course
That's bs
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
So interesting thank you. Looking forward to starting my studies in computer science and discrete mathematics.
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!
Feels great knowing all of this information. Its like my education paid off.
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.
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)
Thank you to the algorithm for suggesting such an awesome channel
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
"The proofs won't be anything a mathematician would approve of..."
Ah okay so standard CS fare, got it.
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 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.
Years of drug abuse and alcoholism prevents me from understanding this line of thinking.
😂😂😅
i really love that this is the math needed for computer science and not linear algebra or somethjng
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!
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
Seems like a good "tutorial" series for my upcoming Software Engineer studie. First module is called discret mathematics so thank you :D
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.
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!
@@Awkward_Runner Hello , what is the progress now? I also want to start learning math afresh
I am CS student from India and can't thank you enough not just video but the enitre channel. Thanks big bro!
This is so useful. As teachers we struggle with this part more when teaching CS to students.
Well I am studying Computer Science and the math I studied was
1)Discrete Mathematics-Includes Set Theory,Relations and Functions,Boolean Algebra, Matrix,Graph Theory,
2)Higher Statistics and Probability
3)Computer Oriented Numerical Methods-Includes Finding accurate solutions of roots using Bisection Method,Regula Falsi method,Newton Raphson Method, Interpolations-Forward and Backward,Divide and Difference Formula
And Currently studying Computer Oriented Optimization Techniques which has Simplex Methods and many things
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.
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.
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
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.
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
This video is great. Perfect way to show every single attack. Thanks
That's the kind of stuff I want to do my whole life!
Future comp sci students remember these names- Discreet maths, linear algebra, calculus, fourier and Laplace transformation, data structure and algorithm.
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 !
We did this in 11th grade, weird how the material is taught differently and at different times dependant on where you live
Make a separate playlist for these videos sir.
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.
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!
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.
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.
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.
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.
As a learning programmer who isn't good at math in general, this was super interesting and easy to understand.
this was anything but easy to understand
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.
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
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.
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.
I applied for a programming position at AWS which had a qualifying test with a section dealing with optimization of delivery driver routes.
14:53
You would need a strong encryption to pass that data through computers, maybe there is a hacker laying around XD
Why this video won't came up before my final exam 🥲
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!
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.
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.
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.
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.
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?
@@compuholic82 i rlly needed to read this thx 🙏🏾
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 :)
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
So I drew the shape and followed the conditions
Im so glad I actually understood what was going on wow
What is going on?
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
Excellent! As an electrical engineer you are so intelligent!
Bro explained most of Graph Theory in 15 min. Respect
This video makes me wonder how in the world I passed discrete math 😂 I also barely graduated with my CS degree. I didn't deserve it lmao idk wtf I'm doing at my job
6:34 A much better example: page ranking, which is what Google's Search algorithm uses
What a brilliant explanation! Loved it! subscribed this channel. Looking forward for such great videos :)
Wow that actually made sense. Love the way you explain things. Keep it up 👍
I just got done taking Discrete Math in college so this all makes sense.
You guys would love beesandbomb's geometric gifs. He codes awesome proof of concepts.
you just need to know how to add :)
Dammit whats 6 + 7 again?
@@dhanajon5528 tweny one
@@keeshawanjira5170 das 9 + 10 stoopid
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?
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.
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.
@@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.
@@stan.rarick8556 ok thanks bro so do i need to become good at computer science because i love this filière. Give some advice.
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!
@@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.
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
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??
Ngl I thought the 3x3 sliding puzzle was actually possible but after trying and running some solver tools i realized i was wrong
This is the first time I’ve heard of “Tours” and “Walks.” When I was learning these topics in Graph Theory, I was taught that they are called Euler Paths and Euler Circuits.
Hmmm we learnt that the path was a trail. Interesting
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.
Wow ...I don't know how but this same challenge which your friend gave you is actually pretty popular in indian schools too
And yes it has a solution but u need to fold the page to use 1 line again😅
How do you mean?
If I’m not wrong, the first two problems were solved using a principle called Pigeonhole principle where you use contradiction to prove something
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
This is the kind of math we did in primary school and then stopped in high school for some reason