ইনফরমেটিক্স অলিম্পিয়াডের প্রস্তুতি (বিভাগীয় পর্যায়)

হাসনাইন হেইকেল জামি | ফেব্রুয়ারি ১৫, ২০১৪

কেমন হবে প্রশ্ন?

বিভাগীয় অলিম্পিয়াড পুরোপুরি খাতা কলম ভিত্তিক প্রতিযোগিতা। এই অলিম্পিয়াডে একজন প্রতিযোগীকে মোটামুটি ৬ থেকে ১২টি সমস্যার সমাধান করতে হবে। এর জন্য সময় বরাদ্দ থাকবে ৩ ঘন্টা। প্রতিটি প্রশ্ন বর্ননা করার সময় সরাসরি সংখ্যা ব্যবহার না করে ভ্যারিয়েবল ব্যবহার করে বর্ণনা করা থাকবে। এরপর তিনটি অংশের জন্য এই প্রশ্নের উত্তর দিতে হবে। প্রথম অংশে ভ্যারিয়েবলের তূলনামূলক ছোট একটি মানের জন্য সমস্যাটির সমাধান করতে বলা হবে। দ্বিতীয় অংশে বড় একটি মানের জন্য সমাধান করতে হবে। তৃতীয় অংশে একটি সাধারন সূত্র বা অ্যালগোরিদম (ধাপে ধাপে সমাধানের উপায়) লিখতে বলা হবে। উদাহরন স্বরূপ আমরা নিচের প্রশ্নটি দেখি।

প্রশ্নঃ ১ + ২ + ৩ + … + N এই ধারার যোগফল কত?

  1. N এর মান ৬ হলে ধারাটির যোগফল লিখ………………………………………………(২ নম্বর)
  2. N এর মান ১০০ হলে ধারাটির যোগফল লিখ…………………………………………..(৩ নম্বর)
  3. যোগফলটির একটি সাধারন সূত্র লিখ……………………………………………………(৫ নম্বর)

উত্তরঃ

  1. ২১
  2. ৫০৫০
  3. $N \times (N+1)/2$

আরো ভাল ভাবে বোঝার জন্য আমরা গত বছরের বিভাগীয় প্রতিযোগিতার প্রশ্ন দেখতে পারি। প্রশ্নটি পাওয়া যাবে এইখানে যদি কখনো কোন বিষয়ে প্রশ্ন আসে, যেটি তোমার পাঠ্যবইয়ে নেই, তাইলে সেই বিষয়টি সম্পর্কে প্রশ্নের পিছনে বর্ণনা থাকবে। যাতে তুমি আগে থেকে না জানলেও পরীক্ষার সময় পড়ে উত্তর বের করতে পার।

কোন গ্রুপে কোন কোন বিষয় থেকে প্রশ্ন থাকবে সেটি নিচে বলা হল।

জুনিয়র গ্রুপ

জুনিয়র গ্রুপের মূলত জোর দেওয়া হবে গণিত ও বিশ্লেষনি ক্ষমতার উপর। এই গ্রুপের বিষয় গুলো হলঃ

  1. বীজগণিত(Algebra)
  2. বিন্যাস সমাবেশ (Combinatorics)
  3. জ্যামিতি (Geometry)
  4. ধারা বা সিকোয়েন্স বা প্যাটার্ন (Sequence/Pattern)
  5. যুক্তিগত বিশ্লেষন বা পাজল (Logical analysis/puzzle)
  6. বেসিক গ্রাফ থিওরি (Basic Graph Theory)

সিনিয়র গ্রুপ

সিনিয়র গ্রুপের বিষয় গুলো হলঃ

  1. বীজগণিত (Algebra)
  2. বিন্যাস সমাবেশ (Combinatorics)
  3. জ্যামিতি (Geometry)
  4. বেসিক গ্রাফ থিওরি (Basic Graph Theory)
  5. বেসিক ডাটা স্ট্রাকচার, যেমন স্ট্যাক, কিউ, ট্রি ইত্যাদি (Basic Data Structure, i.e stack, queue, tree etc)
  6. রিকার্সন বা বেসিক ডাইনামিক প্রোগ্রামিং (Recursion or basic dynamic programming)

হাসনাইন হেইকেল জামি

হাসনাইন হেইকেল জামি ঢাকা বিশ্ববিদ্যালয়ের কম্পিউটার বিজ্ঞানের স্নাতক এবং একাধিক ন্যাশনাল প্রোগ্রামিং কন্টেস্টের চ্যাম্পিয়ন। বাংলাদেশ ইনফরমেটিক্স অলিম্পিয়াড এবং জাহাঙ্গীরনগর বিশ্ববিদ্যালয় প্রোগ্রামিং টিমের কোচ হিসেবে দায়িত্ব পালন করছেন।