Линейные алгоритмы

Нарисуйте поле Паркетчика, имеющее 5 горизонтальных и 11 вертикальных рядов. Какой рисунок выложит Паркетчик, выполнив следующий алгоритм:

Положить(к);Шаг вверх;

Положить(к);Шаг вправо;Шаг вправо;

Положить(з);Шаг вниз;Шаг вниз;

Положить(з);Шаг вниз;

Положить(з);Шаг вправо;

Положить(з);Шаг вверх;Шаг вверх;

Положить(з);Шаг вверх;

Положить(з);Шаг вправо;Шаг вниз;

Положить(з);Шаг вниз;

Положить(з);Шаг вправо;Шаг вправо;

Положить(к);Шаг вверх;

Положить(к);Шаг вверх;Шаг вверх;

Положить(к);Шаг вправо;Шаг вниз;

Положить(к);Шаг вниз;

Положить(к);Шаг вниз;Шаг вниз;

Положить(к);Шаг вправо;

Положить(к);Шаг вверх;

Положить(к);Шаг вправо;

Шаг вправо;Шаг вниз;Шаг вниз;

Положить(з);Шаг вверх;

Положить(з);

Для каждого из рисунков а-в составьте алгоритм выкладывания Паркетчиком этих орнаментов.

Рисунок а)

Рисунок б)

Рисунок в)

Нарисуйте какой-нибудь паркет, приятный вашему глазу, и составьте алгоритм для Паркетчика, выполняя который он сможет этот паркет выложить.

Ветвления в алгоритмах

Для ситуаций, указанных на рисунке а-е, исполнить следующий алгоритм:

Перейти на(2,2);

Если (з) то {Снять плитку;Положить(к); }

Перейти на(3,3);

Если (к) то {Перейти на(2,4); }

иначе { Положить(к);Перейти на(4,4);};

Если (к) то {Снять плитку;Положить(з); }

Объясните, почему вдруг в некоторых ситуациях Паркетчик отказывается работать.

На рисунке а-в указаны клетки, которые покрыты плитками. При этом звездочкой отмечены клетки, для которых неизвестен цвет покрывающей плитки. Составьте алгоритмы, очищающие поля от плиток (красных или зеленых).

Циклы в алгоритмах

Напишите коротенькую программу, с помощью которой Паркетчик выложит нижний ряд красными плитками при каком угодно размере паркета

Закажите Паркетчику одноцветную рамку вдоль границ поля неизвестных размеров

Напишите программу, с помощью которой Паркетчик выложит красными плитками все поле неизвестных размеров.

Вспомогательные алгоритмы

Составить программу, выполнив которую Паркетчик выложит следующий паркет:
Составить программу, выполнив которую Паркетчик выложит следующий паркет:

(Для выкладывания каждой буквы напишите отдельную подпрограмму)

Решая задачу 7, вы написали программу рисования красной рамочки по краю поля, на котором работает Паркетчик. А теперь:

Составьте вспомогательный алгоритм, выполнив который Паркетчик выложит прямоугольную рамку по краю поля из плиток заданного цвета.
Используя решение пункта а), составьте алгоритм, выполнив который Паркетчик выложит на поле орнамент, составленный из вложенных друг в друга рамок чередующихся цветов.

На рисунках а-в изображены фрагменты периодических орнаментов. Поняв, как эти орнаменты выглядят на всем поле, составьте для Паркетчика программы по их выкладыванию. Подумайте, какой вспомогательный алгоритм (один для всех орнаментов) мог бы пригодиться при решении этой задачи.

Посмотрите на орнамент, изображенный на рисунках а-в, представьте, что он распространен на все поле. Напишите программу выкладывания такого орнамента.

Задания и комментарии к использованию учебного исполнителя
алгоритмов Паркетчик
Учебный исполнитель алгоритмов Паркетчик поддерживает изучение
алгоритмизации в курсе информатики, преподаваемом по учебникам для 7 и 8
классов, созданными под руководством профессора А.Г. Гейна. Интерфейс этого
исполнителя описан в учебнике для 7 класса, в § 13 и в Лабораторной работе № 14, а
также в текстовом файле Описание интерфейса исполнителя Паркетчик.doc (этот
файл может быть прочитан и в OpenOffice Writer). Данные комментарии относятся к
тем заданиям, которые требуют использования готовых паркетов для тестирования
программ, составленных учащимися. Эти паркеты находятся в папке Паркеты. Ниже
мы приводим формулировки соответствующих задач с указанием для каждой из них
её номера в учебнике.
Задача 1 (§ 17, задание 1). На поле имеется орнамент из красных и зелёных

