Алгоритм
<<  Алгоритмизация Алгоритмизация  >>
Алгоритмизация
Алгоритмизация
Чтение блок-схем
Чтение блок-схем
1) -11
1) -11
1)
1)
1)
1)
1) 36
1) 36
1) 5
1) 5
Фрагмент блок-схемы представляет алгоритм, который содержит две
Фрагмент блок-схемы представляет алгоритм, который содержит две
Составить блок-схемы
Составить блок-схемы
Алгоритмизация
Алгоритмизация
Составить блок-схемы
Составить блок-схемы
Алгоритмизация
Алгоритмизация
Составить блок-схему
Составить блок-схему
Алгоритмизация
Алгоритмизация
Составить блок-схему
Составить блок-схему
Алгоритмизация
Алгоритмизация
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Циклические алгоритмы
Циклические алгоритмы
Цикл с предусловием
Цикл с предусловием
Цикл с постусловием
Цикл с постусловием
Повторяющиеся действия в цикле называются "телом цикла"
Повторяющиеся действия в цикле называются "телом цикла"
Классическим примером циклического алгоритма служит алгоритм для
Классическим примером циклического алгоритма служит алгоритм для
Таблица
Таблица
Составление блок-схем
Составление блок-схем
Алгоритм вычисления суммы ряда S=x+x^2+x^3+…+x^n
Алгоритм вычисления суммы ряда S=x+x^2+x^3+…+x^n
Составление блок-схем
Составление блок-схем
Циклический алгоритм табулирования функции Y =sin (X)
Циклический алгоритм табулирования функции Y =sin (X)
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Задания для самостоятельного выполнения
Алгоритмизация
Алгоритмизация

Презентация: «Алгоритмизация». Автор: Сапрыкина Л.С.. Файл: «Алгоритмизация.ppt». Размер zip-архива: 107 КБ.

Алгоритмизация

содержание презентации «Алгоритмизация.ppt»
СлайдТекст
1 Алгоритмизация

Алгоритмизация

Работа с блок-схемами

2 Чтение блок-схем

Чтение блок-схем

Данные задания нацелены на чтение блок-схем и определения результата. Определите значение целочисленной переменной х после выполнения фрагмента алгоритма:

3 1) -11

1) -11

2) 11

3) 44

4) 55

Примечание: знаком := обозначена операция присваивания

4 1)

1)

8

2)

16

3)

32

4)

12

5 1)

1)

1

2)

45

3)

55

4)

66

6 1) 36

1) 36

2) 45

3) 56

4) 50

7 1) 5

1) 5

2) 8

3) 13

4) 21

8 Фрагмент блок-схемы представляет алгоритм, который содержит две

Фрагмент блок-схемы представляет алгоритм, который содержит две

команды ветвления. 1) команду ветвления в сокращенной форме, в которую вложена команда ветвления в полной форме 2)две команды ветвления в полной форме, одна из которой вложена в другую 3)две команды ветвления в сокращенной форме, одна из которой вложена в другую 4)команду ветвления в полной форме, в которую вложена команда ветвления в сокращенной форме

9 Составить блок-схемы

Составить блок-схемы

Поиск минимального значения из трех чисел A,B,C при помощи двойного сравнения.

10 Алгоритмизация
11 Составить блок-схемы

Составить блок-схемы

Поиск минимального числа из трёх А,В,С. Метод последовательного сравнения .

12 Алгоритмизация
13 Составить блок-схему

Составить блок-схему

Пример 3. Составить алгоритм определения находится ли точка М с координатами Х,У на окружности радиуса R. Решение. Визуальный алгоритм приведен на сл. рис. Для решения в нем используется математическая модель в виде формулы окружности R2 = X2+Y2.

14 Алгоритмизация
15 Составить блок-схему

Составить блок-схему

