• Задать вопрос менеджеру

Twitter новости

Обучение письменному иноязычному общению на основе ИКТ http://t.co/IK2NAjncrk

Online-опрос

Антиплагиат онлайнДипломант
Яндекс.Метрика

Основи програмування та алгоритмічні мови. Сортування масивів

Предмет:Информатика
Тип:Курсовая
Объем, листов:35
Word
Получить полную версию работы
Релевантные слова:сортування, або, програмування, прямого, можна, масиву, масив, алгоритмів, алгоритм, елементів, методи, програми, алгоритми, методом, даних
Процент оригинальности:
94 %
Цена:100 руб.
Содержание:

1. Анотація .

2. Вступ.

3. Алгоритми, методи сортування.

4. Аналіз розв’язуваної задачі.

5. Вибір мови і технології програмування.

6. Опис процесу розв’язку задачі.

7. Сортування методом прямого включення.

8. Аналіз прямого включення.

9. Прямий обмін.

10. Бульбашкове сортування.

11. Аналіз алгоритмів на основі прямого обміну.

12. Блок-схеми процедур .

13. Опис програми.

14. Структура вхідних і вихідних файлів.

15. Опис роботи програми .

16. Порівняльний аналіз.

17. Інструкція користувачу.

18. Висновки.

19. Список використаних джерел.

20. Додаток.

Вступление:

Курсова робота 35 ст.

5 джерел .

1 додаток який містить текст програми.

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

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

При розробці програми використовується мова програмування PASCAL та технологія покрокової деталізації.

Робота програми можлива в операційній системі DOS на комп’ютерах сумісних з IBM PC.

Робота має практичну цінність.

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

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

Програмування містить цілу низку важливих внутрішніх задач. Однією з найбільш важливих таких задач для програмування є задача сортування. Під сортуванням звичайно розуміють перестановки елементів будь-якої послідовності у визначеному порядку. Наприклад, потрібно відсортувати оцінки за екзамен від мінімальної оцінки до максимальної чи навпаки. Інший приклад – список неправильно вимовляємих слів, відсортований в алфавітному порядку. Особисті дані студентів можна відсортувати або по номеру студентського квитка, або в алфавітному порядку по імені студента. Всі ці задачі мають на меті впорядкування (сортування) за певною ознакою.

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

Задача сортування в програмуванні не вирішена повністю. Адже, хоча й існує велика кількість алгоритмів сортування, все ж таки метою програмування є не лише розробка алгоритмів сортування елементів, але й розробка саме ефективних алгоритмів сортування. Ми знаємо, що одну й ту саму задачу можна вирішити за допомогою різних алгоритмів і кожен раз зміна алгоритму приводить до нових, більш або менш ефективних розв’язків задачі. Основними вимогами до ефективності алгоритмів сортування є перш за все ефективність за часом та економне використання пам’яті. Згідно цих вимог, прості алгоритми сортування (такі, як сортування вибором і сортування включенням) не є дуже ефективними та більш простими у реалізації і наглядності.

Заключение:

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

Так, ми розглянули найбільш відомі широкому загалу методи: прямого включення та метод бульбашки.

Оскільки ми не ставили собі за мету вивчити можливість та переваги тих чи інших методів сортування у конкретних задачах, то із поставленою метою, а саме із вивченням і реалізацію найбільш використовуваних у сучасному програмуванні алгоритмів сортування файлів ми справилися повністю.

До вибору мови програмування, щодо реалізації даних методів ми підійшли з тієї точки зору, що б вона програма, яку ми б написали була зрозуміла широкому загалу, а саме Turbo Pascal. Вибір даної мови програмування був обумовлений тим, що вона найбільш підходить для навчальних цілей. Оскільки в школах і вузах початки програмування і алгоритмізацію показуються саме з допомогою Turbo Pascal. Вибір цієї мови програмування був зумовлений ще і її гнучкістю і простотою в застосуванні і розумінні. У програмах було зроблено коментарі, які роблять їх більш зрозумілими для розуміння;

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

Отже, виконуючи курсову роботу, ми вивчили розділ програмування «сортування файлів», провели аналіз їх сортування, навели графічне представлення операцій сортування та створили робочі програми, які наявно демонструють роботу цих методів.

Дану курсову роботу, на мою думку, можна використовувати в курсі вивчення основних методів і алгоритмів сортування та пошуку даних

Список литературы:

1. Вирт Н. - Алгоритмы + структуры данных = программы .

2. Вирт Н. Алгоритмы и структуры данных. M. : Мир, 1989.

3. Кнут Д. Э. Искуство програмирования, том 3. Поиск и сортировка, 3-е изд. : Пер. с англ. : Уч. Пос. – М. :Издательский дом «Вильямс», 2000.

4. Кнут Д. Э. Искуство програмирования, том 3. Поиск и сортировка, 3-е изд. : Пер. с англ. : Уч. Пос. – М. :Издательский дом «Вильямс», 2000.

5. Також використовував допомогу Интернету.

Бесплатные работы:

Готовые работы:

Рекомендованные документы: