Хід роботи

Скласти алгоритм впорядкування елементів одновимірного масиву із n елементів, котрі вводяться користувачем, за зростанням за допомогою методу вставки.

Контрольні запитання.

1. Які методи сортування елементів масиву ви можете назвати?

2. Назвіть переваги і недоліки сортування методом вставки.

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

1. Голощук Р.О. та ін. Алгоритми і структури даних. Л.: "Магнолія", 2010

2. Катренко А.В. Дослідження операцій. Л.: "Магнолія", 2010

3. Кузнецов Ю.Н. и др. Математическое программирование. М.: Высшая школа, 2001

4. Симонович С.В. Информатика. Учебник для ВУЗов. СПб.: Питер, 2005

5. Каханер Д., Моулер К., Нэш С. Численные методы и программное обеспечение (пер. с англ.). М.: Мир, 2001.

6. Самарский А. А., Гулин А. В. Численные методы: Учеб. пособие для вузов. — М.: Наука. Гл. ред. физ-мат. лит., 1989.

7. Пискунов Н. С. Дифференциальное и интегральное исчисления для вузов.

Зміст

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

Практична робота №1 Тема: Побудова алгоритмів з розгалудженням. 4

Практична робота №2 Тема: Побудова алгоритмів циклічної структури. 11

Практична робота №3 Тема: Складання алгоритму пошуку коренів рівняння методом двійкового (логарифмічного) пошуку. 15

Практична робота №4 Тема: Складання алгоритму знаходження максимального та мінімального значення функції на заданому інтервалі. 18

Практична робота №5 Тема: Складання алгоритму знаходження значення інтегралу на заданому інтервалі. 25

Практична робота №6 Тема: Методи мінімізації функції. 30

Практична робота №7 Тема: Складання алгоритму пошуку елемента в масиві. 35

Практична робота №8 Тема: Складання алгоритму сортування масивів методом бульбашки. 39

Практична робота №9 Тема: Складання алгоритму сортування методом вибору. 41

Практична робота №10 Тема: Складання алгоритму порозрядного сортування. 42

Список літератури 46