зелёными (все остальные плитки, имеющиеся на поле, цвет не меняют).
Для тестирования программы используются файлы Поменять цвета на
границе.prk, Поменять цвета на границе_1.prk, Поменять цвета на границе_2.prk и
Поменять цвета на границе_3.prk. Первый из этих файлов содержит паркет,
тестирующий программу в общей ситуации - поле является невырожденным
прямоугольником, на котором красные и зелёные плитки располагаются в различных
комбинациях (особо обращаем внимание на обработку плиток, стоящих в углах
поля). Второй и третий файлы содержат поля, состоящие из одного горизонтального
или вертикального ряда. Наконец, последний файл содержит одноклеточное поле.
Задача 2 (§ 17, задание 2). На поле имеется орнамент из красных и зелёных
плиток. Требуется заменить все красные плитки, расположенные на границе поля,
на зелёные, а зелёные - на красные (все остальные плитки, имеющиеся на поле,
цвет не меняют).
Для тестирования программы используются те же файлы, что и для задачи 1, с
теми же целевыми установками. Для этой задачи можно создать и другие паркеты. В
этом случае важно обратить внимание на существование различных ситуаций -
наличие и отсутствие плиток в угловых клетках, различные случаи чередования
цветов и т. д.
Задача 3 (§ 17, задание 3). На поле имеется орнамент из красных и зелёных
плиток. Требуется заменить все красные плитки зелёными, а зелёные -
красными.
Для тестирования программы используются файлы Поменять цвета на поле.prk.
Этот файл содержит паркет, тестирующий программу в общей ситуации - поле
является невырожденным прямоугольником, на котором красные и зелёные плитки
располагаются в различных комбинациях (особо обращаем внимание на обработку
плиток, стоящих на границе поля). Для тестирования программы в случаях, когда
поле представляет собой горизонтальную (вертикальную) полосу или вообще
одноклеточно, можно использовать файлы Поменять цвета на границе_1.prk,
Поменять цвета на границе_2.prk и Поменять цвета на границе_3.prk.
Задача 4 (§ 17, задание 7). На поле Паркетчика располагается несколько
вертикальных полосок из красных плиток, нижняя плитка каждой полоски
касается нижнего края поля Паркетчика (столбчатая диаграмма). Напишите
программу для Паркетчика, после исполнения которой столбцы расположатся в
порядке невозрастания их высоты.

Например, исходная позиция, изображенная на левом рисунке, должна быть
преобразована в ситуацию, представленную на правом рисунке.

Сортировка.prk. Особое внимание надо обратить на обработку последнего столбца и
столбца, занимающего всю высоту поля.
Поскольку в этой задаче главным является идейное содержание - реализация
того или иного алгоритма сортировки - мы считаем необязательным проводить
тестирование программы на экзотических полях (состоящих из одного столбца или
вообще из одной клетки).
Задача 5 (§ 17, задание 8 а). На поле располагается несколько не касающихся
друг друга квадратов и прямоугольников, отличных от квадратов, составленных
из плиток (необязательно одного цвета). Требуется перекрасить все квадраты в
красный цвет, а прямоугольники, не являющиеся квадратами, - в зелёный.
Для тестирования программы используется файл Распознавание квадратов.prk.
Задача 6 (§ 17, задание 8 б). На поле из красных плиток выложено несколько
фигурок двух видов (см. рисунок ниже). Требуется каждую фигурку вида 1
дополнить до прямоугольника, положив в «проём» зелёную плитку, а фигурки
вида 2 оставить без изменения. Все фигурки ориентированы так, как показано на
рисунке, могут касаться друг друга, но не имеют общих частей (скажем, общей
вертикальной «стенки»).
Для тестирования программы, составленной учащимся, используется файл
Вид 1
Вид 2
Распознавание.prk.

Исполнитель «Паркетчик»

