Теория алгоритмов
История развития теории алгоритмов, роль алгоритма в связи с появлением компьютеров и развитием вычислительной математики. Бинарный алфавит, регулярные выражения, языки программирования. Формализация понятия вычислимости, частично вычислимые функции.
Подобные документы
- 101. Алгоритмы
Различные подходы к понятию "алгоритм". Свойства и виды алгоритмов как логико-математических средств, их исполнители. Формы представления алгоритмов. Понятие алгоритмического языка и блок-схемы. Язык программирования, его эволюция и направления создания.
курсовая работа, добавлен 26.02.2012 Разработка программного средства распараллеливания вычислительных алгоритмов. Нахождение транзитивных связей логической несовместимости и независимости операторов. Построение диаграммы выполнения для конкретной ветви алгоритма. Спецификация данных.
лабораторная работа, добавлен 27.05.2013Анализ моделей и когнитивных биоинспирированных алгоритмов поддержки принятия оптимальных решений, описание их закономерностей, основных элементов, структуры и форм кодирования. Оценка когнитивных возможностей операторов биоинспирированных алгоритмов.
статья, добавлен 07.03.2019Определение сущности псевдокода. Рассмотрение и характеристика главных преимуществ программного способа записи алгоритмов. Ознакомление с примерами записи арифметических выражений. Исследование особенностей графического способа записи алгоритмов.
контрольная работа, добавлен 04.04.2016Появление электронной вычислительной машины (ЭВМ), ее функциональные блоки и дальнейшее развитие компьютерной техники. Основные требования к компьютерам следующего поколения и его общие принципы работы. Кодировка информации и языки программирования.
реферат, добавлен 17.04.2015Тенденции развития вычислительной техники, информатики и информационно-коммуникационных технологий. Понятие объектно-ориентированного программирования, паттернов проектирования на его основе. Отличие функционального программирования от структурного.
статья, добавлен 31.07.2018Исследование алгоритмов вытеснения данных LRU1 и LRU2 и структурной организации управляющей таблицы. Результаты разработки алгоритмов ускоренного вытеснения информации в кэш-памяти хранилищ данных. Системы канонических уравнений для данных алгоритмов.
статья, добавлен 07.03.2019Характеристика основных языков программирования: языки низкого и высокого уровня программирования, Паскаль, Ассемблер, Си++, Бейсик, Рефал, Java. Основные способы реализации языков программирования. Машинно-ориентированные и машинно-независимые языки.
реферат, добавлен 17.12.2015История развития вычислительной техники от древности до наших дней. Ручной, механический и электромеханический периоды компьютерной эпохи. Возможности применения современных вычислительных систем и дальнейшие перспективы развития персональных компьютеров.
контрольная работа, добавлен 14.03.2010История развития вычислительной техники от древности до наших дней. Возможности применения современных вычислительных систем и дальнейшие тенденции развития персональных компьютеров. Ручной, механический и электромеханический периоды компьютерной эпохи.
реферат, добавлен 14.10.2013Применение генетических алгоритмов (ГА), эффективных при решении задач оптимизации, их преимущества и недостатки. Процесс настройки и контроля параметров конкретного ГА, его влияние на эффективность решения задачи. Результаты тестирования алгоритмов.
статья, добавлен 29.04.2018Рассмотрение вопроса зависимости производительности алгоритмов балансировки вычислительной нагрузки для глобально распределённых вычислительных комплексов, реализующих принцип добровольных вычислений, от основных атрибутов распределённой системы.
статья, добавлен 07.03.2019Обучение разработке блок-схемы алгоритмов по ГОСТУ и ознакомление со средствами программы OpenOffice для их создания. Определение числовой последовательности и математическое решение задачи. Описание алгоритма и выходных данных для проверки условий.
задача, добавлен 13.01.2014Краткая история компьютерной техники. История докомпьютерной эпохи. Логарифмическая линейка, арифмометр. Поколения ЭВМ и их элементная база. Классификация современных компьютеров по функциональным возможностям. Основные характеристики суперкомпьютера.
реферат, добавлен 20.10.2011Строительство Б. Паскалем первого суммирующего устройства. Принципы аналитической машины, ставшие фундаментальными основами для вычислительной техники. Создание действующей ЭВМ в середине XX века, роль персональных компьютеров в современном обществе.
реферат, добавлен 12.12.2010Наиболее влиятельные и популярные объектные или объектно-ориентированные языки программирования: Smalltalk, Object Pascal, Common Lisp Object System, Eiffel и Ada. История развития унифицированного языка моделирования. Использование базовых функций.
курсовая работа, добавлен 07.05.2012Развитие интегрированных, гибридных и синергетических систем в современной информатике. Особенности алгоритма поиска гармонии (HS), его преимущества по сравнению с известными алгоритмами оптимизации. Сравнение комбинированных генетических алгоритмов.
статья, добавлен 19.01.2018Эволюция языков программирования. Способы реализации языков. Направления развития языков программирования. Синтаксис, семантика, Тьюринг-полнота и парадигмы. Эзотерические, сверхвысокоуровневые, низкоуровневые и высокоуровневые языки программирования.
реферат, добавлен 03.01.2011Понятие и характеристика языков программирования. Две группы языков программирования: языки низкого и высокого уровня. Способы реализации языков программирования. Стандартизация и классификация языков программирования. Типы, виды и структура данных.
реферат, добавлен 25.03.2010Концепции био-инспирированного подхода для протоколов маршрутизации, алгоритмов оптимизации. Масштабируемость — способность беспроводной сети эффективно обрабатывать большое количество узлов. Сравнение средств агенто-ориентированного программирования.
дипломная работа, добавлен 18.07.2020Анализ возможности согласованного описания потоков управления, данных и информационных связей в процессе разработки алгоритмов средствами трехосновной алгебраической системы. Рассмотрение и характеристика основных свойств получаемых схем алгоритмов.
статья, добавлен 28.02.2016Общая характеристика алгоритма стохастической аппроксимации с пробным возмущением на входе. Знакомство с причинами изменения поведения алгоритмов в зависимости от входных параметров. Анализ задач минимизации нестационарного функционала среднего риска.
дипломная работа, добавлен 15.05.2013Анализ тригонометрических алгоритмов CORDIC как цифрового решения для задач навигации в реальном времени. Применение алгоритма CORDIC в различных навигационных приложениях. Характеристика и схема итеративной архитектуры и развернутого CORDIC процессора.
статья, добавлен 26.06.2018Разработка информационной системы для заданной предметной области с использованием заданных структур данных и алгоритмов. Характеристика алгоритмов и структуры данных. Рассмотрение описания программы. Определение алгоритма поиска слова в тексте.
курсовая работа, добавлен 15.11.2017Анализ процесса локализации и требований к алгоритму. Постановка критериев анализа алгоритмов локализации. Разработка алгоритма фильтрации и модификации результатов обнаруженных объектов на изображении. Выбор среды реализации и языка программирования.
дипломная работа, добавлен 23.09.2018