Даний символ C. Вивести два символи, перший з яких передує символу C в кодовій таблиці, а другою йде за символом C.
Дано парне число N (> 0) і символи C1 і C2. Вивести рядок довжини N, яка складається з символів C1 і C2, що чергуються, починаючи з C1.
Даний рядок. Підрахувати кількість цифр, що містяться в ній.
Даний рядок, що містить цифри і дужки трьох видів : «() », «[]», «{}». Якщо дужки розставлені правильно (тобто кожною відкриває відповідає закриваюча дужка того ж виду), то вивести число 0. Інакше вивести або номер позиції, в якій розташована перша помилкова дужка, або, якщо закриваючих дужок бракує, число - 1.
Лекція 2. "Текстові файли"
● типи файлів
● дескриптори файлів
● нижній рівень введення-виводу
● системні виклики
● текстові файли
Практика.
Дано ім'я файлу і цілі позитивні числа N і K. Створити текстовий файл з вказаним ім'ям і записати в нього N рядків, кожна з яких складається з K символів «*» (зірочка).
Дано ім'я файлу і ціле число N (0 < N < 27). Створити текстовий файл з вказаним ім'ям і записати в нього N рядків : перший рядок повинен містити рядкову (тобто маленьку) латинську букву «a», друга, — букви «ab», третя, — букви «abc» і т. д.; останній рядок повинен містити N початкових рядкових латинських букв в алфавітному порядку.
Дано ціле число K і текстовий файл. Видалити з кожного рядка файлу перші K символів (якщо довжина рядка менше K, то видалити з неї усі символи).
Дано два текстові файли. Додати в кінець першого файлу вміст другого файлу.
Даний текстовий файл. Замінити в нім усі пропуски, що підряд йдуть, на один пропуск.
Лекція 3. "Файли з довільним доступом".
● бінарні файли
● довільний доступ
● покажчик поточної позиції
● переміщення покажчика по файлу
● читання і виведення бінарних файлів
Практика.
Дано ім'я бінарного файлу і ціле число N (> 1). Створити файл цілих чисел
цим ім'ям і записати в нього N перших позитивних парних чисел (2, 4, ...:).
Дано ім'я файлу цілих чисел. Знайти кількість елементів, що містяться в цьому файлі. Якщо файлу з таким ім'ям не існує, то вивести - 1.
Іспит
На іспит студенти повинні знати:
- що таке символьний рядок;
- способи доступу до елементів символьного рядка;
- як організовані файли, типи файлів, як отримати доступ до файлів;
Уміти вирішувати завдання:
- створення рядків, строкових масивів роботи з окремими символами;
- зміни рядків видалення і вставки символів;
- створення, відкриття, зміни і видалення текстових і бінарних файлів;
- отримання даних з текстових і бінарних файлів;
- комбінувати роботу з функціями і файлами
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"
● стеки
● черги
● дерева
Іспит
На іспит студенти повинні знати:
Практика.
Даний масив з 10 елементів цілого типу записати їх значення в стек. Витягнути із стека і вивести на екран. Роботу динамічної структури «стік» моделювати за допомогою списку.
Даний рядок, що містить латинські букви і круглі дужки. Якщо дужки розставлені правильно (тобто кожною відкриває відповідає одна та, що закриває), то повернути число 1. Інакше вивести 0. Для вирішення завдання використовувати динамічний стек.
- що таке структури, їх призначення і перераховувані типи;
- що таке об'єднання і для чого вони потрібні;
- різницю між статичним і динамічним оголошенням структур;
- що таке вузол списку;
- яка різниця між один зв'язним, двох зв'язним і циклічним списком;
- що таке структура "стек", "черга" і "дерево";
- для чого використовуються структури типу "бінарне дерево";
Уміти вирішувати завдання:
- створення власних структур і функцій для роботи з ними;
- створення власних об'єднань;
- виділення і звільнення пам'яті під структури;
- створення один зв'язних, двох зв'язним і циклічних списків;
- вставки, видалення, пошуку і зміни елементів списку;
- складання програм з використанням стеків і черг;
5-й місяць "Курсова робота"
Об'єм занять :
Лекція 1. "Відладка і тестування".
● документування відладка і тестування програм
● побудова заголовних файлів на мові З