9. Алгоритм — это:
а) указание на не выполнение действий
б) процесс выполнения вычислений, приводящих к решению задачи
в) система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи +
10. Сколько всего базовых структур алгоритмов вы знаете:
а) 2
б) 3 +
в) 4
11. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач:
а) массовость +
б) результативность
в) определённость
12. Наибольшей наглядностью обладают следующие формы записи алгоритмов:
а) словесные
б) графические +
в) рекурсивные
13. Величины, значения которых меняются в процессе исполнения алгоритма, называются:
а) переменными +
б) постоянными
в) константами
14. Как называется свойство алгоритма, означающее, что путь решения задачи определен вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки:
Понятие алгоритма и его свойства. Алгоритмы и структуры данных.
а) дискретность
б) результативность
в) определённость +
15. Как называется свойство алгоритма, означающее, что путь решения задачи разделён на отдельные части:
а) дискретность +
б) понятность
в) массовость
16. Как называется свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и по которым может выполнять требуемые действия:
а) массовость
б) понятность +
в) определённость
17. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов:
а) дискретность
б) определённость
в) результативность +
18. Величиной целого типа является:
а) марка автомобиля
б) количество мест в зрительном зале +
в) площадь государства
19. Какое логическое выражение истинно, если х ∈ [—10, 10]:
а) (х>10) ИЛИ (х <-10)
б) (х>10) И (х <-10)
в) (х>=-10) И (х<=10) +
20. Какая команда присваивания должна следовать за командами А:=А+В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и B:
а) В:=В-А
б) А:=А-В +
в) А:=А+В
21. Укажите правильный вариант записи условия «х — двузначное число»:
а) (х>=10) И (х <100) +
б) х mod 100 = 99
в) х div 100 = 0
22. Среди четырёх монет есть одна фальшивая. Неизвестно, легче она или тяжелее настоящей. Какое минимальное количество взвешиваний необходимо сделать на весах с двумя чашками без гирь, чтобы определить фальшивую монету:
а) 4
б) 2 +
в) 3
23. Появление алгоритмов связывают с зарождением:
а) астрономии
б) физики
в) математики +
24. Процесс разработки алгоритма (плана действий) для решения задачи:
а) алгоритмика
б) алгоритмизация +
в) алгоритмия
25. Если алгоритм предназначен для исполнения техническим устройством, например станком с числовым программным управлением или компьютером, он представляется в виде:
Лекция 2 | Компьютерная графика | Виталий Галинский | Лекториум
а) процессора
б) файлов
в) программы +
26. Решение задач на компьютере основано на понятии:
а) информативности
б) алгоритма +
в) искусственного интеллекта
27. Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью:
а) слов +
б) цифр
в) специальных знаков
28. Формульно-словесный способ записи алгоритма характеризуется тем, что описание осуществляется с помощью:
а) аксиом
б) специальных знаков
в) формул +
29. Специальное средство, предназначенное для записи алгоритмов в аналитическом виде:
а) алгоритмические языки +
б) алгоритмические навыки
в) алгоритмические эксперименты
30. Алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз:
а) одиночный алгоритм
б) линейный алгоритм +
в) не повторяющийся алгоритм
Источник: liketest.ru
3. Величины в алгоритмах.
Данные в алгоритме это факты и идеи, которые должны быть представлены в формализованном виде, что позволит передавать или обрабатывать их с помощью некоторого процесса или действия. В алгоритмах для данных используются специальные символические обозначения.
Эти обозначения аналогичны обозначениям в обычной математике и представляют собой имена величин или их идентификаторы, которые при исполнении алгоритма заменяются конкретными для данной задачи числовыми значениями. В зависимости от характера решения задачи используются данные различных типов.
Величины, значения которых не изменяются в прцоессе выполнения алгоритма называются константами. При написании алгоритмов используются понятия простых и индексных переменных (переменная с индексом). Простые переменные – это переменные, значения которых изменяются в процессе выполнения алгоритма.
Переменная с индексом – это элемент некоторой заданной последовательности значений, называемой массивом. Массив – это упорядоченная совокупность данных одного типа, объединённым общим именем. Массив представляет собой множество ячеек памяти для хранения значений, в то время как простая переменная имеет одну ячейку памяти, где может храниться только одно значение. Каждый элемент массива имеет определенное место в массиве, которое задается индексом массива, т.е. порядковым номером – это и есть переменные с индексом.
В формулах, используемых при написании алгоритмов «=» является символом присваивания, который означает, что вычисленное значение выражения, стоящего справа от этого символа, присваивается переменной, стоящей слева от символа присваивания.(x1=x1-10 старое знач теряется)
4.Способы записи алгоритмов
Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Если исполнителем будет человек, то запись будет не полностью формализована, на первое место выдвигаются понятность и наглядность. В данном случае используются схемы алгоритмов и словесная запись.
Запись алгоритма предназначенная для исполнителей –автоматов должна быть формализована, поэтому в таких случаях применяются формальные специальные языки. Преимущества: он дает возможность изучать алгоритмы как математические объекты; при этом формальное описание алгоритма служит основой, позволяющей нам интеллектуально охватить этот алгоритм, позволяет точно описать алгоритм.
Словестная запись: содержит тщательно отобранный набор фраз, которые не допускает лишних слов повторений, неоднозначностей. Команды алгоритма следует пронумеровывать, чтобы иметь возможность на них ссылаться. Допускается использование математической символики.
Псевдокод- это язык записи структурированных алгоритмов, состоит из смеси языка высокого уровня и фраз языка – родного языка. Как правило, стандартов на псевдокод не сущетвует. Он существует как средство облегчения разработки программ. Тексты всевдокода обычно компактны и не требуют слишком много времению по сравнению со словесным алгоритмом псевдокод ближе к спнцифическим конструкциям программы. Его можно легко преобразовать в программный код. Пример:
Если А неравен Б, то
Если А>Б то А = А- Б
Схема алгоритма – графическое представление метода решения задачи, в котором используются символы для отображения операций и данных. Конфигурацию, перечень, размеры условных изображений, а также правило построения схем устанавливает ГОСТ 19.701-90. Каждый символ предназначен для графической идентификации функции или действия, которые он отображает независимо от текста внутри этого символа. Алгоритм начинается и заканчивается символами Начало и Конец.. В зависимости от последовательности выполнения действий в алгоритме выделяют алгоритмы линейной, разветвленной и циклической структуры.
Источник: studfile.net
Описание данных. Алгоритмы работы с величинами
Решение большинства практических задач сводится к работе с величинами. Величины делятся на переменные и постоянные.
Постоянной называется величина, значение которой не меняется в процессе исполнения алгоритма.
Переменной называется величина, значение которой меняется в процессе исполнения алгоритма.
Кроме того, величины, которые обрабатывает алгоритм, подразделяются на входные данные, выходные данные и данные, которые необходимы для промежуточных вычислений. Входные данные или начальные данные называются аргументами и обозначаются служебным словом арг. Выходные данные называются результатами и обозначаются служебным словом рез. Список аргументов и результатов с указанием их
типов записывается после названия алгоритма. Список промежуточных величин с указанием их типов записывается после служебного слова нач. показывая тем самым, что их значения используются только внутри алгоритма.
Как известно, способы обработки данных в компьютере зависят от их типов. Поэтому при описании алгоритмов по обработке величин в его представлении мы должны учитывать или показывать тип величины.
Описание данных производится путем отнесения их к одному из типов, принятому в алгоритмическом языке. Такими типами данных являются целые, вещественные, литерные и логические.
Тип целый содержит подмножество целых констант, записываются последовательностью цифр со знаком или без него. Для описания
используется ключевое слово цел, например, цел -23, 0, +56, 784
Правила оформления схем алгоритмов. Разновидности структур алгоритмов
По структуре алгоритмы разделяют на линейные, разветвляющиеся и циклические.
Линейными называют алгоритмы, в которых операции выполняются последовательно одна за другой, в естественном и единственном порядке следования.
Рис.1. Схема линейного алгоритма.
Пример 1. Найти значение функции при значении аргумента x=1,5 и заданных а, b, с.
Алгоритмы, в которых в зависимости от выполнения некоторого логического условия происходит разветвление вычислений по одному из нескольких возможных направлений, называют разветвляющимися. Подобные алгоритмы предусматривают выбор одного из альтернативных путей продолжения вычислений. Каждое возможное направление вычислений называется ветвью.
Пример 2. Даны два числа а и b.
Очевидно, что для определения ветви, по которому необходимо производить процесс вычисления значения х, достаточно проверить выполнение одного из условий, например а>b. Если условие а>b не выполняется, то очевидно и без дополнительной проверки, что будет выполнено условие а < b.Следовательно, вариант схемы алгоритма будет выглядеть следующим образом
Рис.2. Схема разветвляющегося алгоритма.
Алгоритм циклической структуры предусматривает многократное повторение действий в одной и той же последовательности по одним и тем же математическим зависимостям, но при разных значениях некоторой специально изменяемой величины. Циклические алгоритмы позволяют существенно сократить объем программы за счет многократного выполнения группы повторяющихся вычислений, так называемого тела цикла.
Специально изменяемый по заданному закону параметр, входящий в тело цикла, называется переменной цикла. Переменная цикла используется для подготовки очередного повторения цикла и отслеживания условий его окончания. Во время выполнения тела цикла параметры переменной цикла изменяются в интервале от начального до конечного значения с заданным шагом. Следовательно, при организации циклических вычислений необходимо предусмотреть задание начального значения переменной цикла, закон ее изменения перед каждым новым повторением и ее конечное значение, при достижении которого произойдет завершение цикла.
Циклы, в теле которых нет разветвлений и других встроенных в них циклов, называют простыми. В противном случае их относят к сложным. Циклические алгоритмы разделяют на детерминированные и итерационные.
Циклы, в которых число повторений заранее известно из исходных данных или определено в ходе решения задачи, называют детерминированными. Для организации детерминированных циклов наиболее целесообразно использовать блок модификации, внутри которого указывается переменная цикла, ее начальное и конечное значения, а также шаг ее изменения.
Организовать подобный цикл возможно и при использовании блока проверки условия вместо блока модификации. Циклы, в которых число повторений неизвестно из исходных данных и не определено по ходу решения задачи, называют итерационными. В итерационных циклах для организации выхода из тела цикла предусматривается проверка некоторого заранее заданного условия, для чего используют блок проверки условия. В итерационных циклах невозможно использовать блоки модификации, так как при организации таких циклов заранее неизвестно количество изменений переменной цикла и ее конечное значение.
В зависимости от местонахождения блока проверки условия итерационные циклы могут быть организованы как циклы с предусловием (блок проверки условия размещен перед телом цикла) или с постусловием (блок проверки условия размещен после тела цикла). Если в цикле с предусловием входящие в тело цикла команды могут не выполняться ни разу (если начальное значение параметра цикла удовлетворяет условию выхода из цикла), то в цикле с постусловием — выполняются как минимум один раз (даже если начальное значение параметра цикла удовлетворяет условию выхода из него).
Пример 3. Дано натуральное число N. Найти сумму первых N членов натурального ряда.
Варианты схемы алгоритма циклической структуры решения поставленной задачи приведены на рис.3.1. и рис.3.2. При этом в схеме на рис. 3.1. цикл организован с использованием блока модификации, а на рис. 3.2. — блока проверки условия. В обоих алгоритмах операция нахождения суммы, при предварительном обнулении значения переменной S (блок 3), повторяется N раз.
Источник: cyberpedia.su