0% found this document useful (0 votes)
3 views

Java With Advanced DSA Syllabus

The document outlines a comprehensive training course focused on mastering Java, Data Structures and Algorithms, and Database Management Systems using MySQL, designed for interview preparation. It includes detailed weekly topics and subtopics covering foundational concepts, advanced programming techniques, and practical problem-solving sessions. Additionally, it provides contact information for queries and registration details.

Uploaded by

rajivshyam994
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
3 views

Java With Advanced DSA Syllabus

The document outlines a comprehensive training course focused on mastering Java, Data Structures and Algorithms, and Database Management Systems using MySQL, designed for interview preparation. It includes detailed weekly topics and subtopics covering foundational concepts, advanced programming techniques, and practical problem-solving sessions. Additionally, it provides contact information for queries and registration details.

Uploaded by

rajivshyam994
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 13

; } : ?

+ &&
/
</> !
% []
< Crack placements with confidence – Master Java, DSA, OS, CN & OOP in one
power-packed course designed for real interviews.
From basics to brain-teasers – Learn everything top companies test, with
<=
hands-on Java-based learning.
Build your core, boost your score – Strengthen fundamentals and solve real
coding problems to ace campus placements.

Advanced Java and OOP


DAY TOPIC Sub topics Covered
Week 1: Java Basics & Environment Setup
Java basics: Introduction, applications,
01 Introduction to Java advantages

Java installation and setup, overview of


02 Java Setup and Environment IDEs

03 Memory Management Stack and heap memory, JVM architecture

Variables and naming conventions,


04 Variables & Naming Conventions primitive data types

05 Operators Operators and their types

Week 2: Control Flow & Loops

06 Decision Making Statements if, if-else, nested if

07 Control Statements switch statement

08 Looping Statements I for loop, while loop

do-while loop, break and continue


09 Looping Statements II statements
Definition and creation of classes and
10 Introduction to Classes and Objects objects
Review and clarify doubts on Days 1-10
10
11 Doubt Clarifying Session I topics

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


DAY TOPIC Sub topics Covered
Week 3: Strings & Arrays

12 Introduction to Strings String basics, string constant pool

Common string methods (e.g., length,


13 String Methods charAt, substring)
Introduction to arrays, one-dimensional
14 Arrays arrays
Basic operations on arrays (insertion,
15 Array Operations deletion, traversal)

16 Multi-Dimensional Arrays Two-dimensional arrays, arrays of arrays

Week 4: Methods & User-Defined Classes


Introduction to methods, method
17 Methods I declaration and calling

18 User-Defined Classes I Creating and using user-defined classes

Review and clarify doubts on Days 12-19


19 Doubt Clarifying Session II topics

20 User-Defined Classes II Shallow and deep copy, cloning objects

Week 5: OOP Fundamentals


Basic concepts of OOP, differences with
21 Introduction to OOP procedural programming

22 Inheritance Definition and types of inheritance

23 Polymorphism Compile-time and runtime polymorphism

24 Abstraction and Encapsulation Concepts of abstraction and encapsulation

Week 6: Advanced OOP Concepts

25 Advanced OOP Concepts I Aggregation, association

26 Advanced OOP Concepts II Composition, cohesion, coupling

27 Java Constructors Default and parameterized constructors

Static variables and methods, this


28 Static and This Keyword keyword usage

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


DAY TOPIC Sub topics Covered

29 Method Overloading and Overriding Differences and examples

Review and clarify doubts on Days 21-30


30 Doubt Clarifying Session III topics

Week 7: Deep Dive into OOP

31 Super and Final Keyword Super keyword, final keyword

Instance initializer block, static and


32 Initializers and Binding dynamic binding

Abstract classes, interfaces, and the


33 Abstract Classes and Interfaces diamond problem

Creating and using packages, access


34 Packages and Access Modifiers modifiers

Week 8: Exception Handling & File Handling

35 File Handling File operations (read/write)

Try-catch block, creating custom


36 Exception Handling exceptions

Overview of collections framework (List,


37 Java Collections Set, Map)

Review and clarify doubts on Days 32-38


38 Doubt Clarifying Session IV topics

Week 9: Additional Java Concepts

39 Additional Concepts I Introduction to threading

40 Additional Concepts II Regular expressions (regex)

Weeks 10 - 12: Java Console-Based Application Development


Development of terminal applications ( 5
41-52 Java console based app to 10 classes )

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


Data Structures & Algorithms
DAY TOPIC Sub topics Covered
Week 1: Introduction & Complexity Analysis

01 Introduction to Asymptotic Analysis Time and space complexity, Big O notation

02 Understanding Recursion Base Case, Recursive Tree, Call Stack

GCD, LCM, Modular Arithmetic, Sieve of


03 Mathematical Foundations Eratosthenes

AND, OR, XOR, Left & Right Shift, Unique


