গণিতবিদদের জন্য অ্যালগরিদমের সংক্ষিপ্ত পরিচিতি


22

আমি উচ্চ অনুপাতের তত্ত্বটি কভার করে অ্যালগরিদমে সংক্ষিপ্ত প্রবর্তনীয় পাঠ্যের সন্ধান করছি

theory coveredtotal number of pages.
এটি শুরুতে শুরু করা উচিত তবে প্রকৃত বিশ্বের উদাহরণ, প্রাথমিক প্রমাণ কৌশলগুলি ইত্যাদির উপর খুব বেশি সময় ব্যয় না করে দ্রুত অগ্রগতি হওয়া উচিত। গবেষণা গণিতবিদ হিসাবে আমার গণিতে একটি দৃ a় পটভূমি রয়েছে যা আমি আনন্দের সাথে আনুষ্ঠানিকতা এবং ঘনীভূত প্রমাণগুলি বোঝার জন্য নিযুক্ত করি, উদাহরণস্বরূপ ।

এরকম পাঠ্য কি আছে? কোন সুপারিশ?


উত্তর:


24

আমি এই পাঠ্যপুস্তকটি খুব পছন্দ করি:

সানজয় দাশগুপ্ত, ক্রিস্টোস পাপাদিমিট্রিও এবং উমেশ বাজিরানী: অ্যালগোরিদম ম্যাকগ্রা-হিল
প্রকাশিত 2007 ।

আমি আপনার প্রস্তাবিত অনুপাত গণনা করি না তবে আমার মনে হয় আপনি এটি পছন্দ করবেন :)


7
এখানে উপলভ্য: cs.berkeley.edu/~vazirani/algorithms.html
usul

4
এটি দেখতে একটি দুর্দান্ত বইয়ের মতো মনে হচ্ছে অবশ্যই চেষ্টা করব। পরামর্শের জন্য ধন্যবাদ.
গ্রেগোর

@ ব্যবহারকারী 13136 আপনি কি এই বইটি বোঝার জন্য প্রয়োজনীয় গাণিতিক পটভূমি কোনটি বলবেন?

17

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


5
এগুলি দুর্দান্ত নোটগুলি।
টি ....

8

নথের " দ্য আর্ট অফ কম্পিউটার প্রোগ্রামিং " সম্ভবত এটিই ছিল সর্বোচ্চ অনুপাত সঙ্গে বই।

আপনি যদি আরও পাঠ্যপুস্তক শৈলীর বই চান তবে করম্যান, লিসারসন, রিভেস্ট এবং স্টেইনের " অ্যালগরিদমের ভূমিকা " কোনও গণিতজ্ঞের কাছে আমার পরামর্শ হবে।

অ্যালগোরিদমগুলিতে অনেকগুলি বক্তৃতা নোট এবং কয়েকটি উইকিওবুক রয়েছে।


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

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

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

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

1
বিজয় পক্ষান্তরে আমি মনে করি যে CLRS হয় সঠিক ভাবে আলগোরিদিম জানতে। এটি সত্যই সুন্দরভাবে সমস্ত কিছু ব্যাখ্যা করে এবং অন্য চেহারাটি মূল্যবান।
হকের বেনেট

6

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

একটি অনলাইন অনুলিপি / বক্তৃতা নোট / রেফারেন্সের জন্য, (সুরেশ ভেঙ্কট প্রস্তাবিত) জেফ এরিকসনের বক্তৃতা নোটগুলি সহ যান । তারা সত্যিই দুর্দান্ত!


5

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

এটি অ্যালগরিদমগুলির সাথে ভাল হবে: দাসগুপ্ত এবং পাপডিমিট্রো, আমি বিশ্বাস করি।


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

4

আমি উপস্থিত অ্যালগরিদম কোর্সের জন্য একটি স্বভাব লিখেছিলাম। এর উদ্দেশ্য ছিল ঠিক সেটাই; আমাদের পাঠ্য বাক্সের (যা সিএলআরএস ছিল) আচ্ছাদিত সর্বাধিক গুরুত্বপূর্ণ বিষয়ের সংক্ষিপ্ত সংস্করণ হতে। আমি ডকুমেন্টটি পুরোপুরি পরীক্ষা না করে এবং এর বিষয়বস্তুতে সন্তুষ্ট না হওয়া পর্যন্ত স্ক্রিবডটকম বা অন্য কোথাও এটি প্রকাশে অনিচ্ছুক, তবে একটি কার্যকরী অনুলিপি পাওয়া যাবে https://github.com/CasperBHansen/DIKU_AD_2013/ । এটি পড়ার জন্য আপনাকে ল্যাটেক্স উত্স থেকে পিডিএফ ডকুমেন্টটি কীভাবে তৈরি করবেন তা জানতে হবে, এটি হ'ল সংগ্রহস্থলটি কী। দস্তাবেজটি নিজেই কেবল 65 পৃষ্ঠার দীর্ঘ।

