Algorithmization and Programming

2026/2027

Academic Year

RUS

Instruction in Russian

12

ECTS credits

Delivered by:

School of Computer Engineering

Type:

Compulsory course

When:

1 year, 1-4 module

Instructors

Альбатша Ахмад Мухаммад Хусайн

Erokhina, Elena

Kasatkin, Alexandr

Nazarov, Igor

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

Аннотация

Курс «Алгоритмизация и программирование» предназначен для студентов бакалавриата по направлениям «Информатика и вычислительная техника» и «Инфокоммуникационные технологии и системы связи». Курс направлен на изучение, освоение и умение применять в рамках своей специализации технологии структурного программирования, изучение базовых элементов языков C/C++ и Pyton,а также стандартных алгоритмов обработки различных структур данных. В курсе рассматриваются такие темы как: Основы алгоритмизации. Основные алгоритмические конструкции. Циклы и примеры их использования. Алгоритмы обработки одномерных массивов. Алгоритмы обработки матриц. Алгоритмы с досрочным выходом из цикла. Aункции. Символьный тип данных. Строковый тип данных. Файлы. Динамические структуры. Основные сведения о языке C. Конструкции языка C. Использование указателей при обработке массивов и матриц. Функции в языке C. Распределение памяти. Классы памяти. Символьный и строковый тип данных. Структуры. Файлы. Динамическое распределение памяти. Списки. Бинарные деревья. Предложена тематика лабораторных и контрольных работ, лекций, семинарских занятий. Все материалы доступны студентам в форме презентаций.

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

• Освоение технологии структурного программирования;
• Изучение базовых элементов языков Pyton C/C++;
• Изучение стандартных алгоритмов обработки различных структур данных;
• Изучение приёмов разработки алгоритмов для обработки различных структур данных.

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

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

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

• Введение. Основы алгоритмизации.
• Основные алгоритмические конструкции.
• Циклы и примеры их использования.
• Алгоритмы обработки одномерных массивов
• Алгоритмы обработки матриц
• Алгоритмы с досрочным выходом из цикла.
• Основные сведения о языке C.
• Конструкции языка C.
• Форматный ввод и вывод данных.
• Использование указателей при обработке массивов и матриц
• Функции в языке C.
• Распределение памяти. Классы памяти.
• Символьный и строковый тип данных. Алгоритмы обработки строк
• Структуры. Файлы в языке С.
• Динамическое распределение памяти. Динамические структуры.
• Язык программирования С++.
• Введение в язык программирования Python.

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

• Семинары 2 модуль
• экзамен 2 модуль
• Лекции 2 модуль
• Контрольная работа 1
• Лабораторный практикум 2 модуль
• Лекции 1 модуль
• Семинар 3-4 модуль
• Лабораторный практикум 1 модуль
• Семинары 1 модуль
• Контрольная работа 4 модуль
• Контрольная работа 3 модуль
• Лабораторный практикум 3-4 модуль
• Экзамен 4 модуль

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

• 2026/2027 2nd module
  0.12 * Контрольная работа 1 + 0.04 * Лекции 2 модуль + 0.08 * Семинары 1 модуль + 0.04 * Семинары 2 модуль + 0.2 * Лабораторный практикум 2 модуль + 0.2 * экзамен 2 модуль + 0.04 * Лекции 1 модуль + 0.28 * Лабораторный практикум 1 модуль
• 2026/2027 4th module
  0.3 * Семинар 3-4 модуль + 0.1 * Контрольная работа 4 модуль + 0.2 * Экзамен 4 модуль + 0.1 * Контрольная работа 3 модуль + 0.3 * Лабораторный практикум 3-4 модуль

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

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

• Искусство программирования. Т. 4, А: Комбинаторные алгоритмы, часть 1, Кнут, Д. Э., 2013
• Искусство программирования. Т.1: Основные алгоритмы, Кнут, Д. Э., 2011
• Искусство программирования. Т.2: Получисленные алгоритмы, Кнут, Д. Э., 2012
• Искусство программирования. Т.3: Сортировка и поиск, Кнут, Д. Э., 2012

Авторы

• Назаров Игорь Васильевич
• Ерохина Елена Альфредовна