04 Bit Manipulation Number Problems

Basic Operations (Insertion, Update,


05 Introduction to Arrays Deletion)

06 Two Pointers Technique Concept and Applications

07 Sliding Window Technique Fixed and Variable Sliding Window

Week 2: Searching, Sorting & Basic Data Structures

08 Linear and Binary Search Iterative vs Recursive Binary Search

Jump Search, Ternary Search, Binary


09 Advanced Searching Algorithms I Search on Answers

10 Advanced Searching Algorithms II Interpolation Search, Exponential Search

11 Basic Sorting Algorithms Bubble Sort, Selection Sort, Insertion Sort

Merge Sort, Quick Sort


12 Efficient Sorting Algorithms

13 Counting & Radix Sort Non-Comparative Sorting Algorithms

14 Problem Solving Session I Arrays, Sorting, and Searching Problems

Week 3: Greedy Algorithms & Prefix Sum

15 Introduction to Greedy Approach Basic Idea & Examples

Interval Scheduling, Activity Selection, Job


16 Greedy Problems I Sequencing

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


DAY TOPIC Sub topics Covered

17 Greedy Problems II Huffman Coding, Fractional Knapsack

18 Prefix Sum & Difference Array Subarray Sum Queries, Range Updates

Max Subarray Sum, Max Sum with One


19 Kadane’s Algorithm & Variants Deletion

20 Binary Indexed Tree (Fenwick Tree) Prefix Sum, Range Updates

21 Segment Tree I Sum Queries, Lazy Propagation

Week 4: Linked List & Stack/Queue

22 Introduction to Linked List Overview and Representation

23 Linked List Operations Insertion, Deletion, Updating

24 Different Types of Linked Lists Singly, Doubly, Circular

25 Slow and Fast Pointer Algorithms Cycle Detection, Middle of LL

26 Stack and Queue Basics Definitions, Applications

27 Stack and Queue Implementations Using Array, Linked List

Monotonic Stack/Queue, Circular Queue,


28 Advanced Stack & Queue Deque

Week 5: Trees & Problem Solving

29 Introduction to Trees Representation and Terminology

30 Tree Traversal I DFS (Preorder, Inorder, Postorder)

31 Tree Traversal II BFS (Level Order Traversal)

32 Binary Search Trees (BST) Properties, Insertion, Deletion

33 AVL Trees Rotations, Balancing

34 Trie (Prefix Tree) Autocomplete, Word Dictionary

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


DAY TOPIC Sub topics Covered

35 Problem Solving Session II Tree-Based Problems

Week 6: Heaps & Graphs

36 Introduction to Heap Min-Heap, Max-Heap, Heapify

37 Priority Queue Applications K Largest Elements, Heap Sort

38 Graph Representation Adjacency List, Adjacency Matrix

39 Graph Traversal I Depth-First Search (DFS)

40 Graph Traversal II Breadth-First Search (BFS)

41 Topological Sorting Kahn’s Algorithm, DFS Approach

42 Connected Components Union-Find, Disjoint Set Union (DSU)

Week 7: Graph Algorithms

43 Shortest Path Algorithms I Dijkstra’s Algorithm

44 Shortest Path Algorithms II Bellman-Ford Algorithm

45 Minimum Spanning Tree I Prim’s Algorithm

46 Minimum Spanning Tree II Kruskal’s Algorithm

47 Floyd Warshall& Johnson’s Algorithm All-Pairs Shortest Path

48 Bridges and Articulation Points Tarjan’s Algorithm

49 Problem Solving Session III Graph-Based Problems

Week 8: Dynamic Programming I

50 Introduction to Dynamic Programming Memoization vs Tabulation

51 1D DP Problems Fibonacci, Climbing Stairs, Min-Cost Path

52 2D DP Problems Grid Paths, Unique Paths

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


DAY TOPIC Sub topics Covered

53 Knapsack Problem 0/1 Knapsack, Subset Sum

54 Rod Cutting & Coin Change DP Optimization

55 Longest Increasing Subsequence (LIS) DP + Binary Search

56 Problem Solving Session IV DP-Based Problems

Week 9: Advanced Dynamic Programming & Miscellaneous Topics

57 Bitmask DP Traveling Salesman Problem

58 DP on Trees Tree DP, Diameter of Tree

59 Segment Tree II Range Minimum/Maximum Queries

60 Graph Coloring& Bipartiteness DFS, BFS Approach

61 Trie Applications Longest Prefix Matching, Dictionary

62 LCA & Binary Lifting Finding the Lowest Common Ancestor

63 Suffix Array & Suffix Trees String Search Optimizations

64 Problem Solving Session V Mixed Problems (Greedy, DP, Graphs)

65 Mock Contest & Wrap-Up Solving Unseen Problems

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


