• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Алгоритмические основы программирования

2020/2021
Учебный год
RUS
Обучение ведется на русском языке
5
Кредиты
Статус:
Майнор
Когда читается:
1, 2 модуль

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

Аннотация

Целями освоения дисциплины «Алгоритмические основы программирования» являются формирование у студентов теоретических знаний и практических навыков по основам методологии программирования. Целью дисциплины - сформировать у студентов базовое представление об алгоритмах и структурах данных, применяющихся в современном программировании, а также о возможностях реализации алгоритмов и структур данных на скриптовых языках программирования..
Цель освоения дисциплины

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

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

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

  • Знает синтаксис языка Python Владеет понятиями: целые числа; ввод-вывод; строки; условный оператор; цикл while; вещественные числа и операции над ними. функция и рекурсия; кортежи и списки; цикл for; множества и словари Знает базовые понятия объектно-ориентируемого программирования
  • Имеет представление о сложности алгоритмов. Владеет понятием О-символики. знает алгоритмы над массивами; динамическое программирование. Знает метод «разделяй и влавствуй»
  • Владеет понятиями массивов и списков. Владеет понятиями: вектор; стек; очередь; дек; куча
  • Владеет понятием квадратичных алгоритмов. Знает сортировки работающие за NLogN; сортировки кучей; сортировка слиянием; быструю сортировку
Содержание учебной дисциплины

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

  • Основы программирования
  • Основные понятия теории алгоритмов
  • Основные структуры данных
  • Сортировки
Элементы контроля

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

  • неблокирующий Домашнее задание №1
  • неблокирующий Домашнее задание №2
  • блокирующий Письменный экзамен
  • неблокирующий Домашнее задание №1
  • неблокирующий Домашнее задание №2
  • блокирующий Письменный экзамен
Промежуточная аттестация

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

  • Промежуточная аттестация (2 модуль)
    0.25 * Домашнее задание №1 + 0.25 * Домашнее задание №2 + 0.5 * Письменный экзамен
Список литературы

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

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

  • Федоров Д. Ю. - ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ВЫСОКОГО УРОВНЯ PYTHON 2-е изд., пер. и доп. Учебное пособие для прикладного бакалавриата - М.:Издательство Юрайт - 2019 - 161с. - ISBN: 978-5-534-10971-9 - Текст электронный // ЭБС ЮРАЙТ - URL: https://urait.ru/book/programmirovanie-na-yazyke-vysokogo-urovnya-python-437489