Алгоритмы


Download 1.67 Mb.
Pdf ko'rish
bet11/51
Sana05.09.2023
Hajmi1.67 Mb.
#1672916
TuriУчебное пособие
1   ...   7   8   9   10   11   12   13   14   ...   51
Bog'liq
Algoritm

 
Пример 2. Имеются три контейнера – черный, белый и полосатый. В полосатом 
контейнере находятся белые и черные шары. Составить словесный алгоритм
позволяющий разложить шары по контейнерам, соответствующим цвету шаров. 
1. Достать шар из полосатого контейнера и перейти к шагу 2. 
2. Если он белый, перейти к шагу 3, иначе перейти к шагу 4. 
3. Опустить шар в белый контейнер и перейти к шагу 5. 


Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
12 
4. Опустить шар в черный контейнер и перейти к шагу 5. 
5. Если в полосатом контейнере еще есть шары, то перейти к шагу 1, иначе 
перейти к шагу 6. 
6. Закончить процесс. 
Рассмотрим свойства этого алгоритма 
1. Он дискретен, так как состоит из 6 отдельных указаний (шагов). 
2. Все указания имеют однозначный смысл и не требуют от исполнителя 
решений, не предусмотренных алгоритмом, значит, он обладает свойством 
определенности
3. Алгоритм понятен исполнителю, который умеет различать черный и белый 
цвета, понимает значение термина полосатый, значит, он обладает свойством 
понятности. 
4. Алгоритм позволяет разложить по контейнерам любое количество шаров, 
значит, он обладает свойством массовости. 
5. Для любого количества шаров алгоритм позволяет разложить их за конечное 
число шагов, поэтому он  результативен. 
6. Алгоритм формалентак как не требует от исполнителя никаких знаний и 
размышлений по поводу производимых действий. 
1.3.2 Запись алгоритма в виде формулы 
Математические формулы вместе с правилами их написания представляют 
собой своеобразный алгоритмический язык.
Рис.2. Круговой конус 
Например, формула, приведенная на Рис.2, задает алгоритм вычисления объема 
конуса с высотой h, образующей l, радиусом основания r, здесь р – число пи. 
Рассмотрим свойства этого алгоритма – формулы. 
1. Алгоритм дискретен, так как результат достигается поочередным 
выполнением ряда арифметических действий. 
2. Алгоритм не обладает свойством определенности в строгом смысле, так 
как порядок выполнения действий формулой строго не определен, то есть, действия



Download 1.67 Mb.

Do'stlaringiz bilan baham:
1   ...   7   8   9   10   11   12   13   14   ...   51




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling