Fundamental Approaches for Research (PHD650)- For CSE and CSA PhD Course Work by Dr. GC Jana

📘 Syllabus (PHD650 - Theory)

Unit 1: Analysis of Algorithms
- A. Algorithms analysis: P, NP, NP-Complete and NPHard problems.
- B. Algorithm Design Paradigms, Greedy Approach.
- C. Dynamic Programming, Approximation Algorithms.
Unit 2: Digital Image Processing: Techniques and Algorithm
- A. Introduction to Digital Image, Its Application area, Binarization of a Digital Image.
- B. Image Segmentation technique: clustering, K-means and fuzzy C-means algorithm.
- C. Fuzzy approach and Neural Network, Problem with color images, Extraction of objects from color images.
Unit 3: Wireless Mobile Networks
- A. Mobile ad-hoc and sensor networks, probability theory, traffic theory, queuing theory.
- B. Routing: Unicast Routing, Multicast Routing, Broadcasting Routing, Hierarchically organized Networks, Energy Efficiency and QOS: Energy Efficiency, Quality of Service.
- C. Mobile Communication Systems: Registration, Roaming, Multicasting, Security and Privacy, Optical Networking.
Unit 4: Machine Intelligence
- A. Intelligent Agents, Problem-Solving Agents, Breadth-first search, Depth-first search.
- B. Optimal Decisions in Games, Alpha–Beta Pruning, Defining Constraint Satisfaction Problems.
- C. Constraint Propagation, Backtracking Search for CSPs, Knowledge-Based Agents.
Unit 5: Soft Computing
- A. Introduction to soft computing tools; Handling Uncertainties by soft computing techniques.
- B. Fuzzy set generalization of crisp set; Fuzzy logic; Fuzzy Mathematics-its application in engineering problems.
- C. Genetic Algorithms- its use in handling optimization problems, Dynamics of Genetic Algorithms; Complexity issues of Genetic Algorithms.

📊 Evaluation Schemes

Component	Theory (CSE472)
Total Marks	100 (CA: 25 + ESE: 75)
Continuous Assessment	• Research Presentation • Implementation Assignments
End Semester Exam	75 Marks

📚 Lectures

Lecture materials will be uploaded unit-wise.

Unit 1: Analysis of Algorithms

Unit 2: Digital Image Processing: Techniques and Algorithm

Unit 3: Wireless Mobile Networks

Unit 4: Machine Intelligence

Unit 5: Soft Computing

📑 Assignments

📌 Common Instructions

All assignments must be submitted before the due date.
Upload your solution in PDF format.
Plagiarism will not be tolerated.
Late submissions may not be accepted.
All assignments must be handwritten. Answers and solutions should be presented in a clear, step-by-step illustrative manner. Running text format will not be accepted.
Students may be asked to explain their answers and solutions while obtaining the instructor’s signature. Grades will be awarded based on the explanation and understanding demonstrated.
If any AI tools (such as GPTs) are used in preparing the assignment, students must also submit the complete script or prompt history along with the assignment.

📘 Assignment 1: Based on Unit-1 and 2

Due Date: 14th Feb 2026

All questions are compulsory.
Prepared and Submit as a single PDF file.
Submit scanned handwritten PDF document using the link mentioned below.

📄 View Assignment

🔗 Submit Here

📘 Assignment 2: Based on Unit-3, 4 and 5

Due Date: 30th September 2025

Attempt any 5 out of 7 questions.
Include clear reasoning steps.
Submit scanned handwritten PDF document using the link mentioned below.

📄 View Assignment

🔗 Submit Here

❓ Post Your Doubts

Please fill in your details and doubt. Your submission will be recorded securely.

📅 Important Dates

Theory (PHD650)

Assessment 1: Date (Units 1 & 2) - Upcoming
Assessment 2: Date (Units 3 & 4)
Assignment 1: ~~Date~~ (Submission)
Assignment 2: Date (Submission)
End Semester Exam: As per University Schedule

📝 Course Feedback

💡 Your feedback is extremely valuable in improving the course content and teaching effectiveness. Please take a few minutes to share your thoughts and suggestions with me.

🚀 Fill Out the Feedback Form

Thanks From Your Course Instructor

Dear Students,

Thank you for your active participation in the course. Your enthusiasm, curiosity, and commitment make this learning journey inspiring.

Keep asking questions, keep exploring, and never stop learning!

— Dr. Gopal Chandra Jana
(Course Instructor)