Стратегии алгоритмов

Полный перебор; метод «разделяй и властвуй»; «жадные» алгоритмы; бэктрекинг (перебор с возвратами); метод ветвей и границ; эвристический поиск; поиск по образцу, алгоритмы обработки строк; алгоритмы аппроксимации числовых функций.

Основные алгоритмы обработки информации.

Основные алгоритмы над числами; алгоритмы последовательного и бинарного поиска; алгоритмы сортировки сложности O(N*N) и O(N*logN); хеш-функции и методы исключения коллизий; деревья бинарного поиска;

Распределенные алгоритмы.

Модель параллельного выполнения программы с общей памятью и модель передачи сообщений: организация параллельных вычислений на принципе консенсуса и на основе выбора; методы определения завершения параллельных вычислений.

Список литературы (с2)

1. Кормен Т., Лейзерсон Л., Ривест Р., Штайн К. Алгоритмы: построение и анализ. М.; СПб.; Киев: Вильямс, 2005

2. Кнут Д. Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — с. 720.

3. Кнут Д. Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — с. 824.

4. Ахо Альфред В., Хопкрофт Джон Э., Ульман Джеффри Д. Структуры данных и алгоритмы. Издательство: Вильямс, 2010. – с.400.

5. Скиена Стивен Алгоритмы. Руководство по разработке. Второе издание. БХВ-Петербург, 2011.- с. 720.

6. Тель Ж. Введение в распределенные алгоритмы =Introduction to Distributed Algorithms / Ж. Тель; пер. с англ. В. А. Захарова. - М.: Изд-во МЦНМО, 2009.

7. Гергель В.П. Теория и практика параллельных вычислений: учеб. пособие / В. П. Гергель. - М.: Интернет-Ун-т Информ. Технологий: БИНОМ. Лаб. знаний, 2007.

8. Макконелл, Дж. Основы современных алгоритмов. Пер. с англ. под ред. С. К. Ландо. - 2-е изд., доп. - М.: Техносфера, 2006.

9. Котов В. М. Разработка и анализ алгоритмов: теория и практика: пособие для студентов мат. и физ. специальностей / В. М. Котов, Е. П. Соболевская. - Минск: БГУ, 2009. - 251 с.