У овом упутству ћемо научити шта су алгоритми уз помоћ примера.
Алгоритам је скуп добро дефинисаних упутстава у низу за решавање проблема.
Карактеристике доброг алгоритма
- Улаз и излаз треба прецизно дефинисати.
- Сваки корак у алгоритму треба да буде јасан и недвосмислен.
- Алгоритми би требали бити најефикаснији међу многим различитим начинима за решавање проблема.
- Алгоритам не би требало да садржи рачунарски код. Уместо тога, алгоритам треба написати на такав начин да се може користити у различитим програмским језицима.
Примери алгоритма
Алгоритам за сабирање два броја
Алгоритам за проналажење највећег међу три броја
Алгоритам за проналажење свих корена квадратне једначине
Алгоритам за проналажење фактора
Алгоритам за проверу простег броја
Алгоритам Фибоначијеве серије
Примери алгоритама у програмирању
Алгоритам за додавање два броја која је корисник унео
1. корак: започните 2. корак: Наведите променљиве нум1, нум2 и сум. Корак 3: Очитајте вредности нум1 и нум2. Корак 4: Додајте нум1 и нум2 и доделите резултат збрајању. зброј ← нум1 + нум2 Корак 5: Прикажи збир Корак 6: Стоп
Пронађите највећи број између три различита броја
1. корак: започните 2. корак: пријавите променљиве а, б и ц. Корак 3: Прочитајте променљиве а, б и ц. Корак 4: Ако је а> б Ако је а> ц Приказ а је највећи број. Елсе Дисплаи ц је највећи број. Иначе Ако је б> ц Приказ б је највећи број. Елсе Дисплаи ц је највећи број. Корак 5: Стоп
Корени квадратне једначине ак 2 + бк + ц = 0
1. корак: започните 2. корак: пријавите променљиве а, б, ц, Д, к1, к2, рп и ип; Корак 3: Израчунајте дискриминантни Д ← б2-4ац Корак 4: Ако је Д ≧ 0 р1 ← (-б + √Д) / 2а р2 ← (-б-√Д) / 2а Прикажите р1 и р2 као корене. Иначе израчунај стварни део и замишљени део рп ← -б / 2а ип ← √ (-Д) / 2а Прикажи рп + ј (ип) и рп-ј (ип) као корене 5. корак: Стоп
Факторијал броја који је унео корисник.
1. корак: започните 2. корак: пријавите променљиве н, факторијел и и. Корак 3: Иницијализација променљивих факторијел ← 1 и ← 1 Корак 4: Очитавање вредности н Корак 5: Понављајте кораке све док и = н 5.1: факторијел ← факторијел * и 5.2: и ← и + 1 Корак 6: Приказ фактора Фактор 7 Зауставити
Проверите да ли је број прост број или не
Корак 1: Покрените Корак 2: Прогласите променљиве н, и, флаг. Корак 3: Иницијализација заставице променљивих ← 1 и ← 2 Корак 4: Прочитајте н од корисника. Корак 5: Понављајте кораке све док и = (н / 2) 5.1 Ако је остатак од н ÷ и једнак 0 застави ← 0 Идите на корак 6 5.2 и ← и + 1 Корак 6: Ако је заставица = 0 Приказ н није прост иначе Прикажите н је главни Корак 7: Стоп
Пронађите Фибонаццијеву серију до члана терм 1000.
Корак 1: Покрените Корак 2: Објавите променљиве фирст_терм, сецонд_терм и темп. Корак 3: Иницијализација променљивих фирст_терм ← 0 сецонд_терм ← 1 Корак 4: Приказ фирст_терм и сецонд_терм Корак 5: Понављајте кораке до сецонд_терм ≦ 1000 5.1: темп ← сецонд_терм 5.2: сецонд_терм ← сецонд_терм + фирст_терм 5.3: фирст_терм ← темп 5.4: Дисплаи сецонд_терм Степ 6: Стоп
