অ্যালগরিদম ব্লক ডায়াগ্রাম: প্রোগ্রাম, কর্ম, উপাদান, নির্মাণ

ডিজিটাল প্রযুক্তির আধুনিক জগতের মধ্যে, প্রোগ্রামিং বিভিন্ন কম্পিউটার, গ্যাজেট এবং অন্যান্য ইলেকট্রনিক যন্ত্রপাতি অপারেশন জন্য ভিত্তি। এবং দ্রুত এবং সঠিকভাবে অ্যালগরিদম একটি ব্লক ডায়াগ্রাম আপ করার ক্ষমতা ভিত্তি হল, এই বিজ্ঞান ভিত্তি। এই ধরনের প্রকল্প সরঞ্জামগুলির দ্বারা সঞ্চালিত করা আবশ্যক প্রসেসের একটি গ্রাফিকাল মডেল। এটি বিভিন্ন ফাংশন (শুরু / শেষ, I / O, ফাংশন কল, ইত্যাদি) সঞ্চালন করে পৃথক ফাংশন ব্লকের গঠিত।

অ্যালগরিদম এবং অ্যালগরিদমীকরণ

প্রকৃতপক্ষে, অ্যালগরিদম হল যথাযথ ফলাফলের প্রাথমিক তথ্য প্রক্রিয়া করার সময় নির্দিষ্ট কর্ম সঞ্চালনের জন্য যথাযথ নির্দেশের ক্রমানুসারে স্বাভাবিক নির্দেশ। এই শব্দটি বরাবর, অ্যালগরিদমীকরণের ধারণা প্রায়ই ব্যবহৃত হয়। নির্দিষ্ট সমস্যা সমাধান করার জন্য একটি ক্রম অঙ্কন পদ্ধতি এবং কৌশল একটি সেট হিসাবে বোঝা যায়

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

ফ্লোচার্ট উপাদান

প্রোগ্রাম অ্যালগরিদম এর ফ্লোচার্ট গ্রাফিক চিহ্নগুলির একটি ক্রম যা নির্দিষ্ট অপারেশনগুলির নির্বাহ, সেইসাথে তাদের মধ্যে সম্পর্কগুলির বর্ণনা দেয়। প্রতিটি যেমন ইমেজ ভিতরে, সঞ্চালন করা টাস্ক সম্পর্কে তথ্য নির্দেশিত হয়। গ্রাফিক চিহ্নের মাপ এবং কনফিগারেশন, পাশাপাশি ক্রম নকশা ক্রম দ্বারা নিয়ন্ত্রিত হয় GOST 19003-80 এবং GOST 19002-80

এর আলগোরিদিম এর ফ্লোচার্ট মৌলিক উপাদান বিবেচনা করা যাক (তাদের শিলালিপি উদাহরণ ছবিতে দেওয়া হয়)।

1. একটি প্রক্রিয়া একটি কম্পিউটেশনাল অ্যাকশন বা এই ধরনের ক্রম একটি ক্রম।

2. প্রদত্ত শর্তটি পরীক্ষা করার জন্য সমাধান।

3. পরিবর্তন - চক্র শিরোনাম

4. পূর্বনির্ধারিত প্রক্রিয়া - পদ্ধতি অ্যাক্সেস

5. ডকুমেন্ট - মুদ্রণ এবং আউটপুট ডেটা

6. কার্ড - ইনপুট তথ্য

7. ইনপুট / আউটপুট - ইনপুট / ডেটা আউটপুট

8. সংযোগকারী - প্রবাহ লাইন বিচ্ছেদ।

9. শুরু / শেষ-শুরু, শেষ, বন্ধ, শুরু, ইনপুট এবং আউটপুট অক্জিলিয়ারী আলগোরিদিম ব্যবহার করা হয়।

10. মন্তব্য - ব্যাখ্যামূলক শিলালিপি স্থাপন ব্যবহার।

11. উল্লম্ব এবং অনুভূমিক প্রবাহ - ক্রম দিক, ব্লক মধ্যে যোগাযোগের লাইন।

12. সংযুক্ত - থ্রেড সংযোগ

13. অভ্যন্তরীণ সংযোগকারী - একটি লেবেল যা অন্য কোনও শিটে রূপান্তরের প্রতীক।

নিয়ম অঙ্কন

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

ভেরিয়েবল, ধ্রুবক এবং মেমরি কোষ

