প্রোগ্রামিং কনটেস্ট: ডেটা স্টাকচার ও অ্যালগরিদম
Publisher: দ্বিমিক প্রকাশনী
Published: June 2016
Place of publication: Dhaka, Bangladesh
Language: ben
Format: Paperback
Number of pages: 276
ISBN-13: 9789849216414
Table of contents: title: প্রোগ্রামিং প্রতিযোগিতায় হাতেখড়ি
label: অধ্যায় ১; title: ১.১ শুরুর কথা; title: ১.২ প্রোগ্রামিং প্রতিযোগিতা কী?; title: ১.৩ কেন করব?; title: ১.৪ কীভাবে শুরু করব?; title: ১.৫ কী কী জানতে হবে?; title: অধ্যায় ২ – C ঝালাই; title: ২.১ একটি ছোট প্রোগ্রাম এবং ইনপুট আউটপুট; title: ২.২ ডেটা টাইপ এবং math.h হেডার ফাইল; title: ২.৩ if – else if – else; title: ২.৪ লুপ (Loop); title: ২.৫ অ্যারে (Array) ও স্ট্রিং (String); title: ২.৬ টাইম কমপ্লেক্সিটি (Time Complexity) এবং মেমোরী কমপ্লেক্সিটি (Memory Complexity); title: ২.৭ ফাংশন এবং রিকার্শন (Recursion); title: ২.৮ ফাইল (File) ও স্ট্রাকচার (Structure); title: ২.৯ বিটওয়াইজ অপারেশন (bitwise operation); title: অধ্যায় ৩ – গণিত; title: ৩.১ সংখ্যাতত্ত্ব (Number Theory); title: ৩.১.১ মৌলিক সংখ্যা (Prime Number); title: ৩.১.২ একটি সংখ্যার গুণনীয়কসমূহ; title: ৩.১.৩ গ.সা.গু. (GCD) ও ল.সা.গু. (LCM); title: ৩.১.৪ অয়লার এর টোশেন্ট ফাংশন (Euler’s Totient Function); title: ৩.১.৫ BigMod; title: ৩.১.৬ মডুলার ইনভার্স (Modular Inverse); title: ৩.১.৭ Extended GCD; title: ৩.২ কম্বিনেটরিক্স (Combinatorics); title: ৩.২.১ ফ্যাক্টোরিয়ালের পেছনের 0; title: ৩.২.২ ফ্যাক্টোরিয়ালের অঙ্ক (Digit) সংখ্যা; title: ৩.২.৩ সমাবেশ (Combination); title: ৩.২.৪ কিছু বিশেষ সংখ্যা; title: ডিরেঞ্জমেন্ট সংখ্যা (Derangement Number); title: কাটালান সংখ্যা (Catalan Number)Stirling Number of Second Kind; title: Stirling Number of First Kind; title: ৩.২.৫ ফিবোনাচি সংখ্যা (Fibonacci Number); title: ৩.২.৬ ইনক্লুশন এক্সক্লুশন নীতি (Inclusion Exclusion Principle); title: ৩.৩ সম্ভাব্যতা (Probability) ও এক্সপেক্টেশন (Expectation); title: ৩.৩.১ সম্ভাব্যতা (Probability); title: ৩.৩.২ এক্সপেক্টেশন (Expectation); title: ৩.৪ বিবিধ; title: ৩.৪.১ ভিত্তি পরিবর্তন (Base Conversion); title: ৩.৪.২ বিগ ইন্টিজার (Big Integer); title: ৩.৪.৩ চক্র বা সাইকেল (Cycle) নির্ণয়ের অ্যালগরিদম; title: ৩.৪.৪ গাউসের এলিমিনেশন (Gaussian elimination); title: ৩.৫ প্রোগ্রামিং সমস্যা; title: ৩.৫.১ অনুশীলনী; title: অধ্যায় ৪ – সর্টিং (Sorting) ও সার্চিং (Searching); title: ৪.১ সর্টিং (Sorting); title: ৪.১.১ ইনসার্শন সর্ট (Insertion Sort); title: ৪.১.২ সিলেকশন সর্ট (Selection Sort); title: ৪.১.৩ বাবল সর্ট (Bubble Sort); title: ৪.১.৪ মার্জ সর্ট (Merge Sort); title: ৪.১.৫ কাউন্টিং সর্ট (Counting Sort); title: ৪.১.৬ STL এর sort ফাংশন; title: ৪.২ বাইনারি সার্চ (Binary Search); title: ৪.৩ টারনারি সার্চ(Ternary Search); title: ৪.৪ ব্যাকট্র্যাকিং (Backtracking); title: ৪.৪.১ সবরকম বিন্যাস বের করা (Permutation Generation); title: ৪.৪.২ সবরকম সমাবেশ বের করা (Combination Generation); title: ৪.৪.৩ Eight Queen সমস্যা; title: ৪.৪.৪ Knapsack সমস্যা; title: ৪.৫ প্রোগ্রামিং সমস্যা; title: ৪.৫.১ অনুশীলনী; title: অধ্যায় ৫- ডেটা স্ট্রাকচার; title: ৫.১ লিঙ্কড লিস্ট (Linked List); title: ৫.২ স্ট্যাক (Stack); title: ৫.২.১ 0-1 ম্যাট্রিক্সে সব 1-ওয়ালা সবচেয়ে বড় আয়তক্ষেত্র; title: ৫.৩ কিউ (Queue); title: ৫.৪ গ্রাফ (graph) এর উপস্থাপন; title: ৫.৫ ট্রি (Tree); title: ৫.৬ বাইনারি সার্চ ট্রি (Binary Search Tree – BST); title: ৫.৭ হীপ (Heap) বা প্রায়োরিটি কিউ (Priority Queue); title: ৫.৮ ডিসজয়েন্ট সেট ইউনিয়ন (Disjoint set Union); title: ৫.৯ Square Root segmentation; title: ৫.১০ স্ট্যাটিক (Static) ডেটাতে কুয়েরি; title: ৫.১১ সেগমেন্ট ট্রি (Segment Tree); title: ৫.১১.১ সেগমেন্ট ট্রি তৈরী করা; title: ৫.১১.২ সেগমেন্ট ট্রি আপডেট করা; title: ৫.১১.৩ সেগমেন্ট ট্রি তে কুয়েরি করা; title: ৫.১১.৪ Lazy without Propagation; title: ৫.১১.৫ Lazy With Propagation; title: ৫.১১.৬ একটি উদাহরণ; title: ৫.১২ বাইনারি ইনডেক্সড ট্রি (Binary Indexed Tree); title: ৫.১৩ প্রোগ্রামিং সমস্যা; title: ৫.১৩.১ অনুশীলনী; title: অধ্যায় ৬ – গ্রীডি টেকনিক (Greedy Technique); title: ৬.১ Fractional Knapsack; title: ৬.২ মিনিমাম স্প্যানিং ট্রি (Minimum Spanning Tree); title: ৬.২.১ প্রিম এর অ্যালগরিদম (Prim’s Algorithm); title: ৬.২.২ ক্রুসকাল এর অ্যালগরিদম (Kruskal’s Algorithm); title: ৬.৩ ওয়াশিং মেশিন ও ড্রায়ার; title: ৬.৪ হাফম্যান কোডিং (Huffman Coding); title: ৬.৫ প্রোগ্রামিং সমস্যা; title: ৬.৫.১অনুশীলনী; title: অধ্যায় ৭ – ডায়নামিক প্রোগ্রামিং (Dynamic Programming); title: ৭.১ আবারও ফিবোনাচি; title: ৭.২ কয়েন চেঞ্জ (Coin Change); title: ৭.২.১Variant 1; title: ৭.২.২ Variant 2; title: ৭.২.৩ Variant 3; title: ৭.২.৪ Variant 4; title: ৭.২.৫ Variant 5; title: ৭.৩ ট্রাভেলিং সেলসম্যান সমস্যা (Travelling Salesman Problem); title: ৭.৪ দীর্ঘতম ক্রমবর্ধমান সাবসিকোয়েন্স (Longest Increasing Subsequence); title: ৭.৫ দীর্ঘতম সাধারণ সাবসিকোয়েন্স (Longest Common Subsequence); title: ৭.৬ ম্যাট্রিক্স চেইন মাল্টিপ্লিকেশন (Matrix Chain Multiplication); title: ৭.৭ অপটিমাল বাইনারি সার্চ ট্রি (Optimal Binary Search Tree); title: ৭.৮ প্রোগ্রামিং সমস্যা; title: ৭.৮.১ অনুশীলনী; title: অধ্যায় ৮ – গ্রাফ; title: ৮.১ ব্রেডথ ফার্স্ট সার্চ (Breadth First Search – BFS); title: ৮.২ ডেপথ ফার্স্ট সার্চ (Depth First Search – DFS); title: ৮.৩ DFS ও BFS এর কিছু সমস্যা; title: ৮.৩.১ কম্পোনেন্ট (Component) বের করা; title: ৮.৩.২ দুটি নোডের দূরত্ব; title: ৮.৩.৩ তিনটি গ্লাস ও পানি; title: ৮.৩.৪ UVa 10653; title: ৮.৩.৫ UVa 10651; title: ৮.৩.৬ 0 ও 1 মূল্য (cost) এর গ্রাফ; title: ৮.৪ সিঙ্গল সোর্স শর্টেস্ট পাথ (Single Source Shortest Path); title: ৮.৪.১ ডায়াকস্ট্রা’র অ্যালগরিদম (Dijkstra’s Algorithm); title: ৮.৪.২ বেলম্যান ফোর্ড অ্যালগরিদম (Bellman Ford Algorithm); title: ৮.৫ অল পেয়ার শর্টেস্ট পাথ (All pair shortest path) বা ফ্লয়েড ওয়ার্শাল অ্যালগরিদম (Floyd Warshall Algorithm); title: ৮.৬ ডায়াকস্ট্রা, বেলম্যান ফোর্ড, ফ্লয়েড ওয়ার্শাল অ্যালগরিদম কেন সঠিক?; title: ৮.৭ আর্টিকুলেশন ভার্টেক্স (Articulation vertex) বা আর্টিকুলেশন বাহু (Articulation edge); title: ৮.৮ অয়লার পাথ (Euler path) এবং অয়লার সাইকেল (euler cycle); title: ৮.৯ টপোলজিক্যাল সর্ট (Topological sort); title: ৮.১০ স্ট্রংলি কানেক্টেড কম্পোনেন্ট (Strongly Connected Component – SCC); title: ৮.১১ 2-satisfiability (2-sat); title: ৮.১২ বাইকানেক্টেড কম্পোনেন্ট (Biconnected component); title: ৮.১৩ ফ্লো (Flow) সম্পর্কিত অ্যালগরিদম; title: ৮.১৩.১ ম্যাক্সিমাম ফ্লো (Maximum flow); title: ৮.১৩.২ মিনিমাম কাট (Minimum cut); title: ৮.১৩.৩ মিনিমাম কস্ট ম্যাক্সিমাম ফ্লো (Minimum cost maximum flow); title: ৮.১৩.৪ ম্যাক্সিমাম বাইপারটাইট ম্যাচিং (Maximum Bipartite Matching); title: ৮.১৩.৫ ভার্টেক্স কাভার (Vertex cover) ও ইনডিপেন্ডেন্ট সেট (Independent set); title: ৮.১৩.৬ ওয়েইটেড ম্যাক্সিমাম বাইপারটাইট ম্যাচিং (Weighted maximum bipartite matching); title: ৮.১৪ প্রোগ্রামিং সমস্যা; title: ৮.১৪.১ অনুশীলনী; title: অধ্যায় ৯ – কিছু অ্যাডহক পদ্ধতি (Adhoc Technique); title: ৯.১ কিউমিউলেটিভ যোগফল পদ্ধতি (Cumulative sum technique); title: ৯.২ সর্বোচ্চ যোগফল পদ্ধতি (Maximum sum technique); title: ৯.২.১ একমাত্রিক সর্বোচ্চ যোগফল সমস্যা (One dimensional Maximum sum problem); title: ৯.২.২ দ্বিমাত্রিক সর্বোচ্চ যোগফল সমস্যা (Two dimensional Maximum sum problem); title: ৯.৩ প্যাটার্ন (Pattern) খোঁজা; title: ৯.৩.১ LightOJ 1008; title: ৯.৩.২ জোসেফাস সমস্যা (Josephus Problem); title: ৯.৪ একটি নির্দিষ্ট সীমায় সর্বোচ্চ উপাদান; title: ৯.৪.১ একমাত্রিক (One Dimensional বা 1D); title: ৯.৪.২ দ্বিমাত্রিক (Two Dimensional বা 2D); title: ৯.৫ লীস্ট কমন অ্যানসেস্টর (Least Common Ancestor); title: ৯.৬ প্রোগ্রামিং সমস্যা; title: ৯.৬.১ অনুশীলনী; title: অধ্যায় ১০ – জ্যামিতি (Geoemetry) এবং কম্পিউটেশনাল জ্যামিতি (Computational Geometry); title: ১০.১ মৌলিক জ্যামিতি ও ত্রিকোণমিতি; title: ১০.২ স্থানাঙ্কভিত্তিক জ্যামিতি (Coordinate Geometry) এবং ভেক্টর (Vector); title: ১০.৩ কিছু কম্পিউটেশনাল জ্যামিতির অ্যালগরিদম; title: ১০.৩.১ কনভেক্স হাল (Convex Hull); title: ১০.৩.২ নিকটতম বিন্দুজোড় (Closest pair of points); title: ১০.৩.৩ পরস্পরচ্ছেদী রেখাংশ (Line segment intersection); title: ১০.৩.৪ পিকের থেওরেম (Pick’s theorem); title: ১০.৩.৫ বহুভুজ সম্পর্কিত টুকিটাকি; title: ১০.৩.৬ লাইন সুইপ (Line sweep) এবং রোটেটিং ক্যালিপার্স (Rotating Calipers); title: ১০.৩.৭ কিছু স্থানাঙ্ক সম্পর্কিত গণনা; title: ১০.৪ প্রোগ্রামিং সমস্যা; title: ১০.৪.১ অনুশীলনী; title: অধ্যায় ১১ – স্ট্রিং (String) সম্পর্কিত ডেটা স্ট্রাকচার ও অ্যালগরিদম; title: ১১.১ হ্যাশিং (Hashing); title: ১১.২ নুথ-মরিস-প্র্যাট (Knuth-Morris-Pratt) বা KMP অ্যালগরিদম; title: ১১.২.১ KMP সম্পর্কিত কিছু সমস্যা; title: ১১.৩ Z অ্যালগরিদম; title: ১১.৩.১ Z অ্যালগরিদম সম্পর্কিত কিছু সমস্যা; title: ১১.৪ ট্রাই (Trie); title: ১১.৫ আহো-কোরাসিক অ্যালগরিদম (Aho-corasick Algorithm); title: ১১.৬ সাফিক্স অ্যারে (Suffix Array); title: ১১.৬.১ সাফিক্স অ্যারে সম্পর্কিত কিছু সমস্যা; title: ১১.৭ প্রোগ্রামিং সমস্যা; title: ১১.৭.১ অনুশীলনী