যারা টিসিএস সম্পর্কে খুব বেশি জানেন না তাদের জন্য ইন্ট্রো টিসিএস বইয়ের তালিকা [বন্ধ]

Question

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

Comments

আমি মনে করি এটি একটি সিডব্লিউ প্রশ্ন হওয়া উচিত।

— জিগিলি

এই প্রশ্নটি পরিচালনা করার পদ্ধতি সম্পর্কে এই মেটা আলোচনাটি দেখুন ।

— রাফেল

cstheory.SE একটি হয়েছে উন্নত তালিকা খুব

— গান uli

@ জিগিলি না, সম্প্রদায়ের উইকিটি অনুপযুক্ত প্রশ্নগুলিকে প্রবেশ করার বাহানা নয় ।

— গিলস 'তাই খারাপ হওয়া বন্ধ করুন'

@ জিগিলি নং বইয়ের তালিকাগুলি সিডাব্লু হত, তবে তা আর হয় না। আমি লিঙ্কযুক্ত ব্লগ পোস্ট পড়ুন দয়া করে।

— গিলস 16'৩ এ 12

Answer 1

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

• মাইকেল সিপসারের থিওরি অফ গণনার পরিচিতি: অটোমাতা তত্ত্ব, গণনা এবং জটিলতার সেরা পরিচয় introduction
• আলগোরিদিম প্রযুক্তিগত প্রমাণাদি চেয়ে স্বজ্ঞা উপর শক্তিশালী ফোকাস সঙ্গে আলগোরিদিম সবচেয়ে স্বজ্ঞাত ভূমিকা: এস দাশগুপ্ত, সিএইচ Papadimitriou, ও UV Vazirani দ্বারা।
• জন বেন্টলির প্রোগ্রামিং পার্লস : এটি অ্যালগরিদমের কোনও পাঠ্যপুস্তক নয়, তবে বাস্তব প্রোগ্রামারদের বিরক্তিকর সমস্যাগুলি সমাধান করার জন্য কীভাবে অ্যালগরিদম ডিজাইন কৌশল ব্যবহার করবেন তা এটি সুন্দরভাবে প্রদর্শন করে। :-) আপনার যদি প্রোগ্রামিং সম্পর্কিত কিছু পূর্ব-জ্ঞান থাকে তবে এটি একটি ভাল শুরু হতে পারে।

Comments

ডিপিভি এখনও মুদ্রণে নেই; এটি সাধারণত জানা যায়?

— রাফেল

এই উত্তরের স্কোরের কারণে, আমি উত্তরগুলি সামগ্রিক উত্তরে অন্তর্ভুক্ত করেছি । স্পষ্টতার স্বার্থে আপনার উত্তরটি সরিয়ে দেওয়ার বিষয়ে দয়া করে বিবেচনা করুন।

— রাফেল

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

— দাই

@ ডাই: দেখছি। আপনার লিঙ্ক করা পৃষ্ঠাটি বলেছে "এটি আমাদের পাঠ্যপুস্তকটি শীঘ্রই হাজির হওয়ার একটি চূড়ান্ত খসড়া" ", সুতরাং আমার বিভ্রান্তি।

— রাফেল

Answer 2

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

Comments

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

— দাই

@ ডাই, আপনি সম্ভবত সঠিক, আমি এটি বাইয়ারের মডেল চেকিংয়ের নীতিগুলিতে পরিবর্তন করেছি

— ড্যানিল

লজিকস এবং / অথবা অটোমেটাতে বেসিকগুলি ছাড়াই মডেল চেকিং কেউ বুঝতে পারে?

— রাফেল

ড্রাগন বুক অবশ্যই একটি ভাল রেফারেন্স; যদিও এটি যথেষ্ট তাত্ত্বিক? (আমি সত্যই জানি না)

— রাফেল

