Основы алгоритмизации и программирования
Понятие алгоритма и свойства алгоритма
Суть такого свойства алгоритма как результативность заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
Суть такого свойства алгоритма как массовость заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа при всех допустимых значениях исходных данных
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
Суть такого свойства алгоритма как дискретность заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
Суть такого свойства алгоритма как понятность заключается в том, что:
алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов)
запись алгоритма не должна допускать неоднозначности толкования
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
Алгоритм – это:
правила выполнения определенных действий
ориентированный граф, указывающий порядок исполнения некоторого набора команд
понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей
набор команд для компьютера
Укажите наиболее полный перечень способов записи алгоритмов:
словесный, графический, псевдокод, программный
словесный
графический, программный
словесный, программный
Основные алгоритмические конструкции
Алгоритм решения некоторой подзадачи, выполняющийся неоднократно, называется:
линейным
ветвящимся
циклическим
вспомогательным
Алгоритм называется циклическим:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
если он представим в табличной форме
Алгоритм называется линейным:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех нее действий
если порядок его выполнения зависит от истинности тех или иных условий
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
если он включает в себя вспомогательный алгоритм
Алгоритм включает в себя ветвление, если:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
если ход его выполнения зависит от истинности тех или иных условий
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
если он включает в себя вспомогательный алгоритм
Примеры решения задач
Результатом выполнения алгоритма, представленного на рисунке, для значения переменной X=10 будет число…
S= 1
S= -1
S= 10
S= 0
Результатом выполнения алгоритма, представленного на рисунке, для значения переменной X=-10 будет число…
S= 1
S= -1
S= 10
S= 0
Результатом выполнения алгоритма, представленного на рисунке, для значения переменной X=0 будет число…
S= 1
S= -1
S= 10
S= 0
В приведенном фрагменте блок-схемы выполняется…
обмен значениями переменныхА и В
обмен значениями переменныхВ и С
сравнение переменныхА, В, С
обмен значениями переменныхА и С
После выполнения следующего фрагмента алгоритма значение целочисленной переменной Х будет равно…
10
0
5
15
Системы программирования
Системы программирования:
обеспечивают непосредственное решение пользовательских задач;
позволяют создавать новые программы на языках программирования;
обеспечивают работу всех аппаратных устройств компьютера и доступ пользователя к ним;
обеспечивают защиту от компьютерных вирусов
Из нижеперечисленных программных продуктов системами программирования являются:
А) Adobe PhotoShop
Б) Microsoft Windows
В) Visual C ++
Г) Borland Delphi
Д) Java
А, Б, В
Б, Г, Д
В, Г, Д
Б, В, Д
Подпрограммой называют:
независимый программный модуль
произвольный фрагмент программы
набор операторов, следующих в программе за оператором GOSUB
часть программы, служащей для решения некоторой вспомогательной задачи
Языки программирования, наборы операторов и изобразительные средства которых существенно зависят от особенностей ЭВМ (внутреннего языка, структуры памяти и т.д.) называются…
Машинно – ориентированными языками
Языками программирования высокого уровня
Встроенными языками программирования
Алгоритмическими языками
К языкам программирования высокого уровня НЕ относятся:
алгоритмические {Basic, Pascal, С),
логические ( Prolog, Lisp),
объектно-ориентированные (ObjectPascal, C++, Java)
машинно – ориентированные языки