Lecture - 1 Introduction to Data Structures and Algorithms

[dayitass]

very helpful to me

[dandysam87]

i have gone through whole of the lecture series and i can bet this is best data structure lecture series on youtube.

[crack3r99]

what the fuck.....

He does not know how to teach...

We have better teachers than him here in kashmir.....

I can teach better than him......

[PalleXtrme]

skip to 1:11 to see lec! :)

[cvs2fan]

intro and ending kick ass :P



[lektanishant]

thnks sir there were a few doubts in my mind but ur lec gave me the a good idea to visualize the theme of my degree project thnks sir

[waleedehsan1]

any can tell me the best book with detail for data structures using C++ or any general

[TechWeeklLeak1]

INDIANS ARE GOOD IN PROGRAMMING

[odF1987]

Can anyone direct me to materials for sql2008. I'm preparing to write the 70-432 exam

[odF1987]

I stumbled on this video online. A million thanks to creators. I'm from NIgeria and hope to be able to contribute soonest

[MrPrasanthp]

Thanks much Dr. Naveen, much useful, please keep posting more!

[efronberlian]

very good stuff. except for the music, that tune should be banned XD

[DEV0611]

Very grateful to u for the wonderful lectures Naveen sir....Never thought learning algorithms wud b sch an excellent experience... Thank u... n Happy Teachers' day... :-)

[saqibali143]

Please upload HD videos. Thanks.

[KangkanLP]

this guy taught me DS last sem!! :)

[Manojgiran]

This is a fantastic video for learning data structures

[TheAwels]

thnks a lot mr. garg..i do partime job at a bpo cause of which it gets difficult to attain the lect, thnsk to u, nw m clear on ds'

[sarandevquardz]

Nice Tutorial.. 

[zombi0000000]

good

[kesjerdna]

hey. I am also studying the math and computer science in Ljubljana. In this school year which ends 30 September I must pass the exam the Algorithms and data Structures. Can someone give me the advice how I must learn this subject.

Greets. ;)

[webmastertool]

@kesjerdna wut?

[gary81111]

@YesYou123333 Probably this is why you are not given the power... what you are saying will only bring mediocrity into the system...

[YesYou123333]

The Indians preparing their "soldiers" to come to the US to steal more American jobs.

[trueINDIAN2011]

Nobody steals your jobs once your government or private sector closes its doors on outsiders. Let it happen so you need not have to worry about foreign intrusions. I mean to say just close your doors.

[YesYou123333]

@trueINDIAN2011 If I had the power I would.

[RebelHQ]

Awesome, you can get a decent education just from youtube now :]

Some of these are better than regular college.

[WhatTheUnitedGroup]

This is extremely good. My college was shit literally.....

[csetech82]

Nptelhrd is the best thing to happen for people who were not able to get into IITs to get their bachelors/masters/phd. I want to thank the professors for their efforts . I have been able to improve my knowledge though these fantastic, priceless lectures. Great job IIT and NPTELHRD!

[hashmats]

Thank you very much for your easy to learn video lecture. After watching your video, my fear of Data Structures and Algorithms faded out and now I am confident that after watching all of your video lectures, I will be able to study and learn my algorithm class. Thanks and Great Video Lecture...!

[skrishnaveni]

Great!!

[UCSDEngineerDoctor]

No need to pay hundreds of 1000's of dollars to get an education at HAVARD or STANFORD; waste time & gas by driving, buy books, parking permits, getting tickets, buying lunch, ...etc the list goes on. You save gas, time, trees, & do not get ripped off. If you have questions, just google it. This is so much better than traditional school classroom.

[OchoZero9]

@UCSDEngineerDoctor I waste more time googleing an answer than going to class. There isn't an organized structure for education, yet. itunesU is a step forward but it's intentions are shady IMO. Itunes makes windows boot much slower, so benchmarks vs mac OSx look better for them. Doesn't work in *nix.

[UCSDEngineerDoctor]

