Lecture 1: Administrivia, Introduction, Analysis of Algorithms, Insertion Sort, Mergesort
recorded by: Massachusetts Institute of Technology, MIT
published: Feb. 10, 2009, recorded: September 2005, views: 133048
released under terms of: Creative Commons Attribution Non-Commercial Share Alike (CC-BY-NC-SA)
Slides
Related content
Report a problem or upload files
If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Description
"We're going to get started. Handouts are the by the door if anybody didn't pick one up. My name is Charles Leiserson. I will be lecturing this course this term, Introduction to Algorithms, with Erik Demaine. In addition, this is an SMA course, a Singapore MIT Alliance course which will be run in Singapore by David Hsu. And so all the lectures will be videotaped and made available on the Web for the Singapore students, as well as for MIT students who choose to watch them on the Web. If you have an issue of not wanting to be on the videotape, you should sit in the back row. OK? Otherwise, you will be on it..."
See Also:
Download slides:
mit6046jf05_leiserson_lec01_01.pdf (501.3 KB)
Download mit6046jf05_leiserson_lec01_01.m4v (Video - generic video source 166.9 MB)
Download mit6046jf05_leiserson_lec01_01.rm (Video - generic video source 128.9 MB)
Download mit6046jf05_leiserson_lec01_01.flv (Video 224.2 MB)
Download mit6046jf05_leiserson_lec01_01_320x240_h264.mp4 (Video 239.3 MB)
Download mit6046jf05_leiserson_lec01_01.wmv (Video 702.5 MB)
Download mit6046jf05_leiserson_lec01_01.mp3 (Audio lecture 18.6 MB)
Link this page
Would you like to put a link to this lecture on your homepage?Go ahead! Copy the HTML snippet !
Reviews and comments:
great!;)
hi
i com from in iran. i student university tehran
i field computer scince
by
nice place...
I am learning algorithms,
Have a nice day!
It fulfills my inferiorities.
And gives me some kind of narcissism.
In aspect of psychology,
Oops, I've watched psychology lectures just before.
How can you get to work done in recitation.
Hello cute blond girl in the front row! I'd be throwing paper airplanes if I could.
I am learning through your notes.... Its nice.{college student }
Thanks a lot for these nice lectures, keeping us in touch with that wonderful MIT generosity.
God bless you.
Thanks MIT, Im from Chile, great material! , I'm feel like a student again
I just wanted to say thank you very much to professor Leiserson and to MIT for posting this material. Your lectures are clear and thorough. This will certainly help me this semester.
How do I see the subtitle of this video lecture??
Thanks!
thanks for this important setup. its helping students im sure. Im a student at Kampala university doing my second year, first sem of my Dip. computer science and information technology. please continue. thanks
Very nice material.thnx..helping too much in my studies .. ( i'm MCA Student)
thanks ,
it is a nicest job done by video lectures ,
helping me a lot in learning algorithms
hi
i have read clrs book,
i decision watch these videos
tnx:D
Pretty much worthless. Keeps crashing on me and stalling out. How ironic.
how to download these lecture
Hello Sir,
First: Let me introduce myself. I am Narayan R from Hyderabad, India. I work in a software company. I have applied for admission into PhD from IIIT hyderabad - hoping that I can get it.
Second: Some feed back on these lectures - Very nice lectures. They really help me to bridge the 10 years gap that I have had after doing my Masters in Computer Applications.
Third: A question.
The running time also depends on the data structure being used.
For example, if the same insertion sort were done using arrays versus it were done using doubly linked list.
When we are using an array, the running time depends on the number of elements we are required to move to make an insertion.
But, when we are using a doubly linked list, this is not necessarily so true because we dont move elements around to make an insertion.
Isnt it?
- Narayan
Even array is going to be stored as linked list internally... That does not make any sense with respect to algorithm analysis...
I'm grateful that you shared all of this amazing information, and I respect your effort and expertise.
https://nimzhrcorp.ca/
Write your own review or comment: