Кожний алгоритм створюється з розрахунку на конкретного виконавця, тому можна сказати, що алгоритм – це точні розпорядження (указівки, команди, операції, інструкції) виконавцеві здійснити послідовність дій, спрямованих на розв’язання поставленої задачі.
Під виконавцем будемо розуміти деяку абстракцію, яка характеризується :
набором дій (операцій), які виконавець здатний виконати;
набором об’єктів (даних), над якими виконуються дії;
набором інструкцій (команд), які виконавець розуміє і реалізує;
мовою спілкування з виконавцем (алгоритмічною мовою).
Алгоритм складається із команд – окремих вказівок виконавцеві виконати деякі конкретні дії. Команди алгоритму виконуються одна за одною, і на кожному кроці відомо, яка команда повинна виконуватися. Почергове виконання команд за кінцеве число кроків приводить до розв’язання задачі. Для того щоб виконавець міг розв’язати задачу за заданим алгоритмом, він повинен уміти виконувати кожну з дій, що вказується командами алгоритму.
Виконавцями алгоритмів можуть бути людина, автомати, тобто ті, хто розуміє та може виконати вказівки алгоритму.
Система команд виконавця – сукупність команд, які можуть бути виконані виконавцем; кожна команда алгоритму входить до системи команд виконавця.
Кожну дію (операцію) виконавець здійснює згідно з інструкцією, тобто він здатен виконувати дії алгоритму. Можна вважати, що алгоритм – це програма для абстрактного виконавця.
Таким чином можна сформулювати визначення алгоритму.
Алгоритм – це точний й повний опис послідовності виконання кінцевого числа дій, необхідних для вирішення будь-якого завдання заданого типу.
Алгоритм б розв’язання обчислювальних та інших завдань, що точно описує, як і у якій послідовності одержати результат, однозначно обумовлений вихідними даними.
Алгоритм – це скінченна сукупність інструкцій (команд) виконавцю про зміст та послідовність дій над певними об’єктами (даними), яка за скінченну кількість виконань інструкцій приводить до досягнення поставленої мети.
Розглянемо приклади алгоритмів. Перший алгоритм вирішує завдання передачі повідомлення телефоном. Цим алгоритмом Ви користуєтеся у повсякденному житті.
1. Выразим выражения по правилам языка Pascal:
a) 5 * 2 - 4
Решение:
Умножение имеет более высокий приоритет, чем вычитание. Поэтому, сначала выполним вычисление умножения: 5 * 2 = 10.
Затем, выполним вычитание: 10 - 4 = 6.
Ответ: 6.
б) 7 * х + 2
Решение:
Умножение имеет более высокий приоритет, чем сложение. Поэтому, сначала выполним вычисление умножения: 7 * х = 7х.
Затем, выполним сложение: 7х + 2.
Ответ: 7х + 2.
в) 8 * х - 3 * (х + у)
Решение:
Выполним умножение: 8 * х = 8х и 3 * (х + у) = 3х + 3у.
Затем, выполним вычитание: 8х - (3х + 3у).
Для выполнения операции в скобках, умножение 3 на каждый из элементов внутри скобок:
8х - 3х - 3у = 5х - 3у.
Ответ: 5х - 3у.
г) v^2 * х * у^2 * х * у
Решение:
По правилам алгебры, умножение можно проводить в любом порядке.
Выполним умножение: v^2 * х = v^2х, у^2 * х = у^2х, v^2х * у^2х = (vх * у)^2х.
Ответ: (vх * у)^2х.
2. Переведем запись с языка Pascal в нормальную форму:
f = (3 * x + 4 * y)/(2 * sqr(к) - 4 * t / y)
Решение:
Нормализация выражения подразумевает разделение на более простые составляющие.
Заменим sqr(к) на к^2, чтобы выразить возведение в квадрат в общепринятой форме:
f = (3 * x + 4 * y)/(2 * к^2 - 4 * t / y)
Затем, выполним умножение и деление в числителе и знаменателе:
f = (3 * x + 4 * y)/(2к^2 - (4 * t) / y)
Ответ: f = (3 * x + 4 * y)/(2к^2 - 4t/y).
Таким образом, мы записали выражения по правилам языка Pascal и перевели запись с языка Pascal в нормальную форму.
1. Достоинства электронных книг:
- Высокая стоимость: это неверное утверждение. Электронные книги обычно стоят дешевле, чем печатные, или даже могут быть бесплатными.
- Изменение размеров шрифта: это верное утверждение. Одним из преимуществ электронных книг является возможность изменения размера шрифта, что делает чтение более комфортным для пользователей с разными потребностями.
- Переходы по гиперссылкам: это верное утверждение. Электронные книги обычно содержат гиперссылки, которые позволяют быстро перемещаться по разным разделам книги или переходить к другим источникам информации.
- Компактность хранения: это верное утверждение. Электронные книги занимают мало места на устройстве хранения (например, на компьютере или смартфоне), поэтому их можно легко собирать в большом количестве без затрат на физическое пространство.
- Возможность озвучивать текст: это верное утверждение. Некоторые электронные книги имеют функцию озвучивания текста, что позволяет пользователю слушать книгу вместо чтения.
- Высокая чувствительность к физическому воздействию: это неверное утверждение. В отличие от печатных книг, электронные книги более устойчивы к физическому воздействию, такому как механические повреждения или загрязнения.
2. Основные функции текстового редактора:
- Строгое соблюдение правописания: это неверное утверждение. Хотя текстовые редакторы обычно имеют функцию проверки правописания, это не является их основной функцией.
- Копирование, перемещение, сортировка текста: это верное утверждение. Одной из основных функций текстового редактора является возможность копирования, перемещения или сортировки текста внутри документа.
- Создание, редактирование, сохранение, печать текстов: это верное утверждение. Текстовый редактор позволяет создавать новые документы, редактировать уже существующие, сохранять их в файлы и печатать текст на бумаге.
- Автоматическая обработка информации, имеющейся в текстовом файле: это верное утверждение. Современные текстовые редакторы могут предоставлять функции автоматической обработки информации в текстовом файле, такие как поиск и замена, подсчет слов или символов и другие операции.
3. Пропущенное звено в ряду "Символ – слово – … – фрагмент текста":
- Абзац: это верное утверждение. Абзац является промежуточным звеном между словом и фрагментом текста. Он представляет собой блок текста, содержащий одну или несколько связанных мыслей или идей, отделенных от остального текста пустыми строками или отступами.
5. Текстовый редактор входит в состав:
- Прикладного программного обеспечения: это верное утверждение. Текстовый редактор является одной из основных программ, входящих в состав прикладного программного обеспечения, которое предназначено для выполнения конкретных задач пользователем (например, создания и редактирования текстовых документов).
6. Названия разделов разных уровней составляют:
- Оглавление: это верное утверждение. Оглавление представляет собой список разделов и подразделов документа вместе с указанием их страниц или номеров, что позволяет пользователю быстро найти нужную информацию или перемещаться по документу.
2.2 Виконавець алгоритму
Кожний алгоритм створюється з розрахунку на конкретного виконавця, тому можна сказати, що алгоритм – це точні розпорядження (указівки, команди, операції, інструкції) виконавцеві здійснити послідовність дій, спрямованих на розв’язання поставленої задачі.
Під виконавцем будемо розуміти деяку абстракцію, яка характеризується :
набором дій (операцій), які виконавець здатний виконати;
набором об’єктів (даних), над якими виконуються дії;
набором інструкцій (команд), які виконавець розуміє і реалізує;
мовою спілкування з виконавцем (алгоритмічною мовою).
Алгоритм складається із команд – окремих вказівок виконавцеві виконати деякі конкретні дії. Команди алгоритму виконуються одна за одною, і на кожному кроці відомо, яка команда повинна виконуватися. Почергове виконання команд за кінцеве число кроків приводить до розв’язання задачі. Для того щоб виконавець міг розв’язати задачу за заданим алгоритмом, він повинен уміти виконувати кожну з дій, що вказується командами алгоритму.
Виконавцями алгоритмів можуть бути людина, автомати, тобто ті, хто розуміє та може виконати вказівки алгоритму.
Система команд виконавця – сукупність команд, які можуть бути виконані виконавцем; кожна команда алгоритму входить до системи команд виконавця.
Кожну дію (операцію) виконавець здійснює згідно з інструкцією, тобто він здатен виконувати дії алгоритму. Можна вважати, що алгоритм – це програма для абстрактного виконавця.
Таким чином можна сформулювати визначення алгоритму.
Алгоритм – це точний й повний опис послідовності виконання кінцевого числа дій, необхідних для вирішення будь-якого завдання заданого типу.
Алгоритм б розв’язання обчислювальних та інших завдань, що точно описує, як і у якій послідовності одержати результат, однозначно обумовлений вихідними даними.
Алгоритм – це скінченна сукупність інструкцій (команд) виконавцю про зміст та послідовність дій над певними об’єктами (даними), яка за скінченну кількість виконань інструкцій приводить до досягнення поставленої мети.
Розглянемо приклади алгоритмів. Перший алгоритм вирішує завдання передачі повідомлення телефоном. Цим алгоритмом Ви користуєтеся у повсякденному житті.
Объяснение: