গঠন, মাধ্যমিক শিক্ষা ও শিক্ষক
কম্পিউটার বিজ্ঞান মধ্যে আলগোরিদিম প্রকার: উদাহরণ
কম্পিউটার বিজ্ঞান গবেষণায় মনোযোগ অনেক আলগোরিদিম এবং তাদের ধরনের সমীক্ষা দেওয়া। তাদের সম্পর্কে মৌলিক তথ্য বুদ্ধিমান না, এটি একটি প্রোগ্রাম লিখতে বা তার কাজের বিশ্লেষণ করা অসম্ভব। আলগোরিদিম অধ্যয়ন ইনফরমেটিক্স স্কুল কোর্সে শুরু হয়। আজ আমরা অ্যালগরিদম অ্যালগরিদম ধরনের বৈশিষ্ট্য ধারণা তাকান।
ধারণা
অ্যালগরিদম - কর্মের একটি নির্দিষ্ট অনুক্রম কোন নির্দিষ্ট একটি ফলাফলের কৃতিত্ব বাড়ে। বিস্তারিত প্রত্যেক কর্ম নির্ধারিত অভিনয়কারী একজন অ্যালগরিদম, যা পরে তাকে কাজের হতে।
প্রায়ই আলগোরিদিম বিভিন্ন সমস্যার সমাধানের গণিত ব্যবহার করা হয়। উদাহরণস্বরূপ, discriminant জন্য অনুসন্ধান সঙ্গে দ্বিঘাত সমীকরণ সমাধানের জন্য অনেক পরিচিত অ্যালগরিদম।
বৈশিষ্ট্য
বিবেচনা করা আগে আলগোরিদিম ধরনের কম্পিউটার বিজ্ঞান, এটা তাদের মৌলিক বৈশিষ্ট্য জানতে করা প্রয়োজন।
এই আলগোরিদিম প্রধান বৈশিষ্ট্য মধ্যে আলাদা করা প্রয়োজন:
- নিয়তিবাদ, যে একটি নিশ্চয়তা। এটা সত্য যে কোন অ্যালগরিদম দেওয়া উৎস একটি নির্দিষ্ট ফলের প্রাপ্তির জড়িত ব্যবস্থার সবচেয়ে গুরত্বপূর্ণ।
- কার্যকারিতা। এর মানে উৎস ডেটাকে সংজ্ঞা একটি নম্বর উপস্থিতিতে প্রত্যাশিত ফলাফল পদক্ষেপ একটি সিরিজ পর অর্জন করা হবে।
- ভর। একবার অ্যালগরিদম লিখিত একটি প্রদত্ত ধরনের সমস্যার সমাধানের ব্যবহার করা যাবে।
- বিচ্ছিন্ন। অর্থাৎ কোনো অ্যালগরিদম বিভিন্ন পর্যায়ে, প্রতিটি যা তার নিজস্ব উদ্দেশ্য রয়েছে ভাগে ভাগ করা যায়।
রেকর্ডিং পদ্ধতি
কি কম্পিউটার বিজ্ঞানে আলগোরিদিম আপনি বিবেচনা করা হয় ধরণের হোক না কেন, সেখানে রেকর্ডিং বিভিন্ন উপায় আছে।
- মৌখিকভাবে।
- সূত্র-মৌখিকভাবে।
- গ্রাফিক নেই।
- অ্যালগরিদম ভাষা।
সবচেয়ে সাধারণ, ব্লক ডায়াগ্রাম আকারে একটি ফ্লোচার্ট একটি বিশেষ স্বরলিপি ব্যবহার করে, সংশোধন করা হয়েছে অতিথিদের।
প্রধান ধরনের
তিনটি প্রধান স্কিম আছেন:
- লিনিয়ার অ্যালগরিদম।
- শাখাবিন্যাস অ্যালগরিদম, বা শাখা।
- চক্রাকার।
এর পরে, আমরা কম্পিউটার বিজ্ঞান মধ্যে আলগোরিদিম বিভিন্ন বিবেচনা, উদাহরণ বুঝতে কিভাবে তারা কাজ আরো বিস্তারিত আপনাকে সাহায্য করার জন্য।
রৈখিক
কম্পিউটার বিজ্ঞান মধ্যে সবচেয়ে সহজ বলে মনে করা হয় একটি রৈখিক আলগোরিদিম। তিনি কর্মের ক্রম দাড়ায়। এখানে অ্যালগরিদম এই ধরনের সহজ উদাহরণ। এর সেটিতে কল করা যাক "স্কুলে সংগ্রহ।"
1. যখন অ্যালার্ম ঘড়ি রিং আপ পেতে।
2. ধোয়ার।
3. আমরা দাঁত পরিষ্কার।
4. এরকম ব্যায়াম।
5. পোষাক।
6. খায়।
7. জুতা এবং স্কুলে যেতে।
8. অ্যালগরিদম শেষে।
শাখাবিন্যাস অ্যালগরিদম
কম্পিউটার বিজ্ঞান মধ্যে আলগোরিদিম ধরনের বিবেচনা, এটা শাখাবিন্যাস গঠন প্রত্যাহার না অসম্ভব। এই দেখুন ধরে নেয় যে যার অধীনে শর্ত বাস্তবায়িত হলে কর্মের ডিফল্ট ক্ষেত্রে যেমন একই পদ্ধতিতে সঞ্চালিত হয় - অন্য পারে।
পথচারীরা পরিবর্তনকে - উদাহরণস্বরূপ, নিম্নলিখিত অবস্থা বিবেচনা।
1. ট্রাফিক লাইট করার ম্যাচ।
2. ট্রাফিক সিগন্যাল তাকান।
3. এটা সবুজ (এই অবস্থায়) থাকা উচিত।
4. যদি শর্ত পূরণ করা হয়, আমরা রাস্তা পার।
4.1 যদি কোন - পর্যন্ত অপেক্ষা হালকা সবুজ সক্রিয়।
4.2 রাস্তা পার।
5. অ্যালগরিদম শেষে।
রাউন্ড রবিন
কম্পিউটার বিজ্ঞান মধ্যে আলগোরিদিম ধরনের অধ্যয়ন করার মাধ্যমে এটিতে বিস্তারিতভাবে বন্ধ করা প্রয়োজন রাউন্ড রবিন। এই অ্যালগরিদম কম্পিউটিং অংশ বা কর্ম, যা কিছু অবস্থার করণ করার পূর্বে সঞ্চালিত হয় জড়িত।
একটি সহজ উদাহরণ নিন। 1 থেকে 100 নম্বর সিরিজের আমরা সব পথ খুঁজতে চান মৌলিক সংখ্যার, যে ঐ যে এক এবং নিজে ভাগ করা হয় হয়। আমরা যে অ্যালগরিদম "primes"।
1. 1 নম্বর নিন।
2. তা পরীক্ষা করুন এটি 100 চেয়ে কম হয় দেখতে।
3. হ্যাঁ হলে, পরীক্ষা কিনা এটা একটি মৌলিক সংখ্যা।
4. যদি শর্ত রক্ষিত হয়, আমরা তা লিখুন।
5. সংখ্যা 2 নিন।
6. তা পরীক্ষা করুন এটি 100 চেয়ে কম হয় দেখতে।
7. তা পরীক্ষা করুন এটা সহজ।
.... সংখ্যা 8 নিন।
আমরা দেখি কিনা এটি 100 কম চেক করুন।
পরীক্ষা করে দেখুন সংখ্যা মৌলিক কিনা।
না, এটা লাফালাফি করা।
সংখ্যা 9 নিন।
সুতরাং আমরা সব সংখ্যা, এবং 100 মাধ্যমে পুনরুক্তি।
যেহেতু আপনি দেখতে পারেন, পদক্ষেপ 1 - 4 বার পুনরাবৃত্ত করা হবে না।
আবর্তনশীল মুক্তি আলগোরিদিম পূর্বশর্ত, যখন অবস্থা, চক্র, অথবা postcondition শুরুতে পরীক্ষা করা হয় যখন চেক চক্র শেষে যাওয়া মধ্যে।
অন্যান্য অপশন
অ্যালগরিদম মিশিয়ে হতে পারে। সুতরাং, এটি আবর্তনশীল হতে এবং একই সময়ে শাখা পারবেন না। এটা তোলে অ্যালগরিদম বিভিন্ন স্থানে বিভিন্ন অবস্থায় ব্যবহার করে। এই ধরনের জটিল কাঠামো prienyayutsya যখন জটিল প্রোগ্রাম এবং গেম লেখা।
ব্লক ডায়াগ্রাম মধ্যে স্বরলিপি
আমরা পরীক্ষা আছে কি আলগোরিদিম ধরনের কম্পিউটার বিজ্ঞান মধ্যে আছে। কিন্তু আমরা কি প্রতীক যখন গ্রাফিক রেকর্ডিং ব্যবহার করা হয় সম্পর্কে কথা বলি নি।
- শুরুতে এবং অ্যালগরিদম ডিম্বাকৃতি ফ্রেম সঞ্চিত শেষে।
- প্রতিটি দল বক্সে সংশোধন করা হয়েছে।
- শর্ত হীরা মধ্যে নির্ধারিত।
- আলগোরিদিম সমস্ত অংশ তীর দ্বারা সংযুক্ত করা হয়।
তথ্যও
আমরা বিষয় পরীক্ষা আছে "আলগোরিদিম, ধরনের, বৈশিষ্ট্য।" ইনফরমেটিক্স সময় অধ্যয়নরত অনেক অ্যালগোরিদম বহন করেনা। তারা সময় ব্যবহৃত গাণিতিক সমস্যা সমাধানের জন্য এবং গেম এবং বিভিন্ন অ্যাপ্লিকেশন তৈরি করার জন্য বিভিন্ন প্রোগ্রাম লিখছে।
Similar articles
Trending Now