Database Management Systems using MySQL
DAY TOPIC Sub topics Covered
Week 1: Introduction to Databases & SQL Basics
What is a database? Importance, DBMS vs.
01 Introduction to Databases File Systems, DBMS Architecture

Hierarchical, Network, Relational, Object-


02 Data Models and Schemas Oriented Models, Schema vs. Instance
DBA, Developers, End-users, Query Proces-
03 Database Users & DBMS Architecture sor, Storage & Transaction Manager

Basic SQL syntax, Data Definition


04 Introduction to SQL Language (DDL): CREATE, ALTER, DROP

SELECT, INSERT, UPDATE, DELETE


05 Data Manipulation Language (DML)

COUNT, SUM, AVG, MAX, MIN, GROUP BY,


06 DataSQL Functions
Models and Clauses
and Schemas HAVING

07 Problem Solving Session I Practice SQL Queries (Basic to Intermediate)

Week 2: Advanced SQL & Integrity Constraints


INNER JOIN, LEFT JOIN, RIGHT JOIN, FULL
08 SQL Joins (Part 1) JOIN
Self Join, Cross Join, Subqueries, Nested
09 SQL Joins (Part 2) Queries

Primary Key, Foreign Key, Unique, Not


10 Integrity Constraints Null, Check
Types of Indexes, Clustered vs. Non-Clus-
11 Indexing & Performance Optimization tered Indexes
Creating Views, Advantages, Writing and
12 Views and Stored Procedures Using Stored Procedures

Creating and Using Triggers, User-Defined


13 Triggers and Functions Functions

14 Problem Solving Session II Advanced SQL Queries and Indexing

Week 3: Database Design & Normalization


Need for Normalization, Functional
15 Introduction to Normalization Dependencies

First & Second Normal Form (1NF, 2NF) Concepts, Examples, Identifying Violations
16

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


DAY TOPIC Sub topics Covered

17 Third Normal Form (3NF) and BCNF Concepts, Real-World Examples

18 Higher Normal Forms 4NF, 5NF, Denormalization, Pros and Cons

ER Diagrams, Cardinality Relationships


19 Entity-Relationship Model (ER Model)

20 Converting ER Model to Relational Schema Mapping Rules, Integrity Constraints

ER Diagrams, Normalization, Schema


21 Problem Solving Session III Design

Week 4: Transaction Management & Concurrency Control

22 Introduction to Transactions ACID Properties, Examples

Locking, Timestamp-Based, Optimistic


23 Concurrency Control Techniques Concurrency

24 Deadlocks in DBMS Deadlock Detection, Prevention, Recovery

Read Uncommitted, Committed, Repeat-


25 Isolation Levels and Serializability able Read, Serializable

26 Problem Solving Session IV SQL Transactions, Concurrency Problems

Query Parsing, Execution Plan, Cost-Based


27 Query Optimization Optimization

Introduction to NoSQL, Comparison with


28 NoSQL Databases Overview RDBMS, Use Cases

Week 5: Advanced Topics & Project Implementation


Horizontal & Vertical Partitioning, CAP
29 Distributed Databases Theorem

B-Trees, Hash Indexing, Performance


30 Indexing & Hashing Techniques Optimization

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


Data Structures & Algorithms
DAY TOPIC Sub topics Covered
Week 1: Networking Fundamentals
Basics, Types of Networks, LAN, WAN,
01 Introduction to Computer Networks MAN, PAN

OSI Model (7 layers), TCP/IP Model


02 Network Models
IPv4 & IPv6, Subnetting, CIDR
03 IP Addressing
Address Resolution Protocol, DHCP
04 MAC Address & ARP
Static & Dynamic Routing, RIP, OSPF, BGP
05 Routing Basics

Ping, Traceroute, netstat, Wireshark


06 DataNetworking Tools & Commands
Models and Schemas

07 Problem Solving Session I IP Addressing, Routing, and ARP Questions

Week 2: Java Networking Basics


DAY TOPIC Sub topics Covered Java Implementation
Overview of java.net Writing basic Java
08 Java Networking Introduction package networking code
TCP vs. UDP, Ports, Simple TCP
09 Sockets in Java Client-Server Model client-server program

Datagram Socket & Data- UDP Chat Application


10 UDP Programming
gram Packet in Java

Handling multiple clients Multi-client chat


11 Multi-threaded Servers using threads server
HTTP Requests, File Transfer Implementing a
12 HTTP and FTP in Java Protocol simple HTTP client

Java Networking Exercises Debugging Java


13 Problem Solving Session II socket code

Implementing a mini
14 Hands-on Project Simple Java Web Server
HTTP server
Week 3: Transport & Security
TCP vs. UDP, Connection
15 Transport Layer Protocols
Establishment
Sliding Window, TCP
16 Congestion Control & Flow Control Congestion Avoidance

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


