Теоретическая справка

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

Свойства алгоритмов:

1. Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

2. Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае);

3. Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);

4. Массовость (один и тот же алгоритм можно использовать с разными исходными данными);

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

Виды алгоритмов:

1. Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);

2. Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание);

3. Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)

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

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a,b – целые числа), перемещающую Чертёжника из точки c координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные – уменьшается.

Например, если Чертёжник находится в точке с координатами (9, 5), то команда Сместиться на

(1, -2) переместит Чертёжника в точку (10, 3).

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 раз

Сместиться на (-2, -3) Сместиться на (3, 2) Сместиться на (-4, 0)

Конец

На какую одну команду можно заменить этот алгоритм, чтобы Чертёжник оказался в той же точке, что и после выполнения алгоритма?

1) Сместиться на (-9, -3)

2) Сместиться на (-3, 9)

3) Сместиться на (-3, -1)

4) Сместиться на (9, 3)

Решение:

Такое задание лучше всего решать последовательно.

В цикле Чертёжник выполняет последовательность команд

– Сместиться на (-2, -3)

– Сместиться на (3, 2)

– Сместиться на (-4, 0),

которую можно заменить одной командой Сместиться на (-2+3-4, -3+2+0), т.е. Сместиться на (-3, -1).

Так как цикл повторяется 3 раза, то полученная команда Сместиться на (-3, -1) выполнится 3 раза. Значит цикл можно заменить командой Сместиться на (-3*3, -1*3), т.е. Сместиться на (-9, -3). Таким образом, получаем команду Сместиться на (-9, -3) на которую можно заменить весь алгоритм.

Задачи для тренировки

1. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять команду Сместиться на (a, b) (где a, b - целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние соответствующей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сместиться на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность команд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния следующий алгоритм:

Повтори 2 раз

Сместиться на (−6, −4)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вместо ко­ман­ды Команда1 ?

1) Сместиться на (−2, −1)

2) Сместиться на (1, 1)

3) Сместиться на (−4, −2)

4) Сместиться на (2, 1)

2. Сместиться на (a, b)

Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на(2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Повтори 4 paз

Команда1 Сме­стить­ся на (3, 3) Сме­стить­ся на (1,−2) Конец

Сместиться на (−8, 12)

Команда1 ?

1) Сместиться на (−2, −4)

2) Сместиться на (4,−13)

3) Сместиться на (2, 4)

4) Сместиться на (−8, −16)

3. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b - целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 3 paз

Сместиться на (3, 9)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Команда1 ?

1) Сместиться на (3, 4)

2) Сместиться на (−5, −10)

3) Сместиться на (−9, −12)

4) Сместиться на (−3, −4)

4. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b - целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 3 paз

Команда1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1) Конец

Сместиться на (−9, −6)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Команда1 ?

1) Сместиться на (−6, −3)

2) Сместиться на (4, 3)

3) Сместиться на (−2, −1)

4) Сместиться на (2, 1)

5. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b - целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 2 paз

Команда1 Сме­стить­ся на (3, 3) Сме­стить­ся на (1, −2) Конец

Сместиться на (4, −6)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Команда1 ?

1) Сместиться на (6, −2)

2) Сместиться на (−8, 5)

3) Сместиться на (−12, 4)

4) Сместиться на (−6, 2)

6. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b - целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 4 paз

Команда1 Сме­стить­ся на (1, 3) Сме­стить­ся на (1, −2) Конец

Сместиться на (−4, −12)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Команда1 ?

1) Сместиться на (1,−2)

2) Сместиться на (12, 4)

3) Сместиться на (2, 11)

4) Сместиться на (−1, 2)

7. Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b - целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 4 paз

Команда1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1) Конец

Сместиться на (−12, −8)

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Команда1 ?

1) Сместиться на (−8, −4)

2) Сместиться на (−2, −1)

3) Сместиться на (7, 5)

4) Сместиться на (2, 1)

8. Вперёд n Направо m

Повтори 9 [Вперёд 50 На­пра­во 60]

1) правильный шестиугольник

2) правильный треугольник

3) незамкнутая ло­ма­ная линия

4) правильный девятиугольник

9. Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n - целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m - целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 7 [Вперёд 70 На­пра­во 120] . Какая фи­гу­ра по­явит­ся на экране?

1) правильный шестиугольник

2) незамкнутая ло­ма­ная линия

3) правильный се­ми­уголь­ник

4) правильный треугольник

10. Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n - целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m - целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 9 [Вперёд 70 На­пра­во 90] . Какая фи­гу­ра по­явит­ся на экране?

2) правильный девятиугольник

3) правильный восьмиугольник

4) правильный четырёхугольник

11. Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n - целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m - целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 5 [Вперёд 80 На­пра­во 60] . Какая фи­гу­ра по­явит­ся на экране?

1) правильный пятиугольник

2) правильный треугольник

3) правильный ше­сти­уголь­ник

4) незамкнутая ло­ма­ная линия

12. Исполнитель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не компьютера, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его движения. У ис­пол­ни­те­ля су­ще­ству­ет две команды: Вперёд n (где n - целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии движения; Направо m (где m - целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрелке. За­пись Повтори k [Команда1 Команда2 КомандаЗ] означает, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

Черепашке был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм: Повтори 5 [Вперёд 80 На­пра­во 90] . Какая фи­гу­ра по­явит­ся на экране?

1) незамкнутая ло­ма­ная линия

2) правильный девятиугольник

3) правильный пятиугольник

4) правильный четырёхугольник

Теоретическая справка

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

Задачи для тренировки

Теоретическая справка

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

Задачи для тренировки

Теоретическая справка

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

Задачи для тренировки

Теоретическая справка

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

Задачи для тренировки

Теоретическая справка

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

Задачи для тренировки

Теоретическая справка

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

Задачи для тренировки

Теоретическая справка

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

Задачи для тренировки

Теоретическая справка

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

Задачи для тренировки

Теоретическая справка

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

Задачи для тренировки

Пожалуйста, приостановите работу AdBlock на этом сайте.

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

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

Рис.1 Скриншот игрового поля на code.org

Надеюсь, у вас всё получилось. Теперь на этом примере опишем несколько основных понятий:

• исполнитель;
• система команд исполнителя;
• алгоритм.

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

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

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

Необходимо заострить внимание на нескольких моментах.

Исполнитель может выполнять только те команды, которые входят в его систему команд.

Это означает, например, что нельзя написать исполнителю-птичке: «Иди к свинье!». Точнее записать можно, но только ничего не произойдёт, т.к. исполнитель таких команд не знает.

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

Исполнитель выполняет точно то, что предписывает ему алгоритм.

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

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

Теперь от наглядного примера перейдём к компьютерным реалиям. Мы пишем программы для компьютера, а значит, компьютер в нашем случае является исполнителем. Система команд – стандартные функции и конструкции языка Си.

В чём состоит основная задача вашего обучения основам программирования? Овладеть навыком алгоритмического мышления. То есть научиться записывать решение различных задач в виде алгоритма для конкретного исполнителя (в нашем случае компьютера).

Итак, подытожим:

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

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

Исполнитель – человек или некоторое устройство, которое может понимать и выполнять определённый набор команд.

>> Типы алгоритмов

В алгоритмах команды записываются друг за другом в определенном порядке. Выполняются они не обязательно в записанной последовательности: в зависимости от порядка выполнения команд можно выделить три типа алгоритмов:

Линейные алгоритмы;
алгоритмы с ветвлениями;
алгоритмы с повторениями.

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

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

Например, линейным является следующий алгоритм посадки дерева:

1) выкопать в земле ямку;
2) опустить в ямку саженец;
3) засыпать ямку с саженцем землей;
4) полить саженец водой.

С помощью блок-схемы данный алгоритм можно изобразить так:

Алгоритмы о ветвлениями

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

Логику принятия решения можно описать так:

ЕСЛИ <условие> ТО <действия 1> ИНАЧЕ <действия 2>

Примеры:

ЕСЛИ хочешь бытьздоров , ТО закаляйся, ИНАЧЕ валяйся весь день на диване;
ЕСЛИ низко ласточки летают, ТО будет дождь, ИНАЧЕ дождя не будет;
ЕСЛИ уроки выучены, ТО иди гулять, ИНАЧЕ учи уроки.

В некоторых случаях <действия 2> могут отсутствовать;

ЕСЛИ <условие> ТО <действия 1>

Пример :

ЕСЛИ назвался груздем, ТО полезай в кузов.

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

Изобразим в виде блок-схемы последовательность действий ученика 6 класса Мухина Васи, которую он представляет себе так: "Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение."

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

Из трёх монет одинакового достоинства одна фальшивая (более легкая). Как ее найти с помощью одного взвешивания на чашечных весах без гирь?

Алгоритмы с повторениями

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

