CIN No.
U80301DL2007PTC162030
GRAS EDUCATION & TRAINING SERVICES PVT.LTD
Full Stack Development – 90 Hrs Program include DSA with Project
Syllabus – DSA
Module 1: Introduction & Arrays
Theory:
• What is DSA? Why is it important?
• Time & Space Complexity (Big O)
• Array basics, operations, and memory layout
• Sorting: Bubble, Selection, Insertion
• Searching: Linear & Binary Search
Practice Topics:
• Reverse array, rotate array
• Kadane’s Algorithm (Max subarray)
• Merge sorted arrays
Module 2: Strings and Recursion
Theory:
• String manipulation, immutability
• Pattern matching
• Recursion: Base case, recursion tree, backtracking basics
Practice Topics:
• Palindrome, anagram check
• Subsequence generation
• Fibonacci, Factorial, N-Queens (intro)
Module 3: Stacks, Queues, and Linked Lists
Theory:
Corporate Office: - D-26,1st Floor, Sector-3, Noida-201301 Ph.-0120-4145920
Registered Office: - F0, Ground Floor, The Mira Corporate Suites, Plot No.1&2, Ishwar Nagar,
New Delhi-110065
Web: - www.grastech.in
CIN No. U80301DL2007PTC162030
GRAS EDUCATION & TRAINING SERVICES PVT.LTD
• Stack: LIFO, applications (expression parsing, undo)
• Queue: FIFO, circular queue
• Singly & Doubly Linked Lists
• Applications in browsers, OS, and memory
Practice Topics:
• Infix to postfix
• Balanced parentheses
• Detect loop in linked list
Module 4: Trees and Hashing
Theory:
• Binary Tree, BST, Tree Traversals (DFS, BFS)
• Recursion in Trees
• HashMap/HashSet basics
• Collision resolution basics
Practice Topics:
• Lowest Common Ancestor (LCA)
• Binary Tree Level Order
• Two Sum using hashmap
• Frequency count
Module 5: Graphs, Greedy & Dynamic Programming
Theory:
• Graph Representations: Adjacency List/Matrix
• DFS, BFS
• Dijkstra (intro), Topological Sort
• Greedy: Activity selection, Huffman encoding
• Dynamic Programming intro: Memoization & Tabulation
Corporate Office: - D-26,1st Floor, Sector-3, Noida-201301 Ph.-0120-4145920
Registered Office: - F0, Ground Floor, The Mira Corporate Suites, Plot No.1&2, Ishwar Nagar,
New Delhi-110065
Web: - www.grastech.in
CIN No. U80301DL2007PTC162030
GRAS EDUCATION & TRAINING SERVICES PVT.LTD
Practice Topics:
• Number of islands (DFS on grid)
• 0/1 Knapsack, Longest Increasing Subsequence
• Shortest path problem
Introduction to Full-Stack Development & Node.js Basics
Theory:
• Introduction to Full-Stack Web Development
o What is the MERN stack?
o Client-Server architecture, RESTful APIs
• Node.js Basics:
o What is Node.js? Event-driven architecture
o Introduction to NPM (Node Package Manager)
o Working with modules and packages in Node.js
o Handling requests and responses with Express.js
• Setting up a development environment:
o Installing Node.js, npm, VSCode, Postman
Hands-On:
• Create a basic "Hello World" app with Node.js and Express
• Install and use popular npm packages (e.g., body-parser, cors, dotenv)
• Build a basic REST API with Express.js
o GET, POST, PUT, DELETE operations
MongoDB & Data Persistence
Theory:
• Introduction to NoSQL databases
o What is MongoDB? MongoDB vs SQL databases
o CRUD operations in MongoDB
• Setting up MongoDB (local and cloud version using MongoDB Atlas)
o Data modeling: Collections, Documents, and Fields
o Indexing and querying in MongoDB
• Introduction to Mongoose:
Corporate Office: - D-26,1st Floor, Sector-3, Noida-201301 Ph.-0120-4145920
Registered Office: - F0, Ground Floor, The Mira Corporate Suites, Plot No.1&2, Ishwar Nagar,
New Delhi-110065
Web: - www.grastech.in
CIN No. U80301DL2007PTC162030
GRAS EDUCATION & TRAINING SERVICES PVT.LTD
o Schema and Model definition
o Validations and Relationships in MongoDB
o Population in MongoDB (Referencing)
Hands-On:
• Setup MongoDB Atlas or local MongoDB
• Create MongoDB schema and model for the To-Do app
• Integrate MongoDB with Express.js API to store and retrieve data
React Basics
Theory:
• Basic HTML,CSS and java script.
• Introduction to React
o What is React and why it’s popular?
o JSX, Components, and Props
o Understanding the Virtual DOM
• React Functional Components vs Class Components
• State management in React
o useState hook, useEffect hook
• Introduction to React Router for Navigation
• Component lifecycle methods (class components)
Hands-On:
• Build a basic React app: "Counter App"
• Set up React Router for multiple pages
• Implement state management in a React component (e.g., toggle visibility of a component)
Advanced React & Integrating with Backend
Theory:
• Managing state with React Hooks: useState, useEffect, useContext
• Forms in React (controlled vs uncontrolled components)
• Fetching data from APIs with Fetch or Axios
• Error handling, loading states
Corporate Office: - D-26,1st Floor, Sector-3, Noida-201301 Ph.-0120-4145920
Registered Office: - F0, Ground Floor, The Mira Corporate Suites, Plot No.1&2, Ishwar Nagar,
New Delhi-110065
Web: - www.grastech.in
CIN No. U80301DL2007PTC162030
GRAS EDUCATION & TRAINING SERVICES PVT.LTD
• Introduction to Redux (optional for advanced state management)
Hands-On:
• Build an app with React that fetches data from a public API (e.g., JSONPlaceholder or
OpenWeatherMap API)
• Implement a form in React to add data to the backend
• Use Axios to handle API requests between the frontend and Express.js backend
• Implement error handling and loading states while fetching data
Full-Stack MERN Application
Theory:
• Putting it all together:
o Integrating React with Node.js, Express.js, and MongoDB
o Connecting the frontend to the backend (API calls, authentication)
• Authentication:
o Introduction to JWT (JSON Web Tokens)
o Using JWT for user authentication in MERN apps
o Creating a login system with JWT
• Deployment:
o Hosting a Node.js app with services like Heroku, Vercel
o Hosting the React app on platforms like Netlify
o Connecting the React app with the backend API on Heroku
Hands-on: DSA
• Code problems on arrays & sorting (2-3 problems live)
• Implement recursive problems live
• Debug recursion and backtracking
• Implement custom stack/queue
• Solve live problems using stack/linked list
• Build a BST from array
• Problems using maps and sets
• Live coding of BFS/DFS
• DP table building
Hands-on: MERN
• Implement JWT-based authentication in the blog app (user login/signup)
Corporate Office: - D-26,1st Floor, Sector-3, Noida-201301 Ph.-0120-4145920
Registered Office: - F0, Ground Floor, The Mira Corporate Suites, Plot No.1&2, Ishwar Nagar,
New Delhi-110065
Web: - www.grastech.in
CIN No. U80301DL2007PTC162030
GRAS EDUCATION & TRAINING SERVICES PVT.LTD
• Secure routes in Express (middleware for protected routes)
• Deploy the MERN app to Heroku and React app to Netlify or Vercel
Project:
• Build a full-stack MERN blog application with:
o User authentication (sign up, login)
o CRUD operations (Create, Read, Update, Delete posts)
o API integration with MongoDB
Deliverables:
• Softcopy content
• coding assignments
• Full-stack MERN project with source code
• GitHub repository with all projects
Corporate Office: - D-26,1st Floor, Sector-3, Noida-201301 Ph.-0120-4145920
Registered Office: - F0, Ground Floor, The Mira Corporate Suites, Plot No.1&2, Ishwar Nagar,
New Delhi-110065
Web: - www.grastech.in
