Цели и задачи дисциплины

1 Цели и задачи дисциплины

1.1 Цель преподавания дисциплины

Целью преподавания дисциплины «Технологии программирования» является систематическое изложение базовых концепций, методов и средств технологии программирования на базе процедурно-ориентированного языка программирования Си. По завершении курса студент должен знать основные этапы работы над программными продуктами, технологию нисходящего структурного программирования, основные понятия и конструкции языка Си, уметь строить алгоритмы решения задач в виде блок-схем и реализовывать их на языке программирования Си.

1.2 Задачи изучения дисциплины

Задачей дисциплины является обучение студентов данному языку, как удобному, выразительному и гибкому средству алгоритмизации, моделирования различных структур данных и программирования, пригодному для широкого класса задач.

В процессе изучения дисциплины студенты должны приобрести умения и навыки по:

– приемам хорошего стиля написания программ;

– проектированию программы;

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

1.3 Пререквизиты

Дисциплины, необходимые для изучения данной:

– информатика;

– программирование на алгоритмических языках;

– алгебра и геометрия.

1.4 Постреквизиты

Дисциплины, в которых используются знания изучаемой дисциплины:

– объектно-ориентированное программирование;

– сетевые технологии программирования.

2 Контроль и оценка знаний

Таблица 1

Распределение рейтинговых % по видам контроля

№ варианта	Вид итогового контроля	Виды контроля	Проценты
	Тест	Итоговый контроль	100
Рубежный контроль	100
Текущий контроль	100

Для обеспечения систематического и регулярного контроля за учебной работой студентов в течение семестра в КазНТУ им. применяется рейтинговый контроль знаний.

В текущий контроль оценки знаний студентов входит выполнение 6 лабораторных работ.

Сроки сдачи результатов текущего контроля определяются календарным графиком учебного процесса по дисциплине.

Таблица 2

Календарный график учебного процесса по дисциплине «Технологии программирования»

Недели	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
Виды контроля		Л1 СР1	СРС2	Л2 СР3	СРС 4	Л3	Л4	РК	СР5	К	Л5	СР6	Л6	СР7	РК
Кол-во контроля в неделю		2	1	2	1	1	2	1	1	1	1	2	1	1	1
Виды контроля: Л – лабораторная работа, К – контрольная, СР - самостоятельная работа, РК – рубежный контроль, КР – курсовая работа, КП – курсовой проект, Кл – коллоквиум, Р – рефераты, Эс – эссе, Тр – типовые графические расчеты и др.

Таблица 3

Оценка знаний студентов

Оценка	Буквенный эквивалент	В процентах %	В баллах
Отлично	А	95-100	4
А-	90-94	3,67
Хорошо	В+	85-89	3,33
В	80-84	3,0
В-	75-79	2,67
Удовлетворительно	С+	70-74	2,33
С	65-69	2,0
С-	60-64	1,67
D+	55-59	1,33
D	50-54	1,0
Неудовлетворительно	F	0-49	0

3 Содержание дисциплины

Изучение дисциплины «Технологии программирования» предполагает обязательные лекционные (2 кредита) и лабораторные (1 кредит) занятия, а также самостоятельную работу студентов.

Тематический план дисциплины с указанием тем и количеством академических часов по всем видам занятий (по темам) приведен в следующей таблице.

Таблица 4

Распределение часов по видам занятий

