Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Переборные задачи

Переборные задачи
Волкова Евгения Игоревна учитель информатики МАОУ СОШ№9 г. Перми Переборные задачи Чтобы решить переборную задачу, нужно:Перебрать все варианты;Проверить условие;Выбрать подходящие значения. В основе программы:FOR  ПАРАМЕТР= начало TO конец STEP шаг Помни!!! FOR P = 3 TO 10 STEP 5P=P+2 { или INPUT Задача №1На промежутке от 1 до N найти все числа, которые делятся Мы выяснили:FOR X = 1 TO N CLSPRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”INPUT NNEXT Итак: CLSPRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”INPUT NFOR X = 1 TO N C= Окончательный вариантCLSPRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”INPUT NFOR X = 1 TO N C= Задача №2 (сами)На промежутке от 1 до N найти числа, которые делятся Задача №3Решение:Что дано?Какие значения нужно перебрать?Какое условие надо проверить?Что нужно сделать с CLSFOR X = 100 TO 999 Мы выяснили:IF (X MOD 7 = Определение суммы цифр трехзначного числа:Первая цифра:C1= X \ 100Вторая цифра:C2= X \ CLSFOR X = 100 TO 999 C1= X \100  С2 =X Задачи №4,5,6 (сами)Заданы начало и конец катушки автобусных билетов (четырехзначные номера). Напечатать Задача №7 (для любознательных)Найти трехзначное число, квадрат которого оканчивается тремя одинаковыми цифрами, отличными от нуля. Ресурсы:Мельникова О.И., Бонюшкина А.Ю. Начала программирования на языке Qbasic: Учебное пособие –
Слайды презентации

Слайд 2 Переборные задачи

Переборные задачи

Слайд 3 Чтобы решить переборную задачу, нужно:
Перебрать все варианты;


Проверить условие;


Выбрать

Чтобы решить переборную задачу, нужно:Перебрать все варианты;Проверить условие;Выбрать подходящие значения.

подходящие значения.


Слайд 4 В основе программы:


FOR ПАРАМЕТР= начало TO конец

В основе программы:FOR ПАРАМЕТР= начало TO конец STEP шаг

STEP шаг

ТЕЛО ЦИКЛА
NEXT ПАРАМЕТР

Здесь перебираются варианты значений

Здесь происходит проверка условия и нужные вычисления


Слайд 5 Помни!!!

FOR P = 3 TO 10 STEP

Помни!!! FOR P = 3 TO 10 STEP 5P=P+2 { или

5
P=P+2 { или INPUT P}
NEXT P


Так нельзя!!!
На экране:
3
8
FOR P

= 3 TO 10 STEP 5
PRINT P
NEXT P




Слайд 6 Задача №1
На промежутке от 1 до N найти

Задача №1На промежутке от 1 до N найти все числа, которые

все числа, которые делятся на свою последнюю цифру.
Решение:
Что дано?
Какие

значения нужно перебрать?
Какое условие надо проверить?
Что нужно сделать с выбранными значениями?

Слайд 7 Мы выяснили:
FOR X = 1 TO N

CLS
PRINT

Мы выяснили:FOR X = 1 TO N CLSPRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”INPUT

“ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”
INPUT N

NEXT X
END
IF X MOD посл.цифра =

0 THEN PRINT X


Слайд 8 Итак:
CLS
PRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”
INPUT N
FOR X =

Итак: CLSPRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”INPUT NFOR X = 1 TO N

1 TO N
C= X MOD 10
IF X MOD

C = 0 THEN PRINT X
NEXT X
END

Протестируйте решение при N=15


Слайд 9 Окончательный вариант
CLS
PRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”
INPUT N
FOR X =

Окончательный вариантCLSPRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”INPUT NFOR X = 1 TO N

1 TO N
C= X MOD 10
IF C0 THEN

IF X MOD C = 0 THEN PRINT X
NEXT X
END

Слайд 10 Задача №2 (сами)
На промежутке от 1 до N

Задача №2 (сами)На промежутке от 1 до N найти числа, которые

найти числа, которые делятся на 3 или на 5.

Сколько их?


Слайд 11 Задача №3
Решение:
Что дано?
Какие значения нужно перебрать?
Какое условие надо

Задача №3Решение:Что дано?Какие значения нужно перебрать?Какое условие надо проверить?Что нужно сделать

проверить?
Что нужно сделать с выбранными значениями?

Найти все трехзначные числа,

которые кратны 7 и сумма цифр которых кратна 7. Сколько их?


Слайд 12 CLS
FOR X = 100 TO 999
Мы выяснили:
IF

CLSFOR X = 100 TO 999 Мы выяснили:IF (X MOD 7

(X MOD 7 = 0) AND (сумма цифр MOD

7=0) THEN

PRINT X

K = K + 1

END IF
NEXT X
PRINT “ВСЕГО:”, K
END


Слайд 13 Определение суммы цифр трехзначного числа:
Первая цифра:
C1= X \

Определение суммы цифр трехзначного числа:Первая цифра:C1= X \ 100Вторая цифра:C2= X

100
Вторая цифра:
C2= X \ 10 MOD 10
Третья цифра:
C3= X

MOD 10

Сумма цифр:

S = C1 + C2 + C3


Слайд 14 CLS
FOR X = 100 TO 999
C1= X

CLSFOR X = 100 TO 999 C1= X \100 С2 =X

\100
С2 =X \10 MOD 10
C3 = X

MOD 10
S=C1 + C2 + C3
IF (X MOD 7=0) AND (S MOD 7 =0) THEN
PRINT X
K = K + 1
END IF
NEXT X
PRINT “ВСЕГО:”, K
END

Окончательный вариант


Слайд 15 Задачи №4,5,6 (сами)
Заданы начало и конец катушки автобусных

Задачи №4,5,6 (сами)Заданы начало и конец катушки автобусных билетов (четырехзначные номера).

билетов (четырехзначные номера). Напечатать все счастливые билеты на катушке.

Сколько их?
Дано натуральное число N. Вывести на экран все его делители.
Дано натуральное число N. Простое ли оно?


Слайд 16 Задача №7 (для любознательных)
Найти трехзначное число, квадрат которого

Задача №7 (для любознательных)Найти трехзначное число, квадрат которого оканчивается тремя одинаковыми цифрами, отличными от нуля.

оканчивается тремя одинаковыми цифрами, отличными от нуля.


  • Имя файла: perebornye-zadachi.pptx
  • Количество просмотров: 122
  • Количество скачиваний: 0