Побудова блок-схеми алгоритму проста вставка. Програмна реалізація алгоритму, опис результатів. Особливості обліку ітерації масивів. Відсортування даних за допомогою програми Turbo Pascal. Аналітична оцінка трудомісткості, графічне представлення.
Ціль курсової роботи - (на основі знань, вмінь і навичок, отриманих з дисципліни Інформатика) отримання практичних навичок комплексного розвязання військово-прикладної задачі з застосування ЕОМ, яке включає розробку алгоритму і програми розвязання військово-прикладної задачі з використанням засобів мови Pascal, а також оцінювання ефективності отриманого рішення з використанням засобів пакету MATHCAD. Основна ідея алгоритму полягає в тому, щоб послідовно вибрати елементи з не відсортованого масиву та вставляти їх на свої місця в відсортований масив. Далі з масиву m до його вичерпання ітераційно вибираються елементи mi(i = 1,…,n) починаючи з елемента з індексом і=1; для кожного вибраного елемента mi в ході однієї ітерації з номером і реалізуються наступні кроки. Для елемента mi ітераційно (j=0,…,k), починаючи з j=0, шукається місце j вставки в відсортований масив r: якщо mi <ri, тоді місце вставного елементу mi - комірка j, вихід з циклу; інакше j=j 1: якщо j?k, перехід на крок 1.1; інакше - вихід з циклу. Якщо на кроці 1 місце вставки в середині циклу не знайшли (j=k 1), отже це місце останнім елементом масиву r, крок 2 виконувати не потрібно, а потрібно тільки вставити елемент на своє місце.В якості вихідних даних в нас було задано вихідний масив, який ми повинні були відсортувати за допомогою програми Turbo Pascal. З отриманих результатів у програмі Pascal можна зробити висновок що програма працює, тому що задані масиви були відсортовані. Кожен алгоритм сортування характеризується трудомісткістю, яка являє собою Т(n) числа елементів n=n 1 масиву що сортується. При оцінці трудомісткості алгоритм сортування в першому наближені прийнято до уваги тільки кількість операцій порівнянь, що потребують для повного сортування масиву. Трудомісткість алгоритмів залежить не тільки від числа елементів масиву, що підлягають сортуванню, ай ще від інших характеристик.З отриманих результатів можна побачити, що трудомісткість даної програми залежить від функції Т1(х):=0,75x2.В процесі виконання курсової роботи я отримав навички, як за допомогою ЕОМ підготувати та вирішити розрахункові задачі військового та прикладного характеру. Моїм завданням було: Скласти і описати блок схему алгоритму проста вставка, скласти на мові Pascal і описати програму проста вставка, одержати аналітичний вираз оцінки трудомісткості алгоритму проста вставка, і з використанням засобів пакету MATHCAD побудувати графіки зміни трудомісткості алгоритму проста вставка залежно від числа цілей.
План
Зміст
Вступ
1. Блок-схема алгоритму проста вставка
1.1 Опис алгоритму проста вставка
1.2 Побудова блок-схеми алгоритму проста вставка
1.3 Опис блок-схеми алгоритму проста вставка
2. Програмна реалізація алгоритму проста вставка
2.1 Програмна реалізація алгоритму проста вставка
2.2 Опис програмної реалізації алгоритму проста вставка
2.3 Опис отриманих результатів
3. Оцінка трудомісткості простої вставки
3.1 Аналітична оцінка трудомісткості проста вставка
3.2 Графічне представлення оцінки трудомісткості проста вставка
3.3 Аналіз отриманих результатів
Висновки
Список використаних джерел
Вывод
В процесі виконання курсової роботи я отримав навички, як за допомогою ЕОМ підготувати та вирішити розрахункові задачі військового та прикладного характеру.
Моїм завданням було: Скласти і описати блок схему алгоритму проста вставка, скласти на мові Pascal і описати програму проста вставка, одержати аналітичний вираз оцінки трудомісткості алгоритму проста вставка, і з використанням засобів пакету MATHCAD побудувати графіки зміни трудомісткості алгоритму проста вставка залежно від числа цілей.
В ході складання алгоритму ніяких спеціальних підпрограм використано не було. Отримані результати повністю співпадають з фізичною суттю задачі, а поведінка функції спостерігається на графіку.
На основі розробленого алгоритму вирішення задачі був складений текст програми. Цей програмний продукт дозволяє з високою точністю та за короткий час отримати результати розвязання даної задачі.
Список литературы
1. Вычислительная техника и программирование. Учебное пособие. Под ред. Е.И. Бобыра, ХВУ 1994 г.
2. В.Е. Климнюк, А.А. Попеленко. Вычислительная техника и программирование. Сборник задач. ХВУ,1994г.
3. Д.П. Лабенко, В.А. Толстохатько. Вычислительная техника и программирование. Методические рекомендации по выполнению курсовой работы. ХВУ, 1996 г.
4. Навчальний посібник. Толстохатько В.А та ін. Застосування персональних ЕОМ для розвязання військово-прикладних задач. Частина1. Використання персональних ЕОМ для розвязання оперативно-тактичних задач. Харкі: ХВУ, 2002.
5. Конспект лекцій., Молодожонов С.М., Федотенков А.Н. Применение персональних микро-ЭВМ для решения военно-прикладных задач. - Харків: ВІРТА, 1991.
6. Додаткові матеріали,Федотенков А.Н. Применение персональных микро-ЭВМ для решения военно-прикладных задач. Инструментальный пакет программ Norton Commander.-Харків: ВІРТА, 1991.
7. Навчальний посібник. Бобыр Е.И и др. Вычислительна техника и программирование. Харків:ХВУ,1994.
8. Підручник для ВНЗ. Симонович С.Вю и др. Информатика. Базовый курс.-СПБ.: Питер, 2001.
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
