Basic Programming: Data Types, Iteration, Recursion, Decision, Procedure, functions and scope. Data Structures: Arrays, Linked Lists, Trees, Graphs, Stacks, Queues, Hash Tables, Heaps. OOPs: Polymorphism, Abstraction, Encapsulation Miscellaneous, Searching and Sorting, Complexity Theory.
DATA STRUCTURE CONCEPT USING C/C++/JAVA/PYTHON
Array and Matrices: 1D array Array Rotations Arrangement and rearrangement of elements of array Properties of matrices Inverting matrices Transpose of the matrix. Linked list: Basic operations on linked list Circular linked list. String processing and manipulation: Basic string operations Pattern searching. Stack/Queue: Basic stack operations Basic queue operations. Sorting and Searching: linear and binary search various sorting concepts.
ADVANCED DESIGN AND ANALYSIS TECHNIQUES USING C/C++/JAVA/PYTHON
Greedy Algorithms: Activity-selection problem fractional knapsack. Minimum Spanning Trees: Kruskal, Prim. String Matching: The naive string-matching algorithm. Divide and Conquer: Sorting algorithms Binary Search. Computational Geometry: Line-segment properties Intersection of line segment
Database Managemnet Systems
Introduction to DBMS, real time applications, advantages, disadvantages of file system relational model, SQL, DDL, DML, TCL, DCL, keys, constraints, relational algebra, set operations, aggregate function, joints, nested query, normalization.
Computer Networks and Operating Systems
OSI layer: Physical layer - Data link layer - Network layer - Transport layer - Session and presentation layer - Application layer - Operating System: Tyoes of Operating systems - Deadlock - process synchronization - Memory management - Scheduling algorithms - paging.
Reference Book:
1) https://www.geeksforgeeks.org/c-programming-language/
2) https://www.mygreatlearning.com/blog/data-structures-using-c/
3) https://www.geeksforgeeks.org/design-and-analysis-of-algorithms/
4) https://www.ibm.com/docs/en/zos-basic-skills?topic=zos-what-is-database-management-system
5) https://www.javatpoint.com/network-operating-system
Text Book:
1. Kernighan, B.W and Ritchie,D.M, ―The C Programming language‖, Second Edition, Pearson Education, 2006
2. Mark Allen Weiss, ―Data Structures and Algorithm Analysis in C‖, 2nd Edition, Pearson Education, 1997.
3 Data structures, Algorithms, and applications in C++, Sartaj Sahni, Universities Press, 2nd Edition, 2005.
4 Data Abstraction and Problem Solving with Java: Walls and Mirrors by Frank M. Carrano and Janet J. Prichard
5 Anany Levitin, “Introduction to the Design and Analysis of Algorithms”, 3rd Edition, Pearson Education, 2012.
6 Abraham Silberschatz, Henry F.Korth, S.Sudharshan, - Database System Concrpts, Sixth Edition,Tata McGraw Hill,2011.
7 Larry L. Peterson, Bruce S. Davie, “Computer Networks : A Systems Approach”, Fifth Edition, Morgan Kaufmann Publishers,2011.
8 Silberschatz, Galvin, and Gagne , “Operating System Concepts”, Ninth Edition, Wiley India Pvt Ltd,2009.
