ฝัง
- เผยแพร่เมื่อ 19 พ.ค. 2013
- View full lesson: ed.ted.com/lessons/your-brain-...
An algorithm is a mathematical method of solving problems both big and small. Though computers run algorithms constantly, humans can also solve problems with algorithms. David J. Malan explains how algorithms can be used in seemingly simple situations and also complex ones.
Lesson by David J. Malan, animation by enjoyanimation.
![[Live สด] การออกรางวัลสลากกินแบ่งรัฐบาล งวดวันที่ 16 มิถุนายน 2567](http://i.ytimg.com/vi/P3WkqO9gKjo/mqdefault.jpg)
great now I can count how many people are in a room
+Joseph Spagnolo Yes me too !
lol
lol
Inex Alpha a
Cool
David J. Malan is one of the GREATEST professors u may see throughout ur whole life !
+Eslam Mohamed agreed!
Agree
Yes. There are a lot of great profs out there though, like Marvin Minsky, Andrew Appel, Manuel Blum, Peter Ramadge, Richard Murray, etc.
Yeah, his cs50 makes me fall in love with computer science.
@@fritzhopper5145 yes bro. Loved it
my school uses your videos to teach us and as notes :) that's how good you are
this is a company ya dum dum
tbh it's not that hard to explain something better than your average highschool teacher
Technically they are a nonprofit organization the difference is companies are created with the goal of creating profit and organization are created with the main function of doing something for humanity/animals/or something else.
Well, he's a Harvard professor, after all.
It's not hard to make your average person understand better than the average highschool student, what, with all those hormones fogging your brain and everything.
Wow...Wow... This is one of the simplest and easy to watch videos I have watched on Algorithms. It passed the understanding of algorithms so clearly and the animations also helped to understand it greatly... Thanks so much for this video!
Simple is good if it was correct.
The counting by pairs algorithms in incorrect.
The concept of a "pair" is misused.
Eg. For 3 people there are 3 pairs.
For n people, n choose 2 pairs.
Thus algorithm actually grossly undercounts.
@@Grassmpl😂🤣🤣🤣🤣🤣🤣🤣🤣🤣
then you may like the free online courses he still teaches called cs50
And this is CS50
Yup.
thank you prof david, you made me learn programming and really getting in depth of what programming is all about
NB: The word 'algorithm' has its roots in Latinizing the name of Muhammad ibn Musa al-Khwarizmi in a first step to algorismus. He was a Persian mathematician, astronomer, geographer, and scholar in the House of Wisdom in Baghdad, whose name means 'the native of Khwarazm', a region that was part of Greater Iran and is now in Uzbekistan.
About 825, al-Khwarizmi wrote an Arabic language treatise on the Hindu-Arabic numeral system, which was translated into Latin during the 12th century under the title Algoritmi de numero Indorum. This title means "Algoritmi on the numbers of the Indians", where "Algoritmi" was the translator's Latinization of Al-Khwarizmi's name.[15] Al-Khwarizmi was the most widely read mathematician in Europe in the late Middle Ages, primarily through another of his books, the Algebra.[16] In late medieval Latin, algorismus, English 'algorism', the corruption of his name, simply meant the "decimal number system". In the 15th century, under the influence of the Greek word ἀριθμός 'number' (cf. 'arithmetic'), the Latin word was altered to algorithmus, and the corresponding English term 'algorithm' is first attested in the 17th century; the modern sense was introduced in the 19th century
I really like the way you create your content, the animation and the simplicity it makes the content easy to consume and interesting
This comes extra handy now that we have the COVID-19 when everyone is home schooled
Kaydience Pugh no
SHUSHhhH
Aman Hussain didn’t ask
I see how you used the word handy
My "understanding" of algorithms was very muddled until I happened on this video. Thank you so very much.
Congratulation
Anything having David Malan involved in it will always be the best
Always love to hear your lectures whether it’s on ocw or anywhere else!
I watched the video earlier. And today I am at the very end of finishing CS50. When I watched this video I didn't know who David J. Malan is. But now I know he is my favorite teacher of all time. Love for David and CS50. ❤️❤️❤️❤️❤️❤️ And thanks to the TH-cam algorithm for bringing me back to the video.
Love David Malan, his teaching method is so easy to follow!
Except it's misleading.
The counting by pairs algorithms in incorrect.
The concept of a "pair" is misused.
Eg. For 3 people there are 3 pairs.
For n people, n choose 2 pairs.
Thus algorithm actually grossly overcounts.
@@Grassmpl🤣😂😂😂😂😂😂😂😂
Guys, please keep uploading more such content. It really helps people like me find answers to our problems.
This is fantastic and I love the way the animation simplifies this!
I love how these videos are short and still better than a lot of longer videos about the same subject out there.
The longer videos are more accurate.
The counting by pairs algorithms in incorrect.
The concept of a "pair" is misused.
Eg. For 3 people there are 3 pairs.
For n people, n choose 2 pairs.
Thus algorithm actually grossly overcounts.
@@Grassmpl😂🤣🤣🤣🤣🤣🤣🤣🤣🤣アルゴリズムだ❗規則正しく同じ言葉を繰り返している❗
@@nsadegcmlf2116 私は日本語が話せません、英語を使う必要があります
3:30 That one third wheel.
This video was so fun and educative, thank you! Will check out more of your work
Perfect examples for my understanding. Thank you
Muḥammad ibn Mūsā al-Khwārizmī[note 1] (Arabic: محمد بن موسى الخوارزمی; c. 780 - c. 850), formerly Latinized as Algoritmi,[note 2] was a Persian[3][4] scholar in the House of Wisdom in Baghdad who produced works in mathematics, astronomy, and geography during the Abbasid Caliphate.
In the 12th century, Latin translations of his work on the Indian numerals introduced the decimal positional number system to the Western world.[5] Al-Khwārizmī's The Compendious Book on Calculation by Completion and Balancing presented the first systematic solution of linear and quadratic equations in Arabic. Because he is the first to teach algebra as an independent discipline and introduced the methods of "reduction" and "balancing" (the transposition of subtracted terms to the other side of an equation, that is, the cancellation of like terms on opposite sides of the equation), he has been described as the father[6][7][8] or founder[9][10] of algebra.
He revised Ptolemy's Geography and wrote on astronomy and astrology.
Some words reflect the importance of al-Khwārizmī's contributions to mathematics. "Algebra" is derived from al-jabr, one of the two operations he used to solve quadratic equations. Algorism and algorithm stem from Algoritmi, the Latin form of his name.[11] His name is also the origin of (Spanish) guarismo[12] and of (Portuguese) algarismo, both meaning digit.
Zac eagle the more you know
So cool
Thank you for providing additional knowledge.
Now I have to do more research on Al Kwarizmi and his works too,coz I'm in need of a headache!🥰
didn’t reas
Great video, going to show this to my students as an overview to algorithms. Thanks :)
Nice how Teachers are incorporation hybrid learning. Web, Online HW, assignments in ADDITION to classroom, weekly quizzes, seminars, exams, presentations so students do the spend the holiday worrying about marks and the dreaded Spring semester.
This is fantastic and I love the way the animation simplifies algorithm!
Your analogy just blew my mind.
Thank you very much for that.
Thank you 🙏 now I understood algorithm easily and never forget it in my life
Thank you sooo much I’m going to start getting a BS in the fall of 2020 and I hear everyone saying algorithms are hard but watching you make it look basic just makes me feel a lot more confident to take on Computer science
its been 3 years I think now your answer would have been changed 😂😂😂 if you are really studying computer science 🤣🤣
@@AliRaza_jjj 😂
@@giztherapper7708violation😂
How are you fairing on?
@@7sneves bro must have quit life after seeing that algorithms weren’t just to count the number of people in a room
Very easy to understand from the way you explained it, thank you!
Very intuirivie, creative and simple way to explain things. Just awesome!
That 8bit tune was awesome! :D
Very helpful, thank you!
You guys are really great, you showed that math is useful and you gave me some hints for programming.
Simple but great explanation. Thank you!!!
This has to be the simplest, well-explained, and fun tutrorial I've come across😂
Yes. Now it needs to be **accurate**
The counting by pairs algorithms in incorrect.
The concept of a "pair" is misused.
Eg. For 3 people there are 3 pairs.
For n people, n choose 2 pairs.
Thus algorithm actually grossly overcounts.
you may like the free online courses he still teaches called cs50
I know Dave from CS50!
Malan really is an amazing teacher! You can't but love CS after listening to this guy teach!
Great video and a simple explanation as well! Thank you!!!
They actually changed the title now to the better "What is an algorithm?" I think it's previous title was how the human body could perform algorithms or something like that. Hope this sheds light on things.
Woah, ancient comment
I came here because I was bored but it ended up helping me understand MATLAB a little better for school
Emilio Couchee school?
MATLAB means "means" U know hindi ?
In Hindi, the word "matlab" means "MEANS" 😎😎😎
Guys the matlab like in a library for python!
@@indrajitsinhchudasama739 matlab is a language not a library
@David Lim, It's a set of procedural steps and conditions that allow a condition to turn from unresolved to resolved. It's a map pointing to treasure, It's a method developed to form the same solution under any condition of the parameter.
THEY WAY HE EXPLAIN STUFF IS JUST AMAZING
Oh Gosh! This is the video by the guy who teaches CS50!! Amazing teacher!
This really helped me cause I was sick the day we learned this so thanks.
Same thing happened here 😁😁
Thank you Dr David Malan for making this Computer Video for all of us to use.
very good explanation and examples, thanks for the information
Imagine sorting algorithms being personified and Gravity sort just does magic tricks
Wait till you see Counting Sort and Pigeonhole Sort
1. Set yourself to watch this video
2. If you liked it, press the Like button
awesome way to explain algorithms. Loved it.
Gotta love the people in this animation and the way he teaches.
David.j.malan, so good with his explanations, I'm taking his cs50 course right now, and I can say he is the best professor ever!
ikr🥺
That's literally introduction to programming
This is a great video. Puts a lot of things into perspective.
Awesome breakdown.
but in order to know if there is a pair the program has to count one by one, so how is faster the second algorithm than the first?
You count a pair. A pair. 1 pair.
+Murariu Ciprian A computer could only know it's a pair by counting each person in the pair. Our brain does this for us so we don't have to count that there are two people in the pair.
Read the last comment from me, you're right.
Thats what we call a catch 22
@@Ferrolune counting eyes is obvious, we told the computer to count the number of people and multiply by two. (btw this doesn't work if there is a pirate in the room). But there aren't any magic labels that group every 2 persons into a pair. We have to count each individual person to know.
brain : what are u doing
me : trying to study
brain : why
me : to be success full in my life
brain: then why are you learning to count people in a room
😄 feels like time waisting activity
same bro
THANKS ALOT FOR THIS VIDEO. I REALLY NEEDED IT. Was about to take a course just to understand it. Now i do.
That depends on the language and the context its used in. Some languages have the = operator as assignment operators, some have = as comparation operator,and others may have both and the context decides how it is interpreted
After learning some python, this video became easy stuff.
you learned stuff about a snake?
I learn R
Did you seriously need to learn python to learn how to count?
Same here
High five bro
if you use a for loop for this, you would have to know how many people are in the room to begin with. Maybe this should say "while a person is uncounted"?
+speedrocks2
while(person != counted)
{
*Algorithm here* //Love while loops!
}
This video is the best video I have watched on algorithms. Very understandable.
Very nice presentation !
A recommander à tout étudiant en BTS SIO informatique !
4:39 how to always get your comment on top.
I love this guy and all of his courses :)
Awesome. I've been looking for material like this to help introduce programming to children.
Have been trying to learn coding since a year. This 4 and a half minute video has helped me understand coding. I am excited to get back to learning. Thank You David
How did you translate this video into coding......?
you may like the free online courses he still teaches called cs50
I took a Computer Science course taught by the narrator, a HarvardX course. He's a great teacher
Very well explained. Really really clear. Simple topic, but it's essential.
But it's incorrectly explained.
The counting by pairs algorithms in incorrect.
The concept of a "pair" is misused.
Eg. For 3 people there are 3 pairs.
For n people, n choose 2 pairs.
Thus algorithm actually grossly overcounts.
Wow...I love this, so simple and straight forward...
Thank you for developing this, Mohammed ibn Musa al-Khwarizmi, aka Algoritmi.
Algebra, Alchemy. it's good to remember who made these contributions to the world~
oh fuck off
i can't tell if you consumed salt, or if salt consumed you
you forgot to mention his nationality .. by the way he was persian(iranian) and trough history iranian always been educated and smart . no matter what he believes because we aren't into his mind .. i am iranian as well but you arab muslim no nothing but lowing your self up and killing innocents that is your religion
Yes my brother our scientist 😍😍 Mohamed abo jaafar khawarizmi thank you inchallah the janaa
or you can skip the algorithem and say:
n=amount of people in room
what if the number of people is dynamic
Same energy as
if(goingToCrashIntoEavhOther)
{ dont( ) ; }
Now _this_ is efficient
If you don't even know the amount of people in room
!
How could you tell that n = amount of people in room?
It's like asking someone "How many people in the room? and your answer is "How many".
@@AxeAR No! It's not.
Added to our favourites playlist :)
Excellently explained!
N = 0; foreach (dozen people in room) {N += 12}if (N != 0) {N = N + N%12}; how about this?
Tomáš Fuk Here it is in the programming language ruby, it works (:
def count(people)
n = 0
loop do
if people >= 12
people -= 12
n += 12
elsif n != 0
people -= n % 12
n += people % 12
end
break if people == 0
end
puts n
end
people = gets.chomp.to_i
count(people)
crestfallenllama Really interesting :) Personally, I've never used Ruby, but being C# person myself, I always found it really confusing when you don't use braces for your code.. But if you like it, more power to you! Where did you learn it?
Tomáš Fuk In Ruby I think it's faster to write code, and get something done at least it's easier to understand while looking at it, so as a starting language it's perfect, and for smaller programs like this it's perfect, but the speed is not the best and I think the c languages is more optimal when making larger things like games.
I started learning it at codeacademy, but after that I thought to myself: "What can I actually do in Ruby?", and then I took all the lessons from Rubymonk, these are more advanced and I learned a ton. I wanted to learn Ruby because rpg maker vx ace uses that language. After I'm done with my game there I will probably try unity, I'm already beginning to learn c++.
you don need each
I'm years late, but you can check if N!=0 just by writing *if N*, because 0 equals false, so it will return true in every other case
This algorithm is wrong,John Cena is sleeping on the bed but he isn't counted
Last music was just awesome!
A set of step by step instructions to do / achieve / solve something.
Algorithms are a set of of instructions to solve problems that executed by computers or human. Then, am I programmed to wrote this comment to solve the problem that I wanted to do so by typing this on the keyboard ? What if we were written with a super complex algorithm. the code is so complex and it is infinite. So, who wrote that set of instruction?
yeah evolution just happened to create such intelligent organisms
It's a bug in Nature's algorithm that we, human beings, can have consciousness and eventually have conversations like this.
This reminds me of the time I programmed an algorithm that can generate a perfectly connected random jigsaw puzzle.
And this was before I knew about recursive code, which would probably have made it a lot easier.
Navnik BHSilver Teach me your ways.
Very simple way teach a subject that can get complicated to your average student, very good!
Thanks for the quick programming lesson dude
The word "algorithm" comes from 8th century *Muslim mathematician, Al Khwarizmi.* he is the inventor of algorithm.
No man he borrowed from India's mathematics.
Sounds like basic computer language
what a cute presentation, I really appreciate it. I fully understand now what algorithm is. Thank you. It helps a lot.
wonderful presentation.
At 4:39, My answer is that I would solve a rubik's cube.
Nicolino Will Same 😂😂
Syed Mohammed Habeeburehman YEAH
Words are algorithms connected to comprehension
So easy to understand! Thank you!!
Thank you so much, it's awesome explanation
is it not simple to say
set N =0
count number of people
put number of people into N. how would you go about implementing this.?
+xganh zu count number of people would still require a loop because you still have to go through say N people so even if you wanted to use this you are simply still going to need a loop and after that you are just copying the value from one location to another
this is called a funciton.
+Michael Chen OK thanks : ) I wanted the use to enter the number of people but it's simpler to use a loop.
+xganh zu you ruined my understanding.. D:
not me if you are interested research livecode, it is a coding language which uses english. :) i do not understand programming either.
Agortihm at the end is wrong. it works for pairs but not for x=3,4,5,..., 10. Becasue it would not add anything if there are between 2 and x and ony in cases where there is one person left in the room it would add him/her.
Yes! was wondering if anyone else noticed!!
+0ShadowG0 but it says "for each pair of people in room" so if lets say it is 9 people in the room it will count 4 pairs, and then add the one person left... right?
+burt591 you could do any number when you do it like this :
if x is number of people add x to N
if x-1 is number of people add x-1
if x-2 is......
(sigh) it will do any number just as it is, as burt591 illustrated.
Your solution is recursive: it requires you to know the number of people in the room before you start counting them.
@@burt591 in any group of 3 people there are 6 possible pairs......
Very useful and straight to the point. :)
Great explanation tq for explaining clearly what's an algorithm is no body explained like this
Does that mean I can use algorithm to study algorithm?
Lesson 2: what is recursion
i made a algorithm for love because my girlfriend broke up with me and she was cheating on me...
Can I see it
If I can find it. I posted it on some forum. I made it in JavaScript a while ago. Its really bad.
ok
+ron thattrollagen (troll) What iz it lellelelelell
yjae magno yummy yummy tapeworms
Hace falta estos vídeos en distintos idiomas, son una excelente herramienta.
Thanks , you simplified the terms .
wow i become smart
😂😂😂
Wouldn't this just be illogical because of how uselessly complex it is.
What a perfect teaching. Awesome
Today I learned what an algorithm is. Thanks for the simple explanation.