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

Бакалаврская программа «Инфокоммуникационные технологии и системы связи»

Алгоритмизация и программирование

2024/2025
Учебный год
RUS
Обучение ведется на русском языке
12
Кредиты
Статус:
Курс обязательный
Когда читается:
1-й курс, 1-4 модуль

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

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

Аннотация

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Авторы

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