KNOWLEDGE HYPERMARKET


Типы алгоритмов
 
(1 промежуточная версия не показана)
Строка 1: Строка 1:
<metakeywords>Гипермаркет Знаний - первый в мире!, Гипермаркет Знаний, Информатика, 6 класс, Типы алгоритмов, циклы, информация</metakeywords>  
<metakeywords>Гипермаркет Знаний - первый в мире!, Гипермаркет Знаний, Информатика, 6 класс, Типы алгоритмов, циклы, информация</metakeywords>  
-
'''[[Гипермаркет знаний - первый в мире!|Гипермаркет знаний]]&gt;&gt;[[Информатика|Информатика ]]&gt;&gt;[[Информатика 6 класс|Информатика 6 класс]]&gt;&gt; Типы алгоритмов'''
+
'''[[Гипермаркет знаний - первый в мире!|Гипермаркет знаний]]&gt;&gt;[[Информатика|Информатика ]]&gt;&gt;[[Информатика 6 класс|Информатика 6 класс]]&gt;&gt; Типы алгоритмов'''<br><br>В алгоритмах команды записываются друг за другом в определенном порядке. Выполняются они не обязательно в записанной последовательности: в зависимости от порядка выполнения команд можно выделить три типа алгоритмов:  
-
 
+
-
<br> <br>
+
-
 
