Урок 1. Понятие алгоритма и его свойства

МОУ «Средняя общеобразовательная школа № 14

С углубленным исследованием отдельных предметов»

РАБОЧАЯ ТЕТРАДЬ

По информатике

ученика(цы) 6 класса ____

_________________________

I часть

Создатель: Кудимова Н. В.

Г. Балахна

Г.

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

Само слово "метод" происходит от имени средневекового узбекского ученого Аль‑Хорезми, который в собственных Урок 1. Понятие алгоритма и его свойства трудах обрисовал правила действий при выполнении арифметических операций. Эти правила в последствии стали именовать методами. На данный момент метод определяют как последовательность действий либо операций, направленных на решение намеченной цели либо на достижение обозначенной цели.

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

В этой тетради мы будем обучаться отыскивать методы в том, что происходит вокруг нас Урок 1. Понятие алгоритма и его свойства, поглядим, какими качествами владеют методы и как используются. Мы изучим главные алгоритмические конструкции, методы их записи и выполнения. Шаг за шагом мы будем знакомиться с разными методами, что поможет нам развивать алгоритмический стиль мышления. И в протяжении всего курса главным ассистентом в нашем обучении будет исполнитель Бот.


Урок 1. Понятие метода Урок 1. Понятие алгоритма и его свойства и его характеристики

"До этого, чем чего-нибудть сделать, нужно составить план", – гласила Алиса из сказки Льюиса Кэрролла. И в жизни мы всегда составляем планы наших действий, к примеру, днем большая часть из нас действует по такому плану:


· встать;

· одеться;

· помыться;

· позавтракать;

· выйти из дома в школу Урок 1. Понятие алгоритма и его свойства либо на работу.


Можно ли данный план изменить? Можно ли добавить новые деяния либо поменять порядок уже записанных?


В аналогичном виде можно записать план для того, чтоб совершить последующие деяния:

· заварить чай;

· сделать бутерброд с колбасой;

· приготовить яичницу;

· высадить дерево.

Поставь в левом столбце таблицы номера действий таким макаром Урок 1. Понятие алгоритма и его свойства, чтоб вышел верный порядок Изготовления яичницы

Разбей ножиком яичко над сковородкой.
Поставь сковородку на плиту.
Включи плиту.
Жарь яичницу 5 минут.
Возьми ножик.
Выкинь скорлупу в мусорное ведро.
Растопи на сковороде масло.
Начало.
Достань яичко и масло.
Конец.
Выключи плиту.

Запиши план действий «Посади дерево»:




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

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

Для каждого Урок 1. Понятие алгоритма и его свойства шага метода можно предложить более подробный план.


К примеру, для деяния "позавтракать" можно записать таковой план:

· вскипятить чайник;

· сделать бутерброд;

· съесть бутерброд с чаем;

· вымыть посуду.


Запишите более подробный план для 1-го из действий метода «Посади дерево»:



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

Мы с вами записали метод в виде текстового описания деяния. Как вы думаете это единственный метод Урок 1. Понятие алгоритма и его свойства записи? Естественно, нет! Выделяют три главных метода записи алгоритмов:

1. В виде блок–схем.

2. В виде программ.

3. В виде текстовых описаний.

Малость подробнее остановимся на первом методе представления алгоритмов, в виде блок–схем. Блок–схема это графическое представление метода с внедрением стандартных графических объектов (овалов, прямоугольников, ромбов и т.д Урок 1. Понятие алгоритма и его свойства.), обозначающих команды, деяния и т.п.

Познакомимся с первыми основными элементами блок–схемы.

Начало либо конец метода. Снутри фигуры пишут соответственно «начало» либо «конец».

Выполняемое действие, которое и записывается снутри прямоугольника.

Тогда метод «Позавтракать» в виде блок–схемы будет смотреться последующим образом:


Запишите сейчас методы «Посади дерево» и Урок 1. Понятие алгоритма и его свойства «Пожарь яичницу» в виде блок–схем.


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

Характеристики метода:

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

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

3. Результативность – метод должен за конечное число шагов привести к получению подходящего Урок 1. Понятие алгоритма и его свойства результата.

4. Формальность – хоть какой исполнитель, способный принимать и делать указания метода, может быть не понимая его смысла, должен верно выполнить весь метод.

5. Дискретность – всякий метод представляет собой последовательность выполняемых один за одним раздельно законченных шагов (определенных, обычных шагов).

Задания:

1. Напишите метод «Соберись в школу».


В виде текстового описания


В виде блок схемы



2. Тщательно Урок 1. Понятие алгоритма и его свойства распишите пункт «Собери портфель» из предшествующего метода.


В виде текстового описания


В виде блок схемы



Урок 2. Исполнители