DAY TOPIC Sub topics Covered Java Implementation
Distributed Applications Building a simple RMI
17 Java RMI (Remote Method Invocation) in Java application
Symmetric vs. Asymmetric Java AES & RSA
18 Encryption & Security in Networking Encryption Implementation

Secure Sockets Layer, TLS Java Secure Socket


19 SSL/TLS in Java
Handshake Implementation

Security & Encryption Case Debugging Secure


20 Problem Solving Session III Studies Communication Code
Secure Chat Application Encrypted messaging
21 Hands-on Project using Java

Week 4: Application Layer & Network Management


How DNS Works, DNS Query Java DNS Lookup
22 DNS & Name Resolution
Flow
Sending emails using
23 Email Protocols SMTP, POP3, IMAP
JavaMail API
Measuring network
24 Network Performance Latency, Throughput, Jitter
speed in Java
Java Packet Sniffer
25 Intrusion Detection & Firewalls IDS Basics, Packet Filtering
using PCAP

Reverse Proxies, Round Implementing Load


26 Load Balancing & Proxies
Robin DNS Balancer Simulation

Network Debugging and


27 Problem Solving Session IV
Optimization
Filtering & Caching
28 Hands-on Project Building a Java Proxy Server
Requests

Week 5: Advanced Topics & Projects


OpenFlow, SDN Controllers
29 Software-Defined Networking (SDN)

CDNs, Edge vs. Cloud


30 Cloud Networking & Edge Computing Computing

Java MQTT Client


31 IoT and Networking MQTT, CoAP, IoT Protocols

Decentralized Networks, Java P2P Chat Appli-


32 Blockchain & P2P Networks Bitcoin cation

33 Network Simulation & Packet Analysis Using Mininet & Wireshark

Brainstorming Project Ideas


34 Final Project Discussion

Complete Network-Based Presenting a Java


35 Final Project Submission
Java Project Networking Application

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


Operating Systems
DAY TOPIC Sub topics Covered Java Implementation
Week 1: OS Basics & Process Management
Functions, Types (Batch, Multi-
01 Introduction to OS tasking, Real-Time, Distributed)

Types of System Calls, Writing a Java program


02 System Calls & OS Structure Monolithic & Microkernel OS using system calls

PCB, Process Creation & Java Multithreading


03 Process Management
Termination Basics

Shared Memory, Message Java Inter-Thread Com-


04 Inter-Process Communication (IPC) Passing munication (wait, notify)

User vs. Kernel Threads Creating Threads using


05 Threads & Multithreading Runnable & Thread class

FCFS, SJF Java Simulation of


06 CPU Scheduling Algorithms (Part 1) FCFS & SJF Scheduling
Round Robin, Priority Java Simulation of Round
07 CPU Scheduling Algorithms (Part 2) Scheduling Robin & Priority Scheduling

Week 2: Synchronization & Deadlocks


Critical Section Problem, Java Semaphore
08 Process Synchronization
Mutex, Semaphore Implementation
Producer-Consumer, Readers Implementing these
09 Classical Synchronization Problems -Writers, Dining Philosophers problems in Java

Deadlock Conditions, Resource Java Deadlock


10 Deadlocks (Part 1) Allocation Graph Simulation

Prevention, Avoidance Java Banker’s Algorithm


11 Deadlocks (Part 2) (Banker’s Algorithm) Implementation

CPU Scheduling & Deadlock


12 Problem Solving Session I Problems

Multithreaded Task Scheduler in Java Implementation


13 Hands-on Project Java

Week 3: Memory Management


Contiguous & Non-Contiguous
14 Memory Management Basics Allocation

Page Table, Segmentation Java Paging


15 Paging & Segmentation Table Simulation

Page Fault, Thrashing Java Demand Paging


16 Virtual Memory & Demand Paging Simulation

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com


DAY TOPIC Sub topics Covered Java Implementation
FIFO, Optimal Java FIFO Page Replace-
01 Page Replacement Algorithms (Part 1) ment Simulation

LRU, LFU Java LRU & LFU


02 Page Replacement Algorithms (Part 2) Implementation

Memory Management &


03 Problem Solving Session II
Paging Questions
Java Virtual Memory Java Implementation
04 Hands-on Project Management System

Week 4: File System & Disk Management


File Operations, Directory Java File Handling
05 File System Basics Structure

FCFS, SSTF, SCAN, C-SCAN Java Simulation of Disk


06 Disk Scheduling Algorithms Scheduling Algorithms

/O System Calls, Buffering,


07 I/O Management & Device Drivers Spooling

Authentication, Encryption, Java File Encryption &


08 Security & Protection in OS
Access Control Access Control
OS-Based Java Project Presenting Java OS
09 Final Project Submission Application

For Queries: 9842191947 | [email protected] For Registration www.codegalatta.com

You might also like