Пример 4. Составить алгоритм определения корней уравнения (X2+B*X+C=0). Решение. При составления этого алгоритма надо рассмотреть случаи, когда уравнение не имеет корней и когда имеется только один корень. Обозначим корни уравнения через переменные Х1,Х2. D - промежуточная переменная для вычисления дискриминанта. Алгоритм вычисления корней уравнения заданного вида приведен на сл. рис.

16 Алгоритмизация
17 Задания для самостоятельного выполнения

Задания для самостоятельного выполнения

Составить визуальные разветвленные алгоритмы для следующих задач. 1.Для двух чисел Х,У определить, являются ли они корнями уравнения А*Р^4+D*P^2+C=0 2.Если среди трех чисел А,В,С имеется хотя бы одно четное вычислить максимальное, иначе – минимальное 3.Ввести положительное А>=1. Найти наибольшее из выражений вида 1\А и SIN(A). 4.Ввести два числа . Меньшее заменить полусуммой, а большее - удвоенным произведением. 5.Ввести три числа А,В,С . Удвоить каждое из них , если А>=В>=С, иначе поменять значения А и В. 6.Определить является ли точка с координатами X,Y точкой пересечения диагоналей квадрата со стороной R ,одна вершина которого расположена в начале координат. 7.* Определить значения функции в зависимости от значения аргумента а*х2 , если х > 10 у= 1/х , если –10 ? х ? 10 Sin(х) , если х < 10

18 Циклические алгоритмы

Циклические алгоритмы

Циклические алгоритмы являются наиболее распространенным видом алгоритмов, в них предусматривается повторное выполнение определенного набора действий при выполнении некоторого условия. Такое повторное выполнение часто называют циклом.

19 Цикл с предусловием

Цикл с предусловием

Цикл с предусловием начинается с проверки условия выхода из цикла. Это логическое выражение, например I<=6. Если оно истинно, то выполняются те действия, которые должны повторяться. В противном случае, если логическое выражение I<=6 ложно, то этот цикл прекращает свои действия.

20 Цикл с постусловием

Цикл с постусловием

Цикл с постусловием функционирует иначе. Сначала выполняется один раз те действия, которые подлежат повторению, затем проверяется логическое выражение , определяющее условие выхода из цикла, например, I>6 .Проверка его осуществляется тоже по-другому. Если условие выхода истинно, то цикл с постусловием прекращает свою работу, в противном случае - происходит повторение действий, указанных в цикле.

21 Повторяющиеся действия в цикле называются "телом цикла"

Повторяющиеся действия в цикле называются "телом цикла"

22 Классическим примером циклического алгоритма служит алгоритм для

Классическим примером циклического алгоритма служит алгоритм для

вычисления степени числа Y=X. Этот алгоритм может быть реализован на основе операции умножения. Табличное представление такого алгоритма, отражающего зависимость У от Х при изменении показателя степени n от 1 до 3, представлено в табл. В этой таблице показаны также рекуррентные соотношения между У и Х, определяющие как на каждом шаге зависит значение У от значения Х и от значения У, вычисленного на предыдущем шаге.

23 Таблица

Таблица

Рекуррентные соотношения при вычислении Y=X?

n

Y

Рекуррентные соотношения

Рекуррентные соотношения

1

Y[1]=X

Y=X

2

Y[2]=X*X или Y[2]=Y[1]*X

Y=X*X или Y=Y*X

3

Y[3]=X*X*X или Y[3]=Y[2]*X

Y=X*X*X или Y=Y*X

24 Составление блок-схем

Составление блок-схем

Пример 5.Пусть требуется составить алгоритм вычисления суммы ряда S=x+x^2+x^3+…+x^n. Решение. Исходные данные для алгоритма это переменные x и n. На каждом шаге будем вычислять очередной член суммы Y и прибавлять его к предыдущему значению суммы S.Для этого используем реккурентную формулу вычисления степени Х (см. таблицу 3) Y=Y*Х, тогда сумма ряда на каждом шаге итерации будет вычисляться по формуле S=S+Y. Количество итераций K изменяется от 1 до n и равно количеству членов ряда. Начальное значение суммы ряда S равно 0. На рис. 12 представлен циклический алгоритм с предусловием для вычисления заданной суммы ряда.

