решить 8. Выберите неправильный ответ.
представления алгоритмов
1. Словесный.
2. Графический.
3. Линейный.
4. Псевдокод.
5. Программный.
9. Выберите правильный ответ.
Направление поиска моделей алгоритмов, связанное с системой подстановок над некоторым алфавитом, привело к созданию модели
1. Машина Поста.
2. Рекурсивные функции.
3. Нормальные алгоритмы Маркова.
4. Машина Тьюринга.
5. Примитивно-рекурсивные функции.
10. Впишите правильный ответ.
Первое направление поиска моделей алгоритмов – алгоритмов – использовало связь с традиционными понятиями математики – вычислениями и числовыми функциями.
12. Выберите правильный ответ. Начальное состояние головки машины Поста: 1. Против самой левой метки на ленте. 2. Против пустой клетки левее самой левой метки на ленте. 3. Против пустой клетки правее самой правой метки на ленте. 4. Против самой правой метки на ленте.
16. Выберите правильные ответы.
Укажите номера верных предложений:
1. Вс алгоритмы – алгоритмы, решающие одну и ту же задачу
2. Кодирование – составление текста программы на языке программирования.
3. Эквивалентные алгоритмы – алгоритмы решения подзадач
4. Рекурсивный метод – сведение задачи к самой себе.
17. Выберите правильные ответы.
Укажите номера верных предложений:
1. Технология программирования – определенный общепринятый создания программ.
2. Цикл — алгоритмическая альтернатива.
3. Ветвление — повторение некоторой группы действий по условию.
4. Рекурсия – определение очередного значения функции через ранее вычисленные значения этой же функции.
20. Выберите правильный ответ.
Определите название блок-схемы:
1. Вложенные ветвления.
2. Цикл-пока с вложенным ветвлением.
3. Вложенные циклы-пока.
4. Следование ветвления и цикла-до.
5. Вложенные циклы. Внешний – цикл-пока, внутренний – цикл-до.
21. Выберите правильный ответ.
Определите название блок-схемы:
1. Вложенные ветвления.
2. Цикл-пока с вложенным ветвлением.
3. Вложенные циклы-пока.
4. Следование ветвления и цикла-до.
5. Вложенные циклы. Внешний – цикл-пока, внутренний – цикл-до.
22. Впишите правильный ответ.
Какое количество тестов необходимо для отладки данного алгоритма?
24. Выберите правильный ответ.
Пространственная эффективность (объемная сложность) характеризует
1. Длину входных данных.
2. Время, необходимое для выполнения программы.
3. Зависимость длины от времени.
4. Объем памяти.
Объяснение:
Допустим, у нас есть сообщение «habr», которое необходимо передать без ошибок. Для этого сначала нужно наше сообщение закодировать при Кода Хэмминга. Нам необходимо представить его в бинарном виде.На этом этапе стоит определиться с, так называемой, длиной информационного слова, то есть длиной строки из нулей и единиц, которые мы будем кодировать. Допустим, у нас длина слова будет равна 16. Таким образом, нам необходимо разделить наше исходное сообщение («habr») на блоки по 16 бит, которые мы будем потом кодировать отдельно друг от друга. Так как один символ занимает в памяти 8 бит, то в одно кодируемое слово помещается ровно два ASCII символа. Итак, мы получили две бинарные строки по 16 битбит. распараллеливается, и две части сообщения («ha» и «br») кодируются независимо друг от друга. Рассмотрим, как это делается на примере первой части.
Прежде всего, необходимо вставить контрольные биты. Они вставляются в строго определённых местах — это позиции с номерами, равными степеням двойки. В нашем случае (при длине информационного слова в 16 бит) это будут позиции 1, 2, 4, 8, 16. Соответственно, у нас получилось 5 контрольных бит (выделены красным цветом)Таким образом, длина всего сообщения увеличилась на 5 бит. До вычисления самих контрольных бит, мы присвоили им значение «0».
использовать Черепаха
алг
нач
вперед (60)
влево (65)
вперед (43)
вправо (20)
вперед (28)
вправо (45)
вперед (60)
вправо (90)
вперед (20)
вправо (90)
вперед (60)
влево (90)
вперед (20)
влево (65)
вперед (43)
вправо (65)
вперед (20)
вправо (45)
вперед (27)
вправо (45)
вперед (40)
вправо (45)
вперед (27)
влево (180)
вперед (27)
влево (45)
вперед (40)
вправо (90)
вперед (60)
вправо (45)
вперед (26)
вправо (20)
вперед (45)
влево (180)
вперед (45)
влево (155)
вперед (40)
вправо (45)
вперед (27)
влево (45)
вперед (40)
вправо (90)
вперед (39)
вправо (90)
вперед (40)
влево (90)
вперед (20)
влево (90)
вперед (40)
вправо (90)
вперед (39)
поднять хвост
вправо (90)
вперед (100)
опустить хвост
влево (45)
вперед (4)
влево (90)
вперед (4)
влево (90)
вперед (6)
влево (90)
вперед (4)
поднять хвост
кон
Объяснение:
Смотри картинку