গত দশকগুলিতে মানবজাতির জন্য গুরুত্বপূর্ণ অ্যালগরিদম কোনটি? [বন্ধ]

40

বিগত দশকগুলিতে কোন বিশ্বের সবচেয়ে গুরুত্বপূর্ণ অ্যালগরিদম মানবজাতির জন্য সবচেয়ে বেশি অবদান রেখেছে?

আমি ভেবেছিলাম এটি কোনও বিকাশকারী সম্পর্কে জানার জন্য একটি ভাল সাধারণ জ্ঞান।

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

algorithms problem-solving knowledge

— আমির রেজাই
সূত্র

2

এটি বন্ধ করা হচ্ছে কারণ (এখনও অবধি) চারজন লোক এটিকে "আসল প্রশ্ন নয়" হিসাবে বিবেচনা করে, সম্ভবত আমাদের একটি বাস্তব প্রোগ্রামিং অ্যালগরিদম কী, বিচ্ছিন্নতার মধ্যে কোন বাস্তব ধারণা নেই।

— ডেভিড থর্নলি

2

এটি অফ-টপিক হতে পারে তবে এটি একটি আসল প্রশ্ন।

— জেরেমি

1

+1 ভাল প্রশ্ন। আমি এটি পুনরায় জিজ্ঞাসা করার পরামর্শ দিচ্ছি cstheory.stackexchange.com

— আলেকসান্ডার লেভুকুক

1

আপনি কেন নিজের প্রশ্নের উত্তর দেন? বেশ কয়েকবার?

2

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

— অ্যারোনআউট

59

পাবলিক / প্রাইভেট কী এনক্রিপশনটি খুব সুন্দর গুরুত্বপূর্ণ। ইন্টারনেট বাণিজ্য এটি ব্যতীত সর্বব্যাপী আর কোথাও থাকবে না।

— জেরেমি
সূত্র

4

+1 এবং আপনার উত্তরে যুক্ত করতে, আরএসএ।

— sange

ক্রিপ্টোগ্রাফিক কোডগুলি (আরএসএ-এর মতো) ব্যবহারিক সমাধানগুলিতে রূপান্তর করার জন্য একটি সম্পূর্ণ গ্রুপ অ্যালগরিদম এবং সেরা-অনুশীলন রয়েছে involved

— ডোনাল ফেলো

37

ডিজকস্ট্রার অ্যালগরিদম

একটি নেটওয়ার্কে দুটি নোডের মধ্যে সেরা রুট সনাক্তকরণের জন্য বিশ্বের প্রতিটি রাউটারে অ্যালগরিদম বিদ্যমান exist

— আমির রেজায়ে
সূত্র

তুমি কি নিশ্চিত? বেশিরভাগ রাউটারই হয় জানেন যে আইপি-নম্বরটি এটির সাথে সম্পর্কিত এবং এটি স্থানীয় নেটওয়ার্কের মেশিনে ফরোয়ার্ড করে, বা এমন রাউটার জানেন যারা আরও ভাল জানেন - ডিফল্ট রাউটার - এই ক্ষেত্রে প্যাকেটটি সেই রাউটারে যায়। বড় রাউটারগুলি জানতে পারে যে আইপি-ঠিকানা পরিসীমা এক্স 1-ওয়াই 1 এর জন্য প্যাকেটটি রাউটার আর 1 এ যেতে হবে, এক্স 2-ওয়াই 2 পরিসরের জন্য প্যাকেটটি রাউটার আর 2 তে যেতে হবে, ইত্যাদি এতে কোনও ডিজকস্ট্রাস অ্যালগোরিদম জড়িত নেই।

2

@ থরবজর্ন রাভন অ্যান্ডারসন: তবে রাউটারের সেই তথ্যটি জানার জন্য কারও কারও কাছে ডিজকস্ট্রার অ্যালগরিদম ব্যবহার করতে হবে। হ্যাঁ, এটি প্রতিটি স্বতন্ত্র প্যাকেটটি রাউটিং করার জন্য ব্যবহৃত হয় না তবে এটি বড় নেটওয়ার্কগুলিতে রাউটিং টেবিল নির্ধারণে ব্যবহৃত হয়। +1 টি।

