3. Graph-theoretic Models

[@accountname1047]

His students didn't give this guy enough love for his jokes, he's hilarious

[@thomasstvarnik]

he is miced up, we cant hear if they laugh.

[@nilskaizen5653]

kzbin.info/www/bejne/oKK6pWdvpJyFY80&ab_channel=groonfaloon

[@dearharshmehra]

He has been the Chancellor of MIT So they might be a but nervous to disturb him in any way or just conscious

[@kanaipathak4426]

Australian trees :-)

[@prestigious5s23]

This has nothing to do with them being nervous or the lecturer using a mic, because when I started computer science in 2013 in a university, I was a mature student over 10 years older than most of the class and I saw fist hand that most didn't have a sense of humour or simply get most of the jokes. Even for the brightest of students, the jokes would go straight over their heads. Sometimes it would of been just me and the lecturer laughing at something he said, because the joke was like a dad joke but was too much for the class. Many students were like introverts so was always a tough crowd to please. Even myself when trying to have a bit of fun with some of the class, it was incredible to see what could annoy them and I'd have to explain the joke to them because they would easily take offence to things. Even more hilarious was as quiet as many the class were, I was surprised how many would happily take ecstasy on a weekly basis lol.

[@espositogregory]

This is amongst the more fascinating diamonds in the massive KZbin rough. While not fully comparable to attending, lectures from the likes of MIT & such for free are quite worthwhile! Thank you and great content

[@jatinvashisht4293]

Adding a little humor in lectures just takes it to next level

[@masterchief1520]

No loops in your family trees XD

[@maggiejetson7904]

@@BenedictChen or if you are a European Royal.

[@avtochakhnashvili5878]

The most interesting lecture I've come across so far

[@aaronshed]

Helps when an assignment is due and you havn't attended any lectures. Thanks!

[@nathanielsabanski3882]

Thank you MIT! Eric is an excellent instructor!!

[@gustavobertolino400]

Amazing lecture. This one and the earlier are pieces of excellent work and the reason why MIT has been recognized for doing it so well. But the explanations about the implementations of the algorithms are a bit faster than my ability to grasp them. Above all, MIT continues to be a reference in teaching.

[@erinsam7821]

