Конспект

Кратко

Вот готовый конспект по с. 19–23 (Глава II «Основы алгоритмизации», §3 «Алгоритм» и §4 «Алгоритмы и исполнители»), рассчитанный примерно на 2 страницы тетради. Ниже — сам текст, а в конце короткая проверка примеров из учебника.

Страница 1

§ 3. Алгоритм Ключевые слова: задача, последовательность действий, алгоритм.

1. Жизненные задачи Человек постоянно решает задачи разной сложности. Простые и привычные мы выполняем автоматически, не считая их задачами: «Купить хлеб», «Собраться в школу», «Закрыть дверь на ключ». Сложные требуют долгих размышлений: «Написать контрольную на 5». Даже простая задача выполняется за несколько последовательных шагов. Пример — покупка хлеба:

1. взять у мамы деньги; 2) пойти в магазин; 3) выбрать хлеб; 4) оплатить покупку; 5) принести хлеб домой.

2. Последовательность действий Многие задачи в школе описываются как набор действий: вычислить периметр многоугольника, найти НОД двух чисел, определить часть речи, сделать фонетический разбор. Важна не только правильность каждого действия, но и порядок их выполнения. Пример: в способе нахождения НОК (1) разложить числа на простые множители; 2) выписать множители одного числа; 3) дописать недостающие из разложений остальных; 4) найти произведение). Если переставить 4-е действие на 2-е место, к цели (нахождению НОК) это не приведёт.

3. Что такое алгоритм Алгоритм — описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату. Перед составлением алгоритма надо чётко определить: начальные условия (что дано) и то, что предстоит получить (результат).

4. Происхождение слова От имени учёного аль-Хорезми (IX век). Сначала термин означал правила четырёх арифметических действий над многозначными числами в десятичной системе счисления; позже приобрёл более широкий смысл — любые точные правила действий. Сейчас «алгоритм» — одно из важнейших понятий информатики.

Страница 2

5. Где важен порядок Для выражения (5,88 + 5,52) − 2,8 · (5 · 0,103 − 0,015) порядок задан правилами арифметики:

1. 5,88 + 5,52 = 11,4; 2) 5 · 0,103 = 0,515; 3) 0,515 − 0,015 = 0,5; 4) 2,8 · 0,5 = 1,4; 5) 11,4 − 1,4 = 10. Порядок менять нельзя: он определяется скобками и старшинством операций (сначала умножение, потом сложение/вычитание, скобки — первыми).

§ 4. Алгоритмы и исполнители Ключевые слова: исполнитель, формальный исполнитель, система команд исполнителя, автоматизация.

1. Исполнитель и СКИ Исполнитель — объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Этот набор образует систему команд исполнителя (СКИ).

2. Примеры исполнителей

• кнопка включения/выключения монитора — самый простой;
• магнитофон: переход в начало, переход в конец, воспроизведение, стоп, запись;
• стиральная машина: замачивание, отстирывание, полоскание, отжим, сушка — выполняет программу автоматически, без участия человека;
• роботы-манипуляторы, человеко-подобные роботы и роботы-игрушки — наиболее совершенные автоматические исполнители;
• компьютер — универсальный исполнитель (текст, числа, графика, обучающие программы, игры, управление другими устройствами).

3. Человек как исполнитель Человек тоже часто исполняет алгоритмы. Пример — переход улицы: остановись на тротуаре → посмотри налево → если транспорта нет, иди до середины улицы и остановись, иначе повторяй п. 2 → посмотри направо → если транспорта нет, иди до противоположного тротуара, иначе повторяй п. 4. Исполнителями многих алгоритмов становятся школьники, выполняя письменные и устные задания.

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

Проверка и на что обратить внимание

• Арифметика в примере сходится: 5,88 + 5,52 = 11,4; 5 · 0,103 = 0,515; 0,515 − 0,015 = 0,5; 2,8 · 0,5 = 1,4; 11,4 − 1,4 = 10.
• Схема про 30 и 42 на с. 20 — это как раз нахождение НОК: 30 = 2·3·5, 42 = 2·3·7, НОК = 2·3·5·7 = 210 (добавили недостающий множитель 7).
• На с. 23 кадр обрывается на абзаце про формальных исполнителей — его допиши с учебника, обычно там сказано, что формальный исполнитель выполняет каждую команду одинаково, не вникая в смысл, и не может выйти за пределы СКИ. Это стоит добавить в конспект.

Хочешь — сокращу текст до строго одной страницы или переделаю конспект в схему/таблицу.