Educational videos on ADVANCED DATA STRUCTURES AND ALGORITHMS - creativeworld9

728x90 AdSpace

Trending
Tuesday, January 31, 2012

Educational videos on ADVANCED DATA STRUCTURES AND ALGORITHMS



Download/Source url :
http://www.youtube.com/watch?v=zWg7U0OEAoE&feature=player_embedded

By Dr. Naveen Garg, Department of Computer Science & Engineering ,IIT Delhi.

ADVANCED DATA STRUCTURES AND ALGORITHMS SYLLABUS :

Source : http://jntuk.edu.in

Unit I:-
C++ Class Overview- Class Definition, Objects, Class Members, Access Control, Class Scope, Constructors
and destructors, parameter passing methods, Inline functions, static class members, this pointer, friend
functions, dynamic memory allocation and deallocation (new and delete), exception handling.

Unit II:-
Function Overloading, Operator Overloading, Generic Programming- Function and class templates,
Inheritance basics, base and derived classes, inheritance types, base class access control, runtime
polymorphism using virtual functions, abstract classes, streams I/O.

Unit III:-
Algorithms, performance analysis-time complexity and space complexity,O-notation, Omega notation and
Theta notation, Review of basic data structures - the list ADT, stack ADT, queue ADT, implementation using
template classes in C++, sparse matrix representation.

Unit IV:-
Dictionaries, linear list representation, skip list representation, operations- insertion, deletion and searching,
hash table representation, hash functions, collision resolution-separate chaining, open addressing-linear
probing, quadratic probing, double hashing, rehashing,extendible hashing, comparison of hashing and skip
lists.

Unit V:-
Priority Queues – Definition, ADT, Realizing a Priority Queue using Heaps, Definition, insertion, Deletion,
Application-Heap Sort, External Sorting- Model for external sorting, Multiway merge, Polyphase merge.

Unit VI:-
Search trees (part I) : Binary search trees, definition, ADT, implementation, operations-searching,
insertion and deletion, Balanced search trees- AVL trees, definition, height of an AVL tree, representation,
operations-insertion, deletion and searching.
Search trees (part II) : Introduction to Red –Black trees and Splay Trees, B-Trees-B-Tree of order m,
height of a B-Tree, insertion, deletion and searching, Comparison of Search Trees.

Unit VII:-
Divide and Conquer- General method, applications – Binary search, merge sort, quick sort, Strassen’s
matrix multiplication
Efficient non recursive tree traversal algorithms, Biconnected components. Disjoint set operations, union and
find algorithms.

Unit VIII:-
Greedy method and Dynamic programming : General method (Greedy), Minimum cost spanning trees,
Job sequencing with deadlines, General method (Dynamic Programming), Optimal binary search trees, 0/1
knapsack problem, Ordering Matrix Multiplications

TEXT BOOKS :
1. Data Structures and Algorithm Analysis in C++, Mark Allen Weiss, Pearson
Education, second edition.
2. Data structures, Algorithms and Applications in C++,S.Sahni,University press (India)
pvt ltd, 2nd edition, Orient Longman pvt.ltd.

REFERENCE :
1. Data structures and Algorithms in C++, Michael T.Goodrich, R.Tamassia and
D.Mount, Seventh Edition Wiley student edition, John Wiley and Sons.
2. Data Structures and Algorithms in C++, Third Edition, Adam Drozdek, Thomson
3. Problem solving with C++, The OOP, Fourth edition, W.Savitch, Pearson education.
4. C++, The Complete Reference, 4th Edition, Herbert Schildt, TMH.
5. Data structures using C and C++, Langsam, Augenstein and Tanenbaum, PHI/Pearson Education.
Educational videos on ADVANCED DATA STRUCTURES AND ALGORITHMS Reviewed by creativeworld9 on 10:12 PM Rating: 5 Download/Source url : http://www.youtube.com/watch?v=zWg7U0OEAoE&feature=player_embedded By Dr. Naveen Garg, Departme...