@OchoZero9 Do you waste time sitting in traffic going to school & back? Not only waste time sitting in traffice, u are wasting your GAS!!! You waste even more time trying to find a parking space, paying for the parking permit and to & insult to injury they make you park a mile off campus and they shuttle you in, wasting more time! You waste more time working to pay for tuition? Do you waste time registering for the class? Waste time trying to crash? Add that all up you waste over 40 hrs a week.

[OchoZero9]

@UCSDEngineerDoctor There are problems with transportation. I agree. But I have trouble finding relevant information online a lot of times. Sometimes there are videos on what I'm looking for on YouTube other times there are none. I also have trouble with the accent on some videos on YouTube. The best results I've found for me is office hours if available, and peer tutoring.

[asimiqbal25]

@UCSDEngineerDoctor you cant get degree

[UCSDEngineerDoctor]

@asimiqbal25 The CIA, DOD, & NSA are all recruiting the best hackers at DEFCON this week, people that never went to college. I know of a lot of old master degree people in COMPUTER SCIENCE that know how to sort random numbers but do not know how to network computers or install a hard drive. Its like they majored in mechanical engineering but do not know how to change your oil or spark plugs. You do not need a degree for that, just work experience.

[L7inventor]

@UCSDEngineerDoctor

Well, I would say that the experience, network, and environment breaks everything even.

Anything after that is a plus.

By the way, you may define anything as: education, degree and challenge ( I personally consider it as a plus and/or fun).

Out of all of the mentioned, I think I am only been able to find "education" on google; and the internet for that matter.

[UCSDEngineerDoctor]

@L7inventor True, no need to pay $100,000 for 4 years. Education will be on the internet, everybody will get an education without having to deal with BULLSHIT from administrators saying you do not have enough money, counselors saying you are too stupid, & bureaucrats telling you have to take CHICANO STUDIES. Saying you do not have the prereqs, or the Computer Science is too impacted & the major is for engineering students only.

[pagola]

@UCSDEngineerDoctor very true...college is a waste of money these days

[qaipak1]

@UCSDEngineerDoctor what about when you want a job my friend? you'll need a degree for that.

And I agree that the future should be computerized in education but a class room is still needed for some

[UCSDEngineerDoctor]

@qaipak1 Programming is about results. You just know how to code. Deliver on time with no bugs, anybody can hire you. Look at all the INDIAN programmers, they never went to Harvard or Standford.

[SuperBharath123]

@UCSDEngineerDoctor there is something wrong in the way you think.. so people who graduate out of stanford and ivy league schools are fools???

[ags123123]

Topics covered in this series: Lecture 1: Introduction to Data Struct and Algos Lecture 2: Stacks Lecture 3: Queus and linked lists Lecture 4: Dictionaries Lecture 5: Hashing Lecture 6: Trees Lecture 7: Tree Walks/ Traversals Lecture 8: Ordered Dictionaries Lecture 9: Deletion Lecture 10: Quick Sort Lecture 11: AVL Trees Lecture 12: AVL Trees Lecture 13: Trees Lecture 14: Red Black Trees Lecture 15: Insertion in Red Black Trees

[ags123123]

Lecture 16: Disk Based Data Structures Lecture 17: Case Study: Searching for patterns Lecture 18: Tries Lecture 19: Data Compression Lecture 20: Priority queues Lecture 21: Binary Heaps Lecture 22: Why Sorting Lecture 23: More Sorting Lecture 24: Graphs Lecture 25: Data Structures for graphs

[ags123123]

Lecture 26: Two application for breadth first search

Lecture 27: Deapth first search

Lecture 28: Applications of DFS

Lecture 29: DFS in Directed Graphs

Lecture 30: Applications of DFS in Directed Graphs

Lecture 31: Minimum Spanning Trees

Lecture 32: The Union

Lecture 33: Prims Algorithms for minimum spanning trees

Lecture 34: Single Source Shortest paths

Lecture 35: Correctness of Dijkstras Algorithm

[Kishore9959493590]

Thanks a Million for the Vedio..... I will be waiting for more from you.....Really appreciate It!

[TheSivajik]

