Учебная программа дисциплины «Программирование на языке Си» (Содержание учебного материала. Учебно-методическая карта дисциплины)

Факультет:

мониторинга окружающей среды

Кафедра:

экологических информационных систем

Курс (курсы):

2

2

Семестр (семестры):

4

4

Лекции (часы):

16

6

Практические (семинарские) занятия (часы):

–

–

Лабораторные занятия (часы):

52

12

Всего аудиторных часов по дисциплине:

68

18

Всего часов по дисциплине:

114

114

Зачет (семестр):

4 (диф)

4 (диф)

Экзамен (семестр):

–

–

Контрольная работа (месяц):

–

январь

Курсовой проект (работа) (семестр):

–

–

Форма получения высшего образования:

очная

Заочная

№

п / п

Наименование тем

Содержание

Объем

часы

1.   

Система программирования на языке Си и ее состав.

Обзор компиляторов.

Синтаксические основы языка Си

Интегрированная среда разработки; создание и выполнение проекта. Работа с отладчиком.

Алфавит языка. Идентификаторы. Ключевые слова. Типы данных. Объявление и инициализация переменных. Константы. Операторы. Структура  программы. Заголовочные файлы. Консольный ввод-вывод [1], с. 3 - 16

2 (0.5)

2.

Базовые инструкции языка.

Выражения и операции.

Арифметические операции и выражения. Операции присваивания и отношения. Логические операции. Поразрядные операции и операции сдвига. Приоритет операций. Условные операции и операторы. Операторы ветвления, передачи управления. Оператор выбора. Циклические алгоритмы.

2 (1)

3.

Организация данных.

Массивы и указатели

Указатели: объявление, инициализация, разыменование. Операции с указателями. Объявление, инициализация и работа с одномерными и многомерными массивами. Символьные массивы. Связь указателей и массивов

2 (1)

4.

Функции. Основные определения функции. Параметры функции main().

Директивы препроцессора

Принцип нисходящего программирования. Область видимости переменных. Типы функций. Прототип функции и определение функции. Параметры и аргументы функций. Рекурсивные функции. Передача массивов функциям. Указатели на функции. Способы конструирования программ. Директивы препроцессора. Макросы.

2 (0.5)

5.

Строки в языке Си

Строковые литералы, строковые переменные, строковые указатели. Нулевые строки. Операции и функции работы со строками.

Функции работы с символами

1(0.5)

Работа с динамической памятью

Функции работы с памятью. Создание одномерного динамического массива. Создание двухмерного  динамического массива. Организация доступа к элементам массивов. Использование указателей

1(0.5)

6.

Тип данных структуры. Динамические структуры данных.

Организация данных. Объявление и создание структурных переменных. Массивы структур. Размещение структурных переменных в памяти. Доступ к элементам структуры. Задачи поиска и сортировки в массиве структур. Битовые поля. Объединения. Динамическое использование памяти.

2(1)

7.

Файлы в языке Си

Текстовые и бинарные файлы. Функции работы с файлами: открытие-закрытие файла, запись-чтение информации. Блоковый ввод-вывод файлов. Позиционирование в файле.

2(1)

8.

Нелинейные структуры данных

Основные принципы работы с бинарными деревьями. Алгоритмы обхода дерева. Вставка нового элемента. Удаление узла.

1

Понятие хеширования

Хеш-таблица и хеш-функция. Схемы хеширования

1

Всего:

16 (6)

Номер п / п

Название  темы и  перечень изучаемых вопросов

Количество аудиторных часов

Номер методического средства

Учебно-методические материалы

Номер формы контроля знаний

Лекции

Практические  занятия

Лабораторные занятия

Управляемая самостоятельная работа

Семестр 4:

1

Система программирования на языке Си и ее состав. Обзор компиляторов.

Синтаксические основы языка.

1.  Интегрированная среда разработки; создание и выполнение проекта. Работа с отладчиком.

2.  Алфавит языка. Идентификаторы. Ключевые слова.

3.  Типы данных. Объявление и инициализация переменных. Константы.

4.  Структура программы. Операторы. Заголовочные файлы. Консольный ввод-вывод

2 (0.5)

1, 2 (1, 2)

[1,3,4]

1, 2 (1, 2)

2

Базовые инструкции языка.

Выражения и операции:

1.  Арифметические операции и выражения.

2.  Операции присваивания и отношения.

3.  Логические операции.

4.  Поразрядные операции и операции сдвига.

5.   Приоритет операций.

6.  Условные операции и операторы.

7.  Операторы ветвления, передачи управления.

8.  Оператор выбора. Циклические алгоритмы

2 (1)

1, 2 (1, 2)

[1,3,4]

1, 2 (1, 2)

3

Организация данных. Массивы и указатели:

1. Указатели: объявление, инициализация, разыменование

2. Операции с указателями.

3. Объявление, инициализация и работа с одномерными и многомерными массивами

4. Символьные массивы.

5. Связь указателей и массивов

2 (1)

1, 2 (1, 2)

[1,3,4]

1, 2 (1, 2)

4

Функции. Основные определения функции. Параметры функции main().

1.  Область видимости переменных.

2.  Типы функций. Прототип функции и определение функции. Параметры и аргументы функций.

