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

  • @FistroMan
    @FistroMan 5 ปีที่แล้ว +6220

    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

  • @liranpiade4499
    @liranpiade4499 5 ปีที่แล้ว +3175

    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.

  • @Mrwiseguy101690
    @Mrwiseguy101690 5 ปีที่แล้ว +5330

    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

  • @belenseoane
    @belenseoane 4 ปีที่แล้ว +2726

    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 2 ปีที่แล้ว +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

    • @proffesormeme4495
      @proffesormeme4495 4 ปีที่แล้ว +1

      Lol

    • @grandmastergyorogyoro532
      @grandmastergyorogyoro532 4 ปีที่แล้ว +5

      Yayy!!😀

    • @ea1766
      @ea1766 4 ปีที่แล้ว +6

      Aaron Gould it’s easy

    • @ashutoshsamantaray2572
      @ashutoshsamantaray2572 4 ปีที่แล้ว +33

      Quadratic formula is overrated

    • @rr.studios
      @rr.studios 4 ปีที่แล้ว +19

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

  • @WizardMathmatics
    @WizardMathmatics 4 หลายเดือนก่อน +44

    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.

  • @grandrapidsbattleball4176
    @grandrapidsbattleball4176 5 ปีที่แล้ว +6305

    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

  • @18_xiimipa6m.ridwanwirasas2
    @18_xiimipa6m.ridwanwirasas2 3 ปีที่แล้ว +4347

    "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

  • @homeworksimple8997
    @homeworksimple8997 5 ปีที่แล้ว +513

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

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

  • @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 10 หลายเดือนก่อน +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.

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

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

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

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

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

  • @irrelevanceuk
    @irrelevanceuk 4 ปีที่แล้ว +7

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

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

  • @ananapanana3680
    @ananapanana3680 4 ปีที่แล้ว +45

    2:24 bruh that 1 got yeeted out of existence

  • @akshaychopra96
    @akshaychopra96 5 ปีที่แล้ว +3

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

  • @driversteve9345
    @driversteve9345 5 ปีที่แล้ว +27

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

  • @marynguyen8559
    @marynguyen8559 3 ปีที่แล้ว +1

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

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

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

  • @ivlivs.c3666
    @ivlivs.c3666 2 ปีที่แล้ว +1

    beautiful explanation. thank you!

  • @otheraw5659
    @otheraw5659 4 ปีที่แล้ว +2

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

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

  • @yashmore3525
    @yashmore3525 5 ปีที่แล้ว +6

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

  • @azuleno17
    @azuleno17 6 ปีที่แล้ว +1

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

  • @mads7401
    @mads7401 5 ปีที่แล้ว +1

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

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

  • @Slecker95
    @Slecker95 6 ปีที่แล้ว +231

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

    • @yuvrajdhillon1036
      @yuvrajdhillon1036 4 ปีที่แล้ว +5

      Same lol, I wanna be an aerospace engineer

    • @XLEZZY_REUPLOADS
      @XLEZZY_REUPLOADS 4 ปีที่แล้ว +13

      YOU MEAN COUNTER STRIKE MAJOR??? HAHAHA

  • @ConservativeHippie001
    @ConservativeHippie001 3 ปีที่แล้ว

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

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

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

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

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

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

  • @DatascienceConcepts
    @DatascienceConcepts 4 ปีที่แล้ว +2

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

  • @TumblinWeeds
    @TumblinWeeds 5 ปีที่แล้ว +22

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

  • @BradleyAidanJohnson
    @BradleyAidanJohnson 4 หลายเดือนก่อน

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

  • @bluasterisk
    @bluasterisk 5 ปีที่แล้ว +2

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

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

  • @johnscoggins5696
    @johnscoggins5696 ปีที่แล้ว +7

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

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

  • @veer_khatri
    @veer_khatri 9 หลายเดือนก่อน

    Wow, thanks for this great video

  • @mohammedalrefaei5032
    @mohammedalrefaei5032 ปีที่แล้ว +3

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

  • @zachstar
    @zachstar  6 ปีที่แล้ว +38

    Part 2: th-cam.com/video/vVD42dGwGwc/w-d-xo.html

  • @svetlananana9609
    @svetlananana9609 3 ปีที่แล้ว

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

  • @ayubhaji2441
    @ayubhaji2441 3 ปีที่แล้ว

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

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

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

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

  • @pernillasimonssonkhammar
    @pernillasimonssonkhammar 2 หลายเดือนก่อน

    Thank you. I learnt something new. ❤

  • @gsforall8772
    @gsforall8772 6 ปีที่แล้ว +6

    Make a separate playlist for these videos sir.

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

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

  • @laxyasharma7535
    @laxyasharma7535 ปีที่แล้ว

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

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

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

  • @justarandomdude.9285
    @justarandomdude.9285 ปีที่แล้ว

    You're awesome dude!

  • @meispi9457
    @meispi9457 4 ปีที่แล้ว

    That was a very nice video!!👌👍

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

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

  • @anuvette
    @anuvette 5 ปีที่แล้ว

    This is the channel worth subbing

  • @amartyab4u21
    @amartyab4u21 2 ปีที่แล้ว

    Excellent explanation 😁

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

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

  • @bakrinolasupo6617
    @bakrinolasupo6617 3 ปีที่แล้ว

    nice thanks zach star

  • @009sonalisophiebilung9
    @009sonalisophiebilung9 3 ปีที่แล้ว

    Amazing video suggestion😊👌🏻

  • @krisdx15
    @krisdx15 5 ปีที่แล้ว +12

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

  • @worstedwoolens
    @worstedwoolens 4 ปีที่แล้ว +31

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

  • @albertchung7641
    @albertchung7641 4 ปีที่แล้ว

    Amazing explanation :)

  • @rubensf7780
    @rubensf7780 9 หลายเดือนก่อน

    I’m learning so much from this

  • @mmka5434
    @mmka5434 6 ปีที่แล้ว +5

    Excellent! As an electrical engineer you are so intelligent!

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

  • @ohadyeger5583
    @ohadyeger5583 5 ปีที่แล้ว +1

    I had the exact same story!
    My sister challenged me to do this but by the time I got to freshman year I've exhausted every possibility and knew it was impossible, although it was exciting to see the proof, felt like I was in the right major :)

  • @SleepingTheDayAway
    @SleepingTheDayAway 2 ปีที่แล้ว

    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

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

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

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

  • @ClaysonWood
    @ClaysonWood 4 ปีที่แล้ว +15

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

    • @masa5300
      @masa5300 3 ปีที่แล้ว

      That's bs

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

  • @rhythmkhandelwal2940
    @rhythmkhandelwal2940 4 ปีที่แล้ว

    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

  • @gunman3000
    @gunman3000 ปีที่แล้ว

    Super easy to follow. ty

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

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

  • @AQWraghd99
    @AQWraghd99 5 ปีที่แล้ว

    Interesting, thank you!

  • @jinx_desu
    @jinx_desu 8 หลายเดือนก่อน

    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?

  • @otakarfrankl3106
    @otakarfrankl3106 4 ปีที่แล้ว +4

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

    • @frida507
      @frida507 3 ปีที่แล้ว

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

    • @teknul89
      @teknul89 ปีที่แล้ว

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

  • @solarasolarwind4323
    @solarasolarwind4323 3 ปีที่แล้ว +3

    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!

  • @Cneq
    @Cneq ปีที่แล้ว

    My teacher just used these same scenarios in a IS conceptual modelling unit [dealing with petri nets/reachability charts] and I honestly wasn't expecting it to be this easy. It was a light introduction but I understood it instantly and now will be trying out the one and only proper discrete math unit in the University and is universally regarded as the most difficult unit in the entire undergrad program lmao let's see how I go

  • @killmexd7704
    @killmexd7704 4 ปีที่แล้ว

    You've made this so easy to understand

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

  • @aswmdude24
    @aswmdude24 6 ปีที่แล้ว +45

    Oh I get it....6 is afraid of 7 because 7 8 9, and so there's no 9!
    (Bad) jokes aside, I'm glad you're making more videos on math and computer science! Keep it up, and I would love to see more, especially on topics like number theory and graph theory!

    • @UltimateGlitching
      @UltimateGlitching 5 ปีที่แล้ว +1

      cringe

    • @Sage-ss3ib
      @Sage-ss3ib 5 ปีที่แล้ว +6

      Why did 7 eat 9? Because you need to eat 3 squared meals a day!

  • @thanosthemadtitan5518
    @thanosthemadtitan5518 2 ปีที่แล้ว

    Man this channel is great.

  • @uniqueplayz7979
    @uniqueplayz7979 4 ปีที่แล้ว

    Thank you. I learned something today😄