Урок 10 класс "Алгоритм и его формальное исполнение"

Урок 10 класс "Алгоритм и его формальное представление"

МБОУ СОШ №15, г. Новосибирск

03.03.2014г

Окунева Наталья Александровна

Использованные сервисы

• Документы Google (формы, рисунки)

Цели урока

Учебно-методическое обеспечение:

Оборудование: мультимедийная установка, персональные компьютеры.

Ход урока

I.Постановка целей урока

III.Изложение нового материала

Дан текст, обработайте этот текст в виде краткого конспекта в гугл документах. Ответьте на поставленные вопросы. Файл отправьте учителю

Дополнительные материалы к уроку

• 

  Подпись

• 

  Подпись

IV. Закрепление изученного

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

1.Какие из ниже перечисленных правил являются алгоритмами? Ответ обоснуйте:

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

2.В чем состоит различие между естественными языками и языка-ми программирования?

3.Составьте алгоритм преобразования слова «информатика» в слово «форма».

Решите задачи:

Примет решения задачи

В не­ко­то­рой ин­фор­ма­ци­он­ной си­сте­ме ин­фор­ма­ция ко­ди­ру­ет­ся дво­ич­ны­ми ше­сти­раз­ряд­ны­ми сло­ва­ми. При пе­ре­да­че дан­ных воз­мож­ны их ис­ка­же­ния, по­это­му в конец каж­до­го слова до­бав­ля­ет­ся седь­мой (кон­троль­ный) раз­ряд таким об­ра­зом, чтобы сумма раз­ря­дов но­во­го слова, счи­тая кон­троль­ный, была чётной. На­при­мер, к слову 110011 спра­ва будет до­бав­лен 0, а к слову 101100 — 1. После приёма слова про­из­во­дит­ся его об­ра­бот­ка. При этом про­ве­ря­ет­ся сумма его раз­ря­дов, вклю­чая кон­троль­ный. Если она не чётна, это озна­ча­ет, что при пе­ре­да­че этого слова про­изошёл сбой, и оно ав­то­ма­ти­че­ски за­ме­ня­ет­ся на за­ре­зер­ви­ро­ван­ное слово 0000000. Если она чётна, это озна­ча­ет, что сбоя не было или сбоев было боль­ше од­но­го. В этом слу­чае при­ня­тое слово не из­ме­ня­ет­ся.

Ис­ход­ное со­об­ще­ние 1101001 0011000 0011101 было при­ня­то в виде 1101001 0011101 0011100

Как будет вы­гля­деть при­ня­тое со­об­ще­ние после об­ра­бот­ки?

1) 1101001 0000000 0011100

2) 0000000 0011101 0011100

3) 1101001 0011101 0000000

4) 1101001 0000000 0000000

По­яс­не­ние. Про­из­ведём об­ра­бот­ку каж­до­го слова при­ня­то­го со­об­ще­ния. Пер­вое слово: 1101001, сумма его раз­ря­дов 4 — чётная, слово не из­ме­ня­ет­ся. Вто­рое слово: 0011101, сумма его раз­ря­дов 4 — чётная, слово не из­ме­ня­ет­ся. Тре­тье слово: 0011100, сумма его раз­ря­дов 3 — нечётная, слово ав­то­ма­ти­че­ски за­ме­ня­ет­ся на слово 0000000.

Таким об­ра­зом, ответ: 1101001 0011101 0000000.

Задача 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

Задача 3

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

а) в слове нет по­вто­ря­ю­щих­ся букв;

б) все буквы слова идут в пря­мом или об­рат­ном ал­фа­вит­ном по­ряд­ке, ис­клю­чая, воз­мож­но, первую.

Какое из сле­ду­ю­щих слов удо­вле­тво­ря­ет всем пе­ре­чис­лен­ным усло­ви­ям?

1) ИРА

2) ОЛЬГА

3) СОНЯ

4) ЗИНА