2018-01-08
308
Для того, щоб успішно здати лабораторну роботу та отримати за неї максимально можливу оцінку, студент повинен вчасно та в повній мірі виконати наступні дії:
1. Відвідати лекцію, вислухати та зрозуміти пояснення лектора. Прочитати та зрозуміти методичні вказівки, рекомендовані джерела та будь-які інші матеріали, що можуть допомогти при виконанні лабораторної роботи. Відвідати лабораторне заняття, вислухати та зрозуміти рекомендації викладача.
2. Встановити та налаштувати середовище розробки. Для виконання лабораторних робіт може бути використане будь-яке існуюче IDE (або не використане жодне) та будь-який з наведеного нижче переліку компіляторів:
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. Написати консольну програму на мові програмування C, дотримуючись стандатру ANSI C99. Реалізована програма повинна виконувати наступну послідовність дій:
1) запитуватиме в користувача кількість цілих чотирьохбайтових знакових чисел — елементів масиву, сортування якого буде пізніше здійснено;
2) виділятиме для масиву стільки пам’яті, скільки необхідно для зберігання вказаної кількості елементів, але не більше;
3) ініціалізовуватиме значення елементів масиву за допомогою стандартної послідовності псевдовипадкових чисел;
4) засікатиме час початку сортування масиву з максимально можливою точністю;
5) сортуватиме елементи масиву в неспадному порядку за допомогою алгоритму сортування бульбашкою;
6) засікатиме час закінчення сортування масиву з максимально можливою точністю;
7) здійснюватиме перевірку упорядкованості масиву;
8) повідомлятиме користувачу результат перевірки упорядкованості масиву та загальний час виконання сортування з максимально можливою точністю;
9) звільнятиме усю виділену раніше пам’ять.
4. Оформити звіт про виконання лабораторної роботи. Звіт повинен бути надрукований з однієї сторони аркушів формату A4 шрифтом 12 кеглю з одинарним інтерліньяжем та скріплений за допомогою степлера. Правильно оформлений звіт обов’язково повинен містити такі складові частини:
1) титульний лист, на якому вказуються:
1) назва міністерства, навчального закладу та структурного підрозділу, в котрому було виконано лабораторну роботу;
2) номер та назва лабораторної роботи, яку було виконано;
3) групу, ім’я та прізвище студента, який виконав лабораторну роботу;
4) посаду, ім’я та прізвище викладача, який прийняв лабораторну роботу;
5) місто та рік в яких було виконано лабораторну роботу;
2) тему роботи;
3) мету роботи;
4) короткі теоретичні відомості;
5) вихідний код програми, офрмлений згідно стандартних конвеншнів та видрукуваний моноширинним шрифтом;
6) протокол виконання програми, видрукуваний моноширинним шрифтом або оформлений у вигляді скріншоту;
7) висновки.
5. Захистити звіт про виконання лабораторної роботи. Процедура захисту передбачає демонстрацію роботи програми, перевірку оформлення звіту та відповіді на будь-яку кількість будь-яких запитань викладача, що так чи інакше стосуються теми лабораторної роботи.
3. Запитання для самоконтролю
З метою закріплення отриманих знань та підготовки до процедури захисту звіту про виконання лабораторної роботи, спробуйте усно дати відповідь на такі запитання:
1. В чому полягає суть методу сортування бульбашкою?
2. Яка обчислювальна складність алгоритму сортування бульбашкою?
3. В чому полягають основні переваги методу сортування бульбашкою?
4. В чому полягають основні недоліки методу сортування бульбашкою?
5. За яких обставин буде доцільним використання методу сортування бульбашкою?