— বিলি ওনিল

@ বিলি, আপনি ঠিক কোথায় আশা করতে পারেন যে ডিজকস্ট্রা অ্যালগরিদম আসলে ব্যবহৃত হয়েছে এবং কার দ্বারা?

@ থরবজর্ন রাভন অ্যান্ডারসন: আমার বুঝতে পেরে এটি ওএসপিএফ-তে একটি ভূমিকা পালন করে যা ছোট নেটওয়ার্কের জন্য সঠিক পথগুলি বেছে নেওয়ার ভিত্তি। বৃহত্তর নেটওয়ার্কগুলির মধ্যে সংযোগগুলি বিজিপি ব্যবহার করে যা আরও নীতি ভিত্তিক। আমি নিশ্চিত না যে বিজিপি ডিজকস্ট্রার অ্যালগোরিদম ব্যবহার করে কিনা।

— বিলি ওনিল

3

@ বিলি, তবে আমার আপত্তি ছিল " বিশ্বের প্রতিটি রাউটারে বিদ্যমান "। এটি - আমার মতে - স্পষ্টতই ভুল।

30

ফাস্ট ফুরিয়ার ট্রান্সফর্ম (এফএফটি)

FFT এর একটি অত্যন্ত গুরুত্বপূর্ণ এবং ব্যাপকভাবে ব্যবহৃত পদ্ধতি আহরণের থেকে দরকারী তথ্য নমুনা সংকেত ।

একটি দ্রুত ফুরিয়ার ট্রান্সফর্ম (এফএফটি) হ'ল ডিস্ক্রিট ফুরিয়ার ট্রান্সফর্ম (ডিএফটি) এবং এর বিপরীত গণনা করার জন্য একটি কার্যকর অ্যালগরিদম।

— আমির রেজায়ে
সূত্র

4

আমার একসময় একজন বস ছিলেন, যিনি কয়েক দশক আগে পিডিপি -11 এর জন্য সিরিজ এফএফটি ফাংশন লিখেছিলেন। তিনি জনপ্রিয় বিজ্ঞানের পিছনে একটি বিজ্ঞাপনের সাথে সেই ফাংশনগুলির সাথে পাঞ্চকার্ডগুলির একটি ডেকে বিক্রি করেছিলেন এবং বেশ গুরুতর ব্যাংক করেছিলেন made স্পষ্টতই তার কাছে সিগন্যাল প্রসেসিং থেকে শুরু করে শেয়ার বাজারের পূর্বাভাস পর্যন্ত সমস্ত কিছুর জন্য লোকেরা তার কোড ব্যবহার করত।

— ড্যান রে

26

পৃষ্ঠা র্যাঙ্ক

পেজর্যাঙ্ক একটি লিঙ্ক বিশ্লেষণ অ্যালগরিদম, ল্যারি পেজের নামে নামকরণ করা হয়েছে, এটি গুগল ইন্টারনেট অনুসন্ধান ইঞ্জিন দ্বারা ব্যবহৃত হয় যা ওয়ার্ল্ড ওয়াইড ওয়েবের মতো একটি হাইপার-লিঙ্কযুক্ত দলিলের প্রতিটি উপাদানকে একটি সংখ্যক ওজন নির্ধারণ করে, যার সাথে সম্পর্কিত "মাপার" উদ্দেশ্যে purpose সেট মধ্যে গুরুত্ব।

— আমির রেজায়ে
সূত্র

হাহা, আমাদের উত্তরগুলি মাত্র 2 সেকেন্ডের ব্যবধানে ছিল, দুঃখিত:

— মাকসি

মোটেই কোন সমস্যা নেই! :)

— আমির রেজায়ে

36

আমি কখনই বুঝতে পারি নি যে এটির নাম ল্যারি পেজের নামে রাখা হয়েছিল। আমি সর্বদা ধরে নিয়েছিলাম ওয়েব পৃষ্ঠাগুলির সাথে নামটির কিছু আছে।

— জনএফএক্স

1