অ্যালগরিদম নীতির একটি ভাল বোঝার জন্য, এক একটি সাধারণ automaton বিবেচনা করতে পারেন। এটি একটি মেমরি গঠিত কোষ গঠিত; একটি রেকর্ডিং / পড়া মাথা; প্রসেসর। এই ধরনের একটি ডিভাইস অপারেশন নীতি কি? মাথার, প্রসেসর থেকে একটি অর্ডার পেয়ে, একটি কোষে তথ্য লেখার কাজ করে অথবা একটি ধ্রুবক পাঠ করে। সহজতম ক্ষেত্রে এটি একটি গণিত সংখ্যা হবে। উপরন্তু, ধ্রুবক ডাটা স্ট্রাকচার, চরিত্র স্ট্রিং ইত্যাদি হতে পারে। একটি পরিবর্তনশীল একটি মেমরি সেল যা তথ্য সংরক্ষণ করা হয়। আলগোরিদিম কার্যকর করার সময়, এই ধরনের একটি কোষে বিভিন্ন ডেটা লেখা থাকতে পারে। এই নীতিতে, ব্যক্তিগত কম্পিউটার এবং অন্যান্য ইলেকট্রনিক্স নির্মিত হয়। একটি কর্ম সম্পাদন করার জন্য অ্যালগরিদম এই মেমরি কোষগুলির তথ্য পড়ার বা লেখার জন্য নির্দেশাবলীর একটি সেট।

অ্যারে

অ্যারেগুলি অন্য ধরনের ইনডেক্সেড ভেরিয়েবল। বস্তুত, এটি একটি কোষের একটি সংগ্রহ, যা একটি সাধারণ পদবী দ্বারা সংযুক্ত করা হয়। অ্যারে দুটি-মাত্রিক, ত্রি-মাত্রিক, প্রভেদ প্রভেদ করে। তাদের সবচেয়ে সহজতম ধারাবাহিক কোষগুলি। এই ধরনের একটি অ্যারের এর নিজস্ব নাম আছে। প্রতিটি উপাদান তার নিজস্ব সূচক সংখ্যা আছে। একটি ঘরের একটি ধ্রুবক একটি অ্যারের উপাদান বলা হয়।

দুই-মাত্রিক প্রকার উপাদানগুলির তার বিন্যাসে একটি ম্যাট্রিক্স অনুরূপ। এই অ্যারের কোষগুলি দুটি সূচক দ্বারা চিহ্নিত করা হয় (এটি একটি সেলস বোর্ডের সাথে একটি সেলস বোর্ডের মত)। একই নীতি দ্বারা, ত্রিমাত্রিক এবং আরও কাঠামো উপলব্ধ করা হয়।

রৈখিক এলগরিদম

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

শাখা আলগোরিদিম

অনুশীলনের মধ্যে, রৈখিক প্রকার অত্যন্ত বিরল। প্রায়ই, একটি ক্রম সংগঠিত করা প্রয়োজন, যা, প্রদত্ত অবস্থার উপর নির্ভর করে, এক বা অন্য শাখা বরাবর প্রবাহ। একটি branched-type অ্যালগরিদম একটি ফ্লোচার্ট "সমাধান" উপাদান রয়েছে, যার মাধ্যমে একটি নির্দিষ্ট শর্ত চেক করা হয়, এবং তাদের আরো, ক্রম আরও শাখা।

অ্যালগরিদম এর ফ্লোচার্ট: উদাহরণ

