Понятие алгоритма: Дискретность и результативность

Понятие алгоритма – одно из фундаментальных понятий информатики. Алгоритмы являются предметом изучения такой научной дисциплины, как «Теория алгоритмов». Однако при решении практических задач, как правило, не опираются на высокую формализацию данного понятия и ограничиваются содержательным толкованием сущности понятия алгоритма.
Под алгоритмом понимается понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели

Фрагменты из сказок «Сказка про Федота-стрельца» и «Перышко Финиста ясна сокола» содержат предписание определенному исполнителю, но эти предписания не являются точными.

Фрагмент из сказки об Иване-царевиче и сером волке содержит не предписание, а констатацию того, что произойдет в том или ином случае.

Фрагмент из сказки «Царевна-лягушка» задает понятное и точное предписание детям царя совершить определенные действия для решения вопроса о женитьбе.

Свойство алгоритма, означающее, что результат выполнения алгоритма определяется только входными данными и шагами (последовательностью действий) самого алгоритма называется детерминированностью (определенностью). Можно пояснить это свойство иначе: запись алгоритма должна быть настолько четкой, полной и продуманной в деталях, чтобы у исполнителя не возникала необходимость в принятии решений, не предусмотренных составителем алгоритма.

Дискретность также является свойством алгоритма. Дискретность означает, что описываемый процесс должен быть разбит на упорядоченную последовательность отдельных шагов.

Результативность также является свойством алгоритма. Смысл этого свойства состоит в том, что процесс выполнении алгоритма должен прекратиться за конечное число шагов и при этом должен получиться определенный результат. Вывод о том, что решения не существует, тоже результат.

Массовость также является свойством алгоритма. Массовость означает, что один алгоритм в общем случае может применяться для решения некоторого класса задач, а в простейшем случае обеспечивает возможность использования различных входных данных задачи.

Установите соответствие между характеристиками и названиями языков программирования.
1. Язык, предназначенный для представления в символической форме программ, записанных на машинном языке; позволяющий программисту пользоваться мнемоническими кодами операций, по своему усмотрению присваивать символические имена регистрам ЭВМ и ячейкам памяти, а также задавать наиболее удобные в том или ином контексте схемы адресации.
2. Многоцелевой простой язык символических инструкций для начинающих, разработанный в 1964 г. для использования новичками в Дартмутском колледже, как средство для обучения программированию.
3. Язык, разработанный в 1970 г. швейцарским специалистом в области вычислительной техники профессором Н. Виртом, являющийся прямым развитием направления Алгола и ставший одним из наиболее популярных процедурных языков программирования среди прикладных программистов.
4. Язык, разработанный в начале 70–х гг. для реализации разработки систем, трансляторов, баз данных и других системных и прикладных программ.

Языки типа Автокод-Ассемблер являются машинно-ориентированными, то есть они настроены на структуру машинных команд конкретного компьютера.
Языки программирования высокого уровня (ЯПВУ) являются машинно-независимыми языками.
В 1965 г. в Дартмутском университете был разработан язык Бейсик – язык символических инструкций для начинающих. По замыслу авторов это простой легко изучаемый язык, предназначенный для программирования несложных расчетных задач.
Значительным событием в истории языков программирования стало создание в 1971 г. языка Паскаль. Его автор, швейцарский профессор Н.Вирт, разрабатывал Паскаль как учебный язык структурного программирования.
Язык программирования Си (английское название – С) создавался как инструментальный язык для разработки операционных систем, трансляторов, баз данных и других системных и прикладных программ. Так же, как и Паскаль, Си – это язык структурного программирования, но, в отличие от Паскаля, в нем заложены возможности непосредственного обращения к некоторым машинным командам, к определенным участкам памяти компьютера. Дальнейшее развитие Си привело к созданию языка объектно-ориентированного программирования Си++.

Установите соответствие между характеристиками классов языков программирования (по стилю программирования) и их названиями.
1. Языки, которые являются отражением архитектуры традиционных ЭВМ, предложенной Д. фон Нейманом в 40-х гг.
2. Языки, в которых единственным действием является вызов функции.
3. Языки программирования в терминах логики, первоначально предназначенные для работы с естественными языками.
4. Языки, которые содержат объекты и позволяют разрабатывать хорошо структурированные, надежные и легко модифицируемые программы.

Формат _________ применяется для хранения растровых изображений, является родным форматом операционной системы Windows и поддерживается всеми графическими редакторами, работающими под ее управлением.

BMP (Windows Device Independent Bitmap) - является родным форматом операционной системы Windows и поддерживается всеми графическими редакторами, работающими под ее управлением.

WMF (Windows MetaFile) – это формат хранения векторных изображений операционной системы Windows (расширение имени файла WMF). По определению поддерживается всеми приложениями этой системы. Однако отсутствие средств для работы со стандартизированными цветовыми палитрами, принятыми в полиграфии, и другие недостатки ограничивают его применение (WMF искажает цвет, не может сохранять ряд параметров, которые могут быть присвоены объектам в различных векторных редакторах).

TIFF (Tagged Image File Format) Этот формат предназначен для хранения растровых изображений высокого качества (расширение имени файла TIF). Является одним из самых распространенных и надежных, его поддерживают практически все программы. TIFF является лучшим выбором при импорте растровой графики в векторные программы и издательские системы. Предусматривает широкий диапазон цветового охвата – от монохромного черно-белого до модели CMYK.

PDF (Portable Document Format) - это формат описания документов, разработанный фирмой Adobe (расширение имени файла PDF). Хотя этот формат в основном предназначен для хранения документа целиком, его впечатляющие возможности позволяют обеспечить эффективное представление изображений. Формат является аппаратно-независимым, поэтому вывод изображений допустим на любых устройствах – от экрана монитора до фотоэкспонирующего устройства. Мощный алгоритм сжатия со средствами управления итоговым разрешением изображения обеспечивает компактность файлов при высоком качестве иллюстраций.

Объект ____________ в Microsoft Access служит для извлечения данных из таблиц и предоставления их пользователю в удобном виде. С помощью этого объекта можно выполнять такие операции,как отбор данных, их сортировку.

Объект «Запрос» служит для извлечения данных из таблиц и предоставления их пользователю в удобном виде. С помощью «Запросов» можно выполнять такие операции,как отбор данных, их сортировку.

Категория «Макрос» предназначена для автоматизации повторяющихся операций при работе с системой управления базами данных.

«Отчет» по свойствам и структуре похож на «Форму», но предназначен только для вывода данных, причем не на экран, а на печатающее устройство. В связи с этим «Отчеты» содержат группировку выводимых данных и специальные элементы управления: колонтитулы, номера страниц, и другие.

«Форма» –это средство для ввода и вывода данных. Смысл ее в том, чтобы предоставить пользователю средства для просмотра или заполнения допустимых полей. Форма может содержать специальные элементы управления.

Не существует ___________ диаграммы.

Биржевая, лепестковая, пузырьковая диаграммы существуют. Биржевая и пузырьковая диаграммы отображают наборы данных из трех значений. Лепестковая диаграмма отображает распределение значений относительно точки отсчета. Не существует флажковой диаграммы.