Календарный план

КАЛЕНДАРНЫЙ ПЛАН

Дисциплины «Основы программирования»

Направления подготовки (специальности) – НИ, НК курс 1 

Кол-во зачетных единиц – 4 кред.

Лектор – доц.

Виды и содержание учебных занятий
Недел­я	Лекции	Число ча­сов	Лабораторные занятия	Чис­ло ча­сов
1	Системы счисления. Представ-ление чисел в двоичной, восьмеричной и 16-ричной системах счисления. Прямой и дополнительный код.	2	Составление блок-схем для решения задач.	2
2	Структурная схема компьютера (процессор, оперативная и внешняя память, устройства ввода-вывода информации, регистры центрального процессора)	2	Программирование простейшего алгоритма для компьютера, знакомство с форматным вводом выводом данных. Выполнение и отладка программы.	2
3	Синтаксис и семантика высокоуровневых языков программирования на примере языка С: алфавит, идентификаторы, константы, переменные.	2	Использование различных типов цикла для работы с массивами и строками.	2
4	Основные простые типы данных, операции над данными, приоритеты и порядок (направление) выполнения операций, понятие о функции, выражения.	2	Использование различных типов цикла для работы с массивами и строками.	2
5	Производные типы данных: массивы, строки, структуры. Указатели, их назначение; операции над указателями.	2	Составление программы, ее отладка и выполнение.	2
6	Указатели и массивы. Оператор присваивания, безусловные, условные и циклические управляющие конструкции.	2	Использование в циклах операторов break, continue.	2
7	Накопление сумм, произведений, программирование рекуррентных формул, вычисление сумм сходящихся числовых рядов.	2	Программирование типовых алгоритмов,	2
8	Схема Горнера для вычисления значений полинома, нахождение наибольшего и наименьшего значений в массиве, методы сортировки информации (метод пузырька.	2	Накопление сумм, произведений, программирование рекуррентных формул.	2
9	Метод выбора, метод вставки, метод Шелла).	2	Вычисление сумм сходящихся числовых рядов, схема Горнера для вычисления значений полинома.	2
10	Характеристики методов сортировки. Использование типовых алгоритмов.	2	Нахождение наибольшего и наименьшего значений в массиве.	2
11	Назначение, способы передачи параметров. Указатели и функции.	2	Примеры использования типовых алгоритмов, сортировка выбором, программирование интерполяционного полинома Лагранжа	2
12	Указатели на функции, указатели, возвращаемые функцией.	2	Работа с функциями: способы передачи данных, массивы в качестве аргументов функции, значения, возвращаемые функцией.	2
13	Функции форматированного ввода-вывода. Файлы, их типы, файловый ввод-вывод.	2	Работа с функциями: способы передачи данных, массивы в качестве аргументов функции, значения, возвращаемые функцией.	2
14	Понятие рекурсии, взаимосвязь итерации и рекурсии, математические рекурсивные функции, примеры рекурсивных функций.	2	Демонстрационная программа выполнения рекурсивной функции (в пошаговом режиме).	2
15	Переменные, класс памяти, область видимости, время жизни	2	Составление и отладка рекурсивной программы быстрой сортировки.	2
16	Переменные, класс памяти, область видимости, время жизни	2	Использование массива указателей для сортировки данных. Составление, отладка и выполнение программы.	2
17	Переменные, класс памяти, область видимости, время жизни	2	Демонстрация простейшей функции и двухмодульной программы. Работа с переменными разных классов памяти, затенение глобальных переменных одноименными локальными, область видимости, время жизни. Метод пошаговой детализации.	2
18	Файлы. Работа с файлами	2	Работа с переменными разных классов памяти, затенение глобальных переменных одноименными локальными, область видимости, время жизни. Метод пошаговой детализации.	2
19			Итоговый контроль знаний	2

Зав. кафедрой Информационных технологий, проф.