Инфоурок Информатика ПрезентацииПрезентация на тему "Элементы теории алгоритмов. Формализация понятия алгоритма" (10 класс)

Презентация на тему "Элементы теории алгоритмов. Формализация понятия алгоритма" (10 класс)

Скачать материал
Скачать материал "Презентация на тему "Элементы теории алгоритмов. Формализация понятия алгоритма" (10 класс)"

Получите профессию

Фитнес-тренер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 2 месяца

Инструктор по волейболу

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

  • Элементы теории алгоритмов.
Формализация понятия алгоритма1Автор: Фоминова Ел...

    1 слайд

    Элементы теории алгоритмов.
    Формализация понятия алгоритма
    1
    Автор: Фоминова Елена Владимировна,
    учитель физики и информатики МБОУ СОШ № 23 МО Усть-Лабинский район хутора Братского Краснодарского края

  • Задание 6_1
Возведение в квадрат и операция деления21 2 4 1617...

    2 слайд

    Задание 6_1
    Возведение в квадрат и операция деления
    2
    1 2 4 1617 Ответ: 2112

  • Задание 6_1
Возведение в квадрат и операция деления31 3 9 11121123...

    3 слайд

    Задание 6_1
    Возведение в квадрат и операция деления
    3
    1 3 9 11121123 Ответ: 12121

  • Задание 6_2
Проверка буквенной последовательности 
на соответствие алгоритму4

    4 слайд

    Задание 6_2
    Проверка буквенной последовательности
    на соответствие алгоритму
    4

  • Задание 6_2
Проверка буквенной последовательности 
на соответствие алгоритму5...

    5 слайд

    Задание 6_2
    Проверка буквенной последовательности
    на соответствие алгоритму
    5
    Ответы 1), 2) и 3), не удовлетворяют условию б): в словах ОАЗИС и ОСЛО первая буква слова гласная, а слово СОЛЬ начинается с буквы «С», которая идёт в русском алфавите после буквы «П».
    Ответ: 4

  • Задание 6_2
Проверка буквенной последовательности 
на соответствие алгоритму6...

    6 слайд

    Задание 6_2
    Проверка буквенной последовательности
    на соответствие алгоритму
    6
    В варианте 1) третья буква R, что нарушает условие «на третьем месте – одна из бусин O, P, T»
    В варианте 2) буква T на третьем месте совпадает с буквой на первом месте, что также не удовлетворяет условию.
    В варианте 3) третья и последняя буквы совпадают, что не удовлетворяет условию. Ответ: 4

  • Задание 6_2
Проверка буквенной последовательности 
на соответствие алгоритму7...

    7 слайд

    Задание 6_2
    Проверка буквенной последовательности
    на соответствие алгоритму
    7
    Выполняем указанные операции: B265C42GC4 переходит в B265F162GF16, оно переходит в BFGF16.
    Ответ: 1

  • Задание 6_3
Операции сложения и умножения83 5 7 212369            Ответ:...

    8 слайд

    Задание 6_3
    Операции сложения и умножения
    8
    3 5 7 212369 Ответ: 11212

  • Задание 6_3
Операции сложения и умножения96 5 25 24120119        Ответ:...

    9 слайд

    Задание 6_3
    Операции сложения и умножения
    9
    6 5 25 24120119 Ответ: 12121

  • Задание 6_3
Операции сложения и умножения10Обозначим через х - количество ком...

    10 слайд

    Задание 6_3
    Операции сложения и умножения
    10
    Обозначим через х - количество команд «Вперед 7» в программе, а через у– количество команд «Назад 4»,
    причём х>0, y>0. Для того, чтобы КУЗНЕЧИК попал в точку 43 из точки 10, должно выполняться условие: 7x – 4y = 43- 10
    Представим его в виде: 7x – 33 = 4y
    Видно, что левая часть должна делиться на 4.
    Видно, что х>4, иначе y <0.
    Используем метод подбора: х=5, у=1/2; х=6, у=9/4, х=7, у=4
    Наименьшее число команд «Назад 4» - 4 . Ответ: 4

  • 11Задание 6_4
