অ্যালগোরিদম (সিএলআরএস) বইয়ের পরিচিতির জন্য পূর্বশর্ত গণিত দক্ষতা [বন্ধ]


30

আমি ইতিমধ্যে বেসিক অ্যালগরিদম সম্পর্কে জ্ঞান আছে। এখন আমি আরও অগ্রিম অ্যালগরিদম অধ্যয়ন করার পরিকল্পনা করছি এবং আমি সিদ্ধান্ত নিয়েছি আলগোরিদিমগুলির ভূমিকা নিয়ে যাব ।

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

আমি অ্যালগরিদমের বাস্তবায়ন, নকশা এবং বিশ্লেষণ সম্পর্কে শিখতে চাই।


1
আপনার দক্ষতা রিফ্রেশ করার জন্য এখানে দুর্দান্ত উত্স রয়েছে যা আপনার প্রয়োজন হয়। khanacademy.org
অ্যালান বি। ডি

উত্তর:


23

সিএলআর বই ব্যবহার করে এমন এমআইটি কোর্সে একটি নির্দিষ্ট পূর্বশর্ত কোর্স রয়েছে। সেই পূর্বশর্ত কোর্সের ব্যবহৃত পাঠ্যপুস্তিকা বিনামূল্যে পাওয়া যায়।

এটা এখানে:

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/

পূর্বশর্ত কোর্সের পূর্বশর্ত কোর্সটি সিঙ্গল-ভেরিয়েবল ক্যালকুলাস।


9

@ ইউজার ১646464৪ নির্দিষ্ট এমআইটি কোর্স অফারিংয়ের (.0.০২২) রেফারেন্স হিসাবে , প্রথম-বর্ষ (বিশ্ববিদ্যালয়) স্তরের ক্যালকুলাসের সাথে মিলিতভাবে সাধারণত পৃথক পৃথক গণিত নামে পরিচিত যা একটি সংস্করণ (বেসিক) অ্যালগোরিদম এবং তাদের বোঝার প্রাথমিক প্রয়োজনীয়তা বিশ্লেষণ।

বিশেষায়িত বা উন্নত অ্যালগরিদমের অতিরিক্ত বা উন্নত গাণিতিক পটভূমির প্রয়োজন হতে পারে যেমন পরিসংখ্যান / সম্ভাবনা (বৈজ্ঞানিক ও আর্থিক প্রোগ্রামিং), বিমূর্ত বীজগণিত এবং সংখ্যা তত্ত্ব (যেমন ক্রিপ্টোগ্রাফির জন্য)।

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

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

উপস্থাপনা থেকে:

তবে কংক্রিট গণিত আসলে কী? এটি অবিচ্ছিন্ন এবং বিযুক্ত গণিতের মিশ্রণ। আরও দৃ concrete়ভাবে, এটি হ'ল গাণিতিক সূত্রগুলি নিয়ন্ত্রিত কারসাজি, সমস্যাগুলি সমাধানের জন্য কৌশলগুলির সংগ্রহ ব্যবহার করে।

আমি এই ব্লগ এন্ট্রি " বই প্রোগ্রামাররা সত্যিই পড়বেন না " তে বিল দ্য টিকটিকিটির মন্তব্যগুলি নোট করব । ব্যক্তিগতভাবে আমি এখনও রবার্ট সেডজউইকের অ্যালগোরিদমগুলি (এখন চতুর্থ সংস্করণ) কম ভীতিজনক এবং আরও কাছে পৌঁছনীয় find

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


6

এটি গণিতের আনুষ্ঠানিকতার সাথে স্বাচ্ছন্দ্য এবং সাবলীলতা হিসাবে এটি প্রতি সেপ্টেম্বর তেমন গণিত নয়। বেসিক সেট পরিভাষা এবং এটি সম্পর্কিত আনুষ্ঠানিকতা শিখুন।

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


1

আমি বিশ্বাস করি আপনি অ্যালগরিদমের "বিশ্লেষণ" সম্পর্কে উদ্বিগ্ন না হলে আপনি যেতে ভাল, কেবল তাদের প্রয়োগের জন্য নয়। আমাদের কোর্সটি সাধারণত এবং বেশিরভাগ কলেজের পাঠ্যক্রমের ইউডি গণিত বা সিএস কোর্স হয়।

কীভাবে সেই বইয়ের অ্যালগরিদমগুলি কার্যকর করতে হবে তা বুঝতে সমস্যা হওয়া উচিত নয়


আমি অ্যালগোরিদমের বিশ্লেষণ সম্পর্কেও শিখতে চাই। আমাকে পরামর্শ দিন। :)
বেনামে

@ অজ্ঞাতনামা সে ক্ষেত্রে আমি মনে করি বুলেটটি কামড়ানোর কোনও বিকল্প নেই। আমি নিজেকে বিচ্ছিন্ন গণিত পড়ানো শুরু করেছি, তবে শীঘ্রই অভিভূত হয়ে ছেড়ে দিয়েছি, তথ্য কাঠামো এবং অ্যালগরিদমে "জনপ্রিয়" বইয়ের মাধ্যমে সহজ উপায়টি চেষ্টা করেছিলাম, কেবল এটি আবিষ্কার করতে যে আসল চুক্তিটি অনুপস্থিত ছিল। আমি এখন আবার শুরু করার সাহস জাগ্রত করছি।
ankush981
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.