Интуитивное понятие алгоритма и его свойств
Состав работы
|
|
|
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Алгоритм отностится к основным понятиям математики, а поэтому не имеет определения. Часто это понятие формулируют так:"точное предписание о порядке выполнения действий, из заданного фиксированного множества, для решения всех задач, заданного класса".
Рассмотрим подробнее ключевые слова в этой формулировке:
"точное предписание” означает, что предписание однозначно и одинаково понимается всеми исполнителями алгоритма и при одних и тех же исходных данных любой исполнитель всегда получает один и тот же результат;
“из заданного фиксированного множества” означает, что множество действий, используемых в предписании, оговорено заранее и не может меняться в ходе исполнения алгоритма.
“решения всех задач, заданного класса” означает, что это предписание предназначено для решения класса задач, а не одной отдельной задачи. Позднее мы подробнее рассмотрим смысл выражения “класс задач”.
Эта формулировка требует знания таких понятий, как исходные данные, результат, действие, исполнитель, класс задач. Познакомимся с ними на примере алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел:
Рассмотрим подробнее ключевые слова в этой формулировке:
"точное предписание” означает, что предписание однозначно и одинаково понимается всеми исполнителями алгоритма и при одних и тех же исходных данных любой исполнитель всегда получает один и тот же результат;
“из заданного фиксированного множества” означает, что множество действий, используемых в предписании, оговорено заранее и не может меняться в ходе исполнения алгоритма.
“решения всех задач, заданного класса” означает, что это предписание предназначено для решения класса задач, а не одной отдельной задачи. Позднее мы подробнее рассмотрим смысл выражения “класс задач”.
Эта формулировка требует знания таких понятий, как исходные данные, результат, действие, исполнитель, класс задач. Познакомимся с ними на примере алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел:
Другие работы
Валютные счета, их открытие и применение
VikkiROY
: 6 ноября 2012
1.1 Открытие счетов в иностранной валюте
Открытие корреспондентских счетов банков резидентов и нерезидентов как в иностранной валюте, так и в гривнах осуществляется в соответствии с Декретом Кабинета Министров Украины "О системе валютного регулирования и валютного контроля" и нормативных актов Национального банка Украины. После получения лицензии Национального банка Украины на осуществление валютных операций (в дальнейшем - лицензия) уполномоченные банки Украины могут заключать соглашения об отк
10 руб.
Место и роль России в мировом сообществе
Qiwir
: 6 сентября 2013
Представления о будущем всегда играли важную роль в истории русской и мировой общественной мысли. Особое значение предвидение будущего имело в переломные эпохи истории человечества. В начале XXI в. проблема будущего России и ее места в мировом сообществе приобретает особую актуальность. Все же думается, что будущее российского общества, да и всего человечества связано не с технотронным развитием, абсолютизирующим технологическую сторону прогресса, не с коммунистической перспективой, в которой че
5 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №3
IT-STUDHELP
: 25 декабря 2022
Курсовая работа
Вариант №3
Задание:
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепоч-ка, выбранный символ алфавита, его кратность (натуральное число), 2 чис-ла – диапазон длин для генерации цепочек.
Выход: построенное регулярное выражение, результат генерации цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некотор
800 руб.
Оптические интерфейсы. Вариант №5
hellofromalexey
: 1 октября 2021
Контрольные вопросы к разделу 1
1. Что называют оптическими физическими средствами сопряжения?
2. Устройство и назначение модуля SFP.
3. Конструктивные отличия модулей SFP от XFP, CFP и их характеристик.
4. Указать диапазоны волны оптического спектра, которые генерируются и детектируются в модулях SFP, XFP, CFP.
5. Назвать возможные расстояния оптической передачи, которые могут поддерживать модули SFP, XFP, CFP при использовании одномодовых волокон G.652.
6. Назвать типы лазеров и фотодете
125 руб.