Необхідний навик математики для книги «Вступ до алгоритмів» (закрито)


30

Я вже маю знання про основні алгоритми. Тепер я планую вивчити новіші алгоритми, і я вирішу перейти до вступу до алгоритмів .

Я не впевнений, чи потрібно оновити навички математики, перш ніж прочитати цю книгу чи ні? (Я забуваю майже математику, яку я вивчаю у середній школі та коледжі). Якщо цій книзі потрібні сильні знання з математики, будь ласка, запропонуйте корисні теми

Хочу дізнатися про реалізацію, проектування та аналіз алгоритмів.


1
Ось чудовий ресурс для оновлення своїх навичок, якщо ви вирішите, що вам потрібно. khanacademy.org
Алан Б. Дій

Відповіді:


23

Курс MIT, який використовує книгу CLR, має специфічну необхідну підготовку. Підручник, використовуваний цим обов'язковим курсом, доступний безкоштовно.

Ось:

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

Обов’язковим передумовою курсу є однозмінне числення.


9

Як @ user16764 натякає на посилання на конкретні пропозиції з курсу MIT (6.042) , версія того, що зазвичай називають дискретною математикою , у поєднанні з численням першого курсу (університетського) рівня є головними вимогами до розуміння багатьох (базових) алгоритмів та їх аналіз.

Спеціалізовані або вдосконалені алгоритми можуть вимагати додаткового або розширеного математичного підґрунтя, наприклад, у статистиці / ймовірності (науково-фінансове програмування), абстрактній алгебрі та теорії чисел (тобто для криптографії).

У студентському курсі з моєї дискретної математики був підручник « Дискретна математика з додатками » Сюзанні Епп, а ще один підручник, який я знайшов у своїй бібліотеці, - « Дискретна математика » Кеннета Росса та Чарльза Райт. Пристойна якісна використана копія однієї з них, ймовірно, є розумним місцем для початку (із поєднанням із відкритим курсом MIT або без нього, залежно від вашого стилю навчання). Для самонавчання мені часто здається, що два джерела, на які можна звернутися, можуть допомогти уточнити моменти, які у мене виникають проблеми.

Альтернатива, яку я бачив, - це конкретна математика , друге видання Рональда Л. Грема, Дональда Е. Кнута та Орена Паташника. Я не можу знайти свою копію на даний момент і не працював над нею старанно, тому не можу дати рекомендацію за або проти.

З передмови:

Але що конкретно є конкретна математика? Це суміш безперервної та дискретної математики. Більш конкретно, це контрольована маніпуляція математичними формулами, використовуючи сукупність прийомів вирішення задач.

Я зазначу зауваження коментарів Білла Ящера в цій публікації в блозі " Книжкові програмісти не читають насправді ". Особисто я все ще вважаю Алгоритми Роберта Седжвіка (тепер 4-е видання) менш заляканими та більш доступними.

Що стосується безперервної (тобто реальної чисельності) частини математики, то числення Стюарта, здається, є часто використовуваним фактом для читання лекцій студентам про освіту, що походить від диференціації та інтеграції.


6

Це насправді не стільки математика сама по собі, скільки комфорт і вільне володіння математичним формалізмом. Вивчіть базову термінологію та відповідний формалізм.

Аналіз алгоритмів, особливо в контексті теорії складності, в якій ви вивчаєте основну обчислювальну задачу (якщо ви намагаєтесь зробити щось більш суттєве, ніж позначення "Біг-О"), вимагає значного вкладення часу в теорію графіків і абстрактна алгебра, все на додаток до величезної дози вродженої кмітливості.


1

Я вважаю, що вам добре піти, якщо ви не переймаєтесь "Аналізом" алгоритмів, а не лише їх реалізацією. Цей курс у нас, як правило, і UD з математики або з курсу CS в більшості навчальних програм коледжу.

Просто розуміння того, як реалізувати алгоритми в цій книзі, не повинно бути проблемою


Я хочу також дізнатися про аналіз алгоритмів. Будь ласка, дайте мені пропозиції. :)
Анонім

@Anonymous У такому випадку я думаю, що немає іншого вибору, як кусати кулю. Я почав навчатись дискретній математиці, але незабаром переграв і кинув, спробував простий вихід, роблячи «популярні» книги про структури даних та алгоритми, лише щоб виявити, що справжньої угоди відсутнє. Зараз я набираюся сміливості починати знову.
ankush981
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.