Наименование темы	Количество академических часов
Лекция	Лабораторные	СРОП	СРО
1. Технология программирования. 1.1 Развитие технологии программирования. 1.2 Этапы разработки программного обеспечения	2		2	3
2. Язык программирования С. 2.1 Алфавит языка С. Структура программы на языке С. 2.2 Типы данных в языке С. Функции ввода и вывода	2		2	3
3 Программирование линейных алгоритмов. 3.1 Операции языка Си. Арифметические операции языка С. Операция присваивания. 3.2 Поразрядные операции. Прочие операции. Математические функции.	2	4	2	3
4 Программирование разветвляющихся алгоритмов. 4.1 Условный оператор. 4.2 Оператор варианта (выбора)	2	4	2	3
5 Программирование циклических алгоритмов. 5.1 Оператор цикла с предусловием (while). Оператор цикла с постусловием (do-while) 5.2 Цикл с параметром. Вложенные циклы. Операторы передачи управления	2	4	2	3
6. Указатели. 6.1Операции над указателями. Классы памяти. 6.2 Динамическое выделение памяти	2		2	3
7. Массивы. 7.1 Одномерные массивы. 7.2 Двумерные массивы. Функции для работы со случайными числами	2	6	2	3
8 Функции 8.1 Функции пользователя. Область действия переменных. 8.2 Функции и указатели. Функции и массивы	2	6	2	3
9 Символьные данные. 9.1 Функции библиотеки обработки символов. Массивы символов. 9.2 Функции преобразования символьных строк. Функции работы со строками	2	6	2	3
10 Массивы и указатели 10.1 Связь между указателями и массивами. Массив указателей. 10.2 Указатели, указывающие на другие указатели. Указатели на многомерные массивы	2		2	3
11. Структура. 11.1 Работа со структурами. Сложные структуры. 11.2 Структуры и указатели	2		2	3
12. Указатели на структуры 12.1 Указатели на структуры 12.2 Структуры со ссылками на себя	2		2	3
13. Файлы. 13.1 Режим последовательного доступа. 13.2 Режим прямого доступа	2		2	3
14 Работа дисплея в графическом режиме. 14.1 Функции для подготовки графической системы. 14.2 Функции для получения изображения	2		2	3
15. Директивы Препроцессора. 15.1 Директива #include 15.2 Директива #define. Директива #undef	2		2	3
Всего (час.)	30	30	30	45

3.1 Лекционные занятия и их содержание

Наименование раздела	План и содержание лекций	Объем (час.)
1 Технологии программирования	Развитие технологий программирования. Этапы разработки программного обеспечения	2
2 Язык программирования С	Алфавит языка С. Структура программы на языке С. Типы данных в языке С. Функции ввода и вывода	2
3 Программирование линейных алгоритмов	Операции языка Си. Арифметические операции языка С. Операция присваивания. Поразрядные операции (побитовые операции). Прочие операции. Математические функции.	2
4 Программирование разветвляющихся алгоритмов	Условный оператор. Составной оператор. Оператор варианта (выбора)	2
5 Программирование циклических алгоритмов	Оператор цикла с предусловием (while) Оператор цикла с постусловием (do-while). Цикл с параметром. Вложенные циклы. Операторы передачи управления	2
6 Указатели	Операции над указателями. Классы памяти. Динамическое выделение памяти	2
7 Массивы	Одномерные массивы. Двумерные массивы. Функции для работы со случайными числами	2
8 Функции	Функции пользователя. Область действия переменных. Функции и указатели. Функции и массивы	2
9 Символьные данные	Функции библиотеки обработки символов. Массивы символов. Функции преобразования символьных строк. Функции работы со строками	2
10 Массивы и указатели	Cвязь указателей с массивами. Переменные-указатели, связанные с массивами. Освобождения памяти из-под массива	2
11 Структура	Работа со структурами. Сложные структуры. Cтруктуры и указатели.	2
12 Указатели и структуры	Указатели на структуры. Структуры со ссылками на себя	2
13 Файлы	Режим последовательного доступа. Режим прямого доступа	2
14 Работа дисплея в графическом режиме	Функции для подготовки графической системы. Функции для получения изображения	2
15. Директивы Препроцессора	Директива #include. Директива #define, Директива #undef	2
Всего (час.)		30

3.2 Лабораторные занятия и их содержание

Наименование темы	Содержание	Объем (час.)
1. Линейный вычислительный процесс	Изучить правила составления текстов программ на языке С: базовые типы данных, ввод-вывод данных, основные арифметические и тригонометрические функции; отладить и вычислить значение по математическому выражению	4
2. Разветвляющиеся процессы	Изучить оператор безусловного перехода и операторы разветвлений: оператор выбора по условию if, оператор-переключатель switch	4
3. Циклические процессы	Изучить циклические операторы for, while, do – while, научиться составлять и программировать циклические алгоритмы	4
4. Обработка массивов	Приобрести навыки программирования при решении задач с использованием структур данных типа массив	6
5. Функции пользователя	Познакомиться с механизмом составления и организации взаимодействия пользовательских функций языка С	6
6. Строки	Изучить особенности работы со строковыми объектами (одномерными символьными массивами и строками-константами) языка	6
Всего		30