Паркетчик представляет из себя «бездумного исполнителя», назначение которого -- выкладывать на клетчатом поле узоры из разноцветных плиток (красных и зеленых). Поле имеет прямоугольную форму; каждая клетка идентифицируется двумя индексными номерами -- по горизонтали и по вертикали, например: (1,1), (3,5).

Паркетчик может перемещаться с помощью команд «шаг вверх», «шаг вниз», «шаг влево», «шаг вправо» к соседним клеткам, а также к любой клетке поля по команде «перейти на (m,n)». В текущую клетку Паркетчик может положить плитку указанного цвета по команде «положить (цвет)»или убрать плитку по команде «снять плитку». Условиями в командах ветвления и цикла может быть проверка цвета лежащей плитки или проверка наличия препятствия (стены) в любом направлении от текущей клетки.

Паркетчик предназначен для методичного обучения структурному способу построения алгоритмов. Форма языка Паркетчик применяется также и для описания вычислительных алгоритмов, подобно тому, как используется алгоритмический язык А. Г. Кушниренко. По сути дела, между алгоритмическим языком и языком Паркетчика нет принципиальной разницы тот и другой представляет собой структурный русскоязычной псевдокод. Видимо, считая описание алгоритма на языке Паркет достаточно структурированным и наглядным, авторы отказались от использования блок-схем .

Исполнитель « Чертежник»

А.Г. Гейн также применял исполнитель с названием «Чертежник», который относится к категории исполнителей, работающих по принципу «черепашьей графики». Команды перемещения (сделать шаг, прыгнуть) и вращения (повернуть налево) не имеет параметров. По одной команде исполнитель перемещается на строго определенное расстояние -- один шаг, или поворачивается против часовой стрелки на 90°. Поэтому создаваемые рисунки могут состоять только из горизонтальных и вертикальных отрезков. Можно сказать, что Чертежник А. Г. Гейна в чистом виде является исполнителем, работающим «в обстановке».

Исполнитель Чертежник- это своеобразный графопостроитель, действующий в системе декартовых координат, связанных с экраном. Назначение Чертежника -- изображение чертежей, графиков, рисунков, состоящих из прямолинейных отрезков. Чертежник близок по идее к Черепашке, однако работа Черепашки не связана с системой координат (хотя единица длины для нее существует).

Для моделирования методов решения задач обработки табличной информации А.Г. Гейном введен исполнитель Робот-манипулятор.

Программирование исполнителя Робот возможно как без использования величин, так и с величинами. В первом случае исполнитель ориентируется только в обстановке на поле, проверяя наличие стены в некотором направлении или выясняя, закрашена ли очередная клетка. Например, для того чтобы закрасить все клетки вдоль стены, расположенной горизонтально ниже Робота, он должен выполнить следующую программу:

нц пока снизу стена

закрасить

вправо кц

Здесь использован цикл с предусловием -- основной тип циклической команды (нц -- начало цикла, кц -- конец цикла). Рассмотрим еще один пример: Робот движется вдоль горизонтальной стены и закрашивает только пустые (не закрашенные) клетки.

Прямоугольная таблица имитируется стеллажом, состоящим ячеек, в которые могут быть помещены различные радиодетали (микросхемы, транзисторы и прочее). Робот умеет перемещаться в вертикальном и горизонтальном направлениях вдоль ячеек, перемещать в них детали или извлекать детали из ячеек. Здесь можно говорить о появлении величин, рассматривая имя детали в ячейке как величину (производится сравнение ее имени с именем искомой детали). Характерная структура алгоритмов управления Роботом -- вложенные циклы с ветвлениями .

Помимо классов исполнителей, работающих с величинами и в среде, существуют также две категории исполнителей, которые не входят в данные классы. Это среда программирования ЛогоМиры и КуМир.

Описание Паркетчика

Устройство, способное выполнять определенный набор команд, называют исполнителем. К исполнителям можно отнести магнитофон, телевизор, автомобиль, управляемые на расстоянии или с помощью пульта игрушки. Получается, что любое техническое устройство, которое что-то может делать можно отнести к исполнителям. И уж конечно самым интересным и самым ярким представителем семейства исполнителей является компьютер. Но компьютер не только сам исполнитель, он еще может быть средством создания внутренних, виртуальных исполнителей, которые управляются с помощью программ. К таким виртуальным исполнителям можно отнести текстовые редакторы, электронные таблицы, компьютерные игры и т.д. Но для всех этих исполнителей программы уже написаны профессиональными программистами и нам остается только пользоваться им.

