22. Логические выражения, в которых наряду с условиями используются логические операции, называют... а) составными б) сложными в) двойными г) элементарными
В чем разница между алгоритмом и программой ясно уже из терминологии. Казалось бы, в обоих случаях мы видим упорядоченные действия, приводящие к конечному результату. Как понятно из определений, программа может состоять из нескольких алгоритмов, однако иерархия “общее — частное” здесь не прослеживается. Алгоритм — это вообще любая инструкция, в которой четко перечислены действия. Например, для сборки шкафа. Программой она, конечно, являться не будет. Алгоритм может существовать в любой форме: его можно запомнить, записать в блокнот, зарисовать в виде схемы, продиктовать, так как в основе его — логическая составляющая, а не формальная. Программа же — понятие формальное. Она представляет собой именно запись набора алгоритмов, причем запись на одном из языков программирования, понятных вычислительной машине. Это может быть не только наш привычный компьютер, но и блок управления любого прибора. Таким образом, алгоритм можно определить как метод или схему воплощения идеи, программу — как ее реализацию конкретными средствами. Еще одно отличие программы от алгоритма — оперирование конкретными данными в процессе выполнения. Если алгоритм представляет собой только описание действий, требующихся для достижения цели, то программа содержит и описание данных в том числе. Алгоритм может быть массовым, то есть предназначаться для решения не одной задачи, а класса задач. Вместе с тем к его свойствам относят еще дискретность и определенность. Алгоритм подразумевает совершение элементарных действий над элементарными объектами, однако для разных исполнителей элементарность будет разной.
Понятие алгоритма гораздо шире, нежели программы: базовое понятие математики. Компьютерная программа является объектом права интеллектуальной собственности, алгоритм же к таковым не относится.
a)
Переводим 91 в двоичную систему счисления
91/2=45 ост 1
45/2=22 ост 1
22/2=11 ост 0
11/2=5 ост 1
5/2=2 ост 1
2/2=1 ост 0
записываем получившиеся 1 и 0 в обратном порядке получаем:
91= 1011011 в двоичной СС, т.к. ячейка 8-ми разрядная то дописываем вперед незначащий 0
ответ:01011011
Б) -74
сначала переводим число 74 в двоичную систему счисления (как и в примере делением на 2) получим 1001010
дополняем слева 0 для 8-разрядной ячейки 01001010
т.к. число отрицательное меняем 1 на 0 и 0 на 1, получаем 10110101
и прибавляем 1 ко всему числу чтобы получить знак - получаем 10110110
ответ: 10110110
в) 68
Как и в первом примере переводим в двоичную систему счисления делением на 2 и дописываем слева незначащий 0
ответ: 01000100
г) -123
сначала переводим число 123 в двоичную систему счисления делением на 2 получим 1111011
дополняем слева 0 для 8-разрядной ячейки 01111011
т.к. число отрицательное меняем 1 на 0 и 0 на 1, получаем 10000100
и прибавляем 1 ко всему числу чтобы получить знак - получаем 10000101
ответ: 10000101
Понятие алгоритма гораздо шире, нежели программы: базовое понятие математики. Компьютерная программа является объектом права интеллектуальной собственности, алгоритм же к таковым не относится.