d>
6
7
a [i]
3
-2
9
7
-1
6
1
S
0
1
10
17
16
22
23
2. знаходження найбільшого елемента масиву
Щоб краще уявити собі, як послідовно розглядати і порівнювати між собою числа, записані в пам'яті, в підручнику пропонується уявити, що кожне число написане на окремій картці і картки складені стопкою:
- перше число запам'ятаємо, перевернемо картку
- порівнюємо числа: перше бачимо, другий пам'ятаємо
- запам'ятаємо більше, перевернемо картку
ТО на кожному етапі ми будемо пам'ятати більше з розглянутих чисел і вирішимо завдання.
Приклад програми:
...
Max: = a [1];
For i: = 2 to n do
if max
...
3. упорядкування масиву за зростанню
При вирішенні завдання використовується сортування методом бульбашки.
4. пошук елемента в масиві
приклад пошуку методом суцільного перебору, використовується оператор goto.
Завдання по розділу
1) чим відрізняється масив від файлу
2) для чого необхідно опис масиву
3) чи може масив містити різнорідні дані
4) в заданому масиві
В§ замініть нулем найбільший елемент
В§ знайдіть полупроізведеніе всіх позитивних елементів
В§ замініть всі негативні числа їх модулями і т. п.
В
1.2.5. Алгоритми обробки таблиць
У цьому параграфі розглядається двовимірний масив (таблиця), його опис, основні завдання:
- обчислення суми елементів головної діагоналі квадратної таблиці
- знаходження найбільших елементів кожного рядка таблиці
- знаходження сум елементів стовпців таблиці
- перестановка рядків таблиці
Опис двовимірного масиву
Для кращого наочного уявлення двовимірний масив представляється у підручнику, як таблиця, в якій номер рядка позначається першим індексом двовимірного масиву, стовпці - другим. Пояснюється так само, як зберігається масив у пам'яті комп'ютера (через підрядник, рядок за рядком).
Якщо число рядків таблиці = числу стовпців, то таблиця - квадратна.
Основні завдання
1. обчислення суми елементів головної діагоналі квадратної таблиці
алгоритм:
(1) ввести таблицю в пам'ять
(2) знайти суму елементів головної діагоналі
(3) надрукувати результат
при вирішенні діагональ розглядається, як одновимірний масив
2. знаходження найбільших елементів кожного рядка таблиці.
Ідея: розглядати кожну рядок, як одновимірний масив
3. знаходження сум елементів стовпців таблиці
ідея та ж + операції можна здійснювати як над рядками, так і над стовп-цями таблиці
4. перестановка рядків у таблиці
скористатися алгоритмом обміну значень 2х змінних + цикл по стовпцях
Завдання по розділу
1) в квадратній неотрицательной таблиці знайдіть квадратний корінь твори діагональних елементів
2) знайдіть найбільший елемент квадратної таблиці
3) в прямокутній таблиці замініть всі елементи їх квадратами
4) в квадратній таблиці знайдіть найбільший елемент діагоналі
5) поміняйте місцями першу і останню рядки прямокутної таблиці
1.2.6. Обробка рядків мовою Pascal
У цьому параграфі розповідається про 2х нових для школярів типах даних - символах і рядках, а також про основні операції над ними
Символи
Для запису символу використовується 1 байт пам'яті. Для даного, описує 1 символ використовується описувач char. Символи об'єднуються в масиви. Значення символьного даного - будь-який символ клавіатури в апострофа. p> Символьні масиви обробляються тими ж алгоритмами, що та числові.
Рядки
Рядок - обмежена апострофами послідовність будь-яких символів.
Довжина рядка в паскале не повинна перевищувати 255 символів.
Операції над рядками (об'єднання, порівняння, присвоювання)
1. об'єднання
операція дозволяє об'єднати 2 рядки в одну, приписавши до кінця першої початок другої.
Приклад
X: = 'тепло';
Y: = 'хід';
Z: = x + y; {отримаємо - теплохід}
2. порівняння
'=' - означає посимвольного збіг рядків
'<,>' - відносяться до длинам рядків
3. присвоювання - строковой змінної присвоюється рядковий вираз
4. основні процедури і функції
a: = length (s) - довжина рядка
s: = copy (строкове вираз, початковий символ, кількість...
