Теория вычислительных процессов
Основные понятия теории вычислимости и разрешимости. Способ вычисления функций с помощью машины Тьюринга. Конечные детерминированные полностью определённые одноленточные автоматы, алгоритм проверки эквивалентности. Стандартные, рекурсивные схемы программ.
Подобные документы
Понятие искусственного интеллекта, история возникновения, создатели. Общая характеристика и сущностные отличия задач, решаемых на ЭВМ с помощью методов ИИ автоматизации вычислительных процессов, от обычных, решаемых традиционными методами и способами.
лекция, добавлен 09.10.2013Построения отпечатка истинного фрактала с помощью итерируемых функций или IFS-метода. Построение алгоритма в виде циклически повторяющейся конструкции Case. Реализация программного кода для треугольника Серпинского. Рекурсивные замены для предфракталов.
доклад, добавлен 28.08.2013Классификация распределенных вычислительных систем с позиции взаимодействия процессов внутри них. Изучение характеристик вычислительных модулей, находящихся в узлах мультикомпьютера. Рассмотрение архитектурных организаций вычислительных кластеров.
статья, добавлен 25.10.2016Основы языка Object Pascal. Примеры простейших программ на языке Delphi с использованием: линейных, разветвляющихся и циклических алгоритмов, массивов, подпрограмм и модулей. Способы организации ветвящихся и циклических вычислительных процессов.
лабораторная работа, добавлен 03.09.2013Описания программ контроля и тестирования, которые используются для проверки правильности функционирования устройств компьютера. Основные виды программ-архиваторов. Утилиты проверки и исправления ошибок в системе. Программы управления локальными сетями.
курсовая работа, добавлен 29.05.2013Принципы составления программ, решающих квадратные, биквадратные и иные уравнения. Проектирование алгоритмов вычисления факториалов. Разработка приложения для определения суммы различных чисел. Построение блок-схем данных программ, графики функций.
лабораторная работа, добавлен 07.05.2017Электромеханические вычислительные машины. ЭВМ 1-ого поколения, Эниак (ENIAC). Транзисторы, ЭВМ 2-го поколения. Интегральные схемы, ЭВМ 3-го поколения. Сверхбольшие интегральные схемы. История развития персональных ЭВМ. Классификация программ для ПК.
реферат, добавлен 01.09.2012Создание таблиц, построение графических объектов с помощью текстового процессора MS Word. Графическая схема алгоритма решения задачи поиска, вычисления величин, имеющих экономический смысл, проверка неравенства. Формула для вычисления суммы налога.
лабораторная работа, добавлен 27.10.2014История развития электронно-вычислительных машин и персональных компьютеров. Архитектура клиент-сервер. Проведение экономических расчетов, с помощью пакета прикладных программ MS Office, СУБД Access, электронных таблиц Excel и других офисных программ.
курсовая работа, добавлен 15.06.2011Машина Тьюринга как вычислительная модель. Примеры вычислений на детерминированной одноленточной машине Тьюринга. Проблемы, решаемые за полиномиальное время, сложность арифметических проблем. Применение теории сложности в программировании и криптографии.
методичка, добавлен 25.01.2015Принцип действия и применение конечного автомата в программировании. Детерминированный конечный автомат как машина, распознающая цепочки символов. Основные признаки недетерминированного конечного автомата, условия его преобразования в детерминированный.
реферат, добавлен 17.01.2012Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.
курсовая работа, добавлен 06.11.2010Определение точных и обыкновенных процентов с точным числом дней ссуды, вычисления с помощью различных встроенных математических функций Excel. Определение дисконта, дисконтирующего и мультиплицирующего множителя, расчет эффективной ставки в Excel.
контрольная работа, добавлен 03.06.2014Нахождение обратной матрицы с помощью метода алгебраических дополнений. Схемы алгоритмов, процедур FreeMem, PrintMtx, SetMtx, TransponMtx, Getmatr, Multiplication и Cid, функции Det. Отладка оптимизация и тестирование программы в различных условиях.
курсовая работа, добавлен 19.01.2019Понятие и концепция алгоритма. Структура электронно-вычислительных машин неймановского типа. Принцип программного управления. Формы представления чисел в памяти компьютера. Эволюция средств программирования. Формализованное определение понятия "язык".
курсовая работа, добавлен 17.02.2012Составление блок схемы линейного и разветвляющегося алгоритма, программы на Паскале для вычисления указанных переменных по заданным формулам, определение наибольшей переменной y или z и произведение расчетов при различных численных значениях параметров.
лабораторная работа, добавлен 23.05.2010Разработка современных вычислительных систем. Определение характеристик функционирования аппаратных средств на различных алгоритмических структурах. Оценка эффективности и сравнительный анализ алгоритмов. Эффективность архитектур вычислительных машин.
статья, добавлен 25.08.2020Решение нелинейных уравнений с помощью программ Excel и Mathcad. Эффективность этих программ при решении задач нахождения корней нелинейного уравнения и поиска экстремумов функции. Особенности вычисления матриц. Построение графика двухмерной поверхности.
методичка, добавлен 03.10.2017- 94. Обработка текста
Работа с символьными строками, их основные функции. Разработка алгоритма, характеристика и описание переменных и функций. Иерархическая структура вызова функций. Текст программы, инструкция пользователя. Проверка программы с помощью набора тестов.
курсовая работа, добавлен 19.11.2017 Практическое освоение типовых вычислительных методов прикладной математики. Определение аппроксимирующей функции. Разработка алгоритмов и программ на языке высокого уровня. Основные принципы модульного программирования и техника использования подпрограмм.
курсовая работа, добавлен 11.11.2013Разработка структуры вычислительной машины на базе общей шины. Составление структурной схемы рабочей электронной вычислительной машины. Создание структурной схемы процессора. Построение схемы блока синхронизации. Схемы подключения монитора и клавиатуры.
лабораторная работа, добавлен 25.12.2022Табулирование и построение графиков функций. Получение таблиц значений шести функций в приложениях: Microsoft Excel, Mathcad и Fortran. Программирование циклических вычислительных процессов. Особенности описания и использования массивов в программе.
методичка, добавлен 17.04.2013Разработка отдельных пакетов прикладных программ и создание систем автоматизированного проектирования процессов технологической подготовки производства. Цели и основные требования к системам, выбор модели объекта проектирования и алгоритм его расчета.
курсовая работа, добавлен 08.09.2010Общие представления о теории САПР. Процедура автоматизированного проектирования радиоэлектронной схемы. Постановка цели, нахождение аналогов, описание основных стадий. Изучение объекта и детерминированная верификация. Требования международных стандартов.
лекция, добавлен 13.12.2013История развития информатики как науки, предмет ее изучения. Содержание теоремы Шеннона о максимальном значении энтропии. Описание основных видов информационных процессов. Композиция и итерация алгоритмов - базовые операции над машинами Тьюринга.
курс лекций, добавлен 26.09.2011