Курс Алгоритмизация и программирование реализуется в формате лекций (44 офлайн-занятия), семинаров (60 офлайн-занятий) и практических занятий (36 офлайн-занятий).
Лекции проводятся в синхронном режиме в аудитории (в период пандемии они проводятся онлайн). Лектор рассказывает теоритический материал с примерами работающих программ на практике.
Лабораторные работы проводятся в оффлайн формате (в период пандемии они также проводятся онлайн). Основная цель состоит в практическом освоении всех этапов разработки надежной программы. В процессе выполнения лабораторного практикума студенты должны:
Курс Алгоритмизация и программирование включает в себя следующие темы:
– Знает базовые конструкции (структуры) и базовые операции псевдокода.
– Знает кодирование всех алгоритмических конструкций на языке С.
– Знает основные приемы и особенности потокового ввода и вывода данных
– Знает основные приемы работы со строками в языке С++
– Знает основные приемы работы со структурами и файлами в языке С++
– Знает основные сведения о языке С++.
– Знает основные способы записи алгоритмов. Умеет записать постановку задачи
– Знает основные типы связанных списков. Умеет формировать и обрабатывать линейные однонаправленные списки - стек и очередь, т.е применяет стандартные алгоритмы для работы с этим типом данных.
– Знает понятие и назначение типа "указатель". Умеет использовать указатели при решении задач обработки массивов и матриц.
– Знает понятие функции. Умеет передавать параметры по значению и по адресу. Умеет использовать указатель на указатель.
– Знает понятия структуры и файлового типа. Умеет применять стандартные алгоритмы для решения задач обработки файлов и структур.
– Знает структуру простой программы на языке С. Знает основные типы данных, базовые операции (арифметические, логические и операции присваивания). Умеет кодировать арифметические выражения на языке С.
– Знает типы циклов и умеет правильно записать их на псевдокоде .Может выбрать тип цикла, который подходит для решения данной задачи. Может составить итерационный алгоритм и закодировать его.
– Знает характеристики классов памяти и основные отличия между ними.
– Умеет использовать алгоритмы с досрочным выходом из цикла для обработки массивов и матриц.
– Умеет использовать алгоритмы сортировки, удаления, вставки элементов , поиска минимума или максимума , формирования нового массива для решения задач обработки одномерного массива.
– Умеет использовать стандартные функции ввода и вывода данных
– Умеет использовать стандартные функции для обработки символьных строк при решении задач. Умеет использовать алгоритмы обработки символьных сток при решении задач. Умеет использовать указатели для обработки символьных строк.
– Умеет использовать функции выделения и освобождения памяти. Умеет формировать и обрабатывать связанные списки различных типов - линейные, циклические, одно и двунаправленные.
– умеет осуществлять ввод и вывод матриц, а также использовать алгоритмы, изученные в теме 4 для обработки матриц.
– Умеет формировать и обрабатывать бинарные деревья.
Для выполнения лабораторных работ требуются следующие программы:
В период дистанционного обучения курс проводится в Classroom (содержит все материалы курса).
Лекции проводятся в синхронном формате на платформе MS Teams.
Семинарские занятия и лабораторные работы проходят на платформе Jitsi.