Как сказал один известный программист, играть в компьютерные игры очень интересно, но писать для них программы в тысячу раз интереснее. Но чтобы стать программистом нужно многому научиться. Вот такие учебные исполнители, как наш Паркетчик и призваны помочь нам в этом.

На рисунке вы видите рабочее окно Паркетчика. Паркетчик имеет меню (вверху), панель инструментов (ниже меню) и два поля: слева клеточное, рабочее поле, справа текстовое поле для программы. Скачать

Каждый исполнитель умеет выполнять определенные действия. Каждый исполнитель имеет систему команд, выполняя которые он производит эти действия. Для каждого исполнителя пишется программа, содержащая команды. Каждая программа имеет свой синтаксис написания. Вот этим мы сейчас и займемся.

Паркетчик умеет:

Перемещаться по клеточному полю.

Распознавать цвет плитки.

Убирать и ставить плитки.

Распознавать наличие стен в соседних клетках.

Выполнять несложные математические действия с целыми числами.

Система команд Паркетчика

1. Шаг вправо

2. Шаг влево

3. Шаг вверх

4. Шаг вниз

5. Положить (X) - в текущую клетку ложит плитку цвета Х.

6. Снять плитку - без комментариев.

7. А:=Х - переменной А присваивает значение Х.

8. Запросить А - требует ввести с клавиатуры значение переменной А - пользователь вводит числовое значение и нажимает Enter.

9. Сообщить А - выводит на экран значение А.

10. Пауза Х - приостанавливает выполнение программы на Х миллисекунд.
11. Перейти на (Х,Y) - переходит на ячейку с координатами X,Y.
12. Стоп - остановка программы.

Каждая команда заканчивается знаком (;) - точка с запятой. Группа команд, которая должна выполняться как один оператор, заключается в фигурные скобки: {оператор} - обычно используется в циклах и ветвлениях. Перед закрывающей скобкой } ставить точку с запятой (;) необязательно.

Начинается описание программы с объявления переменных. Переменные у Паркетчика двух типов: целые и цвет. С переменными целого типа все ясно. Переменные типа цвет могут принимать только два значения: красная, зеленая. Если переменных нет, объявление их можно пропустить.

За переменными идет раздел описания подпрограмм. Если их нет - этот раздел можно так же пропустить. Дальше идет главная часть программы, которая начинается с зарезервированного слова Программа - оно обязательно. Исполнительная часть программы заключается в скобки - {…}.

Пример программы:

цел а;
Программа {
а:=1;
Шаг вверх;
а:=а+1;
Шаг вправо;
а:=а+1;
Шаг вверх;
а:=а+1;
Шаг вправо;
а:=а+1;
Сообщить а;
}

В этой программе мы объявили переменную А целого типа. В исполнительной части присвоили ей значение 1. Затем делали шаги вверх и вправо и одновременно к переменной А прибавляли по единице. В конце вывели на экран полученное значение этой переменной.

В результате выполнения программы Паркетчик должен переместиться по диагонали на две клетки вправо и вверх, подсчитать количество сделанных шагов и вывести это число на экран.

Чтобы выполнить программы, мы должны на панели инструментов найти кнопку "Выполнить программу" и щелкнуть по ней "мышкой", или в меню "Выполнить" выбрать пункт "Выполнить программу" или нажать клавишу F9. Если программа без ошибок, Паркетчик переместится в указанную клетку, выведет внизу, под клеточным полем, значение переменной А (число шагов) и сообщит нам - "Выполнение закончено".

К мастерам-отделочникам требования особые, ведь их работа — это «чистовик», который должен выглядеть безупречно. У монтажников напольных покрытий задача еще более ответственная — для пола, помимо внешнего вида, важна еще и способность выдерживать нагрузки. И уж совсем особняком стоит профессия паркетчика. Паркет — традиционный вид напольного покрытия, появившийся в Европе еще в конце 13 века, но до сих пор популярный во всем мире благодаря своей красоте, практичности и экологичности.

В этом обзоре вы узнаете о том, что нужно, чтобы стать паркетчиком, сколько зарабатывают представители этой профессии и где её можно получить.

