Какие из нижеперечисленных свойств относятся к основным свойствам

Тема: Алгоритм. свойства алгоритма

Свойства алгоритма

q  Дискретность  (прерывность)- алгоритм должен быть разбит на
последовательность выполняемых шагов;

q  Определенность (детерминированность, точность) – алгоритм
должен быть однозначно (точно) реализован исполнителем.

q  Массовость –составленный алгоритм применим для решения
подобных задач с разными исходными данными.

q  Конечность (результативность) – за конечное число шагов
должен быть получен результат;

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

q  Понятность – алгоритм должен содержать только те команды,
которые понимает конкретный исполнитель.

Блок-схемой называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций.

При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:

·  линейный;

·  ветвящийся;

·  циклический.

Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.

Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия).

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

Ответьте на вопросы теста

1.К основным свойствам алгоритма относятся…

а) краткость, определенность, верность, массовость, формальность

б) дискретность, важность, результативность, верность, формальность

в) достоверность, прерывистость, результативность, обобщенность, формальность

г) опеределенность, важность, результативность, массовость

2. Графическое описание алгоритма-это описание с помощью…

а) ….диаграмм

б)… блок-схем

в) …графиков

г) …всех перечисленных выше способов

3. К какому свойству алгоритма относится определение

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

а) массовость

б) результативность

в) формальность

г) достоверность

4. Описание алгоритма на алгоритмическом языке – это средство для записи алгоритма..

а) … в теоретическом виде

б) … в виде схем

в) … в аналитическом виде

г) … в специальном виде

5. Свойство алгоритма, определяющее пошаговый характер алгоритма называется…

а) результативностью

б) однозначностью

в) дискретностью

г) массовостью

д) все свойства определяют пошаговый характер алгоритма

6. Алгоритм, называется линейным, если…

а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

б) последовательность выполнения его команд зависит от истинности тех или иных условий;

в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

г) он включает в себя вспомогательный алгоритм;

д) его запись представлена в виде одной строки.

7.К основным свойствам алгоритма НЕ относится…

а) корректность;

б) определенность

в) массовость

г) результативность

д) непрерывность

Для алгоритма можно выделить семь характеризующих его параметров:
• совокупность возможных исходных данных;
• совокупность возможных результатов;
• совокупность возможных промежуточных результатов;
• правила начала;
• правило непосредственной переработки;
• правило окончания;
• правило получения результата;

Алгоритм имеет следующие свойства.

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

Определенность – выполнив очередную операцию, исполнитель должен то-чно знать, что ему делать дальше.

Массовость – по одному и тому же алгоритму решаются однотипные задачи и неоднократно.
Массовость предполагает существование четко определенного класса объ-ектов, которые могут быть исходными данными. Массовость означает существование языка данных, т.е. четких правил построения этих объек-тов, называемых данными, из некоторого, как правило, фиксированного множества базовых объектов, называемого алфавитом. Такие объекты в математике называются конструктивными объектами. Примерами конструктивных объектов могут служить слова в некотором фиксированном алфавите.

Понятность – алгоритм строится для конкретного исполнителя человеком и должен быть ему понятен. Это облегчает его проверку и модификацию при необходимости .

Результативность – алгоритм всегда должен приводить к результату.

Пример. Всегда ли алгоритм дает точное решение? На простом примере алгоритмов де-ления в столбик и вычисления квадратного корня можно видеть, что, например, при вычи-слениях 20:3 и , мы получаем только приблизительное решение.

Сложностью алгоритма называется количество действий в вычислительном процессе этого алгоритма.

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

Для решения одного и того же класса задач существуют разные алгоритмы, разной сложности.
Большинство практических алгоритмов, с которыми работают программисты, являются полиномиальными. Но не всякая задача может быть решена за полиномиальное время. Некоторые решаются лишь за экспоненциальное, а некоторые вообще не могут быть решены никаким алгоритмом.
Имеется особый класс задач, называемый “NP-полными” задачами. Для этих задач не известны полиномиальные алгоритмы, однако и не доказано, что таких алгоритмов не существует. Для программиста знание о NP-полных зада-чах важно по следующей причине. Если для некоторой задачи удалось доказать, что она NP-полная, то есть основания считать ее практически неразрешимой. В этом случае лучше потратить время на построение приближенного алгоритма, чем продолжать искать быстрый алгоритм, решающий ее точно.

