← All Computer Science semesters
উৎস নথিতে যাচাই করা মেজর পত্রের বিষয়সংক্ষেপ। নিজের ব্যাচ ও নথিভুক্ত পত্র মিলিয়ে নিন; সম্পূর্ণ পাঠ্যতালিকা এখানে পুনর্মুদ্রিত নয়।
CHECKED SYLLABUS SUMMARY
Computer Science Major · Semester 4
CS-MJ-T-4 · Data Structures · 4 credits
- ADT, একমাত্রিক ও বহুমাত্রিক অ্যারে, sparse matrix।
- স্ট্যাক, expression conversion ও evaluation; linked list, queue ও priority queue।
- রিকার্শন; বাইনারি ট্রি, AVL, B-tree ও B+ tree; গ্রাফে BFS ও DFS।
- linear/binary search, বিভিন্ন sorting algorithm এবং তুলনা।
- hashing ও collision resolution; sequential, direct ও indexed file।
CS-MJ-P-4 · Data Structures Lab · 2 credits
উৎসের প্রস্তাবিত ল্যাবে search, sorting, stack, queue, linked list, recursion, tree ও graph-ভিত্তিক প্রোগ্রাম রয়েছে।
CS-MJ-T-5 · Discrete Mathematics · 6 credits
- সেট, ফাংশন, সম্পর্ক, গণনা, mathematical induction ও inclusion-exclusion।
- asymptotic notation ও summation, recurrence relation ও generating function।
- গ্রাফ, Euler ও Hamilton path, coloring, tree ও spanning tree।
- প্রস্তাবনামূলক যুক্তি, tautology, সমতুল্যতা ও inference।