25 Алгоритм вычисления суммы ряда S=x+x^2+x^3+…+x^n

Алгоритм вычисления суммы ряда S=x+x^2+x^3+…+x^n

26 Составление блок-схем

Составление блок-схем

Пример 6. Требуется составить алгоритм получения на отрезке [-15,15] множества значений функции Y= SIN(X) в виде таблицы значений (X,Y) при изменении аргумента Х по формуле X[k]=X[k-1]+h, где h=1,5. Решение. Такие задачи относят к задачам табулирования функций. Из условия задачи определяем, что начальное значение отрезка табулирования X= -15, конечное значение - X=15. Процесс получения множества пар Х,Y) является итерационным, значит проектируемый алгоритм будет циклическим. Условие выхода из цикла Х>15. На рис. 13 представлен циклический алгоритм с предусловием вычисления табличного значения функции Y= SIN(X) на отрезке -15<X<15 при изменении Х на каждом шаге итерации на величину 1,5. Результатом выполнения алгоритма является циклический вывод множеств пар (Y,X) .

27 Циклический алгоритм табулирования функции Y =sin (X)

Циклический алгоритм табулирования функции Y =sin (X)

28 Задания для самостоятельного выполнения

Задания для самостоятельного выполнения

Вычислить число в факториале Y=X! Вычислить сумму ряда , общий член которого задан формулой An=(x*n)/n!. При табулировании функции y=cos(x+a) на отрезке [1,10] c шагом h=1 определить сумму значений y , больших p. Подсчитать количество цифр в целом числе Х. Вычислить сумму значений функции у=x^2 на отрезке [1,5] c шагом 1. * Найти минимальное значение функции Y=Sin(X)*X , на отрезке [C,D] с шагом 0.001. Реализовать цикл с постусловием. Протабулировать функцию y=sin(x) на отрезке [1,5] с шагом h=0,5. Вывести предпоследнее положительное значение функции.

29 Задания для самостоятельного выполнения

Задания для самостоятельного выполнения

Условие N>0

S

N

0

125

125>0 да

0+5=5

12

12>0 да

5+2=7

1

1>0 да

7+1=8

0

0>0 нет

8. Определить постановку задачи и составить визуальный алгоритм для этой задачи, если табличное представление ее решения изображено ниже:

30 Задания для самостоятельного выполнения

Задания для самостоятельного выполнения

9. Составить визуальную и табличную формы алгоритма по его текстовому представлению, а также определить конечное значение S

А) i=0; s=0; в) i=1; s=0; пока i<3 пока i >1 i=i+3 s=s+1/i s=s+i*i i=i-1 вывод s вывод s

31 Задания для самостоятельного выполнения

Задания для самостоятельного выполнения

10. Составить визуальную и текстовую форму представления алгоритма, заданного в табличной форме.

I

J

S

0

1

2

0+1+2=3

3

3+1+3=7

2

2

7+2+2=11

3

11+2+3=16

32 Задания для самостоятельного выполнения

Задания для самостоятельного выполнения

11. Определить является ли данный фрагмент алгоритма циклом, если да, то какого вида и какое действие является телом цикла?

33 Задания для самостоятельного выполнения

Задания для самостоятельного выполнения

12. * Протабулировать функцию Y=tg(X), при изменении X на отрезке [A,B] с шагом K и определить количество точек разрыва(M) этой функции.

34 Задания для самостоятельного выполнения

Задания для самостоятельного выполнения

13. Определите местонахождение ошибок в алгоритмическом решении следующей задачи. Найти минимальное значение функции Y=A*X2+Sin(X)*X0,5, для Х изменяющемся на отрезке [C,D] с шагом 0,01.

35 Алгоритмизация
«Алгоритмизация»
http://900igr.net/prezentacija/informatika/algoritmizatsija-223774.html
cсылка на страницу

Алгоритм

31 презентация об алгоритме
Урок

Информатика

130 тем
Слайды