Можно сделать следующие замечания, касающиеся свойств алгоритмов:

• Не для всякой массовой проблемы существует алгоритм;
• Для одной проблемы могут существовать разные алгоритмы разной сложности;
• Алгоритм и исходные данные определяют вычислительный процесс полностью;
• При одних и тех же исходных данных алгоритм всегда дает один и тот же результат;
• Алгоритм одинаково понимается всеми исполнителями.

Логические задачи по информатике
DOCX / 52.2 Кб

/data/files/r1584314878.docx (Логические задачи по информатике)

​​​​​​​Инструкция

Данная работа состоит из двух частей:

1 часть – тест, посвящённый теоретическому материалу по дисциплине «Информатика», в рамках которого необходимо выбрать один или несколько верных ответов;

2 часть – практическая, направленная на решение задач по темам «Измерение информации», «Системы счисления», «Арифметические действия в двоичной системе счисления», «Алгоритмы», «Логические основы компьютера».

На выполнение 1 части отводится 30 минут, на выполнение 2 части – 90 минут.

Итоговая контрольная работа по дисциплине «Информатика»

Вариант 1

Часть 1

Драйвер – это:

устройство длительного хранения информации;

программа, управляющая конкретным внешним устройством;

устройство ввода;

устройство вывода.

Укажите устройства ввода информации в компьютер:

сканер;

принтер;

плоттер;

монитор;

микрофон;

колонки.

Система счисления -это:

совокупность правил записи чисел с помощью символов некоторого алфавита;

произвольная последовательность цифр 0, 1, 2, 3, 4, 5, 6, 7, 8, 9;

бесконечная последовательность 0 и 1;

множество натуральных чисел и знаков арифметических операций.

Глобальная компьютерная сеть, объединяющая многие сети это:

интернет;

локальная сеть типа звезда;

региональная сеть;

корпоративная сеть.

Процессор обрабатывает информацию:

в двоичном коде;

в текстовом виде;

на языке Бейсик;

в десятичной системе счисления.

База данных – это:

именованная совокупность взаимосвязанных данных, отображающая состояние объектов и их отношений в некоторой предметной области, используемых несколькими пользователями;

комплекс программно-аппаратных средств, обеспечивающих создание, поддержку и доступ к БД и управление данными;

описание некоторой сущности предметной области;

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

Какие из нижеперечисленных свойств относятся к основным свойствам алгоритма?

результативность;

массовость;

однородность;

информативность;

корректность;

конечность;

определенность.

Первый в истории техники способ двоичного кодирования – это:

код Морзе;

шифр Виженера;

код Бодо;

транслитерация;

шифр Цезаря;

транспозиция.

Что из перечисленного не является объективной информацией:

«эта девушка – самая красивая»;

«Оттава – столица Канады»;

«у собаки четыре лапы»;

«высота горы Эльбрус составляет 5 642 м».

Минимальный состав персонального компьютера – это:

винчестер, дисковод, монитор, клавиатура;

монитор, клавиатура, системный блок;

принтер, клавиатура, монитор, память;

монитор, мышь, системный блок.

В какой из последовательностей единицы измерения информации указаны в порядке возрастания:

байт, килобайт, мегабайт, бит;

байт, мегабайт, килобайт, гигабайт;

мегабайт, килобайт, гигабайт, байт;

байт, килобайт, мегабайт, гигабайт.

Примером иерархической базы данных является:

страница классного журнала;

каталог файлов, хранимых на диске;

расписание поездов;

электронная таблица.

Алгоритмическая структура какого типа изображена на блок-схеме?

циклическая;

ветвление;

подпрограмма;

л
инейная.

При выключении компьютера вся информация стирается:

на гибком диске;

на CD-ROM диске;

на жестком диске;

в оперативной памяти.

По способу восприятия человек различает следующие виды информации:

текстовую, числовую, графическую, табличную;

научную, политическую, экономическую, религиозную, социальную;

обыденную, производственную, техническую, управленческую;