Алгоритм, содержащий циклы , называется циклическим алгоритмом или алгоритмом с повторениями.

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

Рассмотрим пример из математики.

Натуральное число называют простым, если оно имеет только два делителя: единицу и само это число1.

2, 3, 5, 7 - простые числа; 4, 6, 8 - нет. В III веке до нашей эры греческий математик Эратосфен предложил следующий алгоритм для нахождения всех простых чисел, меньших заданного числа n:

1) выписать все натуральные числа от 1 до n;
2) вычеркнуть 1;
3) подчеркнуть наименьшее из неотмеченных чисел;
4) вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге;
5) если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа - простые.

Это циклический алгоритм. При его выполнении повторение шагов 3-5 происходит, пока в исходном списке остаются неотмеченные числа.

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

Напомним, что число 1 не относят ни к составным (имеющим более двух делителей), ни к простым числам.

Самое главное

В зависимости от порядка выполнения команд можно выделить три типа алгоритмов:

> линейные алгоритмы;
> алгоритмы с ветвлениями;
> алгоритмы с повторениями.

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

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

Форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).

Вопросы и задания

1. Какие алгоритмы называют линейными?
2. Приведите пример линейного алгоритма,
3. Исполнитель «Вычислитель» умеет выполнять только две команды: умножать на 2 и прибавлять Придумайте для него наиболее короткий план получения из О числа 50.
4. Какая форма организации действий называется ветвлением?
5. Какие условия должна была выполнить героиня скази «Гуси-лебеди»?
6. Приведите пример алгоритма, содержащего ветвление»
7. Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремесла?»:

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

Перефразируйте о профессиях с помощью слов «ЕСЛИ... ТО»/

8. Вспомните, герои каких русских народных сказок совершают выбор, определяющий их судьбу.
9. Из 9 монет одинакового достоинства одна фальшивая (более легкая). За сколько взвешиваний на чашечных весах без гирь вы можете ее определить?
10. Какая форма организации действий называется повторением?
11. Приведите пример алгоритма, содержащего повторение.
12. В каких известных вам литературных произведениях имеет место циклическая форма организации действий?
13. Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд?

пройти 10 метров вперед

повернуть на 90° по часовой стрелке

14. Какую группу действий и сколько раз следует повторить при решении следующей задачи?

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

15. Вспомните задачу о Вычислителе, умеющем только умножать на 2 и прибавлять 1. Разрабатывать для него рациональные алгоритмы будет значительно проще, если воспользоваться следующей блок-схемой:

Используя эту блок-схему, разработайте рациональные алгоритмы получения из числа 0 чисел 1024 и 500.

Босова Л. Л. Информатика: Учебник для 6 класса / Л. Л. Босова. - 3-е изд., испр. и доп. - М.: БИНОМ. Лаборатория знаний, 2005. - 208 с.: ил.

Содержание урока конспект урока и опорный каркас презентация урока интерактивные технологии акселеративные методы обучения Практика тесты, тестирование онлайн задачи и упражнения домашние задания практикумы и тренинги вопросы для дискуссий в классе Иллюстрации видео- и аудиоматериалы фотографии, картинки графики, таблицы, схемы комиксы, притчи, поговорки, кроссворды, анекдоты, приколы, цитаты Дополнения рефераты шпаргалки фишки для любознательных статьи (МАН) литература основная и дополнительная словарь терминов Совершенствование учебников и уроков исправление ошибок в учебнике замена устаревших знаний новыми Только для учителей календарные планы учебные программы методические рекомендации

1. Уголовное законодательство Российской Федерации состоит из настоящего Кодекса. Новые законы, предусматривающие уголовную ответственность, подлежат включению в настоящий Кодекс.

2. Настоящий Кодекс основывается на Конституции Российской Федерации и общепризнанных принципах и нормах международного права.

Комментарий к Ст. 1 УК РФ

1. уголовное законодательство относит к исключительной компетенции Российской Федерации. Субъекты РФ не вправе принимать нормативные правовые акты, устанавливающие уголовную ответственность или освобождающие от нее, в связи с чем, например, ВС РФ признан противоречащим федеральному законодательству принятый в одном из субъектов РФ закон о помиловании.
———————————
БВС РФ. 2001. С. 15 — 16.

