Один из важнейших этапов решения задач на ЭВМ – составление алгоритма. В 1983 году отмечалось 1200-летие со дня рождения одного из величайших ученых Средней. - презентация

1

2 Один из важнейших этапов решения задач на ЭВМ – составление алгоритма. В 1983 году отмечалось 1200-летие со дня рождения одного из величайших ученых Средней Азии и средневекового Востока Мухамеда ибн Мусы аль-Хорезми. Он написал ряд трактатов по арифметике и алгебре, в том числе книгу "Арифметика индусскими цифрами" – о счете с помощью десяти цифр и правилах арифметических действий с числами. Имя ученого аль-Хорезми превратилось в понятие algorithmi, первоначально обозначавшее десятичную систему счисления и правила арифметических действий в этой системе. Отсюда и возник современный научный термин "алгоритм".

3 Имя аль-Хорезми указывает на его родину - среднеазиатское государство Хорезм (ныне территория Узбекистана), бен Муса - значит "сын Мусы", а одно из прозвищ ученого - ал-Маджуси - говорит о его происхождении из рода магов по-арабски "маджусь").

4 Алгоритм, в котором в зависимости от выполнения или невыполнения какого-либо условия, выполняется та или иная последовательность действий, называется: 1) разветвляющимся 2) циклически 3) линейным 4) древовидным

5 Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы? разветвляющаяся структурная линейная циклическая условие серия 1серия 2

6 Дан фрагмент блок-схемы: Он представляет алгоритм, который содержит две команды ветвления: 1)команду ветвления в полной форме, в которую вложена команда ветвления в сокращенной форме; 2) обе команды ветвления в полной форме, одна из которых вложена в другую; 3) обе команды ветвления в сокращенной форме, одна из которых вложена в другую; 4) команду ветвления в сокращенной форме, в которую вложена команда ветвления в полной форме. условие 1 серия 1 условие 2 серия 2серия 3 да нет

7 1 ВАРИАНТ Составить алгоритм в форме блок – схемы для решения следующей задачи: по радиусу найти длину окружности и площадь круга. 2 ВАРИАНТ Составить алгоритм в форме блок – схемы для решения следующей задачи: по двум диагоналям ромба найти площадь ромба и длину стороны ромба.

8 начало Ввод r С = 2 * * r S = *r ^ 2 Вывод С, S конец

9 начало Ввод c, d S = 1/2 * c * d a =1/2*SQR(c^2+d^2) Вывод S, A конец

10 Задача: Вычислить значения функции: начало введите x x >= 0 f(x) = sqr(x) f(x) = x^2 вывод f(x) конец

11 Составить в форме блок – схемы алгоритм выбора большего из двух чисел. Обозначим эти числа соответственно a и b. начало ввод а, в а > в а < в вывод а вывод ввывод а = в конец нетда нет

12 В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла. Циклические алгоритмические структуры бывают двух типов: Циклы с условием, в которых тело цикла выполняется, пока условие истинно; Циклы с условием Циклы со счетчиком, в которых тело цикла выполняется определенное количество раз. Циклы со счетчиком

13 Если необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать, то в таких случаях количество повторений зависит от некоторого условия, которое можно поставить в начале, перед телом цикла и такой цикл называется циклом с предусловием или в конце, после тела цикла и тогда цикл называется циклом с постусловием. Тестовые вопросы условие Тело цикла условие Тело цикла

14 Определите значение переменной а после выполнения фрагмента алгоритма: b=0 a = 1 b = 4 b = b + 1 a = a * 2 да нет

15 Определите значение целочисленной переменной х после выполнения фрагмента программы: x=55 y=75 xy x>y x=x-yy=y-x нет да нет

16 Определите значение переменной с после выполнения фрагмента алгоритма: b = 0 c = 0 b = 11 c = c + b b = b + 1 да нет

17 Когда заранее известно, какое число повторений тела цикла необходимо выполнить, можно воспользоваться циклической инструкцией (цикл со счетчиком) Счетчик Тело цикла

18 Определите значение переменной S в результате выполнения алгоритма: 1. При I = 1 S = = 1 2. При I = 2 S = = 3 3. При I = 3 S = = 6 4. При I = 4 S = = При I = 5 S = = 15 S = 0S = 0 I = 1 TO 5 S = S + IS = S + I вывод S

19 Составить в форме блок-схемы алгоритм вычисления суммы чисел …+403. начало S = 0S = 0 I = 3 TO 403 STEP 4 S=S+I вывод S конец 1. При I = 3 S = = 3 2. При I = 7 S = = При I = 11 S = = При I = 15 S = = При I = 19 S = = 55 …

20 Составить в форме блок-схемы алгоритм вычисления произведения чисел 2*4*6*…*202. начало P = 1P = 1 I = 2 TO 202 STEP 2 P = P * IP = P * I вывод P конец 1. При I = 2 P = 1 * 2 = 2 2. При I = 4 P = 2 * 4 = 8 3. При I = 6 P = 8 * 6 = При I = 8 P=48 * 8 = При I = 10 P = 384 * 10 = 3840 …

21 1 ВАРИАНТ Задан ряд чисел 1, 3, 5, …, 999. Определить сумму этих чисел. Запишите в виде блок – схемы алгоритм решения следующей задачи: « Меньшее из двух данных чисел возведите в квадрат, а большее уменьшите в 2 раза. Если числа равны, то найдите их сумму». 2 ВАРИАНТ Задан ряд чисел 4, 8, 12 …, 500. Определить произведение этих чисел. Запишите в виде блок – схемы алгоритм решения следующей задачи: « Большее из двух данных чисел умножьте на 5, а меньшее разделите на 8. Если числа равны, то найдите их произведение».