+
-
'''&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; § 3.4. Типы алгоритмов'''<br><br>В алгоритмах команды записываются друг за другом в определенном порядке. Выполняются они не обязательно в записанной последовательности: в зависимости от порядка выполнения команд можно выделить три типа алгоритмов:  
+
• линейные алгоритмы;<br>• алгоритмы с ветвлениями;<br>• алгоритмы с повторениями.<br><br>'''Линейные алгоритмы'''<br><br>'''[[Что такое алгоритм|Алгоритм]]''', в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным.  
• линейные алгоритмы;<br>• алгоритмы с ветвлениями;<br>• алгоритмы с повторениями.<br><br>'''Линейные алгоритмы'''<br><br>'''[[Что такое алгоритм|Алгоритм]]''', в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным.  
Строка 53: Строка 49:
Форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов, называется ветвлением.  
Форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов, называется ветвлением.  
-
Форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).<br><br>'''Вопросы и задания'''<br><br>''1. Какие алгоритмы называют линейными?<br>2. Приведите пример линейного алгоритма,<br>3. Исполнитель «Вычислитель» умеет выполнять только две команды: умножать на 2 и прибавлять Придумайте для него наиболее короткий план получения из О числа 50.<br>4. Какая форма организации действий называется ветвлением?<br>5. Какие условия должна была выполнить героиня скази «Гуси-лебеди»?<br>6. Приведите пример алгоритма, содержащего ветвление»<br>7. Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремесла?»: ''<br>&nbsp;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; У каждого дела запах особый: <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; В булочной пахнет тестом и сдобой. <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Мимо столярной идешь мастерской — <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Стружкою пахнет и свежей доской. <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Пахнет маляр скипидаром и краской. <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Пахнет стекольщик оконной замазкой. <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Куртка шофера пахнет бензином, <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Блуза рабочего — маслом машинным.<br>''<br>Перефразируйте '''''[[Проверочная работа на тему: «Информация. Информатика. Компьютер.»|''информацию'']]'''''о профессиях с помощью слов «ЕСЛИ ... ТО»/''
+
Форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).<br><br>'''Вопросы и задания'''<br><br>''1. Какие алгоритмы называют линейными?<br>2. Приведите пример линейного алгоритма,<br>3. Исполнитель «Вычислитель» умеет выполнять только две команды: умножать на 2 и прибавлять Придумайте для него наиболее короткий план получения из О числа 50.<br>4. Какая форма организации действий называется ветвлением?<br>5. Какие условия должна была выполнить героиня скази «Гуси-лебеди»?<br>6. Приведите пример алгоритма, содержащего ветвление»<br>7. Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремесла?»: ''<br>&nbsp;<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; У каждого дела запах особый: <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; В булочной пахнет тестом и сдобой. <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Мимо столярной идешь мастерской — <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Стружкою пахнет и свежей доской. <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Пахнет маляр скипидаром и краской. <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Пахнет стекольщик оконной замазкой. <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Куртка шофера пахнет бензином, <br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; Блуза рабочего — маслом машинным.<br>''<br>Перефразируйте '''''[[Проверочная работа на тему: «Информация. Информатика. Компьютер.»|''информацию'']]'''''о профессиях с помощью слов «ЕСЛИ ... ТО»/''  
-
''8. Вспомните, герои каких русских народных сказок совершают выбор, определяющий их судьбу.<br>9. Из 9 монет одинакового достоинства одна фальшивая (более легкая). За сколько взвешиваний на чашечных весах без гирь вы можете ее определить?<br>10. Какая форма организации действий называется повторением?<br>11. Приведите пример алгоритма, содержащего повторение.<br>12. В каких известных вам литературных произведениях имеет место циклическая форма организации действий?<br>13. Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд?''
+
''8. Вспомните, герои каких русских народных сказок совершают выбор, определяющий их судьбу.<br>9. Из 9 монет одинакового достоинства одна фальшивая (более легкая). За сколько взвешиваний на чашечных весах без гирь вы можете ее определить?<br>10. Какая форма организации действий называется повторением?<br>11. Приведите пример алгоритма, содержащего повторение.<br>12. В каких известных вам литературных произведениях имеет место циклическая форма организации действий?<br>13. Где окажется исполнитель, выполнивший 16 раз подряд следующую группу команд?''  
-
''пройти 10 метров вперед''
+
''пройти 10 метров вперед''  
-
''повернуть на 90° по часовой стрелке<br><br>14. Какую группу действий и сколько раз следует повторить при решении следующей задачи?''
+
''повернуть на 90° по часовой стрелке<br><br>14. Какую группу действий и сколько раз следует повторить при решении следующей задачи?''  
''Сорок солдат подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?<br><br>15. Вспомните задачу о Вычислителе, умеющем только умножать на 2 и прибавлять 1. Разрабатывать для него рациональные алгоритмы будет значительно проще, если воспользоваться следующей блок-схемой:''<br>&nbsp;<br>[[Image:15-03-052.jpg|550px|Алгоритм]]<br><br>''Используя эту блок-схему, разработайте рациональные алгоритмы получения из числа 0 чисел 1024 и 500.''<br><br><br>  
''Сорок солдат подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?<br><br>15. Вспомните задачу о Вычислителе, умеющем только умножать на 2 и прибавлять 1. Разрабатывать для него рациональные алгоритмы будет значительно проще, если воспользоваться следующей блок-схемой:''<br>&nbsp;<br>[[Image:15-03-052.jpg|550px|Алгоритм]]<br><br>''Используя эту блок-схему, разработайте рациональные алгоритмы получения из числа 0 чисел 1024 и 500.''<br><br><br>  
Строка 69: Строка 65:
<br> <br>  
<br> <br>  
-
'''<u>Содержание урока</u>'''
+
  '''<u>Содержание урока</u>'''