Где учат на паркетчика?

Особенности профессии паркетчик

Итак, в чем же состоит работа паркетчика?

Этапы укладки паркета:

Подготовка помещения . Замеры, подсчет количества материала, выравнивание пола, раскладка подстилающего слоя. Паркет укладывается только на идеально ровный пол.

Выбор и подготовка материала. Современный паркетчик уже не изготавливает самостоятельно паркетные плашки и элементы их декора, а пользуется готовыми материалами. Но их необходимо правильно выбрать рисунок, определить структуру укладки элементов. Особенно это сложно, если речь идет о художественном паркете — по сути, это сложный паззл из элементов разной формы.

Укладка паркетной доски. По заранее составленному рисунку мастер укладывает элементы паркета, тщательно соблюдая технологию их сборки, обеспечивая плотную подгонку каждого элемента.

Циклевание и шлифовка пола . Выполняется с помощью шлифовальных машинок. На этом этапе устраняются мельчайшие неровности пола, а уложенные паркетные доски становятся единой, идеально ровной плоскостью.

Лакировка пола . На поверхность паркета наносится слой лака, который будет защищать пол от влаги, пыли, насекомых, плесени, мелких механических повреждений.

Особенности работы паркетчика:

Высокая доля ручного труда. В арсенале современных паркетчиков — электрические шлифовальные машины, о которых их коллеги еще лет 100 назад не могли и мечтать. Однако основную часть работы паркетчика по-прежнему сложно автоматизировать — все приходится делать вручную.

Достаточно тяжелые условия. Большую часть времени приходится проводить на коленях. Во время циклевания пола будет много шума и пыли. На финальном этапе, во время лакировки пола, необходимо защищать органы дыхания от паров лакокрасочных изделий.

Нужны знания из различных областей. Как минимум — материаловедение, химия, сопромат, геометрия, физика, основы электротехники, история архитектуры (чтобы различать художественные стили).

Творческая составляющая . Паркетчик — своего рода художник, ведь каждое паркетное покрытие — это оригинальное изделие, элементы которого изготавливаются из нескольких пород дерева. Паркет сейчас — не дешевое удовольствие, поэтому заказывают его обычно в рамках дорогих дизайнерских проектов. Задача паркетчика — создать прочное, долговечное и уникальное по рисунку напольное покрытие.

Личные качества и навыки, полезные паркетчику:

Хорошая здоровье, отсутствие аллергических реакций и заболеваний дыхательной системы (это важно, поскольку во время работы часто придется иметь дело с пылью, древесной стружкой, парами лакокрасочных изделий).

Умение работать руками, навыки работы с электроинструментами.

Хороший глазомер и умение работать с измерительными приборами.

Аккуратность, терпеливость. Укладка паркета — кропотливый труд, требующий ответственного подхода на всех этапах.

Хороший вкус, умение оценить и воплотить художественный замысел.

Широкий кругозор, желание учиться. Хороший мастер-паркетчик

Сколько зарабатывают паркетчики?

Высококвалифицированных паркетчиков на рынке труда немного, поскольку эта профессия требует хорошей длительной практики. Однако и оплата труда для мастеров этого дела — соответствующая.

Согласно статистике сервиса Яндекс.Работа за октябрь 2016 года, средняя зарплата паркетчика в Москве и области — 43 000 рублей, в Санкт-Петербурге и Ленинградской области — 49 000 рублей. Для умельцев, работающих с художественным мозаичным паркетом, уровень зарплат поднимается уже до 60-70 тысяч рублей и выше. Кроме того, мастера-паркетчики часто организуют собственные независимые бригады, и сами устанавливают стоимость своих работ.

Где учат на паркетчика?

Укладку паркета осваивают многие мастера-отделочники, однако зачастую это делают самостоятельно, методом проб и ошибок. Специализированных курсов, обучающих именно работе с натуральным деревянным паркетом, не так много. Профессия эта редкая, штучная, со своими нюансами и хитростями.

Городской центр профессионального дополнительного образования — одно из немногих учебных заведений в Москве, в котором вы сможете овладеть этой интересной специальностью. Наш учебный курс «Монтажник напольных покрытий» поможет вам с нуля освоить профессию столяра-паркетчика и продолжить славные традиции паркетного дела.