САЙТ
учителя информатики

ПЛОТНИКОВА СЕРГЕЯ НИКОЛАЕВИЧА

)

Практикум

Учебная неделя 7-11 декабря 2020 г. Программа «Схемы. Разработка». Циклы. Алгоритм Евклида. Вычисление факториала

Видео урока



Домашнее задание
1. На рисунке слева изображён алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Приписывается математику Евклиду. Словесно формулируется так:
1. если числа равны, то НОД - любое из них, иначе - перейти к пункту 2.;
2. заменить большее число разностью большего и меньшего чисел и вернуться к п.1

Например, НОД для чисел 24 и 8 - число 8; для чисел 27 и 3 НОД равен 3.

2. На рисунке справа изображён алгоритм вычисления факториала числа возможных неповторяющихся перестановок элементов некоторого множества.
Записывается как N!, причём
0!=1!=1
2!=1х2=2
3!=1х2х3=6
4!=1х2х3х4=24
5!=1х2х3х4х5=120
6!=1х2х3х4х5х6=720
7!=1х2х3х4х5х6х7=5040
и т.д.

С помощью программы «Схемы. Разработка» составить блок-схемы обоих алгоритмов, протестировать их работу на приведённых выше примерах. Сохранить обе блок-схемы в виде файлов средствами программы «Схемы. Разработка».

3. На основе алгоритма вычисления факториала составьте алгорим вычисления для треугольных чисел Пифагора. Например. треугольное число для N=2 будет 1+2=3; треугольное число для N=3 будет 1+2+3=6; треугольное число для N=4 будет 1+2+3+4=10; треугольное число для N=5 будет 1+2+3+4+5=15 (см. иллюстрацию ниже). Протестируйте алгоритм на приведённых примерах. Сохраните файл средствами программы «Схемы. Разработка».

Все три файла пришлите мне на почтовый ящик для параллели 9-х.


© Σταυρος Τεκτονος, 2020

Партнёры



©StavrosTektonos