|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Нечисленные алгоритмы программированияучебный курс
- Автор: Иванов А.П.
- Год создания: 1992
- Организация: МГУ имени М.В. Ломоносова
- Описание: Спецкурс посвящен современным классическим алгоритмам часто встречающихся в реальной практике задач программирования: рассматриваются разные варианты задач сортировки и поиска данных, описываются типовые структуры данных (списки, деревья, хэш-таблицы, деревья цифрового поиска), позволяющие решать эти задачи эффективно, разбираются задачи, требующие рекурсивного программирования, а также схемы ускорения работы алгоритмов за счет применения кэширования данных в быстрой памяти. В ряде случаев проводится теоретический анализ производительности различных вариантов решения задач программирования, для каждого варианта решения описывается сфера его применимости на практике. По каждой теме спецкурса студенты выполняют и сдают индивидуальные практические задания по измерению и сравнению эффективности работы разных алгоритмов решения одной и той же задачи, что позволяет увязать излагаемую теорию с практическими навыками реализации и использования алгоритмов программирования.
- Добавил в систему: Иванов Алексей Петрович
Преподавание курса
- с 10 февраля 1992 Иванов Алексей Петрович
- МГУ имени М.В. Ломоносова, Физический факультет, Отделение прикладной математики, Кафедра математического моделирования и информатики
- обязательная, по выбору (спецкурс), семинары, 36 часов
- Автор: Иванов А.П.