В този урок ще научим какви са алгоритмите с помощта на примери.
Алгоритъмът е набор от добре дефинирани инструкции в последователност за решаване на проблем.
Качества на добър алгоритъм
- Входът и изходът трябва да бъдат точно определени.
- Всяка стъпка в алгоритъма трябва да бъде ясна и недвусмислена.
- Алгоритмите трябва да бъдат най-ефективни сред много различни начини за решаване на проблем.
- Алгоритъмът не трябва да включва компютърен код. Вместо това алгоритъмът трябва да бъде написан по такъв начин, че да може да се използва в различни езици за програмиране.
Примери за алгоритъм
Алгоритъм за добавяне на две числа
Алгоритъм за намиране на най-големия измежду три числа
Алгоритъм за намиране на всички корени на квадратното уравнение
Алгоритъм за намиране на факториал
Алгоритъм за проверка на просто число
Алгоритъм на поредицата на Фибоначи
Примери за алгоритми в програмирането
Алгоритъм за добавяне на две числа, въведени от потребителя
Стъпка 1: Започнете Стъпка 2: Декларирайте променливи num1, num2 и sum. Стъпка 3: Прочетете стойности num1 и num2. Стъпка 4: Добавете num1 и num2 и присвойте резултата за сумиране. сума ← num1 + num2 Стъпка 5: Показване на сума Стъпка 6: Спри
Намерете най-големия брой измежду три различни числа
Стъпка 1: Започнете Стъпка 2: Декларирайте променливи a, b и c. Стъпка 3: Прочетете променливи a, b и c. Стъпка 4: Ако a> b Ако a> c Показване на a е най-голямото число. Else Display c е най-голямото число. Иначе Ако b> c Показване b е най-голямото число. Else Display c е най-голямото число. Стъпка 5: Спри
Корени от квадратно уравнение ax 2 + bx + c = 0
Стъпка 1: Стартиране Стъпка 2: Деклариране на променливи a, b, c, D, x1, x2, rp и ip; Стъпка 3: Изчислете дискриминант D ← b2-4ac Стъпка 4: Ако D ≧ 0 r1 ← (-b + √D) / 2a r2 ← (-b-√D) / 2a Показване на r1 и r2 като корени. Иначе изчислете реалната част и въображаемата част rp ← -b / 2a ip ← √ (-D) / 2a Показване на rp + j (ip) и rp-j (ip) като корени Стъпка 5: Спри
Факториал за номер, въведен от потребителя.
Стъпка 1: Започнете Стъпка 2: Декларирайте променливи n, факториал и i. Стъпка 3: Инициализиране на факториали на променливи ← 1 i ← 1 Стъпка 4: Прочетете стойността на n Стъпка 5: Повторете стъпките, докато i = n 5.1: факториал ← факториал * i 5.2: i ← i + 1 Стъпка 6: Показване на факториал Стъпка 7: Спри се
Проверете дали числото е просто число или не
Стъпка 1: Стартирайте Стъпка 2: Декларирайте променливи n, i, flag. Стъпка 3: Инициализиране на флаг на променливи ← 1 i ← 2 Стъпка 4: Прочетете n от потребителя. Стъпка 5: Повторете стъпките, докато i = (n / 2) 5.1 Ако остатъкът от n ÷ i е равен на 0 флаг ← 0 Отидете на стъпка 6 5.2 i ← i + 1 Стъпка 6: Ако флаг = 0 Показване на n не е просто n е главна Стъпка 7: Спри
Намерете серията на Фибоначи до член term 1000.
Стъпка 1: Стартирайте Стъпка 2: Декларирайте променливи first_term, second_term и temp. Стъпка 3: Инициализиране на променливи first_term ← 0 second_term ← 1 Стъпка 4: Показване на first_term и second_term Стъпка 5: Повторете стъпките до second_term ≦ 1000 5.1: temp ← second_term 5.2: second_term ← second_term + first_term 5.3: first_term ← temp 5.4: Display second_term Step 6: Спри
