কোর্সের নাম:
ডিসক্রিট ম্যাথমেটিক্স
শিক্ষকের নাম:
হাম্মাদ আলী
কোর্সের বিষয়বস্তুঃ
কম্পিউটার সায়েন্সের একটি মৌলিক কোর্স হচ্ছে বিচ্ছিন্ন গণিত, যা ডিসক্রিট ম্যাথমেটিকস্ ( Discrete Mathematics ) নামেই বেশি পরিচিত। এই বিষয়ে জ্ঞানলাভের মাধ্যমে একজন শিক্ষার্থী কম্পিউটার প্রোগ্রামকে আরো গভীরভাবে বুঝতে পারে। তাই পৃথিবীর প্রায় সমস্ত বিশ্ববিদ্যালয়ে এটি একটি বাধ্যতামূলক কোর্স।
দ্বিমিক কম্পিউটিং স্কুলের লক্ষ্য কেবল বিভিন্ন অ্যাপ্লিকেশন শেখানো না, প্রোগ্রামিংয়ের দক্ষ ভিত্তি তৈরি করা। আশা করি কোর্সটি তোমাদেরকে ভালো প্রোগ্রামার হিসেবে গড়ে উঠতে সহায়তা করবে।
কোর্সটি কাদের জন্য:
বিশ্ববিদ্যালয় ও পলিটেকনিক ইন্সিটিউটের যে সকল শিক্ষার্থীর ডিসক্রিট ম্যাথমেটিক্স বিষয়টি পাঠ্য হিসেবে আছে, এই ডিভিডিটি তাদের জন্য সহায়ক হবে।এ ছাড়াও যে কোন স্বশিক্ষিত প্রোগ্রামার এই ভিডিও লেকচার গুলো অনুসরণ করলে তাদের প্রোগ্রামিংয়ের ভিত্তি মজবুত হবে।
সুচিপত্র:
০. সূচনা
ইউনিট ০১
১.১ প্রপোজিসনাল লজিক ও লজিকাল অপারেটর
১.২ আরো লজিকাল অপারেটর
১.৩ লজিকাল ইকুইভ্যালেন্স
১.৪ প্রপোজিসনাল ফাংশন ও কোয়ান্টিফায়ার
১.৫ কোয়ান্টিফায়ারের নেগেশন
১.৬ মাল্টি ভ্যারিয়েবল প্রপোজিসনাল ফাংশন
ইউনিট ০২
২.১ মাল্টি ভ্যারিয়েবল কোয়ান্টিফায়ারের নেগেশন
২.২ রুলস অব ইনফারেন্স
২.৩ প্রুফ টেকনিক
২.৪ সেট থিওরী
২.৫ পাওয়ার সেট
২.৬ বেসিক সেট অপারেশন
২.৭ ফাংশন
২.৮ ওয়ান-টু-ওয়ান ফাংশন
২.৯ অন-টু ফাংশন
২.১০ সিকোয়েন্স বা সিরিজ
২.১১ সিকোয়েন্সের সমস্টি
ইউনিট ০৩
৩.১ প্রবলেম সলভিং
৩.২ লিনিয়ার সার্চ ও বাইনারী সার্চ
৩.৩ বাইনারী সার্চের টাইম কমপ্লেক্সিটি
৩.৪ কোয়াড্রেটিক টাইম কমপ্লেক্সিটি
৩.৫ বিগ ও (O) নোটেশন
ইউনিট ০৪
৪.১ বিগ ওমেগা (Ω) নোটেশন
৪.২ ম্যাথমেটিকাল ইনডাকশন
৪.৩ ম্যাথমেটিকাল ইনডাকশনের উদাহরন
৪.৪ স্ট্রং ইনডাকশন
৪.৫ রিকারেন্স রিলেশন
ইউনিট ০৫
৫.১ কাউন্টিং – প্রোডাক্ট রুল
৫.২ কাউন্টিং – সাম রুল
৫.৩ কাউন্টিং উদাহরন ১
৫.৪ কাউন্টি: উদাহরন ২
৫.৫ পিজিওন হোল থিওরেম
ইউনিট ০৬
৬.১ পারমুটেশন
৬.২ কম্বিনেশন
৬.৩ প্রোবাবিলিটি থিওরী
৬.৪ কমপ্লিমেন্ট
৬.৫ প্রোবাবিলিটি অব মাল্টিপল ইভেন্টস
ইউনিট ০৭
৭.১ কন্ডিশনাল প্রোবাবিলিটি
৭.২ ইনডিপেন্ডেন্ট ইভেন্টস
৭.৩ বেইস থেওরেম
৭.৪ গ্রাফ থিওরী
৭.৫ ডিগ্রি অব ভার্টিসেস
ইউনিট ০৮
৮.১ হ্যান্ডশেকিং থেওরেম
৮.২ কানেক্টিভিটি, পাথ ও সাইকেল
৮.৩ ট্রি ও রুটেড ট্রি
৮.৪ বাইনারী ট্রি ও বাইনারী সার্চ ট্রি
৮.৫ ডিসিশন ট্রি
কোর্সের শিক্ষক পরিচিতি:
হাম্মাদ আলী ব্র্যাক বিশ্ববিদ্যালয় থেকে কম্পিউটার সায়ন্স ও ইঞ্জিনিয়রিং বিভাগে অনার্স সম্পন্ন করেন। তিনি কানাডা’র ব্রিটিশ কলাম্বিয়া বিশ্ববিদ্যালয় থেকে মাস্টার্স ডিগ্রি অর্জন করেন। বর্তমানে ব্র্যাক বিশ্ববিদ্যালয়ে শিক্ষকতার পাশাপাশি তিনি বাংলাদেশ গণিত অলিম্পিয়াড কমিটি’র একজন একাডেমিক সদস্য হিসেবে কাজ করছেন। এছাড়াও তিনি স্বেচ্ছাসেবক সংগঠন ‘কান পেতে রই’ এর সাথে যুক্ত আছেন।
ডিভিডিতে আরো যা যা রয়েছে:
১. ভিডিও চালানোর জন্য প্রযোজনীয় সফটওয়্যার