Конкретизируя конституционную норму, определяющую источниковую базу уголовного законодательства, ч. 1 комментируемой статьи 1 УК РФ устанавливает его полную кодификацию, поэтому оно существует лишь в форме УК. Из ч. 1 рассматриваемой статьи следует, что возможно принятие и других законов, содержащих уголовно-правовые нормы, например, комплексных законов, определяющих положения различных отраслей права (в частности, законов об организованной преступности, о коррупции, об усилении ответственности за преступления сексуального характера, совершенные в отношении несовершеннолетних). Кроме того, уголовно-правовые нормы могут предусматриваться во Вводном законе о введении в действие УК, в постановлениях Государственной Думы об амнистии и о порядке применения амнистии. Однако последние источники не содержат самостоятельных норм о преступности и наказуемости деяний, не предполагают применение ответственности как основного метода уголовно-правового регулирования (см. ), что корреспондирует с ч. 1 комментируемой статьи.

Новые законы, предусматривающие уголовную ответственность, должны включаться в УК и, следовательно, не подлежат самостоятельному применению. Такое нормативное предписание обусловлено необходимостью закрепления гарантий законности в сфере уголовного судопроизводства и исключения аналогии закона в части преступности и наказуемости общественно опасных деяний (см. коммент. к ст. ст. 3, 8). В силу ст. ст. 54 , 71 Конституции , а также ст. ст. 8, уголовной ответственности лицо подлежит лишь за деяния, содержащие все признаки состава преступления, предусмотренного только федеральным уголовным законом — УК.

2. Исключением из правила о единстве уголовного закона является представленное в в период вступления России в Совет Европы, но не реализованное и не имеющее практических перспектив положение о том, что ответственность за преступления против военной службы, совершенные в военное время либо в боевой обстановке, определяется законодательством РФ военного времени.
———————————
См.: Федеральный конституционный закон от 30.01.2002 N 1-ФКЗ «О военном положении» // СЗ РФ. 2002. N 5. Ст. 375; Федеральный закон от 26.02.1997 N 31-ФЗ «О мобилизационной подготовке и мобилизации в Российской Федерации» (в ред. от 09.03.2010) // СЗ РФ. 1997. N 9. Ст. 1014; 1998. N 29. Ст. 3395; 2000. N 32. Ст. 3341; 2001. N 53 (ч. 1). Ст. 5030; 2002. N 12. Ст. 1093; N 52 (ч. 1). Ст. 5132; 2003. N 52 (ч. 1). Ст. 5038; 2004. N 35. Ст. 3607; 2006. N 1. Ст. 10; N 6. Ст. 637; N 44. Ст. 4534; 2010. N 11. Ст. 1176.

3. В ч. 2 комментируемой статьи 1 Уголовного кодекса РФ установлен приоритет конституционных норм над другими правовыми нормами. Часть 1 ст. 15 Конституции определяет ее высшую юридическую силу и прямое действие. Законы, включая УК, не должны противоречить Конституции, в частности конституционным нормам, закрепляющим права и свободы граждан, обеспечивающиеся правосудием (ст. 18), равенство перед законом и судом (ст. 19); ограничение применения смертной казни (ст. 20); заключение под стражу только по решению суда (ст. 22); недопустимость повторного осуждения за одно преступление (ст. 50); правило об обратной силе закона (ст. 54) и др.
———————————
БВС РФ. 1993. N 8. С. 7.

В соответствии с указанной нормой, а также разъяснениями, содержащимися в Постановлении Пленума ВС РФ от 31.10.1995 N 8, суд, разрешая дело, применяет непосредственно нормы Конституции, в частности, в том случае, когда федеральный закон обнаруживает противоречие с положениями Конституции.
———————————
БВС РФ. 1996. N 1.

Например, по делу М., отказавшегося от несения обязанностей военной службы по религиозным убеждениям, Президиум ВС РФ признал отсутствие в его действиях состава уклонения от военной службы, поскольку действовавшее в то время законодательство, лежавшее в основе соответствующей бланкетной уголовно-правовой нормы (в частности, не предусматривавшей альтернативной гражданской службы), не соответствовало положениям ст. 28 и ч. 3 ст. 59 Конституции .
———————————
БВС РФ. 1996. N 10. С. 7 — 8.

При установлении неопределенности в вопросе о том, соответствует ли Конституции примененный или подлежащий применению по конкретному делу закон, суд, исходя из положений ч. 4 ст. 125 Конституции РФ , вправе в любой стадии рассмотрения дела обратиться в КС РФ с запросом о конституционности этого закона путем вынесения мотивированного определения (постановления). В связи с таким обращением производство по делу или исполнение принятого решения приостанавливается до разрешения запроса КС РФ, о чем специально указывается в определении (постановлении) суда.

