ডাইনামিক প্রোগ্রামিং এ হাতেখড়ি-১(শুরুর কথা)

তারিখ: এপ্রিল ২৮, ২০১২ বিভাগ: কনটেস্ট প্রোগ্রামিং/প্রবলেম সলভিং, প্রোগ্রামিং

প্রোগ্রামিং এর সবথেকে শৈল্পিক অংশগুলোর একটি ডাইনামিক প্রোগ্রামিং। অনেকেই আমাকে অনুরোধ করেছো ডাইনামিক প্রোগ্রামিং নিয়ে লিখতে। কিন্তু ডাইনামিক প্রোগ্রামিং আমি নিজে খুব একটা ভালো পারিনা বলে লেখা হয়নি, আরেকটা কারণ হলো টিউটোরিয়াল দিয়ে এটা বুঝানো বেশ কঠিন। পরে চিন্তা করলাম অন্তত বেসিক জিনিসগুলো আমি হয়তো শিখাতে পারবো তাই সিরিজটি শুরু করলাম। এই সিরিজে আমি কিছু [...]

ট্যাগ:

৩৫৩ বার পড়া হয়েছে

গ্রাফ থিওরিতে হাতেখড়ি ৯: ডেপথ ফার্স্ট সার্চ এবং আবারো টপোলোজিকাল সর্ট

তারিখ: মার্চ ৮, ২০১২ বিভাগ: কনটেস্ট প্রোগ্রামিং/প্রবলেম সলভিং, প্রোগ্রামিং

