strcat(Buf2 , " ");

// Заполним структуру статического массива

Potok[i].Kurs = k;

Potok[i].Stipen =St;

Potok[i].pFam = (char *) malloc( strlen(Buf) +1 );

strcpy(Potok[i].pFam , Buf );

Potok[i].pName = (char *) malloc( strlen(Buf2) +1 );

strcpy(Potok[i].pName , Buf2 );

};

//

// Печать массива структур

for (int i = 0 ; i < Rzm ; i++ )

StudentPrint( Potok[i]);

//

Результат распечатки массива структур имеет вид:

Фамилия - Stud № - 11 Имя - Num - 3 Курс - 1 Стипендия - 1115.45 р.

Фамилия - Stud № - 82 Имя - Num - 15 Курс - 1 Стипендия - 6272.16 р.

Фамилия - Stud № - 9 Имя - Num - 6 Курс - 1 Стипендия - 4890.59 р.

Фамилия - Stud № - 86 Имя - Num - 10 Курс - 2 Стипендия - 1998.05 р.

Фамилия - Stud № - 52 Имя - Num - 19 Курс - 2 Стипендия - 4951.32 р.

Фамилия - Stud № - 80 Имя - Num - 8 Курс - 2 Стипендия - 2121.65 р.

25 Сортировка массива структур с помощью функции Swap

Сортировка массива Potok сгенерированного в предыдущем примере выполняется пузырьковым методом. При этом воспользуемся функцией SwapStudent , рассмотренной выше. Текст приведен ниже:

// Сортировка массив структур

for( int k =0 ; k< Rzm - 1 ; k++)

{

for ( int i =0 ; i< Rzm - 1 ; i++ )

{

if ( strcmp(Potok[i].pFam , Potok[i +1].pFam ) < 0 ) // Убывание по фамилии

SwapStudent( &Potok[i] , &Potok[i + 1] );

};

};

// Печать после сортировки

printf("После сортировки 1: \n");

for( int k =0 ; k< Rzm ; k++)

StudentPrint ( Potok[k]);

//

Результат распечатки массива структур после сортировки по фамилии имеет вид:

После сортировки 1:

Фамилия - Stud № - 67 Имя - Num - 21 Курс - 2 Стипендия - 4552.14 р.

Фамилия - Stud № - 48 Имя - Num - 19 Курс - 2 Стипендия - 2043.82 р.

Фамилия - Stud № - 43 Имя - Num - 29 Курс - 1 Стипендия - 6239.81 р.

Фамилия - Stud № - 33 Имя - Num - 17 Курс - 2 Стипендия - 8512.83 р.

Фамилия - Stud № - 28 Имя - Num - 28 Курс - 1 Стипендия - 2082.28 р.

Фамилия - Stud № - 16 Имя - Num - 22 Курс - 1 Стипендия - 9506.82 р.

Мы выбрали массив со случайной генерацией всех полей. При сортировке по фамилии текстовый номер в ней определяет убывание.

Нужно создать пустой проект в MS VS, как описано выше, скопировать через буфер обмена в него текст данного примера, отладить его и выполнить.

26 Контрольные задание ЛР №6.

27 Описать структуру своего варианта ДЗ

Описать свою структуру (по своему варианту) и структурную переменную этого типа. Число полей должно быть не менее 3-х. Поля должны иметь разные типы: целое, вещественное и строка (статическая). Выполнить инициализацию структуры, и продемонстрировать изменение полей. Посмотреть эту структуру в отладчике. Создать указатель на эту структуру и изменить поля структуры через указатель.

28 Создать функцию распечатки одной своей структуры

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

29 Описать массив структур, инициализировать и его распечатать

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

30 Создать функцию распечатки массива структур

Создать функцию распечатки массива своих структур. Параметр передается указателем на массив, второй параметр (int) определяет размерность массива.

31 Swap для статических структур

Создать функцию обмена (Swap) для двух структур своего варианта. В структуре все поля статические. Продемонстрировать ее использование.

32 Использование перечислений по варианту

Описать перечисление по варианте и продемонстрировать его использование в разных способов задания констант: по-умолчанию, с базовым числом и с установленными значениями. Описать переменную перечислимого типа и продемонстрировать ее корректное и некорректное (недопустимое присваивание) применение.

33 Копирование структур

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

34 Swap для структуры с динамическими строками

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

35 Сортировка массива структур

Инициализация ручная. Сортировка по одному из полей, которое заданно вариантом (номер поля). Использовать функцию Swap для динамических строк. На базе своего варианта ДЗ сортировка выполняется по числовому параметру. Распечатать массив своей функцией.

36 Заполнение числового поля массива структур случайным параметром

Заполнить числовое поле отсортированного массива структур по этому полю случайными числами и снова отсортировать. Распечатать массив своей функцией.

37 Варианты заданий для студентов СУЦ.

Варианты заданий приведены ниже. Номер варианта должен соответсвовать номеру студента в групповом журнале.

№ п/п	Структура ДЗ 5 полей, 3 первых из них числовые	Перечисления	Размер массива структур	Поле для сортировки (числовое)	Диапазон целых (д.т.)	Диапазон вещественных (д.т)
	Кафедра	Дни недели	10	1-е	0 - 5	10.0 – 1000.0
	Книга	Месяцы	15	2-е	1-10	1.0 – 100.0
	Файл	Цвета (7)	20	3-е	1-4	0.0 – 20.0
	Автомобиль	Времена года	10	1-е	5 - 10	10.0 – 50.0
	Компьютер	Дни недели	15	2-е	1-2	10.0 – 1000.0
	Группа	Месяцы	20	3-е	0 - 5	1.0 – 100.0
	Человек	Цвета (7)	10	1-е	1-10	0.0 – 20.0
	Стеллаж	Времена голда	15	2-е	1-4	10.0 – 50.0
	Дом	Дни недели	20	3-е	5 - 10	0.0 – 20.0
	Студент	Месяцы	30	1-е	1-2	10.0 – 50.0

