алгоритми

Блокът за описание на алгоитъм с блок-схема - ромб, е условен блок и има:

• не повече от един изход;

• не повече от два изход;

• не повече от един изход и един вход;

• повече от два изхода.

Названието на понятието алгоритъм произлиза от името на:

• Джон Фон Нойман;

• Чарлз Бебидж;

• Ал Хорезми;

• Блез Паскал.

Проверка на логическо условие НЕ се извършва при:

• разклонени алгоритми;

• линейни алгоритми;

• разклонени и циклични алгоритми

• циклични алгоритми.

Свойството на алгоритмите - да се постига най-висока резултатност, с най-малък брой стъпки, се нарича:

• масовост;

• ефективност;

• резултатност;

• определеност.

Начините за описание на алгоритми са:

• през програма, чрез думи, чрез блок-схеми;

• словесен , графичен, с псевдокод, програмен;

• словесен, с блок-схеми, чрез език за програмиране;

• с блок-схеми.

За кое от посочените може да се състави алгоритъм?

• Каталог на книги в библиотеката;

• Готварска рецепта;

• Програма на телевизия;

• Разписание на автобусите.

Посочете излишното условие за състяване на алгоритъм:

• да разбием сложното действие, като последователност от по-прости действия;

• да подредим условията едно след друго;

• да използваме само елементарни действия;

• да опишем ясно и точно последователността на действията

Алгоритъм за търсене на най-малкия прост делител на цяло положително число N:

Търсеният най-малък прост делител на числото N, се означава с Р.

1.На Р дай стойност 2. Изпълни стъпка 2.

2.Ако N се дели на Р без остатък, изпълни стъпка 4, в противен случай - съпка 3.

3.Увеличи стойността на Р с едно. Изпълни стъпка 2.

4.Изведи Р.

е пример за:

• разклонен алгоритъм;

• линеен алгоритъм;

• цикличен алгоритъм;

• смесен алгоритъм;