Масиви та функцii

Міністерство освіти та науки України

Державний заклад «Київський коледж зв’язку»

Циклова комісія прикладної математики,

моделювання та програмування

МАСИВИ ТА ФУНКЦІЇ

Пояснювальна записка

до курсової роботи

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

Керівник курсової роботи:

к.п.н., Котенко Н.О.

________________

(підпис)

«___»__________ 2013 р.

Розробив

студент гр. ОКСМ-13а

________________  Коротков С.С.

(підпис)

Київ 2013

ЗМІСТ

ВСТУП        3

ЗАВДАННЯ 1        4

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

Блок-схема алгоритму        4

Код програми (консоль)        4

Результат роботи програми (консоль)        4

Код програми (з використанням компонентів)        4

Результат роботи програми (з використанням компонентів)        4

ЗАВДАННЯ 2        5

Блок-схема алгоритму обчислення елементів матриці        5

Блок-схема алгоритму обчислення елементів вектора        5

Блок-схема алгоритму обчислення значення функції G        5

Код програми (консоль)        5

Результат роботи програми (консоль)        5

Код програми (з використанням компонентів)        6

Результат роботи програми (з використанням компонентів)        6

ВИСНОВКИ        7

СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ        8

ВСТУП

Дана курсова робота має на меті закріпити та перевірити рівень моїх знань та вмінь з наступних тем: “Арифметичні оператори мови С++”, “Підключення бібліотек математики, введення-виведення та ін..”, “Умовні оператори та оператори вибору”, “Оператори циклів”, “Одновимірні та багатовимірні масиви”, “Передача масивів в функцію”.

Оскільки курс “Програмування” відноситься до спеціальних дисциплін, який є основою моєї майбутньої професії, то завдання до даної курсової роботи передбачають між предметні зв’язки з такими дисциплінами: вища математика, інформатика та комп’ютерна техніка, алгоритми та методи обчислення, програмне забезпечення.

Для виконання даної курсової роботи я повинен:

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

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

Друге завдання – написання програми згідно з номером варіанту.

ЗАВДАННЯ 1

1. Дати відповідь на теоретичне питання «Сортування масиву методом бульбашки».
2. Скласти блок-схему до Вашого питання та написати програми мовою С++ (консольний режим та з використанням компонентів Button, Edit, Label, Image, Memo та ін..), що реалізує даний алгоритм.

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

Сортування бульбашкою є простим алгоритмом сортування. Алгоритм працює таким чином — у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи. Якщо один з елементів, не відповідає критерію сортування (є більшим, або ж, навпаки, меншим за свого сусіда), то ці два елементи міняються місцями. Прохід по списку продовжується до тих пір, доки дані не будуть відсортованими. Алгоритм отримав свою назву від того, що процес сортування за ним нагадує поведінку бульбашок повітря у резервуарі з водою.