ফিবোনাচি সিকোয়েন্স প্রোগ্রামিং: কম্পিউটার সায়েন্স বেসিক্স

কন্টেন্ট

• ফিবোনাচি সিকোয়েন্সের পরিচিতি
• লিওনার্দো ফিবোনাচি কে ছিলেন?
• ফিবোনাচি সিকোয়েন্সটি ঠিক কী?
• ফিবোনাচি সিকোয়েন্স যেমন কম্পিউটার সায়েন্সের সাথে সম্পর্কিত
• ফিবোনাকী সিকোয়েন্স ব্যবহার করে পুনরাবৃত্তির উদাহরণ।
• উপসংহার:
• আপনি এখানে মন্তব্য রাখুন।

আমি কম্পিউটার বিজ্ঞানের প্রাথমিক ধারণাগুলি সম্পর্কে অন্যকে শেখানো পছন্দ করি।

ফিবোনাচি সিকোয়েন্সের পরিচিতি

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

লিওনার্দো ফিবোনাচি কে ছিলেন?

লিওনার্দো পিসানো বোগলিও (ওরফে লিওনার্দো ফিবোনাচি) মধ্যযুগের সময় (ইতালীয় 1170 - 1250) একজন ইতালিয়ান গণিতবিদ ছিলেন। তিনি তাঁর সময়ের অন্যতম শীর্ষ গণিতবিদ হিসাবে বিবেচিত হন এবং বইটি তৈরির জন্য কৃতিত্ব পান লিবার আবাচিযা গাণিতিক গণনার উপর ভিত্তি করে একটি বই is অবশ্যই, বইটির সর্বাধিক বিখ্যাত অ্যালগরিদম হ'ল ফিবোনাচি সিকোয়েন্স, যা খরগোশের জনসংখ্যা বৃদ্ধির সাথে সম্পর্কিত একটি সমস্যা সমাধানের উপর ভিত্তি করে। আসল ক্রমটি অবশ্য তার নিজস্ব ছিল না। অ্যালগরিদম আসলে knowledge ষ্ঠ শতাব্দীর কাছাকাছি সময়ে এটি আবিষ্কার করেছিলেন হিন্দু গণিতবিদদের কাছ থেকে প্রাপ্ত জ্ঞানের উপর ভিত্তি করে। যাইহোক, প্রথমবারের মতো আলগোরিদমটি পশ্চিমাদের সাথে পরিচয় হয়েছিল এবং ফিবোনাচ্চিকে আধুনিক খ্যাতি অর্জন করেছিলেন এমন এক ব্যক্তি হিসাবে যারা ইউরোপে হিন্দু / আরবি সংখ্যা পদ্ধতি প্রবর্তন করতে সহায়তা করেছিল।

ফিবোনাচি সিকোয়েন্সটি ঠিক কী?

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

ফাইব (এন) যেখানে এন = 0, যোগফল সর্বদা 0 [বেস কেস]

ফাইব (এন) যেখানে এন = 1, যোগফল সর্বদা 1 [বেস কেস]

তবে, ফিব (এন) যেখানে সমস্ত সংখ্যার এন> 1 তারপরে ফিব (এন) হয় (ফিব (এন-1) + ফিব (এন -2))।

সুতরাং, যদি পুনরাবৃত্তি 0 বা 1 হয় তবে সংখ্যাটি যথাক্রমে 0 এবং 1 এর সমান হবে। যাইহোক, পুনরাবৃত্তিগুলি 1 এর বাইরে বাড়ার সাথে সাথে আপনি আউটপুটটিতে তাত্পর্যপূর্ণ বৃদ্ধি দেখতে শুরু করেন।

ফিবোনাচি সিকোয়েন্স যেমন কম্পিউটার সায়েন্সের সাথে সম্পর্কিত

একাডেমিয়ায়, কম্পিউটার সায়েন্স প্রোগ্রামিং কোর্সগুলি তাদের পুনরাবৃত্তির পদ্ধতিগুলির অধ্যয়নের জন্য এই অ্যালগরিদমটি ব্যবহার করতে পছন্দ করে। সি.এস. তে একটি পুনরাবৃত্ত পদ্ধতি এমন একটি পদ্ধতি যা তার নিজস্ব সংজ্ঞা অনুসারে সংজ্ঞায়িত করা হচ্ছে। মূলত, পদ্ধতির পরিবর্তে অন্য কোনও পদ্ধতি দ্বারা ডাকা হয়, এটি আসলে নিজেকে কল করে। কোনটি নিজের উপায়ে এটি লুপকে প্রোগ্রাম করার অন্য উপায় করে?

