Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатика на тему Алгоритмика (8 класс)

Презентация по информатика на тему Алгоритмика (8 класс)

Международный конкурс по математике «Поверь в себя»

для учеников 1-11 классов и дошкольников с ЛЮБЫМ уровнем знаний

Задания конкурса по математике «Поверь в себя» разработаны таким образом, чтобы каждый ученик вне зависимости от уровня подготовки смог проявить себя.

К ОПЛАТЕ ЗА ОДНОГО УЧЕНИКА: ВСЕГО 28 РУБ.

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

Подробнее о конкурсе - https://urokimatematiki.ru/


Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

  • Информатика
Алгоритмика
Домашнее задание Сделать ДЗ Алгоритм Исполнитель Кузнечик и прислать на почту...
Алгоритмика Как вы думаете, программирование появилось с появлением компьютер...
Алгоритмика Искусство размышлять, умение планировать свои действия, способнос...
Алгоритмика В XIII веке, когда труды аль-Хорезми были переведены с арабского...
Алгоритмика Главное, что отличает специалиста по программированию, – это умен...
Старинная русская задача Волк, коза и капуста.
Старинная русская задача ЗАДАЧА: Крестьянин стоит на левом берегу с волком, к...
Старинная русская задача Таким образом первые два шага в решении задачи: Пере...
Старинная русская задача После этого у крестьянина есть две возможности: пере...
Старинная русская задача Решение задачи в виде программы: перевези козу переп...
Старинная русская задача УПРАЖНЕНИЕ: Допустим, что крестьянин, перевезя на пр...
Старинная русская задача Таким образом, все возможные действия крестьянина: п...
Старинная русская задача Исполнитель – это человек или механическое устройств...
Исполнитель и команды Любая задача напоминает игру. Например, шахматные прави...
 Исполнитель ВОДОЛЕЙ Исполнителей Водолей – он занимается переливанием воды.
