Sunday, February 26, 2023

IMP Questions for BSc I Year CS Minor Subject 2T Programming Methodologies and Data Structures, NEP 2020, DAVV Indore, MP

Programming Methodologies and Data Structures

Unit:-1
1. Stages of program development( algorithm, flowchart)
2. Introduction or History of C++ Language , Characteristics of C++
3. Tokens of C++ language ( Operators of C++/C and (Scope resolution operator or Scope access operator
referencing and de-referencing operators in C++ ))
4. Datatypes of C++ language (Reference)
5. predefined streams (cin, cout) for input and outp...formatted and unformatted console io operations in...
6. Control Structureif blockif else blockNested if else blockTernary operator or Conditional operator (?:)switch case statement )

Unit-2
1. Loop structure - for loopwhile loop,do while loop difference
2. Function in C++ language (call by value vs call by reference cpp swapping ex... )
3. Array 1D, 2D, MultiD (Ex: Linear SearchMatrix Multiplication)
4. Variable (Local Variable and Global Variable)
5. Recursion and Its Types

Unit-3
1. Structure vs Union
2. Binary Search
3. String and Its Functions
4. File Operations and File related functions
5. copy file contents

Unit-4
1. SLL and DLL creation and traversing
2. Linear and Non Linear Data Structure
3. Stack Push Pop Peek and Algorithm/Function
4. Algorithm Infix to postfix expression
5. Algorithm postfix expression evaluation

Unit-5
1. Circular Queue
2. Priority Queue , DeQueue
3. Binary Tree and Array -linked list representation of it.
4.Threaded Binary Tree
5. Binary Tree Traversal (preorder, inorder and postorder) algorithms

unit-6
1. Graph Definitions
2. Hashing
3. comparison of sorting
4. merge sort and quick sort
5. AVL Tree

Unit-7
Full Topic

No comments:

Post a Comment

Data Link control Flow and Error Control

 In data communication, Data Link Control (DLC) refers to the services and protocols that ensure reliable and efficient communication betwee...