В этом уроке мы узнаем, что такое алгоритмы, на примерах.
Алгоритм - это набор четко определенных инструкций, последовательных для решения проблемы.
Качества хорошего алгоритма
- Вход и выход должны быть четко определены.
- Каждый шаг в алгоритме должен быть четким и однозначным.
- Алгоритмы должны быть наиболее эффективными среди множества различных способов решения проблемы.
- Алгоритм не должен включать компьютерный код. Вместо этого алгоритм должен быть написан таким образом, чтобы его можно было использовать на разных языках программирования.
Примеры алгоритмов
Алгоритм сложения двух чисел
Алгоритм нахождения наибольшего из трех чисел
Алгоритм нахождения всех корней квадратного уравнения
Алгоритм нахождения факториала
Алгоритм проверки простого числа
Алгоритм ряда Фибоначчи
Примеры алгоритмов в программировании
Алгоритм сложения двух чисел, введенных пользователем
Шаг 1: Начало Шаг 2: Объявите переменные num1, num2 и sum. Шаг 3: Считайте значения num1 и num2. Шаг 4: сложите num1 и num2 и присвойте результат сумме. sum ← 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 - наибольшее число. Иначе Дисплей 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: Инициализировать переменные factorial ← 1 i ← 1 Шаг 4: Считать значение n Шаг 5: Повторять шаги до тех пор, пока i = n 5.1: factorial ← factorial * 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 flag ← 0 Переходите к шагу 6 5.2 i ← i + 1 Шаг 6: Если flag = 0 Отображение n не является простым другим отображением n простое Шаг 7: Остановить
Найдите ряд Фибоначчи до члена ≦ 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: Отобразите second_term Шаг 6: Стоп