Исполнитель ВОДОЛЕЙ Трудно ли отмерить литр воды? Если есть литровая банка А,...
Исполнитель ВОДОЛЕЙ Команды Водолея бываю трех видов: Первый вид: наполни А (...
Исполнитель ВОДОЛЕЙ УПРАЖНЕНИЕ: напишите список команд для Водолея с тремя ве...
Исполнитель ВОДОЛЕЙ Домашнее задание: УПРАЖНЕНИЕ: Придумайте свой собственный...
Исполнитель ВОДОЛЕЙ
Исполнитель УДВОИТЕЛЬ Удвоитель – воображаемое устройство с экраном и двумя к...
Исполнитель УДВОИТЕЛЬ Попробуйте получить число 17, начинайте с 0.
Исполнитель УДВОИТЕЛЬ РЕШЕНИЕ 1: прибавь 1 прибавь 1 прибавь 1 прибавь 1 приб...
Исполнитель УДВОИТЕЛЬ Решение 2: прибавь 1 умножь на 2 умножь на 2 умножь на...
Исполнитель УДВОИТЕЛЬ УПРАЖНЕНИЕ: Придумайте еще какую-нибудь программу для п...
Исполнитель УДВОИТЕЛЬ ЗАДАЧА: Получите число 15 менее, чем за 8 шагов. Получи...
За­да­ние 1. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е...
За­да­ние 2. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е...
За­да­ние 3. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е...
За­да­ние 4. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е...
За­да­ние 5. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е...
1 из 32

Описание презентации по отдельным слайдам:

№ слайда 1 Алгоритмика
Описание слайда:

Алгоритмика

№ слайда 2 Домашнее задание Сделать ДЗ Алгоритм Исполнитель Кузнечик и прислать на почту
Описание слайда:

Домашнее задание Сделать ДЗ Алгоритм Исполнитель Кузнечик и прислать на почту учителю

№ слайда 3 Алгоритмика Как вы думаете, программирование появилось с появлением компьютер
Описание слайда:

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

№ слайда 4 Алгоритмика Искусство размышлять, умение планировать свои действия, способнос
Описание слайда:

Алгоритмика Искусство размышлять, умение планировать свои действия, способность предусматривать различные обстоятельства и поступать соответственно с ними понадобились людям задолго до того как был изготовлен первый компьютер. Слово «алгоритм» происходит от имени средневекового ученного Махаммеда ибн Мусы аль-Хорезми (787-850), жившего в Средней Азии.

№ слайда 5 Алгоритмика В XIII веке, когда труды аль-Хорезми были переведены с арабского
Описание слайда:

Алгоритмика В XIII веке, когда труды аль-Хорезми были переведены с арабского языка на латынь, его имя записали так: Algorithmus. А изобретали люди алгоритмы до Мухаммеда ибн Мусы? Да, например, все математики знают так называемый алгоритм Евклида (жил больше двух тысяч лет назад).

№ слайда 6 Алгоритмика Главное, что отличает специалиста по программированию, – это умен
Описание слайда:

Алгоритмика Главное, что отличает специалиста по программированию, – это умение ясно мыслить. Его указания должны быть настолько ясными, чтобы их мог понимать даже компьютер. Вот такой ясности мысли мы и будем учиться.

№ слайда 7 Старинная русская задача Волк, коза и капуста.
Описание слайда:

Старинная русская задача Волк, коза и капуста.

№ слайда 8 Старинная русская задача ЗАДАЧА: Крестьянин стоит на левом берегу с волком, к
Описание слайда:

Старинная русская задача ЗАДАЧА: Крестьянин стоит на левом берегу с волком, козой и капустой. Ему нужно все это перевести на правый берег. Но его лодка слишком мала: он может взять только одного пассажира – либо волка, либо козу, либо капусту. И еще – если на одном берегу оставить волка и козу, то волк съесть козу, если на одном берегу оставить козу и капусту, то коза съест капусту. Только в присутствии крестьянина они не безобразничают. Как тут поступить?

№ слайда 9 Старинная русская задача Таким образом первые два шага в решении задачи: Пере
Описание слайда:

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

№ слайда 10 Старинная русская задача После этого у крестьянина есть две возможности: пере
Описание слайда:

Старинная русская задача После этого у крестьянина есть две возможности: перевезти волка; перевезти капусту. Давайте подумаем над данными вариантами…

№ слайда 11 Старинная русская задача Решение задачи в виде программы: перевези козу переп
Описание слайда:

Старинная русская задача Решение задачи в виде программы: перевези козу переправься перевези волка перевези козу перевези капусту переправься перевези козу

№ слайда 12 Старинная русская задача УПРАЖНЕНИЕ: Допустим, что крестьянин, перевезя на пр
Описание слайда:

Старинная русская задача УПРАЖНЕНИЕ: Допустим, что крестьянин, перевезя на правый берег козу, взял не волка, а капусту. Напишите его последовательность его действий в этом случае.

№ слайда 13 Старинная русская задача Таким образом, все возможные действия крестьянина: п
Описание слайда:

Старинная русская задача Таким образом, все возможные действия крестьянина: перевези козу, переправься, перевези волка, перевези капусту. Допустимы только такие действия, перечисленные в списке; все прочие строго запрещены.

№ слайда 14 Старинная русская задача Исполнитель – это человек или механическое устройств
Описание слайда:

Старинная русская задача Исполнитель – это человек или механическое устройство (или скажем компьютер) со строго определенным набором возможных операций. Эти операции называются командами. Исполнитель может выполнять команды из набора и ничего более. В задаче Крестьянин был Исполнителем, а его набор команд состоял из четырех операций: перевези козу, переправься, перевези волка, перевези капусту

№ слайда 15 Исполнитель и команды Любая задача напоминает игру. Например, шахматные прави
Описание слайда:

Исполнитель и команды Любая задача напоминает игру. Например, шахматные правила четко говорят, что позволено делать Шахматисту. Все его другие привычки (например, любит ли он капусту) никак не связаны с игрой. При этом есть одно существенное различие. Шахматисту во время игры приходится принимать собственные решения. А исполнитель не принимает никаких решений самостоятельно, он только выполняет команды, которые мы вставляем в программу.

№ слайда 16  Исполнитель ВОДОЛЕЙ Исполнителей Водолей – он занимается переливанием воды.
Описание слайда:

Исполнитель ВОДОЛЕЙ Исполнителей Водолей – он занимается переливанием воды.

№ слайда 17 Исполнитель ВОДОЛЕЙ Трудно ли отмерить литр воды? Если есть литровая банка А,
Описание слайда:

Исполнитель ВОДОЛЕЙ Трудно ли отмерить литр воды? Если есть литровая банка А, то команда будет состоять из одного шага: наполни А Если есть две емкости: двухлитровая банка А и трехлитровая банка В. Тогда решение задачи состоит из двух шагов: наполни В перелей из В в А

№ слайда 18 Исполнитель ВОДОЛЕЙ Команды Водолея бываю трех видов: Первый вид: наполни А (
Описание слайда:

Исполнитель ВОДОЛЕЙ Команды Водолея бываю трех видов: Первый вид: наполни А (или В, С, …). Второй вид: вылей из А (или В, С). Третий вид: перелей из А в В (или из А в С и т.д.). Выпишем все команды Водолея с двумя емкостями, например с ведрами: наполни А, наполни В, вылей из А, вылей из В, перелей из А в В, перелей из В в А.

№ слайда 19 Исполнитель ВОДОЛЕЙ УПРАЖНЕНИЕ: напишите список команд для Водолея с тремя ве
Описание слайда:

Исполнитель ВОДОЛЕЙ УПРАЖНЕНИЕ: напишите список команд для Водолея с тремя ведрами А,В,С. Сколько всего команд у вас получилось? ЗАДАЧА 1: Отмерьте 1 литр воды с помощью одной трех литровой и одной пятилитровой банки. ЗАДАЧА 1.2. Имеются 5-литровая емкость А и 8-литровая емкость В. отмерьте 1 литр воды. отмерьте 4 литра воды.

№ слайда 20 Исполнитель ВОДОЛЕЙ Домашнее задание: УПРАЖНЕНИЕ: Придумайте свой собственный
Описание слайда:

Исполнитель ВОДОЛЕЙ Домашнее задание: УПРАЖНЕНИЕ: Придумайте свой собственный вариант Водолея. Придумайте задачу для него. Опишите решение придуманной задачи.

№ слайда 21 Исполнитель ВОДОЛЕЙ
Описание слайда:

Исполнитель ВОДОЛЕЙ

№ слайда 22 Исполнитель УДВОИТЕЛЬ Удвоитель – воображаемое устройство с экраном и двумя к
Описание слайда:

Исполнитель УДВОИТЕЛЬ Удвоитель – воображаемое устройство с экраном и двумя кнопками. На экране отображается число. В момент включения Удвоителя оно равно 0. На клавишах удвоителя написано прибавь 1 и умножь на 2. При нажатии на первую клавишу число, изображенное на экране, увеличивается на 1, а при нажатии на вторую удваивается. Удвоитель – это исполнитель с двумя с командами: прибавь 1 и умножь на 2.

№ слайда 23 Исполнитель УДВОИТЕЛЬ Попробуйте получить число 17, начинайте с 0.
Описание слайда:

Исполнитель УДВОИТЕЛЬ Попробуйте получить число 17, начинайте с 0.

№ слайда 24 Исполнитель УДВОИТЕЛЬ РЕШЕНИЕ 1: прибавь 1 прибавь 1 прибавь 1 прибавь 1 приб
Описание слайда:

Исполнитель УДВОИТЕЛЬ РЕШЕНИЕ 1: прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1 прибавь 1

№ слайда 25 Исполнитель УДВОИТЕЛЬ Решение 2: прибавь 1 умножь на 2 умножь на 2 умножь на
Описание слайда:

Исполнитель УДВОИТЕЛЬ Решение 2: прибавь 1 умножь на 2 умножь на 2 умножь на 2 умножь на 2 прибавь 1 Какая из этих двух программ вам больше нравиться и почему?

№ слайда 26 Исполнитель УДВОИТЕЛЬ УПРАЖНЕНИЕ: Придумайте еще какую-нибудь программу для п
Описание слайда:

Исполнитель УДВОИТЕЛЬ УПРАЖНЕНИЕ: Придумайте еще какую-нибудь программу для получения числа 17. ЗАДАЧА: Можно ли получить на экране любое положительное число? Поясните свой ответ. СОРЕВНОВАНИЕ: 1 называет число, все пишут программу, побеждает тот у кого минимум операций.

№ слайда 27 Исполнитель УДВОИТЕЛЬ ЗАДАЧА: Получите число 15 менее, чем за 8 шагов. Получи
Описание слайда:

Исполнитель УДВОИТЕЛЬ ЗАДАЧА: Получите число 15 менее, чем за 8 шагов. Получите число 1024. На экране записано число 4, получите из него число 15, менее чем за 6 шагов.

№ слайда 28 За­да­ние 1. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е
Описание слайда:

За­да­ние 1. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:  1. вычти 3 2. воз­ве­ди в квад­рат Пер­вая из них умень­ша­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 49, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 21211 — это ал­го­ритм: воз­ве­ди в квад­рат, вычти 3, воз­ве­ди в квад­рат, вычти 3, вычти 3, ко­то­рый пре­об­ра­зу­ет число 3 в 30.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

№ слайда 29 За­да­ние 2. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е
Описание слайда:

За­да­ние 2. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра: 1. вычти 1 2. воз­ве­ди в квад­рат Пер­вая из них умень­ша­ет число на экра­не на 1, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 5 числа 80, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 21121 — это ал­го­ритм: воз­ве­ди в квад­рат, вычти 1, вычти 1, воз­ве­ди в квад­рат, вычти 1, ко­то­рый пре­об­ра­зу­ет число 3 в 48.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

№ слайда 30 За­да­ние 3. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е
Описание слайда:

За­да­ние 3. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:  1. при­бавь 1 2. воз­ве­ди в квад­рат  Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 1, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 3 числа 84, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 11221 — это ал­го­ритм: при­бавь 1, при­бавь 1, воз­ве­ди в квад­рат, воз­ве­ди в квад­рат, при­бавь 1, ко­то­рый пре­об­ра­зу­ет число 1 в 82.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

№ слайда 31 За­да­ние 4. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е
Описание слайда:

За­да­ние 4. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра: 1. при­бавь 3 2. воз­ве­ди в квад­рат Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 3, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 58, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 22111 — это ал­го­ритм: воз­ве­ди в квад­рат, воз­ве­ди в квад­рат, при­бавь 3, при­бавь 3, при­бавь 3, ко­то­рый пре­об­ра­зу­ет число 3 в 48.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

№ слайда 32 За­да­ние 5. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е
Описание слайда:

За­да­ние 5. У ис­пол­ни­те­ля Квад­ра­тор две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра: 1. вычти 1 2. воз­ве­ди в квад­рат Пер­вая из них умень­ша­ет число на экра­не на 1, вто­рая воз­во­дит его во вто­рую сте­пень. Ис­пол­ни­тель ра­бо­та­ет толь­ко с на­ту­раль­ны­ми чис­ла­ми. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 2 числа 64, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. (На­при­мер, 11121 — это ал­го­ритм: вычти 1, вычти 1, вычти 1, воз­ве­ди в квад­рат, вычти 1, ко­то­рый пре­об­ра­зу­ет число 7 в 15.) Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

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

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy



Автор
Дата добавления 25.11.2016
Раздел Информатика
Подраздел Презентации
Просмотров13
Номер материала ДБ-389471
Получить свидетельство о публикации

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.

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

Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Похожие материалы

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