МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”

Основи програмування методичні вказівки та індивідуальні завдання

до лабораторних робіт з курсу

“Алгоритмізація та програмування”

для студентів базового напряму 050101

“Комп’ютерні науки”

Львів – 2012

В ступ

Загальна мета лабораторних занять полягає у розширенні, поглибленні та практичному закріпленні знань та вмінь, які здобувають студенти у процесі вивчення теоретичного матеріалу з дисципліни “Алгоритмізація та програмування”.

У результатi виконання лабораторних робіт студенти повиннi:

• знати етапи та технологiю пiдготовки і комп’ютерної реалізації програм; базові алгоритми, що застосовуються в програмуванні задач обчислювального й інформаційного характеру; правила побудови блок-схем алгоритмів; синтак­сис і семантику мови програмування C, типи даних, якими можна оперувати; засоби програмної реалізації алгоритмів; бібліотеки мови C;

• вмiти формулювати постановку задачі, розробляти алгоритм її розв’язування і зображати його графiчно; записувати програму розв’язування задачі мовою C, використовуючи відповідні бібліотечні функції; редагувати, налагоджувати та реалізовувати програми, використовуючи засоби одного із інтегрованих середовища програму­вання мови C/C++; відображати результати виконання програм.

Мова програмування C, яку обрано за базову для вивчення курсу “Алгоритмізація та програмування”, є однією із найпопулярніших мов, що має широку сферу застосування, зокрема в комп’ютерних інформаційних технологіях, системах автоматизованого керування і проектування, комп’ютерній інженерії тощо. Мовою С написано велику кількість прикладних (ужиткових) програмних продуктів та системних компонентів програмного забезпечення комп’ютерів. Вона стала основою створення і розвитку багатьох мов об’єктно-орієнтованого про­гра­мування, зокрема: С++, Java, C#.

Мова C характеризується потужністю функціональних можливостей, гнучкістю та високою ефективністю коду, лаконізмом записів, логічною строгістю. За швидкодією програми, складені мовою C, набли­жаються до програм, написаних на асемблері, але водночас вони значно простіші й наочніші в супроводі та розумінні. C дуже вдало поєднує властивості універсальних мов програмування високого рівня із можливістю безпосереднього доступу до апаратних ресурсів комп’ютера.

Порядок виконання лабораторних робіт

Готуючись до лабораторного заняття, студент повинен:

1. повторити відповідний теоретичний матеріал та ознайомитися з прикладами, що пов’язані з тематикою виконуваної лабораторної роботи, використовуючи конспект лекцій і матеріали практичних занять, а також підручники, навчальні посібники та методичні розробки до даної теми;

2. уважно прочитати всі пункти завдання лабораторної роботи, занотувати в звіт тему роботи, мету та своє індивідуальне завдання – номер індивідуального завдання співпадає з порядковим номером студента в журналі академгрупи (не підгрупи);

3. розробити програму комп’ютернї реалізації задачі, заданої в індиві­ду­аль­ному завданні, для чого:

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

• вибрати математичний або інформаційний метод (спосіб) розв’язування постав­леної задачі;

• розробити алгоритм розв’язування задачі;

• написати відповідну програму мовою С – програма обов’язково має бути записана в т. зв. “доброму стилі”, супроводжуватися необхідними коментарями та відповідати вимогам конкретної лабораторної роботи;

4. продумати й підготувати вхідні дані, які перевірятимуть правиль­ність та корект­ність роботи програми за різних умов її виконання, зокрема стійкість до помилок введення вхідної інформації.

На лабораторному занятті студент повинен виконати:

1. відповісти на поставлені йому запитання за темою лабораторної роботи;

2. використовуючи засоби iнтегрованого інструментального середо­вища програмування, ввести, відредагувати та налагодити текст програми;

3. виконати програму для підготованих наборів вхідних даних і зафіксувати отримані результати;

4. у разі необхідності внести в алгоритм розв’язування і текст програми необхідні зміни та доповнення і повторно виконати пункти 2 та 3;

5. виконати всі інші завдання, вказані в лабораторній роботі, та занотувати їхні результати в звіті;

6. оформити та захистити звіт про виконання лабораторної роботи.

ОФОРМЛЕННЯ ЗВІТУ ПРО ВИКОНАННЯ

ЛАБОРАТОРНОЇ РОБОТИ

Звіти про виконання лабораторних робіт оформляються в окремому зошиті, який в кінці семестру (після захисту всіх лабораторних робіт) здається на кафедру. Можна оформляти звіти на аркушах формату А4 – в цьому випадку перед здаванням на кафедру всі звіти необхідно зброшурувати.

Звіт до кожної роботи повинен починатись з нової сторінки і містити такі розділи:

• заголовок лабораторної роботи;

• тема лабораторної роботи;

• мета виконання лабораторної роботи;

• для лабораторних робіт 1, 2 та 3:

• результати виконання кожного пункту завдання – дії, що виконувались відповідно до цього пункту завдання і засоби, що використовувались для їхньої реалізації,

• для лабораторних робіт, починаючи від 4-ї:

• індивідуальне завдання (формулювання);

• постановка задачі (у випадках, коли формулювання індивідуального завдання потребує доповнення або конкретизації);

• алгоритм розв’язування задачі – у формі блок-схеми і/або стислого словесного опису вибраних методів та основних кроків процесу реалізації задачі;

• текст програми мовою С;

• результати комп’ютерної реалізації програми для різних наборів вхідних даних, які підтверджують правильність роботи програми і встановлюють область її застосування – треба вказати форму введення даних та їхні значення, а також форму і значення отриманих результатів для кожної реалізації;

• для всіх лабораторних робіт:

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

Звіт має бути написаний чітко, грамотно, з дотриманням норм ділової докумен­тації. Кожен розділ звіту треба виділяти відповідним заголовком і візуально (підкресленням, розміром літер тощо). Оформлений звіт після захисту лабораторної роботи підписує викладач.