@ জনএফএক্স হু, মজা করছে না!

— মার্ক সি সি

+1: তবে প্রকৃত অ্যালগরিদম মানবজাতির কাছে না জানা থাকলে এটি কি যোগ্যতা অর্জন করতে পারে ? (আইআইআরসি উইকিপিডিয়া একটি আনুমানিক)

— স্টিভেন ইভার্স

22

ডেটা সংক্ষেপণ অ্যালগোরিদম

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

— আমির রেজায়ে
সূত্র

2

ঠিক এবং আমি মনে করি বেসিক কম্প্রেশন অ্যালগোরিদম এলজেডব্লিউ সফটওয়্যার ইঞ্জিনিয়ারিংয়ের অন্যতম সুন্দর অ্যালগরিদম হিসাবে বিবেচনা করা যেতে পারে।

— মোজুবা

"যদি সম্ভব হয় তবে নির্দিষ্ট অ্যালগরিদমের নাম দিন"

14

স্মিথ-ওয়াটারম্যান (এবং নিডেলম্যান-উইংস)

এটি খুব দূরে আনতে পারে তাই মন্তব্য করুন।

স্মিথ-ওয়াটারম্যান: সিকোয়েন্স অ্যালাইনমেন্ট অ্যালগরিদম

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

স্মিথ-ওয়াটারম্যানের বংশধর হিসাবে ব্লাস্ট

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

জিনোম অ্যাসেমব্লি স্মিথ-ওয়াটারম্যানের বংশধর হিসাবে

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

একাধিক সিকোয়েন্স সারিবদ্ধকরণ স্মিথ-ওয়াটারম্যানের একটি এক্সটেনশন

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

— রেভস আলেকসান্দ্র লেভুকুক
সূত্র

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

— ই জিয়াং

@ জি জিয়াং: আমার প্যানথিয়ন! আমি আপনার মন্তব্য "বমি সহজতর" হিসাবে ভুলভাবে পড়েছি। : - /

— ডাঃ হ্যানিবাল লেস্টার

এখানে আমি কেবল একটি অ্যালগরিদমের পক্ষে যুক্তি দিয়েছি - স্মিথ-ওয়াটারম্যান (এবং এটি রূপান্তরিত

— সুইডম্যান

13

সিয়াম 20 শতকের সবচেয়ে গুরুত্বপূর্ণ অ্যালগরিদম হিসাবে নিম্নলিখিতটির নামকরণ করেছেন:

1946: মন্টি কার্লোর জন্য মহানগর অ্যালগরিদম । এলোমেলো প্রক্রিয়াগুলির ব্যবহারের মাধ্যমে, এই অ্যালগরিদম হুবহু সমাধান করা খুব জটিল সমস্যার জবাবগুলির দিকে হোঁচট খাওয়ার একটি কার্যকর উপায় সরবরাহ করে।

1947: লিনিয়ার প্রোগ্রামিংয়ের সরল পদ্ধতি । পরিকল্পনা এবং সিদ্ধান্ত গ্রহণের ক্ষেত্রে একটি সাধারণ সমস্যার একটি মার্জিত সমাধান।

1950: ক্রিলোভ সাবস্পেস আইট্রেশন পদ্ধতি । রৈখিক সমীকরণগুলি দ্রুত সমাধানের জন্য একটি প্রযুক্তি যা বৈজ্ঞানিক গণনায় পরিপূর্ণ।

1951: ম্যাট্রিক্স কম্পিউটেশনের নিকটবর্তী পন্থা । সংখ্যাগত লিনিয়ার বীজগণিতের জন্য কৌশলগুলির একটি স্যুট।

1957: ফোর্টরান অপটিমাইজিং সংকলক । উচ্চ-স্তরের কোডকে দক্ষ কম্পিউটার-পঠনযোগ্য কোডে পরিণত করে।

1959: কিউআর অ্যালগরিদম গণনা ইগেনভ্যালু জন্য । আরেকটি গুরুত্বপূর্ণ ম্যাট্রিক্স অপারেশন দ্রুত এবং ব্যবহারিক করে তুলেছে।

1962: বাছাইয়ের জন্য কুইকসোর্ট অ্যালগরিদম । বৃহত ডাটাবেসগুলির দক্ষ পরিচালনার জন্য।

1965: দ্রুত ফুরিয়ার রূপান্তর । সম্ভবত বর্তমানে ব্যবহৃত সর্বব্যাপী অ্যালগরিদম এটি তরঙ্গরূপগুলি (শব্দগুলির মতো) পর্যায়ক্রমিক উপাদানগুলিতে ভেঙে দেয়।

1977: পূর্ণসংখ্যা সম্পর্কিত সনাক্তকরণ । আপাতদৃষ্টিতে সম্পর্কযুক্ত সংখ্যা সংগ্রহ করে সন্তুষ্ট সরল সমীকরণ চিহ্নিত করার জন্য একটি দ্রুত পদ্ধতি।

1987: দ্রুত মাল্টিপোল পদ্ধতি । এন-বডি গণনার জটিলতা নিয়ে কাজ করার ক্ষেত্রে একটি অগ্রগতি, যা আকাশের যান্ত্রিক থেকে শুরু করে প্রোটিন ভাঁজ পর্যন্ত সমস্যাগুলিতে প্রয়োগ করা হয়।

ব্যক্তিগতভাবে আমি পেজর্যাঙ্কের সাথে পূর্ণসংখ্যা সম্পর্কিত সনাক্তকরণ প্রতিস্থাপন করব ।

— জেসন
সূত্র

1

এই তালিকা করার জন্য, আমি, 2 বই যোগ চাই যদিও তারা আরো 20 শতকের "সবচেয়ে গুরুত্বপূর্ণ উপপাদ্য" ছিল: পাঁচ গোল্ডেন বিধি amazon.com/Five-Golden-Rules-20th-Century-Mathematics/dp/... , এবং আরও পাঁচটি সোনার নিয়ম। amazon.com/Five-More-Golden-

— Rule 20th

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

— ডেভিড থর্নলি

9

পেজর্যাঙ্ক, এটি পছন্দ করুন বা ঘৃণা করুন তবে এটি বিশ্বব্যাপী লক্ষ লক্ষ লোকের প্রতিদিনের ভিত্তিতে গুগল করা সিদ্ধান্ত এবং ক্রিয়াকে প্রভাবিত করে।

— Maksee
সূত্র

9

আমি যদি কম্পিউটারে আজ ব্যবহারের শীর্ষ 3 অতি গুরুত্বপূর্ণ অ্যালগরিদমকে তালিকাবদ্ধ করতে পারি তবে আমি বলব:

বাইনারি অনুসন্ধান অ্যালগোরিদম একটি অনুসারে সাজানো তালিকা মধ্যে একটি আইটেম নিচে সংকীর্ণ ক্রমাগত ব্যবহার করা হয়, সবচেয়ে সূচক লুক-কিছু সময়ে এই লাইন বরাবর কিছু ব্যবহার করবে। এই অ্যালগরিদম o (লগ এন) সময়ে একটি আদেশযুক্ত তালিকার একটি অনুসন্ধান সরবরাহ করে।

Quicksort অ্যালগরিদম পরিশেষে (ঢ ^ 2) খারাপ ক্ষেত্রে গড় কেস এবং হে হে হলে বাছাইয়ের নামা (n log n) দেয়। বাছাই করা কম্পিউটারের অন্যতম সাধারণ ডেটা কাজ এবং সবচেয়ে ব্যয়বহুল একটি, গড় ক্ষেত্রে সাজানোর উন্নতি দক্ষতার ক্ষেত্রে এক বিশাল পদক্ষেপ ছিল।

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

— Orbling
সূত্র

বাইনারি অনুসন্ধানগুলি খুব, খুব পুরানো হতে হবে ... মানে, এটি 'অতীতে' রচনা করা হয়েছিল এবং এটি একটি 'দশকে' ছিল, তবে এটি প্রায় কয়েকশো বছর ধরে চলত।

— কર્ક ব্রডহર્স্ট

@ কির্ক ব্রডহার্স্ট: তবুও এটি কম্পিউটারের জন্য একটি অবিশ্বাস্যভাবে গুরুত্বপূর্ণ অ্যালগরিদম। নির্বিশেষে কোনও মানুষ কখন এটি প্রথম কল্পনা করেছিল।

— Orbling

8

বেয়েসের উপপাদ্য

এটি সম্ভবত আমার ইনবক্সে সময় অপচয় করার স্প্যামকে একটি পরিচালনাযোগ্য পর্যায়ে রাখতে সবচেয়ে বেশি অবদান রেখেছিল।

অবশ্যই, আমি এটি অন্যান্য অন্যান্য সার্থক অ্যাপ্লিকেশনগুলিতে ব্যবহৃত হয়েছি তবে স্প্যাম-হত্যার বিষয়টি আমার প্রিয়।

— JohnFx
সূত্র

আমি আপনাকে থাম্ব আপ দেব, তবে এটি একটি উপপাদ্য (সেরাগুলির মধ্যে একটি) এবং একটি অ্যালগরিদম নয়। তবে অনেক অ্যালগরিদম এই উপপাদ্যের উপর ভিত্তি করে।

— আমির রেজায়ে

আমি কেবল তাদের সমস্তকে অ্যালগোরিদমের সাধারণ বিভাগে পরিণত করার চেষ্টা করছিলাম, তবে প্রযুক্তিগতভাবে আপনি সঠিক।

— জনএফএক্স

@ আমিরআর প্রযুক্তিগতভাবে সঠিক, সঠিক ধরণের!

— মার্ক সি সি

7

TimSort

এটি এখন বাছাই অ্যালগরিদম পাইথন , জাভা 7 এবং অ্যান্ড্রয়েডে ব্যবহৃত হয়

মূলত:

ও (এন লগ এন) সবচেয়ে খারাপ কেস (অবনতি হয় না)
প্রায় বাছাই করা তালিকার জন্য ও (এন) (বাস্তবে N-1ইতিমধ্যে সাজানো তালিকার উপরে)

আর এর সৌন্দর্য কি? এটি স্থিতিশীল ! এবং তাই বিভিন্ন মানদণ্ড অনুসারে মাল্টপাস বাছাইয়ের জন্য উপযুক্ত।

যাইহোক, যদি কারও হাতে অপ্টিমাইজড সি ++ বাস্তবায়ন থাকে ...

— ম্যাথিউ এম।
সূত্র

এটি Θ (এনলগএন) হতে পারে না, কারণ এটি ইতিমধ্যে সাজানো তালিকায় এর চেয়ে ভাল আচরণ করে। ও (এনলগএন) এখানে সঠিক সংকেত।

— ডোনাল ফেলো

যদিও এটি দুর্দান্ত, তবে আমি অবশ্যই এটিকে "বিগত দশকগুলিতে উদ্ভাবিত সর্বশ্রেষ্ঠ অ্যালগরিদমগুলির মধ্যে একটি" বলব না। Mergesort, যার উপর ভিত্তি করে টিমসোর্টটি আসল কৃতিত্ব।

— বিলি ওনিল

6

3 ডি কম্পিউটার অ্যানিমেশনে দৃশ্যমানতা সমস্যা সমাধানের জন্য যে সমস্ত অ্যালগরিদম ব্যবহার করা হয়েছিল তা আমার কাছে গুরুত্বপূর্ণ মনে হয়।

পেইন্টারের অ্যালগরিদম

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

জেড-বাফার উপলব্ধ

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

গোপন পৃষ্ঠ নির্ধারণ

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

— ডেন
সূত্র

3

আপনার বর্তমান সমস্যা সমাধানের জন্য যে কোনও একটি প্রয়োজন।

— mipadi
সূত্র

1

এটাই আমি বলতে যাচ্ছিলাম। এখন আমার এটা বলতে হবে না।

— রবার্ট হার্ভে

যার যে কোনও ভাল উত্তর নয়। যে কোনও অ্যালগরিদম মানবজাতির জন্য তাৎপর্যপূর্ণ নয়।

— আমির রেজায়ে

6

এটি কোনও নির্দিষ্ট অ্যালগরিদম নয় এবং এমনকি এটি যদি মানব জাতির পক্ষে সম্ভবত গুরুত্বপূর্ণ নাও হয় তবে।

— জেসন

3

সাউন্ডেক্স শব্দের সাথে নাম সূচকের জন্য একটি ফোনেটিক অ্যালগরিদম।

— সাল
সূত্র

সাউন্ডেক্স কীভাবে মানবজাতির জন্য অবদান রেখেছিল?

— বারজাক

এটি প্রাকৃতিক ভাষা ব্যবহারের দক্ষতাকে উন্নত করেছে, বানান এবং আঞ্চলিক উচ্চারণের সামান্য পার্থক্যের জন্য সংশোধন করে।

— সাল

3

ভিটারবি অ্যালগরিদম

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

— গিয়াকোম ভার্টিকেল
সূত্র

+1 ভিটারবি এলগরিদম খুব গুরুত্বপূর্ণ। @ [গিয়াকোম ভার্টিকেল] সম্ভবত আপনার এটি লুকানো মার্কভ মডেলগুলির (এইচএমএমস) এর সাথে সম্পর্কযুক্ত উল্লেখ করা উচিত।

— আলেকসান্দ্র লেভুকুক

3

MP3 টি

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

এটি "ডিজিটাল যুগে" অবশ্যই খুব তাৎপর্যপূর্ণ হয়েছে।

— জেনস হফম্যান
সূত্র

3

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

— ja72
সূত্র

+1 @ j172 আমি এটিকে জানি, এটি সংখ্যা বিশ্লেষণ এবং সিমুলেশনগুলিতে সত্যই কার্যকর।

— আমির রেজায়ে

2

বাছাই অ্যালগরিদম।

— টিয়া
সূত্র

5

এটি কোনও নির্দিষ্ট অ্যালগরিদম নয়, যদিও ...

— জাস্টিন এল

হ্যাঁ, জাস্টিন এল কী বলেছিলেন, কোনটি বাছাই করা অ্যালগরিদম?

— ডাঃ হ্যানিবাল লেেক্টর

"নির্দিষ্ট অ্যালগরিদম "টিকে একীভূত করা উচিত, এন lg এন প্রকারের মধ্যে প্রথম।

— বিলি ওনিল

2

@ ডিআর হ্যানিবাল লেস্টার: বাবল অবশ্যই বাছাই করুন। অন্য সব কিছুই অকাল অপটিমাইজেশন।

— পিটারচেন

2

Quicksort

— রিভস ইওসোলিক
সূত্র

1

ইশ! আমি অবশ্যই আশা করি লোকেরা কোড কোড ব্যবহার করে না production আরও গুরুত্বপূর্ণভাবে মার্জोर्टটি আগে এসেছিল এবং প্রায় তত দ্রুত। (আশা করি বেশিরভাগ কোড ইনট্রোসোর্টে কিছু বৈকল্পিক ব্যবহার করে)

— বিলি ওনিল

2

বিলি ওনিল সুতরাং, যে কোনও প্রোগ্রাম যা তালিকাকে <T> কল করে ort

— স্টিভেন এভার্স

@ স্নোফারস: আপনার কাছে কি এই বক্তব্যের প্রমাণ আছে ? আমার বোঝার তালিকায় <t> ort

— বিলি ওনিল

3

@Billy ONeal: সরাসরি MSDN থেকে - msdn.microsoft.com/en-us/library/b0zbh7b6.aspx

— ysolik

3

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

— বিলি ওনিল

1

সন্নিবেশ সাজান

কার্যকর করা সহজ, ছোট তালিকাগুলিতে খুব দ্রুত এবং তাদের গতি বাড়ানোর জন্য মার্জ বাছাই / কুইকসোর্ট বাস্তবায়নে ব্যবহৃত হয়। এটি স্থিতিশীল এবং ও (এন) এ বাছাই করা তালিকায় (যখন আরোহী ক্রমে সাজানো থাকে) এ পরিচালনা করে।

— অলিভার ওয়েইলার
সূত্র

1

ম্যাট্রিক্স গণনায় গাউস-জর্ডান

— xport
সূত্র

1

কলম্যান ফিল্টার

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

— জন আর স্ট্রোহম
সূত্র

0

কথ্য এবং লিখিত ভাষা।

তারা একটি জিনিস থেকে অন্যটিতে জ্ঞান স্থানান্তর করার জন্য বর্তমানে সবচেয়ে কার্যকর অ্যালগরিদম। ভাষা ছাড়া নাগরিক সমাজের অস্তিত্ব থাকতে পারে না, এবং তথ্য জানানো যায় না।

— Malfist
সূত্র

5

-১: অ্যালগরিদমগুলি প্রাকৃতিক ভাষা ব্যবহার করে প্রকাশ করা যেতে পারে, তবে প্রাকৃতিক ভাষাগুলি অ্যালগরিদম নয়।

— স্টিভেন ইভার্স

2

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

— মালফিস্ট

এটি অনেক ফ্রন্টে অ্যালগরিদমের সমস্ত স্ট্যান্ডার্ড সংজ্ঞা ব্যর্থ করে।

— জেমস পুনরায় ইনস্টল করুন মনিকা

0

গাদা ডাটা স্ট্রাকচার এবং গাদা নির্মাণ এবং রক্ষণাবেক্ষণের জন্য তার যুক্ত আলগোরিদিম।

এবং কুইকোর্টের জন্য কিছু শ্রদ্ধা প্রদর্শন করুন। এমনকি এটি সর্বদা পছন্দ মতো না হলেও এটি কম্পিউটার বিজ্ঞানের historicalতিহাসিক বিকাশের অন্যতম মৌলিক অ্যালগরিদম এবং পুনরাবৃত্তি এবং অ্যালগরিদম বিশ্লেষণ বোঝার জন্য একটি দুর্দান্ত বাহন। এটি সুন্দর, এবং হ্যাঁ, আমি এটি পছন্দ করি।

— জেমস রিইনস্টেট মনিকা পোल्क
সূত্র

0

বি-ট্রি, বি + ট্রি, হ্যাশ সূচক, বাইনারি ট্রি ইনডেক্স ইত্যাদি সূচীকরণ অ্যালগরিদমগুলি বিপুল পরিমাণ ডেটা সূচীকরণের জন্য।

— Xyz
সূত্র

0

বৃহত ডেটা সেটের বিভাজন, বিজয় এবং সমান্তরাল প্রক্রিয়াকরণের উপায় হিসাবে ম্যাপ্রেডস।

— জে এলস্টন
সূত্র

-1

ব্রুট ফোর্স অ্যালগরিদম!

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

— এক্সপোর্ট
সূত্র

5

এটি কোনও অ্যালগরিদম নয়। এটি এক ধরণের অ্যালগরিদম।

— অ্যাডাম শিখুন

এটি এনক্রিপশন ভঙ্গ করার একটি পদ্ধতি।

— আমির রেজায়ে

আমি মনে করি এটি একটি অ্যালগরিদম হিসাবেও শ্রেণিবদ্ধ করা হয়েছে। "এক্স থেকে শুরু করে y পর্যন্ত কিছু করুন" " <--- অ্যালগরিদম ঠিক আছে?

— এক্সপোর্ট

একটি অ্যালগরিদম একটি নির্দিষ্ট কাজ সম্পাদন করার জন্য বিভিন্ন ধাপের পদক্ষেপ । এটি নির্দিষ্ট নয়।

— Anto

-5

বুদ্বুদ সাজান!

বুদ্বুদ সাজানোর হিসাবে খারাপ হিসাবে নয় Bogosort । এজন্য আমি বুদ্বুদ সাজানোর পক্ষে ভোট দিই।

— এক্সপোর্ট
সূত্র

1

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

— তামারা উইজসম্যান

5

এমনকি বারাক ওবামাও জানেন বুদবুদ সাজানোর ভুল পথ ।

— জোয়ে অ্যাডামস

@ টমউইজ, @ জো: আমার আপডেট দেখুন।

— এক্সপোর্ট