3.3 Самостоятельная работа обучающихся

 Целью выполнения самостоятельной работы является приобретение навыков моделирования и программирования задач на языке Си.

3.3.1 Планы СРОП

1. Список товаров, имеющихся на складе, включает:

– наименование товара;

– количество единиц товара;

– цену единицы товара;

– дату поступления товара на склад.

Вывести в алфавитном порядке список товаров, хранящихся более одного месяца, стоимость которых превышает 1000000 рублей.

2. Для получения места в общежитии формируется список студентов, который включает:

– Ф. И.О. студента;

– номер группы (буква и четыре цифры);

– средний балл;

– доход на одного члена семьи.

Общежитие в ПЕРВУЮ очередь предоставляется тем студентам, у кого доход на члена семьи меньше двух минимальных зарплат, затем остальным в порядке уменьшения среднего балла.

Вывести список очередности предоставления места в общежитии.

3. В справочной автовокзала хранится расписание движения автобусов. Для каждого рейса указаны:

– номер рейса;

– тип автобуса;

– пункт назначения;

– время отправления;

– время прибытия на конечный пункт.

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

4. На междугородной АТС информация о разговорах содержит:

– дату разговора;

– код и название города;

– время разговора;

– тариф;

– номер телефона в этом городе;

– номер телефона абонента.

Вывести по каждому городу общее время разговора с ним и сумму.

5. Информация о сотрудниках фирмы включает:

– Ф. И.О. сотрудников;

– табельный номер;

– количество проработанных часов за месяц;

– почасовой тариф.

Рабочее время свыше 144 часов считается сверхурочным и оплачивается в двойном размере. Вывести размер заработной платы каждого сотрудника фирмы за вычетом подоходного налога, который составляет 12% от суммы заработной платы.

6. Информация об участниках спортивных соревнований содержит:

– Ф. И.О. игрока;

– игровой номер;

– возраст;

– рост;

– вес.

Вывести информацию о самой молодой, рослой и легкой команде.

7. Для книг, хранящихся в библиотеке, задаются:

– регистрационный номер книги;

– автор;

– название;

– год издания;

– издательство;

– количество страниц.

Вывести список книг с фамилиями авторов в алфавитном порядке, изданных после заданного года.

8. Различные цеха завода выпускают продукцию нескольких наименований. Сведения о выпущенной продукции включают:

– наименование;

– количество;

– номер цеха.

Для заданного цеха необходимо вывести количество выпущенных изделий по каждому наименованию в порядке убывания количества.

9. Информация о сотрудниках предприятия содержит:

– Ф. И.О.;

– номер отдела;

– должность;

– дату начала работы.

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

10. Создать файл, содержащий сведения о месячной заработной плате сотрудников отдела. Каждая запись содержит поля: фамилия сотрудника, наименование отдела, размер заработной платы за месяц.

Вычислить общую сумму выплат за месяц по отделу А, а также среднемесячный заработок сотрудникам этого отдела.

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

11. Создать файл, содержащий сведения о количестве изделий категорий А, В, С, собранных рабочими за месяц. Структура записи имеет поля: фамилия сборщика, наименование цеха, количество изделий по категории, собранных рабочими за месяц.

Считая данными (вводятся с клавиатуры) значения расценок Sa, Sв, Sc за выполненную работу по сборке единицы изделия категорий А, В, С соответственно, выдать на печать следующую информацию:

– общее количество изделий категорий А, В, С, собранных рабочими цеха X;

– ведомость заработной платы рабочих цеха X;

– средний размер заработной платы работников этого цеха.

12. Создать файл, содержащий сведения о телефонах абонентов. Каждая запись имеет поля: фамилия абонентов, год установки телефона, номер телефона. На печать вывести информацию следующего вида:

– по вводимой с клавиатуры фамилии абонента выдается номер телефона;

