Your roadmap · आपका रोडमैप
- 1
Admission & first meetingप्रवेश और पहली मुलाकातEnquire at your nearest NDSS centre, meet the teacher, fix the batch time and get your study material.
- 2
Semester 6 — subject classesसेमेस्टर 6 — विषयवार कक्षाएँEvery theory subject of the term, unit by unit, with notes, numericals and doubt classes.
Design and Analysis of AlgorithmsWeb Technologies
- 3
Labs, practicals & project workलैब, प्रैक्टिकल और प्रोजेक्टExperiments / jobs / project work as in the syllabus, with practical file and viva preparation.
Web Technology Lab
- 4
Unit tests & mid-termयूनिट टेस्ट और मिड-टर्मA test after every unit and a mid-term in the university / board pattern.
- 5
Semester 6 mock testमॉक टेस्टA full mock test of all subjects before the exam, with analysis.
- 6
Semester 6 exam (university / board)सेमेस्टर / वार्षिक परीक्षाPrevious papers, important questions and full revision.
- 7
Online tests & resultऑनलाइन टेस्ट और रिज़ल्टTake the tests online; your marks and result show in your student login and at the centre.
Syllabus · पाठ्यक्रम
3 subjects · 15 chapters · 71 topics
Design and Analysis of Algorithms5 chapters · 6 Months
Subject page →+
01Unit 1: Introduction and Complexity Analysis
5 topics+
- Algorithm and its specification
- Asymptotic notations: Big-O, Omega, Theta
- Best, average and worst case
- Recurrence relations: substitution and recursion tree
- Master theorem
02Unit 2: Divide and Conquer
4 topics+
- Binary search
- Merge sort and quick sort
- Finding maximum and minimum
- Strassen's matrix multiplication
03Unit 3: Greedy Method
5 topics+
- Fractional knapsack
- Job sequencing with deadlines
- Huffman coding
- Minimum spanning tree: Prim and Kruskal
- Dijkstra's shortest path
04Unit 4: Dynamic Programming
5 topics+
- Principle of optimality
- 0/1 knapsack
- Longest common subsequence
- Matrix chain multiplication
- Floyd-Warshall and Bellman-Ford
05Unit 5: Backtracking, Branch and Bound, NP
4 topics+
- N-queens and sum of subsets
- Graph colouring
- Branch and bound: travelling salesman
- P, NP, NP-hard and NP-complete
Web Technologies5 chapters · 6 Months
Subject page →+
01Unit 1: Internet and Web Basics
6 topics+
- Internet, WWW and web browsers
- Client-server model
- HTTP and HTTPS, request and response
- URL, domain name and DNS
- Web servers and hosting
- Static vs dynamic web pages
02Unit 2: HTML5
6 topics+
- Structure of an HTML document
- Text, list and link tags
- Images, audio and video
- Tables
- Forms and input types
- Semantic elements: header, nav, section, footer
03Unit 3: CSS
6 topics+
- Inline, internal and external CSS
- Selectors: element, class, id
- Colours, fonts and text
- Box model: margin, border, padding
- Positioning, display and Flexbox
- Responsive design and media queries
04Unit 4: JavaScript
6 topics+
- Variables, data types and operators
- Control statements and functions
- Arrays and objects
- DOM and event handling
- Form validation
- JSON and introduction to AJAX
05Unit 5: Server-side Scripting and Database Connectivity
6 topics+
- Introduction to PHP
- Variables, arrays and functions in PHP
- GET and POST, handling form data
- Sessions and cookies
- MySQL and SQL basics
- PHP-MySQL connectivity (mysqli / PDO)
Web Technology Lab5 chapters · 6 Months
Subject page →+
01Experiments 1-3: HTML Pages
4 topics+
- Personal home page with headings, lists and links
- Time-table using a table with rowspan / colspan
- Registration form with all input types
- Page with image, audio and video
02Experiments 4-5: CSS Styling
3 topics+
- External style sheet for a website
- Navigation bar with hover effects
- Responsive two-column layout with Flexbox and media queries
03Experiments 6-8: JavaScript
4 topics+
- Calculator using functions
- Form validation (empty fields, email, password length)
- DOM changes on button click
- Digital clock using setInterval
04Experiments 9-10: PHP Scripts
3 topics+
- Display form data using GET and POST
- Simple login check with sessions
- Visit counter using cookies
05Experiments 11-12: PHP with MySQL
4 topics+
- Create database and table in phpMyAdmin
- Insert form data into MySQL
- Display, update and delete records
- Mini project: student record web application
About this course
You will be able to
- Complete Design and Analysis of Algorithms syllabus with regular tests
- Complete Web Technologies syllabus with regular tests
- Complete Web Technology Lab syllabus with regular tests
Who it is for
- B.Sc Computer Science students of Semester 6 (UP State Universities NEP 2020 common minimum syllabus)
- Students preparing for MCA entrance, GATE and coding interviews
What you need
- B.Sc Computer Science Semesters 1-5, especially Data Structures
- Basic discrete mathematics
Online tests & result
Practice and unit tests online; marks and result show in your student login and at the centre.
Student login →
Questions
Which syllabus does this course follow?
It follows the UP State Universities NEP 2020 common minimum syllabus for B.Sc Computer Science, Semester 6. Where your own university's syllabus differs, the centre follows your university's syllabus and question pattern.
Is coding required in this paper?
The paper is mainly analysis and tracing on paper; writing the algorithms in C or Python is encouraged for practice.
Is there a test after the course?
Yes. Unit-wise multiple-choice tests and a final exam paper are included for semester exam practice.
What if my university syllabus is different?
The centre follows your own university's syllabus and previous papers; units missing here are added for your batch.
Which software do I need?
A browser, VS Code and XAMPP (Apache + PHP + MySQL) - all free.
Is the lab covered here?
The Web Technology Lab is a separate course; this one covers the theory paper.
What happens in the practical exam?
You write and run one or two programs (HTML/CSS/JS or PHP-MySQL), show the output and answer viva questions.
