2018-01-08
258
Для того, щоб успішно здати лабораторну роботу та отримати за неї максимально можливу оцінку, студент повинен вчасно та в повній мірі виконати наступні дії:
1. Відвідати лекцію, вислухати та зрозуміти пояснення лектора. Прочитати та зрозуміти методичні вказівки, рекомендовані джерела та будь-які інші матеріали, що можуть допомогти при виконанні лабораторної роботи. Відвідати лабораторне заняття, вислухати та зрозуміти рекомендації викладача.
2. Скомпілювати всі шість раніше написаних програм за допомогою будь-якого (але одного і того ж для всіх шести програм) компілятора з наведеного нижче переліку:
1) Microsoft Visual C++ версії 6.0, або новіший;
2) Borland C++ Builder версії 6, або новіший;
3) Intel C++ Compiler версії 10.0, або новіший;
4) Watcom С/С++ версії 11.0, або OpenWatcom;
5) GCC/MinGW версії 4.0.0, або новіший.
3. Запустити на виконання кожну з написаних раніше програм щонайменше сім разів, отримати таким чином занчення часу сортування масивів щонайменше семи різних розмірів масивів кожним з шести вивчених методів. В якості набору значень розмірівмасивів можна використати, наприклад, таку послідовність чисел:
1) 1024;
2) 4096;
3) 16384;
4) 65536;
5) 262144;
6) 1048576;
7) 4194304 (в разі якщо сортування відбувається довше, ніж 5 хвилин — переривати роботу програми та вважати час сортування нескінченно великим).
4. Оформити звіт про виконання лабораторної роботи. Звіт повинен бути надрукований з однієї сторони аркушів формату A4 шрифтом 12 кеглю з одинарним інтерліньяжем та скріплений за допомогою степлера. Правильно оформлений звіт обов’язково повинен містити такі складові частини:
1) титульний лист, на якому вказуються:
1) назва міністерства, навчального закладу та структурного підрозділу, в котрому було виконано лабораторну роботу;
2) номер та назва лабораторної роботи, яку було виконано;
3) групу, ім’я та прізвище студента, який виконав лабораторну роботу;
4) посаду, ім’я та прізвище викладача, який прийняв лабораторну роботу;
5) місто та рік в яких було виконано лабораторну роботу;
2) тему роботи;
3) мету роботи;
4) короткі теоретичні відомості;
5) таблицю значень часу сортування для різних методів та різних розмірів масивів (рядки — методи сортування, стовпці — розміри масивів, комірки — значення часу сортування);
6) грфік часу сортування з шістьма підписаними кривими різної товщини та стилю для шести різних методів сортування (вісь абсцис — розмір масиву, вісь ординат — час сортування);
7) розгорнуті висновки обсягом не менше 250 слів (результати порівняння різних методів сортування, зауваження щодо їх характеристик, рекомендації щодо доцільності їх застосування).
5. Захистити звіт про виконання лабораторної роботи. Процедура захисту передбачає перевірку оформлення звіту та відповіді на будь-яку кількість будь-яких запитань викладача, що так чи інакше стосуються теми лабораторної роботи.
3. Запитання для самоконтролю
З метою закріплення отриманих знань та підготовки до процедури захисту звіту про виконання лабораторної роботи, спробуйте усно дати відповідь на такі запитання:
1. Які методи сортування було вивчено? В чому полягає суть кожного з вивчених методів сортування?
2. Що таке стабільність алгоритму сортування? Які з вивчених алгоритмів сортування є стабільними?
3. Що таке обчислювальна складність? Яку обчислювальну складність має кожний з вивчених алгоритмів сортування?
4. Що таке ємнісна складність? Яку ємнісна складність має кожний з вивчених алгоритмів сортування?
5. Які основні переваги методу кожного з вивчених методів сортування?
6. Які основні недоліки кожного з вивчених методів сортування?
7. Які обставини роблять особливо доцільним використання кожного з вивчених методів сортування?