একটি পুরানো অনুলিপি আমার ওয়েবসাইট থেকে সরাসরি ডাউনলোড করা যাবে http://casperbhansen.dk/files/ad-disposition.pdf - এতে স্পষ্টতই আরও টাইপস / ভুল রয়েছে, যা পরে সংশোধন করা হয়েছে।

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

আমি আশা করি এটি আপনাকে শুরু করতে সহায়তা করতে পারে।


0

এখানে আরও দুটি রেফ রয়েছে যা সহায়ক হতে পারে।

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

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

বইটি এখন কিছু ক্ষেত্রে পুরানো হয়েছে কারণ এটি পিসিপি উপপাদ্যের মতো সাম্প্রতিক বিকাশকে আচ্ছন্ন করে না। তা সত্ত্বেও এটি এখনও মুদ্রিত এবং এটি একটি ক্লাসিক হিসাবে বিবেচিত: ২০০ a সালের একটি গবেষণায়, সাইটসির অনুসন্ধান ইঞ্জিনটি বইটিকে কম্পিউটার বিজ্ঞান সাহিত্যের সবচেয়ে উদ্ধৃত রেফারেন্স হিসাবে তালিকাভুক্ত করেছে। [৩]


0

আমি একটি উত্তর পোস্ট করব যা আমার পড়া অধ্যায়গুলিতে একটি উচ্চ স্তরের দৃষ্টিভঙ্গি দিয়েছে। তাত্ত্বিক কম্পিউটার বিজ্ঞানের হ্যান্ডবুক: অ্যালগরিদম এবং জটিলতা, খণ্ড ১ ম্যান লিনউয়েন সম্পাদিত । এটিতে এইচডাব্লু লেনস্ট্রা, ভ্যালিয়েন্ট ইত্যাদির মতো বড় নাম রয়েছে This এটি প্রতি পাঠ্য নয়। তবে প্রাথমিক প্রাথমিক বোঝার পরে এটি পড়া আরও অন্তর্দৃষ্টি দেয় এবং টিসিএসের মধ্যে আগ্রহের বিষয়গুলিতে চলে যায়। এটি প্রতিটি অধ্যায়টি বিষয়টিতে ডাইভিংয়ের আগে কোনও বিষয়ে একটি ভূমিকা দেওয়ার সাথে সাথে এটি গাণিতিকও। নোট করুন যে বইটি আসার পর থেকেই বিষয়গুলি স্থানান্তরিত হয়েছে1990


-5

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

  • তথ্য এবং তথ্য
  • সফটওয়্যার
  • গণিতের গণিত
  • গণনা তত্ত্ব
  • প্রনালী
  • অ্যাপ্লিকেশন

এটি সম্পূর্ণ এনসাইক্লোপিডিয়া, কম্পিউটার বিজ্ঞানের এনসাইক্লোপিডিয়া, চতুর্থ সংস্করণ , 2064pp এর একটি 902 পিপি সংক্ষিপ্ত সংস্করণ


17
আপনি কি এই বইটি খোলেন? Media.wiley.com/assets/152/09/mathematics.pdf এর মতো "সম্পূর্ণ এনসাইক্লোপিডিয়া" থেকে নমুনাগুলি তাকানো এটিকে এক ভয়ঙ্কর পরামর্শ বলে মনে হচ্ছে। এটি গণিতবিদদের জন্য রচিত আলগোরিদিম সমীক্ষার ঠিক বিপরীত।
সাশো নিকোলভ

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

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

2
এই উত্তর এবং উপরের মন্তব্য সহ আপনি এখানে যা লেখেন তার বেশিরভাগই সবেমাত্র বোধগম্য হওয়ার দিক থেকে অযৌক্তিক এবং অযৌক্তিক।
সাশো নিকোলভ

তিনি বলেছিলেন যে তিনি আনুষ্ঠানিকতা / প্রমাণ বোঝেন তবে রেফের কাছে তা থাকা উচিত নয়। এনসাইক্লোপিডিয়া রেফগুলি স্পষ্টতই / প্রাকৃতিকভাবে প্রাসঙ্গিক / এপ্রোপোস। হতে পারে নিখুঁত নয়, তবে মূল্যহীন নয় বা ট্র্যাশ হতে পারে। কিছু উদ্দেশ্যে "যথেষ্ট ভাল"। আপনার ধ্রুবক হিসেবে / এতদূর অবিরাম / ধারাবাহিকভাবে unconstructive haranging গঠনমূলক / সরল বিশ্বাসে উত্তর উপর / অর্থলিপ্সু / ব্যক্তিগত প্রতিহিংসা, যে কোন উত্তর আছে
vzn
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.