লিনিয়ার আলগোরিদিম - ডায়াগ্রাম গঠন এবং হিসাব

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

আলগোরিদিমিক ভাষা

এই ধারণা শিল্পী কর্ম যা সমস্যা সমাধান পরিচালিত হয় একটি অনুক্রম করতে জন্য সঠিক প্রেসক্রিপশন হয়।

এই ভাষাটি আলগোরিদিম যা ব্যবহারকারী সাধারণত দৃষ্টি নিবদ্ধ করা হয় বর্ণনাকারী একটি উপায়।

এটা আসে যখন কম্পিউটার ভাষা, যেমন সঠিক প্রেসক্রিপশন দ্বারা নির্দেশিত, একটি গণনীয় প্রক্রিয়া সংজ্ঞায়িত। তিনি ঘুরে, প্রাথমিক তথ্য, যে ব্যাপ্তি থেকে, মূল ফলাফলের বাড়ে।

একটি আলগোরিদিম উন্নয়ন - বেশ জটিল এবং সময় সাপেক্ষ প্রক্রিয়া। এটা তোলে কৌশল সংকলন (উন্নয়ন) কর্মের একটি ক্রম, কম্পিউটার সাহায্যে সম্বোধন করতে ডিজাইন করা হয়েছে।

বৈশিষ্ট্য অ্যালগরিদম

বৈশিষ্ট্য মধ্যে নির্গত:

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

লিনিয়ার আলগোরিদিম। কম্পিউটার ক্লাস 9

আমরা ইতিমধ্যে সংজ্ঞা এবং ধারণার বৈশিষ্ট্য আলোচনা করেছি। এখন তার ফর্ম সম্পর্কে কথা বলা যাক:

• রৈখিক;
• শাখাবিন্যাস;
• চক্র সঙ্গে।

আমরা রৈখিক আলগোরিদিম আগ্রহী। তারা কি কি? সেগুলির মধ্যে উপস্থিত কমান্ড একটি স্পষ্ট ক্রমানুসারে একের পর এক নিষ্পন্ন করা হবে।

অ্যালগরিদম রৈখিক গঠন মৌখিক এবং গ্রাফিকাল আকারে লেখা যেতে পারে।

এখানে একটি উদাহরণ, একটি মৌখিক আকারে লিপিবদ্ধ। সুতরাং, টাস্ক: উলি্ল্লখিত স্কুলের সংগ্রহ করুন। সমাধান:

• শুরু করুন।
• দাঁড়ানো।
• ব্যায়াম করবেন না।
• আপনার মুখ ধুয়ে নিন।
• ভূষিত করুন।
• ব্রেকফাস্ট।
• পোর্টফোলিও সংগ্রহ করুন।
• শেষ।

প্রক্রিয়া উপরে গ্রাফিকাল আকৃতি predsatvlyat নিম্নরূপ হবে:

ব্লক ডায়াগ্রাম আকারে লিনিয়ার অ্যালগরিদম

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

• ব্লক START-END অ্যালগরিদম। ব্লকে শিলালিপি "আদিতে" বা "শেষ" হয়।
• "ইনপুট-আউটপুট" ইউনিট। এই ব্লক সমান্তরাল আকারে প্রতিনিধিত্ব করা হয়। "ইনপুট", "প্রত্যাহার", "মুদ্রণ": তিনি নিম্নলিখিত শিলালিপি স্থাপন। এছাড়াও বা যথাক্রমে ইনপুট একটি তালিকা সংযুক্ত তাদের, আউটপুট ভেরিয়েবল।
• পাটিগণিত ইউনিট, অথবা অবরোধ সিদ্ধান্ত। এটা একটা আয়তক্ষেত্র অনুরূপ। প্রদর্শন ইউনিট হওয়া উচিত: "অপারেশন", "অপারেশন একটি গ্রুপ।"

কিন্তু ব্লক ডায়াগ্রাম সাহায্যে ফোটানো রৈখিক আলগোরিদিম সমাধান। এর পরে, এর মান নির্ধারণের বৈশিষ্ট্য সম্পর্কে কথা বলুন।

লিনিয়ার গণনীয় আলগোরিদিম

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

রৈখিক সমাধানের জন্য একটি আলগোরিদিম একটি উদাহরণ

এখানে একটি রৈখিক আলগোরিদিম সঙ্গে ভগ্নাংশের বিভাগের নিয়ম একটি উদাহরণ বর্ণনা স্কুল পাঠ্যবই বিষয়বস্তু আছে যে:

• ভগ্নাংশ 1 লব ভগ্নাংশ 2 হর দ্বারা গুন করতে হবে;
• 1 হর লব 2 দ্বারা গুন হবে;
• একটি 2 পয়েন্ট ফল - আপনি একটি ভগ্নাংশ, যার লব অনুচ্ছেদ 1 বাস্তবায়ন ফল, এবং হর রেকর্ড করতে চাই। এই শাসনের বীজগাণিতিক ফর্ম নিম্নরূপ:

A / B: C / D = (ক * ঘ) / (খ * ঘ) = m / এন।

সুতরাং, আমরা ভগ্নাংশ বিভাজক জন্য একটি কম্পিউটার অ্যালগোরিদম নির্মাণ। দ্বিধা এড়াতে করার জন্য, আমরা ভেরিয়েবল জন্য সূত্র যে উপরোক্ত উল্লিখিত হয়েছে হিসাবে একই অর্থ হয় ব্যবহার করবে। A, B, C, পূর্ণসংখ্যা ভেরিয়েবল যেমন d- মূল তথ্য। ফলাফলের পূর্ণসংখ্যা মান হতে হবে। আলগোরিদিমিক ভাষা সমাধান নিম্নরূপ হবে:

ভগ্নাংশের SAL বিভাগ

গোড়ার দিকে

উদ্দেশ্যে এবং, B, C, D, M, এন

শাসিত A, B, C, D

মি: = একটি * ঘ

এন: = খ সাথে

প্রত্যাহার মি, এন

খেলা

গ্রাফিক ফরম্যাট সমাধান

স্কিম রৈখিক এলগরিদম উপরে বর্ণিত নিম্নরূপ:

দায়িত্ব অর্পণ দলের কাছে একটি মান নিম্নলিখিত বিন্যাসে রয়েছে:

চলক: = অভিব্যক্তি।

সাইন "=" হিসেবে নিযুক্ত পড়া হয়।

অ্যাসাইনমেন্ট - একটি দল, যা নিম্নলিখিত ব্যবস্থাগুলি চালানো একটি কম্পিউটারের জন্য প্রয়োজনীয়:

• মত প্রকাশের মূল্যায়ন;
• প্রাপ্ত পরিবর্তনশীল মান নির্ধারণের।

উপরে অ্যালগরিদম নিয়োগ দুটি কমান্ড রয়েছে। কমান্ড নিয়োগ ব্লক ডায়াগ্রাম একটি আয়তক্ষেত্র, যা কম্পিউটিং ইউনিট বলা হয় লিপিবদ্ধ করতে হবে।

যখন রৈখিক আলগোরিদিম দ্বারা বর্ণিত, কঠোর নিয়ম যখন এক্সপ্রেশন লেখার সঙ্গে বাধ্যতামূলক মেনে চলার জন্য কোন বিশেষ প্রয়োজন নেই। আপনি সাধারণত গাণিতিক ফর্ম ব্যবহার করে তাদের রেকর্ড করতে পারেন। কিন্তু এই কঠোর প্রোগ্রামিং ভাষা সিনট্যাক্স নয়।

এই উদাহরণে, অ্যালগরিদম এছাড়াও দলের প্রবেশ করেছে:

A, B, C, D লিখুন।

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

লিনিয়ার অ্যালগরিদম। তার প্রোগ্রামিং

এই প্রবন্ধে আগেই উল্লেখ করা হয়েছে, রৈখিক প্রোগ্রাম ধরনের বিবৃতি অন্তর্ভুক্ত হতে পারে:

• নিয়োগ;
• চালু;
• উপসংহার।

যে উপরে অপারেটর ব্যবহার করে, হয় প্রোগ্রামিং রৈখিক আলগোরিদিম।

সুতরাং, নিয়োগ অপারেটর প্রোগ্রামিং ভাষায় নিম্নরূপ লিখিত হয়:

চলুন একটি = বি, যেখানে A - পরিবর্তনশীল বি - অভিব্যক্তি। উদাহরণস্বরূপ, একটি = ওয়াই + + 20।

এন্ট্রি অপারেটর নিম্নরূপ:

ইনপুট, উদাহরণস্বরূপ: ইনপুট সি

অপারেটর ডেটা আউটপুট, মান আকারে লেখা হয়েছে:

মুদ্রণ করুন। উদাহরণস্বরূপ মুদ্রণ করুন এস

এখানে একটি সহজ উদাহরণ। আমরা একটি প্রোগ্রাম যা কীবোর্ড সংখ্যার A এবং B. থেকে ইনপুট পরিমাণ পাবেন লিখতে প্রয়োজন

একটি প্রোগ্রামিং ভাষা, আমরা একটি প্রোগ্রাম পেতে, যার মধ্যে টেক্সট নিম্নে দেখানো হল।

এন্ট্রি অপারেটর, পাসকাল প্রোগ্রামিং ভাষায় আউটপুট

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

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

পড়ুন (এ, বি, সি), যেখানে এ, বি, সি - ভেরিয়েবল যে সঞ্চয়ের জন্য মেমরির মধ্যে প্রবেশ করতে হবে।

Readlnn (X1, Y, x2) - এন্ট্রি সম্পন্ন, কার্সার নতুন লাইন শুরুতে জাম্প।

Readlnn; - ইঙ্গিত অপেক্ষা প্রেস «লিখুন»। সাধারণত এই অপারেটর সামনে চূড়ান্ত «শেষ» টেক্সট ঢোকানো হয়, স্ক্রিন বিষয়বস্তু প্রোগ্রাম ফলাফল সংরক্ষণ করুন।

এইসব অপারেটর ব্যবহার করে দ্বারা মনিটর পর্দায় আউটপুট ডেটা:

লিখুন (এ, বি, সি) - এক সারিতে, A, B, C এর মান নির্দিষ্ট এবং কার্সার বর্তমান লাইন ছাড়বে না।

Writeln (য, Y, Z2) - আউটপুট মান বিভক্তি, কার্সার যে অবস্থানে নতুন লাইন সরে যাবে।

writeln; - একটি লাইন পাস এবং একটি নতুন শুরুতে সরানো সাক্ষ্য দেন।

কিন্তু এই ধরনের সহজ বিবৃতি সাহায্যে এবং পাসকাল ইনপুট এবং ডেটা আউটপুট আউট বাহিত।