38 Дополнительные требования для студентов СУЦ (д.т.).

Для продвинутых студентов, по желанию, можно построить программу с дополнительными требованиями. Дополнительные требования выполняются в дополнение основным требованиям ЛР.

39 Двумерный массив структур, инициализация и распечатка

Описать двумерный массив структур (два измерения массива) для своего варианта. Инициализировать его при описании и распечатать в цикле, оформив вывод оригинально.

40 Заполнение данных случайными числовыми параметрами в массиве структур

Придумать осмысленную структуру, которая может содержать случайные числовые данные (см. варианты – д.т.). Описать массив этих структур. Заполнить массив псевдослучайными числами. Распечатать массив с помощью специальной функции.

41 Поиск максимума в массиве структур, его номера и распечатка

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

42 Сортировка массива структур своего варианта ДЗ по символьному параметру

Описать массив структур для своего варианта ДЗ. Создать функцию сортировки массива структур, в которой в качестве параметра используется номер поля для сортировки. Для выбора поля использовать переключатель. Распечатать отсортированный массив своими функциями.

43 Сортировка массива указателей на структуры

Описать и заполнить массив указателей на структуры своего варианта ДЗ. Выполнить сортировку данного массива любому по числовому параметру. Результат распечатать в цикле.

44 Функция для создания и заполнения динамического массива структур

Создать функцию для динамического создания и случайного заполнения массива структур своего варианта ДЗ. Число элементов задается параметром. Хотя бы одно из полей должно быть динамической строкой. Динамическая память для нее выделяется в функции. Возврат функции – указатель на массив нужного типа. Задать формальные параметры (диапазон чисел) для случайного заполнения. Результат выделения распечатать. Для строк память должна динамически выделяться.

45 Функция для корректного удаления динамического массива структур ДЗ

Создать функцию (FreeStruct) для корректного удаления динамического массива структур с динамическими строками. Удаляются и строки и массив. Удаление в функции производиться в цикле.

46 Демонстрация, защита ЛР и отчет по ЛР.

После выполнения всех необходимых шагов по ЛР, работающую программу нужно продемонстрировать преподавателю, проводящему ЛР, о чем он в журнале делает отметку. Далее студент на основе шаблона и примера оформляет отчет по ЛР. После оформления отчета, который может быть представлен преподавателю в электронном виде, выполняется защита ЛР. Студент дает ответы на вопросы по отчету и на контрольные вопросы приведенные ниже. ЛР считается полностью зачтенной, если выполнены все перечисленные требования и действия: демонстрация, отчет и защита ЛР.

47 Контрольные вопросы по ЛР.

1. Каковы основные подходы для формирования обозримого способа хранения данных?

2. Что такое структура данных в языке СИ?

3. В чем массивы и структуры отличаются?

4. Как описывается шаблон структуры, что такое поля структуры?

5. Как описываются и используются переменные структурного типа?

6. Могут ли в структуре использованные другие структурные переменные?

7. Можно ли в структуре описать переменную своего же типа? Указатель своего типа?

8. Как выполнить инициализацию структуры при ее описании?

9. Что такое вложенные структуры?

10. Как описать указатель на структуру?

11. Как работать с полями структуры через указатель?

12. Что такое многоуровневая квалификация и как она возникает?

13. Как создать динамическую структуру, динамическую строку в структуре?

14. Как можно передать структурную переменную в функцию? Массив структур?

15. Как описать массив структур и работать с полями его элементов?

16. Как структуры располагаются в ОП, в каких случаях можно выиграть в затратах ОП?

17. Для каких случаев можно использовать динамические структуры?

18. Для чего в структурах могут использоваться ссылки на себя?

19. Что такое перечисление, как оно используется в программах и для чего?

20. Что такое объединение, для чего они используются?

21. Какие элементы блок схем вы знаете?

48 Литература.

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

1. Список литературы, доступные книги и необходимые пособия для ЛР ОП размещены на сайте www.sergebolshakov.ru на страничке “2-й к СУЦ”. Пароль для доступа можно взять у преподавателя или старосты группы.

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

3. Касюк, С.Т. Курс программирования на языке Си: конспект лекций/С.Т. Касюк. — Челябинск: Издательский центр ЮУрГУ, 2010. — 175 с.

4. MSDN Library for Visual Studio 2005 (Vicrosoft Document Explorer – входить в состав дистрибутива VS. Нужно обязательно развернуть при установке VS VS или настроить доступ через Интернет.)

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

1. Общее методическое пособие по курсу для выполнения ЛР и ДЗ (см. на сайте 1-й курс www.sergebolshakov.ru) – см. кнопку в конце каждого раздела сайта!!!

2. Другие методические материалы по дисциплине с сайта www.sergebolshakov.ru.

3. Конспекты лекций по дисциплине “Основы программирования”.

4. Подбельский В.В. Язык Си++: Учебное пособие. – М.: Финансы и статистика, 2003.

5. 5. Подбельский В.В. Стандартный СИ++: Учебное пособие. – М.: Финансы и статистика, 2008.

6. Г. Шилдт “С++ Базовый курс”: Пер. с англ.- М., Издательский дом “Вильямс”, 2011 г. – 672с

7. Г. Шилдт “С++ Руководство для начинающих” : Пер. с англ. - М., Издательский дом “Вильямс”, 2005 г. – 672с

8. Г. Шилдт “Полный справочник по С++”: Пер. с англ.- М., Издательский дом “Вильямс”, 2006 г. – 800с

9. Бьерн Страуструп "Язык программирования С++"- М., Бином, 2010 г.