কম্পিউটার বিজ্ঞান
আনুষ্ঠানিক ভাষা
আনুষ্ঠানিক ভাষা, বর্ণমালা ও স্ট্রিং কী। দৈনন্দিন ভাষার সঙ্গে তুলনা করে এবং উদাহরণ দিয়ে আনুষ্ঠানিক ভাষাতত্ত্বের মৌলিক ধারণা।
সসীম অটোমেটা
স্টেট ও ট্রানজিশন নিয়ে গঠিত গণনার মডেল হিসেবে সসীম অটোমেটন। সংজ্ঞা, স্টেট চিত্র, অটোমেটনের গণনার আনুষ্ঠানিক রূপ এবং গৃহীত স্ট্রিংয়ের উদাহরণ।
অটোমেটার সরলীকরণ
সসীম অটোমেটনের অগম্য স্টেট, যেখানে প্রারম্ভিক স্টেট থেকে পৌঁছানো যায় না। সংজ্ঞা এবং অটোমেটন থেকে এগুলো নিরাপদে বাদ দেওয়ার পদ্ধতি।
নিয়মিত ভাষার আবদ্ধতা
রেগুলার ভাষা সংযোগ, ছেদ, সংযুক্তি ও ক্লোজার প্রক্রিয়ার সাপেক্ষে আবদ্ধ। কোনো প্রক্রিয়ার সাপেক্ষে আবদ্ধতা বলতে কী বোঝায় এবং রেগুলার ভাষার ক্ষেত্রে তা কেন সত্য।
নিয়মিত রাশি
রেগুলার এক্সপ্রেশন কী এবং এটি কীভাবে স্ট্রিংয়ের একটি সেট বর্ণনা করে। সংজ্ঞা, পাটিগণিতের রাশির সঙ্গে তুলনা এবং সসীম অটোমেটনের সঙ্গে সম্পর্ক।
অনন্য মানের সংখ্যা অনুমান
Linear counting: বিশাল ডেটায় ভিন্ন ভিন্ন মানের সংখ্যা কীভাবে আনুমানিক নির্ণয় করা যায়। হ্যাশ ফাংশন, বিটম্যাপ এবং সরল পদ্ধতি কেন যথেষ্ট নয়।
ব্লুম ফিল্টার: উপাদানটি কি সেটে আছে?
ব্লুম ফিল্টার হলো একটি সম্ভাবনাভিত্তিক ডেটা স্ট্রাকচার, যা দ্রুত বলে দেয় কোনো উপাদান সেটে আছে কি না। মূলনীতি, হ্যাশ ফাংশন এবং বাস্তব ব্যবহার।
সিজার সাইফার
লেখা গোপন করার সবচেয়ে পুরোনো পদ্ধতিগুলোর একটি, সিজার সাইফার কীভাবে কাজ করে। অক্ষর সরানোর মূলনীতি, সাইফারের সাধারণীকরণ এবং অনলাইন এনক্রিপশন টুল।
ভিজেনেয়ার সাইফার
ভিজেনেয়ার সাইফার একাধিক বর্ণমালা ব্যবহার করে, তাই গণসংখ্যা বিশ্লেষণে সহজে ভাঙে না। এনক্রিপশনের মূলনীতি, ভিজেনেয়ার বর্গ, চাবি বাছাই এবং অনলাইন টুল।