Обработка искаженных сообщенийПервое слово: 1101001, сумма его...

    11 слайд

    11
    Задание 6_4
    Обработка искаженных сообщений
    Первое слово: 1101001, сумма его разрядов 4 — чётная, слово не изменяется.
    Второе слово: 0001001, сумма его разрядов 2 — чётная, слово не изменяется.
    Третье слово: 0011100, сумма его разрядов
    3 — нечётная, слово автоматически заменяется на слово 0000000.
    ответ: 1101001 0001001 0000000. (4)

  • 12Задание 6_4
Обработка искаженных сообщенийПервое слово: 1111101, сумма его...

    12 слайд

    12
    Задание 6_4
    Обработка искаженных сообщений
    Первое слово: 1111101, сумма его разрядов 6 — чётная, слово не изменяется.
    Второе слово: 0011100 сумма его разрядов 3— нечётная, слово автоматически заменяется на слово 0000000.
    Третье слово: 1000100, сумма его разрядов
    2 — чётная, слово не изменяется.
    ответ: 4

  • 13Задание 6_5
Проверка числовой последовательности на соответствие алгоритму

    13 слайд

    13
    Задание 6_5
    Проверка числовой последовательности на соответствие алгоритму

  • 14Задание 6_5
Проверка числовой последовательности 
на соответствие алгоритму...

    14 слайд

    14
    Задание 6_5
    Проверка числовой последовательности
    на соответствие алгоритму
    ответ 4) не удовлетворяет условию «известно, что число четное».
    В ответе 1) цифра на последнем месте совпадает с цифрой на первом месте, что не удовлетворяет условию а).
    В варианте 3) первая и средняя цифры совпадают, что не удовлетворяет условию б).
    Ответ: 2.

  • 15Задание 6_5
Проверка числовой последовательности 
на соответствие алгоритму...

    15 слайд

    15
    Задание 6_5
    Проверка числовой последовательности
    на соответствие алгоритму
    Вариант 4) не удовлетворяет условию а).
    Варианты 2) имеет разность 4 между соседними цифрами 6 и 2,
    Вариант 3) имеет разность 3 между соседними цифрами 8 и 5, поэтому они не удовлетворяют условию б)
    Ответ: 1.

  • Задание 6_6
Нестандартные исполнители16Обозначим через х - количество команд...

    16 слайд

    Задание 6_6
    Нестандартные исполнители
    16
    Обозначим через х - количество команд «Вперед 5» в программе, а через у– количество команд «Назад 3»,
    причём х>0, y>0. Для того, чтобы КУЗНЕЧИК попал в точку 21 из точки 0, должно выполняться условие: 5x – 3y = 21- 0
    Представим его в виде: 5x = 21+3y
    Видно, что правая часть должна делиться на 5.
    Используем метод подбора: у=3 – наименьшее значение
    Ответ: 3

  • Задание 6_6
Нестандартные исполнители17Конечная точка будет обладать координа...

    17 слайд

    Задание 6_6
    Нестандартные исполнители
    17
    Конечная точка будет обладать координатами по оси x и y. Эти координаты можно складывать независимо друг от друга. Найдём значение x: 5 - 3 + 1 + 1 + 1 + 3 = 8.
    Найдём значение y: 2 + 3 + 1 = 6.
    Расстояние от начала координат находится по формуле:

    Ответ: 10

  • 18Задание 6_6