@ রাফেল "নীতিগুলি" কিছুটা যুক্তি (কমপক্ষে কিছু প্রয়োজনীয় জ্ঞান) এবং অটোমেটার পরিচয় দেয়। এটি খুব সুন্দর একটি বই, 80 980 পৃষ্ঠাগুলি। ড্রাগন বুক হিসাবে, আমি ভেবেছিলাম যে সংকলক একটি বরং তাত্ত্বিক অঞ্চল, তাই না?

— ড্যানিল

Answer 3

অ্যালগরিদম বিশ্লেষণে প্রয়োজনীয় গণিতের জন্য, আমি একমাত্র এবং একমাত্র GKP কে সুপারিশ করছি:

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

Comments

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

— ড্যানিল

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

— দাই

দুর্ভাগ্যক্রমে, এটি তাত্ত্বিক বি-স্টাইল টিসিএসের জন্য কাঠামোগত আবেশন, কায়েন্ডাকশন, ডোমেন তত্ত্ব এবং সমস্ত স্টাফকে coverেকে রাখে না।

— ডেভ ক্লার্ক

@ ডেভ ক্লার্ক: সঠিক আমি নিশ্চিত নই যে আমি কোনও গণিত-গণিতের বইয়ের যে কোনওটি থাকতে পারে বলে আশা করব। তবে তারপরে, জিকেপিকে সিস-ম্যাথের বই বলে মনে করা হচ্ছে। এটিতে কোনও যুক্তি নেই, তাই আমার কিছুটা পুনরায় পুনঃব্যবস্থা করা উচিত।

— রাফেল

@ ডেভ ক্লার্ক আপনি দয়া করে আমাদের থিয়োরি বি গণিতের কয়েকটি বই সুপারিশ করতে পারেন?

— ড্যানিল

Answer 4

অ্যালগরিদমস 4. সংস্করণ আর। সেজউইক

অ্যালগরিদমস পি। ফ্লাজোলেট, আর সেডজিকের বিশ্লেষণের একটি ভূমিকা

অটোমাতা থিওরি, ভাষা এবং গণনা জে জে হপকক্রফ্ট, জেডি উলমান, (আর। মোতওয়ানি)
1979 এর প্রথম সংস্করণে আরও তাত্ত্বিক ফলাফল রয়েছে যা 2001 এর দ্বিতীয় সংস্করণে অনুপস্থিত। তৃতীয় এডটির দিকে তাকিয়ে নেই এখনও।

আনুষ্ঠানিক ভাষা তত্ত্বের পরিচিতি এম এ হ্যারিসন
এটি 1978 সাল থেকে তবে আমি এখনও এটি তালিকায় দেখতে চাই।

লজিকোমিক্স: সত্যের জন্য একটি এপিক অনুসন্ধান এ। ডক্সিয়াডিস, সিএইচ পাপাদিমিট্রিউ
কারণ এটি সম্পূর্ণ দুর্দান্ত!

আবার 1979
গ্যারি এবং জনসনের কম্পিউটার এবং ইন্টার্যাকটেবিলিটি: এনপি-সম্পূর্ণতার তত্ত্বের জন্য একটি গাইড

আমি তালিকায় টিএওসিপি রাখতে চাই তবে আমার আশঙ্কা, ডন নুথের সূক্ষ্ম দৃষ্টিভঙ্গি এমন কিছু নয় যা "পরিচিতি" হিসাবে বিবেচিত হতে পারে। দুঃখজনকভাবে ...

Comments

লজিকোমিক্স অবশ্যই একটি মণি, অন্যরা তা নয় বলে বলছে।

— ডেভ ক্লার্ক

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

— দাই

@ দাই যেমন গডেল, উইটজেনস্টাইন, ন্যাশ প্রভৃতি ব্যতিক্রমী মানুষের জীবন দেখুন ... তারা খুব অসাধারণ ছিল।

— uli

এর মধ্যে সত্যিকার অর্থে প্রারম্ভিক-প্রমাণ কী?

