НовоВики. «Мой Новосибирск родной!»
Урок 10 класс "Алгоритм и его формальное исполнение"
Содержание |
Урок 11 класс "Алгоритм и его формальное представление"
03.03.2014г
Использованные сервисы
- Документы Google (формы, рисунки)
Цели урока
Учебно-методическое обеспечение:
Оборудование: мультимедийная установка, персональные компьютеры.
Ход урока
I.Постановка целей урока
III.Изложение нового материала
Дан текст, обработайте этот текст в виде краткого конспекта в гугл документах. Ответьте на поставленные вопросы. Файл отправьте учителю
Дополнительные материалы к уроку
IV. Закрепление изученного
Ответить на вопросы
1.Какие из ниже перечисленных правил являются алгоритмами? Ответ обоснуйте:
- орфографические правила;
- правила выполнения арифметических операций;
- правила техники безопасности;
- правила перевода чисел из одной системы счисления в дру¬гую.
2.В чем состоит различие между естественными языками и языка-ми программирования? 3.Составьте алгоритм преобразования слова «информатика» в слово «форма».
Решите задачи:
Задача 1
В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 — 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
1101001 0011000 0011101
было принято в виде
1101001 0001001 0011100.
Как будет выглядеть принятое сообщение после обработки?
1) 0000000 0001001 0011100
2) 1101001 0000000 0011100
3) 1101001 0000000 0000000
4) 1101001 0001001 0000000
Задание 2
В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 — 1.
После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.
Исходное сообщение
0011110 0001010 0011011
было принято в виде
0011110 0001001 0011001
Как будет выглядеть принятое сообщение после обработки?
1) 0011110 0000000 0011001
2) 0011110 0001001 0000000
3) 0011101 0000000 0000000
4) 0000000 0001001 0011001