CS Fundamentals || Semester 1

1. Introduction to Programming Language & Problem Solving Part-I

In the modern high level languages, the machine level details are hidden from the user, so in order to work with CPU cache, memory, network adapters, learning C programming is a must.

Topics of this course
Basic programming concepts
Input and Output Statements
Variables
Data types
Operators
Conditional Statements
Loop (For, While), Nested Loop
Array, Array Operations
Dynamic Array
String, String Operations
Function, Pointer
Recursion
2. Introduction to C++ for DSA

Key concepts of C++ DSA include Arrays, Linked Lists, Stacks, Queues, Trees, and Graphs. Common Algorithms in C++ DSA include Sorting, Searching, Graph, and Dynamic Programming Algorithms. C++ DSA has various applications in real-world problems, such as Operating Systems, Gaming, Finance, and Healthcare.

3. Basic Data Structures

What are basic data structures? Data structure is a method to store and organize data so it can be easily used to perform operations to get desired results. Arrays, linked lists, stacks, queues, hash tables, trees, heaps, and graphs are the basic data structures.

Topics of this course
Time Complexity & Space Complexity
Linear, Binary search, Selection Sort
Two pointers & Prefix Sum
Singly Linked List
Double Linked List
Stack
Queue
Priority Queue
Binary Tree
BST & Heep
STL