8

1.

Алгоритмизация
Существует несколько определений понятия алгоритма.
Два самых распространенных:
Алгоритм – последовательность чётко определенных действий,
выполнение которых ведёт к решению задачи. Алгоритм,
записанный на языке машины, есть программа решения задачи.
Алгоритм – это совокупность действий, приводящих
достижению результата за конечное число шагов.
к

2.

Пример алгоритма
Например, когда хотим приготовить кофе в капсульной кофемашине, руководствуемся
примерно таким алгоритмом:
1. Устанавливаем капсулу.
2. Проверяем уровень воды в специальном отсеке.
3. Если воды недостаточно — доливаем.
4. Ставим чашку под кран кофемашины.
5. Запускаем кофемашину.
6. Выключаем кофемашину, когда чашка наполнилась.
7. Достаём кружку.

3.

У алгоритмов есть два замечательных качества: они
позволяют эффективно решать задачи и не изобретать
решения, которые кто-то уже придумал до нас. Это
справедливо как для повседневной жизни, так и для IT.

4.

Существует несколько способов записи алгоритмов. На
практике наиболее распространены следующие формы
представления алгоритмов:
1. Словесная (запись на естественном языке);
2. Псевдокоды (полуформализованные описания
алгоритмов на условном алгоритмическом языке,
включающие в себя как элементы языка
программирования, так и фразы естественного
языка, общепринятые математические обозначения
и др.);
3. Графическая (изображения из графических символов
– блок-схема);
4. Программная (тексты на языках программирования
– код программы).

5.

Словесная
Словесный способ записи алгоритмов представляет собой
описание последовательных этапов обработки данных. Алгоритм
задается в произвольном изложении на естественном языке. О
Пример словесной записи:
1. задать два числа, являющиеся делимым и делителем;
2. проверить, равняется ли делитель нулю;
3. если делитель не равен нулю, то найти частное, записать его в
ответ;
4. если делитель равен нулю, то в ответ записать "нет решения".
Словесный способ не имеет широкого распространения, так как
такие описания: строго не формализуемы; страдают
многословностью
записей;
допускают
неоднозначность
толкования отдельных предписаний.

6.

Псевдокоды
Псевдокод занимает промежуточное место между естественным
и формальным языками.
С одной стороны, он близок к обычному естественному языку,
поэтому алгоритмы могут на нем записываться и читаться как
обычный текст.
С другой стороны, в псевдокоде используются некоторые
формальные конструкции и математическая символика, что
приближает запись алгоритма к общепринятой математической
записи.

7.

Графическая
Блок-схема – это графическая реализация алгоритма, она представляет собой
удобный и наглядный способ записи алгоритма.
Блок-схема состоит из функциональных блоков разной формы, связанных между
собой стрелками. В каждом блоке описывается одно или несколько действий.

8.

9.

Виды алгоритмов и примеры
Различают три основных вида алгоритмов:
1. Линейный алгоритм.
2. Разветвляющийся алгоритм.
3. Циклический алгоритм.

10.

Линейный алгоритм
В линейных алгоритмах действия идут
последовательно, одно за другим. Такие
программы — самые простые, но на
практике они встречаются редко.
Пример. Напишите программу, которая
умножает число, введённое пользователем,
на 100 и выводит результат на экран.
Последовательность
действий
уже
изложена в задании:
ввести число → умножить на 100 → вывести
результат.

11.

Разветвляющийся алгоритм
Разветвляющийся алгоритм – это
алгоритм, в котором в зависимости от
условия выполняется либо одна, либо
другая последовательность действий.
Самый простой пример реализации
разветвляющегося алгоритма – если на
улице идет дождь, то необходимо взять
зонт, иначе не брать зонт с собой.
Пример. Напишите программу, которая
запрашивает у пользователя возраст.
Если он равен или больше 18,
программа
выводит
приветствие,
увеличивает
значения
счётчика
посетителей на 1 и прощается, а если
меньше — сразу прощается и
завершает работу.

12.

Циклический алгоритм
Циклический алгоритм –
это алгоритм, команды
которого
повторяются
некое
количество
раз
подряд.
Пример.
Напишите
программу,
которая
циклично
увеличивает
значения
счётчика
на 1 и на каждом шаге
выводит его значение.
Когда значение счётчика
достигнет 10, программа
должна завершиться.

13.

Программная
Программная реализация алгоритма – это компьютерная программа,
написанная на каком-либо алгоритмическом языке программирования,
например: С++, Pascal, Basic и т.д. Программа состоит из команд
определенного языка программирования.

14.

Математическая библиотека cmath
В стандартную математическую библиотеку языка Си
(а, значит, и C++) входит множество специальных
математических функций, которые нужно знать и
уметь использовать.
Для того, чтобы использовать эти функции в своей
программе, необходимо подключить заголовочный
файл, содержащий описания этих функций, что
делается строчкой в начале программы:
В языке C++ нужно указывать название заголовочного
файла так:
#include <cmath>

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

Задание 1
1. 11² = ?
2. 2⁶ = ?
3. 10⁴ = ?
4. 0.2² = ?
5. 2⁻³ = ?
6. 15⁰ = ?
7. 1¹⁰⁰ = ?
8. 25⁰‧⁵ = ?
9. (1/8)⁻³ = ?
10. 0⁵ = ?
11. 2 ⁻² = ?
12. 27¹∕³ = ?

25.

Задание 1
1. 11² = 121
2. 2⁶ = 64
3. 10⁴ = 10000
4. 0.2² = 0,04
5. 2⁻³ = 0,125
6. 15⁰ = 1
7. 1¹⁰⁰ = 1
8. 25⁰‧⁵ = 5
9. (1/8)⁻³ = 512
10. 0⁵ = 0
11. 2 ⁻² = 0,25
12. 27¹∕³ = 3

26.

Задачи 3

27.

28.

29.

30.

31.

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
float A, B, C, X, Y, Y1, Y2; // ввод данных
cout<<"\n Vvod A,B, C";
cin>>A>>B>>C;// вычисление промежуточных данных // сначала числитель
Y1 = sqrt(A*A+B*B)/(0.5 + A*B) - 1/A;
X = exp(-A/B)*(sin(Y)+cos(Y));
cout<<"\nA="<<A<<"\tB="<<B<<"\tC="<<C;
cout<<"\nY1="<<Y1<<"\tY2="<<Y2<<"\tY="<<Y<<"\nX="<<X;
}