• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Книга
Сборник научных трудов «СВЧ-техника и телекоммуникационные технологии»: (КРЫМИКО'2023): сборник научных трудов 33-ей Международной научно-технической конференции

Копытин В. Е., Лысенко Н. А., Усков Г. К. и др.

Вып. 5: СВЧ-техника и телекоммуникационные технологии. Севастополь: 2023.

Статья
Field Distribution Features of Linearly Polarized Field of Plane Aperture

Sergey P. Skulkin, Uskov G. K., Lysenko N. A. et al.

IEEE Access. 2023. Vol. 11. P. 66028-66034.

Глава в книге
Особенности граничной волны и методы ее расчета

Копытин В., Лысенко Н. А., Усков Г. К. и др.

В кн.: СВЧ-ТЕХНИКА И ТЕЛЕКОММУНИКАЦИОННЫЕ ТЕХНОЛОГИИ (КРЫМИКО'2021): сборник научных трудов 31-ой Международной научно-технической конференции. Вып. 5: СВЧ-техника и телекоммуникационные технологии. Севастополь: Федеральное государственное автономное образовательное учреждение высшего образования "Севастопольский государственный университет", 2021. С. 79-80.

Алгоритмы и структуры данных 1

2022/2023
Учебный год
RUS
Обучение ведется на русском языке
6
Кредиты

Преподаватели

Программа дисциплины

Аннотация

Дисциплина "Алгоритмы и структуры данных" знакомит студентов с базовыми алгоритмами, теорий сложности, а также структурами данных. В курсе рассматриваются вопросы поиска данных, их хранения, построение, анализ алгоритмов и их использование для эффективного решения разнообразных задач.
Цель освоения дисциплины

Цель освоения дисциплины

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

Планируемые результаты обучения

  • Знать о наиболее важных алгоритмах и структурах данных и основных принципах их проектирования и анализа
  • Уметь обосновывать корректность алгоритмов, проводить теоретическую и экспериментальную оценки их временной сложности
  • Уметь формализовать условие задачи, требующей алгоритмического решения, разбить задачу на подзадачи, сформулировать эффективный алгоритм решения задачи
Содержание учебной дисциплины

Содержание учебной дисциплины

  • 1. Базовые алгоритмы и структуры данных
  • Динамическое программирование
  • Сортировки
  • Разделяй и властвуй
  • Асимптотический анализ
  • Алгоритмы на графах
  • Структуры данных
Элементы контроля

Элементы контроля

  • неблокирующий Module 1 - Contests
    Практические задания в модуле 1
  • неблокирующий Module 2 - Contests
  • неблокирующий Module 3 - Contests
  • блокирующий Final Exam
    Финальный экзамен по дисциплине
Промежуточная аттестация

Промежуточная аттестация

  • 2022/2023 учебный год 2 модуль
    0.5 * Module 2 - Contests + 0.5 * Module 1 - Contests
  • 2022/2023 учебный год 4 модуль
    0.6 * Module 3 - Contests + 0.4 * Final Exam
Список литературы

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

Рекомендуемая основная литература

  • Cormen, T. H. (2009). Introduction to Algorithms (Vol. 3rd ed). Cambridge, Mass: The MIT Press. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=343613

Рекомендуемая дополнительная литература

  • Arora, S., & Barak, B. (2009). Computational Complexity : A Modern Approach. Cambridge: Cambridge eText. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=304712