Форум АСУ в Україні

форум з автоматизації для викладачів, студентів та спеціалістів
Сьогодні: 28 березня 2024, 15:14

Часовий пояс UTC + 2 годин [ DST ]




Створити нову тему Відповісти  [ 2 повідомлень ] 
Автор Повідомлення
 Тема повідомлення: Теорія алгоритмів.
ПовідомленняДодано: 15 травня 2014, 12:26 
Офлайн

З нами з: 14 травня 2014, 16:16
Повідомлення: 9
Зображення
Матвієнко М.П.
Теорія алгоритмів.
Навч. посібник., — К.: Видавництво Ліра-К. — 2013. — 340 с. Тв.
Рекомендовано МонУ.
ISBN 978-966-2609-34-9. Код книги Л12085.

Розповсбджує книгу "Видавництво Ліра-К", сайт http://lira-k.com.ua/, каталог http://lira-k.com.ua/files/vita-lira/lira-k.xls


В навчальному посібнику «Теорія алгоритмів», в першій частині розглянуті теоретичні основи побудови, математичного аналізу, складності і порівняння алгоритмів та їх математичні моделі, а друга частина присвячена розгляду і побудові більш ніж 60 різноманітних алгоритмів сортування, нормальних та операторних алгоритмів, алгоритмів на звичайних графах, орграфах і деревах, алгоритмів кодування, стиснення інформації та кластерізації, криптографічних та генетичних алгоритмів. Даний навчальний посібник забезпечує програму підготовки бакалаврів та спеціалістів за напрямками підготовки “Комп’ютерні науки”, “Комп’ютерні системи, автоматика і управління”, “Програмна інженерія”, “Прикладна математика”, “Інформатика” з шифру навчальної дисципліни 2.04 згідно галузевого стандарту вищої освіти України.

ЗМІСТ
Зміст. Частина1 .
Розділ 1. Поняття , властивості та способи задання. 1.1.Поняття алгоритмів. 1.2. Властивості алгоритмів. 1.3. Способи задання алгоритмів. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
Розділ 2. Математичні основи аналізу алгоритмів. 2.1. Абстрактний аналіз алгоритмів. 2.2. Арифметичні визначення операцій. 2.3. Застосування суми і її властивості. 2.4. Визначення швидкісті зростання функції. 2.5. Застосування рекурентних співвідношень. 2.6. Графи та дерева. Контрольні запитання. Задачі для самостійного розв’язування Коментарі.
Розділ 3. Складність алгоритмів та їх класи складності. 3.1. Основні визначення. 3.2. Визначення складності алгоритмів. 3.3. Класи складності алгоритмів. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі
Розділ 4. Алгоритми і обчислювальні функції. 4.1. Загальні визначення. 4.2 . Примітивно рекурсивні функції. 4.3. Частково рекурсивні функції. 4.4.Теза Черча. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі .
Розділ 5. Нумерації. 5.1. Нумерація множин натуральних чисел. 5.2. Нумерація множин обчислювальних функцій. 5.3. Канторовська нумерація пар натуральних чисел. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі
Розділ 6. Алгоритмічні моделі. 6.1. Основні визначення. 6.2. Машини Тюринга. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі
Частина 2
Розділ 7. Нормальні та операторні алгоритми. 7.1. Нормальні алгоритми А.А.Маркова. 7.2. Операторні алгоритми Ван Хао. 7.3.Операторні алгоритми А.А. Ляпунова. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі
Розділ 8. Алгоритми сортування та пошуку. 8.1.Сортування вибором. 8.2. Бульбашкове сортування. 8.3. Швидке сортування. 8.4.Сортування злиттям. 8.5.Сортування вставками. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
Алгоритми на звичайних графах .
9.Алгоритми пошуку остовних дерев. 9.1. Алгоритм пошуку остовного дерева в глибину. 9.2. Алгоритм пошуку остовного дерева в ширину. 9.3. Алгоритм пошуку максимальної кількості остовних дерев. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі. 10.Алгоритми пошуку мінімалних остовних дерев. 10.1. Алгоритм Крускали. 10.2. Алгоритм Борувки. 10.3. Алгоритма Прима. 10.4. Матричний алгоритм Прима. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
11.Алгоритми перетворення остовних дерев. 11.1. Алгоритм перетворення остовних дерев на послідовність чисел. 11.2. Алгоритм перетворення послідовності чисел на остовні дерева. Контрольні запитання
Задачі для самостійного розв’язування. Коментарі.
12.Алгоритми пошуку найкоротших шляхів. 12.1. Алгоритм Данцінга 12.2. Алгоритм Дейкстри. 12.3. Матричний алгоритм Дейкстри. 12.4. Алгоритм Флойда-Уоршолла. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі
13Алгоритми на дводольних графах. 13.1. Алгоритм побудови максимального паро сполучення. 13.2. Алгоритм побудови досконалого паросполучення мінімальної ваги. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
14.Алгоритми пошуку компонент двозв’язності, вершин зчленування та діаметра графа. 14.1Алгоритми пошуку компонент двозв’язності та вершин зчленування. 14.2Алгоритми пошуку діаметра графа. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
Алгоритми на орграфах
15.Алгоритми пошуку остовних дерев і циклів. 15.1. Дослідження остовного дерева в глибину. 15.2. Пошук циклів в орграфах. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
16.Алгоритми пошуку сильних компонент. 16.1. Пошук сильних компонент з використанням алгоритму Тар’яна. 16.2. Пошук сильних компонент з використанням алгоритму Косараю. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
17.Алгоритми пошуку найкоротших шляхів. 17.1. Алгоритм Дейкстри. 17.2. Алгоритм Флойда для знаходження найкоротших шляхів між усіма парами вершин з визначенням їх маршрутів. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі .
18.Алгоритми транзитивного закорочення. 18.1. Алгоритм з використанням матриці суміжності. 18.2. Алгоритм Уоршолла. Контрольні запитання. Задачі для самостійного розв’язування
Коментарі
Алгоритми пошуку потоків за заданими критеріями .
19.1. Алгоритм Форда-Фалкерсона. 9.2. Алгоритм пошуку заданого потоку мінімальної вартості. 19.3. Алгоритм пошуку заданого потоку при мінімальних затратах. 19.4. Алгоритм пошуку потоку в мережі за критерієм заданого рівня його сумарних затрат. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі
Розділ 20. Алгоритми на деревах. 20.1. Алгоритм обходу дерева в центральному порядку. 20.2. Алгоритм обходу дерева в прямому порядку. 20.3.Алгоритм обходу дерева в обратному порядку. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
Розділ 21. Геометричні алгоритми. 21.1.Алгоритм пошуку пари найближчих точок. 21.2. Алгоритм побудови випуклої оболочки. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі
Розділ 22. Алгоритми кодування. 22.1.Алгоритми оптимального кодування. 22.2.Алгоритми завадостійкого кодування. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
Розділ 23. Алгоритми дій над матрицями. 23.1.Алгоритми Штрассена. 23.2.Алгоритм обернення матриць. 13.3.Алгоритм добутку булевих атриць. 13.4. Алгоритм рішення системи лінійних рівнянь. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
Розділ 24. Теоритико – числові алгоритми. 24.1. Алгоритм пошуку найбільшого спільного дільника. 24.2. Алгоритм перевірки чисел на простоту. 24.3. Алгоритм розкладання чисел на множники. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
Розділ 25. Криптографічні алгоритми. 25.1.Основні визначення. 25.2.Симетричні крипто алгоритми. 25.3.Асиметричні криптоалгоритми Контрольні запитання. Задачі для самостійного розв’язування. Коментарі.
Література
___________________________________________________________---
«Видавництво Ліра-К»
03179 м. Київ вул. Прилужна 14 оф. 42.
Т./ф. 8 (044) 450-91-96, т. 247-93-37, 228-81-12
Електронна пошта lira-k@ukr.net Сайт lira-k.com.ua


Востаннє редагувалось Зарицький Віталій в 26 березня 2015, 14:33, всього редагувалось 1 раз.

Догори
 Профіль  
 
 Тема повідомлення: Re: Теорія алгоритмів.
ПовідомленняДодано: 22 липня 2014, 03:29 
Офлайн
Аватар користувача

З нами з: 22 липня 2014, 03:06
Повідомлення: 4
Звідки: Івано-Франківськ, Україна
Зарицький Віталій написав:
банкет Алгоритми пошуку потоків за заданими критеріями .
19.1. Алгоритм Форда-Фалкерсона. 9.2. Алгоритм пошуку заданого потоку мінімальної вартості. 19.3. Алгоритм пошуку заданого потоку при мінімальних затратах. 19.4. Алгоритм пошуку потоку в мережі за критерієм заданого рівня його сумарних затрат. Контрольні запитання. Задачі для самостійного розв’язування. Коментарі
Розділ 20. Алгоритми на деревах. 20.1. Алгоритм обходу дерева в центральному порядку. 20.2. Алгоритм обходу дерева в прямому порядку. 20.3.Алгоритм обходу дерева в обратному порядку...
Мені от справді цікаво: хтось вде читав? Просто не хочу витрачати зайві кошти. Зараз їх і так немає.
Просто це власні думки та дослідження автора, чи перекручування книг вже відомих авторів з інших мов? Таке в нас буває часто...


Догори
 Профіль  
 
Відображати повідомлення за:  Сортувати за  
Створити нову тему Відповісти  [ 2 повідомлень ] 

Часовий пояс UTC + 2 годин [ DST ]



Хто зараз онлайн

Зараз переглядають цей форум: Немає зареєстрованих користувачів і 1 гість


Ви не можете створювати нові теми у цьому форумі
Ви не можете відповідати на теми у цьому форумі
Ви не можете редагувати ваші повідомлення у цьому форумі
Ви не можете видаляти ваші повідомлення у цьому форумі
Ви не можете додавати файли у цьому форумі

Знайти:
Вперед:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Вы можете бесплатно создать форум PHPBB2 на MyBB2.ru, Также возможно создать форум бесплатно PHPBB3 на Getbb.ru
Український переклад © 2005-2007 Українська підтримка phpBB