Нестандартные исполнителиЗадачу можно решить, повторив все движ...

    18 слайд

    18
    Задание 6_6
    Нестандартные исполнители
    Задачу можно решить, повторив все движения Робота на бумаге. Затем соединить начальную клетку и конечную клетку пути Робота, используя имеющиеся команды, и посчитать их количество.
    Заметим, что пары команд «вверх-вниз» и «влево-вправо» дают нулевой эффект, то есть, не перемещают Робота, поэтому все такие пары можно выкинуть из программы, вдобавок, поскольку стенок нет, все равно где стоят парные команды в программе. Вычеркнув все пары, видим, что остались только команды вверх, вверх. Их две. Ответ: 2

  • 19Использованные Интернет-ресурсы:

слайд 1: http://deti.kaminsoft.ru.opt-ima...

    19 слайд

    19
    Использованные Интернет-ресурсы:

    слайд 1: http://deti.kaminsoft.ru.opt-images.1c-bitrix-cdn.ru/upload/medialibrary/119/1196d8e4a8af8f7f7ac7c2e38a5a6316.png?144430313051125
     https://image.jimcdn.com/app/cms/image/transf/none/path/sd634e796025c6142/image/i66517e66997c26cb/version/1448375423/image.png
    слайд 2,3: lex-protect.eskirf.ru
    слайд 4,5,6,7: festival.1september.ru
    слайд 8,9: http://listrovaya.ru/images/8/0/prezentatsija-na-temu-korrektsionno_6.jpg
    слайд 10,16: http://hooper-dooper.ru/_bl/1/08656730.jpg
    слайд 11: http://static.diary.ru/userdir/7/6/1/6/76165/2800970.jpg
    слайд 13,14,15: http://fs00.infourok.ru/images/doc/191/218355/img11.jpg
    слайды 17: http://images.channelpartner.de/images/channelpartner/bdb/541800/541881/68x51.jpg
    слайды 18: http://old.nasha.lv/newsimages/image-17-41/0d3669af66d5dba9680f04331a3b97.gif



Получите профессию

Интернет-маркетолог

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Краткое описание документа:

Данный ресурс позволит:

1. отработать приобретенные теоретические знания в области алгоритмики и навыки словесного описания алгоритма;

2. направить познавательную деятельность ребят на понимание сути алгоритмов, их свойств, словесного способа их описания;

3. развивать логическое и алгоритмическое мышление школьников.

Презентацию можно использовать в 9 классе при подготовке к ОГЭ, а в 11 классе при подготовке к ЕГЭ по теме "Алгоритмика"

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 625 995 материалов в базе

Материал подходит для УМК

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 19.08.2018 1580
    • PPTX 3.6 мбайт
    • 30 скачиваний
    • Оцените материал:
  • Настоящий материал опубликован пользователем Фоминова Елена Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

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

    Удалить материал
  • Автор материала

    Фоминова Елена Владимировна
    Фоминова Елена Владимировна
    • На сайте: 7 лет и 5 месяцев
    • Подписчики: 1
    • Всего просмотров: 48338
    • Всего материалов: 10

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

HR-менеджер

Специалист по управлению персоналом (HR- менеджер)

500/1000 ч.

Подать заявку О курсе

Курс профессиональной переподготовки

Информатика: теория и методика преподавания с применением дистанционных технологий

Учитель информатики

300 ч. — 1200 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 20 человек из 13 регионов

Курс повышения квалификации

Особенности подготовки к сдаче ОГЭ по информатике и ИКТ в условиях реализации ФГОС ООО

36 ч. — 180 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 107 человек из 38 регионов

Курс профессиональной переподготовки

Управление сервисами информационных технологий

Менеджер по управлению сервисами ИТ

600 ч.

9840 руб. 5900 руб.
Подать заявку О курсе
  • Сейчас обучается 27 человек из 19 регионов

Мини-курс

Российское движение школьников (РДШ): воспитательная работа

3 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Физическая культура и спорт: методика, педагогика, психология

10 ч.

1180 руб. 590 руб.
Подать заявку О курсе

Мини-курс

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

10 ч.

1180 руб. 590 руб.
Подать заявку О курсе