Міністерство освіти і науки, молоді та спорту України

Машинобудівний коледж

Донбасівської державної машинобудівної академії

Методичні вказівки

до виконання практичних робіт

з дисципліни «Основи програмування і алгоритмічні мови»

для студентів спеціальності:

5.05010301 – Розробка програмного забезпечення

Краматорськ

2012

Методичні вказівки до виконання практичних робіт для студентів спеціальностей 5.05010301 – Розробка програмного забезпечення. Денне відділення. Включає зміст звіту по практичній роботі, короткі пояснення по кожній задачі, перелік літературі, що рекомендується / Укл. О.В. Олійник,– Краматорськ: МК ДГМА, 2012. – 182 с.

Укладач О.В. Олійник, викладач вищої кваліфікаційної категорії

Розглянуто та схвалено на засіданні циклової

комісії електротехнічних дисциплін та

комп’ютерно-інтегрованих технологій

Протокол від 03.09.2012 р. № 2

Голова циклової комісії

_______________Л.А. Чернікова

ЗМІСТ

Вступ 4

Практична робота № 1 Створення лінійних алгоритмів 5

Практична робота № 2 Створення розгалужених алгоритмів 14

Практична робота № 3 Створення циклічних алгоритмів 20

Практична робота № 4 Використання основних

математичних функцій мови Сі для представлення

комп’ютері математичних та алгебраїчних виразів. 29

Практична робота № 5 Створення простішої програми в

інтегрованому середовищі програмування

Borland C Builder 6.0 34

Практична робота № 6 Створення лінійних програм 40

Практична робота № 7 Створення розгалужених програм 55

Практична робота № 8 Створення програм з циклічними

конструкціями 62

Практична робота № 9 Структурування програм за допомогою

функцій 68

Практична робота № 10 Створення програм обробки

одновимірних масивів 76

Практична робота № 11 Створення програм обробки

двовимірних масивів 89

Практична робота № 12 Створення та обробка динамічних

масивів за допомогою покажчиків 96

Практична робота № 13 Обробка масивів за допомогою

функцій і покажчиків 102

Практична робота № 14 Сортування масивів за допомогою

основних методів сортування 109

Практична робота № 15 Обробка рядків за допомогою

стандартних функцій 121

Практична робота № 16 Створення та обробка структур 131

Практична робота № 17 Покажчики та шаблони функцій в С 137

Практична робота № 18 Створення зображень за допомогою

графічних примітивів 151

Практична робота № 19 Створення та обробка динамічних

структур даних 155

Практична робота № 20 Обробка типізованих та не типізованих

файлів 169

Рекомендована література 182

Вступ

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

1) словесний опис (псевдокоду),

2) графічний опис (блок-схеми),

3) алгоритмічні мови.

Для того щоб скласти програму бажано виконати по порядку наступні етапи:

1) Визначити вихідні дані завдання і результати, які повинні бути отримані, а також формули, що зв'язують вихідні дані та результати.

2) Скласти алгоритм у вигляді блок-схеми, за допомогою якого можна від вихідних даних перейти до результатів.

3) Записати алгоритм потрібною мовою програмування (тобто кожному блоку блок-схеми треба поставити у відповідність оператор мови програмування).

4) Виконати програму, використовуючи якусь систему програмування.

5) Виконати налагодження і тестування програми. При виконанні програми можуть виникати помилки трьох типів:

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

Починаючі програмісти повинні обов'язково виконувати всі зазначені етапи. Надалі етапи 2-3 можна об'єднати в один і відразу записувати програму на необхідному мові програмування.

В якості досліджуваного мови програмування обраний С + +, т. к. ця мова дозволяє виробити алгоритмічне мислення, коштувати коротку програму, демонструвати основні прийоми алгоритмізації.

Практична робота № 1

Тема: Створення лінійних алгоритмів

1. Мета завдання:

1) Створення алгоритму лінійної структури.

2) Придбання навиків в використанні основних елементів блок-схем для створення лінійого алгоритму.

2. Теоретичні відомості

Під алгоритмом будемо розуміти послідовний процес перетворення вхідних даних у результат, що має наступні властивості:

1. дискретність – алгоритм повинний бути представлений як послідовне виконання простих або раніше визначених кроків;

2. детермінованість – застосування лгоритму до тих же самих вхідних даних повинно приводити до однакових результатів;

3. результативність – алгоритм повинний приводити до розв’язання задачі за скінченний час;

4. масовість – алгоритм повинний дозволяти отримувати результат при різних вхідних даних у досить широких межах.

У результаті побудови алгоритму математичне формулювання задачі перетворюється у процедуру її розв’язання. Ця процедура являє собою послідовність арифметичних операцій і логічні зв'язки між ними.