визуальную, звуковую, тактильную, обонятельную, вкусовую.

Часть 2

1. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 50 паролей.

2. Переведите в десятичную систему счисления:

1011012;

36178;

2B8D16.

3. Переведите число 15210 в двоичную, восьмеричную и шестнадцатеричную системы счисления.

4. Вычислите:

10111012+10102;

1111012−101112;

10012∗1012;

10001102:1112.

5. В программе «:=» обозначает оператор присваивания, знаки «+», «–», «*» и «/» ‑‑ соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствует правилам арифметики. Определите значение переменной b после выполнения алгоритма:

a:= 8

b:= 3

a:= 3 * a – b

b:= ( a / 3 ) * ( b + 2 )

6. Определите значение переменной a после выполнения фрагмента алгоритма:

7. Построить таблицу истинности логической функции:

;

.

Итоговая контрольная работа по дисциплине «Информатика»

Вариант 2

Часть 1

О каком свойстве информации идёт речь: «смысл данной информации отличается от смыла информации, представленной ранее»:

новизна;

актуальность;

полнота;

объективность.

В позиционной системе счисления значение каждой цифры зависит от:

значения числа;

значений соседних знаков;

позиции, которую занимает знак в записи числа;

значения знака в старшем разряде числа.

В какой из последовательностей единицы измерения информации указаны в порядке убывания:

байт, килобайт, мегабайт, бит;

байт, мегабайт, килобайт, гигабайт;

гигабайт, мегабайт, килобайт, байт;

байт, килобайт, мегабайт, гигабайт.

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

глобальной компьютерной сетью;

локальной компьютерной сетью;

электронной почтой;

информационной системой с гиперсвязями.

Таблицы в базах данных предназначены для:

для хранения данных базы;

для отбора и обработки данных базы;

для ввода данных базы и их просмотр;

для выполнения сложных программных действий.

Комплекс программ, обеспечивающих совместное функционирование всех устройств компьютера и предоставляющих пользователю доступ к ресурсам компьютера – это:

сервисные программы;

операционная система;

сложная система;

программное обеспечение.

Какая из ниже перечисленных систем счисления не является позиционной:

восьмеричная;

двоичная;

десятичная;

римская.

Текстовый редактор с широкими возможностями, позволяющий выполнять автоматическую проверку правописания, изменять вид и размер шрифта, включать в документ таблицы, формулы, рисунки, схемы, звуковые фрагменты – это:

табличный редактор;

табличный процессор;

табличный документ;

табличная часть.

Способ записи алгоритма в виде набора высказываний на обычном разговорном языке называется:

словесным;

графическим;

алгоритмическим;

систематическим.

Процесс оформления текста называется его:

форматированием;

абстрагированием;

редактированием;

обновлением.

Процессы, связанные с изменением информации или действиями с использованием информации, называют:

сетевыми;

иерархическими;

компьютерными;

техническими;

информационными.

СУБД – это:

именованная совокупность взаимосвязанных данных, отображающая состояние объектов и их отношений в некоторой предметной области, используемых несколькими пользователями;

комплекс программно-аппаратных средств, обеспечивающих создание, поддержку и доступ к БД и управление данными;

описание некоторой сущности предметной области;

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

Что из перечисленного не относится к формальным языкам:

турецкий язык;

язык математики;

язык дорожных знаков;

язык программирования Pascal.

О
пределите, блок-схема какого алгоритма представлена на картинке:

линейного;

циклического;

разветвляющегося.

К устройствам вывода информации относят:

монитор;

колонки;

принтер;

системный блок;

наушники.

Часть 2

1. В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 номеров.

2. Переведите в десятичную систему счисления:

11100112;

22178;

24FC16.

3. Переведите число 31210 в двоичную, восьмеричную и шестнадцатеричную системы счисления.

4. Вычислите:

10100012+11112;

111101112−101112;

1112∗11012;

100100112:1112.

5. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:

а:= 6

b:= 4

b:= a/2*b

a:= 2*а + 3*b

6
. Определите значение переменной b после выполнения фрагмента алгоритма:

7. Построить таблицу истинности логической функции:

;

.

Ответы

Часть 1

Часть 2