- •Лабораторна робота № 1
- •Системний блок
- •Материнська (системна) плата
- •Системна магістраль даних (системна шина)
- •Мікросхема bios
- •Блок живлення
- •Накопичувачі
- •Адаптери
- •Клавіатура
- •Маніпулятори
- •Плати розширення
- •Зовнішні пристрої
- •Принтери
- •Стримери
- •Пристрої на компакт-дисках
- •Сканери
- •Джерела безперебійного живлення
- •Контрольні питання
- •Лабораторна робота №2
- •Алгоритм, його основні властивості та способи зображення
- •Мова програмування qbasic
- •Найпростіші оператори
- •Контрольні запитання
- •Варіанти завдань роботи
- •Лабораторна робота №3
- •Запуск qbasic
- •Індикатори натиснення спеціальних клавіш:
- •Індикатори натиснення клавіш-перемикачів:
- •Описання головного меню qbasic
- •Введення та редагування програм
- •Редактор qbasic
- •Запуск програми на виконання та перегляд результату
- •Збереження програми у вигляді файла на диску
- •Вихід з середовища qbasic
- •Контрольні запитання
- •Завдання
- •Лабораторна робота № 4
- •Розгалужена структура алгоритму
- •Умовний оператор if
- •Оператор goto
- •Оператор вибору on
- •Оператор select case
- •Циклічна структура алгоритму
- •Оператор for...Next
- •Зразок виконання завдання.
- •Контрольні запитання
- •Варіанти завдань
- •Лабораторна робота № 5
- •Змінні величини та функції, що їх визначають
- •Область визначення (існування) функції
- •Максимум та мінімум (екстремум) функції
- •Найбільше та найменше значення функції
- •Оператор-функція
- •Зразок виконання завдання
- •Контрольні запитання
- •Варіанти завдань
- •Лабораторна робота № 6
- •Умовні цикли
- •Оператор while...Wend
- •Оператор do...Loop
- •Метод половинного ділення
- •Зразок виконання завдання
- •Контрольні запитання
- •Варіанти завдань
- •Лабораторна робота № 7
- •Ітераційний цикл
- •Контрольні запитання
- •Варіанти завдань.
- •Лабораторна робота № 8
- •Контрольні запитання
- •Варіанти завдань
- •Лабораторна робота №9
- •Обмінне сортування
- •Інші методи сортування
- •Контрольні запитання
- •Варіанти завдань
- •Лабораторна робота № 10
- •Контрольні запитання
- •Варіанти завдань
- •Лабораторна робота № 11
- •Зразок виконання завдання
- •Контрольні питання
- •Лабораторна робота № 12
- •Контрольні запитання
- •Варіанти завдань.
- •Лабораторна робота № 13
- •Символьні функції
- •Що таке аscii?
- •Перетворення з аsсii в qbasic
- •Визначення довжини символьної величини
- •Виділення частини тексту
- •Кодування текстів
- •Пoшук підрядка
- •Різні варіанти написання тексту
- •Зразок виконання завдання.
- •Контрольні запитання
- •Варіанти завдань.
- •Лабораторна робота № 14
- •Оператор print using
- •Print using та числа
- •Print using та текстові значення
- •Масиви економічної інформації
- •Контрольні запитання
- •Варіанти завдань.
- •Лабораторна робота №15
- •Про функції
- •Контрольні запитання
- •Варіанти завдань
- •Лабораторна робота № 16
- •Зразок виконання завдання
- •Контрольні запитання
- •Варіанти завдань
- •Лабораторна робота № 17
- •Прямі лінії – відрізки
- •Оператор circle
- •Малювання прямокутників
- •Коло, дуга, еліпс і сектор
- •Використання кольору
- •Кольори малюнку і фону
- •Колір у текстовому режимі (оператор color)
- •Колір у графіці (оператор color)
- •Вибір значення для параметра фон
- •Зафарбовування областей
- •Ще один метод малювання
- •Відносний рух
- •Обертання
- •Масштабування зображення
- •Колір в операторі draw
- •Текстові змінні в операторі draw
- •Контрольні питання
- •Варіанти завдань
- •Лабораторна робота №18
- •Процедура
- •Використання підпpoгpaм типу SubRoutіne
- •Використання функцій типу def fn
- •Зразок виконання завдання:
- •Контрольні запитання.
- •Варіанти завдань
- •Лабораторна робота № 19
- •Контрольні запитання
- •Варіанти завдань
- •Лабораторна робота № 20
- •Різні способи дocтyпу до файлів
- •Відкриття фaйлa
- •Peжими pобoти з фaйлaми
- •Пpиклад відкриття фaйлa
- •Перегляд та peдaгувaння файла
- •Контрольні запитання
- •Варіанти завдань
Контрольні запитання
Сортування елементів масиву – що це?
Як відсортувати масив за :
зростанням;
спаданням?
П
11
-
+
10
ai ai+1
Рис. 1. Блок-схема
еречисліть пункти, з яких складається розв’язання задачі на сортування.Перечисліть відомі вам методи сортування.
Наведіть (словесно) алгоритми розповсюджених методів сортування.
Варіанти завдань
Задано масив чисел B(M). Упорядкувати K перших елементів (K<M) у порядку спадання їх значень.
У заданому масиві чисел C(M) упорядкувати K його перших елементів (K<M) у порядку спадання їх значень, а інші елементи — в порядку зростання їх значень.
Упорядкувати заданий числовий масив X(M) в порядку спадання значень його елементів.
Задано масив чисел A(M). Упорядкувати N останніх елементів (N<M) у порядку зростання їх значень.
У заданому масиві чисел C(M) упорядкувати елементи, номери яких розміщені в інтервалі [K,L], у порядку спадання значень елементів. Дано, що K<L<M.
Перетворити заданий числовий масив D(N), упорядкувавши перші K елементів за зростанням, наступні M елементів за спаданням, інші залишити без зміни. (Відомо, що 1<K<M, K+M<N).
Перетворити даний числовий масив X(N), упорядкувавши елементи з K-го по L-й за зростанням, а елементи з M-го по P-й за спаданням. (Відомо, що 1<K<L<M<P<N) .
Перетворити даний числовий масив В(N), упорядкувавши його за спаданням так, щоб M його останніх елементів залишились неупорядкованими. (Відомо, що M<N).
Перетворити даний числовий масив D(N), упорядкувавши незалежно першу та другу половини вихідного масиву за зростанням. (Відомо, що N - парне число).
Задано масив чисел D(N). Визначити кількість K додатних елементів масиву та упорядкувати в порядку зростання останні K елементів масиву. У разі неможливості зробити це, видати повідомлення.
Задано масив чисел Z(M). Якщо максимальний елемент масиву кратний мінімальному, то упорядкувати елементи масиву за зростанням, інакше - за спаданням.
Задано масив чисел Q(y). Визначити кількість N відємних елементів масиву та упорядкувати в порядку зростання перші N елементів масиву. У разі неможливості зробити це, видати повідомлення.
Задано масив чисел A(M), M – кратне числу 3. Першу третину елементів упорядкувати за зростанням, у другій третині знайти мінімальний елемент, останню третину масиву упорядкувати за спаданням.
Задано масив чисел X(N) з попарно різних елементів. Визначити, чи є масив упорядкованим за зростанням.
Задано масив чисел K(H). Визначити, чи є він упорядкованим за спаданням.
Задано масив чисел X(K) з попарно різних елементів. Визначити, чи є він упорядкованим за спаданням. Якщо так, то видалити максимальний елемент.
Задано масив чисел A(N). Якщо в результаті заміни відємних елементів їх квадратами, елементи масиву будуть створювати неспадаючу послідовність, то одержати суму членів вихідної послідовності, в протилежному випадку - добуток.
Задано масив чисел Q(M). Упорядкувати його останні L елементів за незростанням (за неспаданням)(1<L<M).
Задано масив чисел A(N), де N — кратне трьом. Упорядкувати першу третину елементів масиву за спаданням, другу третину—за зростанням, решту елементів залишити на своїх місцях.
Задано масив чисел В(М), де М — кратне чотирьом. Упорядкувати першу чверть елементів масиву за зростанням, третю чверть—за спаданням, решту елементів залишити на своїх місцях.
Задано масив чисел U(N), де N — кратне чотирьом. Упорядкувати другу чверть елементів масиву за спаданням, третю чверть—за зростанням, решту елементів залишити на своїх місцях.
Задано масив чисел KO(S), де S—кратне чотирьом. Упорядкувати першу чверть елементів масиву за зростанням, четверту чверть за спаданням, решту елементів залишити на своїх місцях.
Задано масив чисел U(T), що складається з попарно різних чисел. Упорядкувати елементи від першого до максимального за зростанням (за спаданням).
Задано масив чисел А(К), що складається з попарно різних чисел. Упорядкувати елементи з першого до мінімального за зростанням (за спаданням).
Задано масив чисел UT(N), що складається з попарно різних чисел. Упорядкувати елементи, починаючи з максимального елементу до кінця масиву за зростанням (за спаданням).
Задано масив чисел АМ(К), що складається з попарно різних чисел. Упорядкувати елементи, що розміщені після мінімального елемента до кінця масиву за зростанням (за спаданням).
Задано масив чисел V(M), елементи якого попарно різні. Упорядкувати елементи, що розміщені між мінімальним та максимальним елементами масиву за спаданням (за зростанням).
Задано масив чисел G(K), де К — парне число. Визначити чи є перша половина його елементів упорядкованою.
Задано натуральне число К і масив чисел А(N), де N кратне К. Масив розбито на частини по К елементів у кожній. Упорядкувати кожну частину з парним номером за зростанням значень елементів.