গ্রাফ অ্যালগরিদম

by Shafaet Ashraf

শুধুমাত্র গ্রাফ অ্যালগরিদম নিয়ে লেখা বাংলা ভাষায় প্রথম বই এটি। সবেমাত্র গ্রাফ থিওরি শেখা শুরু করেছে বা করতে চায় তাদের কথা চিন্তা করে বইটি লেখা হয়েছে। বইটিতে ১৪টি অধ্যায় আছে:

অধ্যায় ১ – গ্রাফ থিওরিতে হাতেখড়ি
অধ্যায় ২ – গ্রাফ উপস্থাপন
অধ্যায় ৩ – ব্রেডথ ফার্স্ট সার্চ (Breadth First Search)
অধ্যায় ৪ – ডায়াক্সট্রা অ্যালগরিদম (Dijkstra Algorithm)
অধ্যায় ৫ – ফ্লয়েড ওয়ার্শল অ্যালগরিদম (Floyd Warshall Algorithm)
অধ্যায় ৬ – ডিসজয়েন্ট সেট (Disjoint Set)
অধ্যায় ৭ – মিনিমাম স্প্যানিং ট্রি (Minimum Spanning Tree)
অধ্যায় ৮ – টপোলজিকাল সর্টিং (Topological Sorting)
অধ্যায় ৯ – বেলম্যান ফোর্ড অ্যালগরিদম (Bellman Ford Algorithm)
অধ্যায় ১০ – স্টেবল ম্যারেজ (Stable Marriage)
অধ্যায় ১১ – ডেপথ ফার্স্ট সার্চ (Depth First Search)
অধ্যায় ১২ – আর্টিকুলেশন পয়েন্ট (Articulation Point) এবং ব্রিজ (Bridge)
অধ্যায় ১৩ – স্ট্রংলি কানেক্টেড কম্পোনেন্ট (Strongly Connected Component)
অধ্যায় ১৪ – ম্যাক্সিমাম ফ্লো (Maximum Flow)

বইটি কেনা যাবে এখান থেকে http://dimik.pub/book/104/graph-algor...

Genres: Computer Science, Programming

124 pages, Paperback

First published October 8, 2016

About the author

Shafaet Ashraf is known for his writings on competitive programming and algorithms in his personal blog in Bengali Language.

Shafaet is a judge and problem-setter for prestigious programming competition ACM ICPC (Dhaka, India and Singapore regionals). He was also a judge of Bangladesh Informatics Olympiad and various others national level contests.

After graduating from University of Dhaka, Shafaet worked as an intern researcher in Center for Quantum Technologies in National University of Singapore. After that he worked for almost 3 years for HackerRank.com as a software engineer and technical content manager remotely from Bangladesh.

Shafaet currently lives in Singapore and works for Traveloka.com as a backend engineer.

Shafaets book on Graph algorithm is the first Bengali book dedicated to this topic.

Reviews

[Tanvirul Islam · Rating 5 out of 5]

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

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

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

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

[Nazmus Sakib · Rating 3 out of 5]

This book is all about basic graph algorithms. All topics are only discussed in easy and short form.If you want to learn graph algorithms properly then you should also have to check other resources.But its a great and easy introductory book.some topics are so squeezed that it has become difficult to understand.

[Sajid Shah]

Wow

[Obaydullah Imon]

good idea

[Raiyan · Rating 4 out of 5]

The blog is way more updated and resourceful...
But the way of presentation is really good

[Rajan]

this book is nice

[Samir Chy]

i want to read this book for algorithm