Очно - Заочная Школа интеллектуального развития

 

    
  Главное меню

  Главная

------------------------------------------

  Положение об ОЗШ

------------------------------------------

  Олимпиада

------------------------------------------

  Библиотека

------------------------------------------

  Справочники

------------------------------------------

  Тестирование on-line

------------------------------------------

  Зачетная книжка

------------------------------------------

  Вход для

  преподавателей

------------------------------------------

 

    

  
Добро пожаловать в пользовательский раздел сайта!
 
Библиотека : Информатика : Задачи для самостоятельного решения. Тема 9 - Алгоритмы.
 

№ 9.1. Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.

Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка

исполнителя при этом не изменяется.

Цикл

    ПОКА условие

                последовательность команд

    КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

    ЕСЛИ условие

           ТО команда1

    ИНАЧЕ команда2

    КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 68 идущих подряд цифр 8? В ответе запишите полученную строку.

НАЧАЛО

ПОКА нашлось (222) ИЛИ нашлось (888)

        ЕСЛИ нашлось (222)

               ТО заменить (222, 8)

       ИНАЧЕ заменить (888, 2)

       КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

 
Решение:

***************

Данный алгоритм сначала заменит  первых три восьмерки на двойку:

88888888888888888.............88888888

    288888888888888.............88888888

Затем следующие три восьмерки на двойку:

    288888888888888.............88888888

        2288888888888.............88888888

Третья итерация приведет к тому, что в начале строки окажутся три двойки:

        2288888888888.............88888888

            22288888888.............88888888

Четвертая итерация заменит эти три двойки обратно на одну восьмерку.

То есть за четыре повторения цикла строка уменьшится на 8 восьмерок. За восемь таких повторений по четыре итерации цикла, строка "схлопнется" на 64 восьмерки, и в результате останется 4 восьмерки. Первые три из них будут заменены на двойку.

В результате исходная строка преобразуется в строку из двух цифр - 28.
Ответ: 28.
 

№ 9.2.

Решение:

***************
Ответ: .
 

№ 9.3.

 
Решение:

***************

 
Ответ:
 

№ 9.4.

 
Решение:

***************

 
Ответ: .
 

№ 9.5.

Решение:

***************

 

***************
Ответ: .
 

№ 9.6.

 
Решение:

***************

***************
Ответ: .
 

№ 9.7.

 
Решение:

***************

***************
Ответ: .
 

№ 9.8.

 
Решение:

***************

 

***************
Ответ: .
 

№ 9.9.

 
Решение:

***************

 

***************
Ответ: .
 

№ 9.10.

 
Решение:

***************

 

***************
Ответ: .
 

№ 9.11.

 
Решение:

***************

***************
Ответ: .
 
 

№ 9.21.

 
Решение:

***************

***************
Ответ: .
 
 
 
 
Решение:

***************

 

***************
Содержание
     
 

 

 

 

 
 
 

Центр компьютерного обучения МБОУ СШ №2 © 2001 - 2025 г.