Программирование и основы алгоритмизации УТС / Содержание дисциплины 2015 (заочное)
.pdfСодержание дисциплины «Программирование и основы алгоритмизации»
Тематический план дисциплины
1. Введение
1.1.Алгоритм, данные, программа.
1.2.Парадигмы программирования: процедурная (императивная), функциональная (аппликативная), логическая, объектно-ориентированная.
1.3.Классификация языков программирования. Машинно-зависимые языки: машинные, ассемблеры, макроассемблеры. Машинно-независимые языки: процедурные, проблемные, универсальные.
1.4.Трансляция программ: компиляция и интерпретация.
1.5.Программные продукты. Жизненный цикл программного обеспечения.
2. Основы языка программирования C
2.1.Общие сведения о языке C: история, свойства, применение.
2.2.Структура программы. Раздельная трансляция: компилятор и редактор связей. Модули, заголовочные файлы, стандартные библиотеки. Директивы препроцессора.
2.3.Структура языка. Алфавит языка. Идентификаторы, ключевые (служебные, зарезервированные) слова, операции, константы, комментарии. Выражения, операторы, описания.
2.4.Структура простой программы: главная функция, переменные, вычисления, минимальные средства ввода-вывода.
3. Система типов данных языка C
3.1.Числовые (целочисленные и вещественные) типы данных. Область допустимых значений, формат физического (двоичного) представления, запись констант.
3.2.Представление логических (булевых) значений.
3.3.Строковые литералы.
3.4.Тип void.
3.5.Указатели.
3.6.Типы данных, определяемые пользователем.
4. Операции языка C
4.1.Назначение операций.
4.2.Классификация операций по количеству операндов: унарные, бинарные, тернарная и прочие. Синтаксис и семантика операций.
4.3.Группы операций по назначению: арифметические, присваивания, поразрядные, отношения, логические, прочие. Особенности.
4.4.Порядок вычисления операций в выражениях: приоритеты и ассоциативность.
4.5.Операция приведения типов и продвижение типов в выражениях.
5. Переменные
5.1.Описание переменных: размещение в памяти, инициализация.
5.2.Локальные и глобальные переменные.
5.3.Классы памяти.
5.4.Константные переменные.
5.5.Массивы. Одномерные и многомерные массивы. Описание, размещение в памяти, инициализация, использование. Строки как массивы символов.
6. Операторы
6.1. Порядок выполнения операторов в программе. Оператор-выражение. Операторный блок (составной оператор).
6.2.Операторы передачи управления (перехода): break, continue, return, goto.
6.3.Операторы ветвления (выбора): if, switch. Полная и неполная конструкции.
6.4.Операторы циклов (повторения): while, do–while, for. Циклы с предусловием и постусловием. Использование в циклах операторов break и continue.
7. Функции
7.1.Описание функций: объявление (прототип) и определение (реализация).
7.2.Вызов функции: фактические и формальные параметры, возвращаемое значение.
7.3.Вызов функции без предварительного описания.
7.4.Рекурсия.
7.5.Главная функция: назначение формальных параметров и возвращаемого значения, варианты описания главной функции. Завершение работы программы (выход).
8. Стандартные библиотеки языка C
8.1.Функции форматированного ввода-вывода (консольного, файлового, с использованием строкового буфера).
8.2.Консольный ввод-вывод.
8.3.Стандартные устройства ввода-вывода. Текстовый и бинарный файловый ввод-
вывод.
8.4.Стандартная библиотека для обработки строк символов.
8.5.Стандартная библиотека математических функций.
Лабораторный практикум
1.Ознакомительное занятие (лабораторная работа № 0), направленное на освоение средств программирования и получение минимально необходимых практических навыков разработки программ на языке C.
2.Выполнение лабораторных работ по вариантам индивидуальных заданий, выданных преподавателем, в соответствии с Практикумом по структурному программированию (см. список литературы):
–Лабораторная работа № 1. Линейные алгоритмы.
–Лабораторная работа № 2. Разветвляющиеся алгоритмы.
–Лабораторная работа № 3. Итерационные алгоритмы.
–Лабораторная работа № 4. Одномерные массивы.
Все работы выполняются в компьютерном классе с преподавателем, производится демонстрация и устная защита программы, разработанной в соответствии с требованиями Практикума.
Контрольная работа
Отчет по лабораторной работе № 3, выполненный в соответствии с требованиями Практикума (см. раздел «Предисловие» и п. 3.3 «Содержание отчета»).
Форма контроля
Экзамен.