 |
|
Лабораторная работа № 4. Списки. Функции, выполняющие обработку списка
Лабораторная работа № 1. Массивы указателей. Динамическое управление памятью
Составить программу сортировки вводимых с клавиатуры строк путем сортировки массива указателей на строки. Признак конца строки - символ, задаваемый пользователем в диалоге. Прием строк завершается после ввода соответствующего символа, задаваемый пользователем в диалоге, или после ввода определенного задаваемого пользователем числа строк.
| Номер варианта задания | Вид сортировки |
| В порядке возрастания кода первого символа | |
| В порядке убывания кода первого символа | |
| По длине строки в порядке возрастания | |
| По длине строки в порядке убывания | |
| По числу цифр в строке в порядке возрастания | |
| По числу цифр в строке в порядке убывания | |
| По числу букв в строке в порядке возрастания | |
| По числу букв в строке в порядке убывания | |
| По числу спецсимволов в строке в порядке возрастания | |
| По числу спецсимволов в строке в порядке убывания |
Лабораторная работа № 2. Массивы структурных переменных. Функции, обеспечивающие обработку массива
Составить программу, выполняющую обработку массива структурных переменных:
- создание - выделение памяти,
- создание и
- заполнение вводимыми с клавиатуры данными массива структур;
- сохранение введенной информации в задаваемом пользователем файле;
- восстановление массива структур (заполнение его информацией считываемой из файла).
Части программы, реализующие перечисленные операции, оформляются в виде функций.
| Номер | Поля структур | |||
| варианта задания | Структура | |||
| Автомобиль | Марка | Цвет | Номер | |
| Фильм | Название | Режиссер | Продолжительность | |
| Книга | Название | Автор | Год издания | |
| Птица | Вид | Пол | Возраст | |
| Студент | Фамилия | Факультет | Номер группы | |
| Расписание | День недели | Предмет | Время начала | |
| Поезд | Номер | День недели | Время отправления | |
| Экскурсия | Маршрут | Транспорт | Цена | |
| Лекарство | Название | Дозировка | Срок годности | |
| Конфеты | Название | Фабрика | Цена |
Лабораторная работа № 3. Списки. Функции, выполняющие создание, сохранение и восстановление списка
Составить программу, создающую связанный список для структур из предыдущей лабораторной работы.
| Номер | Вид списка | |||
| варианта | Линейный | Циклический | ||
| задания | Однонаправленный | Двунаправленный | Однонаправленный | Двунаправленный |
| + | ||||
| + | ||||
| + | ||||
| + | ||||
| + | ||||
| + | ||||
| + | ||||
| + | ||||
| + | ||||
| + |
Аналогично заданию предыдущей работы оформляются в виде функций части программы, реализующие операции:
- создание - выделение памяти,
- создание и
- заполнение вводимыми с клавиатуры данными элементов списка;
- сохранение введенной информации в задаваемом пользователем файле;
- восстановление списка (заполнение его информацией считываемой из файла.
Лабораторная работа № 4. Списки. Функции, выполняющие обработку списка
Составить программу, выполняющую обработку связанного списка структур из предыдущей лабораторной работы:
Части программы, реализующие операции:
- поиск элемента по признаку (признак - одно из полей структуры);
- сортировка найденных элементов и вывод информации о них на экран;
- корректировка полей записи выбранного элемента (идентификация элемента по номеру в выводимом на экран перечне (по номеру указателя на элемент));
- удаление выбранного элемента (одного из найденных по признаку);
- вставка нового элемента (после/перед выбранным);
оформляются в виде функций.
6.2. Задания на курсовое проектирование по дисциплине "Информатика" (язык Си, 1-ый курс, 2-ой семестр)
Курсовая работа “собирается” студентом из функций, реализованных в процессе выполнения лабораторных работ, объединенных с помощью меню в головной программе.