— রাফেল

@ রাফেল তাদের সকলের আইএমএইচও করুন, অন্যথায় আমি তাদের এখানে পোস্ট করতাম না। কারও কারও কাছে খাড়া শেখার বক্ররেখা থাকতে পারে তবে আমি মনে করি এটি ঠিক আছে।

— uli

Answer 5

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

অন্যান্য, আরও নির্দিষ্ট, ভাল তাত্ত্বিক বইগুলি হল:

• বেঞ্জামিন পিয়ার্সের প্রকার এবং প্রোগ্রামিং ভাষা । এটি তাত্ত্বিক কম্পিউটার বিজ্ঞান এবং ভিন্ন দৃষ্টিকোণ থেকে যুক্তিবিদ্যা।
• ইউ। শানিং এবং আর। প্রুইম রচিত তাত্ত্বিক কম্পিউটার বিজ্ঞানের রত্ন ।

Comments

ইতিমধ্যে উপরে উল্লিখিত।

— ডেভ ক্লার্ক

@ ডেভ ক্লার্ক আমি এখন আমার সম্পাদনার সাথে তালিকায় আরও সংস্থান যুক্ত করার পরিকল্পনা করছিলাম, তবে আমি আবারও উল্লেখ করে সিপসারের বইটি কতটা দুর্দান্ত তা জোর দিয়ে বলতে চাই ! :-)

— কোড

পিয়ার্সের বইটি একটি রত্ন। আমি যখন আমার পিএইচডি করছিলাম তখন এটি প্রায় ছিল (

— ডেভ ক্লার্ক

@ ডেভ ক্লার্ক আমি বর্তমানে এটি আমার ব্যাচেলর থিসিসের জন্য আমার উপদেষ্টার সুপারিশ করে ব্যবহার করছি এবং আমি এটি দ্বারা খুব মুগ্ধ!

— কোডে কোড করুন

রেফারেন্সের জন্য ধন্যবাদ, আমি আজকের পরে এটি একবার দেখে নেব। আমি দেখতে পাচ্ছি আপনি কে.এইউএল-র একজন অধ্যাপক, আমি পরের বছর সিকিউর সফটওয়্যার (ভিলিজ সফ্টওয়্যার) পড়তে আসছি। কী ক্ষুদ্র এ পৃথিবী.

— কোডেড

Answer 6

টিসিএসের থিওরি বি অংশটি কভার করে কিছু ভাল বই:

• সিএসে লজিক : কম্পিউটার সায়েন্সে লজিক: মাইকেল হুথ এবং মার্ক রায়ান লিখেছেন সিস্টেম সম্পর্কিত মডেলিং ও যুক্তি ।
  কম্পিউটার বিজ্ঞানে যুক্তির বিভিন্ন ব্যবহারের বিস্তৃত কভারেজ। প্রায় তৃতীয় বর্ষ স্নাতক স্তর।

• ল্যাম্বদা ক্যালকুলাস : ল্যাম্বদা-ক্যালকুলাস এবং সংযুক্তকারী। জে রজার হিন্ডি এবং জোনাথন পি। সেলডিনের একটি ভূমিকা ।
  ল্যাম্বডা ক্যালকুলাস উপস্থাপন করে, যা প্রোগ্রামিং ভাষার ভিত্তিগুলির একটি প্রয়োজনীয় উপাদান। প্রায় তৃতীয় বর্ষ স্নাতক স্তর।

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

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

Comments

আমি তাদের কাউকে এমনকি সুনামের সাথেও চিনি না, সুতরাং আমি এগুলি বলতে পারি না যে তারা কোনও ভাল (যদিও আমি এটির জন্য আপনার কথাটি নিতে আগ্রহী)। : /

— রাফেল

আমি প্রতিটি বইয়ের বিবরণ যুক্ত করেছি। সব ভাল আছে।

— ডেভ ক্লার্ক

Answer 7

এটি একটি সামগ্রিক উত্তর যা অন্তত পাঁচটি স্কোর সহ উত্তরগুলির বই রয়েছে। তার বিষয়বস্তু আলোচনা করুন চ্যাট ।

অ্যালগরিদম এবং ডেটা স্ট্রাকচার

• কর্পেন, লেজারসন, রিভেস্ট, স্টেইন (তৃতীয় এড ২০০৯) দ্বারা অ্যালগরিদমের ভূমিকা
  খুব গভীর খনন না করে মৌলিক অ্যালগরিদম এবং ডেটা স্ট্রাকচার এবং তাদের বিশ্লেষণের একটি বিস্তৃত চিকিত্সা।
• দাশগুপ্ত দ্বারা লিখিত অ্যালগরিদম , পাপাদিমিট্রিউ, ওয়াজিরাণী (২০০))
  প্রযুক্তিগত প্রমাণের চেয়ে স্বজ্ঞাতকরণের উপর দৃ focus় মনোযোগ সহ অ্যালগরিদমের সবচেয়ে স্বজ্ঞাত পরিচয় introduction