বেশ কিছুদিন পর সিরিজের পরের পর্ব লিখতে বসলাম। গ্রাফের টিউটোরিয়াল লিখতে অনেক ছবি আকতে হয় দেখে অনেক সময় চলে যায়। এখন থেকে স্থির ছবি ব্যবহার না করে gif অ্যানিমেশন ব্যবহার করবো বলে ঠিক করেছি,এতে বুঝাতে সুবিধা হবে,অনেক কম কথা বলতে হবে। এটা এই সিরিজের প্রথম অ্যানিমেটেড টিউটোরিয়াল।(তবে তুমি যদি লেখার উপরের আইকনে চাপ দিয়ে pdf [...]

ডোমেইন নেম সিস্টেম(dns)

তারিখ: ফেব্রুয়ারি ১৫, ২০১২ বিভাগ: প্রোগ্রামিং

dns বা ডোমেইন নেম সিস্টেম শব্দটি সাথে ইন্টারনেট ব্যবহারকারীরা সবাই পরিচিত। সাম্প্রতিক সময় হ্যাকিং বেড়ে যাওয়াতে শব্দটি আরো বেশি করে শোনা যাচ্ছে। আমরা এই পোস্টে বুঝতে চেষ্টা করবো dns জিনিসটা আসলে কি। tcp/ip প্রটোকলগুলোর মধ্যে একটি হলো dns। প্রটোকল হলো কিছু নিয়ম যেখানে বলা আছে একটি কম্পিউটারের সাথে আরেকটি কম্পিউটার কিভাবে নেটওয়ার্কে যুক্ত হবে। মনে [...]

১৩৯ বার পড়া হয়েছে

ভাগশেষের গণিত(modular arithmetic + big mod)

তারিখ: জানুয়ারি ২০, ২০১২ বিভাগ: কনটেস্ট প্রোগ্রামিং/প্রবলেম সলভিং, গণিত, প্রোগ্রামিং

-১৭ কে ৫ দিয়ে ভাগ করলে ভাগশেষ কত হয়? ২^১০০০ কে ১৭ দিয়ে ভাগ করলে ভাগশেষ কত হয় সেটা কি তুমি integer overflow এড়িয়ে নির্ণয় করতে পারবে? O(n) এ পারলে O(log n) কমপ্লেক্সিটিতে পারবে? যদি কোনো একটি উত্তর “না” হয় তাহলে এই পোস্ট তোমার জন্য। তবে তুমি যদি মডুলার ইনভার্স বা এডভান্সড কিছু শিখতে পোস্টটি [...]

ট্যাগ:

৪৯৩ বার পড়া হয়েছে

দরকারি সব লিংক এবং ইবুক….

তারিখ: ডিসেম্বর ২২, ২০১১ বিভাগ: প্রোগ্রামিং

কম্পিউটার বিজ্ঞানের শিক্ষার্থীদের এবং প্রোগ্রামার বা প্রোগ্রামিং শিখতে ইচ্ছুকদের জন্য দরকারী সব লিংক এবং ইবুকের একটি আর্কাইভ তৈরি করার চেষ্টা করেছি এই পোস্টে। ইবুকগুলো ডাইরেক্ট আমার সার্ভার থেকে ডাউনলোড করা যাবে। প্রোগ্রামিং কনটেস্ট যারা করে তাদের জন্য অনেক রিসোর্স আছে শেষ অংশে।কোনো লিংক কাজ না করলে মন্তব্য অংশ জানাতে অনুরোধ করছি। প্রোগ্রামিং ভাষা শিখতে হলে……….. [...]

১,৪৮৫ বার পড়া হয়েছে

সফটওয়্যার আর্কিটেকচার: মডেল-ভিউ-কন্ট্রোলার (MVC)

তারিখ: নভেম্বর ২৭, ২০১১ বিভাগ: ওয়েব ডিজাইন, জাভা, জাভাস্ক্রিপ্ট, পাইথন, পিএইচপি, প্রোগ্রামিং, সি/সি++

মডেল-ভিউ-কন্ট্রোলার(MVC) একটি পরিচিত সফটওয়্যার আর্কিটেকচার। সফটওয়্যার/ওয়েব অ্যাপ ডেভেলপমেন্টে (MVC) আর্কিটেকচার ব্যবহার করে অনেক সুবিধা পাওয়া সম্ভব। MVC তে আমরা আমাদের ডেভেলপমেন্টকে ৩টি ভাগে ভাগ করবো,মডেল,ভিউ এবং কনট্রোলার। আমরা ইউজার ইন্টারফেসের কোড এবং অন্যান্য কোড যেমন বিভিন্ন ফাংশন,ডাটাবেস কুয়েরি পুরোপুরি আলাদা করে ফেলবো যাতে প্রতিটি অংশ নিয়ে আলাদা ভাবে কাজ করা যায় অন্য কোনো অংশের উপর [...]

ট্যাগ:

৩৬৯ বার পড়া হয়েছে

বিটওয়াইজ্ সিভ(Bitwise sieve)

তারিখ: নভেম্বর ৫, ২০১১ বিভাগ: কনটেস্ট প্রোগ্রামিং/প্রবলেম সলভিং, প্রোগ্রামিং

বিটওয়াইজ সিভ প্রাইম সংখ্যা বের করার জন্য প্রচলিত অ্যালগোরিদম Sieve of Eratosthene এ মেমরির ব্যবহার অনেক কমিয়ে আনা যায়! সাধারণ সিভে N পর্যন্ত প্রাইম জেনারেট করলে N সাইজের একটি অ্যারে ডিক্লেয়ার করতে হয়। অ্যরের প্রতিটি এলিমেন্ট একটি করে ফ্ল্যাগ হিসাবে কাজ করে যেটা দেখে আমরা বুঝি একটি সংখ্যা প্রাইম নাকি কম্পোজিট। বিটওয়াইজ্ সিভে আমরা ফ্ল্যাগ [...]

ট্যাগ:

৬৭৬ বার পড়া হয়েছে

গ্রাফ থিওরিতে হাতেখড়ি ৮:টপোলোজিকাল সর্ট

তারিখ: অক্টোবর ৬, ২০১১ বিভাগ: কনটেস্ট প্রোগ্রামিং/প্রবলেম সলভিং, প্রোগ্রামিং

(অন্যান্য পোস্ট) মনে কর তোমার হাতে কিছু কাজের একটা তালিকা আছে,কাজগুলো অবশ্যই শেষ করতে হবে। কাজগুলো হলো অফিসে যাওয়া,সকালে নাস্তা করা,টিভিতে খেলা দেখা,কিছু ই-মেইলের উত্তর দেয়া ,বন্ধুদের সাথে ডিনার করা ইত্যাদি। কাজগুলো কিন্তু আপনি যেকোনো অর্ডারে করতে পারবেনা,কিছু শর্ত মানতে হবে। যেমন অফিসে যাবার আগে নাস্তা করতে হবে,খেলা দেখার আগে অফিসে যেতে হবে,ডিনারে বসার আগে [...]

ট্যাগ:

৭৪২ বার পড়া হয়েছে

গ্রাফ থিওরিতে হাতেখড়ি ৭:ক্রুসকাল অ্যালগোরিদম(mst)

তারিখ: সেপ্টেম্বর ২৯, ২০১১ বিভাগ: কনটেস্ট প্রোগ্রামিং/প্রবলেম সলভিং, প্রোগ্রামিং

(অন্যান্য পোস্ট) আগের পোস্টে আমরা প্রিমস অ্যালগোরিদম ব্যবহার করে mst নির্ণয় করা দেখেছি। mst কাকে বলে সেটাও আগের পোস্টে বলা হয়েছে। এ পোস্টে আমরা দেখবো mst বের করার আরেকটি অ্যালগোরিদম যা ক্রুসকালের অ্যালগোরিদম নামে পরিচিত। এটি mst নির্ণয়ের সবথেকে সহজ অ্যালগোরিদম। তবে তোমাকে অবশ্যই ডিসজয়েন্ট সেট ডাটা স্ট্রাকচার সম্পর্কে জানতে হবে,না জানলে এই পোস্টটি অবশ্যই [...]

ট্যাগ:

৮২২ বার পড়া হয়েছে

ডাটা স্ট্রাকচার: ডিসজয়েন্ট সেট(ইউনিয়ন ফাইন্ড)

তারিখ: আগস্ট ২৮, ২০১১ বিভাগ: কনটেস্ট প্রোগ্রামিং/প্রবলেম সলভিং, প্রোগ্রামিং

ডাটা স্ট্রাকচার কম্পিউটার সায়েন্সের চমতকার অংশগুলোর একটি। আমরা অসংখ্য উপায়ে কম্পিউটারে ডাটা জমা রাখতে পারি। আমরা বাইনারি ট্রি বানাতে পারি,পরে সে গাছ বেয়ে বেয়ে logN এ ডাটা বের করে আনতে পারি,বাসের লাইনের মত কিউ বানাতে পারি,প্রিফিক্স ট্রি বা trie বানিয়ে খুব দ্রুত স্ট্রিং সার্চ করতে পারি। আজ আমরা দেখবো অসাধারণ একটি ডাটা স্ট্রাকচার যার নাম [...]

ট্যাগ:

৮৫১ বার পড়া হয়েছে

Powered By Wordpress Designed By Ridgey Tweaked and translated in bangla by Shafaet

Logos by cooltext