Для того, щоб успішно здати лабораторну роботу та отримати за неї максимально можливу оцінку, студент повинен вчасно та в повній мірі виконати наступні дії:
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. Які обставини роблять особливо доцільним використання кожного з вивчених методів сортування?