– определяется количество установленных телефонов с XXXX года (год вводится с клавиатуры).

13. Создать файл, содержащий сведения об ассортименте игрушек в магазине. Структура записи: название игрушки, цена, количество, возрастные границы, например 2–5, т. е. от 2 до 5 лет. Вывести на печать:

– название игрушек, которые подходят детям от 1 до 3 лет;

– стоимость самой дорогой игрушки и ее наименование;

– название игрушки, которая по стоимости не превышает «х» руб. Значение «х» вводится с клавиатуры.

14. Создать файл, содержащий сведения о сдаче студентами сессии. Структура записи: номер группы, фамилия студента, оценки по пяти экзаменам и пяти зачетам (зачет–незачет). На печать вывести:

– фамилии неуспевающих студентов с указанием номера группы и количества

– задолженностей;

– средний балл, полученный каждым студентом группы Х (вводится с клавиатуры) и всей группой в целом.

15. Создать файл, содержащий сведения об ассортименте обуви в магазине. Структура записи: артикул, наименование, количество, стоимость одной пары. Артикул начинается с буквы Д для женской обуви, М для мужской, П для детской. На печать вывести информацию:

– о наличии и стоимости обуви артикула Х (вводится с клавиатуры);

– ассортиментный список женской обуви с указанием наименования и имеющего в наличии

– числа пар каждой модели.

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

– Ф. И.О.;

– год рождения;

– название страны;

– класс музыкального инструмента (гитара, фортепиано, скрипка, виолончель).

Вывести список самых молодых лауреатов конкурса по классам инструментов в порядке занятых мест.

3.3.2 Планы СРО

В рамках самостоятельной работы студенты выполняют самостоятельно задания, приведенные в пункте 3.3.1.

Таблица 5

График проведения занятий

№	Дата	Время	Наименование темы
Лекции
1.			Технология программирования
2.			Язык программирования С
3.			Программирование линейных алгоритмов
4.			Программирование разветвляющихся алгоритмов
5.			Программирование циклических алгоритмов
6.			Указатели
7.			Массивы
8.			Функции
9.			Символьные данные
10.			Массивы и указатели
11.			Структура
12.			Указатели и структуры
13.  1			Файлы.
14.			Работа дисплея в графическом режиме
15.			Директивы Препроцессора
Лабораторные занятия
1.  1			Линейный вычислительный процесс
2.			Разветвляющиеся процессы
3.			Циклические процессы
4.			Обработка массивов
5.			Функции пользователя
6.			Строки

4 Список литературы

Основная литература:

1 Саблина программирования на языке Си. Учебное пособие. – Екатеринбург, УГТУ-УПИ, 2007.

2 Язык программирования СиДПер. с англ., 3-е изд., испр. – СПб.: "Невский Диалект", 2001. – 352 с.

3 . Основы программирования. – http://www. intuit. ru/ department/se/pbmsu/.

4 К. Поляков. Программирование на языке Си. – http://kpolyakov. narod. ru.

5 В. Л Бусько, , . Лабораторный практикум по программированию в 2 ч. – Ч.2: Основы программирования на алгоритмическом языке. – Мн.: БГУИР, 2001. – 62 с.

Дополнительная литература:

1 .  Лекции по технологии программирования. – МГУ, 2000. – http://sp. cmc. msu. ru/info/3/techprog. htm.

2 , . Примерные ответы на профильные билеты //Информатика, 2006-2007. – http://comp-science. narod. ru/Bilet/bil6.htm.

3 C/C++. Программирование на языке высокого уровня: учебник для студентов вузов, обучающихся по направлению "Информатика и вычислительная техника" /. – СПб.: Питер, 2005. – 461 с.

4 . C/C++ в задачах и примерах. – СПб.: БХВ-Петербург, 2005. – 288 с.

5 . Язык СИ++: учебное пособие. – М.: Финансы и статистика, 2003. – 560 с.

СОДЕРЖАНИЕ

1 Цели и задачи дисциплины………………………………………………..3

2 Контроль и оценка знаний………………………………………………...3

3 Содержание дисциплины………………………………………………….4

4 Список литературы………………………………………………………..12