Close
Login to Your Account
Faadooengineers






Results 1 to 5 of 5

Thread: ADVANCED DATA STRUCTURES Ebook, presentation and lecture notes covering full semester syllabus

  1. #1
    FaaDoO-Administrator FaaDoO-Engineer's Avatar
    Join Date
    Oct 2010
    Posts
    1,257
    Blog Entries
    3

    Gender: : Male

    Branch: : Computer Science Engineering

    City : Noida

    Send Private Message
    Send Friend Request

    Zip 32 ADVANCED DATA STRUCTURES Ebook, presentation and lecture notes covering full semester syllabus

    The topics covered in the attached e-books are:

    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 Over Loading, 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. Review of basic data structures- The list ADT, Stack ADT, Queue ADT, Implementation using template classes in C++.

    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, External Sorting- Model for external sorting, Multiway merge, Polyphase merge.

    Unit VI :
    Search Trees (Part1): Binary Search Trees, Definition, ADT, Implementation, Operations- Searching, Insertion and Deletion, AVL Trees, Definition, Height of an AVL Tree, Operations – Insertion, Deletion and Searching

    Unit VII :
    Search trees (prt II) : Introduction to Red –Black and Splay Trees, B-Trees, B-Tree of order m, height of a B-Tree, insertion, deletion and searching, Comparison of Search Trees

    Unit VIII :
    Pattern matching and Tries : Pattern matching algorithms-Brute force, the Boyer –Moore algorithm, the Knuth-Morris-Pratt algorithm, Standard Tries, Compressed Tries, Suffix tries.


    Attached Files for Direct Download
      File Name:
      File Size:
      20.12 MB
    * Click on the 'file icon' or 'file name' to start downloading

  2. #2
    Fuchcha FaaDoO Engineer
    Join Date
    Aug 2012
    Posts
    1

    Gender: : Female

    Branch: : Instrumentation Engineering

    City : Bangalore

    Send Private Message
    Send Friend Request

    Re: ADVANCED DATA STRUCTURES Ebook, presentation and lecture notes covering full seme

    dbms books n notes

  3. #3

    Re: ADVANCED DATA STRUCTURES Ebook, presentation and lecture notes covering full seme

    thanx alot.... its very usefull

  4. #4

    Re: ADVANCED DATA STRUCTURES Ebook, presentation and lecture notes covering full semester syllabus

    Thanksss brother nice work!!!

  5. #5
    Fuchcha FaaDoO Engineer
    Join Date
    Apr 2015
    Posts
    1

    Gender: : Female

    Branch: : Electronics Engineering

    City : Delhi

    Send Private Message
    Send Friend Request

    Re: ADVANCED DATA STRUCTURES Ebook, presentation and lecture notes covering full semester syllabus

    thanks,,,it"ll help me alot

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •