Методичні вказівки до виконання лабораторних робіт для студентів напрямів підготовки Приладобудування

• Название: Методичні вказівки до виконання лабораторних робіт для студентів напрямів підготовки Приладобудування
• Анкор: Metodichni_vkazivki_Informatika.doc
• Дата: 11.08.2018
• Размер: 1.84 Mb.
• Имя файла: Metodichni_vkazivki_Informatika.doc
• Тип: Методичні вказівки; #22809
• страница: 4 из 7

Продовження таблиці 2

15	CAS	5	4	5	5:1	B7AA	4×3	4	3	3	5:1
16	VAN	5	1	3	4:2	CAD	4×3	3	2	2	5:3
17	MARK	7	4	6	4:1	CAMI	5×2	4	1	2	5:3
18	SVT	4	1	2	5:2	CRU	3×4	3	4	3	4:1
19	NIS	6	3	5	4:2	VEC1	4×7	2	3	2	5:2
20	R1S7	8	6	8	3:1	SA15Z	2×5	1	4	3	11:3
21	MAN	9	5	7	4:2	CON4	6×2	6	1	1	10:3
22	GIK1	4	1	3	5:2	D27I	4×2	3	2	4	8:2
23	AIB1	6	2	5	8:3	SVIX	5×3	4	2	5	6:3
24	PS1K	8	6	7	4:2	NA10R	4×4	1	4	3	5:2
25	GP1R	7	4	7	4:1	KRIS	4×5	3	3	2	6:3
26	DASI	8	2	5	5:3	BERG	5×2	4	2	3	8:1
27	DINO	6	3	6	6:1	QAII	4×5	3	4	2	4:2
28	YANI	8	4	7	3:1	BORI	6×4	1	3	3	6:3
29	QUIR	7	3	6	5:2	NORR	5×5	4	3	2	7:4
30	SORR	5	1	4	6:2	VISK	3×6	3	5	3	4:1

Контрольні запитання

1. 
   Що таке «масив»?
   
2. 
   Як здійснюється індексація елементів масиву?
   
3. 
   Які способи опису масивів інформації?
   
4. 
   Які способи введення масивів інформації?
   
5. 
   Як здійснюється виведення масивів інформації?
   
6. 
   Як організувати виведення рядків і стовпчиків двомірних масивів?
   
7. 
   Як вивести багатомірний (більш 2-х вимірів) масив інформації?
   
8. 
   Як вивести елементи двовимірного масиву по рядках?
   
9. 
   Як вивести елементи двовимірного масиву по стовпчиках?
   
10. 
    Як вивести елементи матриці з вказаним інтервалом між ними?
    

ЛАБОРАТОРНА РОБОТА 8

СОРТУВАННЯ МАСИВІВ ІНФОРМАЦІЇ



Мета роботи: набути навички програмування алгоритмів, що реалізують зміну послідовності розташування елементів масиву згідно з заданим законом.
Теоретичні відомості
Дано масив цілих або дійсних чисел . Треба переставити елементи цього масиву так, щоб після перестановки вони були упорядковані за зменшенням їх значень: . Ця задача називається задачею сортування або упорядкування масиву. Таку ж задачу можна розглядати як упорядкування за незростанням: . Якщо числа попарно різні, то можна говорити про убування і про зростання. Для розв'язання цієї задачі можна скористатися такими алгоритмами:

а) знайти елемент масиву, що має найменше значення, переставити його з першим елементом, потім проробити теж саме, почавши з другого елемента і т.д. Цей вид упорядкування називається сортуванням вибором;

б) послідовним переглядом чисел знайти найменше і таке, що . Поміняти місцями і , потім відновити перегляд, розпочинаючи з елемента і т.д. Тим самим найбільше число буде на останньому місці. Наступні перегляди необхідно починати знову спочатку, зменшуючи на одиницю кількість елементів, що переглядаються. Масив буде упорядкований після перегляду, у якому брали участь тільки перший і другий елементи. У такий спосіб реалізується сортування обмінами;

в) послідовним аналізом елементів вставити кожний новий елемент на відповідне місце в уже впорядковану сукупність . Це місце визначається послідовним порівнянням елемента з упорядкованими елементами . Такий вид сортування називається сортуванням простими вставками.
Робоче завдання
Скласти алгоритм і розробити програму, що здійснюють:

• 
  виведення заголовка лабораторної роботи, у якому вказується найменування лабораторної роботи, її номер, варіант індивідуального завдання, прізвище студента та навчальна група;
  
• 
  введення початкових даних;
  
• 
  виконання дій, згідно варіанта індивідуального завдання;
  
• 
  виведення початкових даних і результатів сортування масиву.
  

Варіанти індивідуальних завдань для виконання лабораторної роботи

1. 
   З вектора А, що складається з k дійсних елементів, одержати вектор В шляхом розташування парних елементів вихідного вектора за зростанням їх значень за допомогою сортування вибором.
   
2. 
   Дано вектор С дійсних чисел розмірності m. Використовуючи сортування обмінами одержати вектор D із вектора C, розташувавши його додатні елементи за зростанням.
   
3. 
   Виконати перестановку елементів масиву X розмірності l, що є більшими числа r, за спаданням, використовуючи сортування вибором.
   
4. 
   Дано дійсний вектор Y розмірності m, елементи якого розташовані за зростанням їх модулів. Одержати вектор X розмірності m+2 шляхом вставки у вихідний вектор дійсних чисел z і d так, щоб упорядкованість елементів масиву не була порушеною.
   
5. 
   З дійсного вектора D розмірності n одержати вектор X шляхом розташування непарних елементів вихідного масиву за спаданням, використовуючи сортування вибором.
   
6. 
   Використовуючи сортування вибором, розташувати елементи масиву R розмірності m, за зростанням їх абсолютних значень.
   
7. 
   З упорядкованого за спаданням вихідного вектора А розмірності R одержати вектор Z розмірності k+3, розташувавши у вихідному векторі числа p, q і r, не порушуючи упорядкованість розташування елементів.
   
8. 
   Дана послідовність дійсних чисел . Розташувати додатні елементи вектора X за зростанням, використовуючи сортування вибором.
   
9. 
   Використовуючи сортування обмінами, розташувати числа за зростанням їх абсолютних значень.
   
10. 
    З вектора A розмірності n одержати вектор B, у якому перші m елементів (m≤n) розташовані за спаданням, використовуючи сортування вибором.
    
11. 
    Використовуючи метод сортування обмінами, одержати з вектора X розмірності l вектор D, у якому елементи, розпочинаючи з k-го (k‹l), розташовані за спаданням.
    
12. 
    Розташувати за зростанням елементи вектора Z розмірності m, розпочинаючи з n-го і закінчуючи l-м (m > n, l ≤ m) за допомогою сортування вибором.
    
13. 
    З вихідного вектора R розмірності k одержати вектор D у котрому кожний парний елемент розташований за зростанням. При цьому варто застосувати сортування обмінами.
    
14. 
    Використовуючи сортування вибором, розташувати кожний непарний елемент вихідного вектора Z розмірності l за зростанням.
    
15. 
    Дано вектор C розмірності k. Застосовуючи сортування обмінами, розташувати всі додатні елементи вектора C за зростанням.
    
16. 
    З вектора V розмірності l одержати вектор B, що складається з додатних елементів вихідного вектора, розташованих за спаданням.
    
17. 
    Застосовуючи сортування обмінами, розташувати елементи вектора A розмірності n, що більші r, за спаданням.
    
18. 
    Одержати вектор D, складений із розташованих за зростанням додатних елементів вихідного вектора X розмірності l сортуванням вибором.
    
19. 
    Виконати сортування обмінами від'ємних елементів вектора Z розмірності m, розташувавши їх за зростанням.
    
20. 
    Дано вектор A розмірності i. Використовуючи сортування вибором, розташувати парні елементи вектора A за зростанням.
    
21. 
    З дійсного вектора X розмірності j одержати вектор D, що представляє собою розташовані за спаданням невід'ємні елементи вихідного вектора. При цьому варто застосовувати метод сортування обмінами.
    
22. 
    Застосовуючи сортування вибором розташувати елементи, що перевищують за абсолютним значенням число b, вихідного вектора A розмірності h за спаданням.
    
23. 
    З вектора X розмірності m одержати новий вектор Z, розташувавши елементи вихідного вектора за спаданням, починаючи з k-го елемента (k ≤ m), використовуючи сортування вибором.
    
24. 
    Виконати сортування за зростанням елементів масиву R розмірності l, починаючи з елемента з номером i (i ≤ l). При упорядкуванні елементів застосовувати сортування обміном.
    
25. 
    Впорядкувати за спаданням елементи вихідного масиву X розмірності l, починаючи з елемента r і закінчуючи i-м елементом (r ≤ i ≤ l) та застосовуючи сортування обмінами.
    
26. 
    Розташувати кожний парний елемент вектора D розмірності b за зростанням, використовуючи сортування вибором.
    
27. 
    Впорядкувати за зростанням, застосовуючи сортування обмінами, усі додатні елементи вихідного вектора D розмірності h.
    
28. 
    Дано вектор X розмірності l. Одержати вектор D із вихідного вектора шляхом сортування вибором (за спаданням) із r-го по l-й елемент.
    
29. 
    Розташувати за спаданням всі елементи вихідного вектора D розмірності n, що не перевищують число z, використовуючи сортування вибором.
    
30. 
    Застосовуючи сортування обмінами розташувати всі парні елементи вектора A розмірності k за спаданням.
    

Контрольні запитання

1. 
   Що означає «сортування (упорядкування) масивів»?
   
2. 
   В чому суть сортування вибором?
   
3. 
   В чому суть сортування обмінами?
   
4. 
   В чому суть сортування простими вставками?
   
5. 
   Який вид має алгоритм сортування вибором?
   
6. 
   Який вид має алгоритм сортування обмінами?
   
7. 
   Який вид має алгоритм сортування простими вставками?
   
8. 
   Як встановити новий елемент у відсортований масив без втрати сортування?