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

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

a) Тьюринг

b) Чёрч

c) Абу Абдуллах Мухаммеда ибн Муса аль-Хорезми

d) Пост

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

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

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

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

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

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

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

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

133) Детерминированность (определённость) -__________________

________________________________________________________________________________________________________________________________________________________________________

134) Дискретность - ________________________________________

________________________________________________________________________________________________________________________________________________________________________

135) Результативность - _____________________________________

________________________________________________________________________________________________________________________________________________________________________

136) Понятность - __________________________________________

________________________________________________________________________________________________________________________________________________________________________

137) Массовость -__________________________________________

________________________________________________________________________________________________________________________________________________________________________

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

139) Напишите известные Вам виды алгоритмов (как минимум три)____________________________________________________________________________________________________________Впишите ещё два, известных Вам способа задания алгоритма:

140) Словесный

141) ____________________

142) ____________________

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

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

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

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

__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

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

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

______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

____________________________________________________________________________________________________________________________________

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

________________________________________________________________

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

_________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

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

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

a) А = 0.2, В = 0.3

b) А = 7, В = 4

c) А = 5, В =5

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

Алгоритм

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Блок-схема

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

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.

 Ответ:____________________________________________________

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

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

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

a) X=2, Y=1

b) X=2, Y=2

c) X=1, Y=1

d) X=1, Y=2

153) Дана блок-схема

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

a) 1

b) 9

c) 5

d) 3