Формування навичок програмування з використанням алгоритмічної мови С++, Програмна реалізація алгоритмів лінійної структури - Формування навичок програмування з використанням алгоритмічної мови С++

Програмна реалізація алгоритмів лінійної структури

Алгоритм (латинізов. Algorithmi за араб. ім'ям узб. математека аль-Хороезмі) -- набір інструкцій, які описують порядок дій виконавця, щоб досягти результату розв'язання задачі скінченну кількість дій; система правил виконання дискретного процесу, яка досягає поставленої мети за скінченний час. Для візуалізації алгоритмів часто використовують блок-схеми.

Для комп'ютерних програм алгоритм є списком деталізованих інструкцій, що реалізують процес обчислення, який, починаючи з початкового стану, відбувається через послідовність логічних станів, яка завершується кінцевим станом. Перехід з попереднього до наступного стану не обов'язково детермінований -- деякі алгоритми можуть містити елементи випадковості.

Поняття алгоритму належить до підвалин математики. Обчислювальні процеси алгоритмічного характеру (як-то арифметичні дії надцілими числами, знаходження НСД двох чисел тощо) відомі людству з глибокої давнини. Проте, чітке поняття алгоритму сформувалося лише на поч. XX ст.

Лінійний алгоритм - набір команд (вказівок), що виконуються послідовно в часі один за одним

Алгоритм - це опис поcідовності дій які треба виконати щоб розвязати деяку задачу. При написанні комп'ютерних програм алгоритм описує логічну послідовність операцій.

    - Є чотири типи алгоритмів: - Прості; - Розгалужені; - Циклічні; - Універсальні;

Лінійні алгоритми - алгоритми в яких дії виконуються послідовно, одна за одною. Кожна дія неодмінно виконується и лише один раз.

Приклад алгоритму:

1. Скласти програму виводу на екран числа, що вводиться з клавіатури. Числу, що виводиться, повинне передувати повідомлення "Ви ввели число".

Вхідні дані:

- Число типу int.

Вихідні дані:

- Текстове повідомлення (підтвердження вводу числа).

Текст програми:

#include <iostream>

Using std::cin;

Using std::cout;

Int main()

{

Setlocale(LC_ALL, "Russian");

Int x;

Cout << "Введите число: ";

Cin >> x;

Cout << "Вы ввели число: " << x << ' ';

System("pause");

Return 0;

}

Результат:

2. Дано натуральне число n (n > 999). Знайти число тисяч в ньому.

Вхідні дані:

- Число типу int.

Вихідні дані:

- Текстове повідомлення (кількість тисяч у числі).

Текст програми:

#include <iostream>

Using std::cin;

Using std::cout;

Int main()

{

Setlocale(LC_ALL, "Russian");

Int n;

Cout << "Введите число n > 999: ";

Cin >> n;

N = n % 10000;

N = n / 1000;

Cout << "Кол-во тысяч в числе: " << n << ' ';

System("pause");

Return 0;

}

Результат:

3. Задано два цілі числа а і b Якщо а ділиться на b і b ділиться на а, то вивести інакше - будь-яке інше число. Умовні оператори і оператори циклу не використовувати.

Вхідні дані:

- Два числа типу int.

Вихідні дані:

- Текстове повідомлення (можливість ділення без остачі вхідні числа).

Текст програми:

#include <iostream>

Using std::cin;

Using std::cout;

Int main()

{

Setlocale(LC_ALL, "Russian");

Int a, b;

Double temp = 0;

Cout << "Введите первое число для деления: "; cin >> a;

Cout << "Введите второе число для деления: "; cin >> b;

Temp = (((b % a) * (a % b)) + 1);

Cout << "Остатка нет (1), остаток есть (любое другое число): " << temp << " ";

System("pause");

Return 0;

}

Результат:

1)

2)

Похожие статьи




Формування навичок програмування з використанням алгоритмічної мови С++, Програмна реалізація алгоритмів лінійної структури - Формування навичок програмування з використанням алгоритмічної мови С++

Предыдущая | Следующая