SCI Библиотека

Учебное пособие содержит начальную часть курса лекций в презентациях по
дисциплине «Методы программирования». Оно включает в себя одиннадцать лекций, в
которых рассматриваются важные темы этой дисциплины: анализ сложности и
эффективности алгоритмов, списки, разреженные матрицы, деревья. По каждой теме
излагается теоретический материал, приводятся примеры решения задач, а также задачи
для самостоятельного решения и для контроля знаний. Во второй части учебного
пособия размещены методические материалы: семестровые задания по темам лекций,
списки тем и вопросов для подготовки к контрольным работам и примерные варианты
контрольных работ, темы рефератов по разделу «Технологии программирования»,
программа экзамена по дисциплине «Методы программирования» и список литературы.
Учебное пособие предназначено для студентов 3 курса математического факультета,
обучающихся по специальности Компьютерная безопасность. Оно может быть
рекомендовано студентам других специальностей и направлений, изучающих
дисциплины «Языки программирования», «Объектно-ориентированное
программирование», «Алгоритмы и структуры данных».
Печатается по решению ученого совета математического факультета ФГОУ ВО
«Тверской государственный университет» (протокол No 1 от 30.08.2022 г.).

Материал учебного пособия соответствует Федеральному государственному образовательному стандарту высшего профессионального образования третьего поколения.

В пособии излагаются основные типовые структуры данных и наиболее распространенные алгоритмы, использующие эти структуры. Для некоторых алгоритмов приводятся не только описания, но и реализация их на языке C. Приводятся примеры программ с использованием изучаемых структур.

Издание предназначено для студентов направлений бакалавриата: «Прикладная математика и информатика», «Прикладная математика», «Программная инженерия».