গবেষণার পিছনে যুক্তি হ'ল শিক্ষার্থীদের একটি বেস কেস থেকে সমাধানের প্রয়োজনীয় কিছু সমস্যা কীভাবে সমাধান করা যায় সে সম্পর্কে একটি বোঝাপড়া দেওয়া। এই কারণেই ফিবোনাচি সিকোয়েন্সটি এত জনপ্রিয় কারণ এটি একটি বেস কেস দেয় তারপর কোনও প্রোগ্রামকে সমস্যা সমাধানের জন্য কোনও পদ্ধতিতে বারবার কল করার অনুমতি দেয়। এই বলে যে, ফিবোনাকির সূত্রটি ব্যবহার করে পুনরাবৃত্তির জাভা উদাহরণ নীচে দেওয়া হয়েছে।

ফিবোনাকী সিকোয়েন্স ব্যবহার করে পুনরাবৃত্তির উদাহরণ।

// * * * * * * * * * * * * * * * * * * * * * * * * " * * * * * * * * * * * * * * * * * * * * * * * * * * * * * " * * * * * * * * * * * * * * // // জাভাতে ফিবোনাচি সিকোয়েন্স ব্যবহার করে পুনরাবৃত্তির উদাহরণ "। // // লেখক: বিঙ্ক // // * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * package * প্যাকেজ ফাইবোনাকাসিরেকশন; " আমদানি java.math.BigInteger; // গণিত ফাংশন জন্য পাবলিক ক্লাস FibonacciRecursion {// বিগইন্টারজারের জন্য প্রাথমিক মান নির্ধারণ করুন: রিটার্ন নম্বর বেসরকারী স্থিতিশীল বিগইন্টেজার TWO = BigInteger.valueOf (2); // পুনরাবৃত্ত গণনাগুলি কি বিবিআইন্টিজার ফাইবোনাক্সি ক্যালকুলেশনগুলি (বিগইন্টিজার নম্বর) নাম্বার (বিগইন্টিগ্রেজার.ওন)) রিটার্ন নম্বর করুন; অন্যথায় ফাইবোনাক্যাথাক্যালকুলেশনগুলি (সংখ্যা.সুব্র্যাক্ট (বিগইন্টেজার.ওএনই)) ফিরিয়ে আনুন (যোগ করুন (ফাইবোনাক্সি ক্যালকুলেশনস (সংখ্যা.সুব্রাক্ট (টিডব্লিউও))); // শেষ ফাংশন পাবলিক স্ট্যাটিক অকার্যকর প্রধান (স্ট্রিং [] আরগস) {// ক্রমটি চলুন যতক্ষণ না কাউন্টার == 30 এর জন্য (ইন্টি কাউন্টার = 0; কাউন্টার = 30; কাউন্টার ++) {সিস্টেম.আউট.প্রিন্টফ ("% ফাইবোনাচি d হ'ল:% d n ", পাল্টা, ফিবোনাচি ক্যালকুলেশনস (বিগইন্টেজার.ভালিউওফ (কাউন্টার))); } // শেষ for // শেষ প্রধান main // শেষ শ্রেণীর জন্য

উপসংহার:

যাতে পুনরাবৃত্তি কী এবং ফিরোনাচির সূত্রটি পুনরাবৃত্তি অধ্যয়নের পক্ষে কতটা গুরুত্বপূর্ণ তা সমাহিত করে। আপনি যদি উপরের কোডটি অনুলিপি করেন তবে আপনি দেখতে পাবেন যে প্রতিটি পুনরাবৃত্তির পরে, সংখ্যাগুলি ততক্ষণে উপরে উঠে যায় যতক্ষণ না আপনি সেট করেন না কেন পুনরাবৃত্তিটি পৌঁছায়। উপরের প্রোগ্রামটির ক্ষেত্রে, পুনরাবৃত্তির সীমাটি 30 এ সেট করা হয়েছিল।

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

এই নিবন্ধটি সঠিক এবং লেখকের জ্ঞানের সেরা and বিষয়বস্তু কেবল তথ্য বা বিনোদনমূলক উদ্দেশ্যে এবং ব্যবসায়িক, আর্থিক, আইনী বা প্রযুক্তিগত বিষয়গুলিতে ব্যক্তিগত পরামর্শ বা পেশাদার পরামর্শের বিকল্প হয় না।

আপনি এখানে মন্তব্য রাখুন।

বিঙ্কস্টার (লেখক) 07 জানুয়ারী, 2012 এ:

ধন্যবাদ ইব,

আমি খেলায় নতুন তাই পরামর্শের জন্য আপনাকে ধন্যবাদ। আমি এটা করতে শুরু করব।

বিঙ্ক

ইব রেডমাস্টারস দক্ষিণ ক্যালিফোর্নিয়া থেকে 07 জানুয়ারী, 2012 এ:

বিঙ্ক

দুর্দান্ত হাব এবং আকর্ষণীয় পটভূমি।

আমি যদি এই প্রোগ্রামটি করছিলাম তবে আমার স্টাইলটি হ'ল গণনাগুলির ওভারভিউটি কমেন্ট বক্সে রেখে।

তবে এটি আমার ব্যক্তিগত স্টাইল।

ধন্যবাদ