I wish I had lecturer someone like him during my college days.

[ktmailserv]

it's better to disable comments for the video series.

[apilash]

india us probably going to be like japan or south korea in the futue

[shwethabp]

This is great ,A common man can also get lecture from top Indian university

and

[suresh1957]

Great series of videos and wonderful, clear and so pedagogically sound lectures. I must say that I videos learnt a lot listening to these videos. I recommended them to some of my French friends and that is when I heard one of the criticisms - the tendency of the lecturer to lapse into Hindi which many dont understand well, perhaps even in India.

But nonetheless, the lecture series is great and I would like to congratulate the lecturer for his lucid style.

Thanks

Suresh

Strasbourg, France

[patrick99e99]

and also, can anyone explain what "20n log n" means? In particular, the "log n" part... ?

[patrick99e99]

I don't understand at 20:50...  j=2 to n --- shouldn't that be n-1 times??? why is it N times?

[vishal8492]

Users cannot make diffrence in running time but i love this idea its helpin everyone thnx IIT.

[MrMrhiresh]

good

[hamid555nazir]

i will say always appreciate any valuable knowldge...

[adobepr0]

Great work -- greatly appreciated!

[bmwmgii]

great job

[jsultan7]

@aamirfarooquitariq

Dude...from your name and what ever crap you have written...it is quite clear that you are from Pakistan...go back and save your country...and do not worry about the quality of education in india...it is in very capable hands...

[The9raya]

@jsultan7 no, take the time to click on the name account before guessing what land they come from. He's actually from India too.

Don't spread hate and link hate with countries, there's no one who's bad because he comes from some corner of the world, stupid people are everywhere, and that person you replied to was one of them

India has nothing to prove when it comes to education and science. You don't have to get mad

[ROHITVIJAYSHARMA]

@aamirfarooquitariq LOL bloody porkis don't have to watch Indian videos. Just chill and go care about your already fucked up country. I am sure you must be having Madarsas of the standard of Harvard in your shitty nation. Just stop bothering us. Bloody blots on the world.

[WAHABZIA1]

anyone tell me how we use data structure my mail address is dani_uog09@yahoo.com plz

[joul84]

great staff!!!!!! Awesome

[98rahu]

vidyaa dadaati vinayaM vinayaadyaati paatrataam paatratvaaddhanamaapnoti dhanaaddharmaM tataH sukhaM

thanks for posting this video.

[GelandnaleG]

2:34am Sunday (IST) - Time in India

[05deeps]

cool...the way he explains feels like i am back in college:)

feels great

[sim0332]

Em pakistani but i wana say to indians you u r making much fast progress. . .!!!

keep it up

[Koldness99]

@sim0332 umm no your not

[sim0332]

@Koldness99 Yup Em. . .Em not narrow minded if sumone really work hard we Should have to admit their work. . . and give respect. .

[khushisaath]

Sir, Ur lectures are really awesome...U helped me in making my concepts clear in data strcuture. Thanks a lot

[anurram]

Is it really necessary to have a one minute long introduction to every video capsule.

As it is people in India are deprived of Bandwidth, the long introduction is really not something students in India's small towns need.

The videos are wonderful, but please cut out the starting part.

[lordjavathe3rd]

Thank you very much for this video, I really enjoyed it.

[9411823206]

AWSM

[7210lnly]

excellent presentation. found it extremely useful.

[hellthunderbirdie]

the concepts were really made simple as well as understandable. They were being supported by undoubtedly marvellous examples. after this wished to see more and more of this stuff. The lecture design ultimate as well.

[98rahu]

Thanks a lot!

[ajitkumar062]

nice teacher.....

thanks a lot for uploading videos

[shreesravan]

good thanks for sharing!!!

[intelvivek]

is there any way to download this video??? plz reply.

[dadisnotatm]

download real player and check "enable video download from the internet" option during installation and you will see "download this video" option when you right click on a video and you are good to go.

[kunal4487]

1 open keepvid.com

2.copy the url of desired video.

3 paste on url section of keepvid.com click download

