Міністерство сільського господарства і продовольства
Республіки Білорусь
УО "Новопольскій державний аграрно-економічний коледж "
Курсовий проект
по дисципліни: "Основи алгоритмізації та програмування"
на тему: Перестановка рядків і стовпців масиву випадковим чином
КП-22СПО.27.34-ПЗ
Нове Поле 2010
Завдання
на виконання курсового проекту
з дисципліни "Основи алгоритмізації та програмування"
Учнівської II курсу 22 СПО групи УО "Новопольскій державний аграрно-економічний коледж "Хвесечко Мальвіни Володимирівни
1. Вихідні дані: Масив
2. План курсового проекту: Введення
1 Постановка завдання
1.1Назначеніе і функції програми
1.2 Математична формулювання завдання
1.3 Інформаційна база завдання
1.3.1 Вхідна інформація
1.3.2 Вихідна інформація
1.4 Системне меню
1.5.Контрольние приклади
2 Опис програми
3 Опис застосування
Висновки
Список використовуваних джерел
Додатка
Дата видачі "" 2010 м.
Термін виконання завдання:
Викладач Є. А Єрмошкіна
ЗАТВЕРДЖЕНО
Голова ЦКГ.Р. Степаньково
Протокол № 6 від 14.01.2024 року
Зміст
Введення
1. Постановка завдання
1.1 Призначення і функції програми
1.2 Математичне формулювання завдання
1.3 Інформаційна база задачі
1.3.1 Вхідна інформація
1.3.2 Вихідна інформація
1.4 Системне меню
2. Опис програми
3. Опис застосування
Висновки
Список використаних джерел
Додатка
Введення
Масив - це безліч однотипних елементів, об'єднаних загальним ім'ям і займають в комп'ютері певну область пам'яті.
Кількість елементів у масиві завжди звичайно.
У загальному випадку масив - це структурований тип даних, що складається з фіксованого числа елементів, мають один і той же тип.
Назва регулярний тип (Або ряди) масиви отримали за те, що в них об'єднані однотипні (логічно однорідні) елементи, впорядковані (врегульовані) за індексами, визначальним положення кожного елемента в масиві.
В якості елементів масиву можна використовувати будь-який тип даних, тому цілком правомірно існування масивів записів, масивів покажчиків, масивів рядків, масивів і т.д.
Елементами масиву можуть бути дані будь-якого типу, включаючи структуровані.
Тип елементів масиву називається базовим. Особливістю мови Паскаль і Delphi є те, що число елементів масиву фіксується при описі і в процесі виконання програми не змінюється.
Елементи, що утворюють масив, впорядковані таким чином, що кожному елементу відповідає сукупність номерів (індексів), що визначають його місце розташування в загальній послідовності. Доступ до кожного окремого елемента здійснюється шляхом індексування елементів масиву. Індекси являють собою вираження будь-якого скалярного типу (частіше цілого), крім речового.
Тип індексу визначає межі зміни значень індексу. Для опису масиву призначене словосполучення array of (масив з). Одновимірні масиви
Масивом називається сукупність даних, виконують аналогічні функції, і позначається одним ім'ям. Якщо за кожним елементом масиву закріплений лише один його порядковий номер, то такий масив називається лінійним, або одномірним.
У деяких мовах програмування поряд з поняттям масив використовується і інше поняття безліч. Відмінність масиву від безлічі в тому, що масиви - це впорядковані сукупності елементів, безлічі ж являють собою невпорядковану сукупність відмінних один від одного елементів. Стосовно до множинам припустимі операції додавання елемента до безлічі, виключення елемента з множини, а також перевірка того, чи належить даний елемент розглянутого безлічі.
Якщо двовимірний масив має число рядків рівне числу стовпців, то такий масив (матриця) називають квадратним, наприклад, масиви 3х3, 4х4, 5х5 і т.д. є квадратними в відміну від масивів 2х4, 5х3, і.т.д.
1. Постановка завдання
1.1 Призначення і функції програми
У цій програмі задається масив, з N-елементів у якому застосовується перестановка рядків і стовпців випадковим чином. Дані програми застосовуються при вирішенні науково-технічних і економічних задач обробки сукупностей великої кількості значень.
1.2 Математична формулювання завдання
математичних прообразами масивів є вектори і матриці з числовими компонентами. В мовах програмування всі елементи масиву об'єднуються загальним ім'ям - ідентифікатором масиву. Елементи масиву послідовно розташовуються в пам'яті комп'ютера. При зверненні до елементу масиву вказується ім'я масиву (Ідентифікатор), індекс і тип. Якщо кожний елемент масиву має тільки один індекс, то такий масив називають лінійним або одномірним. Масиви, елементи яких мають два індекси, називають двовимірними.
У деяких мовах програмування поряд з поняттям масив використовується і інше поняття безліч. Відмінність масиву від безлічі в тому, що масиви - це впорядковані сукупності елементів, безлічі ж являють собою невпорядковану сукупність відмінних один від одного елементів. Стосовно до множинам припустимі операції додавання елемента до безлічі, виключення елемента з множини, а також перевірка того, чи належить даний елемент розглянутого безлічі.
Якщо двовимірний масив має число рядків рівне числу стовпців, то такий масив (матриця) називають квадратним, наприклад, масиви 3х3, 4х4, 5х5 і т.д. є квадратними в відміну від масивів 2х4, 5х3, і.т.д.
Операції з масивами. Типовими операціями при роботі з масивами є:
В· висновок масиву;
В· введення масиву;
В· пошук максимального чи мінімального елемента масиву;
В· пошук заданого елемента масиву;
В· сортування масиву.
Виведення масиву. Під висновком масиву розуміється висновок на екран монітора (в діалогове вікно) значень елементів масиву.
Якщо в програмі необхідно вивести значення всіх елементів масиву, то для цього зручно використовувати інструкцію for, при цьому змінна-лічильник інструкції for може бути використана в якості індексу елемента масиву.
Введення масиву. Під введенням масиву розуміється процес отримання від користувача (або з файлу) під час роботи програми значень елементів масиву.
"Лобове" рішення задачі вводу елементів масиву - для кожного елемента масиву створити поле введення. Однак якщо потрібно ввести достатньо великий масив, то таке рішення є неприйнятним. Уявіть форму, наприклад, з десятьма полями редагування!
Очевидно, що послідовність чисел зручно вводити в рядок таблиці, де кожне число знаходиться в окремій клітинці. Нижче розглядаються два варіанти організації введення масиву з використанням компонентів StringGrid і Memo.
Сортування масиву. Під сортуванням масиву мається на увазі процес перестановки елементів масиву, метою якого є розміщення елементів масиву в певному порядку. Наприклад, якщо є масив цілих чисел а, то після виконання сортування по зростанням повинна виконуватися умова:
з а [1] <а [2] <.. .
де SIZE - верхня межа індексу масиву.
Сортування методом обміну
В основі алгоритму лежить обмін сусідніх елементів масиву. Кожен елемент масиву, починаючи з першого, порівнюється з наступним, і якщо він більше наступного, то елементи міняються місцями. Таким чином, елементи з меншим значенням просуваються до початку масиву (спливають), а елементи з великим значенням - до кінця масиву (тонуть). Тому даний метод сортування обміном інколи називають методом "бульбашки". Цей процес повторюється стільки разів, скільки елементів у масиві, мінус одиниця.
На (Рис. 1.2.1) цифрою 1 позначено почат...
