What I love is that they write on the blackboard. Really. So much more engaging and easy to follow than powerpoints.
@nikolaygeorgiev1680
4 жыл бұрын
MIT way.
@tayyabhameed9559
4 жыл бұрын
i disagree.
@II_xD_II
4 жыл бұрын
@@tayyabhameed9559 yeah bout your existence
@LukePluto
4 жыл бұрын
37:27
@harikrishnanr1971
4 жыл бұрын
I agree!
@andre.queiroz
8 жыл бұрын
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...
@jiaqiliu9350
6 жыл бұрын
true
@dcmarvel3031
6 жыл бұрын
No doubt
@dylancutler1978
6 жыл бұрын
The fact that they're "no-ones" and their attitude I believe are correlated. Real intelligence is careful and humble.
@NasifIstiak
6 жыл бұрын
Dunning Kruger effect?
@anthienvo
5 жыл бұрын
I can hear him saying "correct, my dude"
@emo_nemo
7 жыл бұрын
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
@bhabanism
7 жыл бұрын
Guy late to class 16:40
@Ttvmushygushy
6 жыл бұрын
MIT needs to pay you
@Ttvmushygushy
6 жыл бұрын
let me rephrase myself, "You need to be compensated by MIT for your amazing contributions to the comments section"
@tylerdurden4169
4 жыл бұрын
Amazing I see your comments through out the lecture series . Thank u 😊
@akarshrastogi3682
6 жыл бұрын
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.
@anmolsharma9539
4 жыл бұрын
Absolutely right brother
@khushivers3
Жыл бұрын
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
@shashankbajpai5659
3 жыл бұрын
I regret the fact that i didnt knew about these lectures before. They are much better than what my professors teach me.
@gauravmufc1
3 жыл бұрын
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.
@jainamkhakhra3898
6 жыл бұрын
Not just the teaching!!!.I can't believe how amazing that chalk is...
@jocris149
3 жыл бұрын
come mo
@syd6358
Жыл бұрын
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]
@eddituss
11 жыл бұрын
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
@MatrixfanMacUser
11 жыл бұрын
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...
@JM1675
7 жыл бұрын
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.
@satyam1945
4 жыл бұрын
MatrixfanMacUser come to IIT its easy for outsider to get in than natives.
@sujaysingh686
4 жыл бұрын
Bro for which degree is this course? and what would possibly be the average age of the students? Just curious!
@kritgrover
2 жыл бұрын
@@sujaysingh686 its for computer engineering or computer science. average age is about 19
@snk-js
3 жыл бұрын
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.
@bakermrad
2 жыл бұрын
it is 2022 and this is still useful thank you MIT and thanks for all the excellent professors for this.
@Discoblastulae
10 жыл бұрын
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.
@abdurrahimahmadov4309
2 жыл бұрын
Thank you MIT for making these classes available
@MatrixfanMacUser
11 жыл бұрын
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.
@Jonathan-od5xc
5 жыл бұрын
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.
@vivekmohan4271
7 жыл бұрын
This guy got a bachelor's degree by age 14 and a Phd by age 20; mind == blown;
@generalqwer
7 жыл бұрын
But it was in canada so yeah
@94D33M
6 жыл бұрын
@@generalqwer it was in canada so , what do you mean bro
@awise25
5 жыл бұрын
@@arsenron In what way?
@arsenron
5 жыл бұрын
@@awise25 in pussy highway
@aseel8901
3 жыл бұрын
he is AMAZING!. Thank you MIT for giving us the opportunity to watch these lectures
@motionmoe
Жыл бұрын
I don’t understand a word of these videos but I just continue watching them for some reason.
@El_Adelantado
2 жыл бұрын
Fantastic humor sneaks in at the most amusing times. Great presentation.
@shawn576
9 жыл бұрын
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.
@alisheheryar1770
2 жыл бұрын
Today I learned why neural nets use tensor dot products. Capture the amount of similarity by calculating a dot product(WX+b). Thanks MIT
@andrewgrebenisan6141
7 жыл бұрын
I'm actually so genuinely happy watching these lectures :D
@Kerozen100
11 жыл бұрын
Thank you MIT for making these classes available on KZitem!
@punstress
10 жыл бұрын
Beautiful handwriting ... He writes so fast and so well.
@amanranjanverma
5 жыл бұрын
I am just loving these classes. Hoping for masters.
@ahmaurya
9 жыл бұрын
I love his teaching! I am watching at 1.5x speed though.
@mohabmetwally5749
8 жыл бұрын
+Abhinav Maurya that works fine
@salvadorgutierrez7373
6 жыл бұрын
holy, great idea!
@hektor6766
5 жыл бұрын
1.25's enough for me.
@SoumilSahu
4 жыл бұрын
@@hektor6766 The beauty of the internet. Everyone learns at their own pace
@jatinsharma1915
4 жыл бұрын
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
@rj-nj3uk
5 жыл бұрын
all professor should be like erik. He makes the class interesting.
@jesuskraisnik
5 жыл бұрын
Lg = Log with a base of 2 cause Lg is only 2 letters long, mindblowing.
@virajpatel8451
4 жыл бұрын
This guy is the most programmer programmer person I've seen so far
@websoftwaredeveloperijtiha3093
Жыл бұрын
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
@Artificial_Intelligence_AI
4 жыл бұрын
he looks like a Hollywood propotype of a smart hacker, but even better because he explains everything so well. Again reality surpasses fiction
@PhilShnider
7 жыл бұрын
Prof.Erik was one of the youngest professors I have ever known, PhD at the age of 21 I think.
@HexagonalClosePacked
4 жыл бұрын
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"
@BerkayCelik
11 жыл бұрын
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.
@FalakShah91
4 жыл бұрын
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 :)
@bprashanth9110
3 жыл бұрын
Whether it's only for python programming language or it can be apply for java program?
@obinnaubah9045
5 жыл бұрын
If you really want to understand this series, start from the beginning!
@fleecejohnson5274
3 жыл бұрын
I'd love to find a video where they apply these concepts to real programming language problems
@thepeopleofblore
9 жыл бұрын
document distance program at 33:20
@GoogleUser-ee8ro
5 жыл бұрын
48:45 Hope he will explain what tricks implemented to get to 0.2 second later in the lectures.
@joaoneves5839
4 жыл бұрын
This is absolute gold
@user-uz9fw2ln8p
10 жыл бұрын
I think Erik is better than the other one
@Fumble469
3 жыл бұрын
even though he was a bit nervous he still did a great job teaching
@jianhuang3434
2 жыл бұрын
Yes, he was palpably nervous.
@pastrop2003
8 жыл бұрын
awesome lectures, you guys over at MIT are great
@balramtiwari1334
2 жыл бұрын
Arrays generally contain elements of the same datatype. But, lists, on the other hand, can contain elements of all datatypes.
@azizas9366
7 жыл бұрын
agree with him, list in python is confusing with array.
@naruto21920
7 жыл бұрын
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)?
@getowtofheyah3161
3 жыл бұрын
As someone who lectures this class is well-lectured.
@Levelord92
2 жыл бұрын
Too sad that the lecture has really high cohension with Python language. I'm using Golang and it behaves differently
@coolblue5929
Жыл бұрын
Standard terminology for natural log is ln not lg.
@emarg0024
Жыл бұрын
There is a lot of abstraction. Which is a way of teaching. This can be bridged,
@steelbrotherhoodof2359
Жыл бұрын
is an algorythme the same as an arythmetic ? or is the other one non repetative. ?
@ali51717
5 жыл бұрын
2019, python still doesn't have the linked list I created one using OOP and it was a pain in the head.
@utkarshschannel8763
4 жыл бұрын
that's why avoid doing ds algo in python
@RiazRizvi
4 жыл бұрын
This is misleading. Python lists are arrays of PyObjects, ie references, so they are more like linked lists in some ways. Access to members of the list is O(1) but the actual interesting data you care about must still be loaded into memory, and the time to reach it depends on the data type. This is different to an array, where the size of each data type influences the allocated size of the array. Python lists, on the other hand, are all the same size for a given length, no matter what size data they hold. So I think the BDFL had a point in naming them lists.
@ali51717
4 жыл бұрын
@@RiazRizvi please provide a link for more info this is interesting
@RiazRizvi
4 жыл бұрын
@@ali51717 The best place to look is in the CPython implementation on github, in the folder github.com/python/cpython/tree/3.8/Objects there is listobject.c and object.c which implement (and comment on) python's list (PyListObject) and PyObject. The Python/C API section docs.python.org/3/c-api/index.html is also useful, there is a section on memory management among other things. BTW I'm not sure how implementing a true linked list with a small object as the link is hard in Python. Could you explain that?
@yumi1714
8 жыл бұрын
Why should words be at least log the size of memory.
@SKyrim190
8 жыл бұрын
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.
@dharmpal7198
4 жыл бұрын
@@SKyrim190 Great!
@togrulmammadbayli1382
5 жыл бұрын
how L = L1 + L2 takes const time if this time depends on sum of arrays size? 24:40
@dman10345
4 жыл бұрын
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.
@monk_mode8273
5 жыл бұрын
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.
@vijayshankar4645
5 жыл бұрын
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
@TheAhmedMAhmed
11 жыл бұрын
great course, MIT is the best !
@maheshvangala8472
6 жыл бұрын
a bit confused common words will determine distance between the documents right? later it was clear nice explaination by Eric thank you
@bekmurodabdukhamidov5286
4 жыл бұрын
Al-Kharazmiy(Al-Xorazmiy) he was from my city. Kharezem, Uzbekistan. Super proud
@MohammadrezaMemarian
8 жыл бұрын
why is time complexity of x+y O(|x|+|y|) and not O(max(|x|,|y|).
@Jiangjifeng
8 жыл бұрын
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.
@abhinabacharya7398
5 жыл бұрын
Don't O(|x|+|y|) and O(max(|x|,|y|) both give same answer?
@jerrymahone335
5 жыл бұрын
RAM is also random access method.
@makharsa12
7 жыл бұрын
isn't there a formula for finding the distance between two vectors ? or did he intentionally wanted the angle between two vectors
@jairmiranda5341
4 жыл бұрын
I would say that the Euclidean Distance was the right answer
@amlsakr9957
9 жыл бұрын
please give me an explanation about the 11 minute in video to the minute 14 . i cannot understand it
@bhoopendrakumar317
7 жыл бұрын
I wish I ll have a chance to study there beauty of the study and beauty of the living.......
@steelbrotherhoodof2359
Жыл бұрын
i can see it as specific jargonne or abuse of daily language.
@arunkumarcs9191
3 жыл бұрын
At 41:24 why is it arccos? it should be cos right? arccos gives the angle right?
@g.deepakkrishnaa3847
2 жыл бұрын
Yes! And, we are looking for the angle not the cos of the angle. Hence , we should use arccos
@SaifUlIslam-db1nu
5 жыл бұрын
See you guys at the 47th video. :)
@0xAlx
4 жыл бұрын
That teacher is freaking good.
@MrCarburettor
4 жыл бұрын
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...
@spanish1977
5 жыл бұрын
Thank you, Pf, wish best for you
@ashutoshchakraborty6858
4 жыл бұрын
12:54 "And you don't have to worry about it". Where have I heard that before?
@Lost1nTranslation
5 жыл бұрын
At 45:08 why does he say 'this will never finish'? Given enough time, wouldn't it always finish despite the size?
@osxs333__7
4 жыл бұрын
Nothing better than rolling up a wood and studying the mind of computers on a Sunday morning
@AskJonJong
5 жыл бұрын
this guy is awesome, that's all
@64standardtrickyness
3 жыл бұрын
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?
@alexanderrichardson2257
2 жыл бұрын
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!
@AbhishekVerma-iz2hl
5 жыл бұрын
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.
@esergey12
3 жыл бұрын
Very interesting lecture. I like it
@isbestlizard
4 жыл бұрын
This guy is an awesome teacher :D
@deepak3303
7 жыл бұрын
Can we use stop words to remove commonly occurring prepositions before calculating document distance?
@dwangus
11 жыл бұрын
it's not about the quality of the work, because of course, it's MIT. It's about the "oh come on" factor.
@revankampf
11 жыл бұрын
Great information - accessible to all. Suuuuuuuperb. Thnx
@IcyClench
7 жыл бұрын
So does the document distance problem not take into account the order that the words appear?
@300zxster
5 жыл бұрын
couldn't he just make slides before the lecture? Makes the lecture clearer and faster and not so fragmented?
@hukunamutata
4 жыл бұрын
I’m learning so much
@spmanc
7 жыл бұрын
very useful
@rdesi0434
7 жыл бұрын
At 16th min,the lecturer calls 'double linked list, in python called named tuple'. Can you please explain how its a namedtuple ?
@fvveb2141
6 жыл бұрын
He is an awesome teacher
@nanoc.2103
5 жыл бұрын
So do students take notes on paper or actively use their computers to code what is being lectured on the board?
@saudmolaib2764
9 жыл бұрын
Around 39:47 when he asks for an alternative method of comparing two document vectors, I was wondering if you could use the magnitude of the difference of the two document vectors instead of the cosine of the angle between them. Any thoughts?
@IamFilter94
8 жыл бұрын
I find finding a cos much unnatural and complex way of doing it myself. Can't understand why do they use that way.
@SKyrim190
8 жыл бұрын
+IamFilter94 Think about an arrow pointing upwards and another pointing forward. In terms of vectors they are "the most different you can get", as they are in orthogonal vector spaces, and totally independent of one another. On the other hand, think about an arrow pointing upward but slightly tipped to the right. It is still very similar to the one that is pointing straight upward (small angle) and very different of the pointing forward. It is not that uncommon to compare vector in terms of the angle (or normalized dot product) between them
@satyam1945
4 жыл бұрын
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 😂.
@theprince_101
2 жыл бұрын
I have to say the advertisement was effective
@mehappierthanu
11 жыл бұрын
this prof is awesome.
@wazaabazaa
4 жыл бұрын
why `re` instead of python's built in `split`?
@alonamaloh
3 жыл бұрын
I am many years late for this correction, but "algebra" does not come from "al-Khwārizmī" at all. It comes from "al-jabr", which is Arabic for "the reunion of broken parts". The Spanish word "álgebra" has a somewhat obsolete meaning in the dictionary which is something like "the art of putting dislocated bones back in their place".
@dalton-lima
2 жыл бұрын
He wasn’t referring ‘Algebra’, but ‘Algorithm’.
@nusratrani4590
3 жыл бұрын
Can anybody tell where can i find data.zip for document distance problem. it is not not available with code.zip file on website
@annesanila1897
5 жыл бұрын
And all 'data' is available ALL THE 'time' or what
@michaelchinchen
4 жыл бұрын
No love for his feel like a nut joke? Sheesh, i was chuckling!
Пікірлер: 310