- •1. Вступ
- •2. Основи мови програмування
- •§ 2.1 Вступ до мови програмування
- •§ 2.2 Алфавіт мови і структура програми
- •§ 2.3 Стандартні типи змінних
- •§ 2.4 Опис констант і змінних
- •§ 2.5 Організація вводу-виводу
- •§ 2.6 Вправи та завдання
- •3. Стандартні операції, процедури та функції
- •§ 3.1 Стандартні математичні операції мови
- •§ 3.2 Стандартні математичні функції
- •§ 3.3 Стандартні операції для роботи з символьною інформацією.
- •§ 3.4 Логічні операції
- •§ 3.5 Вправи та завдання
- •4. Графічна інформація та її обробка на мові Pascal.
- •§ 4.1 Організація відображення графічної інформації
- •§ 4.2 Вправи та завдання
- •5. Поняття розгалуження і вибору.
- •§ 5.1 Структура “якщо... То... Інакше...”
- •§ 5.2 Інструкція If... Then... Else...
- •§ 5.3 Інструкція Case
- •§ 5.4 Організація розгалужень в програмах
- •§ 5.5 Вправи та завдання
- •6. Організація циклів
- •§ 6.1 Цикл з параметром
- •§ 6.2 Цикл з передумовою
- •§ 6.3 Цикл з післяумовою
- •§ 6.4 Який з циклів використовувати?
- •§ 6.5 Приклади використання циклів при розв’язуванні конкретних задач.
- •§ 6.6 Вправи та завдання
- •7. Поняття про процедури та функції
- •§ 7.1 Чи потрібні процедури і функції
- •§ 7.2 Процедури
- •§ 7.3 Функції
- •§ 7.4 Вправи та завдання
- •8. Масиви § 8.1 Поняття масиву
- •§ 8.2 Пошук найбільшого або найменшого елементу масиву
- •§ 8.3 Сортування елементів масиву
- •§ 8.4 Приклади розв’язання задач з використанням масивів
- •§ 8.5 Вправи та завдання
- •9. Робота з літерними та символьними величинами
- •§ 9.1 Основні операції для роботи з літерними величинами
- •§ 9.2 Приклади розв’язування задач з використанням основних операцій для роботи з літерними величинами
- •§ 9.2 Лексикографічний метод генерації перестановок
- •§ 9.4 Вправи та завдання
- •10. Двомірні масиви
- •§ 10.1 Приклади використання двомірних масивів
- •§ 10.2 Вправи та завдання
- •11. Множини, записи, файли § 11.1 Множини
- •§ 11.2 Записи
- •§ 11.3 Файли
- •§ 11.4 Вправи та завдання
- •Побажання тим, хто відчув себе програмістом
- •Додатки Словник деяких зарезервованих слів та основних операцій мови
- •Основні команди оболонки програмування Turbo Pascal 5.5
- •Список рекомендованої літератури
§ 9.4 Вправи та завдання
196 Дано два слова. Скільки разів в другому слові зустрічається літера, яка в першому слові зустрічається найбільшу кількість разів. Якщо декілька літер зустрічаються однакову кількість разів, то за літеру, що зустрічається найбільшу кількість разів прийняти першу літеру.
197 Підрахувати кількість різних цифр у введеному рядку.
198 Знайти, в якому місці введеного речення вперше зустрілась літера “я”.
199 У заданому рядку поміняти всі коми на крапки, а крапки на знаки оклику.
200 У введеному рядку видалити всі розділові знаки (крапки, коми, знаки оклику і знаки питання).
201 Підрахувати кількість слів у реченні.
202 У введеному тексті знайти довжину найкоротшого та найдовшого слова.
203 У введеному тексті знайти найдовше слово–поліндром.
204 У введеному тексті замінити всі маленькі літери на великі.
205 Замініть у введеному тексті всі групи літер абв на абвг.
206 Підрахуйте, яка з голосних літер зустрічається у тексті найбільшу кількість разів.
207 Знайдіть, одно–, дво– чи трискладних слів у введеному реченні більше.
208 Знайдіть у введеному реченні найдовше слово і підрахуйте, скільки у ньому різних літер.
209 Ввести речення і перевірити, чи є в ньому задане слово.
210 З даного тексту видалити всі фрагменти, що знаходяться у фігурних дужках.
211 Підрахувати, скільки у введеному реченні слів–поліндромів.
212 Підрахувати, який процент слів у реченні починається на задану літеру.
213 У реченні всі фрагменти і так далі замінити на і т. д..
214 Складіть програму Словарний диктант. Програма повинна перевіряти правильність написання відомих слів. Невідомих для програми слів у тексті диктанту використовувати не слід.
215 Скласти гру Відгадай столицю. Назви країн та їх столиць занесіть у відповідні символьні масиви. Програма повинна зменшувати оцінку на 1 за кожну помилку і після трьох помилок припиняти роботу, видаючи відповідне повідомлення.
216 Дано рядок, що складається зі слів і пропусків. Перевернути кожне слово, зберігши незмінним їх порядок в рядку.
217 В символьному рядку є круглі дужки. Перевірити, чи вірно вони розташовані.
218 В арифметичному виразі, записану в один рядок, є круглі, квадратні та фігурні дужки. Чи вірно записано вираз?
10. Двомірні масиви
Усі ви, мабуть, полюбляєте якийсь вид спорту. Авторам подобається футбол і шахи. У цих видах спорту, як і в багатьох інших, для виявлення переможця, наприклад чемпіонату країни з шахів, або відбіркової групи Ліги Європейських Чемпіонів з футболу, необхідно заповнити таблицю першості, яка і є прекрасною ілюстрацією двомірних масивів.
Одразу ж зауважимо, що коло використання таблиць значно ширше, адже це не тільки спортивні змагання, а й в першу чергу різноманітні економічні розрахунки, ведення статистичних даних і т.д. Практично неможливо навести приклад галузі людської діяльності, де б не використовувались таблиці. Саме тому ми і помістили розгляд двомірних масивів у окремий розгляд. Одразу ж зауважимо, що практично нічого нового у порівнянні з одномірними масивами тут немає, крім способу запису двомірних масивів. Так, для наведеного прикладу з футболу для групи у якій 4 команди для ведення обліку можна використати найпростішу таблицю 4 на 4, куди будемо заносити очки команд у зустрічах один з одним (при турнірі в одне коло). Цю таблицю на мові Паскаль можна задати у розділі опису змінних як масив 4 на 4 таким способом:
array res[1..4,1..4] of byte;
А на папері дана таблиця мала б приблизно такий вигляд:
-
1
2
3
4
1
2
3
4
Зліва і зверху проставлені номери команд, що знаходяться у розглядуваній підгрупі.
Для кращого розуміння двомірних масивів ми розберемо ряд задач, що пропонувались на олімпіадах різного рівня у різні роки.