কম্পিউটার সায়েন্সে আপনি যে ধারণাগুলি শিখেন সেগুলি কার্যকর না হওয়া অবধি কার্যকর হবে The সমস্যাটি মূল উদ্বেগের বিষয় যা সমাধান করা দরকার তাই অ্যালগরিদম কীভাবে সমস্যাটি সাধারণভাবে সমাধান হবে তার একটি সংক্ষিপ্ত পরিকল্পনা। সুতরাং এটি কম্পিউটার বিজ্ঞান বিশ্বে বড় উদ্বেগের বিষয়।
আমি মনে করি কম্পিউটার বিজ্ঞানের প্রায় প্রতিটি ক্ষেত্রেই অ্যালগরিদম প্রয়োজন আমাকে নীচে এই তালিকাটি দেখান নীচের তালিকায় বিভিন্ন কম্পিউটার বিজ্ঞানের ক্ষেত্রগুলি থাকবে এবং কোন অ্যালগরিদম তারা ব্যবহার করবে use
অটোমাটা
পাওয়ারসেট নির্মাণ। অ্যালগোরিদমকে ননডেটারিস্টেমিক অটোমেটনকে ডিটারমিনিস্টিক অটোমেটনে রূপান্তর করতে।
টড-কক্সেটর অ্যালগরিদম। কোসেট উত্পাদন করার পদ্ধতি
কৃত্রিম বুদ্ধিমত্তা
আলফা-বিটা। আলফা সর্বোচ্চ প্লাস বিটা মিনিট। বোর্ড গেমগুলিতে ব্যাপকভাবে ব্যবহৃত হয়।
অ্যান্ট-আলগোরিদিম। পিঁপড়া কলোনী অপ্টিমাইজেশন হ'ল পিঁপড়া আচরণ দ্বারা অনুপ্রাণিত অ্যালগরিদমগুলির একটি সেট যা কোনও সমস্যার সমাধান করতে, দুটি অবস্থানের মধ্যে সেরা পথ সন্ধান করতে।
ডিই (ডিফারেনশিয়াল বিবর্তন)। চেবিশেভ বহুবর্ষীয় ফিটিং সমস্যা সমাধান করুন।
অনলাইনে পণ্য পর্যালোচনাগুলিতে আধা তত্ত্বাবধানের স্বীকৃতি স্বরূপের অনুভূতিগুলি। একটি অ্যালগরিদম যা কোনও টুইট বা কোনও অনলাইন ডকুমেন্টে স্কার্সম বা বিড়ম্বনা সনাক্ত করে। হিউম্যানয়েড রোবট প্রোগ্রামিংয়ের জন্যও এ জাতীয় একটি অ্যালগরিদম প্রয়োজনীয়।
কম্পিউটার ভিশন
সংক্ষিপ্তসার। একটি ছোট চিত্র দ্বারা একটি চিত্র বা ভিডিও উপস্থাপন করুন।
একটি ইমেজ অবজেক্ট গণনা । সংযুক্ত-উপাদান লেবেলিং অ্যালগরিদম ব্যবহার করে প্রতিটি বস্তুকে প্রথমে লেবেল করে এবং তারপরে বস্তু গণনা করে।
ও'ক্রোল অ্যালগরিদম। পোকামাকড় দৃষ্টিভঙ্গির গাণিতিক রূপান্তর থেকে, এই অ্যালগরিদম কীভাবে বস্তুগুলি এড়িয়ে চলা যায় তা মূল্যায়ন করে।
জেনেটিক আলগোরিদিম
তারা তিনটি অপারেটর ব্যবহার করে। নির্বাচন (সমাধান চয়ন করুন), প্রজনন (অন্যগুলি নির্মাণের জন্য চ্যুসেন সমাধান ব্যবহার করুন), প্রতিস্থাপন (আরও ভাল হলে সমাধান প্রতিস্থাপন করুন)।
ফিটনেস আনুপাতিক নির্বাচন। রুলেট-হুইল নির্বাচন হিসাবে পরিচিত, এটি সমাধানগুলি নির্বাচন করার জন্য ব্যবহৃত একটি ফাংশন।
ছাঁটাই নির্বাচন। সমাধান নির্বাচন করার জন্য আরেকটি পদ্ধতি, ফিটনেস দ্বারা আদেশ করা।
টুর্নামেন্ট নির্বাচন। এক ধরণের টুর্নামেন্টের মাধ্যমে সেরা সমাধানটি নির্বাচন করুন।
স্টোকাস্টিক সর্বজনীন নমুনা। ব্যক্তিরা একটি রেখার সংলগ্ন অংশগুলিতে ম্যাপ করা হয়, যেমন প্রতিটি ব্যক্তির বিভাগটি তার ফিটনেসের সাথে আকারে সমান রাউলেট-চাকা নির্বাচনের মতো হয় in
নিউরাল নেটওয়ার্ক
হপফিল্ড নেট বারবার কৃত্রিম নিউরাল নেটওয়ার্ক যা বাইনারি থ্রেশহোল্ড ইউনিট সহ সামগ্রী-ঠিকানাযোগ্য মেমরি সিস্টেম হিসাবে পরিবেশন করে। তারা একটি স্থিতিশীল অবস্থায় রূপান্তরিত করে।
Backpropagation। কৃত্রিম নিউরাল নেটওয়ার্ক প্রশিক্ষণের জন্য ব্যবহৃত তত্ত্বাবধানে শেখার কৌশল।
স্ব-সংগঠিত মানচিত্র (কোহোনেন মানচিত্র)। নিউরাল নেটওয়ার্কগুলি প্রশিক্ষণের নমুনাগুলির নিম্ন মাত্রিক (2 ডি, 3 ডি) উপস্থাপনের জন্য আনসারভিজড লার্নিং ব্যবহার করে প্রশিক্ষণপ্রাপ্ত। উচ্চ-মাত্রিক ডেটা দেখার জন্য ভাল।
বায়োইনফরমেটিক্স
Needleman-Wunsch। প্রোটিন বা নিউক্লিওটাইড অনুক্রমের জন্য দুটি সিকোয়েন্সে বৈশ্বিক সারিবদ্ধতা সম্পাদন করে।
স্মিথ-মাঝি। নিডলম্যান-উইংসের বিভিন্নতা।
সঙ্কোচন
ক্ষতিকারক সংকোচনের অ্যালগোরিদম
বুরোজ-হুইলারের রূপান্তর। ক্ষতিহীন সংকোচনের উন্নতির জন্য কার্যকর প্রসেসরিজিং।
চুপসে। জিপ দ্বারা ব্যবহৃত ডেটা সংক্ষেপণ।
ডেল্টা এনকোডিং। ক্রমবর্ধমান তথ্য ঘন ঘন ঘটে এমন ডেটা সংকোচনে সহায়তা করুন।
বর্ধিত এনকোডিং। ডেল্টা এনকোডিংটি স্ট্রিংয়ের ক্রমগুলিতে প্রয়োগ করা হয়েছে।
LZW। (Lempel-Ziv-ওয়েলশ)। LZ78 এর উত্তরসূরী। সংকোচনের জন্য ডেটা থেকে অনুবাদ টেবিল তৈরি করে। জিআইএফ গ্রাফিকাল ফর্ম্যাট দ্বারা ব্যবহৃত হয়।
LZ77 এবং 78. আরও এলজেড পরিবর্তনের ভিত্তি (এলজেডব্লিউ, এলজেডএসএস, ...)। তারা উভয় অভিধান কোডার।
LZMA। লেম্পেল-জিভ-মার্কভ চেইন-অ্যালগোরিদমের জন্য সংক্ষিপ্ত।
LZO। গতিতে ফোকাস করা ডেটা সংক্ষেপণ অ্যালগরিদম।
পিপিএম(আংশিক মিলের দ্বারা ভবিষ্যদ্বাণী)। প্রসঙ্গ মডেলিং এবং পূর্বাভাসের ভিত্তিতে অভিযোজিত পরিসংখ্যান সংক্রান্ত ডেটা সংক্ষেপণ কৌশল technique শ্যানন-ফানো কোডিং। প্রতীকগুলির সেট এবং তাদের সম্ভাব্যতার উপর ভিত্তি করে উপসর্গ কোডগুলি তৈরি করে।
কাটা বাইনারি। সীমাবদ্ধ বর্ণমালা সহ অভিন্ন সম্ভাব্যতা বিতরণের জন্য সাধারণত একটি এনট্রপি এনকোডিং ব্যবহৃত হয়। বাইনারি এনকোডিং উন্নত করুন।
রান-দৈর্ঘ্যের এনকোডিং। প্রাথমিক সংক্ষেপণ যা ঘটনার সংখ্যার দ্বারা একই কোডের ক্রমকে প্রতিস্থাপন করে।
অনুসরণ। একটি স্ট্রিংয়ের বর্ধিত ব্যাকরণ অনুমিতি।
EZW (এমবেডেড Zerotree ক্ষুদ্র তরঙ্গ)। ক্রমবর্ধমান নির্ভুলতার সাথে একটি চিত্রকে কিছুটা স্ট্রিমে সংকুচিত করতে প্রগতিশীল এনকোডিং। আরও ভাল ফলাফলের সাথে ক্ষতির সংকোচন হতে পারে।
এনট্রপি এনকোডিং
কোডিং স্কিম যা প্রতীকগুলির কোডগুলি নির্ধারিত করে যাতে প্রতীকগুলির সম্ভাবনার সাথে কোডের দৈর্ঘ্য মেলে।
হাফম্যান কোডিং। আপেক্ষিক চরিত্রের ফ্রিকোয়েন্সিগুলির সুবিধা গ্রহণ করে সাধারণ লসলেস সংক্ষেপণ।
অভিযোজিত হাফম্যান কোডিং। হাফম্যান কোডিংয়ের উপর ভিত্তি করে অভিযোজিত কোডিং কৌশল।
পাটিগণিত কোডিং। উন্নত এনট্রপি কোডিং।
ব্যাপ্তি এনকোডিং। পাটিগণিত কোডিং হিসাবে একই, কিন্তু কিছুটা ভিন্নভাবে তাকান।
ইউনারি কোডিং। কোড যা একটি শূন্যের পরে n এর সাথে একটি সংখ্যা এনকে উপস্থাপন করে। ইলিয়াস ডেল্টা, গামা, ওমেগা কোডিং। সর্বজনীন কোড ইতিবাচক পূর্ণসংখ্যার এনকোডিং। ফিবোনাচি কোডিং। সর্বজনীন কোড যা বাইনারি কোড শব্দের মধ্যে ধনাত্মক পূর্ণসংখ্যাকে এনকোড করে।
গোলম্ব কোডিং। জ্যামিতিক বিতরণের নিম্নলিখিত বর্ণমালাগুলির জন্য অনুকূল ইন্ট্রপি কোডিংয়ের ফর্ম।
ভাত কোডিং। জ্যামিতিক বিতরণের নিম্নলিখিত বর্ণমালাগুলির জন্য অনুকূল ইন্ট্রপি কোডিংয়ের ফর্ম।
লসী কম্প্রেশন অ্যালগোরিদম
লিনিয়ার ভবিষ্যদ্বাণীমূলক কোডিং। সংকুচিত আকারে বক্তৃতার ডিজিটাল সিগন্যালের বর্ণাল খামের প্রতিনিধিত্ব করে লসী সংক্ষেপণ।
এ-আইন অ্যালগরিদম। স্ট্যান্ডার্ড কম্যান্ডিং অ্যালগরিদম।
মিউ-ল অ্যালগোরিদম। স্ট্যান্ডার্ড অ্যানালগ সিগন্যাল সংক্ষেপণ বা তুলনামূলক অ্যালগরিদম।
ফ্র্যাক্টাল সংকোচনের। ফ্র্যাক্টাল ব্যবহার করে চিত্রগুলি সংক্ষেপণের জন্য ব্যবহৃত পদ্ধতি।
কোডিং রূপান্তর করুন। অডিও সংকেত বা ফটোগ্রাফিক চিত্রের মতো ডেটার জন্য ডেটা সংকোচনের ধরণ।
ভেক্টর কোয়ান্টাইজেশন। প্রযুক্তিগুলি প্রায়শই ক্ষতিকারক ডেটা সংকোচনে ব্যবহৃত হয়।
ওয়েভলেট সংকোচনের। চিত্র এবং অডিও সংক্ষেপণের জন্য ডেটা সংকোচনের ফর্মটি উপযুক্ত।
ক্রিপ্টোগ্রাফি
গোপন কী (প্রতিসম এনক্রিপশন)
ডিক্রিপশন এবং এনক্রিপশন উভয়ের জন্য একটি গোপন কী (বা সরাসরি সম্পর্কিত কীগুলির একটি জুড়ি) ব্যবহার করুন।
অ্যাডভান্সড এনক্রিপশন স্ট্যান্ডার্ড (এইএস) , এটি রিজান্ডেল নামেও পরিচিত।
পটকা মাছ। শনিয়ার একটি সাধারণ-উদ্দেশ্য অ্যালগরিদম হিসাবে ডিজাইন করেছেন, এটি বয়স্ক ডি এর প্রতিস্থাপনের উদ্দেশ্যে।
ডেটা এনক্রিপশন স্ট্যান্ডার্ড (ডিইএস) , পূর্বে ডি ই অ্যালগরিদম।
আইডিইএ (আন্তর্জাতিক ডেটা এনক্রিপশন অ্যালগরিদম) । পূর্বে আইপিইএস (উন্নত পিইএস), ডিইএসের আরেকটি প্রতিস্থাপন। পিজিপি (খুব ভাল গোপনীয়তা) ব্যবহার করে। একটি কী ব্যবহার করে ব্লকগুলিতে বিভক্ত ডেটাতে রূপান্তরগুলি সম্পাদন করে।
আরসি 4 বা এআরসি 4। স্ট্রিম সাইফার ইন্টারনেট ট্র্যাফিকের জন্য এসএসএল এবং ওয়্যারলেস নেটওয়ার্কগুলির জন্য ডাব্লুইইপি প্রোটোকলগুলিতে বহুল ব্যবহৃত।
ক্ষুদ্র এনক্রিপশন অ্যালগরিদম। কিছু সূত্র ব্যবহার করে ব্লক সিফার অ্যালগরিদম কার্যকর করা সহজ।
পিইএস (প্রস্তাবিত এনক্রিপশন স্ট্যান্ডার্ড)। আইডিইএর জন্য পুরানো নাম।
সর্বজনীন কী (অসমমিতি এনক্রিপশন)
পাবলিক কী এবং প্রাইভেট কী হিসাবে মনোনীত একজোড়া কী ব্যবহার করুন। সর্বজনীন কী বার্তাটি এনক্রিপ্ট করে, কেবল ব্যক্তিগত কী এটি ডিক্রিপ্ট করার অনুমতি দেয়।
ডিএসএ (ডিজিটাল সিগনেচার অ্যালগোরিদম)। প্রাইম এবং এলোমেলো সংখ্যার সাথে কী তৈরি করুন। মার্কিন এজেন্সি দ্বারা ব্যবহৃত হয়, এবং এখন পাবলিক ডোমেন।
ElGamal। জিএনইউ প্রাইভেসি গার্ড সফ্টওয়্যার, পিজিপি এবং অন্যান্য ক্রিপ্টোগ্রাফিক সিস্টেম দ্বারা ব্যবহৃত ডিফি-হেলম্যানের উপর ভিত্তি করে।
আরএসএ (রিভেস্ট, শামির, অ্যাডলম্যান)। বৈদ্যুতিন বাণিজ্য প্রোটোকলগুলিতে ব্যাপকভাবে ব্যবহৃত হয় used প্রাথমিক সংখ্যা ব্যবহার করুন।
ডিফি-হেলম্যান (মের্কেল) কী এক্সচেঞ্জ (বা এক্সফোনেনশিয়াল কী এক্সচেঞ্জ)। একটি সুরক্ষিত যোগাযোগ চ্যানেলের উপর গোপন ভাগ করার পদ্ধতি এবং অ্যালগরিদম। আরএসএ দ্বারা ব্যবহৃত।
NTRUEncrypt। বহুভিত্তির রিংগুলি কনভোলশন গুণকে ব্যবহার করুন।
বার্তা হজম ফাংশন
একটি বার্তা ডাইজেস্ট হ্যাশ ফাংশন দ্বারা প্রক্রিয়াজাতকরণের কোনও স্ট্রিং বা কোনও দৈর্ঘ্যের ডেটার এনক্রিপশনের ফলে একটি কোড।
MD5। সিডি বা ডিভিডি-র আইএসও চিত্রগুলি পরীক্ষা করার জন্য ব্যবহৃত হয়।
রিপেমড (RACE ইন্টিগ্রিটি প্রিমিটিভস মূল্যায়ন বার্তা ডাইজেস্ট)। MD4 এর নীতিগুলির ভিত্তিতে এবং SHA-1 এর অনুরূপ।
SHA-1 (সুরক্ষিত হ্যাশ অ্যালগরিদম 1)। সম্পর্কিত ক্রিপ্টোগ্রাফিক হ্যাশ ফাংশনগুলির SHA সেটগুলির সর্বাধিক ব্যবহৃত হয়। এনএসএ এজেন্সি ডিজাইন করেছিল।
HMAC। কীড-হ্যাশ বার্তা প্রমাণীকরণ।
বাঘ (টিটিএইচ)। সাধারণত টাইগার গাছের হ্যাশগুলিতে ব্যবহৃত হয়।
সিউডো-এলোমেলো সংখ্যা ব্যবহার করে ক্রিপ্টোগ্রাফিক
দেখুন। র্যান্ডম সংখ্যা জেনারেটর
ক্রিপ্টোগ্রাফি কৌশল
গোপন ভাগাভাগি, গোপন বিভাজন, কী বিভাজন, এম এর এন অ্যালগরিদম।
শামিরের গোপন ভাগাভাগি করার পরিকল্পনা। এটি বহুবর্ষীয় প্রজননের উপর ভিত্তি করে একটি সূত্র।
ব্লাকলির গোপন ভাগাভাগি করার পরিকল্পনা। প্রকৃতিতে জ্যামিতিক, গোপনীয়টি একটি মি-ডাইমেনশনাল স্পেসের একটি বিন্দু।
অন্যান্য কৌশল এবং ডিক্রিপশন
সাবসেট যোগফল। পূর্ণসংখ্যার একটি সেট দেওয়া, কোনও উপসেট কি সমান শূন্য হয়? ক্রিপ্টোগ্রাফিতে ব্যবহৃত হয়।
শোরের অ্যালগরিদম। কোয়ান্টাম অ্যালগরিদম আরএসএর মতো অ্যাসিমেট্রিক ফাংশনের উপর ভিত্তি করে একটি কোড ডিক্রিপ্ট করতে সক্ষম।
জ্যামিতি
উপহার মোড়ানো. বিন্দুগুলির সেটগুলির উত্তল হাল নির্ধারণ করা।
গিলবার্ট-জনসন-কেরথি দূরত্ব। দুটি উত্তল আকারের মধ্যে ক্ষুদ্রতম দূরত্ব নির্ধারণ করা।
গ্রাহাম স্ক্যান বিমানের বিন্দুগুলির সেটগুলির উত্তল হাল নির্ধারণ করা।
লাইন বিভাগের ছেদ। সুইপ লাইন অ্যালগোরিদমের সাথে লাইনগুলি ছেদ করে কিনা তা সন্ধান করছেন।
বহুভুজের মধ্যে পয়েন্ট। প্রদত্ত বিন্দু প্রদত্তের মধ্যে রয়েছে কিনা তা পরীক্ষা করে।
রে / প্লেন ছেদ
* লাইন / ত্রিভুজ ছেদ। * রে / প্লেন ছেদ এর বিশেষ ক্ষেত্রে।
অন্তর্নিহিত উপরিভাগের বহুভুক্তকরণ। বহুভুজ উপস্থাপনা সহ প্রায় একটি অন্তর্নিহিত পৃষ্ঠ।
Triangulation।কোণ থেকে অন্য পয়েন্টগুলির একটি বিন্দুর দূরত্বকে মূল্যায়নের পদ্ধতি, যার দূরত্বটি জানা যায় known
গ্রাফ
3 ডি সারফেস ট্র্যাকার প্রযুক্তি। কোনও ভিডিওতে দেওয়ালে ছবি যুক্ত করার প্রক্রিয়াটি যখন লুকানো পৃষ্ঠগুলি বিবেচনায় নেওয়া হয়।
বেলম্যান-ফোর্ড। ওজনযুক্ত গ্রাফের সংক্ষিপ্ততম পাথগুলি গণনা করুন (যেখানে কিছু প্রান্তের ওজন নেতিবাচক হতে পারে)।
ডিজকস্ট্রার অ্যালগরিদম। অ-নেতিবাচক প্রান্ত ওজন সহ গ্রাফের সবচেয়ে সংক্ষিপ্ত পাথগুলি গণনা করে।
খাঁটি করার পদ্ধতি। একটি অ্যালগোরিদম যা গ্রাফের স্থানীয়ভাবে সংক্ষিপ্ততম পাথগুলিকে গণনা করে।
ফ্লয়েড-Warshall। ওজনযুক্ত, নির্দেশিত গ্রাফের মধ্যে সমস্ত জোড়ের সংক্ষিপ্ত পথের সমস্যার সমাধান করে।
ফ্লয়েডের চক্র সন্ধান করা। পুনরাবৃত্তিতে চক্র সন্ধান করে।
জনসন। সমস্ত জোড় বিরল ওজনযুক্ত নির্দেশিত গ্রাফের মধ্যে সংক্ষিপ্ততম পথ অ্যালগরিদম।
Kruskal।একটি গ্রাফের জন্য সর্বনিম্ন বিস্তৃত গাছ সন্ধান করে।
পরিপাটি আছে। একটি গ্রাফের জন্য সর্বনিম্ন বিস্তৃত গাছ সন্ধান করে। একে ডিজেপি, জার্নেক বা প্রাইম- জার্নেক অ্যালগরিদমও বলা হয়।
* বুরুভকা। * গ্রাফের জন্য সর্বনিম্ন ছড়িয়ে পড়া গাছের সন্ধান করে।
ফোর্ড-Fulkerson। গ্রাফের সর্বাধিক প্রবাহকে গণনা করে।
আবিস্কার, ফীড আবিষ্কার-Karp। ফোর্ড-ফুলকারসনের বাস্তবায়ন।
ননব্লকিং ন্যূনতম স্প্যানিং স্যুইচ। টেলিফোন এক্সচেঞ্জের জন্য।
Woodhouse-আকস্মাত্। একটি গ্রাফের জন্য সর্বনিম্ন বিস্তৃত গাছ সন্ধান করে।
বসন্ত ভিত্তিক গ্রাফ অঙ্কনের জন্য অ্যালগরিদম।
হাঙ্গেরীয়। একটি নিখুঁত মিল খুঁজে পাওয়ার জন্য অ্যালগরিদম।
রঙিন অ্যালগরিদম গ্রাফ রঙিন অ্যালগরিদম।
নিকটতম প্রতিবেশী।নিকটতম প্রতিবেশী খুঁজুন।
টপোলজিকাল সাজান। একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফটি এমনভাবে বাছাই করুন যাতে প্রতিটি নোডের সমস্ত নোডের আগে যেদিকে প্রান্ত থাকে (দিকনির্দেশ অনুসারে) আসে।
টারজানের অফ লাইন সর্বনিম্ন সাধারণ পূর্বপুরুষদের অ্যালগরিদম। কোনও গাছে জোড়া নোডের জন্য সর্বনিম্ন সাধারণ পূর্বপুরুষদের গণনা করুন।
গ্রাফিক্স
ব্রেনহ্যামের লাইন অ্যালগরিদম। 2 নির্দিষ্ট পয়েন্টের মধ্যে একটি সরল রেখায় প্লট করতে সিদ্ধান্ত পরিবর্তনগুলি ব্যবহার করে।
ল্যান্ডস্কেপ একটি 3 ডি দৃশ্যের আঁকুন।
* ডিডিএ লাইন অ্যালগরিদম। * 2 নির্দিষ্ট পয়েন্টের মধ্যে একটি সরল রেখা প্লট করতে ভাসমান-পয়েন্ট গণিত ব্যবহার করে।
বন্যা ভরাট। সংযুক্ত অঞ্চলটি একটি রঙ দিয়ে পূর্ণ করে।
চিত্র পুনরুদ্ধার। ফটো পুনরুদ্ধার করুন, চিত্রগুলি উন্নত করুন।
জিয়াওলিন উয়ের লাইন অ্যালগরিদম। লাইন antialiasing।
পেইন্টারের অ্যালগরিদম। ত্রি-মাত্রিক দৃশ্যের দৃশ্যমান অংশগুলি সনাক্ত করে।
রে ট্রেসিং বাস্তব চিত্র চিত্র উপস্থাপনা।
ফং শেডিং একটি আলোকসজ্জা মডেল এবং 3 ডি কম্পিউটার গ্রাফিক্সে একটি ইন্টারপোলেশন পদ্ধতি।
গৌরুদ শেডিং।3 ডি অবজেক্টের পৃষ্ঠ জুড়ে আলো এবং রঙের পৃথক প্রভাবগুলি সিমুলেট করুন।
স্ক্যানলাইন রেন্ডারিং। একটি কাল্পনিক লাইন সরিয়ে একটি চিত্র তৈরি করে।
বৈশ্বিক আলোকসজ্জা। অন্যান্য বস্তু থেকে সরাসরি আলোকসজ্জা এবং প্রতিচ্ছবি বিবেচনা করে।
ক্ষেপক। ডিজিটাল জুমের মতো নতুন ডেটা পয়েন্টগুলি তৈরি করা।
Resynthesizer। কোনও ফটোতে কোনও বস্তু সরান এবং ফটোশপ এবং গিম্প দ্বারা ব্যবহৃত ব্যাকগ্রাউন্ডটি পুনর্নির্মাণ করুন। পুনরায় সংশ্লেষকারী টিউটোরিয়াল।
স্লোপ-ইন্টারসেপ্ট অ্যালগরিদম। এটি একটি লাইন আঁকার জন্য opeাল-আটকানো সূত্রের একটি বাস্তবায়ন।
স্প্লাইন বিরতি। রঞ্জের ঘটনার সাথে ত্রুটি হ্রাস করে।
3 ডি সারফেস ট্র্যাকার প্রযুক্তি। একটি ভিডিয়োতে দেয়ালগুলিতে চিত্র বা বিডিয়ো যুক্ত করা, গোপন পৃষ্ঠগুলি বিবেচনায় নেওয়া হচ্ছে।
তালিকা, অ্যারে এবং গাছ
অনুসন্ধানের
অভিধান অনুসন্ধান। ভবিষ্যদ্বাণীপূর্ণ অনুসন্ধান দেখুন।
নির্বাচন অ্যালগরিদম। একটি তালিকার মধ্যে kth বৃহত্তম আইটেম সন্ধান করে।
বাইনারি অনুসন্ধান অ্যালগরিদম। বাছাই করা তালিকায় একটি আইটেম চিহ্নিত করে।
প্রথম প্রস্থে অনুসন্ধান। একটি গ্রাফ স্তর স্তর দ্বারা চিহ্নিত করে es
গভীরতা প্রথম অনুসন্ধান। শাখা দ্বারা একটি গ্রাফ শাখা traverses।
সেরা-প্রথম অনুসন্ধান। অগ্রাধিকার সারি ব্যবহার করে সম্ভাব্য গুরুত্বের ক্রমটিতে একটি গ্রাফকে আবিষ্কার করে।
একটি গাছ অনুসন্ধান। * সেরা-প্রথম অনুসন্ধানের বিশেষ কেস যা গতি উন্নত করতে হিউরিস্টিক্স ব্যবহার করে।
ইউনিফর্ম ব্যয় অনুসন্ধান। একটি বৃক্ষ অনুসন্ধান যা সর্বনিম্ন ব্যয়ের রুট খুঁজে পায় যেখানে ব্যয় আলাদা হয়।
ভবিষ্যদ্বাণীপূর্ণ অনুসন্ধান।বাইনারি অনুসন্ধানের মতো সন্ধানের উচ্চ এবং নিম্ন মানের বিপরীতে অনুসন্ধানের পরিমাপের পরিমাপের কারণগুলির মধ্যে রয়েছে।
হ্যাশ টেবিল. একটি রৈখিক সময়ে পুনরুদ্ধার করতে, একটি অরসেটেড সংগ্রহে আইটেমগুলির সাথে কীগুলি যুক্ত করুন।
বিভক্ত অনুসন্ধান। ভবিষ্যদ্বাণীপূর্ণ অনুসন্ধান দেখুন।
শ্রেণীবিভাজন
বাইনারি ট্রি বাছাই। বাইনারি গাছের বাছাই করুন, ইনক্রিমেন্টাল সন্নিবেশ সাজানোর অনুরূপ।
Bogosort। একটি ডেস্ক কার্ডের অকার্যকর এলোমেলো বাছাই।
বুদ্বুদ সাজান। প্রতিটি জোড় সূচকের জন্য, অর্ডার না থাকলে আইটেমগুলিকে অদলবদল করুন।
বালতি বাছাই। বালতিতে একটি তালিকা বিভক্ত করুন এবং তাদের পৃথকভাবে বাছাই করুন। পায়রাহোল বাছাই সাধারণকরণ।
ককটেল বাছাই (বা দ্বি নির্দেশমূলক বুদ্বুদ, শেকার, রিপল, শাটল, হ্যাপি আওয়ার বাছাই)। বুদ্বুদ সাজানোর বিভিন্নতা যা উভয় দিকেই বাছাই করে প্রতিটি তালিকা দিয়ে যায় through
চিরুনি বাছাই। বুদ্বুদ সাজানোর কার্যকরী প্রকরণ যা "কচ্ছপ", তালিকার শেষের নিকটবর্তী ছোট মানগুলিকে সরিয়ে দেয় এবং ফাঁকগুলি বর্ধমান মান ব্যবহার করে।
গণনা বাছাইএটি এই দৈর্ঘ্যের একটি অ্যারে বি তৈরি করতে তালিকার এ তালিকার সংখ্যার ব্যাপ্তি ব্যবহার করে। এ-তে থাকা কতগুলি উপাদানগুলির i এর চেয়ে কম মান আছে তা গণনা করতে B তে সূচকগুলি ব্যবহৃত হয়।
জিনোম সাজান। সন্নিবেশ বাছাইয়ের অনুরূপ যে কোনও উপাদানকে তার যথাযথ স্থানে নিয়ে যাওয়া বুদ্বুদ সাজানোর মতো অদলবদল দ্বারা সম্পন্ন হয়।
Heapsort। তালিকাটিকে একটি গাদা রূপান্তর করুন, গাদা থেকে বৃহত্তম উপাদানটি সরিয়ে এবং তালিকার শেষে যুক্ত করুন।
সন্নিবেশ সাজান। বাছাই করা তালিকার বর্তমান আইটেমটি কোথায় তা নির্ধারণ করুন এবং এটি সেখানে sertোকান।
Introsort। বা অন্তর্মুখী বাছাই করুন। এটি কুইকোর্টে শুরু হয় এবং নির্দিষ্ট পুনরাবৃত্তির স্তরে হিপসোর্টে চলে যায়।
বাছাই মার্জ।তালিকার প্রথম এবং দ্বিতীয়ার্ধটি আলাদাভাবে বাছাই করুন, তার পরে সাজানো তালিকাগুলি মার্জ করুন।
প্যানকেক সাজান। একটি অনুক্রমের কিছু উপসর্গের বিপরীত উপাদান।
পায়রাহোল বাছাই সাজানোর জন্য একটি অ্যারের সমস্ত উপাদান সহ একটি খালি অ্যারে পূরণ করুন।
পোস্টম্যান বাছাই। ডাকঘর দ্বারা ব্যবহৃত বালতি বাছাইয়ের স্তরক্রমিক বৈকল্পিক var
Quicksort। প্রথম তালিকার সমস্ত আইটেম দ্বিতীয় তালিকার সমস্ত আইটেমের আগে উপস্থিত তালিকাকে দুটিতে ভাগ করুন; তারপরে দুটি তালিকাগুলি বাছাই করুন। প্রায়শই পছন্দ পদ্ধতি।
রেডিক্স বাছাই। আইটেমগুলির সাথে সম্পর্কিত কীগুলি বা অঙ্কগুলি প্রক্রিয়াকরণের মাধ্যমে পূর্ণসংখ্যাকে সাজান।
বাছাই বাছাই। অবশিষ্ট উপাদানগুলির মধ্যে সবচেয়ে ছোটটি চয়ন করুন, এটি সাজানো তালিকার শেষে যুক্ত করুন।
শেল সাজানমানগুলির মধ্যে ব্যবধানগুলির সাথে সন্নিবেশ সাজানোর উন্নতি করে।
Smoothsort। হিপসোর্ট দেখুন।
স্টোকাস্টিক বাছাই বোগোসর্ট দেখুন।
এবং আরো অনেক...