AMIE Data Structure Syllabus

I want the syllabus of Data Structure of Associate Member of The Institution of Engineers (AMIE) Exam so can you tell me?

[shikha]

I am providing you the Data Structure of Associate Member of The Institution of Engineers (AMIE) Exam

AMIE Exam Data Structure Syllabus

Group A

Time and space analysis of algorithms. Order notation.

Linear data structures: Sequential representations: Arrays and lists, stacks, queues and
dequeues; strings and their applications.

Linked representations: Linear linked list, circular linked list, doubly linked list and theirapplications.

Recursion: Design of recursive algorithms. Tail recursion, when not to use
recursion, removal of recursion.

Group B

Nonlinear data structures: Trees, binary trees, traversals and threads, binary search trees,insertion and deletion algorithms, height-balanced and weight-balanced trees, B-trees, B+ trees, application of trees.
Graph representation. Breadth first search, depth first search. Hashing, hashing functions,
collision resolving techniques. Sorting and searching algorithms, bubble sort, selection sort,insertion sort, quick sort, merge sort,
heapsort, radix sort.

File structures: Sequential and direct access, relative files, indexed files-B+tree as index, multi-indexed files, inverted files, hashed files.