Основні алгоритмічні теорії
Теорія алгоритмів як наука. Основні вимоги до алгоритмів, їх вплив на розвиток ЕОМ і практику програмування. Машина Поста. Система команд в машині Поста. Машина Тьюрінга. Нормальний алгоритм Маркова. Лямбда-числення. Особливості рекурсивних функцій.
Подобные документы
Описание машины Тьюринга. Свойства математической модели как алгоритма. Сложность детализированных инструкций, реализующих процесс вычисления. Абстрактная вычислительная машина и алгоритмически неразрешимые проблемы. Практическая реализация программы.
курсовая работа, добавлен 02.03.2014Поняття лексичної згортки. Інтерпретативний і компілятивний підходи. Лексичний, синтаксичний і семантичний методи аналізу. Постфіксна форма арифметичного виразу. Обробка довільного символу. Перевірка правильності виразів. Оцінка складності алгоритмів.
дипломная работа, добавлен 23.11.2017Аналіз можливості використання генетичних алгоритмів для рішення у задачах пошуку оптимальних календарних планів. Методика використання операторів генетичного алгоритму. Загальна схема генетичного алгоритму. Значення гена в кожній хромосомі популяції.
статья, добавлен 29.01.2019Характеристика класу як це спеціальної конструкції, яка використовується для групування пов'язаних змінних та функцій. Основні принципи об’єктно-орієнтованого програмування. Класи та екземпляри класів. Інтерфейс та реалізація, спадкування реалізації.
реферат, добавлен 22.12.2019Основні концепції компонентної розробки прикладних задач. Технологія розподіленого програмування CORBA. Розробка можливої стратегії гри для кожної категорії учасників. Створення об'єктної моделі системи. Програмна реалізація спроектованої системи.
курсовая работа, добавлен 06.11.2014Розробка методів верифікації алгоритмів функціонування дискретних систем, що задовольняють заданим часовим обмеженням. Використання часових логік для опису властивостей алгоритмів і методів побудови моделей систем, описаних у сучасних мовах проектування.
автореферат, добавлен 29.08.2014Існуючі криптографічні системи та можливості об'єктно-орієнтованої мови програмування Java. Переваги мови Java як засобу створення методів шифрування. Розробка нового алгоритму шифрування. Основні методи оцінки ефективності криптографічної системи.
дипломная работа, добавлен 29.12.2016Краткая биография Алана Матисона Тьюринга – известного гениального ученого, взломщика кодов, пионера информатики. Машина Тьюринга как прообраз цифровых компьютеров. Криптоаналитическая машина Алана Тьюринга "Бомба". Чудачества компьютерного гения.
презентация, добавлен 28.11.2016Поняття про мікроконтролери, їх класифікація та структура. Структура процесорного ядра та функції основних модулів мікроконтролера. Основні особливості, будова, принцип дії, класифікація та порівняння методів програмування мікроконтролерів PIC і АVR.
курсовая работа, добавлен 12.12.2013Электронно-вычислительная машина как комплекс технических средств, где основные функциональные элементы выполнены на электронных элементах, предназначенных для автоматической обработки информации. Позиционные системы счисления. Система машинных команд.
учебное пособие, добавлен 15.09.2016Позиційні системи числення та системи числення з основами. Переведення із десяткової до довільної позиційної системи числення. Перетворення дійсних чисел. Арифметичні операції над числами в двійковій системі. Подання цілих та дійсних чисел у комп’ютері.
реферат, добавлен 07.09.2011- 112. Гра "Що спільного?"
Особливості розробки гри "Що спільного?" з використанням засобів візуального програмування. Дослідження і аналіз об'єкту програмування. Використані програмні засоби. Вимоги до апаратного та програмного забезпечення. Створення та налагодження програми.
курсовая работа, добавлен 23.05.2016 Поняття системи числення, перетворення чисел з десяткової системи числення у двійкову, вісімкову та шістнадцяткову. Особливості позиційної системи числення, зворотне перетворення чисел у десяткову систему числення. Значення процесу вимірювання інформації.
практическая работа, добавлен 28.07.2017Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Машина Паскаля (Паскалево колесо), механизм передачи десятков. Арифметическая машина Лейбница, для выполнения четырех действий арифметики. Идея Лейбница — идея ступенчатого валика. Первая попытка создания вычислительной машины (Difference Engine).
реферат, добавлен 31.03.2010- 116. Теорія алгоритмів
Ознаки алгоритму у роботі системи керування, у граф-схемі знаходження найбільшої спільної міри двох відрізків та у блок-схемі рівняння. Час виконання і складність алгоритму Евкліда та рекурсивного алгоритму розв'язування диференціального рівняння.
контрольная работа, добавлен 07.12.2010 Методи визначення показників обчислювальної складності алгоритмів. Основні умови застосування показників обчислювальної складності. Приклад застосування методу імовірнісного підрахунку операцій при вирішенні задач розробки ефективних структур даних.
статья, добавлен 29.01.2016Информатика как наука об общих свойствах и закономерностях информации, а также методах её поиска, передачи, хранения, обработки. Вклад мировых ученых в развитие информатики. Электромеханическая вычислительная машина "Марк 1". Создание транзисторов.
реферат, добавлен 19.06.2010Основні параметри, що визначають якість LCD-моніторів та екрану. Роздільна здатність дисплея телевізора або монітора персонального комп’ютера. АРІ–програмування в ОС Windows. Опис API функцій які використовуються в програмі для визначення параметрів.
курсовая работа, добавлен 15.09.2020Задача лінійного програмування. Приклад розв’язування задачі симплекс-методом та графічно. Теорія двоїстості у лінійному програмуванні. Зв’язок між розв’язками прямої та двоїстої задач. Ознайомлення із основними поняттями теорії лінійного програмування.
методичка, добавлен 10.03.2016Основні конструкції мови Object Pascal, її операції та вирази. Прості типи даних. Алгоритмічні дії над початковими даними і робочими об’єктами мови. Процедури введення/виведення даних у консольному режимі. Механізм взаємозв’язку між параметрами.
учебное пособие, добавлен 25.04.2014Основні дані які характеризують досліджуваний мікропроцесор: виводи і сигнали керування, вихідні керуючі сигнали, структурна схема. Програмування процесору: набір регістрів, передача з регістра в регістр. Алгоритм роботи програми, результати її виконання.
курсовая работа, добавлен 04.06.2015Математичний апарат для дослідження дискретних схем, комбінаторно-ймовірнісних алгоритмів. Розв'язання прикладних задач, що використовують поняття та ідеологію теорії випадкових розміщень. Ряд дискретних моделей в умовах невизначеності різними методами.
автореферат, добавлен 11.11.2013Основні поняття об’єктно-орієнтованого програмування, можливості Visual Basic for Applications (VBA). Характерні особливості класів та об’єктів. Макрос і макрорекордер, запис макросів макрорекордером. Інтерфейс VBA, управління редактором Visual Basic.
лекция, добавлен 24.09.2015Неформальное определение понятия алгоритма, рассмотрение основных его свойств. Исследование сущности тезиса Тьюринга – Черча. Анализ такта работы машины Тьюринга и примеров её использования. Обоснование необходимости формализации понятия алгоритма.
лекция, добавлен 24.07.2014