কিভাবে branched আলগোরিদিম ফাংশন বিবেচনা করুন একটি উদাহরণ হিসাবে, ফাংশন নিতে: z = y / x এটি এমন অবস্থা থেকে দেখা যেতে পারে যে এই সমীকরণটির এক বিধি রয়েছে - শূন্য দ্বারা ভাগ করা অসম্ভব। তাই আপনি এই সমাধান বাদ এবং ব্যবহারকারী সম্পর্কে ত্রুটি সম্পর্কে সতর্ক করতে হবে। প্রথমে, অ্যালগরিদম একটি ব্লক ডায়াগ্রাম কম্পাইল করা হয়। এটি সাত ব্লক গঠিত হবে প্রথম গ্রাফিক প্রতীকটি "স্টার্ট", দ্বিতীয়টি "এন্টার", এখানে আপনাকে এক্স এবং ওয়াই এর মান উল্লেখ করা উচিত। তারপর "সমাধান" ব্লকটি অনুসরণ করে, যেখানে শর্তটি পরীক্ষা করা হয়: X = 0। এই ক্ষেত্রে, automaton একটি ধ্রুবক সঙ্গে সেল পরীক্ষা করে, যদি ইনপুট মান এটি সঙ্গে coincides তারপর, অ্যালগরিদম এর সমাধান "হ্যাঁ" শাখা বরাবর যেতে হবে। এই ক্ষেত্রে, নিয়ন্ত্রণটি চতুর্থ ব্লকের স্থানান্তরিত হয় এবং মেশিনটি একটি "ত্রুটি" দেয়, কাজটি সপ্তম অক্ষর "শেষ" তে শেষ হয়। যদি পরীক্ষার ফলাফল নেতিবাচক হয়, তাহলে পঞ্চম গ্রাফিক চিহ্নটিতে বিভাগ প্রক্রিয়া সম্পন্ন হয় এবং Z এর মান নির্ধারিত হয়। ষষ্ঠ ব্লকের ফলাফলটি পর্দায় প্রদর্শিত হয়।

চক্র অ্যালগরিদম

প্রায়ই সমস্যা সমাধান করার সময়, ভেরিয়েবলের বিভিন্ন মানগুলির জন্য একই নির্ভরতার জন্য অপারেশন চালানো এবং সার্কিটের একই অংশের বরাবরে বারেবার পাস করা প্রয়োজন। এই ধরনের এলাকায় চক্র বলা হয়, এবং অ্যালগরিদম চক্রাকার বলা হয়। এই পদ্ধতি ব্যবহার করে উল্লেখযোগ্যভাবে ক্রম নিজেই হ্রাস। চক্র অ্যালগরিদমগুলি সাধারণত দুই ধরনের বিভক্ত হয়: যেমন পূর্বে অজানা এবং পূর্বে পরিচিত পাসের সংখ্যা।

Branched আলগোরিদিম সমাধান উদাহরণ

একটি উদাহরণ বিবেচনা করুন যা পূর্বে অজ্ঞাত পাস সংখ্যা সঙ্গে একটি অ্যালগরিদম একটি ব্লক ডায়াগ্রাম দেওয়া হয়। এটি করার জন্য, সমস্যাটি সমাধান করা প্রয়োজন - স্বাভাবিক সংখ্যার শূণ্যের সংখ্যায় ছোট সংখ্যা নির্দেশ করে, যার সমষ্টি সংখ্যা কে অতিক্রম করে। অ্যালগরিদমের একটি ব্লক ডায়াগ্রামের আটটি চিহ্ন রয়েছে। প্রথমত, আমরা সংখ্যা কে (N2) এর মানটি প্রবর্তন করি। তারপর, ব্লক 3 এ, পরিবর্তনশীল Π মান "এক" পায়, যার মানে প্রাকৃতিক সংখ্যা গণনা শুরু হয়। এবং শুরুতে C- এর সংখ্যার পরিমাণ "শূন্য" মান পায়। আরও নিয়ন্ত্রণ পঞ্চম ব্লকের স্থানান্তরিত হয়, যেখানে কমান্ড চালানো হয়: C = C + P। অর্থাৎ, সেল এবং দ্বিতীয়গুলির মানগুলি নিখুঁত হয় এবং ফলাফলটি সি-তে লেখা হয়। ব্লক 6 এ এই ক্রম এর প্রথম শব্দটি যোগ করার পরে শর্তটি পরীক্ষা করা হয় - নির্দিষ্ট সংখ্যা কে অতিক্রম করে কি? শর্ত পূরণ না হলে, নিয়ন্ত্রণটি চতুর্থ ব্লকের স্থানান্তরিত হয়, যেখানে ভেরিয়েবল P তে যোগ করা হয় এবং আবার # 5 এ পরিবর্তন করা হয়। এই পদ্ধতিটি শর্ত পর্যন্ত উপস্থিত হবে: C> K, অর্থাৎ, জমা দেওয়া মান নির্দিষ্ট মান অতিক্রম করে। পরিবর্তনশীল দ্বিতীয় চক্র পাল্টা। তারপর ব্লক নম্বর 7 এর একটি স্থানান্তর হয়, যেখানে কাজের ফলাফল মুদ্রিত হয়।

নেস্টেড লুপ কাঠামো ধারণকারী অ্যালগরিদম

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

সহায়ক অ্যালগরিদম

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

আলগোরিদিম বিচ্ছেদ

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