<<
>>

Как пользоваться книгой

Книга создавалась прежде всего для вводных учебных курсов по алгоритмам, но она также может использоваться как основа для ознакомительной части основных учебных курсов.

Используя книгу на вводном уровне, мы проводим примерно одну лекцию для каждого нумерованного раздела; если объем материала превышает продолжитель- ность одной лекции (например, если в разделе присутствуют дополнительные примеры), дополнительный материал рассматривается как приложение, с которым студенты могут ознакомиться самостоятельно.

Разделы со звездочками пропуска- ются; хотя в них рассматриваются важные темы, они не столь принципиальны. Также мы обычно пропускаем один-два раздела каждой главы из первой половины

книги (например, часто пропускаются разделы 4.3, 4.7-4.8, 5.5-5.6, 6.5, 7.6 и 7.11). В главах 11-13 рассматривается примерно половина разделов.

Последнее обстоятельство стоит подчеркнуть: вместо того, чтобы рассматривать последние главы как «высокоуровневый материал», недоступный для вводных ал- горитмических курсов, мы написали их так, чтобы несколько начальных разделов каждой главы были доступны для аудитории начального уровня.

Наши вводные учебные курсы включают материал из всех этих глав, так как мы считаем, что все эти темы занимают достаточно важное место на вводном уровне.

Главы 2 и 3 рассматриваются в основном как обзор материала более ранних курсов; но, как упоминалось выше, использование этих двух глав серьезно зависит от связи каждого конкретного курса с предшествующими курсами.

Итоговый учебный план выглядит примерно так: глава 1; главы 4-8 (исключая разделы 4.3, 4.7-4.9, 5.5-5.6, 6.5, 6.10, 7.4, 7.6, 7.11 и 7.13); глава 9 (кратко); глава 10, разделы 10.1 и 10.2; глава 11, разделы 11.1, 11.2, 11.6 и 11.8; глава 12, разделы 12.1- 12.3; глава 13, разделы 13.1-13.5.

Книга также может использоваться в ознакомительной части основных учеб- ных курсов. В нашем представлении такой курс должен познакомить студентов, которым предстоит заниматься исследованиями во многих разных областях, с важными современными вопросами проектирования алгоритмов. В таком случае повышенное внимание формулировке задач тоже приносит пользу, потому что студенты скоро начнут определять собственные исследовательские задачи в раз- личных подобластях. На учебных курсах такого типа мы рассматриваем материал глав 4 и 6 (разделы 4.5-4.9 и 6.5-6.10), весь материал главы 7 (начальные разделы излагаются в более высоком темпе), быстро излагаем тему ЖР-полноты из главы 8 (потому что многие студенты-старшекурсники уже знакомы с этой темой), а все оставшееся время тратится на знакомство с материалом глав 10-13.

Наконец, книга может использоваться для самостоятельного изучения студен- тами, учеными-исследователями или профессионалами в области компьютерных технологий, которые хотят иметь представление о применении тех или иных мето- дов проектирования алгоритмов в контексте их работы. Многие наши выпускники и коллеги использовали материалы книги таким образом.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Как пользоваться книгой:

  1. КАК ПОЛЬЗОВАТЬСЯ КНИГОЙ
  2. Как пользоваться этой книгой
  3. КАК ПОЛЬЗОВАТЬСЯ ЭТОЙ КНИГОЙ
  4. Как пользоваться этой книгой
  5. Глава 2 КАК ПОЛЬЗОВАТЬСЯ ЭТОЙ КНИГОЙ
  6. Как пользоваться MBTI
  7. КАК ПОЛЬЗОВАТЬСЯ ЖИВОТНЫМИ ИНСТИНКТАМИ
  8. Как пользоваться описаниями типов
  9. Крайон, как нам практически пользоваться этим кодом?
  10. Ключом приятно пользоваться.
  11. Другие позитивные высказывания, которыми вы можете пользоваться.
  12. Ключом приятно пользоваться.
  13. ВЕЛИКИЕ ЛЮДИ ПОЛЬЗОВАЛИСЬ ЭТОЙ СИЛОЙ
  14. § 47 Отречение от наследства. – Признаки и последствия отречения. – Потомки отрекшегося могут ли пользоваться правом представления? – Приращение наследственных частей. – Примеры и вопросы из практики.
  15. 3.8. Информационное право как наука, как учебная дисциплина, как система правового регулирования общественных отношений в информационной сфере
  16. СМИ как институт демократии. Плюрализм и толерантность в сфере массовой информации, СМИ как канал выражения и согласования социальных интересов. Социальный диалог в СМИ, как средство достижения целей социального консенсуса, согласия, социального партнерства.
  17. "Как решиться избавиться от сексуальных желаний? Мне бы хотелось от них отказаться, да не знаю как".
  18. Возлюбленный Мастер Крайон, расскажи, пожалуйста, о кармической задаче Ирины – жены Вадима. Как сгармонизировать отношения между людьми, которые шагают пока в разных направлениях? Как пробудить спящее сознание тех, кто не желает пробуждения? Как уравновесить на Земле в обыкновенной человеческой жизни энергии двух путей – духовного и материального?
  19. Галина Артемьева. Наблюдай как мужчина, выгляди как женщина, 2011