-
  <u></u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] конспект урока'''
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] конспект урока и опорный каркас
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] опорный каркас 
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] [http://school.xvatit.com/index.php?title=%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:%D0%A2%D0%B8%D0%BF%D1%8B_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2._%D0%9F%D1%80%D0%B5%D0%B7%D0%B5%D0%BD%D1%82%D0%B0%D1%86%D0%B8%D1%8F_%D1%83%D1%80%D0%BE%D0%BA%D0%B0 презентация урока]
-
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] презентация урока
+
-
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] акселеративные методы
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] интерактивные технологии  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] интерактивные технологии  
 +
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] акселеративные методы обучения
   
   
  '''<u>Практика</u>'''
  '''<u>Практика</u>'''
 +
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] тесты, тестирование онлайн
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] задачи и упражнения  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] задачи и упражнения  
-
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] самопроверка
 
-
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] практикумы, тренинги, кейсы, квесты
 
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] домашние задания
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] домашние задания
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] дискуссионные вопросы
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] практикумы и тренинги
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] риторические вопросы от учеников
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] вопросы для дискуссий в классе
   
   
  '''<u>Иллюстрации</u>'''
  '''<u>Иллюстрации</u>'''
-
  <u></u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] аудио-, видеоклипы и мультимедиа '''
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] видео- и аудиоматериалы
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] фотографии, картинки  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] фотографии, картинки  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] графики, таблицы, схемы
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] графики, таблицы, схемы
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] юмор, анекдоты, приколы, комиксы
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] комиксы, притчи, поговорки, кроссворды, анекдоты, приколы, цитаты
-
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] притчи, поговорки, кроссворды, цитаты
+
   
   
  '''<u>Дополнения</u>'''
  '''<u>Дополнения</u>'''
-
  <u></u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] рефераты'''
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] рефераты
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] статьи
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] шпаргалки
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] фишки для любознательных  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] фишки для любознательных  
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] шпаргалки
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] статьи (МАН)
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] учебники основные и дополнительные
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] литература основная и дополнительная
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] словарь терминов                        
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] словарь терминов
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] прочие
+
   
-
  '''<u></u>'''
+
  <u>'''Совершенствование учебников и уроков'''</u>
-
<u>Совершенствование учебников и уроков
+
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] исправление ошибок в учебнике
-
</u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] исправление ошибок в учебнике'''
+
-
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] обновление фрагмента в учебнике
+
-
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] элементы новаторства на уроке
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] замена устаревших знаний новыми  
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] замена устаревших знаний новыми  
   
   
  '''<u>Только для учителей</u>'''
  '''<u>Только для учителей</u>'''
-
  <u></u>'''[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] идеальные уроки '''
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] календарные планы
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] календарный план на год 
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] учебные программы
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] методические рекомендации   
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] методические рекомендации   
-
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] программы
+
  [[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] [http://xvatit.com/forum/ обсуждения]
-
[[Image:1236084776 kr.jpg|10x10px|1236084776 kr.jpg]] обсуждения
+
   
   
-
   
+
  [[Image:New2.jpg|40x40px|New2.jpg]] [http://xvatit.com/Idealny_urok.html <u>'''Идеальные уроки-кейсы'''</u>]
-
'''<u>Интегрированные уроки</u>'''<u>
+
-
</u>
+
-
 
+
-
<br>
+
Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].  
Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].  
Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].
Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].

Текущая версия на 10:48, 16 октября 2012

Гипермаркет знаний>>Информатика >>Информатика 6 класс>> Типы алгоритмов

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

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

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

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

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

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 с.: ил.



 Содержание урока
1236084776 kr.jpg конспект урока и опорный каркас
1236084776 kr.jpg презентация урока
1236084776 kr.jpg интерактивные технологии 
1236084776 kr.jpg акселеративные методы обучения

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

Иллюстрации
1236084776 kr.jpg видео- и аудиоматериалы
1236084776 kr.jpg фотографии, картинки 
1236084776 kr.jpg графики, таблицы, схемы
1236084776 kr.jpg комиксы, притчи, поговорки, кроссворды, анекдоты, приколы, цитаты

Дополнения
1236084776 kr.jpg рефераты
1236084776 kr.jpg шпаргалки 
1236084776 kr.jpg фишки для любознательных 
1236084776 kr.jpg статьи (МАН)
1236084776 kr.jpg литература основная и дополнительная
1236084776 kr.jpg словарь терминов

Совершенствование учебников и уроков
1236084776 kr.jpg исправление ошибок в учебнике
1236084776 kr.jpg замена устаревших знаний новыми 

Только для учителей
1236084776 kr.jpg календарные планы
1236084776 kr.jpg учебные программы
1236084776 kr.jpg методические рекомендации  
1236084776 kr.jpg обсуждения

New2.jpg Идеальные уроки-кейсы

Если у вас есть исправления или предложения к данному уроку, напишите нам.

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