Іспит На іспит студенти повинні знати:

- що таке символьний рядок;

- способи доступу до елементів символьного рядка;

- як організовані файли, типи файлів, як отримати доступ до файлів;

Уміти вирішувати завдання:

- створення рядків, строкових масивів роботи з окремими символами;

- зміни рядків видалення і вставки символів;

- створення, відкриття, зміни і видалення текстових і бінарних файлів;

- отримання даних з текстових і бінарних файлів;

- комбінувати роботу з функціями і файлами

4-й місяць "Типи даних"

Об'єм занять :

Лекція 1. "Типи даних визначувані користувачем, ч.1"

• перерахування

• структури

• застосування покажчиків в структурах

• масиви структур

Практика.

Створити структуру Fraction що містить два цілі поля: nom, denom. Структура призначена для зберігання чисельника і знаменника простій дробу. Створити функції що дозволяють: вводити, виводити, складати, віднімати, множити, ділити і скорочувати прості дроби.

Створити структуру Student що містить поля для зберігання наступної інформації : номер запису, ПІБ студента, курс, оцінки по трьох предметах, середня оцінка. Організувати функції: для введення-виведення структур на екран, у бінарний і в текстовий файл; для сортованого виводу (за абеткою, за оцінками, по номеру, по курсу); функцію пошуку студента із заданим ПІБ; відрахування (видалення) студента.

Лекція 2. "Типи даних визначувані користувачем, ч. 2"

• об'єднання

• перерахування

• функції malloc() і free(), оператор typedef

• функції зі змінною кількістю параметрів

Практика.

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

Описати функцію, що повертає масив, що містить значення своїх параметрів. Кількість параметрів може мінятися в межах від 1 до 10. Перший параметр містить кількість елементів і є обов'язковим, інші - ні. Усі параметри одного типу.

Описати функцію, що повертає структуру, що містить значення своїх параметрів. Кількість параметрів може мінятися в межах від 1 до 10. Перший параметр містить рядок формату і є обов'язковим, інші - ні. Параметри можуть бути різних типів. Параметри не можуть бути масивами.

Лекція 3. "Динамічні структури даних, ч.1"

• один зв'язний список

• двох зв'язний список

• операції з двох зв'язним списком

• циклічні списки

Практика.

Дана адреса P2 структури типу TNode, що має поле Data цілого типу, а також поля Prev і Next типу TNode. Цей запис пов'язаний полями Prev і Next відповідно з попереднім і наступним записом того ж типу . Вивести значення полів Data попереднього і наступного запису, а також адреси P1 і P3 попередньої і наступної записів.

Дано число D і покажчик P0 на один з елементів не порожнього двох зв'язного списку. Вставити перед цим елементом списку новий елемент зі значенням D і вивести посилання на доданий елемент списку.

Лекція 4. "Динамічні структури даних, ч.2"

• стеки

• черги

• дерева