ИКНК
  • Алгоритмы и анализ сложности - Весна 2025 - Герасимов Александр Сергеевич
    0%
  • Пред.
  • Данные курса
    Общая информация
    Объявления
    Примерная программа курса
    Правила промежуточной аттестации
    Лекции
    1. Введение. Возвратная индукция и инварианты циклов для доказательства корректности алгоритмов. Временная и пространственная сложность алгоритма (изучить до конца к 14 февраля)
    2. Скорость роста функций. Простейшие арифметические алгоритмы (изучить к 21 февраля)
    3. Метод "разделяй и властвуй". Алгоритм Карацубы для умножения натуральных чисел. Рекуррентные соотношения: основная теорема и другие методы решения (изучить к 28 февраля)
    Лабораторные занятия
    Некоторые задачи для лабораторных занятий
  • След.
  ИКНК
  • Русский ‎(ru)‎
    Русский ‎(ru)‎ English ‎(en)‎
    • Вход
    Навигация по сайту
    Алгоритмы и анализ сложности - Весна 2025 - Герасимов Александр Сергеевич
    В начало
    Перейти к основному содержанию

    Информация о курсе

    1. В начало
    2. Курсы
    3. Учебный год 2024/25, весенний семестр
    4. Магистратура
    5. 09.04.01 Информатика и вычислительная техника
    6. Алгоритмы и анализ сложности - Весна 2025 - Герасимов Александр Сергеевич
    7. Описание

    Алгоритмы и анализ сложности - Весна 2025 - Герасимов Александр Сергеевич

    • Преподаватель: Герасимов Александр Сергеевич
    Skill Level: Beginner
    Skill Level: Beginner

    Портал дистанционных образовательных технологий СПБПУ Петра Великого
    Политика конфиденциальности
    При использовании материалов портала активная ссылка на источник обязательна

    Санкт-Петербургский политехнический университет Северо-западный региональный центр компетенций в области онлайн-образования

    Контакты:

    195251, Санкт-Петербург, ул. Политехническая, дом 29, Научно-исследовательский корпус

    +7 (911) 842 45 06 (деканат)

    support@spbstu.ru

    Мы в социальных ресурсах