Does anyone grasp it this fast? I mean people who are this new to programming and the python language. Do they get it that fast? I find myself having to pause the video and view the lecture slides to piece it together. I haven't developed the nerd's eye yet (nerd's eye = ability to read & understand code at the pace you would interpret a passage normally). If I'm not mistaken, this is, for the majority sitting in that classroom (correct me if I'm wrong) the second course they have ever taken in programming. I've learnt, to some degree, OOP in C++ in school, but shit, not this fast! How do the students handle there? MIT for a reason I guess...

[@frannnnx]

@@erinsam7821 I doubt all the students there understood everything taught during the lecture. They probably have access to the recorded lectures which they can watch to recap.

[@jeffschlarb4965]

@@erinsam7821 I think they have recitation class, in addition to lecture, where grad students give you more detailed examples and answer questions. Some OCW classes have those video's as well. Or I know there is one for Python for Harvard CS 50, kzbin.info/www/bejne/o6fPhYaDirOEhJY

[@RohitSingh-nm9wd]

There's only one way practice. Listen to the lecture go to your machine and try to do yourself. Whenever a doubt arises return to video and clarify

[@lindgren.bjorn1]

In addition to what has been said in the other comments, there is also the relevant reading from the textbook for each lecture. I assume the students are supposed to read that before the lecture, to help them grasp the material.

[@anonviewerciv]

Points connected by lines. 35:10 Depth-first search. 43:15 Breadth-first search.

[@SKyrim190]

40% of the thumbnails for this course are the professors opening their arms widely

[@Debjit625]

That was definitely a optimized observation :)

[@michaellewis7861]

.26_

[@LemoUtan]

Are they all called Temba?

[@leixun]

*My takeaways:* 1. What is a graph 2:30 2. Coding examples 12:41

[@ABMMONIRUZZAMANKHAN]

Thanks Prof. Grimson and MIT.

[@supercalifragilisticexpial7380]

He is the architect of the Matrix

[@elmehdilahmidi6995]

you made my day XD lol

[@SethuIyer95]

Thank you MIT

[@lyf8]

Best course yet! Love this professor!

[@tongwu5957]

Hi, amazing lectures. I have one suggestion for future recordings, especially for something code heavy: if we could be showing the slides longer than showing the professor talking most of the times, it would be much more helpful. Thank you for considering.

[@swellapplespice]

Hi Tong Wu, the slides for the course are available here. I like to go through them myself while running the video in the background. Hope it helps. ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-0002-introduction-to-computational-thinking-and-data-science-fall-2016/lecture-slides-and-files/

[@물처럼-r1y]

@@swellapplespice thank you for sharing info.

[@terryliu3635]

Awesome lecture! Thank you MIT!

[@ebateru]

Eric's killing it again!

[@seungsooim2183]

Theres one issue with the code that is given. Nowhere in the lecture notes or in the video defines the printPath() function. Also how does he print out in that format when the only way to do it is by calling on the Edge class method to print? especially when he is appending nodes and not edges. I am guessing it is done in the printPath() function

[@adamrubinson6875]

I think at 29:00 it should say, "anything that works for a graph will also work for a digraph", not the other way round.

[@aulonsal423]

No, technically all graphs are digraphs(in reality, not in our program), so a (client) program written for a digraph will work for a graph, but if a program is written for a graph it assumes that there is no directionality associated with edges, i.e., they go both ways, this is not true for a digraph.

[@iurgnail]

7:20 Australian trees lmao

[@kentkou1872]

Can you put the courses into one serie? They are amazing and I'm having difficulties to find the all. Thanks

[@mitocw]

Here is the 6.0002 playlist: kzbin.info/aero/PLUl4u3cNGP619EG1wp0kT-7rDE_Az5TNd. Best wishes on your studies!

[@muhammadabdeltwab8255]

What a wonderful piece of art! But may I ask how far should I be aware of Python in order to fully understand the code?

[@mitocw]

Yes, basic Python is required for this course (6.0001 Introduction to Computer Science and Programming in Python). See the course on MIT OpenCourseWare for more info at: ocw.mit.edu/6-0002F16. Best wishes on your studies!

[@omrikatz2107]

A bit silly to define a __str__ method for an Edge class then instead of using it in __str__ of the Digraph class, they just repeat the same logic instead of printing the Edge instance and appending it to the result. great lecture regardless, what an awesome teacher.

[@studywithjosh5109]

Andrew Crews how come. They can prevent accidental side affects

[@ArunKumar-yb2jn]

@Andrew Crews Also Key in Dictionary works, instead of looping over each key name and testing its equality.

[@bengbeng2005]

what a great course this is awsome :D

[@condafarti]

Actually the DFS function doesn't return the shortest path at the end, just saying.

[@ackinito]

Excellent lecture, but tough crowd.

[@FranciscoCosta123]

"We leave this is an easy exercise for the reader". LOL

[@BrianPondiGeoGeek]

Amazing content

[@minnyanlin2051]

it's can help me a lot to connect algorithm and python

[@akbarrauf2741]

thanks,mit

[@hizkiaedwarsinaga3738]

Dalam Graph bentuk Tree,tidak diperbolehkan adanya loop atau circuit mengapa pada contoh tree yang disajikan memiliki loop ?

[@manvir4864]

Why they are not showing the transit example?

[@UrgeidoitNet]

love this !

[@abdelkarimaths]

I need more courses

[@leandrocfg1]

Have I missed something or he didn't defined printPath anywhere?

[@jankarlsson6439]

You can create a fuction like this:

[@jankarlsson6439]

def printPath(lst): tempPath = '' if len(lst) == None: return None for citys in lst: tempPath = tempPath + citys.getName() + ' --> ' return tempPath[:-4]

[@manvir4864]

Shouldn't there be an "or" instead of "and" at 24.33 in the last third line of code? Even if one is missing, we shouldn't be able to add an edge.

[@luanvieira7580]

When we negate "and" it becomes "or". not(source and desnation) is the same as not source or not destination.

[@crocopie]

I wish data science could show me how to study more efficiently

[@theshreyansjain]

no need to inherit from 'object' class in python 3

[@Duquelicious360]

my family tree has cycles

[@nitinkumar5381]

Teacher looks like narendra modi

[@McAwesomeReaper]

Preposterous to think that anyone would be friends with someone who went to Stanford.

[@ArunKumar-yb2jn]

32:57 I am getting a NameError in the code. Anyone else too getting error?

[@陳俊佑-s8f]

I’m getting the error too. Have you found out why?

[@mrvzhao]

"After November 8th, I might really want to take an European vacation. " Hmm... he saw it coming. Better listen to the scientists, POTUS.

[@jackhsien2002]

I drop my knee on the ground

[@rasraster]

REALLY bad camera work - barely ever shows his slides.

[@davidlee8536]

There are slides on the site. You should prepare them on hand while watching videos.

[@martinschwill9210]

print screen helps

[@aulonsal423]

Read the description.

[@AnhTu-en9gk]

Thank you , but can anyone give me the github link of this code?

[@mitocw]

Any materials we have for the course are available for free on MIT OpenCourseWare at: ocw.mit.edu/6-0002F16.

[@stephenadams2397]

Looks more like a New Zealand tree to me.

[@Shurrupak]

Not dry enough

[@masterchief1520]

Why do you upload course for free?

[@mitocw]

About MIT OpenCourseWare: kzbin.info/www/bejne/joawZZ-Cl6xoi7s

[@SphereofTime]

6:59

[@SphereofTime]

20:52

[@SphereofTime]

33:16

[@omarkhaled9072]

I need video translate into Arabic Please

[@SphereofTime]

9:33

[@markh872]

Did you move to Europe? HAHAHAHA

[@FCEEMN-wx5qt]

Is this guy talking about poop?

[@germanarrowood2748]

The hard-to-find craftsman preferentially wish because jet individually scatter through a ten innocent. woebegone, handsome billboard

[@quocvu9847]

27:25

[@SphereofTime]

29:31

[@jatinvashisht4293]

25:27