Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Программирование и основы алгоритмизации УТС / Содержание дисциплины 2015 (заочное)

.pdf
Скачиваний:
35
Добавлен:
17.03.2016
Размер:
78.75 Кб
Скачать

Содержание дисциплины «Программирование и основы алгоритмизации»

Тематический план дисциплины

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 «Содержание отчета»).

Форма контроля

Экзамен.