Исполнители нередко встречаются в притчах. В какой-то из них Иван-Царевич гласит Избушке-На-Курьих-Ножках: “Избушка, избушка! Встань к лесу задом, ко мне передом!”. При всем этом команда должна быть задана с ювелирной Урок 1. Понятие алгоритма и его свойства точностью,чтоб исполнитель ее сообразил. В притче “Али-Баба и 40 разбойников” магическая дверь раскрывалась по команде “Сезам, откройся!”. Скупой Касым, потаенно проникший в пещеру, запамятовал эту фразу и не сумел выйти из пещеры.

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

Исполнитель – человек, животное либо машина, способные осознавать и делать некие команды.

Исполнителями могут быть:

· машины:станки, боты, бытовые приборы (стиральная машина, магнитофон, плеер и т.п.), компы;

· растения:подсолнух (разворачивается к солнцу), кувшинки (запираются на ночь);

· животные:дрессированная собака (санитар Урок 1. Понятие алгоритма и его свойства, розыскная, охотничья), кошка, лошадка;

· люди:ученик, рабочий, боец, учитель, ...

Животные и человек как исполнители отличаются от всех других исполнителей 3-мя основными признаками:

1. Они могут осознавать команды в разных вариантах (к примеру "Сядь!", "Садись!", "Присядь!").

2. Они могут отрешиться исполнять команду, если она им не нравится ("Ешь манную кашу!", "Выстрели в окно из Урок 1. Понятие алгоритма и его свойства рогатки!", "Отдай кость!"). Другими словами человек, и, в определенной степени, животное, владеют волей и отвечают за свои деяния.

3. Они могут в различное время одни и те же команды делать по-разному (к примеру, пол можно вымыть руками, а можно при помощи швабры).

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

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

Человек не исполняет метод наобум и формально, другими словами часто здравый смысл берет верх над Урок 1. Понятие алгоритма и его свойства инструкциями, на сколько бы серьезными они не были (к примеру, идите вплоть до перекрестка и никуда не сворачивайте, это не значит, что вы станете наступать на прохожих и опрокидывать предметы). Сумеет ли бот огибать препятствия, если в его методе об этом ничего не сказано? Навряд ли Урок 1. Понятие алгоритма и его свойства.

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

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

Тогда понятие формального Урок 1. Понятие алгоритма и его свойства исполнителя можно сконструировать последующим образом: Формальный исполнитель не обладает ни актуальным опытом, ни здравым смыслом, он не стремится к конечному результату и все аннотации метода делает практически, так, как они записаны в методе.

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

Каждый исполнитель характеризуется 2-мя основными параметрами: среда исполнителя и система команд исполнителя.

Среда исполнителя – это объекты, которые окружают исполнителя и с которыми он ведет взаимодействие Урок 1. Понятие алгоритма и его свойства.

Система команд исполнителя (СКИ) – набор команд, понятных исполнителю. Исполнитель может делать только те команды, которые входят в его СКИ.

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

Существует три вида ошибок исполнителей:

“НЕ ПОНИМАЮ” Данной команды нет в перечне команд исполнителя, и он ее не сообразил. Возможно, мы ошиблись в записи текста команды.
“НЕ МОГУ” Исполнитель сообразил команду, но не может ее выполнить. К примеру, боту дана команда “вперед”, а впереди стоит стена и он не Урок 1. Понятие алгоритма и его свойства может идти. Либо собаке скомандовали “Сядь!”, а она уже посиживает.
ЛОГИЧЕСКИЕ ОШИБКИ Исполнитель сообразил команду и выполнил ее, но итог вышел не тот, что мы от него ждали. Причина этого – наша ошибка в составлении задания (метода).

Задания:

3. Дана блок-схема метода, обусловьте, что делает данный метод.




Ответ:


Направьте внимание, в Урок 1. Понятие алгоритма и его свойства этом методе мы столкнулись с новым элементом блок-схемы. Это параллелограмм. Как вы думаете, какую роль он играет в данном методе?

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


4. Оформите в виде блок-схемы метод Урок 1. Понятие алгоритма и его свойства вычисления периметра треугольника, зная его стороны.


5. Пусть у нас есть числовая ось.


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


К
Он может прыгать на три единицы вперёд и на две единицы вспять Урок 1. Понятие алгоритма и его свойства.


Запишите систему команд исполнителя Кузнечик.




Составьте метод, который переводит Кузнечика из точки 0 в точку 7.



Перевести Кузнечика из точки 0 в точку 2.

Кузнечик начал выполнение программки в точке 0, а окончил в точке 2. Потом та же программка была выполнена ещё раз. Где сейчас оказался кузнечик?

Ответ:


Придумайте таковой метод, при выполнении которого Кузнечик Урок 1. Понятие алгоритма и его свойства бы выдал вам ошибку «НЕ МОГУ».



Урок 3. Что такое программка для исполнителя?

