О ТДЕЛ ОБРАЗОВАНИЯ СПОРТА И ТУРИЗМА Щ УЧИНСКОГО РАЙИСПОЛКОМА О ЧНОЕ ЗАНЯТИЕ 28 ОКТЯБРЯ 2014 Г. Бодылевский С.С. 2014 г. - презентация

1 О ТДЕЛ ОБРАЗОВАНИЯ СПОРТА И ТУРИЗМА Щ УЧИНСКОГО РАЙИСПОЛКОМА О ЧНОЕ ЗАНЯТИЕ 28 ОКТЯБРЯ 2014 Г. Бодылевский С.С г.

2 П ЛАН ЗАНЯТИЯ : Обзор темы «Оператор ветвления» применительно к решению задач олимпиадного характера; Разбор решений дистанционных заданий; Решение и анализ олимпиадных задач по информатике школьного и районного уровней; Подведение итогов.

3 О БЗОР ТЕМЫ «О ПЕРАТОР ВЕТВЛЕНИЯ » ПРИМЕНИТЕЛЬНО К РЕШЕНИЮ ЗАДАЧ ОЛИМПИАДНОГО ХАРАКТЕРА : полная форма условного оператора if then else неполная форма условного оператора: If then

4 О БЗОР ТЕМЫ «О ПЕРАТОР ВЕТВЛЕНИЯ » ПРИМЕНИТЕЛЬНО К РЕШЕНИЮ ЗАДАЧ ОЛИМПИАДНОГО ХАРАКТЕРА : Примеры простых условий: Словесная запись условия Запись условия на языке Pascal х – положительноеx>0 х - неотрицательноеx>=0 xk a

5 О БЗОР ТЕМЫ «О ПЕРАТОР ВЕТВЛЕНИЯ » ПРИМЕНИТЕЛЬНО К РЕШЕНИЮ ЗАДАЧ ОЛИМПИАДНОГО ХАРАКТЕРА : Примеры составных условий: Словесная запись условия 0

6 О БЗОР ТЕМЫ «О ПЕРАТОР ВЕТВЛЕНИЯ » ПРИМЕНИТЕЛЬНО К РЕШЕНИЮ ЗАДАЧ ОЛИМПИАДНОГО ХАРАКТЕРА : Даны два числа а,b (a,b0). Ответить одного ли знака введённые числа. program zadacha4_6a; var a,b:real; Begin writeln('Введите два числа'); readln(a,b); if (a>0) and (b>0) then writeln('числа одного знака'); if (a

7 О БЗОР ТЕМЫ «О ПЕРАТОР ВЕТВЛЕНИЯ » ПРИМЕНИТЕЛЬНО К РЕШЕНИЮ ЗАДАЧ ОЛИМПИАДНОГО ХАРАКТЕРА : program zadacha4_6b; var a,b:real; Begin writeln('Введите два числа'); readln(a,b); if ((a>0)and(b>0)) or ((a

8 О БЗОР ТЕМЫ «О ПЕРАТОР ВЕТВЛЕНИЯ » ПРИМЕНИТЕЛЬНО К РЕШЕНИЮ ЗАДАЧ ОЛИМПИАДНОГО ХАРАКТЕРА : Дано натуральное число. Проверить, является ли число двузначным, у которого первая цифра равна последней. program zadacha4_7; var a:integer; Begin readln(a); if (a mod 10=a div 10) and (a>9) and (a

9 О БЗОР ТЕМЫ «О ПЕРАТОР ВЕТВЛЕНИЯ » ПРИМЕНИТЕЛЬНО К РЕШЕНИЮ ЗАДАЧ ОЛИМПИАДНОГО ХАРАКТЕРА : После служебного слова then, или после служебного else будет выполняться только один оператор. Если необходимо, чтобы выполнялось несколько операторов их нужно взять в операторные скобки: begin end; Группу операторов находящуюся внутри операторных скобок будем называть составным оператором.

10 О БЗОР ТЕМЫ «О ПЕРАТОР ВЕТВЛЕНИЯ » ПРИМЕНИТЕЛЬНО К РЕШЕНИЮ ЗАДАЧ ОЛИМПИАДНОГО ХАРАКТЕРА : program zadacha4_9; var a,b,c:integer; x,d,x1,x2:real; Begin writeln('введите коэффициенты а,b,c'); readln(a,b,c); d:=b*b-4*a*c; if d

11 О БЗОР ТЕМЫ «О ПЕРАТОР ВЕТВЛЕНИЯ » ПРИМЕНИТЕЛЬНО К РЕШЕНИЮ ЗАДАЧ ОЛИМПИАДНОГО ХАРАКТЕРА : if d>0 then begin writeln('уравнение имеет 2 корня'); x1:=(-b+sqrt(d))/(2*a); x2:=(-b-sqrt(d))/(2*a); writeln('x1= ',x1); writeln('x2= ',x2); end; End.

12 О ПЕРАТОР ВЫБОРА : Структура оператора выбора такова: case of [ else ] end ;

13 О ПЕРАТОР ВЫБОРА : Составим программу "КАЛЬКУЛЯТОР", которая после ввода двух чисел и одного из знаков +, -, *, / произведёт вычисления, а результат выдаст на экран.

14 О ПЕРАТОР ВЫБОРА : program zadacha4_11; var a,b,s:real; sim:char; Begin writeln('Введите два числа'); readln(a,b); writeln('Введите знак операции'); readln(sim); case sim of '+': s:=a+b; '-': s:=a-b; '*': s:=a*b; '/': s:=a/b; end; writeln ('результат ',a,sim,b,' = ',s); End.

15 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ Задача 1. Заданы действительные x и у. Принадлежит ли точка (x, y) заштрихованной части плоскости: А) if (x>= -1)and(x =- 2)then write('prinadlezhit') else write('ne prinadlezhit'); Б) if (x>=0)and(x =0)then if y

16 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ В) if (x>=-1)and(x =-1)then if (y =-x-1)and(y =x-1)then write('prinadlezhit')else write('ne prinadlezhit')else write('ne prinadlezhit') Г) If sqrt(sqr(x)+sqr(y))>=1)and(sqrt(sqr(x)+sqr(y))

17 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ Д) if (x>=-1)and(x =-1) or(x>=0)and(x =0)then write('prinadlezhit')else write('ne prinadlezhit') Е) if (x>= -1)and(x =0)or(x>=0)and(x =-1)then write('prinadlezhit')else write('ne prinadlezhit') Ж) if (x =0)and(y =-2)then if (y>=x-2)then write('prinadlezhit')else write ('ne prinadlezhit')else write('ne prinadlezhit')