4. Признание КС РФ Закона, примененного судом в уголовном деле, не соответствующим Конституции, является новым обстоятельством (не известным на момент вынесения судебного решения, устраняющим преступность и наказуемость деяния), влекущим возобновление производства по уголовному делу (п. 1 ч. 4 ст. 413 УПК). Так, Президиум ВС РФ приговор суда и определение кассационной инстанции по делу О., осужденного по , отменил и дело в его отношении прекратил в связи с отсутствием состава преступления. При этом Президиум ВС РФ сослался на Постановление КС РФ от 19.06.2003 N 11-П «По делу о проверке конституционности положений федерального законодательства и законодательства субъектов Российской Федерации, регулирующих налогообложение субъектов малого предпринимательства — индивидуальных предпринимателей, применяющих упрощенную систему налогообложения, учета и отчетности, в связи с жалобами ряда граждан» , признавшее не соответствующими Конституции статьи указанного Федерального закона, не освобождавшие индивидуальных предпринимателей, применявших упрощенную систему налогообложения, учета и отчетности, от уплаты налога на добавленную стоимость и налога с продаж. В связи с этим применение судом закона, не соответствующего Конституции, признано новым обстоятельством, влекущим возобновление производства по делу и отмену предыдущих судебных решений.
———————————
СЗ РФ. 2003. N 26. Ст. 2695.

БВС РФ. 2004. N 7. С. 13 — 14.

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

5. Согласно ч. 4 ст. 15 Конституции общепризнанные принципы и нормы международного права и международные договоры РФ являются составной частью ее правовой системы . Если международным договором РФ установлены иные правила, чем предусмотренные законом, то применяются правила международного договора.

Под общепризнанной нормой международного права следует понимать правило поведения, принимаемое и признаваемое международным сообществом государств в целом в качестве юридически обязательного, а под общепризнанными принципами международного права — основополагающие императивные нормы международного права, принимаемые и признаваемые международным сообществом государств в целом, отклонение от которых недопустимо (см. Постановление Пленума ВС РФ от 10.10.2003 N 5). Принципы и нормы международного права закреплены в международных пактах, конвенциях, иных документах (Всеобщая декларация прав человека от 10 декабря 1948 г. , Международный пакт о гражданских и политических правах от 16 декабря 1966 г. , Европейская конвенция о защите прав человека и основных свобод от 4 ноября 1950 г. и Протоколы к ней и др.), а также в международных договорах РФ.
———————————
РГ. 1995. 5 апр.

БВС РФ. 1994. N 12.

БМД. 2001. N 3.

В силу п. 3 ст. 5 Федерального закона от 15.07.1995 N 101-ФЗ «О международных договорах Российской Федерации» положения официально опубликованных международных договоров РФ, не требующие издания внутригосударственных актов для применения, действуют в Российской Федерации непосредственно. В иных случаях наряду с международным договором РФ следует применять и соответствующий внутригосударственный правовой акт, принятый в целях осуществления положений международного договора. Данный вопрос разъяснен, в частности, в Постановлении Пленума ВС РФ от 10.10.2003 N 5. Например, Единая конвенция о наркотических средствах от 30 марта 1961 г. (с изм. и доп. от 25 марта 1972 г.) , Международная конвенция о борьбе с захватом заложников от 17 декабря 1979 г. , Гаагская конвенция о борьбе с незаконным захватом воздушных судов от 16 декабря 1970 г. и другие могут применяться лишь при их включении в УК. Положения указанных конвенций имплементированы, в частности, в гл. 24 — 26, 34 УК. Международно-правовые нормы, предусматривающие признаки составов конкретных преступлений, подлежат применению в Российской Федерации в тех случаях, когда статья УК прямо устанавливает необходимость обращения к международному договору РФ (например, ст. и ) .
———————————
СЗ РФ. 1995. N 29. Ст. 2757.

БВС РФ. 1996. N 1. С. 4.

БМД. 2000. N 8. С. 15 — 50.

Сборник международных договоров СССР. Вып. XLIII. М., 1989. С. 99 — 105.

Сборник действующих договоров, соглашений и конвенций, заключенных СССР с иностранными государствами. Вып. XXVII. М., 1974. С. 292 — 296.

См. об этом, например: Взаимодействие международного и сравнительного уголовного права / Под ред. Н.Ф. Кузнецовой, В.С. Комиссарова. М., 2009.