The Math Needed for Computer Science

Поділитися
Вставка
  • Опубліковано 20 кві 2018
  • STEMerch Store: stemerch.com/Support the Channel: / zachstar
    PayPal(one time donation): www.paypal.me/ZachStarYT
    Versión en español de este video: • La matemática que se n...
    Computer science majors have to learn a different kind of math compared to MOST other majors (with the exception of math majors, plus computer and software engineers). This kind of math is important especially for those looking to go into research in fields like computer science, A.I., or even pure mathematics.
    Instagram: / zachstar
    Twitter: / imzachstar
    Join Facebook Group: / majorprep
    ►Check out the MajorPrep Amazon Store: www.amazon.com/shop/zachstar

КОМЕНТАРІ • 1,8 тис.

  • @Mrwiseguy101690
    @Mrwiseguy101690 5 років тому +5332

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

    • @kingofbirbs5705
      @kingofbirbs5705 5 років тому +188

      Haha this comment is underrated

    • @Gr3nadgr3gory
      @Gr3nadgr3gory 4 роки тому +412

      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
      @niaziontopx 4 роки тому +24

      lol I try

    • @slackerengi2401
      @slackerengi2401 4 роки тому +120

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

    • @pressfinchat
      @pressfinchat 4 роки тому +107

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

  • @liranpiade4499
    @liranpiade4499 5 років тому +3176

    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
      @lkjsdf9544 4 роки тому +34

      I would say post middle school

    • @kndrs7931
      @kndrs7931 3 роки тому +43

      @@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
      @gumjuicee6746 3 роки тому +12

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

    • @cate01a
      @cate01a 3 роки тому +5

      @@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
      @raidjameel7513 2 роки тому +1

      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.

  • @grandrapidsbattleball4176
    @grandrapidsbattleball4176 5 років тому +6306

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

    • @Adilthepickle
      @Adilthepickle 5 років тому +563

      this is hilarious

    • @justiceforsethrichwwg1wga160
      @justiceforsethrichwwg1wga160 5 років тому +273

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

    • @matthias6318
      @matthias6318 5 років тому +109

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

    • @rsmith155
      @rsmith155 5 років тому +29

      Not at all really

    • @MrJerryHsu
      @MrJerryHsu 5 років тому +80

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

  • @FistroMan
    @FistroMan 5 років тому +6222

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

    • @shahidtauheed7553
      @shahidtauheed7553 4 роки тому +41

      😂😂😂✌

    • @yash1152
      @yash1152 4 роки тому +97

      @@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
      @Lauren-gx4vp 4 роки тому +67

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

    • @yash1152
      @yash1152 4 роки тому +31

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

    • @Lauren-gx4vp
      @Lauren-gx4vp 4 роки тому +56

      Yash Pal Goyal use your 3 braincells

  • @belenseoane
    @belenseoane 4 роки тому +2727

    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
      @eddiebutkaliuk4681 3 роки тому +33

      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
      @delacruzdaniel7803 3 роки тому +135

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

    • @jhonnie6778
      @jhonnie6778 3 роки тому +3

      @@delacruzdaniel7803 when are u going to start?

    • @paulochen9767
      @paulochen9767 3 роки тому +5

      😊😊😊

    • @kadin6772
      @kadin6772 3 роки тому +32

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

  • @aarongould3538
    @aarongould3538 5 років тому +1784

    when u finally finish learning the quadratic formula

  • @18_xiimipa6m.ridwanwirasas2
    @18_xiimipa6m.ridwanwirasas2 3 роки тому +4348

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

    • @eduardomelo151
      @eduardomelo151 3 роки тому +36

      lol

    • @eduardomelo151
      @eduardomelo151 3 роки тому +12

      @@behindthepie9430 There is a pandemic

    • @behindthepie9430
      @behindthepie9430 3 роки тому +24

      @@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
      @peretternavn8287 3 роки тому +95

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

    • @petermartinijr.1012
      @petermartinijr.1012 3 роки тому +5

      LOL

  • @WizardMathmatics
    @WizardMathmatics 4 місяці тому +45

    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.

  • @homeworksimple8997
    @homeworksimple8997 5 років тому +514

    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!

    • @aog3367
      @aog3367 Рік тому +3

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

  • @47Mortuus
    @47Mortuus 3 роки тому +224

    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.
      @blueberry44. 4 місяці тому

      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

  • @justtoleavecomments3755
    @justtoleavecomments3755 3 роки тому +263

    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
      @technicalmaster-mind 2 роки тому +5

      Thank you for the elaboration

    • @kane7923
      @kane7923 2 роки тому +10

      @@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
      @jacobnair6707 Рік тому +12

      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
      @yagnikbose8973 11 місяців тому +1

      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
      @samueltaylor9935 10 місяців тому +1

      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.

  • @ButterySkater
    @ButterySkater 5 років тому +1914

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

    • @rage7658
      @rage7658 5 років тому +140

      says the man named buttery skater

    • @chell272
      @chell272 5 років тому +234

      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
      @DaDonBay1 5 років тому +50

      @@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
      @rendellvalles6749 5 років тому +1

      same

    • @aymanayman9000
      @aymanayman9000 5 років тому +3

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

  • @XxSmAsHeN619xX
    @XxSmAsHeN619xX 5 років тому +736

    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
      @mechinizer6911 5 років тому +105

      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
      @plaguedpixel39 5 років тому +77

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

    • @mechinizer6911
      @mechinizer6911 5 років тому +49

      @@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
      @Darticus42 5 років тому +15

      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
      @XxSmAsHeN619xX 5 років тому +26

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

  • @niconoid123
    @niconoid123 5 років тому +93

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

    • @AteszmadmanHDPC
      @AteszmadmanHDPC 5 років тому +19

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

  • @boglenight1551
    @boglenight1551 4 роки тому +1179

    "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
      @admann24 4 роки тому +171

      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
      @tocodelray 4 роки тому +187

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

    • @andrewv8548
      @andrewv8548 4 роки тому +185

      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
      @thatez 4 роки тому +94

      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
      @Batkudev 4 роки тому +87

      It shouldve been "exactly 9"

  • @vaprin2019
    @vaprin2019 6 років тому +320

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

    • @rishabhdhiman9422
      @rishabhdhiman9422 6 років тому

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

    • @rooster443
      @rooster443 5 років тому

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

  • @ananapanana3680
    @ananapanana3680 4 роки тому +45

    2:24 bruh that 1 got yeeted out of existence

  • @iuer4643
    @iuer4643 4 роки тому +44

    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

  • @johnscoggins5696
    @johnscoggins5696 Рік тому +7

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

  • @mihai9857
    @mihai9857 5 років тому +376

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

    • @YooBro219
      @YooBro219 4 роки тому +20

      Like playing chess

    • @missionpupa
      @missionpupa 4 роки тому

      @@YooBro219 go > chess

    • @aammssaamm
      @aammssaamm 4 роки тому +18

      Math is the thinking.

    • @segmentsAndCurves
      @segmentsAndCurves 3 роки тому +3

      @@aammssaamm Math teacher:

    • @aammssaamm
      @aammssaamm 3 роки тому +4

      @@segmentsAndCurves who cares what you do for living?

  • @Slecker95
    @Slecker95 6 років тому +231

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

  • @Typhoonbladefist
    @Typhoonbladefist 5 років тому +921

    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
      @connor5890 5 років тому +76

      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
      @cyberchef8344 5 років тому +113

      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
      @aammssaamm 4 роки тому +29

      @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
      @aammssaamm 4 роки тому +12

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

    • @aammssaamm
      @aammssaamm 4 роки тому +9

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

  • @CasevacDevilDoc
    @CasevacDevilDoc 5 років тому +1

    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
    @irrelevanceuk 4 роки тому +7

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

  • @driversteve9345
    @driversteve9345 5 років тому +27

    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!

  • @althyastar
    @althyastar 3 роки тому +12

    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.

  • @akshaychopra96
    @akshaychopra96 5 років тому +3

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

  • @angeloalonzo5500
    @angeloalonzo5500 4 роки тому +11

    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!

  • @nat-hk8di
    @nat-hk8di 2 роки тому +21

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

    • @RoxAS-RN
      @RoxAS-RN Рік тому +5

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

    • @nat-hk8di
      @nat-hk8di Рік тому +2

      @@RoxAS-RN omg best of luck to you!!! i'm still waiting for my application results but i've decided to just pursue medicine, then engineering is next (since i'm still unsure whauah)

    • @GoToMan
      @GoToMan Рік тому +2

      @@nat-hk8di What about now? Help

  • @yashmore3525
    @yashmore3525 5 років тому +6

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

  • @ivlivs.c3666
    @ivlivs.c3666 2 роки тому +1

    beautiful explanation. thank you!

  • @TumblinWeeds
    @TumblinWeeds 5 років тому +22

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

  • @kama7021
    @kama7021 3 роки тому +3

    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

  • @oniviper
    @oniviper 5 років тому +6

    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.

  • @mads7401
    @mads7401 5 років тому +1

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

  • @marynguyen8559
    @marynguyen8559 3 роки тому +1

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

  • @moritzlindner6912
    @moritzlindner6912 5 років тому +5

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

  • @Coffee5432
    @Coffee5432 5 років тому +1688

    i guess ill just stay in mcdonalds...

    • @darwinsape9901
      @darwinsape9901 5 років тому +260

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

    • @Darth_Bateman
      @Darth_Bateman 4 роки тому +23

      Bitch

    • @omit4727
      @omit4727 4 роки тому +439

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

    • @player-vo8yb
      @player-vo8yb 4 роки тому +57

      @@omit4727 nice way of putting it

    • @onealthefamilyman4930
      @onealthefamilyman4930 4 роки тому +27

      @@omit4727 goat comment

  • @otheraw5659
    @otheraw5659 4 роки тому +2

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

  • @ConservativeHippie001
    @ConservativeHippie001 3 роки тому

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

  • @gsforall8772
    @gsforall8772 6 років тому +6

    Make a separate playlist for these videos sir.

  • @DatascienceConcepts
    @DatascienceConcepts 4 роки тому +2

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

  • @IZACHARYRIFEI
    @IZACHARYRIFEI 57 хвилин тому

    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.

  • @BradleyAidanJohnson
    @BradleyAidanJohnson 4 місяці тому

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

  • @kikiz0r730
    @kikiz0r730 6 років тому +39

    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
      @andrewkeo8946 6 років тому +10

      EE takecourses in coding

    • @BangMaster96
      @BangMaster96 5 років тому +7

      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
      @NervylHraje Рік тому +5

      @@BangMaster96 That's just bs.

  • @FooBarBash
    @FooBarBash 2 роки тому +4

    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.

  • @azuleno17
    @azuleno17 6 років тому +1

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

  • @SpidermansSymbiote
    @SpidermansSymbiote 3 роки тому +1

    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.

  • @maya-cc2sx
    @maya-cc2sx 4 роки тому +3

    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)

  • @mohammedalrefaei5032
    @mohammedalrefaei5032 Рік тому +3

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

  • @bluasterisk
    @bluasterisk 5 років тому +2

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

  • @meispi9457
    @meispi9457 4 роки тому

    That was a very nice video!!👌👍

  • @benr3799
    @benr3799 2 роки тому +4

    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!

  • @inchicago
    @inchicago 4 роки тому +3

    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.

  • @veer_khatri
    @veer_khatri 9 місяців тому

    Wow, thanks for this great video

  • @SubterraneanChick
    @SubterraneanChick 4 роки тому +1

    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.

  • @krisdx15
    @krisdx15 5 років тому +12

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

  • @ClaysonWood
    @ClaysonWood 4 роки тому +15

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

  • @pernillasimonssonkhammar
    @pernillasimonssonkhammar 2 місяці тому

    Thank you. I learnt something new. ❤

  • @dawnfire82
    @dawnfire82 9 місяців тому

    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.

  • @liamwelsh5565
    @liamwelsh5565 2 роки тому +16

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

    • @AllThatRemainsTDH
      @AllThatRemainsTDH Рік тому

      how did it go how hard is discrete math

    • @liamwelsh5565
      @liamwelsh5565 Рік тому

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

  • @serenityrahn5656
    @serenityrahn5656 5 років тому +23

    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.

  • @gunman3000
    @gunman3000 Рік тому

    Super easy to follow. ty

  • @robertbilling6266
    @robertbilling6266 5 років тому

    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.

  • @worstedwoolens
    @worstedwoolens 4 роки тому +31

    "The proofs won't be anything a mathematician would approve of..."
    Ah okay so standard CS fare, got it.

  • @blackbroski4713
    @blackbroski4713 5 років тому +9

    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

  • @k.1392
    @k.1392 4 роки тому

    Thankkkk youuu veryyyy muchhh i understand it in ecert detail you said well explained

  • @alireza2974
    @alireza2974 2 роки тому

    I like this kind of math and you explain well thank you

  • @vaprin2019
    @vaprin2019 6 років тому +29

    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
      @lukespam8376 5 років тому +4

      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
      @zeroanims4113 5 років тому

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

    • @poopcatapult2623
      @poopcatapult2623 5 років тому

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

  • @user-iw3ji9pu7p
    @user-iw3ji9pu7p 5 років тому +819

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

    • @hakagamerink7061
      @hakagamerink7061 5 років тому +139

      Sooo basically nothing?
      Jkjk

    • @missionpupa
      @missionpupa 4 роки тому +179

      @@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
      @grandmastergyorogyoro532 4 роки тому +7

      @@missionpupa
      Agreed.

    • @lordx4641
      @lordx4641 4 роки тому +17

      @@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
      @xnopyt647 4 роки тому +57

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

  • @009sonalisophiebilung9
    @009sonalisophiebilung9 3 роки тому

    Amazing video suggestion😊👌🏻

  • @dandelobo9284
    @dandelobo9284 3 роки тому

    Great examples! Thanks!

  • @ronin2105
    @ronin2105 3 роки тому +3

    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!

  • @sheikhshamiulhuda
    @sheikhshamiulhuda 5 років тому +3

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

    • @zenchiassassin283
      @zenchiassassin283 5 років тому +1

      Videolicious World started my first week in CS

    • @sheikhshamiulhuda
      @sheikhshamiulhuda 5 років тому

      Wish you Good Luck

    • @kerwin392
      @kerwin392 5 років тому

      @@zenchiassassin283 How did your semester go??

  • @anuvette
    @anuvette 5 років тому

    This is the channel worth subbing

  • @laxyasharma7535
    @laxyasharma7535 Рік тому

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

  • @iamdutchmartin
    @iamdutchmartin 5 років тому +167

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

    • @debkanchan
      @debkanchan 5 років тому +1

      True as fuck

    • @pratyushsharma6655
      @pratyushsharma6655 4 роки тому +10

      Depends on specialization you working in computer science.

  • @mmka5434
    @mmka5434 6 років тому +5

    Excellent! As an electrical engineer you are so intelligent!

  • @moderneinstein2644
    @moderneinstein2644 2 роки тому +1

    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

  • @zakariehaji
    @zakariehaji 10 місяців тому +1

    Thank you to the algorithm for suggesting such an awesome channel

  • @arthurgroll4906
    @arthurgroll4906 4 роки тому +30

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

  • @intimpulliber7376
    @intimpulliber7376 2 роки тому +6

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

  • @AQWraghd99
    @AQWraghd99 5 років тому

    Interesting, thank you!

  • @ayubhaji2441
    @ayubhaji2441 3 роки тому

    I love your explanation, it makes me look forward to my CS undergrad.

  • @gymather3097
    @gymather3097 4 роки тому +4

    Im so glad I actually understood what was going on wow

  • @tonysouter8095
    @tonysouter8095 4 роки тому +5

    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.

  • @albertchung7641
    @albertchung7641 4 роки тому

    Amazing explanation :)

  • @svetlananana9609
    @svetlananana9609 3 роки тому

    I love, love, love it!
    That's fascinating math I crave for

  • @meritonkryeziu9657
    @meritonkryeziu9657 5 років тому +18

    14:53
    You would need a strong encryption to pass that data through computers, maybe there is a hacker laying around XD

  • @martinharris4416
    @martinharris4416 3 роки тому +5

    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
      @bryanterrazas9440 3 роки тому

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

    • @hishitashah7159
      @hishitashah7159 3 роки тому

      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
      @DeFlaxi 3 роки тому

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

    • @Singapore-Aviation72
      @Singapore-Aviation72 2 роки тому +3

      @@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
      @succeeder3044 Рік тому +1

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

  • @amartyab4u21
    @amartyab4u21 2 роки тому

    Excellent explanation 😁

  • @killmexd7704
    @killmexd7704 4 роки тому

    You've made this so easy to understand

  • @julianparrish8197
    @julianparrish8197 4 роки тому +4

    Where can I find these puzzles. I would like to practice them

  • @Spencer1231
    @Spencer1231 4 роки тому +6

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

  • @NoNTr1v1aL
    @NoNTr1v1aL 6 років тому

    Awesome video!

  • @thanosthemadtitan5518
    @thanosthemadtitan5518 2 роки тому

    Man this channel is great.

  • @warrior100girl
    @warrior100girl 5 років тому +30

    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
      @compuholic82 5 років тому +7

      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
      @huey1153 4 роки тому

      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
      @Eleazar7 3 роки тому

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

    • @michaelpieters1844
      @michaelpieters1844 3 роки тому +1

      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
      @egg-iu3fe 2 роки тому

      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

  • @CameronLongboardTeam
    @CameronLongboardTeam 5 років тому +281

    Bro why does he bounce around so much lol

    • @nastyninetynine9682
      @nastyninetynine9682 5 років тому +23

      HAHAHAHA! I noticed his 'dancing', too! Seems like a happy, anxious guy! :D

    • @samvelasco9231
      @samvelasco9231 5 років тому +5

      Happens with stress. If you look at people who dont usually do fsce reveals watch them doing the same thing.

    • @TealJosh
      @TealJosh 5 років тому +28

      He's moving his hands along with his speech. He cropped the video in a way we can't see his hands, so all we see is akward upper torso movement.

    • @Sheed96
      @Sheed96 4 роки тому +3

      Adderall bro you cant understand this shit without it

    • @kirtonphilip1234
      @kirtonphilip1234 4 роки тому +1

      @@gargantuan4696 i doubt that is the case🤨

  • @uniqueplayz7979
    @uniqueplayz7979 4 роки тому

    Thank you. I learned something today😄

  • @justarandomdude.9285
    @justarandomdude.9285 Рік тому

    You're awesome dude!