4 choose the quality of video i.e 3gp,flv or mp4(recommended)

ur download starts automatically

[anshubansal2008]

Nice Lecture. If anyone from IIT delhi would be interested in teaching data structure problems on hourly basis then please email anshubansal2000

[pnrajiva]

this lecture is good ... starts really from basics... very clear too...

[vineet131]

brilliant teaching...please upload more

[sanityjog]

excellent

[mick23586]

this is sooooooooo coool!!!!!!!!

[daviangel]

Great. Nothing comparable offered on iTunesU.

[dadisnotatm]

That was a wonderful lecture! I have learned a lot of topics from it thanks Naveen I owe you.

[100karia]

Use humor in your lecture and keep it lighthearted and fun.

[xkyleterryx]

He's Indian. Therefore your stereotyping radar is a bit off. And last time I checked, my country (America) was the one harnessing the people that love to blow up stuff.

You're a very sad individual.

[reimannx33]

hey derekBoswell, shouldn't you be drinking booze, watching football, and scratching your ass all day? ....isn't this material a bit too much for your peanut of a brain you were born with to handle? ..what a loser...LOL

[echoanand]

Dr. Garg is great!

[1888junkteam]

excellent work!

[JewTubeUsername]

Best intro music to a computer ahaha science related thing ever.

CS Asterix is gonna kick the data Romans asses.

[govind001991]

good for students

[MarijunanaG]

Dr. Garg teaches better than my professor in my data structurs subject..

[pradeepchandiramani]

Good lecture. keep it up!

[alex871uk]

wots with the circus music

[1rd69]

Though I have not taken any course under prof naveen but he is definitely one of the best I have met in my acad career.

[MeganFox85]

wow what an amazing school

thank you so much you guys rock!

-usa dude!

[joeatgvo]

I enjoyed your lecture.

[TheArchie007]

EXCELLENT TEACHING....HATS OFF

[sodon0sodon]

i have no words to appreciate these lecture series

keep it up sir

thanks thanks alooooooooooooooooot

[babutogether]

Amaizing sir...

it is really very nice..I never expect to learn like this in uptu.

thank u very very much sir..

excellent teaching...

[vadit422]

Let me tell u can never apreciate academics!! Its a great Lecture Series!!!

Learn to appreciate Academics!!

[smoothvivaldi]

@davidqh0 did you even attend high school?

[rossr87]

Who else really likes the introduction music?

[dionysian83]

I do. I love all the music on the IIT videos. It makes me want to march and twirl a baton.

[punkrohit]

the whole course is just awesome...we r able get access to free video courses n dat too by country's most renowned faculties...what more could anyone think of...

[tushkiniceguy]

@punkrohit

Yeah very nice attempt I agree. Do you know how can I practice this? I am learning this here but i dont know how to apply.

[ZekeBot]

but why does he have to be all that serious all the times..Bring some fun to teaching..

[StephyWhoo]

o.o

[jacf1020]

PLEASE COME AGAIN!

[smoothvivaldi]

@jacf1020 you need to get your brain looked into...in all probability the neurologist you visit will be Indian...nutjob!

[gutswe]

thanks

[yonifra2]

great vid, thanks!

[kajay95]

nice and clear. many many thanks

[newnick9]

easy to understand and learn, very informative.

nice step nptel :)

[ishq79]

thanks alot IIT.

[anubhavgupts]

thanks ,,me frm uptu coll so v didnt get good faculty..realy its nice step by all of u..rahul

[anubhavgupts]

thanks sir realy it is very usefulll me frm uptu coll so v didnt get good faculty..its nice step by all of u..thanks so much

[SkiFlyer123]

gibts das auch auf deutsch??

[hariharanvv]

The whole pgm would be very useful for the people to learn... Thanks to IIT's.

[simmeme]

sumthing dat was req 4 a long tym,

thnx a million..........

[gedijama]

Thanks so much

[saikrishnaiarehyd]

thanks to IITS and IISc

[hskprg]

Good thanks

[athidi2050]

superb thx to iit delhi