3.  Рекурсивные функции.

4.  Передача массивов функциям. Указатели на функции.

5.  Способы конструирования программ. Директивы препроцессора. Макросы

2 (0.5)

1, 2 (1, 2)

[1,3,4]

1, 2 (1, 2)

5

Строки в языке Си:

1.  Строковые литералы, строковые переменные, строковые указатели. Нулевые строки.

2.  Операции и функции работы со строками.

3.  Функции работы с символами

1 (0.5)

1, 2 (1, 2)

[1,3-5]

1, 2 (1, 2)

6

Работа с динамической памятью:

1.  Функции работы с памятью.

2.  Создание одномерного динамического массива. Создание двухмерного  динамического массива.

3.  Организация доступа к элементам массивов. Использование указателей

1 (0.5

1, 2 (1, 2)

[1,3-5]

1, 2 (1, 2)

7

Тип данных структура. Динамические структуры данных:

1. Организация данных. Объявление и создание структурных переменных. Массивы структур. Размещение структурных переменных в памяти. Доступ к элементам структуры. Задачи поиска и сортировки в массиве структур.

2. Битовые поля.

3. Объединения.

4. Динамическое использование памяти

2 (1)

1, 2 (1, 2)

[1,3-5]

1, 2 (1, 2)

8

Файлы в языке Си:

1. Текстовые и бинарные файлы. Функции работы с файлами: открытие-закрытие файла, запись-чтение информации.

2. Блоковый ввод-вывод файлов.

3. Позиционирование в файле

2 (1)

1, 2 (1, 2)

[1,3-5]

1, 2 (1, 2)

9

Нелинейные структуры данных:

1.  Основные принципы работы с бинарными деревьями.

2.  Алгоритмы обхода дерева.

3.  Вставка нового элемента. Удаление узла

1 (0)

1, 2 (–)

[4-6]

1, 2 (–)

10

Понятие хеширования:

1.  Хеш-таблица и хеш-функция.

2.  Схемы хеширования

1 (0)

1, 2 (–)

[4-6]

1, 2 (–)

11

Основы работы в интегрированной среде программирования Borland C++: установка, настройка типовой конфигурации, выполнение и отладка, пошаговый режим, просмотр переменных. Освоение правил составление программ на языке Си. Организация линейных вычислительных процессов. Ввод-вывод данных.

4 (1)

2 - 4 (2 - 4)

[2]

4, 5 (4, 5)

12

Операторы ветвления и выбора. Операторы перехода Тернарная операция.

4 (1)

2 - 4 (2 - 4)

[2]

4, 5 (4, 5)

13

Программирование циклических алгоритмов (с предусловием, постусловием, со счетчиком). Вложенные циклы. Операторы продолжения цикла и досрочного выхода из цикла.

4 (1)

2 - 4 (2 - 4)

[2]

4, 5 (4, 5)

14

Работа с одномерными массивами. Строки как одномерные массивы символов.

4 (1)

2 - 4 (2 - 4)

[2]

4, 5 (4, 5)

15

Указатели и операции над адресами: правила обращения к объектам по указателю; связь указателей и массивов. Указатели тапа void*. Массивы указателей

4 (2)

2 - 4 (2 - 4)

[2]

4, 5 (4, 5)

16

Многомерные массивы: объявление, инициализация, размещение в памяти. Динамическое распределение памяти.

4 (0)

2 - 4 (–)

[2]

4, 5 (–)

17

Функции пользователя: составления функций пользователя и организация работы с ними. Организация рекурсии.

4 (2)

2 - 4 (2 - 4)

[2]

4, 5 (5, 6)

18

Использование графического режима в языке Си: функции для подготовки графической системы; функции для установки параметров изображения и получения изображения

4 (0)

2 - 4 (–)

[2]

4, 5 (–)

19

Использование структур: объявление, инициализация, особенности работы. Передача элементов структуры в функцию.

4 (1)

2 - 4 (2 - 4 )

[2]

4, 5 (5, 6)

20

Файлы в языке Си: типы файлов, функции для работы с файлами

4 (2)

2 - 4 (2 - 4)

[2]

4, 5 (5, 6)

21

Алгоритмы сортировки, особенности реализации и сравнительные характеристики.

4 (0)

2 - 4 (–)

[2]

4, 5 (–)

22

Изучение алгоритмов работы с бинарным деревом: построение, добавление элемента, обход дерева, поиск и удаление элемента

4(0)

2 - 4 (–)

[4]

4, 5 (4, 5)

23

Итоговое занятие. Проведение контрольного тестирования.

4 (1)

2 - 4 (2 - 4)

[1-8]

4 - 7 (4 - 7)

№

п / п

Наименование

Вид

1.   

NEC 220

Компьютерная мультимедийная проекционная система

2.   

Microsoft Windows

Операционная система

3.   

Microsoft Novell

Сетевое программное обеспечение

4.   

Интегрированная среда программирования Borland C++

Система программирования ВС31

№

п / п

Форма

1.   

Выборочный контроль на лекциях

2.   

Проверка конспектов лекций студентов

3.   

Проведение контрольных работ на потоке

4.   

Сдача коллоквиума перед проведением лабораторных занятий