3 comments:

  1. WELCOME TO BETTERMENT FUNDINGS {bettermentfunding@gmail.com}

    our aims is to provide Excellent Professional Service.

    Our loans are well insured for maximum security is our priority, Our leading goal is to help you get the services you deserve, Our program is the quickest way to get what you need in a snap. Reduce your payments to ease the strain on your monthly expenses. Gain flexibility with which you can use for any purpose – from vacations, to education, to unique purchases

    Are you a business man or woman? Are you in any financial mess or do you need funds to start up your own business? Do you need a loan to start a nice Small Scale and medium business? Do you have a low credit score and you are finding it hard to obtain capital loan from local banks and other financial institutes?.

    We offer a wide range of financial services which includes: Personal Loans, Debt consolidation loans, Business Loans, Education Loans, Mortgage Secured Loan, Unsecured loan, Mortgage Loans, Payday off Loans, Student Loans, Commercial Loans, Car Loans, Investments Loans, Development Loans, Acquisition Loans, Construction Loans, with low interest rate at 2% per annul for individuals, companies and corporate bodies. Get the best for your family and own your dream home as well with our General Loan scheme.

    If you are interested to get a loan then kindly write us with the loan requirement.Please, contact us for more information: bettermentfunding@gmail.com

    Yours Sincerely,
    Chester Brian

    We look forward to hear from you ASAP

    Interested applicants should Contact us via email: bettermentfunding@gmail.com

    ReplyDelete
  2. WELCOME TO BETTERMENT FUNDINGS {bettermentfunding@gmail.com}

    our aims is to provide Excellent Professional Service.

    Our loans are well insured for maximum security is our priority, Our leading goal is to help you get the services you deserve, Our program is the quickest way to get what you need in a snap. Reduce your payments to ease the strain on your monthly expenses. Gain flexibility with which you can use for any purpose – from vacations, to education, to unique purchases

    Are you a business man or woman? Are you in any financial mess or do you need funds to start up your own business? Do you need a loan to start a nice Small Scale and medium business? Do you have a low credit score and you are finding it hard to obtain capital loan from local banks and other financial institutes?.

    We offer a wide range of financial services which includes: Personal Loans, Debt consolidation loans, Business Loans, Education Loans, Mortgage Secured Loan, Unsecured loan, Mortgage Loans, Payday off Loans, Student Loans, Commercial Loans, Car Loans, Investments Loans, Development Loans, Acquisition Loans, Construction Loans, with low interest rate at 2% per annul for individuals, companies and corporate bodies. Get the best for your family and own your dream home as well with our General Loan scheme.

    If you are interested to get a loan then kindly write us with the loan requirement.Please, contact us for more information: bettermentfunding@gmail.com

    Yours Sincerely,
    Chester Brian

    We look forward to hear from you ASAP

    Interested applicants should Contact us via email: bettermentfunding@gmail.com

    ReplyDelete
  3. WELCOME TO BETTERMENT FUNDINGS {bettermentfunding@gmail.com}

    our aims is to provide Excellent Professional Service.

    Our loans are well insured for maximum security is our priority, Our leading goal is to help you get the services you deserve, Our program is the quickest way to get what you need in a snap. Reduce your payments to ease the strain on your monthly expenses. Gain flexibility with which you can use for any purpose – from vacations, to education, to unique purchases

    Are you a business man or woman? Are you in any financial mess or do you need funds to start up your own business? Do you need a loan to start a nice Small Scale and medium business? Do you have a low credit score and you are finding it hard to obtain capital loan from local banks and other financial institutes?.

    We offer a wide range of financial services which includes: Personal Loans, Debt consolidation loans, Business Loans, Education Loans, Mortgage Secured Loan, Unsecured loan, Mortgage Loans, Payday off Loans, Student Loans, Commercial Loans, Car Loans, Investments Loans, Development Loans, Acquisition Loans, Construction Loans, with low interest rate at 2% per annul for individuals, companies and corporate bodies. Get the best for your family and own your dream home as well with our General Loan scheme.

    If you are interested to get a loan then kindly write us with the loan requirement.Please, contact us for more information: bettermentfunding@gmail.com

    Yours Sincerely,
    Chester Brian

    We look forward to hear from you ASAP

    Interested applicants should Contact us via email: bettermentfunding@gmail.com

    ReplyDelete