Алгоритмизация

Следующие два алгоритма решают …

одинаковую задачу, но используют разные виды циклов

Условие n четно ? задает алгоритмическую конструкцию …

Полуформализованное описание алгоритма на условном алгоритмическом языке, включающее в себя элементы языка программирования, фразы естественного языка и общепринятые математические обозначения, является …

псевдокодом

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

Свойство дискретности алгоритма означает, что …

 алгоритм разбивается на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей

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

Данный алгоритм вычисляет …

 произведение чисел, кратных 3, из первых k натуральных чисел

Даны действительные числа ,  и схема алгоритма определения принадлежности точки с координатами ,  заштрихованной области на рисунке. В схеме не достает проверки условия …

Алгоритм задан схемой: В результате выполнения алгоритма при исходных данных значение переменной  будет равно …

30

В приведенном ниже фрагменте блок-схемы массив сначала заполняется, а потом изменяется. В результате все элементы этого массива …

окажутся равны 1

Решение: Данный алгоритм является циклическим с известным числом повторений. Тело первого цикла повторяется 11 раз. На каждой итерации очередному i элементу массива присваивается значение i+1; таким образом, значение А[0] = 1, А[1] = 2, А[2] = 3 … А[10] = 11. Тело второго цикла повторяется 10 раз. На каждой итерации очередному элементу массива присваивается значение предыдущего элемента: А[1] = А[0] = 1, А[2] = А[1] = 1, А[3] = А[2] = 1, ……………… А[10] = А[9] = 1.

Приведенной блок-схеме соответствует фрагмент программы …  

если условие 1 то начало если условие 2 то начало оператор 3 оператор 4 конец конец иначе   если условие 3 то оператор 1 иначе оператор 2.

Условие 1 задает в алгоритме …

цикл с предусловием Решение: Базовая структура «цикл» предписывает повторно выполнять операторы тела цикла. Циклические конструкции бывают трех видов: с параметром, с предусловием, с постусловием. Цикл с предусловием – это цикл, в котором сначала проверяется условие повторения тела цикла, а затем выполняются операторы тела цикла. Действия повторяются, пока условие не станет ложным. Цикл с постусловием – это цикл, в котором сначала выполняются операторы тела цикла, а затем проверяется условие повторения тела цикла. Данный цикл по-разному работает в различных языках программирования. При использовании данного цикла в программах, написанных на языке Паскаль, действия будут повторяться, пока условие ложное. Цикл с параметром (цикл с известным числом повторений) – это цикл, в котором тело цикла будет повторяться заданное число раз. В приведенном фрагменте алгоритма Условие 1 задает повторение последующих действий, то есть цикл с предусловием. Условие 2 задает полное ветвление.

 15

 8

 23

 46

 математическая формализация

 определение данных и требуемых результатов

 графическое описание процесса

 ввод и редактирование программы

 математика, 400 часов

 Иванов А.А., 2 курс

 отлично, экзамен

 дисциплины гуманитарного цикла, экзамен

 алгоритм разбивается на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей

 каждая команда алгоритма должна пониматься исполнителем однозначно – не должно быть двоякого толкования команды

 каждая команда должна входить в систему команд исполнителя

 за конечное число шагов алгоритм должен либо приводить к решению задачи, либо останавливаться из-за невозможности получить решение

 29

 14

 5798

 2520