Алгоритм — точное предписание исполнителю совеpшить определенную последовательность действий для достижения поставленной цели за конечное число шагов.
(по латинской форме имени среднеазиатского математика Аль-Хорезми Algorithmi) – точное предписание, определяющее процесс преобразования исходных данных в конечный результат.
правило действий, последовательность проведения вычислительных операций, способ нахождения искомого результата. В экономических задачах, решаемых с использованием математических методов и моделей, алгоритм означает способ отыскания искомой величины.
правило действий; последовательность использования установленных правил и проведения вычислительных операций, руководствуясь которыми возможно решение любой конкретной задачи из выделенного класса задач. Применительно к экономике означает способ отыскания искомой величины.
последовательность определенных действий или шагов для решения поставленной задачи. А. используется в компьютерном программировании. Шаги алгоритма представляют собой последовательность команд, исполняемых компьютером. Совокупность команд составляет компьютерную программу.
Основы теории алгоритмов
(algorithm) Последовательность четко определенных действий для решения проблемы, выраженная в конечном числе шагов. Алгоритмы широко применяются в компьютерной области. Шаги алгоритма переводятся в последовательность команд, понимаемых компьютером. Эти команды образуют компьютерную программу.
( (по латинской форме имени среднеазиатского математика АльХорезми Algorithmi) – 1) система последовательных действий, применяемых по строго определенным правилам, приводящая к решению поставленной задачи; 2) узаконенные правила действия или разработанные шаги действий на уровне отрасли, предприятия, исследуемого и внедренного экономического, политического и социального явления для достижения поставленной цели.
точное предписание исполнителю совершить определенную последовательность действий для достижения поставленной цели за конечное число. Признаки алгоритма: детерминированность — определенность. В каждый момент времени следующий шаг работы однозначно определяется состоянием системы; понятность — алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд; завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов. С другой стороны, вероятностный алгоритм может и никогда не выдать результата, но вероятность этого равна 0; массовость — алгоритм должен быть применим к разным наборам исходных данных.
(от лат. algorithmi — латинская форма имени среднеазиатского математика аль-Хорезми) — система операций, применяемых по строго определенным правилам. Под А. понимают точное предписание, задающее процесс обработки четко очерченной исходной информации; он начинается с конкретного исходного шага и указывает последовательность шагов (с учетом возможного разветвления процесса и использования вспомогательных А.); при этом процесс должен заканчиваться через конечное число шагов и приводить к решению поставленной задачи.
Информатика 11 класс (Урок№1 — Основные сведения об алгоритмах.)
Важную роль в логическом уточнении понятия А. сыграли Э.Л. Пост, А.М. Тьюринг, А.А. Марков, А.Н. Колмогоров, А. Черч, К. Шеннон.
Многие процедуры, используемые в бизнесе, могут трактоваться как некоторые А., например расчет точки безубыточности, планирование грузоперевозок, составление бизнес-плана и т.д.
(по латинской форме имени математика аль-Хорезми Algorithmi) — строго определенные правила операций, вычислений, в результате выполнения которых решается поставленная задача. Бухгалтеры в своей работе часто пользуются А. Формирование большинства отчетов может быть произведено лишь путем тех или иных последовательных и представляющих собой определенный А. вычислений, осуществляемых вручную или при помощи компьютеров. Многие нормативные акты регламентируют А. бухгалтерских вычислений, хотя вследствие своего текстового представления — не лучшим образом, с недопустимыми ошибками и изъянами. Более для выражения А. приспособлены применяемые при разработке компьютерных программ алгоритмические языки, а также другие способы формального отображения логических зависимостей (в частности, блок-схемы — рис. А-6).
Источник: vocable.ru
АЛГОРИТМ
Алгоритм — точное предписание, определяющее процесс перехода от исходных данных к искомому результату.
Предписание считается алгоритмом, если оно обладает тремя следующими свойствами:
определенностью, т. е. общепонятностью и точностью, не оставляющими место произволу;
массовостью, т.е. возможностью исходить из меняющихся в известных пределах значений исходных данных;
результативностью, т. е. направленностью на получение искомого результата.
Перечисленных свойств вполне достаточно, чтобы можно было определить, является данное конкретное предписание алгоритмом или нет.
Совершенно очевидно, что хорошо известное предписание: «Пойди туда, не знаю куда, принеси то, не знаю что»-алгоритмом не является.
Примерами алгоритмов нематематического характера могут служить различные рецепты из поваренной книги. Рассмотрим алгоритм приготовления бутерброда.
Исходные данные: хлеб (белый, черный), продукт (колбаса, ветчина, сыр, масло).
Искомый результат: бутерброд (ломтик продукта, наложенный на ломтик хлеба).
а) отрезать ломтик продукта;
б) отрезать ломтик хлеба;
Можно легко убедиться, что это предписание обладает всеми тремя свойствами алгоритма:
определенностью (всем понятно, что значит отрезать ломтик, положить один ломтик на другой и как все это сделать);
массовостью (хлеб может быть черным или белым, продукт — колбасой, ветчиной, сыром, маслом);
результативностью (при выполнении предписания получается искомый результат — бутерброд).
При этом последовательность выполнения пунктов а) и б) не существенна. Бутерброды получаются одинаковыми в обоих случаях а) — б) — в) и б) — а) — в). Это объясняется тем, что пункты а) и б) взаимно независимы друг от друга. Пункт в) может быть выполнен только после выполнения и пункта а), и пункта б), т.е. пункт в) зависит и от а), и от б).
Если пункты предписания изображать в виде прямоугольников, а зависимости — стрелочками, направленными в сторону зависимости, то алгоритму приготовления бутерброда будет соответствовать изображенная схема. (Интересно, что если в наличии имеются два ножа и соответствующее количество рук, то пункты а) и б) можно выполнять не только в любой последовательности, но и одновременно, и время приготовления бутерброда существенно уменьшится.)
В качестве примеров алгоритмов математического характера можно привести правила выполнения арифметических операций (сложения, вычитания, умножения, деления) над многозначными числами («столбиком»), правила выполнения таких же операций над простыми дробями, алгоритм Евклида (см. Евклида алгоритм), описания решений различных задач на построение в геометрии и т.д.
Рассмотрим алгоритм деления обыкновенных дробей.
Исходные данные: первая дробь (делимое), вторая дробь (делитель).
Искомый результат: дробь (частное).
а) числитель первой дроби умножить на знаменатель второй;
б) знаменатель первой дроби умножить на числитель второй;
в) записать дробь, числитель которой есть результат выполнения пункта а), а знаменатель — результат выполнения пункта б).
Все сказанное про последовательность выполнения пунктов в алгоритме приготовления бутерброда относится и к этому алгоритму.
Для того чтобы можно было изучать общие свойства алгоритмов, доказывать теоремы, нужно иметь строгое математическое определение этого термина. Такое определение удалось сформулировать сравнительно недавно советским ученым А. Н. Колмогорову и А. А. Маркову.
Вопросы, связанные с понятием алгоритма, выросли в последнее время в большую «теорию алгоритмов», потребность в которой вызвана появлением электронных вычислительных машин, станков с числовым программным управлением, промышленных роботов, автоматических линий и т.д. Во всех перечисленных случаях требуется создание алгоритмов выполнения машинами тех или иных операций, притом в таком порядке, который приводит к нужной цели. Эти алгоритмы зачастую бывают чрезвычайно сложными по структуре и для их выполнения компьютер должен сделать тысячи операций.
Если алгоритм предназначен для выполнения его на вычислительной машине, то он должен быть записан на языке, понятном этой машине. Такая запись алгоритма называется программой для ЭВМ, а язык, на котором написана программа, — языком программирования.
В процессе развития теории алгоритмов выяснилось, что существуют математические задачи, для которых невозможно составить общий алгоритм решения. Такие задачи получили название алгоритмически неразрешимых. Наиболее важные результаты в этой области принадлежат советскому математику П. С. Новикову.
Источник: yunc.org
Как называется система правил предписаний определяющих процесс или программу решения задачи
Главная страница — на ней вы найдете информацию по стоимости и примеры работ.
Примеры вопросов по предмету
Здесь Вы найдете некоторые из тестовых вопросов, на которые мы можем помочь Вам ответить.
Ответы на некоторые вопросы теста
Здесь Вы найдете ответы на несколько вопросов по данному предмету
Для заявки
Здесь Вы сможете оставить заявку и посмотреть контакты для связи.
Основы информационной культуры и информатика
Сдача (решение) одного теста по данному предмету — от 120 руб.
Список некоторых вопросов из тестов, на которые мы можем помочь с ответами.
• Какая команда в Microsoft Word обозначается этим значком:
• Переведите число 331B из тринадцатеричной системы в десятичную.
• Переведите число 1675 из 8-й системы в десятичную.
• Переведите число 624 из десятичной системы счисления в римскую.
• На каком уровне системы OSI передачи данных формируются так называемые «кадры» или последовательности кадров, осуществляется управление доступом к передающей среде, используемой несколькими ЭВМ, синхронизация, обнаружение и исправление ошибок?
• Центральное устройство управления служит для:
• Если включить в последнее звено цепочки ссылку на первое звено как на следующее, а в первое звено ссылку на последнее как на предыдущее, то мы получим…
• Какие бывают типы памяти в зависимости от возможностей использования данных памяти:
• Придание созданному документу законченного и готового для показа (печати) вида носит название…
• На какие группы можно подразделить показатели по способу возникновения:
• В каком году был создан язык Паскаль?
• Какие аспекты имеет анализ сообщений в языке экономического управления:
• Переведите число 0,375 из десятичной в двоичную систему счисления:
• Что является примером ВЗУ, не содержащих электромеханических частей:
• Какой массив используется для отображения очереди:
• Взаимодействие ПК с сетью достигается использованием специального аппаратного средства, называемого…
• Что является основным свойством операционных систем:
• Выберите верную формулировку правила определения количества, отображаемого числом X, в любой позиционной системе счисления:
• Найдите разность чисел 211 и 22 в троичной системе счисления:
• Подсемейство видеоконтроллеров, способных воспроизводить графические изображения – это…
• Какой пакет дисков представляет собой герметически закрытый блок:
• Сколько способов формирования управляющих сигналов различают:
• Установите соответствие:
• Найдите разность чисел 222 и 12 в троичной системе счисления:
• Для чего применяются мнемонические сокращения:
• Что является основными особенностями Windows:
• Какая система счисления относиться к непозиционным?
• Переведите 1010110 число из двоичной системы в восьмеричную.
• Как называется номер позиции в числе:
• Когда началось создание языков высокого уровня:
• Чем располагает Снобол:
• Что является наиболее динамично развивающейся частью ПО:
• Переведите число 0,574 из десятичной в двоичную систему счисления:
• Словари содержат информацию о…
• Переведите число 354 из семеричной в десятичную систему счисления:
• Сложите числа 111 и 111 в двоичной системе счисления:
• Какие бывают загрузчики:
• В чем заключается гипертекстовая технология:
• Переведите число 0,123 из десятичной в восьмеричную систему счисления:
• Про какую топологию идет речь: «При такой топологии очень просто выполняется подключение, так как рабочая станция должна соединяться только с сервером, а повреждение кабеля для одного конкретного компьютера или его самого не сказывается на работе остальной сети. Здесь обеспечивается высокая скорость передачи данных от рабочей станции к серверу, а механизм защиты против несанкционированного доступа является оптимальным»:
• Какой язык был создан на базе Фортрана:
• Выберете сообщение, которое не содержит информацию:
• Память, предназначенная для временного хранения данных перед или после их пересылки из одного устройства ЭВМ в другое, называется…
• Определенная последовательность команд (инструкций), автоматическое выполнение которых обеспечивает решение поставленной задачи — это.
• Десятичную систему называют позиционной потому, что…
• Установите соответствие:
• полосы прокрутки-
• панель инструментов-
• рабочее поле-
• строка состояния-
• Как называют цепочку, состоящую из элементов, называемых записями:
• Переведите число 0,712 из десятичной в троичную систему счисления:
• Для чего служит контроллер:
• Что составляет цикл обращения к памяти:
• Совокупность разрядов для записи числа носит название…
• Какие бывают каналы в зависимости от физической реализации:
• Какие части устройства управления ЭВМ относят к самому высокому уровню в иерархии:
• Переведите число A71 из шестнадцатеричной в семеричную систему счисления:
• Переведите число 151 из десятичной в двоичную систему счисления:
• Полупроводниковая перепрограммируемая память – это…
• Сложите числа 101 и 101 в троичной системе счисления:
• Что осуществляет видеоконтроллер:
• Какой величиной измеряется степень неопределенности:
• Набор записей, каждая из которых имеет свое имя, называемое ключом записи – это…
• Переведите число 0,12 из десятичной в двенадцатеричную систему счисления:
• Как называется часть ЭВМ, которая интерпретирует программы и выполняет инструкции:
• Какой канал ввода – вывода не имеет собственной аппаратуры:
• Найдите разность двух чисел:1В в четырнадцатеричной и 26 в восьмеричной системе. Ответ дать в десятичной системе.
• Начиная с какого процессора процессоры имеют встроенный сопроцессор с плавающей точкой:
• Установите соответствие:
• строка меню
• меню
• строка заголовка
• кнопки управления окном
• Оперативная память – это:
• Найдите разность чисел 212 и 21 в троичной системе счисления:
• Переведите число 574 из десятичной в шестнадцатеричную систему счисления:
• Переведите число 0,651 из десятичной в семеричную систему счисления:
• С чем связаны все устройства персонального компьютера:
• Переведите число 5A из тринадцатеричной системы в семеричную.
• Переведите число 657 из десятичной системы в троичную.
• Сложите числа 110 и 101 в двоичной системе счисления:
• Что не входит в состав АЛУ:
• Переведите число 0,754 из десятичной в двоичную систему счисления:
• Как иногда называют долговременное запоминающее устройство:
• Барабан покрывается красящим порошком, который притягивается в точках заряда, а бумага заряжается электростатическим зарядом другого знака, благодаря чему и осуществляется перенос содержимого страницы с барабана на бумагу:
• Найдите разность чисел 101 и 10 в двоичной системе счисления:
Основы информационной культуры и информатика
Ответы на некоторые вопросы по тесту.
Источник: mmu-test-otvet.ru