Швидкі алгоритми сортування
Аналіз швидких алгоритмів сортування. Побудова алгоритмів обчислення зворотньої підстановки при розв’язанні задач. Методи сортування: деревом, пірамідальний, швидкий та цифровий. Нові інформаційні технології, їх значення та ефективність в роботі програм.
Подобные документы
Розв'язування задач з використанням комп'ютера. Поняття інформаційної моделі. Способи описування алгоритмів. Базові структури алгоритмів. Інтегровані середовища програмування. Створення лінійних програм. Алгоритми роботи з рядковими величинами.
учебное пособие, добавлен 03.03.2013Аналіз блок–схем програм сортування. Визначення недоліків використання моделей абстрактних алгоритмів в умовах бурхливого розвитку комп’ютерної техніки. Дослідження взаємозалежності характеристик складності варіантів побудови вузлів асоціативної пам’яті.
автореферат, добавлен 25.02.2015Підсумок великої кількості даних та їх порівняння між собою, використовуючи різноманітні способи обчисленням в таблицях. Підведення статистичних характеристик записів. Формат комірок таблиці; функції сортування та фільтрування (дата, час, цифрові дані).
статья, добавлен 14.11.2014Можливості використання відеокарт для неграфічних розрахунків. Опрацювання символів у програмному середовищі. Мультипроцесорний перебір, порівняння слів, сортування тексту за ознаками. Приклади побудови аналізатора на основі графічних процесорів.
статья, добавлен 28.09.2016Створення відомості прийнятих депозитів фізичним особам за допомогою табличного процесора. Структуризація даних за допомогою таблиці. Відображення таблиці в формульному вигляді із заголовками рядків і стовпчиків. Сортування даних за декількома ключами.
курсовая работа, добавлен 23.03.2012Конструктивні умови розв’язності неперервних задач оптимального розбиття множин із розміщенням центрів при додаткових обмеженнях. Створення ефективних алгоритмів розв’язання детермінованих та стохастичних задач. Розв’язання задач розміщення-розподілу.
автореферат, добавлен 20.07.2015Побудова рекурентних алгоритмів ідентифікації з зоною нечуйності, їх дослідження та виробка рекомендацій щодо їх застосування. Аналіз впливу неточності завдання параметрів алгоритмів на властивості оцінок, алгоритми адаптивної корекції цих параметрів.
автореферат, добавлен 29.08.2013Методи реалізації процесів групового підсумовування і сортування елементів векторного масиву. Особливості паралельної обробки числової інформації методом різницевих зрізів для задач сегментації зображень, результати моделювання та ефективність процесів.
автореферат, добавлен 12.07.2014Використання MS Excel для роботи зі списками (базами даних) робочого листа. Консолідація і сортування даних робочих листів. Використання автофільтру. Зведені таблиці як один з найбільш могутніх засобів MS Excel з аналізу баз даних, розміщених у таблицях.
реферат, добавлен 22.11.2011Дослідження властивостей канонічних і неканонічних передфрактальних графів деяких конфігурацій. Розробка методів і алгоритмів розпізнавання довільних графів на передфрактальність та їх використання при розв’язанні деяких NP-повних задач на цих графах.
автореферат, добавлен 29.07.2014Запуск програми MS Access здійснюється за допомогою команди Start/ Programs/Microsft Access. Послідовність зміни структури таблиці (назви поля, типу, властивостей, порядок розташування полів). Поняття і види фільтрів. Створення простого запиту на вибірку.
методичка, добавлен 13.07.2017Отримання імітаційної моделі сортування зі звичайним режимом роботи та з режимом з нейроуправління. Імітування роботи сортувального механізму. Відпрацювання режимів нейронавчання та нейророботи механізму сортування. Імітаційна модель гнучкого механізму.
статья, добавлен 30.01.2017Дослідження алгоритмів апаратурної реалізації типових геометричних перетворень. Розроблення структури спецпроцесора швидких геометричних перетворень зображень реального часу, архітектури системи обробки відеоінформації на базі розробленого спецпроцесора.
автореферат, добавлен 06.07.2014Аналіз архітектури апаратних засобів для реалізації оптимальних за швидкодією паралельно-конвеєрних алгоритмів цифрової фільтрації на підставі адаптивного згладжування. Характеристика алгоритмів обчислення та використання процедури синхронізації.
статья, добавлен 30.07.2016Аналіз сучасних методів проектування алгоритмів для забезпечення можливості автоматизованого перетворення та створення паралельних версій алгоритмів. Розробка методу автоматизованого виконання програм і вибору найкращого алгоритму за заданими критеріями.
автореферат, добавлен 11.08.2015Побудова алгоритмів виконання швидких узагальнених кон'юнктивних перетворень дискретних сигналів. Розробка алгоритмів розпізнавання та мінімізації однорідних бульових функцій та побудови узагальнених канонічних поліномів функцій двозначної логіки.
автореферат, добавлен 07.03.2014Розробка структури та моделі підсистеми, а також аналіз засобів контролю знань комп'ютеризованої системи навчання. Характеристика основних методів практичної реалізації розроблених моделей, алгоритмів і програм у комп'ютеризованих системах навчання.
автореферат, добавлен 27.07.2014Аналіз ефективності комплексного тестування, захисту інформації. Реалізація модифікації хеш-алгоритмів паралельного обчислення. Використання нелінійних відтворюючих моделей. Розробка алгоритму побудови моделі визначення складності двійкової послідовності.
автореферат, добавлен 13.07.2014Сортування та пошук даних. Лінійний (послідовний), бінарний (двійковий) метод пошуку. Полегшення подальшого пошуку елементів у множині при обробці даних. Теорія складності обчислень. Використання методів пошуку на практиці. Алгоритм Кнута-Морріса-Пратта.
курсовая работа, добавлен 19.04.2017Викладення методів, швидких апаратно-орієнтованих алгоритмів, апаратних структур відеопроцесорів поліноміальних перетворень телевізійних зображень реального часу. Огляд алгоритмів трансформації телевізійних зображень; аналіз їх недоліків та обмежень.
автореферат, добавлен 29.08.2014Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Аналіз дослідження апаратно-програмних моделей комп'ютерного алгоритму - SH-моделей алгоритму. Основні принципи побудови псевдо SH-моделі комп'ютерного алгоритму та її застосування для дослідження програм сортування та вузлів асоціативної пам'яті.
автореферат, добавлен 29.09.2015Розробка методів та алгоритмів моделювання інформаційних систем, що реалізовані на основі Web-технологій. Створення процедур оптимізації структури Web-систем. Побудова формальної моделі Web системи, аналіз її поведінки. Створення прикладної Web системи.
автореферат, добавлен 20.04.2014Поняття про електронні таблиці, основи їх інтерфейсу. Редагування та форматування аркуша Excel. Очистка та знищення комірок. Побудова діаграм в Excel, сортування даних та їх фільтрація. Робота з аркушами та книгами, встановлення зв’язків між ними.
курс лекций, добавлен 16.11.2018Розв'язання проблеми забезпечення безпомилковості процесу проектування реактивних алгоритмів промислового рівня складності, що передбачає розробку математичного апарату доказового проектування алгоритмів. Розробка методів синтезу автомата-розпізнавача.
автореферат, добавлен 27.04.2014