ডিসক্রিট ম্যাথমেটিক্স এর ভূমিকা (Introduction to Discrete Mathematics) ডিসক্রিট ম্যাথমেটিক্স কী এবং এর প্রয়োজনীয়তা কম্পিউটার সায়েন্সে ডিসক্রিট ম্যাথমেটিক্সের প্রয়োগ বাস্তব জীবনে ডিসক্রিট ম্যাথমেটিক্সের ব্যবহার লজিক এবং প্রোপোজিশনাল ক্যালকুলাস (Logic and Propositional Calculus) প্রোপোজিশন এবং সত্য-মূল্য লজিকাল অপারেশন: AND, OR, NOT, XOR ইমপ্লিকেশন, বাইকন্ডিশনাল এবং লজিক্যাল সমতুল্যতা লজিকাল কনট্রাডিকশন, TAUTOLOGY এবং কনট্রা-পজিশন সেট থিওরি (Set Theory) সেটের ধারণা এবং সেটের উপাদানসমূহ সাবসেট, সুপারসেট, ইউনিয়ন, ইন্টারসেকশন, ডিফারেন্স কার্তেশিয়ান প্রোডাক্ট এবং পাওয়ার সেট ভেন ডায়াগ্রাম এবং এর ব্যবহার ফাংশন এবং রিলেশন (Functions and Relations) ফাংশন এর ধারণা: ইনজেকটিভ, সার্জেকটিভ, এবং বাইজেকটিভ ফাংশন রিলেশন: রিফ্লেক্সিভ, সিমেট্রিক, ট্রানজিটিভ রিলেশন ফাংশন এবং রিলেশনের প্রয়োগ পোজেট (Partially Ordered Sets) এবং সমতুল্য ক্লাস কম্বিনেটরিকস (Combinatorics) গণনার মৌলিক নীতি (Fundamental Principle of Counting) পারমুটেশন এবং কম্বিনেশন বিনমিয়াল থিওরেম এবং পাস্কালস ত্রিভুজ ইনক্লুশন-এক্সক্লুশন নীতি এবং এর প্রয়োগ গ্রাফ থিওরি (Graph Theory) গ্রাফের মৌলিক ধারণা এবং প্রয়োগ ডিরেক্টেড এবং আনডিরেক্টেড গ্রাফ ডিগ্রি, পাথ, সার্কিট এবং সাইকেল গ্রাফ কোলোরিং এবং এর বাস্তব প্রয়োগ ট্রি (Trees) ট্রি এর ধারণা এবং প্রয়োজনীয়তা বাইনারি ট্রি, BST (Binary Search Tree), AVL ট্রি ট্রাভার্সাল মেথড: ইন-অর্ডার, প্রি-অর্ডার, পোস্ট-অর্ডার স্প্যানিং ট্রি এবং মিনিমাম স্প্যানিং ট্রি ম্যাট্রিক্স থিওরি (Matrix Theory) ম্যাট্রিক্সের মৌলিক ধারণা ম্যাট্রিক্স অপারেশন: যোগ, বিয়োগ, গুণ ইনভার্স ম্যাট্রিক্স এবং ডিটারমিন্যান্ট গ্রাফে ম্যাট্রিক্সের প্রয়োগ সংখ্যাতত্ত্ব (Number Theory) মৌলিক সংখ্যা এবং গুণনীয়তা ইউক্লিডিয়ান অ্যালগরিদম এবং গসিয়ান এলিমিনেশন কংগ্রুয়েন্স এবং মডুলার গণিত প্রাইম সংখ্যা এবং ক্রিপ্টোগ্রাফিতে এর প্রয়োগ বুলিয়ান অ্যালজেব্রা (Boolean Algebra) বুলিয়ান ফাংশন এবং এর ব্যবহার বুলিয়ান অ্যালজেব্রার মূল নিয়ম K-map এবং বুলিয়ান ফাংশন সরলীকরণ ডিজিটাল সার্কিট ডিজাইনে বুলিয়ান অ্যালজেব্রার প্রয়োগ রিকারশন এবং রিকারেন্স রিলেশন (Recursion and Recurrence Relations) রিকারশন কী এবং কিভাবে কাজ করে রিকারেন্স রিলেশন এবং এর সমাধান হোমোজিনিয়াস এবং নন-হোমোজিনিয়াস রিকারেন্স রিলেশন Divide-and-Conquer এলগরিদমে রিকারশন এর ব্যবহার গ্রাফ অ্যালগরিদম (Graph Algorithms) DFS (Depth-First Search), BFS (Breadth-First Search) Dijkstra’s এবং Floyd-Warshall অ্যালগরিদম Prim's এবং Kruskal's অ্যালগরিদম গ্রাফ ট্রাভার্সাল এবং গ্রাফের ছোট পথ খোঁজা অ্যালগরিদমিক কমপ্লেক্সিটি (Algorithmic Complexity) বিগ-ও, বিগ-থেটা, বিগ-ওমেগা নোটেশন টাইম কমপ্লেক্সিটি এবং স্পেস কমপ্লেক্সিটি বিশ্লেষণ P, NP, NP-Hard, এবং NP-Complete সমস্যার ধারণা অ্যালগরিদমিক গেম থিওরি (Algorithmic Game Theory) গেম থিওরির বেসিক ধারণা ন্যাশ ইকুইলিব্রিয়াম এবং স্ট্র্যাটেজিক গেম মিনিম্যাক্স থিওরি এবং তার প্রয়োগ গেম থিওরির বাস্তব জীবনের উদাহরণ অ্যাডভান্সড কম্বিনেটরিকস (Advanced Combinatorics) জেনারেটিং ফাংশন এবং রিকারেন্স রিলেশন পিজিয়নহোল প্রিন্সিপল এবং ডিরিখলে থিওরেম রামসে থিওরি এবং গ্রাফে এর প্রয়োগ পলিনোমিয়াল থিওরির উন্নত প্রয়োগ