Человек способен осознавать метод, записанный в различных формах, может осознавать смысл команды и нередко может “додумать”, что от него желали даже тогда, когда команда задана неточно. Для того чтоб метод был понятен боту, компу либо Урок 1. Понятие алгоритма и его свойства другой машине, его нужно записать в формальном виде.

В формальной записи метода находятся только команды, входящие в СКИ, при всем этом должны соблюдаться особые правила дизайна, которые позволят исполнителю распознать команды и найти последовательность их выполнения.

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

Итак, метод стирки белья:

· взять грязное белье и замочить его в воде со стиральным Урок 1. Понятие алгоритма и его свойства порошком;

· тереть белье в воде, пока оно не станет незапятнанным;

· слить запятнанную воду и залить чистую;

· прополоскать белье;

· отжать.


Программки для исполнителей:

а) человек б) стиральная машина

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

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

Программка – это метод Урок 1. Понятие алгоритма и его свойства, записанный в форме, понятной исполнителю.

Разглядим последующую задачку:

Есть двое песочных часов: на 3 минутки и на 8 минут. Для изготовления эликсира здоровья его нужно варить 2 минутки. Как это сделать?


Для начала придумаем систему команд исполнителя Чернокнижник, умеющего обращаться с песочными часами.


Сейчас нужно записать последовательность команд этого исполнителя при изготовлении эликсира Урок 1. Понятие алгоритма и его свойства. Придумайте, как обрисовывать состояние системы для контроля над ситуацией и оформите решение в виде таблицы:

№ команды Команда Состояние системы
Начало
Конец


Для изготовления эликсира бессмертия его нужно варить безпрерывно ровно 7 минут. Оформите решение в виде таблицы:

№ команды Команда Состояние системы
Начало
Конец


Задания:

6. Автоматическое устройство имеет Урок 1. Понятие алгоритма и его свойства 2 кнопки и экран. При включении на дисплее зажигается число 0. При нажатии на одну кнопку число на дисплее умножается (команда х2). При нажатии на другую кнопку число возрастает на 1 (команда +1). Было произведено несколько нажатий на эти кнопки, обусловьте состояние экрана в каждом из случаев:

№ команды Команда Состояние экрана
Начало
+1
х2
+1
х2
х Урок 1. Понятие алгоритма и его свойства2
+1
х2
+1
х2
х2
+1
х2
+1
х2
х2
Конец

№ команды Команда Состояние экрана
Начало
+1
х2
х2
х2
х2
х2
+1
х2
+1
х2
+1
Конец

7. Автоматическое устройство имеет 2 кнопки и экран. При включении на дисплее зажигается число 0. При нажатии на одну кнопку число на дисплее умножается (команда х2). При нажатии на другую кнопку Урок 1. Понятие алгоритма и его свойства число возрастает на 1 (команда +1). Но устройство не позволяет жать на кнопку +1 более 1-го раза попорядку. Как следует жать на кнопки, чтоб на дисплее появилось:

а) число 5; б) число 99;

№ команды Команда Состояние экрана
Начало
Конец
№ команды Команда Состояние экрана
Начало
Конец

8. Имеются три емкости для воды — А, Б и В Урок 1. Понятие алгоритма и его свойства, вместимостью соответственно 8, 5 и 3 л., и автомат, который может переливать жидкость из одной емкости в другую. Автомат управляется нажатием кнопок: А-Б, А-В, Б-В, Б-А, В-Б и В-А.

Емкость 8 л. стопроцентно заполнена жидкостью, другие две пусты. При всем этом емкости не имеют делений и потому Урок 1. Понятие алгоритма и его свойства можно или на сто процентов вылить из их всю жидкость, или заполнить вполне другую емкость. Напишите программку для этого исполнителя, при помощи которой через конечное число шагов: а) в емкости А остается ровно 7 л. воды; б) в емкости А и Б по 4 литра.

Проливать жидкость либо добавлять ее из наружного Урок 1. Понятие алгоритма и его свойства источника не разрешается.

№ команды Команда Состояние системы
А Б В
Начало
Конец

Решение оформите в виде таблицы:

№ команды Команда Состояние системы
А Б В
Начало
Конец


9. Имеются три емкости для воды — А, Б и В. Вместимостью соответственно 14, 8 и 5 л., и автомат, который может переливать жидкость из одной емкости в другую Урок 1. Понятие алгоритма и его свойства. Емкость 14 л. вполне заполнена жидкостью, другие две пусты. Обусловьте состояние системы на каждом шаге исполнителя.


uravnenie-rashoda-gazoprovoda-obemnij-massovij-i-kommercheskij-rashod-padenie-davleniya-po-dline-gazoprovoda-srednee-davlenie.html
uravnenie-s-dvumya-peremennimi.html
uravnenie-skorosti-reakcii-v-sootvetstvii-so-stehiometricheskim-uravneniem-zapisivaem-v-vide.html