Задания по теме «Алгоритмы»

155. От чьего имени происходит слово алгоритм?

А) Тьюринг Б) Чёрч В) Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми Г) Пост

156. Единого «истинного» определения понятия «алгоритм» нет. Ниже перед Вами представлены варианты определения понятия алгоритм.

«Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает пятью важными чертами: конечность, определённость, ввод, вывод, эффективность». (Д. Э. Кнут)

«Алгоритм — это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи». (А. Колмогоров)

«Алгоритм — это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату». (А. Марков)

«Алгоритм — точное предписание о выполнении в определенном порядке некоторой системы операций, ведущих к решению всех задач данного типа». (Философский словарь / Под ред. М. М. Розенталя)

Задание: дайте определение, которое знаете Вы.

____________________________________________________________________________________________________________________________________________________________________________________

157.3. Опишите представленные ниже свойства алгоритмов.

1. Детерминированность (определённость) - ________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

2. Дискретность - ________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

3. Результативность - ________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

4. Понятность - ________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

5. Массовость -________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

158. Как называются линии, соединяющие геометрические фигуры?

____________________________________________________________

159. Напишите известные Вам виды алгоритмов (как минимум три)

________________________________________________________________________________________________________________________

160.Впишите ещё два, известных Вам способа задания алгоритма:

1.Словесный

2.______________________________________________________

3.______________________________________________________

161. Заполните пропущенные ячейки таблицы

Графическая форма записи алгоритма

Название формы	Обозначение
1. Процесс
2.
3.
4.
5.Пуск - останов

162.Какой вид блок-схемы представлен перед вами?

Создайте алгоритм, к которому подходила данная блок-схема.

_________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

163.Какой вид блок-схемы представлен перед вами?

Создайте алгоритм, к которому подходила данная блок-схема.

_______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

164.10. Какой вид блок-схемы представлен перед вами?

Создайте алгоритм, к которому подходила данная блок-схема

_________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

165.Впишите данные таблицы в приведенную ниже блок-схему

Шаг	Операция	А	В	С	Проверка условия
1	ввод А, В	5	8
2	А>В	5	8		5>8, нет (ложь)
3	С:=В	5	8	8
4	вывод С	5	8	8

166.Выполните самостоятельно трассировку представленного выше алгоритма для вариантов:

1.) А = 0.2, В = 0.3

2.) А = 7, В = 4

3.) А = 5, В =5

167. Ниже перед Вами представлен алгоритм создания юридического языка. Назовите вид алгоритма и нарисуйте блок-схему к нему.

Алгоритм

Создания юридического лица - основные этапы:

1. Проведение общего собрания инициативной группы, т.е. будущих учредителей

2. Заключение учредительного договора или договора о создании акционерного общества

3. Утверждение устава (на основе разработанного проекта)

4. Оформление протокола общего собрания учредителей

5. Оплата госпошлины за регистрацию организации

6. Оплата (формирование) не менее 50% уставного капитала (фонда)

7. Передача всех необходимых документов в регистрирующий орган (местная налоговая инспекция, подразделение Министерства юстиции)

8. Получение свидетельства о государственной регистрации из регистрирующего органа

9. Нотариальное заверение необходимого количества копий учредительных документов

10. Постановка организации на учет в фондах, Госкомстате и в налоговой инспекции

11. Заверение в нотариате (или в банке) подписей руководителей организации на банковских карточках

12. Открытие в банке расчетного счета

Вид алгоритма_____________________________________________

Блок-схема

168. На каком языке программирования задан алгоритм?

Program Division;

var a,b,c,d,m,n: integer;

begin

readln (a,b,c,d) (Ввод)

m:= a*b; (Числитель)

n:= b*c; (Знаменатель)

write (m,n) (Вывод)

end.

Ответ:____________________________________________________

169. Заполните таблицу, используя выше приведенную программу

a	b	m	n	Вывод
1	24
15	3
23	4
8	10

170. В результате исполнения алгоритма

Значения переменных Х и У равны…

1. X=2, Y=1

2. X=2, Y=2

3. X=1, Y=1

4. X=1, Y=2

171. Дана блок-схема

Тогда после исполнения алгоритма переменной х присваивается значение

1. 1

2. 9

3. 5

4. 3