Алгоритмы
Download 1.67 Mb. Pdf ko'rish
|
Algoritm
- Bu sahifa navigatsiya:
- Алгоритмы Т. Н. Горностаева
- 1.3.2 Запись алгоритма в виде формулы Математические формулы
Пример 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. Алгоритм не обладает свойством определенности в строгом смысле, так как порядок выполнения действий формулой строго не определен, то есть, действия |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling