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

Бакалавриат 2024/2025

Статус: Курс обязательный (Инфокоммуникационные технологии и системы связи)

Направление: 11.03.02. Инфокоммуникационные технологии и системы связи

Кто читает: Департамент компьютерной инженерии

Где читается: Московский институт электроники и математики им. А.Н. Тихонова

Когда читается: 1-й курс, 1-4 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Альбатша Ахмад Мухаммад Хусайн, Ерохина Елена Альфредовна, Касаткин Александр Дмитриевич, Назаров Игорь Васильевич

Язык: русский

Кредиты: 12

Контактные часы: 172

Полная версия программы учебной дисциплины

Аннотация

Курс «Алгоритмизация и программирование» предназначен для студентов бакалавриата по направлениям «Информатика и вычислительная техника» и «Инфокоммуникационные технологии и системы связи». Курс направлен на изучение, освоение и умение применять в рамках своей специализации технологии структурного программирования, изучение базовых элементов языков Паскаль и 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 модуль

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

Авторы

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

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