2. знаходження найбільшого елемента масиву
Щоб краще уявити собі, як послідовно розглядати і порівняй-вать між собою числа, записані в пам'яті, в підручнику пропонується вооб-разити, що кожне число написано на окремій картці і картки сло-дружини стопкою:
- перше число запам'ятаємо, перевернемо картку
- порівнюємо числа: перше бачимо, друге пам'ятаємо
- запам'ятаємо більше, перевернемо картку
ТО на кожному етапі ми будемо пам'ятати більше з розглянутих чисел і вирішимо завдання.
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. Символи об'єднуються в масиви. Значення символьного даного - будь-який символ клавіатури в апострофа. Символьні масиви обробляються тими ж алгоритмами, що і числові. Рядок - обмежена апострофами послідовність будь-яких символів. Довжина рядка в паскале не повинна перевищувати 255 символів. Операції над рядками (об'єднання, порівняння, присвоювання) операція дозволяє об'єднати 2 рядки в одну, приписавши до кінця першої на-чало другий. '=' - означає посимвольного збіг рядків '<,>'- відносяться до довжин рядків 3. присвоювання - строкової змінної присвоюється строкове вираження 4. основні процедури і функції a: = length (s) - довжина рядка a: = pos (підрядок, вих. рядок) - пошук підрядка в рядку (а-номер першого символу підрядка в заданій стрічці) insert (вставляється рядок, вихідна рядок, ціле число) - вставка підрядка в рядок після цього символу delete (рядок, номер початку, кількість символів) - видалення з рядка дан-ну кількість символів після цього елемента. Як приклад використання строкових процедур і функцій вико-ється програма послівного перекладу з англійської мови. Завдання по розділу 1. чим відрізняється символьний тип даних від строкових 2. за допомогою символьний масив, визначте, скільки слів в даному тексті, скільки букв «а» в даному слові 3. дана рядок з декількома запитом, отримаєте слово між пер-виття і другий запитом У цьому параграфі дається визначення записи, опис її структури на Паскалі і найпростіші приклади застосування. З одного боку запис - послідовність байтів на носії, ограни-ченная з двох сторін спеціальними ознаками, з іншого боку, у зв'язку зі складною її внутрішньою структурою, запис - сукупність різнорідних дан-них, описуваних і оброблюваних, як єдине ціле. Дані з яких складається запис - поля. 1. об'єкт - фізичне тіло з вимірами a, b, c - довжина, ширина, висота 2. об'єкт - товар, який характеризується назвою та ціною 3. об'єкт - дата народження: день, місяць, рік Записи можуть об'єднуватися в масиви, наприклад: Mas = array [1..n] of A; Для звернення до полю записи використовуються складні імена з імені записи з розділу var і імені поля, між якими ставиться крапка: rec.n; rec.f [1,5]; mas-rec [1] .f [2,8]; 4. Масив відомостей про працівників підприємства (ім'я, посада, дата народження, зарплата). Операції над записами Оператор приєднання - використовується для стислості. Він дозволяє при про-розробці записи вказати її ім'я тільки 1 раз: with список імен do оператор. У параграфі описані основні етапи операцій обробки файлів - читання і запису Запис в файл - приміщення в нього нових даних. Дане для занесення в файл формується в оперативній пам'яті як значення деякої змін-ної. Операцією записи це значення копіюється з оперативної пам'яті в зовнішню. Отже, форма подання даного, його тип і структура повинні бути однакові і для записів файлу і для змінної, з якою це дане копіюється. Етапи записи в файл 1. опис файлу - в розділі опису типів або змінних. При-мер: var f: file of integer; a: integer; 2. Встановлення відповідності між фізичним і логічним име-ньому файлу. Оператор встановлення відповідності: assign (логічне ім'я, 'фі-зичних ім'я'); наприклад assign (f, 'file.dat'); 3. відкриття файлу для операції запис - rewrite (f); якщо відкрити для запису файл з наявними даними - вони все пропадуть. 4. запис даних в файл - write (f, a); 5. закриття файлу - close (f); Операція читання. етапи: Опис файлу і встановлення відповідності між його іменами також, як для запису. 3. відкриття файлу для читання - reset (f); На кожну з операцій показаний простий приклад читання або запису в файл чисел. Також показаний прийом дозаписи файлу, який використовує допоміжний файл. Завдання по розділу 1. які операції можна проводити з даними файлу 2. чому другий параметр операторів write і read повинен бути того ж типу, що й дані файлу 3. чим відрізняється фізичне ім'я файлу від логічного 4. як відкрити файл для запису 5. що буде, якщо раніше створений файл з даними відкрити для за-писи 6. чим відрізняється файл від масиву 7. як прочитати дані з файлу, не знаючи їх кількості 8. як додати дані в наявний файл 1.3. «Інформатика та інформаційні технології» Н. Угриновича У цьому підручнику, на відміну від вищеописаних, вивчення теми ведеться не по-путнього з іншими темами, а окремо, для цього виділено кілька парагра-скіфів. Оскільки в цьому підручнику вивчається інше середовище програмування, зупинимося тільки на структурі викладу матеріалу. Інформація про роботу «Розробка навчальної програми, що підтримує вивчення теми" Структури даних "»
в приміщенні представлена на малюнку 4.1 Малюнок 4.1 - Схема розміщення світильників в аудиторії № 209. Висновок У роботі проведено дослідження використання програм дистанційного навчання для підготовки навчально-методичної документації, описані їх позитивні сторони і виявлені основні проблеми. В результаті проведеного дослідження розроблено web-додаток "R @ Learning.
переводить його користувач і стан наказують інструкцією. На підставі порівняння цих значень можна побудувати діалог, що направляє дії користувача. 2.1. Розробка структурної схеми Рис. 2.1. Структурна схема програми-тренажера Для опису структури програмного комплексу його можна розділити на два основні блоки: Блок, що забезпечує роботу.