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

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

     1. Тьюринг

     2. Чёрч

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

     4. Пост

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

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

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

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

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

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

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

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

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

________________________________________________________________________________________________________________________________________________________________________

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

________________________________________________________________________________________________________________________________________________________________________

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

________________________________________________________________________________________________________________________________________________________________________

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

________________________________________________________________________________________________________________________________________________________________________

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

________________________________________________________________________________________________________________________________________________________________________

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

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

140. Словесный

141. ____________________

142. ____________________

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

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

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

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

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

__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

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

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

______________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

____________________________________________________________________________________________________________________________________

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

________________________________________________________________

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

_________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

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

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

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

     1. А = 0.2, В = 0.3

     2. А = 7, В = 4

     3. А = 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. Заполните таблицу, используя выше приведенную программу

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

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

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

1. X=2, Y=1

2. X=2, Y=2

3. X=1, Y=1

4. X=1, Y=2

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

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

1. 1

2. 9

3. 5

4. 3