গণনীয়তা এবং জটিলতা

• সিপসার দ্বারা গণনা তত্ত্বের পরিচিতি (২ য় সংস্করণ 2005)
  অটোমাতা তত্ত্ব, গণনাযোগ্যতা এবং জটিলতার সেরা পরিচয়।

আনুষ্ঠানিক ভাষা ও অটোমেটা

• 
  সংকলক: আহো, উলমান এবং শেঠি রচিত নীতি, কৌশল এবং সরঞ্জামগুলি (২ য় সংস্করণ 2006) সংকলক সম্পর্কে মানক বই; খুব ব্যাপক। অটোমেটা তত্ত্বও স্পর্শ করে।

ফলিত তত্ত্ব

• মডেল চেকিংয়ের নীতিগুলি বাইয়ার, কাতোয়েন (২০০৮)
  ম্যাসিভ বই যা একটি মডেল চেকিংয়ের বিস্তৃত ভূমিকা হিসাবে ব্যবহৃত হবে।
• জোন বেন্টলে দ্বারা প্রোগ্রামিং পার্লস (২ য় এড 1999)
  অ্যালগরিদমের কোনও পাঠ্যপুস্তক নয় তবে কীভাবে আসল সমস্যাগুলি সমাধান করতে অ্যালগোরিদম ডিজাইনের কৌশলগুলি ব্যবহার করবেন তা সুন্দরভাবে প্রদর্শন করে। আপনার যদি প্রোগ্রামিং সম্পর্কিত কিছু পূর্ব-জ্ঞান থাকে তবে একটি ভাল সূচনা হতে পারে।

Comments

এটি প্রশ্নের উত্তর দেয় না বা এটি বোঝাতে চাইলে এটি একটি ভাল উত্তর নয়। আপনি কি বলতে চান টিসিএস শুরু করা কারও এই সমস্ত বই পড়তে হবে? তা না হলে তারা কীভাবে বেছে নেবে? মনে রাখবেন যে আপনার নিয়ম অনুসারে, এই

— উত্তরটিতে

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

— দাই

@ রাফেল: এটিকে সিডাব্লু তৈরি করা কাউকে তার নিজের উত্তর মুছতে বলা ঠিক করে না। এটি বলার মতো যে আমি কোনও বই / সমীক্ষার কাগজ লিখছি (যা আমি অনলাইনে অনলাইনে প্রকাশ করব), তাই আমি ঘুরে দেখি এবং সমস্ত লেখককে জিজ্ঞাসা করি যাদের বিভ্রান্তি এড়াতে আমি তাদের কাগজপত্রগুলি নিজের কাগজপত্র সরিয়ে নিতে বলি।

— দাই

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

— দাই

আসুন আমরা এই আলোচনাটি

— চ্যাটটিতে