Занятие 9. Алгоритм. Свойства алгоритма. Исполнитель алгоритма
| Эффекти́вный, -ая, -ое, -ые | |
| Исполни́тель (м.р.) | Исполни́тель алгори́тма |
| Абстра́ктный, -ая, -ое, -ые | Абстра́ктная систе́ма |
| Реа́льный, -ая, -ое, -ые | Реа́льная систе́ма |
| Слове́сный, -ая, -ое, -ые | Слове́сный спо́соб за́писи алгори́тма |
| Сра́внивать I, сравни́ть II (что?) |
Сра́внивать спо́собы за́писи алгори́тма
Сравни́ть чи́сла
|
| Замени́ть II (что?) на (что?) | Замени́ть чи́сло на ра́зность двух чи́сел |
| Графи́ческий, -ая, -ое, -ые | Графи́ческий спо́соб за́писи алгори́тма |
| Псевдоко́д | |
| Язы́к | Язы́к программи́рования |
| Бло́к | |
| Блок-схе́ма | Блок-схе́ма алгори́тма |
| Ли́ния (сущ., ж.р.) | |
| Лине́йный, -ая, -ое, -ые | Лине́йный алгори́тм |
| Ветвле́ние (сущ., ср.р.) | |
| Разветвле́ние (сущ., ср.р.) | |
| Разветвля́ющийся, -ая, -ее, -ие | Разветвля́ющийся алгори́тм |
| Ци́кл | |
| Цикли́ческий, -ая, -ое, -ые | Цикли́ческий алгори́тм |
📝 Русский язык
Прежде чем перейти к информатике, потренируем русскую лексику по теме урока — это поможет лучше понимать терминологию.
Образец: понимать → понимание
Образуй существительное от каждого глагола по образцу.
| представить | → | |
| выполнить | → | |
| определить | → | |
| записать | → | |
| разработать | → |
Выбери корень для каждого слова.
| алгоритмический | |
| исполнитель | |
| конечность | |
| результативность | |
| дискретный |
Что такое алгоритм
Алгоритм — последовательность действий, которая приводит к решению поставленной задачи. Слово произошло от имени математика аль-Хорезми (783–850). Он разработал правила выполнения четырёх арифметических действий.
Шесть свойств алгоритма
- Дискретность — действия записаны по порядку, как отдельные команды.
- Определённость — каждая команда чёткая и однозначная.
- Понятность — исполнитель понимает каждую команду.
- Результативность — алгоритм за конечное число шагов даёт результат или останавливается.
- Массовость — решает множество однотипных задач.
- Эффективность — использует минимум действий.
Исполнитель и способы записи
Исполнитель — это система (человек, группа людей, устройство), которая понимает и выполняет команды алгоритма. В информатике универсальный исполнитель — компьютер. Способы записи алгоритма: словесный, графический (блок-схема), псевдокоды, язык программирования.
Прочитай каждое утверждение и нажми «да», если оно верно, «нет» — если неверно.
1. Алгоритм — это последовательность действий, которая приводит к решению задачи.
2. У алгоритма должно быть три свойства.
3. Дискретность означает, что алгоритм состоит из отдельных команд.
4. Исполнителем алгоритма может быть только компьютер.
5. Слово «алгоритм» произошло от имени математика аль-Хорезми.
6. Графический способ записи алгоритма называется блок-схемой.
В каждом вопросе только один правильный ответ.
1. Что такое алгоритм?
2. Сколько свойств у алгоритма?
3. Что такое исполнитель алгоритма?
4. Какое свойство означает, что алгоритм даёт результат за конечное число шагов?
5. Какие бывают способы записи алгоритма?
Выбери из выпадающего списка слово, которое лучше всего подходит.
- 1. Свойство, при котором алгоритм состоит из отдельных команд, называется .
- 2. Универсальный исполнитель алгоритмов в информатике — это .
- 3. Графический способ записи алгоритма — это .
Сначала постарайся ответить сам, написав в поле или вслух. Потом нажми «Показать эталон» и сравни.
-
1. Что такое алгоритм?
Эталон: Последовательность действий, которая приводит к решению поставленной задачи. -
2. Перечислите шесть свойств алгоритма.
Эталон: Дискретность, определённость, понятность, результативность (конечность), массовость, эффективность. -
3. Что такое исполнитель алгоритма?
Эталон: Абстрактная или реальная система, которая понимает действия в алгоритме и может их выполнить (человек, устройство, компьютер). -
4. Какие бывают способы записи алгоритма?
Эталон: Словесный, графический (блок-схема), псевдокоды, язык программирования.
Когда ответил на все тесты — попробуй устно или письменно рассказать о теме урока, опираясь на блок «Краткая теория».