Others

Algorithms and Data Structure

Description
Algorithms and Data Structure
Categories
Published
of 199
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Related Documents
Share
Transcript
  Algorithms and Data Structure 1   Biyani's Think Tank Concept based notes Algorithms and Data Structure (BCA Part-I) Bhavana Sangamnerkar  M.Sc. (Comp. Prog.), PGDCA H.O.D. Revised by: Neha jain Revised by: Ms Rashmi Sharma Information Technology Biyani Girls College, Jaipur  2   Published by : Think Tanks Biyani Group of Colleges Concept & Copyright : Biyani Shikshan Samiti Sector-3, Vidhyadhar Nagar,  Jaipur-302 023 (Rajasthan) Ph : 0141-2338371, 2338591-95 Fax : 0141-2338007 E-mail : acad@biyanicolleges.org Website :www.gurukpo.com; www.biyanicolleges.org ISBN : 978-93-81254-40-0 Edition : 2011 Price : Leaser Type Setted by : Biyani College Printing Department While every effort is taken to avoid errors or omissions in this Publication, any mistake or omission that may have crept in is not intentional. It may be taken note of that neither the publisher nor the author will be responsible for any damage or loss of any kind arising to anyone in any manner on account of such errors and omissions.  Algorithms and Data Structure 3   Preface I am glad to present this book, especially designed to serve the needs of the students. The book has been written keeping in mind the general weakness in understanding the fundamental concepts of the topics. The book is self-explanatory and adopts the “Teach Yourself” style. It is based on question -answer pattern. The language of book is quite easy and understandable based on scientific approach. Any further improvement in the contents of the book by making corrections, omission and inclusion is keen to be achieved based on suggestions from the readers for which the author shall be obliged. I acknowledge special thanks to Mr. Rajeev Biyani, Chairman  & Dr. Sanjay Biyani, Director   (  Acad. ) Biyani Group of Colleges, who are the backbones and main concept provider and also have been constant source of motivation throughout this Endeavour. They played an active role in coordinating the various stages of this Endeavour and spearheaded the publishing work. I look forward to receiving valuable suggestions from professors of various educational institutions, other faculty members and students for improvement of the quality of the book. The reader may feel free to send in their comments and suggestions to the under mentioned address. Author  4   Syllabus B.C.A. Part-I Algorithms and Data Structure Algorithms , Pseudo Code, Efficiency of Algorithms, Analyzing Algorithms and Problems, Complexity Measures, Basic Time Analysis of an Algorithm, Space Complexity. Data Abstraction  and Basic Data Structures, Data Types, Abstract Data Types and C++ Classes. String   Processing (Storing Strings, String Operations, Word Processing, Pattern Matching Algorithms). Arrays  and their Representation, Representation of Linear Arrays in Memory, Sorting and Searching, Bubble Sort and Binary Search, Multidimensional Arrays, Pointer Arrays, Records and Record Structures. Linked Lists , Representation of Linked List in Memory, Insertion, Deletion and Searching of Linked List, Two Way Lists, Stacks, Array Representation of Stacks, Arithmetic Expressions, Polish Notations, Quick Sort, Recursion, Queues, De-queues, Priority Queues. Tables  and Searching, Linear Search, Binary Search, Hash Tables, Trees, Binary and N-ary Trees, Representation of Binary Trees in Memory, Traversing Binary Trees, Traversal Algorithms using Stacks, Header Nodes, Threads, Binary Search Trees, Heap, Heapsort, Huffman‘s Algorithm.   Graph  and their Representation, Sequential Repre sentation, Warshall‘s Algorithm, Linked Representation of Graphs, Operations on Graphs Traversing a Graph. Sorting and Searching :  Sequential, Binary and Hashed Searching, Internal and External Sorting Techniques, Bubble Sort, Insertion Sort, Selection Sort, Merge Sort, Radix Sort and Quick Sort Comparison. □ □ □  
Search
Tags
Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks