Теория вычислительных процессов
Основные понятия теории вычислимости и разрешимости. Способ вычисления функций с помощью машины Тьюринга. Конечные детерминированные полностью определённые одноленточные автоматы, алгоритм проверки эквивалентности. Стандартные, рекурсивные схемы программ.
Подобные документы
Основные тенденции развития информационных технологий. Электронные вычислительные машины I-IV поколений. Особенность компьютеров V поколения. Понятие интегральной схемы, закон Гордана Мура. Проблема децентрализации вычислений с помощью компьютерной сети.
контрольная работа, добавлен 05.02.2011Составление плана выполнения комплекса программ в многопроцессорных вычислительных системах (МВС). Механизмы адаптивного поведения муравьиной колонии. Роевой алгоритм планирования работы МВС. Распределение программных заявок на обслуживание процессором.
статья, добавлен 31.10.2017Краткая биография английского математика Ч. Беббиджа. Построение машины для автоматического вычисления логарифмов. Разработка устройства для выполнения вычислительных операций с помощью перфокарт. Разработка принципов построения современных компьютеров.
презентация, добавлен 17.11.2019Программа как формализованное описание процесса обработки данных. Интерпретация стандартных схем программ. Синтаксические и семантические свойства программ. Функции и графы. Свойства и виды стандартных схем программ. Языки формальной спецификации.
курс лекций, добавлен 03.03.2012Характеристика линейных вычислительных процессов, алгоритм установления междугородного телефонного соединения, радиоканалы передачи данных WiMAX, топология и особенности построения локальных вычислительных сетей, линии связи и каналы передачи данных.
контрольная работа, добавлен 25.06.2012Изучение принципов построения математической модели "конечного автомата" для выявления повторяющихся слов в программе. Методы проведения проверки на корректность, разбора и подсчета арифметических выражений, составления стекового конечного автомата.
реферат, добавлен 05.01.2010Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017Технология разработки алгоритмов и программ. Алгоритм вычисления суммы положительных чисел 100 элементов массива. Средства, используемые системами ускоренной разработки программ. Назначение палитры компонентов. Факторы функциональности приложений.
учебное пособие, добавлен 30.04.2014Характеристика процесса создания многопроцессорных вычислительных систем. Анализ использования модели передачи данных для разработки параллельных программ. Двойной интеграл в декартовых координатах. Формат функций, сообщения MPI. Оболочка. Коммуникаторы.
курсовая работа, добавлен 04.04.2016Понятие алгоритма как предмета математических исследований, его основные свойства. Составление алгоритмов на естественном языке для процессора электронно-вычислительной машины. Разработка структуры программы с помощью алгоритмов в виде блок-схемы.
реферат, добавлен 08.02.2014Однородная вычислительная среда, выполняющая вычисления по заданной формуле. Построения вычислительных средств в непрерывном технологическом процессе. Соотношение стоимости и производительности. Схемы алгоритмов и коды команд операционных элементов.
курсовая работа, добавлен 26.12.2010Мультипроцессорный и мультипрограммный способы организации вычислительных процессов в компьютерных системах. Схемы арбитража, алгоритмы работы планировщиков и диспетчеров процессов и потоков. Использование изменения приоритетов потоков при планировании.
методичка, добавлен 18.10.2014Назначение программного пакета MathCAD, его стандартные и пользовательские функции. Особенности решения уравнений высшей математики с помощью MathCAD, работа с матрицами и аналитические вычисления. Описание индивидуальных заданий с анализом их решения.
курсовая работа, добавлен 15.02.2014Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.
лекция, добавлен 25.01.2012Основные цели составления генетических алгоритмов: моделирование естественных эволюционных процессов; абстрактное и формальное объяснение адаптации процессов в естественной среде. Описание используемых функций программы, реализующей генетический алгоритм.
курсовая работа, добавлен 18.05.2013Рассмотрение алгоритма вычисления образов с помощью функции хеширования. Преобразование входного сообщения произвольной длины в выходное сообщение фиксированной длины. Основные задачи криптоанализа хеш-функций. Изучение особенностей конструкции Дамгарда.
лекция, добавлен 26.05.2014Детерменированный конечный автомат. Минимизация конечных автоматов. Вопросы кодирования и представления, обработки и минимизации конечного автомата. Разработка программы на языке C#, которая демонстрирует все алгоритмы обработки конечных автоматов.
курсовая работа, добавлен 17.05.2015Анализ символьных переменных, в частности их типов: Char и String. Правила написания и функции данных переменных, примеры программ с их использованием. Разработка алгоритма и программы проверки устного счета, блок-схемы и руководства пользователя.
курсовая работа, добавлен 28.06.2017Планировщики мультипроцессорных, мультикомпьютерных и распределенных систем. Обзор различных видов параллельных вычислительных систем. Изучение возможности модификации современного алгоритма планировщика задач с целью повышения его эффективности.
реферат, добавлен 14.04.2021Характеристика особенностей алфавитной (цифровой, дискретной) формы представления информации, которую используют в цифровых вычислительных машинах. Рассмотрение структурной схемы вычислительной машины: процессора, интерфейса, периферийного устройства.
реферат, добавлен 06.04.2017Актуальность разработки библиотек для работы с графами. Алгоритмы решения задач оптимизации на графах. Создание пользовательской функции для вычисления двумерной экспоненциальной функции. Программа изображения структуры неориентированного графа.
учебное пособие, добавлен 20.11.2010Краткая биография Алана Матисона Тьюринга – известного гениального ученого, взломщика кодов, пионера информатики. Машина Тьюринга как прообраз цифровых компьютеров. Криптоаналитическая машина Алана Тьюринга "Бомба". Чудачества компьютерного гения.
презентация, добавлен 28.11.2016Понятие вычислительной системы. Сущность архитектуры вычислительных систем. История возникновения и эволюции ЭВМ, принципы фон Неймана. Средства повышения производительности ЭВМ. Развитие параллельных технологий вычисления, парадокс параллелизма.
лекция, добавлен 21.12.2015Алгоритм решения задачи идентификации параметров произвольно ориентированного электрического диполя над плоскостью с бесконечной проводимостью по его электромагнитному полю, индуцируемому в точке наблюдения, с помощью гетерогенных вычислительных систем.
статья, добавлен 26.04.2019Понятие вероятности события, алгоритм ее определения с помощью программного обеспечения (MS Excel). Основные правила комбинаторики и законы распределения вероятностей. Пример диаграммы биноминальной функции распределения. Вероятность отклонения.
лабораторная работа, добавлен 18.04.2013