জ্ঞান

লিনিয়ার রিকারেন্সের কোন একটা এলিমেন্ট কম টাইম কম্প্লেক্সিটিতে বের করার জন্য ম্যাট্রিক্স এক্সপোনেনসিয়েশন ব্যবহার করা হয়। আনা ফারিহা লিখেছেন ম্যাট্রিক্স এক্সপোনেনসিয়েশন এর অ্যালগরিদম, ইম্প্লিমেন্টেশন এবং বিভিন্ন অপটিমাইজেশন নিয়ে।

প্রোগ্রামিং কন্টেস্টের জন্য নাম্বার থিওরী খুব গুরুত্বপূর্ণ একটা জিনিস। সাধারণত প্রতিটি বড় কন্টেস্টে অন্তত একটা প্রবলেম থাকে নাম্বার থিওরীর সাথে সম্পর্কিত। নাম্বার থিওরীর যেসব টপিক না জানলেই নয় সেরকম কিছু টপিক নিয়ে লিখেছেন ইকরাম মাহমুদ।

বাংলাদেশ ইনফরমেটিক্স অলিম্পিয়াড এ বিভাগীয় পর্যায়ের প্রতিযোগিতার জন্য প্রস্তুতি নিতে যেসব টপিকের দিকে মনোযোগ দিতে হবে সেসব নিয়ে লিখেছেন মীর ওয়াসি আহমেদ।

গ্রাফ থিওরীতে দুটো নোডের মধ্যে কানেকশন প্রকাশ করার জন্য সাধারণত অ্যাডজেসেন্সি লিস্ট অথবা ম্যাট্রিক্স ব্যবহার করা হয়। মীর ওয়াসি আহমেদ লিখেছেন অ্যাডজেসেন্সি লিস্টের একটা বিশেষ অপটিমাইজেশন নিয়ে যেটা একই সাথে টাইম এবং মেমরি এফিশিয়েন্ট।