'

Алгоритмы с повторением

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

Алгоритм Эратосфена Натуральное число называется простым, если оно имеет только два делителя: единицу и само это число. Числа 1, 2, 3, 5 – простые, а 4, 6, 8 – нет. В III веке до нашей эры греческий математик Эратосфен предложил следующий алгоритм для нахождения простых чисел, меньших заданного числа n. 1) Выписать все натуральные числа от 1 до n; 2) Вычеркнуть 1; 3) подчеркнуть наименьшее из неотмеченных чисел;; 4) вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге; 5) Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые. Это циклический алгоритм. При его выполнении повторение шагов 3 – 5 происходит, пока в исходном списке остаются неотмеченные числа.


Слайд 2


Слайд 3

Вопросы и задания Какая форма организации действий называется циклом? Что называется зацикливанием?? Рабочая тетрадь: № 45 стр. 112. Домашнее задание: § 3.4 стр. 76 – 77. вопросы на стр. 78 с 12 по 15 (письменно). Можно выполнить на компьютере, в текстовом редакторе Word, принести на диске или флэшке. Рабочая тетрадь: № 44 стр. 110, № 46 стр. 113. Практическая работа


Слайд 4


×

HTML:





Ссылка: