733.83K
Категория: ИнформатикаИнформатика

Понятие алгоритма

1.

Название точной последовательности
действий связано с именем этого ученого.
Догадайся какое?
Муха́ммад ибн Муса́
аль-Хорезми́(Al-Khwarizmi)
— один из крупнейших
средневековых персидских
учёных
математик, астроном,
географ и историк)
IX века, один из
основателей классической
алгебры.

2.

Понятие алгоритма
Алгоритм – это конечная
последовательность действий,
приводящая к результату.

3.

Способы записи алгоритмов
Нахождение максимума
Шахматный
из 10 целыхэтюд
чисел
Мат взапись
два хода.
словесная
алгоритма
Белые
и выигрывают
наначинают
естественном
языке
запись алгоритма на языке
программирования
Сложение смешанных дробей
Нахождение НОД
1. Привести дробные части чисел
Programалгоритма
NOD;
запись
с помощью
к наименьшему общему
var a, b, рисунков,
n: integer; таблиц
формул,
знаменателю.
Begin
2. Сложить только целые части.
writeln ('Введите два числа: ');
3. Отдельно сложить дробные
readln (a, b);
части.
while a <> b do
4. Сложить результаты,
if a>b then a := a - b
Решение:
полученные в п.2 и п. 3.
else b := b – a;
5.
Если
при
сложении
дробных
№ Белые
Черные
№ Белые
Черные
n:=
a;
с помощью
блок-схемы
получилась
1 Ф f1-a1 –K h8-g8
1 Ф частей
f1-a1
g6-g5
writeln
('НОД =графических
', n);
стандартных
дробь,
выделить
2 Ф a1-a8
2 K неправильная
f6-f7
End.
объектов
целуюЧерные
часть
из этой дроби и
№ Белые
(геометрических
фигур)целой
к полученной
1 Ф прибавить
f1-a1
С h7-g8
2 K части.
f6-g6
6. Сократить полученную дробь.

4.

Основные алгоритмические конструкции
Для записи любого алгоритма достаточно трёх основных
алгоритмических конструкций:
следования,
ветвления,
повторения.
(Э. Дейкстра)
Эдсгер Вибе Дейкстра (1930–2002).
Выдающийся нидерландский учёный,
идеи которого оказали огромное влияние
на развитие компьютерной индустрии.

5.

Алгоритм приготовления отвара шиповника
Начало
Столовую ложку сушёных плодов
шиповника измельчить в ступке
Залить стаканом кипячёной воды
Кипятить 10 минут на слабом огне
Охладить
Процедить
Конец

6.

В8. Умение исполнить
линейный алгоритм,
записанный на
алгоритмическом
языке.

7.

Проверяемые элементы содержания
Умение
исполнить
линейный
алгоритм,
записанный
на
алгоритмическом языке
Проверяемые элементы содержания
по кодификатору -1.3.1/1.3.2
1.3.1 Алгоритм, свойства алгоритмов,
способы записи
алгоритмов. Блок-схемы.
Представление о программировании
1.3.2 Алгоритмические конструкции.
Уровень сложности задания: базовый
Требования к уровню подготовки по
кодификатору - 2.1
Уметь: выполнять базовые операции
над объектами: цепочками
символов, числами, списками,
деревьями;
проверять свойства этих
объектов; выполнять и строить

8.

Типы величин:
I) Постоянные ( с постоянным значением)
g=9,8м/с2 , число дней в неделе
II) Переменные( изменяющие значение)
1) имя: a, b, c, x, y, a1, b2, mp, alfa, beta
2) типы:
А) числовые: целые(цел), вещественные(вещ)
100 или 15 100.25 или 0. 15
Б) текстовые: символьные(сим), литерные(лит)
1 символ
слова, фразы
В) логические (лог) И, ИЛИ, НЕ
Г) табличные(таб)

9.

Операции над величинами
Операции над величинами
Арифметические
+ (сложение)
- (вычитание)
* (умножение)
/ (деление)
Отношения
< (меньше)
> (больше)
<= (не больше)
>= (не меньше)
= (равно)
Логические
И (конъюнкция)
ИЛИ (дизъюнкция)
НЕ (инверсия)
Операнды - объекты, над которыми выполняют операции.

10.

Команда присваивания
<имя переменной>:= <выражение>
Свойства присваивания
Пока переменной не присвоено значение, она
остаётся неопределённой
Значение, присвоенное переменной, сохраняется
до следующего присваивания
Если переменной присваивается новое значение,
то предыдущее её значение теряется

11.

Выражения:
I)
Арифметические:
Язык алгебры
Алгоритмический язык
Правила записи математических функций
Модуль числа Х
| X |
abs ( x)
Корень из числа Х
√ X
sqrt (x)
Число Х в квадрате
X2
sqr (x)
Число Х в любой степени
Xn
X **n
Остаток от деления a на b
mod( 5, 3)=2
mod(a, b)
div (5, 3)=1
div ( a, b)
Целая часть от деления a на b

12.

Переведите арифметические
выражения из линейной записи в
общепринятую

13.

Задача 1
• В алгоритме, записанном ниже, используются
переменные a и b. Символ ≪:=≫ обозначает оператор
присваивания, знаки «+», «–» , «*» и «/» — операции
сложения, вычитания, умножения и деления. Правила
выполнения операций и порядок действий
соответствуют правилам арифметики.
• Определите значение переменной a после исполнения
данного алгоритма.
• a := 8
• b := 6+3*a
• a := b/3*a
• Порядок действий соответствует правилам арифметики.
В ответе укажите одно число – значение переменной a.

14.

Задача 2
• Определите значение переменной a после
исполнения данного алгоритма.
• a := 16
• b := 12 – a / 4
• a := a + b * 3
• Порядок действий соответствует правилам
арифметики. В ответе укажите одно число –
значение переменной a.

15.

Задача 3
• Определите значение переменной a после
исполнения данного алгоритма.
• a:= –3
• a:= –a – a
• b:= a + 2
• a:= –b + a*b
• Порядок действий соответствует правилам
арифметики. В ответе укажите одно число –
значение переменной a.

16.

Задача 4
• Определите значение переменной с после
исполнения данного алгоритма.
• a:= 6
• a:= (a + 3) – a – a
• b:= 21 + a*a
• c:= b/(–a) + 5
• Порядок действий соответствует правилам
арифметики. В ответе укажите одно число –
значение переменной с.

17.

Задача 5
• Определите значение переменной с после
исполнения данного алгоритма.
• a:= 8
• a:= –5 + (a + 2)
• b:= –a +(a*2)
• c:= (b – a)*(2 – a)
• Порядок действий соответствует правилам
арифметики. В ответе укажите одно число –
значение переменной с.

18.

Задача 6
• Определите значение переменной a после
исполнения данного алгоритма.
• a:= 4
• a:= a *(–a)
• b:= –a/2
• a:= (a + b) + 13
• Порядок действий соответствует правилам
арифметики. В ответе укажите одно число –
значение переменной a.

19.

Задача 7
• Определите значение переменной b после
исполнения данного алгоритма.
• a := 5
• b := 4
• b := 100 - а * b
• а := b / 16 * a
• Порядок действий соответствует правилам
арифметики. В ответе укажите одно число –
значение переменной b.

20.

Что нужно знать:
• переменная – это величина, которая имеет имя, тип и
значение; переменная может изменяться во время
выполнения программы
• оператор присваивания служит для записи значения в
переменную
• если в переменную записывают новое значение, старое
стирается
• знаки +, -, *, / используются для обозначения операций
сложения, вычитания, умножения и деления
• запись вида a \ b означает результат целочисленного
деления a на b (остаток отбрасывается)
• запись вида a mod b означает остаток от деления a на b
• запись вида a = b + 2*c + 3; означает «вычислить значения
выражения справа от знака присваивания = и записать
результат в переменную a»; при этом значения других
переменных (кроме a) не изменяются
English     Русский Правила