You know how genuine a teacher is if he has implemented what he's teaching, unlike 90% of them who just read up the textbooks and don't actually have worked on the practical aspects of it.
08:23 RAM but not Random Access Memory 11:45 a computer word (is w bits) 13:15 pointer machine 20:30 list in python is linked list but it has constant time, while linked list has linear time 20:50 poiner machine use oop (and your object has only constant amount of elements) 22:20 l.append(x) how much it costs 25:51 how long time does operation take: x in L 26:22 how long time does operation take. Len(L) 27:00 sort list (what time do computer need) 28:10 how long does this take D[key]
I'm always astonished how a genius like Erik is so likeable and is able to explain clearly topics so basic for him while no-ones from unknown universities can be such jerks and terrible at teaching...
the year is 2020 and I'm watching now the whole series of vídeos, I'm addicted, and I will repeat it again soon, I did never imagined that some so condensed trues are spoken by that clever guy.
I teach as a profession, The best way to determine if a teacher knows the subject properly is to let him/her give the lecture without any pre-made presentations that will just "forbid" abstraction from students, besides using chalk boards is absolutely great
I wish my university (BUTE, Hungary, Budapest) had as good classes as MIT! These videos made me realize that completing a degree at my university is harder than MIT and my degree won't worth as much by far. And it's not because of more quality or more information. It's because a lot of our professors would only chalk up integrals and the whole Greek abc on the board, without us even knowing what are we talking about. Almost all the explanation we have to figure out ourselves at home...
That's relatable. I have teachers like that since high school. All they did was chalk up the formulas on the board with poor explanation. A good teacher is invaluable.
Somewhere in India, I mention to my mom, do you know who this guy is? He's a prodigy, now he teaches at MIT and I can't wait to watch each of his lectures, here on my laptop. Thank you MIT, Eric, the Internet and Computer Science in general for existing and making all of this possible.
i wanted to go to mit oriit but was unfortunately born in an abusive househole i love my mo bu that emy dad and this channel rlly helped me redeem myself in my own eyes
I just understood everything, I wish I had the time to watch all of the MIT equivalents of our classes! What really funny is that thematically our university's course is the same as MIT's, but it's all in the explanation, willingness to make students understand.
Wasn't til I discerned what was on his shirt that I realized I saw him in "Between the Folds", that beautiful documentary on origami practitioners. He was the kid genius at the end.
I had to pause the video and share my appreciation for the sophisticated explanation of the root of algorithms and their applications. Sorry, Professor, please continue.
This guy reminds me of my industrial motors teacher. He would make examples on the fly and they wouldn't always work. I thought it was fun to watch him try to think his way through it, but the people who wrote notes instead of paying attention hated it.
Al-Khwarizmi wrote "Kitab al hisab al Hindi" ( "book of Hindu numericals"). This was translated into Latin by the name "Algorithmi de Numero Indorum" ("Al-Khwarizmi's Indian numericals"). This book's name was abbreviated as "Algorithm". That is how the world knows it today Credit - @TIinExile
amazing videos, cannot be better, and i think it's better than powerpoint presentations. In addition they have all material (codes, lecture notes) in course web page.
The word algorithm comes from the name of the 9th century Persian and Muslim mathematician Abu Abdullah Muhammad ibn Musa Al-Khwarizmi, he was mathematician, astronomer and geographer during the Abbasid Caliphate, a scholar in the House of Wisdom in Baghdad.also He is often considered one of the fathers of algebra. also he is the creator of the numbers which we use today.
Not exactly..the numeric system evolved in India in around 1 - 4 century AD. It was adopted in Arabic by the 9th century as Indians and Arabs use to trade a lot. en.wikipedia.org/wiki/Hindu%E2%80%93Arabic_numeral_system
15:30 Modern languages don't call them pointers cause Pointers are scary hahahaha. A friend of mine told me once, do you know why Java is great??? Because there is no Pointers!! :))) Even infact everything in Java is a pointer but this is straight to the point...
I go to a college that costs 80k per year... it's stupid that I'm basically paying for a piece of paper when I can get high quality content like this for free!
This video is really good! Does any one know how is the difficulty level of this course compared with Google or Facebook technique interviews (algorithm part)?
I know this was posted a while ago but for anyone who might find it useful. It’s takes constant time because accessing a field takes constant time and list have a field with their size stored in it. Simple operations on ‘words’ such as an integer take constant time so adding two integers together takes constant time.
Because you want the word to be able to point to a memory location without any confusion. So, let's say you have a very small memory of 8 words. 3 bits will be enough, because you can make 000 points to space 1, 001 points to space 2, 010 points to space 3, etc... If you had more bits, it will be acceptable for other applications of the words, but unnecessary for pointing to memory spaces. If you had less bits than this minimum, you would "run out of values" before being able to point to all memory spaces. Consider the 8 spaces memory with 2 bits words. You would be able to write 00,01,10,11, so 4 memory spaces would go without a correspondent pointer.
I'm in my final year, it reminds me when i was in my highschool and was doing coaching classes for IITs admission and. Teacher used to give 50-100 bucks to students for correct answer (for good question only),and with that money we bunk classes to watch movies 😂.
Thank You Sir, from India. Q1. Why does python take more time to solve any problem with respect to C ?, since in python all the used inbuilt functions are standard ( standard in sense, that they are most effective ) and in C we write the same functions/algorithms manually. Does it only because of, time required in fetching that module from memory , breaking that module in its sub-parts .....or because python is interpreted where as c is compiled. Are these time constant ( i.e not varry with number of inputs ) ? Thanks Again.
I think it's because it takes |x| to read through each 'word' in x and |y| for y. Addition of two 'words' takes constant time. So it's |x| + |y| overall. I can see where your answer comes from though.
What I love is that they write on the blackboard. Really. So much more engaging and easy to follow than powerpoints.
MIT way.
i disagree.
@@tayyabhameed9559 yeah bout your existence
37:27
I agree!
The lecture starts at 0:29.
"What's an algorithm" : 2:16
Python computational model : 18:09
Document distance problem : 33:12
Algorithm : 42:35
Guy late to class 16:40
MIT needs to pay you
let me rephrase myself, "You need to be compensated by MIT for your amazing contributions to the comments section"
Amazing I see your comments through out the lecture series . Thank u 😊
You know how genuine a teacher is if he has implemented what he's teaching, unlike 90% of them who just read up the textbooks and don't actually have worked on the practical aspects of it.
I regret the fact that i didnt knew about these lectures before. They are much better than what my professors teach me.
08:23 RAM but not Random Access Memory
11:45 a computer word (is w bits)
13:15 pointer machine
20:30 list in python is linked list but it has constant time, while linked list has linear time
20:50 poiner machine use oop (and your object has only constant amount of elements)
22:20 l.append(x) how much it costs
25:51 how long time does operation take: x in L
26:22 how long time does operation take. Len(L)
27:00 sort list (what time do computer need)
28:10 how long does this take D[key]
I'm always astonished how a genius like Erik is so likeable and is able to explain clearly topics so basic for him while no-ones from unknown universities can be such jerks and terrible at teaching...
true
No doubt
The fact that they're "no-ones" and their attitude I believe are correlated. Real intelligence is careful and humble.
Dunning Kruger effect?
I can hear him saying "correct, my dude"
the year is 2020 and I'm watching now the whole series of vídeos, I'm addicted, and I will repeat it again soon, I did never imagined that some so condensed trues are spoken by that clever guy.
I teach as a profession, The best way to determine if a teacher knows the subject properly is to let him/her give the lecture without any pre-made presentations that will just "forbid" abstraction from students, besides using chalk boards is absolutely great
Thank you MIT for making these classes available
Not just the teaching!!!.I can't believe how amazing that chalk is...
come mo
it is 2022 and this is still useful thank you MIT and thanks for all the excellent professors for this.
I wish my university (BUTE, Hungary, Budapest) had as good classes as MIT! These videos made me realize that completing a degree at my university is harder than MIT and my degree won't worth as much by far. And it's not because of more quality or more information. It's because a lot of our professors would only chalk up integrals and the whole Greek abc on the board, without us even knowing what are we talking about. Almost all the explanation we have to figure out ourselves at home...
That's relatable. I have teachers like that since high school. All they did was chalk up the formulas on the board with poor explanation. A good teacher is invaluable.
MatrixfanMacUser come to IIT its easy for outsider to get in than natives.
Bro for which degree is this course? and what would possibly be the average age of the students?
Just curious!
@@sujaysingh686 its for computer engineering or computer science. average age is about 19
he is AMAZING!. Thank you MIT for giving us the opportunity to watch these lectures
Somewhere in India, I mention to my mom, do you know who this guy is? He's a prodigy, now he teaches at MIT and I can't wait to watch each of his lectures, here on my laptop.
Thank you MIT, Eric, the Internet and Computer Science in general for existing and making all of this possible.
Absolutely right brother
i wanted to go to mit oriit but was unfortunately born in an abusive househole i love my mo bu that emy dad and this channel rlly helped me redeem myself in my own eyes
I just understood everything, I wish I had the time to watch all of the MIT equivalents of our classes! What really funny is that thematically our university's course is the same as MIT's, but it's all in the explanation, willingness to make students understand.
Wasn't til I discerned what was on his shirt that I realized I saw him in "Between the Folds", that beautiful documentary on origami practitioners. He was the kid genius at the end.
I don’t understand a word of these videos but I just continue watching them for some reason.
Fantastic humor sneaks in at the most amusing times. Great presentation.
I had to pause the video and share my appreciation for the sophisticated explanation of the root of algorithms and their applications.
Sorry, Professor, please continue.
Thank you MIT for making these classes available on RUclips!
Today I learned why neural nets use tensor dot products. Capture the amount of similarity by calculating a dot product(WX+b). Thanks MIT
This guy got a bachelor's degree by age 14 and a Phd by age 20;
mind == blown;
But it was in canada so yeah
@@generalqwer it was in canada so , what do you mean bro
@@arsenron In what way?
@@awise25 in pussy highway
This guy reminds me of my industrial motors teacher. He would make examples on the fly and they wouldn't always work. I thought it was fun to watch him try to think his way through it, but the people who wrote notes instead of paying attention hated it.
I'm actually so genuinely happy watching these lectures :D
Al-Khwarizmi wrote "Kitab al hisab al Hindi" ( "book of Hindu numericals").
This was translated into Latin by the name "Algorithmi de Numero Indorum" ("Al-Khwarizmi's Indian numericals").
This book's name was abbreviated as "Algorithm".
That is how the world knows it today
Credit - @TIinExile
Beautiful handwriting ... He writes so fast and so well.
This guy is the most programmer programmer person I've seen so far
I am just loving these classes. Hoping for masters.
he looks like a Hollywood propotype of a smart hacker, but even better because he explains everything so well. Again reality surpasses fiction
all professor should be like erik. He makes the class interesting.
It's so cool that these top schools release courses like this one online free of charge. I may not get a chance to go to MIT
Lg = Log with a base of 2 cause Lg is only 2 letters long, mindblowing.
I love his teaching! I am watching at 1.5x speed though.
+Abhinav Maurya that works fine
holy, great idea!
1.25's enough for me.
@@hektor6766 The beauty of the internet. Everyone learns at their own pace
I like how he wrote an example quickly to support the theory then just have a finish line with "whatever". I like these kind of "whatever"
There's a lot of features in python that use algorithms, and that's kind of why I'm telling you. Love his subtle jokes :)
Whether it's only for python programming language or it can be apply for java program?
I think Erik is better than the other one
Arrays generally contain elements of the same datatype. But, lists, on the other hand, can contain elements of all datatypes.
If you really want to understand this series, start from the beginning!
Prof.Erik was one of the youngest professors I have ever known, PhD at the age of 21 I think.
0:48 document distance for learning algorithm
amazing videos, cannot be better, and i think it's better than powerpoint presentations. In addition they have all material (codes, lecture notes) in course web page.
This is absolute gold
As someone who lectures this class is well-lectured.
I'd love to find a video where they apply these concepts to real programming language problems
Al-Kharazmiy(Al-Xorazmiy) he was from my city. Kharezem, Uzbekistan. Super proud
There is a lot of abstraction. Which is a way of teaching. This can be bridged,
awesome lectures, you guys over at MIT are great
The word algorithm comes from the name of the 9th century Persian and Muslim mathematician Abu Abdullah Muhammad ibn Musa Al-Khwarizmi, he was mathematician, astronomer and geographer during the Abbasid Caliphate, a scholar in the House of Wisdom in Baghdad.also He is often considered one of the fathers of algebra. also he is the creator of the numbers which we use today.
Not exactly..the numeric system evolved in India in around 1 - 4 century AD. It was adopted in Arabic by the 9th century as Indians and Arabs use to trade a lot.
en.wikipedia.org/wiki/Hindu%E2%80%93Arabic_numeral_system
agree with him, list in python is confusing with array.
document distance program at 33:20
48:45 Hope he will explain what tricks implemented to get to 0.2 second later in the lectures.
That teacher is freaking good.
This guy has charisma:)
15:30 Modern languages don't call them pointers cause Pointers are scary hahahaha.
A friend of mine told me once, do you know why Java is great???
Because there is no Pointers!! :)))
Even infact everything in Java is a pointer but this is straight to the point...
Thank you, Pf, wish best for you
great course,
MIT is the best !
I’m learning so much
it's not about the quality of the work, because of course, it's MIT.
It's about the "oh come on" factor.
this guy is awesome, that's all
I go to a college that costs 80k per year... it's stupid that I'm basically paying for a piece of paper when I can get high quality content like this for free!
This video is really good! Does any one know how is the difficulty level of this course compared with Google or Facebook technique interviews (algorithm part)?
A language can be taught, but not a culture
This guy is an awesome teacher :D
I have to say the advertisement was effective
He is an awesome teacher
Standard terminology for natural log is ln not lg.
even though he was a bit nervous he still did a great job teaching
Yes, he was palpably nervous.
Very interesting lecture. I like it
RAM is also random access method.
Thanks chief you spin a mighty yarn on them computation machines i tell u wut
Nothing better than rolling up a wood and studying the mind of computers on a Sunday morning
I wish I ll have a chance to study there beauty of the study and beauty of the living.......
2019, python still doesn't have the linked list
I created one using OOP and it was a pain in the head.
that's why avoid doing ds algo in python
@@RianRizvi please provide a link for more info this is interesting
a bit confused
common words will determine distance between the documents right?
later it was clear
nice explaination by Eric
thank you
See you guys at the 47th video. :)
this prof is awesome.
i can see it as specific jargonne or abuse of daily language.
Great information - accessible to all. Suuuuuuuperb. Thnx
is an algorythme the same as an arythmetic ? or is the other one non repetative. ?
how L = L1 + L2 takes const time if this time depends on sum of arrays size? 24:40
I know this was posted a while ago but for anyone who might find it useful. It’s takes constant time because accessing a field takes constant time and list have a field with their size stored in it. Simple operations on ‘words’ such as an integer take constant time so adding two integers together takes constant time.
very useful
No love for his feel like a nut joke? Sheesh, i was chuckling!
Why should words be at least log the size of memory.
Because you want the word to be able to point to a memory location without any confusion.
So, let's say you have a very small memory of 8 words. 3 bits will be enough, because you can make 000 points to space 1, 001 points to space 2, 010 points to space 3, etc...
If you had more bits, it will be acceptable for other applications of the words, but unnecessary for pointing to memory spaces.
If you had less bits than this minimum, you would "run out of values" before being able to point to all memory spaces. Consider the 8 spaces memory with 2 bits words. You would be able to write 00,01,10,11, so 4 memory spaces would go without a correspondent pointer.
@@SKyrim190 Great!
I'm in my final year, it reminds me when i was in my highschool and was doing coaching classes for IITs admission and. Teacher used to give 50-100 bucks to students for correct answer (for good question only),and with that money we bunk classes to watch movies 😂.
isn't there a formula for finding the distance between two vectors ? or did he intentionally wanted the angle between two vectors
I would say that the Euclidean Distance was the right answer
12:54 "And you don't have to worry about it". Where have I heard that before?
Awesome! Thank you!
Thank You Sir, from India. Q1. Why does python take more time to solve any problem with respect to C ?, since in python all the used inbuilt functions are standard ( standard in sense, that they are most effective ) and in C we write the same functions/algorithms manually. Does it only because of, time required in fetching that module from memory , breaking that module in its sub-parts .....or because python is interpreted where as c is compiled. Are these time constant ( i.e not varry with number of inputs ) ? Thanks Again.
couldn't he just make slides before the lecture? Makes the lecture clearer and faster and not so fragmented?
Wait so is this the RAM or Word RAM model? and if its the latter is there basically a bunch of hidden log factors when we talk about memory?
please give me an explanation about the 11 minute in video to the minute 14 . i cannot understand it
At 45:08 why does he say 'this will never finish'? Given enough time, wouldn't it always finish despite the size?
This guy's the model for David Van Driessen from Beavis and Butthead.
Haha yes!
Too sad that the lecture has really high cohension with Python language. I'm using Golang and it behaves differently
At 41:24 why is it arccos? it should be cos right? arccos gives the angle right?
Yes! And, we are looking for the angle not the cos of the angle. Hence , we should use arccos
Can we use stop words to remove commonly occurring prepositions before calculating document distance?
why is time complexity of x+y O(|x|+|y|) and not O(max(|x|,|y|).
I think it's because it takes |x| to read through each 'word' in x and |y| for y. Addition of two 'words' takes constant time. So it's |x| + |y| overall. I can see where your answer comes from though.
Don't O(|x|+|y|) and O(max(|x|,|y|) both give same answer?
So do students take notes on paper or actively use their computers to code what is being lectured on the board?
Thanks!
So does the document distance problem not take into account the order that the words appear?