Часть 2 Технология программирования

Модуль № 1

№ недели	Тема лекционных занятий	Лабораторная работа	Проверочные работы
	Раздел 4 Сведения о лексемах и алфавите, идентификаторах, ключевых словах языка Си. Операторы объявления переменных. Стандартные функции консольного ввода/вывода. Операции и выражения	Раздел 4 Создание и отладка программы вычисления математического выражения. Форматный ввод/вывод (2 часа)
	Раздел 5 Структура программы на языке Си. Оператор присваивания, условный оператор, составной оператор. Логические операции.	Раздел 5 Программа определения принадлежности точки заданной области (2 часа)	Домашнее задание Определить и нарисовать график функции y=f(x) по фрагменту программы, содержащей вложенные условные операторы.
	Раздел 5 Операторы цикла (параметризованный цикл, циклы с предусловием, постусловием). Операторы continue и break, оператор switch.	Раздел 5 Организация вычислений по рекуррентным формулам с помощью различных циклов (2 часа)
	Раздел 6 Назначение функций, виды функций, описание и определение функций. Формальные и фактические параметры. Рекурсия		Раздел 4-5 Контрольная работа Базовые понятия языка Си. Операторы. Функции (2 часа)
	Раздел 8 Одномерные массивы. Определение. Поиск информации. Обработка	Раздел 8 Обработка данных в одномерном массиве. Поиск информации (2 часа)
	Раздел 8 Двумерные массивы	Раздел 8 Заполнение двумерного массива. Обработка и поиск данных в двумерном массиве. (2 часа)
	Раздел 8 Модификация массивов	Раздел 8 Модификация одномерных массивов (2 часа)

 

Модуль № 2

 

№ недели	Тема лекционных занятий	Лабораторная работа	Проверочные работы
	Раздел 1 Основы архитектуры семейства 80x86	Раздел 1 Использование позиционных систем счисления. Перевод чисел в разных системах счисления. Кодирование символов (2 часа)
	Раздел 2 Команды ЦП: пересылки, арифметические, перехода	Раздел 2 Вычисление результатов по заданным формулам с использованием представления значений в виде байтов, слов, двойных слов. (2 часа)
	Раздел 2 Стек, подпрограммы, программные прерывания	Раздел 2 Формирование данных в виде строк. Обработка исходных строк по заданному алгоритму. (2 часа)
	Раздел 2 Стек, подпрограммы, программные прерывания	Раздел 2 Формирование данных в виде массивов, состоящих из байтов и слов. Обработка исходных массивов по заданному алгоритму (2 часа)
	Раздел 3 Средства языков Ассемблера		Раздел 2 Контрольная работа Организация ветвлений в программах. Условные и безусловные переходы. Организация повторений и циклов в программах
	Раздел 3 Средства языков Ассемблера	Раздел 3 Создание и отладка программ по заданному алгоритму с использованием подпрограмм. (2 часа)
	Раздел 1 З2-разрядная архитектура. Битовые команды.	Раздел 3 Создание и отладка программ по заданному алгоритму с использованием макросов и блоков повторения. (4 часа)
	Раздел 3 Модульное программирование

 

Модуль № 3

 

№ недели	Тема лекционных занятий	Лабораторная работа	Проверочные работы
	Раздел 6 Базовые типы данных. Функции.	Раздел 8 Удаление и добавление строк и столбцов в матрице. Сортировка элементов матрицы.(4 часа)
	Раздел 7 Связь между именами, адресами и значениями переменных. Указатели, адресная арифметика. Массивы и указатели.
	Раздел 8 Одномерные массивы символов. Библиотеки стандартных функций обработки строк.		Раздел 4 Контрольная работа Базовые понятия языка Си. Базовые типы данных. Указатели
	Раздел 10 Потоки. Форматный и неформатный ввод/вывод. Файловые потоки	Раздел 8 Обработка строк (2 часа)
	Раздел 10 Доступ к файлам, управление ошибками открытия файла, функции считывания и записи информации из файла и в файл		Раздел 8 Контрольная работа Массивы и строки
	Раздел 10 Доступ к текстовым файлам, управление ошибками открытия файла, функции считывания и записи символов из файла и в файл	Раздел 10 Работа с текстовыми файлами. Обработка и поиск информации. (2 часа)
	Раздел 9 Структуры данных в Си. Операция уточнения.	Раздел 10 Работа с бинарными файлами. Обработка и поиск информации. (2 часа)
	Раздел 10 Файлы. Структурные типы данных.	Раздел 9-10 Создание файла с структурами. Организация в виде меню основных действий с записями базы: добавление, удаление, поиск информации и сортировка (6 часов)
	Раздел 5 Препроцессорные средства языка Си
	Раздел 9 Объединения, перечисления, битовые поля.

 

Модуль № 4

 

№ недели	Тема лекционных занятий	Лабораторная работа	Проверочные работы
	Раздел 11 Жизненный цикл программного обеспечения. Программный модуль и этапы его разработки.	Раздел 6 Функции
	Раздел 11 Оценка программного обеспечения		Раздел 10 Контрольная работа Файлы
	Раздел 12 Абстрактные типы данных.	Раздел 7 Динамические массивы
	Раздел 12 Односвязные списки	Раздел 12 Односвязные списки (2 часа)
	Раздел 12 Двусвязные списки	Раздел 12 Двусвязные списки и кольца (4 часа)
	Раздел 13 Деревья. Построение. Поиск
	Раздел 13 Различные способы обхода дерева	Раздел 13 Использование деревьев для решения задач. Различные способы обхода дерева (4 часа)
	Раздел 13 Алгоритмы обработки деревьев
	Раздел 14 Графы. Основные понятия. Способы представления	Раздел 14 Графы (4 часа)
	Раздел 14 Алгоритмы обработки графов

 

 

Образовательные технологии

В учебном процессе, помимо чтения лекций, которые составляют 50% аудиторных занятий, широко используются интерактивные формы (обсуждение отдельных разделов дисциплины, защита домашних заданий и лабораторных работ). В сочетании с внеаудиторной самостоятельной работой это способствует формированию и развитию как общекультурных, так и профессиональных компетенций.

Для закрепления и проверки знаний студентов по наиболее важным разделам курса проводятся контрольные работы.

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

 

9 Оценочные средства для текущего контроля и аттестации студента