Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Исполнитель алгоритма - это тот объект или субъект, для управления которым составлен алгоритм.
Система команд исполнителя (СКИ) - это вся совокупность команд, которые исполнитель умеет выполнять.
Свойства алгоритма: понятность, точность, конечность.
Понятность: алгоритм составляется только из команд, входящих в СКИ исполнителя.
Точность: каждая команда алгоритма управления определяет однозначное действие исполнителя.
Конечность (или результативность):выполнение алгоритма должно приводить к результату за конечное число шагов.
Среда исполнителя: обстановка, в которой функционирует исполнитель.
Определенная последовательность действий исполнителя всегда применяется к некоторым исходным данным. Например, для приготовления блюда по кулинарному рецепту нужны соответствующие продукты (данные). Для решения математической задачи (решения квадратного уравнения) нужны исходные числовые данные (коэффициенты уравнения).
Полный набор данных: необходимый и достаточный набор данных для решения поставленной задачи (получения искомого результата).
записи алгоритмов.
Наибольшую распространенность получили графический, словесный и в виде программ для ЭВМ.
Графический предполагает использование определенных графических символов - блоков.
Наименование блокаОбозначение блокаСодержаниеПроцесс Обработка информацииПринятие решения Логический блок проверки истинности или ложности некоторого условияПередача данных Ввод или вывод информацииПуск, остановка Начало или конец программыМодификация Организация циклического процесса - заголовок цикла
Совокупность блоков образует так называемую блок-схему алгоритма.
Словесная запись алгоритмов ориентирована, прежде всего на исполнителя-человека и допускает различную запись предписаний, но при этом запись должна быть достаточно точна.
При записи алгоритмов в виде программдля ЭВМ используются языки программирования - системы кодирования предписаний и правила их использования. Для записи алгоритмов в виде программ характерна высокая степень формализации.
Алгоритмы работы с величинами. Основные алгоритмические структуры.
Величина - это отдельный информационный объект, который имеет имя, значение и тип.
Исполнителем алгоритмов работы с величинами может быть человек или специальное техническое устройство, например компьютер. Такой исполнитель должен обладать памятью для хранения величин.
Величины бывают постоянными и переменными.
Постоянная величина (константа) не изменяет своего значения в ходе выполнения алгоритма. Константа может обозначаться собственным значением (числа 10, 3.5) или символическим именем (число ).
Переменная величина может изменять значение в ходе выполнения алгоритма. Переменная всегда обозначается символическим именем (X, A, R5 и т.п.).
Тип величины определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнять с этой величиной. Основные типы величин: целый, вещественный, символьный, логический.
Выражение - запись, определяющая последовательность действий над величинами. Выражение может содержать константы, переменные, знаки операций, функции. Пример:
А + В; 2*X-Y; K + L - sin(Х)
Команда присваивания - команда исполнителя, в результате которой переменная получает новое значение. Формат команды:
<имя переменной>:=<выражение>
Исполнение команды присваивания происходит в таком порядке: сначала вычисляется <выражение>, затем, полученное значение присваивается переменной.
Пример. Пусть переменная А имела значение 6. Какое значение получит переменная А после выполнения команды: А:= 2 * А - 1? Решение. Вычисление выражения 2*А - 1 при А=6 даст число 11. Значит новое значение переменной А будет равно 11.
В дальнейшем будет предполагаться, что исполнителем алгоритмов работы с величинами является компьютер. Любой алгоритм может быть построен из команд присваивания, ввода, вывода, ветвления и цикла.
Команда ввода - команда, по которой значения переменных задаются через устройства ввода (например, клавиатуру).
Пример: ввод А - ввод значения переменной А с клавиатуры компьютера.
Команда вывода: команда, по которой значение величины отображается на устройстве вывода компьютера (например, на мониторе).
Пример: вывод X - значение переменной X выводится экран.
Команда ветвления - разделяет алгоритм на два пути в зависимости от некоторого условия; затем исполнение алгоритма выходит на общее продолжение. Ветвление бывает полное и неполное. Описание ветвления в блок-схемах и на Алгоритмическом языке
1. Почему работа компьютера невозможна без операционной системы? Потому что операционная система дает игроку весь возможносный инструментарий. Много ли вы сможете наработать на выключенном компьютере? 2. Какие операционные системы вы знаете? Windows (95,98, ME, XP, 7, 10), Android, Linux, MacOS 3. Какие программы, кроме операционной системы, относятся к системному ПО? Драйвера, антивирусы,
4. Какие системы программирования вам известны? Pyton, C++ 5. Для специалистов какой профессии предназначены системы программирования? Программист, Специалист в области кибербезопасности
1. Почему работа компьютера невозможна без операционной системы? Потому что операционная система дает игроку весь возможносный инструментарий. Много ли вы сможете наработать на выключенном компьютере? 2. Какие операционные системы вы знаете? Windows (95,98, ME, XP, 7, 10), Android, Linux, MacOS 3. Какие программы, кроме операционной системы, относятся к системному ПО? Драйвера, антивирусы,
4. Какие системы программирования вам известны? Pyton, C++ 5. Для специалистов какой профессии предназначены системы программирования? Программист, Специалист в области кибербезопасности
Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
Исполнитель алгоритма - это тот объект или субъект, для управления которым составлен алгоритм.
Система команд исполнителя (СКИ) - это вся совокупность команд, которые исполнитель умеет выполнять.
Свойства алгоритма: понятность, точность, конечность.
Понятность: алгоритм составляется только из команд, входящих в СКИ исполнителя.
Точность: каждая команда алгоритма управления определяет однозначное действие исполнителя.
Конечность (или результативность):выполнение алгоритма должно приводить к результату за конечное число шагов.
Среда исполнителя: обстановка, в которой функционирует исполнитель.
Определенная последовательность действий исполнителя всегда применяется к некоторым исходным данным. Например, для приготовления блюда по кулинарному рецепту нужны соответствующие продукты (данные). Для решения математической задачи (решения квадратного уравнения) нужны исходные числовые данные (коэффициенты уравнения).
Полный набор данных: необходимый и достаточный набор данных для решения поставленной задачи (получения искомого результата).
записи алгоритмов.
Наибольшую распространенность получили графический, словесный и в виде программ для ЭВМ.
Графический предполагает использование определенных графических символов - блоков.
Наименование блокаОбозначение блокаСодержаниеПроцесс
Обработка информацииПринятие решения
Логический блок проверки истинности или ложности некоторого условияПередача данных
Ввод или вывод информацииПуск, остановка
Начало или конец программыМодификация
Организация циклического процесса - заголовок цикла
Совокупность блоков образует так называемую блок-схему алгоритма.
Словесная запись алгоритмов ориентирована, прежде всего на исполнителя-человека и допускает различную запись предписаний, но при этом запись должна быть достаточно точна.
При записи алгоритмов в виде программдля ЭВМ используются языки программирования - системы кодирования предписаний и правила их использования. Для записи алгоритмов в виде программ характерна высокая степень формализации.
Алгоритмы работы с величинами. Основные алгоритмические структуры.
Величина - это отдельный информационный объект, который имеет имя, значение и тип.
Исполнителем алгоритмов работы с величинами может быть человек или специальное техническое устройство, например компьютер. Такой исполнитель должен обладать памятью для хранения величин.
Величины бывают постоянными и переменными.
Постоянная величина (константа) не изменяет своего значения в ходе выполнения алгоритма. Константа может обозначаться собственным значением (числа 10, 3.5) или символическим именем (число ).
Переменная величина может изменять значение в ходе выполнения алгоритма. Переменная всегда обозначается символическим именем (X, A, R5 и т.п.).
Тип величины определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнять с этой величиной. Основные типы величин: целый, вещественный, символьный, логический.
Выражение - запись, определяющая последовательность действий над величинами. Выражение может содержать константы, переменные, знаки операций, функции. Пример:
А + В; 2*X-Y; K + L - sin(Х)
Команда присваивания - команда исполнителя, в результате которой переменная получает новое значение. Формат команды:
<имя переменной>:=<выражение>
Исполнение команды присваивания происходит в таком порядке: сначала вычисляется <выражение>, затем, полученное значение присваивается переменной.
Пример. Пусть переменная А имела значение 6. Какое значение получит переменная А после выполнения команды: А:= 2 * А - 1?
Решение. Вычисление выражения 2*А - 1 при А=6 даст число 11. Значит новое значение переменной А будет равно 11.
В дальнейшем будет предполагаться, что исполнителем алгоритмов работы с величинами является компьютер. Любой алгоритм может быть построен из команд присваивания, ввода, вывода, ветвления и цикла.
Команда ввода - команда, по которой значения переменных задаются через устройства ввода (например, клавиатуру).
Пример: ввод А - ввод значения переменной А с клавиатуры компьютера.
Команда вывода: команда, по которой значение величины отображается на устройстве вывода компьютера (например, на мониторе).
Пример: вывод X - значение переменной X выводится экран.
Команда ветвления - разделяет алгоритм на два пути в зависимости от некоторого условия; затем исполнение алгоритма выходит на общее продолжение. Ветвление бывает полное и неполное. Описание ветвления в блок-схемах и на Алгоритмическом языке