Основні алгоритмічні теорії
Теорія алгоритмів як наука. Основні вимоги до алгоритмів, їх вплив на розвиток ЕОМ і практику програмування. Машина Поста. Система команд в машині Поста. Машина Тьюрінга. Нормальний алгоритм Маркова. Лямбда-числення. Особливості рекурсивних функцій.
Подобные документы
Аналіз існуючих підходів до прогнозування та оцінювання нестаціонарних параметрів об’єктів керування, розробка та дослідження багатокрокових алгоритмів. Програмна реалізація алгоритмів та проведення експерименту з метою доведення їх ефективності.
автореферат, добавлен 11.11.2013Основні вимоги до вибору мови і технології програмування. Опис творчого процесу розв’язку задачі: інтерфейс користувача, розробка алгоритму програми, структура файлів вхідних даних, опис роботи програми. Вимоги до програмної та інформаційної сумісності.
курсовая работа, добавлен 01.05.2014Побудова і аналіз алгоритмів, їх покрокове проектування, визначення ефективності. Ряд алгоритмів пошуку даних, які виконуються на статичних структурах, алгоритми сортування. Програмна ілюстрація різних видів пошуку. Методи швидкого доступу до даних.
курс лекций, добавлен 03.11.2011Моделі відмовостійких цифрових систем керування з програмованою логікою на основі частково працездатних автоматів. Процедури отримання версій за допомогою генетичних алгоритмів. Ранговий відбір індивідуумів. Створення відмовостійких цифрових систем.
автореферат, добавлен 26.07.2014Рішення проблем, пов'язаних з конструюванням і застосуванням алгоритмів керування та оцінювання стану динамічних систем. Асимптотична поведінка коефіцієнтів підсилення фільтра Калмана. Алгоритмічний розрахунок площини меридіана маятниковим гірокомпасом.
автореферат, добавлен 02.08.2014Алгоритм додавання елементу у стек і зберігання його у файлі. Розробка керівництва користувача. Створення абстрактного класу Офіс. Розробка ієрархії класів. Алгоритм сортування у файлі за алфавітом. Особливості об’єктно-орієнтовного програмування.
курсовая работа, добавлен 30.11.2016Створення ієрархічно-модульної моделі редактора формул. Синтез математичного забезпечення обробки алгоритмів. Моделювання структури даних, яка містить індекси унітермів, секвенти, цикли, системні параметри введення. Реалізація й апробація програми.
автореферат, добавлен 25.09.2015Проблема вибору системи числення для подання чисел у пам'яті комп'ютера. Алгоритми переведення чисел з однієї позиційної системи числення в іншу. Система числення як сукупність прийомів і правил найменування й позначення чисел. Форми вираження інформації.
реферат, добавлен 26.08.2013Комбінаторна оптимізація як галузь теорії оптимізації прикладної математики, пов'язана з дослідженням операцій, теорії алгоритмів і теорії обчислювальної складності. Дослідження методів розв’язування задач, розвиток апарату теорії нечітких множин.
автореферат, добавлен 25.08.2015Розробка інформаційних технологій проектування структурно-функціональних моделей скінчених автоматів для синтезу алгоритмів автоматизованого управління технологічними процесами. Вивчення методу моделювання алгоритмів автоматизованого управління.
автореферат, добавлен 20.07.2015Аналіз ефективності комплексного тестування, захисту інформації. Реалізація модифікації хеш-алгоритмів паралельного обчислення. Використання нелінійних відтворюючих моделей. Розробка алгоритму побудови моделі визначення складності двійкової послідовності.
автореферат, добавлен 13.07.2014Розробка алгоритмів, які забезпечують звуковисотне і темпоритмічне розпізнавання записаних послідовностей музичних звуків. Створення інформаційної технології, яка здійснює перетворення амплітудно-часового подання даних послідовностей у нотний текст.
автореферат, добавлен 26.09.2015Аналіз вживання об'єктно-орієнтованого програмування. Композиція та статичні елементи класу. Використання дружніх функцій-членів. Відкрите, захищене і закрите спадкування. Препроцесор і основні препроцесорні оператори. Огляд стандартної бібліотеки С++.
курсовая работа, добавлен 01.06.2015Опис існуючих алгоритмів. Приведення матриці системи до трикутного вигляду в основі методу Гаусса, його зворотній хід. Сутність методів Гаусса-Зейделя, Зейделя, Якобі. Програмна реалізація алгоритму (послідовна програма). Розробка паралельного алгоритму.
курсовая работа, добавлен 28.07.2017Склад і характеристика проектів IDE MS Visual Studio C++. Створення програмного проекту і методика відладки програм. Програмна реалізація алгоритмів лінійної та циклічної структури в С++. Оператор SWITCH, обробка одновимірних та двовимірних масивів.
дипломная работа, добавлен 17.02.2016Створення програми для переведення чисел з довільної системи числення в довільну позиційну. Проектування рядку внесення початкових даних і кінцевого обрахунку для виконання необхідного завдання. Лістинг програми на мові програмування Object Pascal.
лабораторная работа, добавлен 12.10.2014"Baby" Small-Scale Experimental Machine (Малая экспериментальная машина), созданная в Манчестерском университете, как первая работающая машина с архитектурой Неймана. Создание первого универсального программируемого компьютера в континентальной Европе.
реферат, добавлен 21.01.2015Машина Тьюринга как абстрактный исполнитель, вычислительная машина. Ее устройство и принципы управления, взаимосвязь элементов и назначение. Исследование отдельных палиндромических словосочетаний и фраз. Реализация проверки палиндрома на машине Тьюринга.
контрольная работа, добавлен 15.12.2014Питання програмування мікроконтролерів. Призначення та структурна схема системи керування світлофором. Вибір мікроконтролеру для системи, аналіз методів її діагностики. Методика оптимізації алгоритмів пошуку несправностей та усунення пошкоджень.
курсовая работа, добавлен 18.01.2015Аналіз математичного і програмного забезпечення процесів набору та редагування формул алгоритмів засобами універсальних і спеціалізованої комп’ютерних систем. Синтез та мінімізація математичного забезпечення редактора, його програмна реалізація.
автореферат, добавлен 26.07.2014- 96. Машина Тьюринга
Машина Тьюринга – абстрактный исполнитель, осуществляющий алгоритмический процесс, ее функции и устройство, принцип работы. Внешний и внутренний алфавит. Внешняя память (лента) и каретка (управляющая головка). Функциональная схема (программа), ее команды.
презентация, добавлен 14.10.2013 Наближене обчислення визначеного інтеграла методами прямокутників, трапецій та методом Сімпсона. Технічний опис, контрольні приклади і алгоритми. Основні характеристики та компоненти середовища програмування C++ Builder, їх властивості та використання.
курсовая работа, добавлен 28.04.2015Прикладні задачі та математичні моделі динамічних об’єктів з розподіленими та зосередженими параметрами, що мають велику розмірність. Розробка алгоритмів спрощення дробово-раціональних передатних функцій високого порядку за допомогою ланцюгових дробів.
автореферат, добавлен 26.08.2015Технологія створення програм, кодування і документування. Структурний підхід до програмування. Робота в інтегрованому середовищі. Створення програмного проекту, методика відладки. Реалізація алгоритмів лінійної структури. Обробка двовимірних масивів.
курсовая работа, добавлен 09.07.2017Аналіз архітектури апаратних засобів для реалізації оптимальних за швидкодією паралельно-конвеєрних алгоритмів цифрової фільтрації на підставі адаптивного згладжування. Характеристика алгоритмів обчислення та використання процедури синхронізації.
статья, добавлен 30.07.2016