| 6 |
||20.02| Черепаха. Рекурсия | |
| 7 |
Перед решением интересных задач на построение фракталов нужно порешать учебные задачи. |
| 8 |
Вспомнить что такое рекурсия. |
| 9 |
Для этого некоторые задачи, которые уже предлагались, нужно **решить без циклов**. |
| 10 |
Задания [[http://server.179.ru/wiki/?page=Informatika/Arxiv/2011/7B/20110328&v=u57]] |
| 11 |
| |
| 12 |
1. Продолжить рисование при помощи рекурсии без циклов |
| 13 |
|| |
| 14 |
||06.02| Черепаха. Рисуем окружности | |
| 15 |
Основная задача при выполненинии упражнений этого занятия **придумать "правильные" параметры** для вспомогательных алгоритмов. |
| 16 |
Теория и задания [[http://server.179.ru/wiki/?page=Informatika/Arxiv/2011/7B/20110310&v=xst]] |
| 17 |
| |
| 18 |
Продолжить рисование окружностей |
| 19 |
|| |
| 20 |
||23.01| Черепаха. Рисуем многоугольники | |
| 21 |
Основная задача при выполнении упражнений этого занятия **придумать "правильные" параметры для вспомогательных алгоритмов. |
| 22 |
Теория и задания [[http://server.179.ru/wiki/?page=Informatika/Arxiv/2011/7B/20110226&v=zln]] |
| 23 |
| |
| 24 |
1. Продолжить работу с рисованием многоугольников |
| 25 |
2. Доставить соответствующую папку в школу |
| 26 |
|| |
| 27 |
||12.01| Черепаха. Рисуем квадраты | |
| 28 |
Вспомогательные алгоритмы с параметрами удобно использовать для рисования орнаментов исполнителем Черепаха. |
| 29 |
Теория и задания [[http://server.179.ru/wiki/?page=Informatika/Arxiv/2011/7B/20110210&v=17un]] |
| 30 |
| |
| 31 |
1. Закончить работу с рисованием квадратов |
| 32 |
2. Доставить соответствующую папку в школу |
| 33 |
|| |
| 34 |
||04.12 (11.12)| Работа с Практикумами. Считаем шаги (Робот). | |
| 35 |
1. Начать работу с [[https://server.179.ru/wiki/?get=prac11.zip&page=vladimirilyin/file Практикумом. №11]]. |
| 36 |
В этих задачах не только можно, но и нужно использовать переменные! |
| 37 |
====Справочный материал==== |
| 38 |
Целочисленным величинам можно присваивать значения. Величина должна быть определена в начале алгоритма. |
| 39 |
|
| 40 |
использовать Робот |
| 41 |
алг Cчитаем клетки |
| 42 |
нач |
| 43 |
цел счетчик |
| 44 |
счетчик := 0 |
| 45 |
нц пока справа свободно |
| 46 |
вправо |
| 47 |
счетчик := счетчик + 1 |
| 48 |
кц |
| 49 |
вывод "Прошли ", счетчик, " шагов" кон |
| 50 |
кон |
| 51 |
|
| 52 |
Значение величины можно использовать в циклах. |
| 53 |
Например, так: |
| 54 |
|
| 55 |
нц счетчик раз |
| 56 |
влево |
| 57 |
кц |
| 58 |
|
| 59 |
| |
| 60 |
1. Закончить работу с [[https://server.179.ru/wiki/?get=prac11.zip&page=vladimirilyin/file Практикумом. №11]] |
| 61 |
2. Доставить соответствующую папку в школу |
| 62 |
|| |
| 63 |
||30.11| Создание собственных практикумов в Кумире | |
| 64 |
1. [[https://server.179.ru/wiki/?get=testalgs.zip&page=vladimirilyin/file Скачать архив с тестирующими алгоритмами]] |
| 65 |
2. Начать составление собственного практикума параллельно с объяснениями |
| 66 |
| |
| 67 |
1. Закончить работу над составлением практимума |
| 68 |
2. Послать архив с практикумом на почту **oivt@ya.ru** |
| 69 |
|| |
| 70 |
||23.11| Самостоятельная по рекурсии | |
| 71 |
1. Решать по листочку |
| 72 |
2. Решать [[https://server.179.ru/wiki/?get=prrec.zip&page=informatika/arxiv/20_15/7b/file Практикум]] |
| 73 |
| |
| 74 |
Ничего |
| 75 |
|| |
| 76 |
||16.11| Работа с Практикумами. Рекурсия | |
| 77 |
Начать работу с с [[https://server.179.ru/wiki/?get=prrec.zip&page=vladimirilyin/file Практикумом №10]] |
| 78 |
**Записывать решения в тетрадь на естественном языке** |
| 79 |
| |
| 80 |
Закончить работу с практикумом 10. |
| 81 |
|| |
| 82 |
||09.11| Работа с Практикумами. Рекурсия | |
| 83 |
1. Начать работу с с [[https://server.179.ru/wiki/?get=prrec.zip&page=vladimirilyin/file Практикумом №10]] |
| 84 |
**Записывать решения в тетрадь на естественном языке**! |
| 85 |
====Справочный материал==== |
| 86 |
**Рекурсия** - прием, когда алгоритм вызывает сам себя (или другой алгоритм, а тот - вызвавший) |
| 87 |
|
| 88 |
**Примеры** |
| 89 |
Пример рекурсивного алгоритма, перемещающего робота вправо до стены: |
| 90 |
%% |
| 91 |
алг вправо к стене |
| 92 |
нач |
| 93 |
если справа свободно |
| 94 |
то |
| 95 |
вправо |
| 96 |
вправо к стене |
| 97 |
все |
| 98 |
кон |
| 99 |
%% |
| 100 |
Аналогичный алгоритм, перемещающий робота вправо до стены и закрашивающий клетку у стены: |
| 101 |
%% |
| 102 |
алг вправо к стене |
| 103 |
нач |
| 104 |
если справа свободно |
| 105 |
то |
| 106 |
вправо |
| 107 |
вправо к стене |
| 108 |
иначе |
| 109 |
закрасить |
| 110 |
все |
| 111 |
кон |
| 112 |
%% |
| 113 |
Алгоритм, перемещающий робота вправо до стены, затем возвращающий его в исходную клетку: |
| 114 |
%% |
| 115 |
алг вправо к стене затем вернуться |
| 116 |
нач |
| 117 |
если справа свободно |
| 118 |
то |
| 119 |
вправо |
| 120 |
вправо к стене затем вернуться |
| 121 |
влево |
| 122 |
все |
| 123 |
кон |
| 124 |
%% |
| 125 |
| |
| 126 |
1. Оформить страницу в тетради по рекурсии (определение, примеры). |
| 127 |
2. Продолжить работу с [[https://server.179.ru/wiki/?get=prac10.zip&page=vladimirilyin/file Практикумом №10]] . Не забывать **записывать решения в тетрадь на естественном языке**! |