১৫মৌলিক সংখ্যার চালুনি: হাতে আর কোডে একটি অ্যালগরিদম বানানো
শিক্ষার্থীরা ১–১০০-এর একটি বড় বোর্ড বানায় আর হাতে এরাটোস্থেনিসের চালুনি চালায়, ২, ৩, ৫ আর ৭-এর গুণিতকগুলো ভিন্ন রঙে কেটে দেয়। তারা আবিষ্কার করে কেন ৭-এ থামা যায়, ধাপগুলো একটি নির্ভুল অ্যালগরিদম হিসেবে লেখে (ফ্লোচার্ট আর সিউডোকোড), আর তারপর এটিকে একটি ছোট প্রোগ্রামে রূপ দেয় যা ১০,০০০ পর্যন্ত সব মৌলিক সংখ্যা খুঁজে বের করে। তারা চালুনিকে প্রতিটি সংখ্যা একটি একটি করে পরীক্ষার সাথে তুলনা করে।
- ক্লাস ও বয়স
- ক্লাস ১১ · ১৬–১৭
- কাজের ধরন
- একক বা দলগত
- সময় লাগবে
- ৬০–৯০ মিনিট
- কাঠিন্য
- মাঝারি
- আনুমানিক খরচ
- ৳০–৳৫০
গাণিতিক ধারণা
- মৌলিক আর যৌগিক সংখ্যা
- কেন √n পর্যন্ত পরীক্ষাই যথেষ্ট
- অ্যালগরিদম: ফ্লোচার্ট, সিউডোকোড আর লুপ
- মৌলিক সংখ্যা গোনা আর তাদের বিরল হয়ে আসা
- অ্যালগরিদমের দক্ষতা তুলনা
শেখার উদ্দেশ্য
- হাতে নির্ভুলভাবে চালুনি চালানো।
- √n-এ থামার নিয়ম ব্যাখ্যা করা।
- একটি অ্যালগরিদম কোড হিসেবে লেখা আর চালানো।
- মৌলিক সংখ্যা কীভাবে বিরল হয় অনুসন্ধান করা।
বাস্তব জীবনের সাথে সম্পর্ক
বড় মৌলিক সংখ্যা অনলাইন ব্যাংকিং আর বার্তা আদান-প্রদান সুরক্ষিত রাখে। কম্পিউটার এমন অ্যালগরিদম দিয়ে মৌলিক সংখ্যা তৈরি আর পরীক্ষা করে যা চালুনির মতো সহজ ধারণা থেকে বড় হয়েছে।
প্রয়োজনীয় উপকরণ
- ১–১০০ সংখ্যার ১০ × ১০ গ্রিডসহ চার্ট পেপার
- চারটি রঙিন মার্কার
- বিনামূল্যের পাইথন পরিবেশসহ একটি কম্পিউটার বা ফোন (যন্ত্র না থাকলে কাগজে সিউডোকোড)
ধাপে ধাপে নির্দেশনা
- ১–১০০-এর বোর্ড বানাও। ১ কেটে দাও (এটা মৌলিক নয়)।
- ২-কে বৃত্ত দাও, তারপর এক রঙে ২-এর প্রতিটি গুণিতক কেটে দাও।
- না কাটা পরের সংখ্যাটিকে (৩) বৃত্ত দাও আর নতুন রঙে তার গুণিতক কেটে দাও। ৫ আর ৭-এর জন্য আবার করো।
- লক্ষ করো ৭-এর পরে নতুন কোনো সংখ্যা কাটা পড়ে না। 11 × 11 = 121 > 100 দিয়ে কেন তা ব্যাখ্যা করো।
- ১০০ পর্যন্ত মৌলিক সংখ্যা গোনো (২৫টি আছে)। দশের প্রতিটি সারিতে কয়টি আছে গোনো।
- চালুনিকে প্রথমে ফ্লোচার্ট, তারপর লুপসহ সিউডোকোড হিসেবে লেখো।
- প্রোগ্রামটি লেখো আর ১,০০০ আর ১০,০০০-এর জন্য চালাও। পাওয়া মৌলিক সংখ্যা গোনো।
- প্রতিটি সংখ্যা ভাগ করে পরীক্ষা করে এমন একটি প্রোগ্রামের সাথে সময় তুলনা করো। কোনটি দ্রুত, আর কেন?
গাণিতিক ব্যাখ্যা
১০০ পর্যন্ত প্রতিটি যৌগিক সংখ্যার এমন একটি উৎপাদক আছে যা তার বর্গমূলের চেয়ে বড় নয়, যা সর্বোচ্চ ১০, তাই তার সবচেয়ে ছোট মৌলিক উৎপাদক ২, ৩, ৫ বা ৭। তাই এই চারটি মৌলিক সংখ্যার গুণিতক কেটে দিলে প্রতিটি যৌগিক সংখ্যা সরে যায়, আর বাকি থাকে ১০০-এর নিচের ২৫টি মৌলিক সংখ্যা। চালুনি দক্ষ কারণ এটি কখনো ভাগ করে না: শুধু গুণিতকগুলোর ওপর দিয়ে এগোয়। আরও চালালে দেখা যায় মৌলিক সংখ্যা বিরল হয়ে আসে: ১০০-এর নিচে ২৫টি, ১,০০০-এর নিচে ১৬৮টি আর ১০,০০০-এর নিচে ১,২২৯টি, তবু তারা কখনো শেষ হয় না, যা ইউক্লিড দুই হাজার বছরেরও আগে প্রমাণ করেছিলেন।
প্রত্যাশিত ফলাফল
একটি রঙিন চালুনি বোর্ড, ফ্লোচার্ট আর সিউডোকোড, মৌলিক সংখ্যার গোনাসহ একটি কার্যকর প্রোগ্রাম আর একটি গতির তুলনা।
যে দক্ষতা গড়ে ওঠে
- সংখ্যাতত্ত্ব
- অ্যালগরিদমের নকশা আর কোডিং
- প্যাটার্ন খোঁজা
- দক্ষতা নিয়ে চিন্তা
মূল্যায়নের মানদণ্ড
- চালুনি বোর্ড নির্ভুল।
- √n-এ থামার নিয়ম ব্যাখ্যা করা হয়েছে।
- অ্যালগরিদম স্পষ্টভাবে লেখা আর প্রোগ্রাম কাজ করে।
- দক্ষতার তুলনা যুক্তিযুক্ত।
এক্সটেনশন চ্যালেঞ্জ
তোমার প্রোগ্রাম দিয়ে ১০,০০০-এর নিচে যমজ মৌলিক সংখ্যা (১১ আর ১৩-এর মতো জোড়া) খোঁজো। তারাও কি বিরল হয়ে আসে?
নিরাপত্তা ও অন্তর্ভুক্তি
অনুমতি নিয়ে স্কুল বা পরিবারের যন্ত্র ব্যবহার করবে আর শুধু বড়দের অনুমোদন নিয়ে সফটওয়্যার ইনস্টল করবে।