Гашков
Сергей Борисович
доктор физико-математических наук
профессор
кафедра дискретной математики
механико-математический факультет
Тема публичной лекции:
«Быстрые алгоритмы и вычисления»
Стаж педагогической работы:
49 лет
Читаемые курсы:
  • Математический анализ
  • Дискретная математика
  • Математическая логика

Спецкурсы и спецсеминары:
  • Математическая кибернетика
  • Алгоритмы дискретной оптимизации
  • Приложения конечных полей
  • Быстрые вычисления
Публикации за последние 10 лет:
110 научных работ, в том числе 37 учебников и монографий
Иная учебная деятельность:
  • Со студенческих лет преподает математику в СУНЦ МГУ
  • Организатор факультетских и городских студенческих математических олимпиад, автор олимпиадных задач
  • Научное руководство (защищены 30 дипломных работ, 4 кандидатские и 1 докторская диссертации).
Учебные и учебно-методические издания за 10 лет:
  • Гашков С. Б. Дискретная математика. — Лань С. Петербург, 2022. — 456 с.
  • Гашков С. Б. Булев куб, или Булеан: Уникальная комбинаторная конструкция и её приложения. — Москва: Москва, 2021. — 345 с.
  • Гашков С. Б. Занимательная компьютерная арифметика: быстрые алгоритмы вычислений с числами и многочленами. — Москва: Москва, 2021. — 224 с.
  • Гашков С. Б., Кравцев С. В. Многочлены: уравнения и неравенства. — НИЦ ЛУЧ, Москва, 2021. — 444 с.
  • Гашков С. Б. Введение в конструктивную комбинаторику. — НИЦ Луч, Москва, 2020. — 181 с.
  • Гашков С. Б. Числа и функции. — Луч Москва, 2020. — 179 с.
  • Гашков С. Б., Фролов А. Б. ДИСКРЕТНАЯ МАТЕМАТИКА 2-е изд., испр. и доп. Учебник и практикум для СПО. — Юрайт Москва, 2019. — 448 с.
  • Гашков С. Б., Фролов А. Б. ДИСКРЕТНАЯ МАТЕМАТИКА 3-е изд., испр. и доп. Учебник и практикум для вузов. — Юрайт Москва, 2019. — 483 с.
  • Болотов А. А., Гашков С. Б., Фролов А. Б. Элементарное введение в эллиптическую криптографию. Книга 2: Протоколы криптографии на эллиптических кривых. — URSS Ленанд Москва, 2018. — 373 с.
  • Гашков C. Б. Современная элементарная алгебра. — Москва: Москва, 2017. — 328 с.
  • Гашков С. Б., Фролов А. Б. Дискретная математика. — Юрайт Москва, 2016. — 423 с.
Аннотация:
Быстрые алгоритмы и вычисления

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