Содержание дисциплины

Формы и методы проведения лекционных занятий предусматривают изложение материала с использованием презентаций, а также оперативный контроль усвоения знаний путем письменного опроса на каждом занятии.

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

При защите лабораторных работ и домашних заданий предусмотрено оформление и защита отчета. Форма отчета приведена в методических рекомендациях по выполнению лабораторных работ. Преподаватель обсуждает со студентом полученные результаты, проверяет правильность оформления отчета и требует от студента демонстрации работоспособности программы и проведения ее исчерпывающего тестирования.

Раздел 1. Основы алгоритмизации. Стандартные алгоритмы.

Содержание тем

Лекции

1. Три подхода к составлению алгоритмов и программ. Преимущества и недостатки. Определение структурного программирования. Постановка задачи. Общий вид постановки задачи. Метод решения задачи. Внешняя спецификация. Алгоритм. Программа. Основные алгоритмические структуры (конструкции). Пример применения систематического подхода к составлению алгоритма и программы (решение линейного уравнения). (2 час)

2. Сравнение различных способов записи алгоритма (блок-схема, псевдокод, диаграмма Нейсси-Шнейдермана). Свойства алгоритмов: определенность, конечность, результативность, универсальность, правильность и надежность. Общий вид алгоритма на псевдокоде. Понятие переменной. Классификация команд. Базовые операции и базовые структуры. Операция присваивания. Операция ввода. Операция вывода. Основные алгоритмические конструкции. Простая последовательность действий. Условная конструкция (выбор). Простейшая, расширенная условная конструкция, выбор. Циклы. От … до (со счетчиком). (2 час)

3. Цикл-пока (с предусловием). Цикл-до (с постусловием). Взаимозаменяемость циклов «пока» и «до». (3 час)