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

Національний технічний університет України

«Київський політехнічний інститут»

Хіміко-технологічний факультет

Кафедра кібернетики хіміко-технологічних процесів

Розрахунково-графічна робота

З курсу «Обчислювальна математика та програмування:

1. Алгоритмізація та програмування»

на тему:

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

Виконала:

студентка

2-го курсу ХТФ групи ХН-12

Терлецька О.

Викладач:

Мердух С.Л.

Київ 2012

Зміст

Загальне завдання……………………………………………………………………….3

Індивідуальне завдання………………………………………………………………..4

Вступ…………………………………………………………………………………….5

Короткі теоретичні відомості…………………………………………………………6 Розрахункова частина………...………………………………………………………..11

Блок-схема……………………………………………………………………………12

Текст програми з її коротким описом……………………………………………….13

Результат………………………………………………………………………………15

Висновки…………………………………………………………………………..…17

Список використаної літератури…………………………………………………..18

Загальне завдання

Розробити алгоритм для розв'язання поставленої задачі ( у відповідності зі своїм варіантом завдання ). Реалізувати розроблений алгоритм у вигляді окремої процедури. Бажано використання в програмі інших процедур та функцій, що призначені для виконання окремих під задач ( наприклад, - введення матриці, друк результатів, форматування комірок листа MS Excel , тощо). Перевірити роботу програми на прикладах 2-х – 3-х матриць різного розміру. Розроблювана програма повинна виконувати такі задачі:

• створення двовимірного масиву довільного розміру ( відповідно до даних, введених користувачем), та заповнення його довільними значеннями;

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

• сортування створеного масиву за розробленим алгоритмом;

• виведення у інший діапазон листа MS Excel відсортованого масиву із відповідним заголовком в тому самому форматі, як і вихідний масив;

• рахувати і виводити кількість перестановок елементів при сортуванні;

• форматувати комірки листа MS Excel із виведеними даними;

• записувати вихідні дані і результати в текстовий файл.

Індивідуальне завдання

Перетворити довільну матрицю U(n*n) , переставивши її рядки так, щоб вони відповідали порядку спадання найбільших елементів кожного із рядків. Потім самі найбільші елементи рядків переставити в них так, щоб при підсумковій розстановці вони утворили головну діагональ. Вивести на лист MS Excel матрицю U (до та після перетворень), навівши проти кожного рядка значення його максимального елемента . Визначити і вивести кількість перестановок рядків та інформацію про порядок їх перестановок. Обгрунтувати розроблений алгоритм.

Вступ

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

У більш вузькому значенні програмування розглядається як кодування — реалізація у вигляді програми одного чи кількох взаємопов'язаних алгоритмів (у сучасних умовах це здійснюється з застосуванням мов програмування). У ширшому сенсі процес програмування охоплює і створення, тобто розробку, алгоритмів, і аналіз потреб майбутніх користувачів програмного забезпечення.

У широкому значенні програмування використовується у значенні створення програми дій або алгоритмів та навчання людей або пристроїв діяти за алгоритмами.