18 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ З) if (x>=-2)and(x =0)then if (y=0)and(x =0)then if (y

19 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ К) if (x>=0)and(x =-2)and(y

20 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ Даны натуральные числа k, l ( 1 k, l 8). На клетке ( k, l) расположена шахматная фигура: А) коньБ) ферзь Вывести на экран координаты клеток, на которые может походить данная фигура, при этом учитывайте, что нельзя выходить за пределы доски.

21 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ

22

23 readln(k,l); k1:=k-2; l1:=l-1; k2:=k-1; l2:=l-2; k3:=k+1; l3:=l-2; k4:=k+2; l4:=l-1; k5:=k-2; l5:=l+1; k6:=k+2; l6:=l+1; k7:=k-1; l7:=l+2; k8:=k+1; l8:=l+2;

24 if (k1>=1)and(k1 =1)and(l1=1)and(k2 =1)and(l2=1)and(k3 =1)and(l3=1)and(k4 =1)and(l4=1)and(k5 =1)and(l5=1)and(k6 =1)and(l6=1)and(k7 =1)and(l7=1)and(k8 =1)and(l8

25 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ

26 Задача 3. Дан кирпич со сторонами a, b, c. Определить влезет ли кирпич в коробку со сторонами z, x, y

27 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ Задача 4. «Шоколадка» Вовочке требуется определить, можно ли от шоколадки размером n × m долек отломить k долек, если разрешается сделать один разлом по прямой между дольками (то есть разломить шоколадку на два прямоугольника).

28 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ Задача 5. Окна Строителям необходимо установить три окна в три оконных проёма. Размеры оконных проёмов известны: x1,y1; x2,y2; x3,y3. Размеры окон, которые привезли строители, тоже известны: a1,b1;a2,b2;a3,b3. Вам нужно определить, сколько окон могут установить строители. Окна и проёмы представляют собой прямоугольники. Окно можно поворачивать на 90 0.

29 Р АЗБОР РЕШЕНИЙ ДИСТАНЦИОННЫХ ЗАДАНИЙ

30 Р ЕШЕНИЕ И АНАЛИЗ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ ШКОЛЬНОГО И РАЙОННОГО УРОВНЕЙ Нахождение суммы цифр числа: Sum:=0; While n>0 do begin sum:=sum + n mod 10; n:= n div 10; End;

31 Р ЕШЕНИЕ И АНАЛИЗ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ ШКОЛЬНОГО И РАЙОННОГО УРОВНЕЙ Определить, является ли заданное натуральное число простым.

32 Р ЕШЕНИЕ И АНАЛИЗ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ ШКОЛЬНОГО И РАЙОННОГО УРОВНЕЙ Подсчет суммы цифр числа, стоящих на четных и нечетных позициях в числе. c:=0; nc:=0; i:=1; While n>0 do begin if I mod 2=0 then c:=c+ n mod 10 else nc:=nc+n mod 10 ; n:=n div 10; i:=i+1; end;

33 Р ЕШЕНИЕ И АНАЛИЗ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ ШКОЛЬНОГО И РАЙОННОГО УРОВНЕЙ Нахождение НОД двух чисел: r:= m mod n; While r0 do Begin m:=n; n:=r; r:=m mod n; End;

34 Р ЕШЕНИЕ И АНАЛИЗ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ ШКОЛЬНОГО И РАЙОННОГО УРОВНЕЙ Числа-близнецы; Совершенные числа; Дружественные и общительные числа; Числа Фибоначчи; Фигурные числа; Пифагоровы тройки; Автоморфные числа; Числа Мерсенна; Числа Армстсронга; Числа Смита; Самопорожденные числа.

35 Р ЕШЕНИЕ И АНАЛИЗ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ ШКОЛЬНОГО И РАЙОННОГО УРОВНЕЙ Задано двузначное число. Определите, является ли оно триморфным. (Триморфное число – число, десятичная запись куба которого оканчивается цифрами самого этого числа. Например, 24 3 =13 824, 49 3 = ). (Для тестирования программы: триморфные числа – 24, 25, 49, 51, 75, 76, 99)

36 Р ЕШЕНИЕ И АНАЛИЗ ОЛИМПИАДНЫХ ЗАДАЧ ПО ИНФОРМАТИКЕ ШКОЛЬНОГО И РАЙОННОГО УРОВНЕЙ Найти сумму первой и последней цифр любого целого положительного числа n. ВХОДНЫЕ ДАННЫЕ: Введи число: n= ВЫХОДНЫЕ ДАННЫЕ: Сумма равна:

37 Подведение итогов