Задачный материал к элективному курсу:

Данные, их типы

Пример 1:

Вычислите значение выражения и определить тип даных:

Решение: Запрограммировано, что символ «+» по отношению к числам выполняет операцию сложения, а по отношению к строкам -- конкатенацию (соединение). Два знака «*» возводят первое число в степень второго.

Выражение	Результат выполнения
34.907 + 320.65	355.55699999999996
“Hi, ” + “world :)	'Hi, world :)'
“Hi, ” * 10	'Hi, Hi, Hi, Hi, Hi, Hi, Hi, Hi, Hi, Hi, '

Пример 2:

Сложить целое и дробное число, число и строку.

Решение: Однозначный ответ дать нельзя: так, при складывании целого числа и числа с плавающей точкой, получается число с плавающей точкой, а если попытаться сложить любое число и строку, то будет получена ошибка. Вычислите значение выражения и определить тип данных:

Выражение	Результат выполнения
1 + 0.65	1.6499999999999999
“Hi, ” + 15	Ошибка

Однако, бывают случаи, когда программа получает данные в виде чисел, а в результате должна выдавать строки (или наоборот). В таком случае можно использовать, так называемые, встроенные функции, позволяющие преобразовать один тип данных в другой. Так функция int() преобразует переданную ей строку (или число с плавающей точкой) в целое, функция str() преобразует переданный ей аргумент в строку, float() - в дробное число.

Задачи уровень А.

1. Пусть имеются две строки s1 и s2. Есть ли разница в результатах выполнения команды «print s1+s2» и команды «print s1,s2»?

2. Пусть имеется два кортежа t1 и t2. Есть ли разница в результатах выполнения команды «print t1+t2» и команды «print t1,t2»?

3. Назовите минимум три отличия списка от кортежа.

4. Пусть имеется строка s='madagaskar'. Какая строка будет результатом операции среза s [1:7:2] ?

5. Опишите последовательность действий, с помощью которых можно получить из файла, в котором записаны четыре вещественных числа, эти числа в виде значений переменных.

Задачи уровень В

6. Опишите способ получения геометрической прогрессии со знаменателем q и вычисления её суммы.

7. Опишите два способа изменить порядок элементов кортежа из четырёх элементов на противоположный.

Задания для самостоятельной работы

1. Переменной tseloe присвойте значение 10, drobnoe - 8.4, stroka - «No».

2. Измените значение хранимое в переменной tseloe, увеличив его в 3.5 раза, результат свяжите с переменной big_netseloe.

3. Измените значение хранимое в переменной drobnoe, уменьшив его на единицу, результат свяжите с той же переменной.

4. Разделите tseloe на drobnoe, а затем big_netseloe на drobnoe. Результат данных выражений не привязывайте ни к каким переменным.

5. Измените значение переменной stroka на «NoNo_YesYesYes». При формировании нового значения используйте операции конкатенации (+) и повторения строки (*).

6. Выведите значения всех переменных.

Логические выражения.

Примечания:

· после # написаны комментарии-пояснения

· == логическое выражение

Определите устно результаты выполнения операций, приведенных в примере. Проверьте правильность ваших предположений, вычислите данные выражения с помощью интерпретатора языка Python.

Пример выполнения: x = 12 - 5 # это не логическая операция, а операция присвоения переменной x результата выражения 12 -- 5

x == 4 # x равен 4

x == 7 # x равен 7

x != 7 # x не равен 7

x != 4 # x не равен 4

x > 5 # x больше 5

x < 5 # x меньше 5

x <= 6 # x больше или равен 6

x >= 6 # x меньше или равен 6

Примеры работы со сложными логическими выражениями на языке программирования Python:

1. x = 8

2. y = 13

3. x == 8 and y < 15 # x равен 8 и y меньше 15

4. x > 8 and y < 15 # x больше 8 и y меньше 15

5. x != 0 or y >15 # x не равен 0 или y меньше 15

6. x < 0 or y >15 # x меньше 0 или y меньше 15

Определите устно результаты выполнения операций, приведенных в примере выше. Проверьте правильность ваших предположений, выполнив данные выражения с помощью интерпретатора языка Python.

Задачи уровень А:

1. Записать логические выражения, которые имеют значение Истина только при выполнении указанных условий:

а) х > 2 и у > 3;

б) х > 1 или г/ > -2;

в) Л; > 0 и у < 5;

г) х > 3 или х < -1;

д) * > 3 и Л: < 10;

е) неверно, что х > 2;

ж) неверно, что х > 0 и д: < 5;

з) 10 < х < 20;

и)0<г/<4их<5.

2.Записать условие, которое является истинным, когда

а) каждое из чисел А и В больше 100;

б) только одно из чисел А и В четное;

в) хотя бы одно из чисел А я В положительно;

г) каждое из чисел А, В, С кратно трем;

д) только одно из чисел А, В и С меньше 50;

е) хотя бы одно из чисел А, В, С отрицательно.

3. Записать условие, которое является истинным, когда

а) каждое из чисел X и У нечетное;

б) только одно из чисел X и У меньше 20;

в) хотя бы одно из чисел X и У равно нулю;

г) каждое из чисел X, У, Z отрицательное;

д) только одно из чисел X, У и Z кратно пяти;

е) хотя бы одно из чисел X, У, Z больше 100.

4. Записать условие, которое является истинным, когда

а) целое А кратно двум или трем;

б) целое А не кратно трем и оканчивается нулем.

5. Записать условие, которое является истинным, когда

а) целое N кратно пяти или семи;

б) целое iV кратно четырем и не оканчивается нулем.

Задачи уровень В:

1.Поле шахматной доски определяется парой натуральных чисел, каждое из которых не превосходит восьми: первое число -- номер вертикали (при счете слева направо), второе -- номер горизонтали (при счете снизу вверх). Даны натуральные числа -- а, Ь, с, d, каждое из которых не превосходит восьми.

а) На поле (а, Ъ) расположена ладья. Записать условие, при котором она угрожает полю (с, d).

б) На поле (а, Ь) расположен слон. Записать условие, при котором он угрожает полю (с, d).

в) На поле (а, Ъ) расположен король. Записать условие, при котором он может одним ходом попасть на поле (с, d).

г) На поле (а, Ъ) расположен ферзь. Записать условие, при котором он угрожает полю (с, d).

д) На поле (а, Ъ) расположена белая пешка. Записать условие, при котором она может одним ходом попасть на поле (с, d): * при обычном ходе; * когда она «бьет» фигуру или пешку соперника. Белые пешки перемещаются на доске снизу вверх.

е) На поле (а, Ъ) расположена черная пешка. Записать условие, при котором она может одним ходом попасть на поле (с, d): * при обычном ходе; * когда она «бьет» фигуру или пешку соперника. Черные пешки перемещаются на доске сверху вниз.

ж) На поле (а, Ь) расположен конь. Записать условие, при котором он угрожает полю (с, d).

2. Поле шахматной доски определяется парой натуральных чисел, каждое из которых не превосходит восьми: первое число -- номер вертикали (при счете слева направо), второе -- номер горизонтали (при счете снизу вверх). Даны натуральные числа -- а, Ь, с, d, e, f, каждое из которых не превосходит восьми. Записать условие, при котором белая фигура, расположенная на поле (а, Ь), может одним ходом пойти на поле (е, f), не попав при этом под удар черной фигуры, находящейся на поле (с, d). Рассмотреть следующие варианты сочетаний белой и черной фигур: а) б) в) г) д) е)

а)ладья и ладья;

б)ладья и ферзь;

в)ладья и конь;

г) ладья и слон;

д)ферзь и ферзь;

е)ферзь и ладья;

ж) ферзь и конь;

з)ферзь и слон;

и)конь и конь;

к)конь и ладья;

Задания для самостоятельной работы

1. Присвойте двум переменным любые числовые значения

2. Составьте четыре сложных логических выражения с помощью оператора and, два из которых должны давать истину, а два других - ложь.

3. Аналогично выполните п. 2, но уже используя оператор or.

4. Попробуйте использовать в сложных логических выражениях работу с переменными строкового типа.

Условный оператор.Операция if

Из предложенных вариантов составить правильное выражение:

Пример 1. Напишите фрагмент алгоритма на языке программирования Python, согласно условию: если значение numbig меньше 100, то возвести значение a в степень b, результат присвоить c:

1. if numbig < 100:

2. c = a**b

Пример 2. Найдите код с веткой else на языке программирования Python:

1. print ("Привет")

2. tovar1 = 50

3. tovar2 = 32

4. if tovar1+ tovar2 > 99 :

5. print ("Сумма не достаточна")

6. else:

7. print ("Чек оплачен")

8. print ("Пока")

Пример 3. Определить индекс слова:

Для того, чтобы перебрать индексы последовательности, используйте совместно range() и len():

>>> a = ['У', 'Марии', 'есть', 'маленькая', 'овечка']

>>> for i in range(len(a)):

... print i, a[i]

...

0 У

1 Марии

2 есть

3 маленькая

4 овечка

Задачи уровень А:

1. Дано целое число. Определить: а) является ли оно четным; б) оканчивается ли оно цифрой 7; в) оканчивается ли оно четной цифрой. Составное условие не использовать.

2. Известны год и номер месяца рождения человека, а также год и номер месяца сегодняшнего дня (январь -- 1 и т. д.). Определить возраст человека (число полных лет). В случае совпадения указанных месяцев считать, что прошел полный год.

3. Даны вещественные числа а, Ь, с (а Ф 0). Выяснить, имеет ли уравнение ах2 + Ъх + с = 0 вещественные корни.

4. Известны два расстояния: одно в километрах, другое -- в футах (1 фут = 0,45 м). Какое из расстояний меньше?

5. Известны две скорости: одна в километрах в час, другая -- в метрах в секунду. Какая из скоростей больше?

6. Даны радиус круга и сторона квадрата. У какой фигуры площадь больше?

7. Известны площади круга и квадрата. Определить: а) уместится ли круг в квадрате; б) уместится ли квадрат в круге.

8. Даны объемы и массы двух тел из разных материалов. Материал какого из тел имеет большую плотность?

9. Дано двузначное число. Определить: а) какая из его цифр больше, первая или вторая; б) одинаковы ли его цифры.

10. Дано двузначное число. Определить, равен ли квадрат этого числа учетверенной сумме кубов его цифр. Например, для числа 48 ответ положительный, для числа 52 -- отрицательный.

11. Дано двузначное число. Определить: а) является ли сумма его цифр двузначным числом; б) больше ли числа а сумма его цифр.

12. Дано двузначное число. Определить: а) кратна ли трем сумма его цифр; б) кратна ли сумма его цифр числу а.

13. Дано трехзначное число. Выяснить, является ли оно палиндромом («перевертышем»), т. е. таким числом, десятичная запись которого читается одинаково слева направо и справа налево.

14. Дано трехзначное число. Определить, какая из его цифр больше: а) первая или последняя; б) первая или вторая; в) вторая или последняя.

15. Дано трехзначное число. Определить, равен ли квадрат этого числа сумме кубов его цифр.

16. Дано трехзначное число. а) Верно ли, что все его цифры одинаковые? б) Определить, есть ли среди его цифр одинаковые.

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

18. Даны цифры двух десятичных целых чисел: трехзначного а3а2ах и двузначного Ъ2ЪХ, где a1vibl -- число единиц, а2 и Ь2 -- число десятков, а3 -- число сотен. Получить цифры, составляющие сумму этих чисел, если она четна, в противном случае -- цифры, составляющие разность этих чисел. 31.

Задачи уровня В:

1. Дано целое число п (1 < п < 99), определяющее возраст человека (в годах). Для этого числа напечатать фразу «мне п лет», учитывая при этом, что при некоторых значениях п слово «лет» надо заменить на слово «год» или «года».

2. Для натурального числа k напечатать фразу «мы нашли k грибов в лесу», согласовав окончание слова «гриб» с числом k.

3. Дано натуральное число п (1 й п й 9999), определяющее стоимость товара в копейках. Выразить стоимость в рублях и копейках, например, 3 рубля 21 копейка, 15 рублей 5 копеек, 1 рубль ровно и т. п.

4. Дано натуральное число п (1 < п < 1188), определяющее возраст человека (в месяцах). Выразить возраст в годах и месяцах, например, 21 год 10 месяцев, 52 года 1 месяц, 46 лет ровно и т. п. Известны год, номер месяца и число дней рождения двух человек. Определить возраст каждого человека (число полных лет). Определить, кто из них старше.

5. Известны год, номер месяца и день рождения человека, а также год, номер месяца и номер текущего дня месяца. Определить возраст человека (число полных лет).

6. Известны год и номер месяца рождения человека, а также год и номер месяца сегодняшнего дня. Определить возраст человека (число полных лет и число полных месяцев). При определении числа полных месяцев дни месяца не учитывать, а использовать разность между номерами месяцев. Например, если месяц рождения февраль, а текущий (сегодняшний) месяц май, то число полных месяцев равно трем независимо от дней рождения и сегодняшнего.

7. Поезд прибывает на станцию в а часов b минут и отправляется в с часов d минут. Пассажир пришел на платформу в п часов т минут. Будет ли поезд стоять на платформе? Числа а, Ъ, с, d, п, т -- целые, 0 < а < 23, 0 < Ъ < 59, 0 < с < 23, 0 < d < 59, 0 < п < 23, 0 < т < 59. 118. Дата некоторого дня определяется двумя натуральными числами: т (порядковый номер месяца) и п (число). По заданным пит определить: а) дату предыдущего дня (принять, что п и т не определяют 1 января); б) дату следующего дня (принять, что п и т не определяют 31 декабря). В обеих задачах принять также, что год не является високосным.

8. Дата некоторого дня определяется тремя натуральными числами: g (год), т (порядковый номер месяца) и п (число). По заданным g, n и т определить: а) дату предыдущего дня; б) дату следующего дня.

9. В обеих задачах рассмотреть два случая: 1) заданный год не является високосным; 2) заданный год может быть високосным (см. задачу 48 данного раздела).

10. Работа светофора для водителей запрограммирована следующим образом: в начале каждого часа в течение трех минут горит зеленый сигнал, затем в течение одной минуты -- желтый, в течение двух минут -- красный, в течение трех минут -- опять зеленый и т. д. Дано вещественное число t, означающее время в минутах, прошедшее с начала очередного часа. Определить, сигнал какого цвета горит для водителей в этот момент.

Множественное ветвление

Примеры скриптов с использованием инструкции if-elif-else на языке программирования Python:

1. x = -10

2.

3. if x > 0:

4. print (1)

5. elif x < 0:

6. print (-1)

7. else:

8. print (0)

1. result = "no result"

2. num1 = 3

3.

4. if num1 == 0:

5. result = 0

6. elif num1==1:

7. result = 1

8. elif num1==2:

9. result = 2

10. elif num1==3:

11. result = 3

12. elif num1==4:

13. result = 4

14. elif num1==5:

15. result = 5

16. else:

17. print ("Error")

18.

19. print (result)

Подумайте в какой момент прекратиться выполнение программы

Практическая работа:

А. Напишите программу по следующему описанию:

1. двум переменным присваиваются числовые значения;

2. если значение первой переменной больше второй, то найти разницу значений переменных (вычесть из первой вторую), результат связать с третьей переменной;

3. если первая переменная имеет меньшее значение, чем вторая, то третью переменную связать с результатом суммы значений двух первых переменных;

4. во всех остальных случаях, присвоить третьей переменной значение первой переменной;

5. вывести значение третьей переменной на экран.

6. придумайте программу, в которой бы использовалась инструкция if-elif-else. Количество ветвей должно быть как минимум 4.

Цикл while

Изменяемую переменную, доводящую условие до ложности, обычно называют счетчиком. Как и всякой переменной ей можно давать произвольные имена, однако очень часто используют букву i. Простейший цикл на языке программирования Python может выглядеть так:

1. str1 = "+"

2. i = 0

3. while i < 10:

4. print (str1)

5. i = i + 1

Более сложный пример с использованием цикла:

1. fib1 = 0

2. fib2 = 1

3. print (fib1)

4. print (fib2)

5. n = 10

6. i = 0

7. while i < n:

8. fib_sum = fib1 + fib2

9. print (fib_sum)

10. fib1 = fib2

11. fib2 = fib_sum

12. i = i + 1

Практическая работа

1. Создайте скрипт на языке программирования Python, выводящий ряд чисел Фибоначчи (см. пример выше). Запустите его на выполнение. Затем измените код так, чтобы выводился ряд чисел Фибоначчи, начиная с пятого члена ряда и заканчивая двадцатым.

2. Напишите цикл, выводящий ряд четных чисел от 0 до 20. Затем, каждое третье число в ряде от -1 до -21.

3. Самостоятельно придумайте скрипт на языке программирования Python, в котором бы использовался цикл while.

Последовательности. Строки. Последовательности. Списки

Списки в языке программирования Python, как и строки, являются упорядоченными последовательностями. Однако, в отличии от строк, списки состоят не из символов, а из различных объектов (значений, данных), и заключаются не в кавычки, а в квадратные скобки [ ].

Примеры списков:

1. [23, 656, -20, 67, -45] # список, состоящий из пяти объектов -- целых чисел

2. [4.15, 5.93, 6.45, 9.3, 10.0, 11.6] # список из дробных чисел

3. ["Katy", "Sergei", "Oleg", "Dasha"] # список из строк

4. ["Москва", "Титова", 12, 148] # смешанный список

5. [[0, 0, 0], [0, 0, 1], [0, 1, 0]] # список, состоящий из списков

Задачи уровень А:

1. Составить программу: а) которая запрашивает имя человека и повторяет его на экране; б) которая запрашивает имя человека и повторяет его на экране с приветствием; в) которая запрашивает название футбольной команды и повторяет его на экране со словами: «Это чемпион!»

2. Дано название футбольного клуба. Определить количество символов в нем.

3. Дано название города. Определить, четно или нет количество символов в нем.

4. Даны две фамилии. Определить, какая из них длиннее.

5. Даны названия трех городов. Вывести на экран самое длинное и самое короткое название.

6. Дано слово из четного числа букв. Поменять местами его половины. Задачу решить двумя способами: а) без использования оператора цикла; б) с использованием оператора цикла.

7. Дано слово из 12 букв. Поменять местами его трети следующим образом: а) первую треть слова разместить на месте третьей, вторую треть -- на месте первой, третью треть -- на месте второй; б) первую треть слова разместить на месте второй, вторую треть -- на месте третьей, третью треть на месте первой.

8. Дано предложение. В нем слова разделены одним или несколькими пробелами (символ переноса слова «-» в предложении отсутствует). Определить количество слов в предложении. Рассмотреть два случая: а) начальные и конечные пробелы в предложении отсутствуют; б) начальные и конечные пробелы в предложении имеются.

9. Дано предложение. Определить, каких букв в нем больше: «м» или «н».

10. Дано предложение. В нем слова разделены одним пробелом (символ переноса слова «-» в предложении отсутствует). Верно ли, что число слов в предложении больше трех?

11. Дано предложение, в котором имеются буквы «с» и «т». Определить, какая из них встречается позже (при просмотре слова слева направо). Если таких букв несколько, то должны учитываться последние из них. Оператор цикла с условием не использовать.

12. Дан текст. Верно ли, что в нем есть пять идущих подряд одинаковых символов?

13. Дана последовательность слов. Проверить, правильно ли в ней записаны сочетания «жи» и «ши». Дана последовательность слов. Проверить, правильно ли в ней записаны сочетания «ча» и «ща». Исправить ошибки.

14. В задачах 14-17под удалением символа из символьной строки следует понимать: 1) исключение этого символа из строки путем смещения всех следующих за ним символов влево на одну позицию; 2) присваивание последнему символу исходной строки значения «_».

15. Устранить имеющуюся в заданном слове ошибку: а) дано слово «глинянный»; б) дано слово «граффика».

16. Дано слово: а) удалить из него третью букву; б) удалить из него k-ю букву.

17. Дано слово: а) удалить из него первую из букв «о», если такая буква есть; б) удалить из него последнюю из букв «т», если такая буква есть

В задачах 18-22 под вставкой символа s в символьную строку после k-то символа следует понимать: 1) смещение всех символов, начиная с (k + 1)-го, вправо на одну позицию; 2) присваивание (k + 1)-му символу строки значения s.

18. Дано слово «стекляный». Исправить ошибку в нем.

19. Дана фраза «ценая вещь». Исправить ошибку в ней.

20. Дано слово, оканчивающееся символом «_». Вставить букву «т» после k-й буквы.

21. Дано слово, оканчивающееся символом «_». Составить программу, которая вставляет некоторую заданную букву после буквы с заданным номером.

22. Дано слово. Переставить его первую букву на место последней. При этом вторую, третью, ..., последнюю буквы сдвинуть влево на одну позицию, т. е. осуществить циклический сдвиг влево. Дано ошибочно написанное слово «иинформаця». Путем перемещения его букв получить слово «информация».

Задачи уровень В:

1. Дано ошибочно написанное слово «итернетн». Путем перемещения его букв получить слово «интернет».

2. Дано слово. Переставить его последнюю букву на место fe-й. При этом k-ю, (k + 1)-ю, ..., предпоследнюю буквы сдвинуть вправо на одну позицию.

3. Дано ошибочно написанное слово «килбайот». Путем перемещения его букв получить слово «килобайт».

4. Дано слово. Переставить его s-ю букву на место /г-й (s > k). При этом k-ю, (k + 1)-ю, ..., (s - 1)-ю буквы сдвинуть вправо на одну позицию.

5. Дано слово из 12 букв. Переставить его буквы следующим способом: первая -- двенадцатая, вторая -- одиннадцатая, ..., пятая -- восьмая, шестая -- седьмая.

6. Дано слово. Определить, сколько различных букв в нем.

7. В слове имеются только две одинаковых буквы. Найти их.

8. Даны два слова. Для каждой буквы первого слова (в том числе для повторяющихся в этом слове букв) определить, входит ли она во второе слово. Например, если заданные слова «информация» и «процессор», то для букв первого из них ответом должно быть: «нет нет нет да да нет нет да нет нет».

9. Даны два слова. Для каждой буквы первого слова определить, входит ли она во второе слово. Повторяющиеся буквы первого слова не рассматривать. Например, если заданные слова «процессор» и «информация», то для букв первого из них ответом должно быть: «нет да да да нет нет».

10. Даны два слова. Напечатать только те буквы слов, которые есть только в одном из них (в том числе повторяющиеся). Например, если заданные слова «процессор» и «информация», то ответом должно быть: «п е с с и ф м а и я».

11. Даны два слова. Напечатать только те буквы слов, которые встречаются в обоих словах только один раз. Например, если заданные слова «процессор» и «информация», то ответом должно быть: «пефмая».

12. Даны два слова. Определить, можно ли из букв первого из них получить второе. Рассмотреть два варианта: а) повторяющиеся буквы второго слова могут в первом слове не повторяться; б) каждая буква второго слова должна входить в первое слово столько же раз, сколько и во второе.

13. Даны три слова. Напечатать только те буквы слов, которые есть только в одном из слов. Рассмотреть два варианта: а) повторяющиеся буквы каждого слова рассматриваются; б) повторяющиеся буквы каждого слова не рассматриваются.

14. Даны три слова. Напечатать их общие буквы. Повторяющиеся буквы каждого слова не рассматривать.

15. Даны три слова. Напечатать неповторяющиеся в них буквы.

16. Дано предложение из 10 слов. Заполнить ими массив из 10 элементов.

17. Дано предложение. Напечатать его слова в обратном порядке. Например, предложение «мама мыла раму» должно быть напечатано в виде «раму мыла мама».

18. Дано предложение. Поменять местами его первое и последнее слова.

19. Дано предложение. Напечатать все его слова, отличные от слова «привет».

20. Дано предложение. Определить: а) количество слов, начинающихся с буквы «н»; б) количество слов, оканчивающихся буквой «т».

21. Дано предложение. Вывести на экран: а) все слова, начинающиеся и оканчивающиеся на одну и ту же букву; б) слова, которые содержат ровно три буквы «е»; в) слова, которые содержат хотя бы одну букву «о».

Циклы

Уровень А

1. Определить, является ли число а делителем числа Ъ.

2. Дано целое число. Определить: а) является ли оно четным; б) оканчивается ли оно цифрой 7; в) оканчивается ли оно четной цифрой. Составное условие не использовать.

3. Известны год и номер месяца рождения человека, а также год и номер месяца сегодняшнего дня (январь -- 1 и т. д.). Определить возраст человека (число полных лет). В случае совпадения указанных месяцев считать, что прошел полный год.

4. Даны вещественные числа а, Ь, с (а Ф 0). Выяснить, имеет ли уравнение ах2 + Ъх + с = 0 вещественные корни.

5. Известны два расстояния: одно в километрах, другое -- в футах (1 фут = 0,45 м). Какое из расстояний меньше?

6. Известны две скорости: одна в километрах в час, другая -- в метрах в секунду. Какая из скоростей больше?

7. Даны радиус круга и сторона квадрата. У какой фигуры площадь больше?

Уровень В:

1. Год является високосным, если его номер кратен 4, однако из кратных 100 високосными являются лишь кратные 400 (например, 1700, 1800 и 1900 -- невисокосные года, 2000 -- високосный). Дано натуральное число п. Определить, является ли високосным год с таким номером.

2. Даны вещественные положительные числа а, Ъ, с. Выяснить, существует ли треугольник со сторонами а, Ъ, с.

3. Даны вещественные положительные числа а, Ъ, с, d. Выяснить, можно ли прямоугольник со сторонами а, Ь уместить внутри прямоугольника со сторонами с, d так, чтобы каждая из сторон одного прямоугольника была параллельна или перпендикулярна каждой стороне второго прямоугольника.

4. Даны вещественные положительные числа а, Ь, с, х, у. Выяснить, пройдет ли кирпич с ребрами а, Ь, с в прямоугольное отверстие со сторонами х и у. Просовывать кирпич в отверстие разрешается только так, чтобы каждое из его ребер было параллельно или перпендикулярно каждой из сторон отверстия.

5. Поле шахматной доски определяется парой натуральных чисел, каждое из которых не превосходит восьми: первое число -- номер вертикали (при счете слева направо), второе -- номер горизонтали (при счете снизу вверх). Даны натуральные числа а, Ъ, с, d, каждое из которых не превосходит восьми: а) на поле (а, Ь) расположена ладья. Определить, угрожает ли она полю (с, d);

Функции в языкe. Пapaмeтpы и apгумeнты функций

Задачи уровень А:

1. Найти периметр треугольника, заданного координатами своих вершин. (Определить функцию для расчета длины отрезка по координатам его вершин.)

2. Даны основания и высоты двух равнобедренных трапеций. Найти сумму их периметров. (Определить функцию для расчета периметра равнобедренной трапеции по ее основаниям и высоте.)

3. Определить значение z -- max(a, 2b) * max(2a - b, b), где тах(л;, у) есть максимальное из чисел х, у. При решении задачи: а) не использовать функцию шах; б) определить и использовать функцию шах.

4. Определить значение г = min(a, 3b) * min(2a - b, 2b), где min(x, у) есть минимальное из чисел х, у. При решении задачи: а) не использовать функцию min; б) определить и использовать функцию min.

5. Даны основания и высоты двух равнобедренных трапеций. Найти сумму их периметров. (Определить функцию для расчета периметра равнобедренной трапеции по ее основаниям и высоте.

6. Найти периметр треугольника, заданного координатами своих вершин. (Определить функцию для расчета длины отрезка по координатам его вершин.)

7. Найти все трехзначные простые числа. (Определить функцию, позволяющую распознавать простые числа.)

8. Два простых числа называются «близнецами», если они отличаются друг от друга на 2 (таковы, например, числа 41 и 43). Напечатать все пары чисел-«близнецов», не превышающих значение 200.

Задачи уровень В:

1. Даны два натуральных числа. Выяснить, в каком из них сумма цифр больше. (Определить функцию для расчета суммы цифр натурального числа.)

2. Даны два натуральных числа. Выяснить, в каком из них больше цифр. (Определить функцию для расчета количества цифр натурального числа.) Получить все шестизначные счастливые номера. Счастливым называют такое шестизначное число, для которого сумма его первых трех цифр равна сумме его последних трех цифр. (Определить функцию для расчета суммы цифр трехзначного числа.)

3. Даны два натуральных числа. Выяснить, является ли хоть одно из них палиндромом («перевертышем»), т. е. таким числом, десятичная запись которого читается одинаково слева направо и справа налево. (Определить функцию, позволяющую распознавать числа-палиндромы.)

4. Даны шесть различных чисел. Определить максимальное из них. (Определить функцию, находящую максимум из двух различных чисел.) Дата некоторого дня характеризуется тремя натуральными числами: g (год), т (порядковый номер месяца) и п (число). По заданным g, n и т определить: а) дату предыдущего дня; б) дату следующего дня. Определить функцию, вычисляющую количество дней в том или ином месяце. В обеих задачах рассмотреть два случая: а) заданный год не является високосным; б) заданный год может быть високосным (см. задачу 48 из IV раздела).

5. Даны натуральные числа а и Ъ. Найти их наименьшее общее кратное. (Определить функцию для расчета наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида.)

6. Даны натуральные числа а и Ь, обозначающие соответственно числитель и знаменатель дроби. Сократить дробь, т. е. найти такие натуральные числа р и q, не имеющие общих делителей, что p/q = a/b. (Определить функцию для расчета наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида.)

7. Найти наибольший общий делитель трех натуральных чисел, имея в виду, что НОД(а, Ъ, с) = НОД (НОД(а, Ъ), с). (Определить функцию для расчета наибольшего общего делителя двух натуральных чисел, используя алгоритм Евклида.)

8. Даны два предложения. Найти общее количество букв «н» в них. (Определить функцию для расчета количества букв «н» в предложении.)

9. Составить программу для нахождения общего количества вхождений заданной буквы в трех заданных предложениях. (Определить функцию для расчета количества вхождений некоторой буквы в предложение.)

10. Даны два предложения. В каком из них доля (в %) вхождений букв «б» больше? (Определить функцию для расчета доли вхождений некоторой буквы в предложение.)

11. Даны два предложения, в которых имеются буквы «ш». Найти, в каком из них эта буква имеет больший порядковый номер (при счете от начала предложения). Если в предложении имеется несколько букв «ш», то должна быть учтена последняя из них. (Определить функцию для нахождения порядкового номера последнего вхождения в предложение некоторой буквы.)

12. Даны три слова. Выяснить, является ли хоть одно из них палиндромом («перевертышем»), т. е. таким, которое читается одинаково слева направо и справа налево. (Определить функцию, позволяющую распознавать слова-палиндромы.)

Заключeниe

Главная задача элeктивных занятий: учитывая интepeсы и склoннoсти учащихся, pасшиpить и углубить знания пo пpeдмeту, oбeспeчить усвoeниe ими пpoгpаммнoгo матepиала, oзнакoмить шкoльникoв с нeкoтopыми oбщими идeями сoвpeмeннoй инфopматики, pаскpыть пpилoжeния инфopматики на пpактикe.

В пepвoй главe pассматpивались oснoвныe пoлoжeния пo сoзданию элeктивных куpсoв. В частнoсти, pазoбpаны такиe вoпpoсы, как типы куpсoв, мoтивы выбopа, тpeбoвания к сoдepжанию.

Вo втopoй главe pассматpивались . тeopeтичeскиe аспeкты пoдгoтoвки к eдинoму гocудapcтвeннoму экзaмeну пo инфopмaтикe и ИКТ.

В тpeтьeй главe пpeдставлeн элeктивный куpс «Peшeниe зaдaч EГЭ пo инфopмaтикe и ИКТ нa языкe Python». Pабoта выпoлнeна пo заказу гимназии №7 и частичнo апpoбиpoвана в pамках интepнатуpы.

На наш взгляд, элeктивныe куpсы нeзамeнимы для дoстижeния oснoвных цeлeй oбpазoвания на профильном обучении старшеклассников.

Таким oбpазoм, мoжнo сдeлать вывoд o тoм, чтo задачи исслeдoвания peшeны, цeль исслeдoвания - pазpабoтка элeктивнoгo куpса пo тeмe «Peшeниe задач пo пpoгpаммиpoванию EГЭ пo инфopматикe и ИКТ на языкe Python», дoстигнута,.

Данная выпускная квалификациoная pабoта мoжет быть испoльзoвана студeнтами - пpактикантами, учитeлями инфopматики для внeдpeния даннoгo куpса в пpактику шкoл, а также возможна и дороботка курса.

Библиoгpафичeский списoк

1. . Аганисьян В. М. Психoлoгo-дидактичeскиe oснoвы твopчeскoгo взаимoдeйствия пpeпoдаватeля и oбучающихся в пpoцeссe учeбнoгo диалoга. СПб.: ЛOИPO, 1998. - С.133.

2. А.С.Eсипoв. Инфopматика. Учeбник пo базoвoму куpсу oбщeoбpазoватeльных учeбных завeдeний. Изд. 3-e. СПб: Наука и Тeхника, 2003.

3. Асмoлoв А.Г. Систeмнo-дeятeльнoстный пoдхoд к pазpабoткe стандаpтoв нoвoгo пoкoлeния // Пeдагoгика. 2011. № 4. С. 18-22.

4. Бахчиeва O.А. Гoсудаpствeнная систeма дoпoлнитeльнoгo oбpазoвания дeтeй в услoвиях ввeдeния фeдepальных гoсудаpствeнных oбpазoватeльных стандаpтoв oбщeгo oбpазoвания нoвoгo пoкoлeния // Внeшкoльник. 2013. № 1. С. 27-31.

5. Вoлкoв, Б.С. Психoлoгия pаннeй юнoсти [Тeкст]: Учeбнoe пoсoбиe / Б.С. Вoлкoв. - М.: Твopчeский цeнтp сфepа, 2001. - 93 с.

6. Г.Poссум, Ф.Л.Дж.Дpeйк, Д.С.Oткидач, М.Задка, М.Лeвис, С.Мoнтаpo, Э.С.Peймoнд, А.М.Кучлинг, М.-А.Лeмбуpг, К.-П.Йи, Д.Ксиллаг, Х.Г.Пeтpилли, Б.А.Ваpсав, Дж.К.Ахлстpoм, Дж.Poскинд, Н.Шeмeнop, С.Мулeндep. Язык пpoгpаммиpoвания Python. / 2001 -- 454с.

7. Дoусoн М. Пpoгpаммиpoваниe на Python-СПб.: Питep, 2012-432с.:ил.

8. Дубpoвина, И.В. Фopмиpoваниe личнoсти в пepeхoдный пepиoд oт пoдpoсткoвoгo к юнoшeскoму вoзpасту [Тeкст] / И.В. Дубpoвина.- М.: Пeдагoгика, 1987.- 184 с.: ил.

9. Epмакoв, Д. Тeчeния и «пoдвoдныe камни» в мope элeктивных куpсoв [Тeкст] / Д. Epмакoв //Наpoднoe oбpазoваниe. - 2007. - №1. - 155-162.

10. Epмакoв, Д.С. Сoзданиe элeктивных учeбных куpсoв для пpoфильнoгo oбучeния [Тeкст] / Д.С. Epмакoв, Г.Д. Пeтpoва //Шкoльныe тeхнoлoгии. - 2003. - №6. - С. 22-29.

11. Златoпoльский Д. М. Я иду на уpoк инфopматики: Задачи пo пpoгpаммиpoванию. 367 7-11 классы: Книга для учитeля. - М.: Издатeльствo «Пepвoe сeнтябpя», 2001. - 208с.

12. Каптepeв, П.Ф. O pазнooбpазии и eдинствe oбщeoбpазoватeльных куpсoв [Тeкст] / П.Ф. Каптepeв // Пeдагoгичeский сбopник.- 1893.-
№ 1.- С. 1-18.

13. Кoндакoв М. Л., Пoдгopная E. Я. Мeтoдичeскиe peкoмeндации пo opганизации учeбнoгo пpoцeсса в услoвиях сeтeвoгo взаимoдeйствия oбpазoватeльных opганизаций.Мoсква:ЗАO Акадeм Пpeсс, 2005

14. Кoнцeпция пpoфильнoгo oбучeния на стаpшeй ступeни oбщeгo oбpазoвания [Тeкст]//Стандаpты и мoнитopинг в oбpазoвании. - 2002. - №3. - С.3-11.

15. Лаппo Л.Д. EГЭ. Матeматика. Пpактикум пo выпoлнeнию типoвых тeстoвых заданий EГЭ: учeбнo-мeтoдичeскoe пoсoбиe/ Л.Д. Лаппo, М.А. Пoпoв, М.: Издатeльствo «Экзамeн», 2007. - С.255.

16. Либpусик Пpoгpаммиpуeм на Python: Мoсква, 2012. С.30-60.

17. М.Лутц. Пpoгpаммиpoваниe на Python. (пep. с англ.) СПб.: «СимвoлПлюс», 2002

18. Маpк Лутц изучаeм Python чeтвepтoe изданиe: Мoсква-Санк-Пeтepбуpг, 2011. С. 41-80

19. Н.Д.Угpинoвич. Инфopматика и инфopмациoнныe тeхнoлoгии. Учeбник для 10-11 классoв. М.: «Бинoм. Лабopатopия знаний», 2005

20. Нациoнальная oбpазoватeльная инициатива «Наша нoвая шкoла» (утв. Пpeзидeнтoм PФ oт 4 фeвpаля 2010 г. № Пp-271) // Кoнсультант Плюс. Закoнoдатeльствo.

21. Нeмoв P. С. Психoлoгия Учeб. для студeнтoв высш. пeд. учeб. завeдeний В 3 кн. Кн. 1. Oбщиe oснoвы психoлoгии. 3-e изд. - М. Гуманит. изд. цeнтp ВЛАДOС, 1997. - С.688.

22. Oб элeктивных куpсах в систeмe пpoфильнoгo oбучeния на стаpшeй ступeни oбщeгo oбpазoвания [Эл. peсуpс]: Инфopмациoннoe письмo Дeпаpтамeнта oбщeгo и дoшкoльнoгo oбpазoвания Минoбpазoвания Poссии № 14-51-277/13 oт 13.11.2003- URL:www.profile-edu.ru

23. Пpиказ Министepства oбpазoвания и науки PФ oт 17.12.2010 г. № 1897 «Oб утвepждeнии фeдepальнoгo гoсудаpствeннoгo oбpазoватeльнoгo стандаpта oснoвнoгo oбщeгo oбpазoвания» // Кoнсультант Плюс. Закoнoдатeльствo.

24. P.А.Сузи. Язык пpoгpаммиpoвания Python. М.: «Бинoм. Лабopатopия знаний», 2006

25. Pубинштeйн С. Л. Oснoвы oбщeй психoлoги. - СПб.: Питep, 2000. - С.712.

26. Сбopник инстpуктивнo - мeтoдичeских матepиалoв пo opганизации пpeдпpoфильнoй пoдгoтoвки учащихся oснoвнoй шкoлы. Часть 1. / Министepствo oбpазoвания PФ. Министepствo oбpазoвания Пeнзeнскoй oбласти - Пeнзeнский oбластнoй институт пoвышeния квалификации и пepeпoдгoтoвки pабoтникoв oбpазoвания. - Пeнза: 2004. - 79 с.

27. Тахтамышeва Г. Ч. Opганизация пpoфильнoгo oбучeния /Мeтoдичeскoe пoсoбиe.- Казань, ИPO PТ, 2005

28. Тeлeгина Э.Д. Peпpoдуктивныe и пpoдуктивныe кoмпoнeнты мышлeния в пeдагoгичeскoй дeятeльнoсти. / Мышлeниe и oбщeниe в пpактичeскoй дeятeльнoсти. - Яpoславль, 1992. - С. 75-76.

29. Фeдepальный закoн oт 29.12.2012г. № 273-ФЗ (peд. oт 21.07.2014г.) «Oб oбpазoвании в Poссийскoй Фeдepации» // Кoнсультант Плюс. Закoнoдатeльствo

30. Хахаeв И. А. Пpактикум пo алгopитмизации и пpoгpаммиpoванию на Python: / И.А.Хахаeв -- М. : Альт Линукс, 2011. -- 126с. : ил. -- (Библиoтeка ALT Linux).

31. Чepникoва, Т.В. Мeтoдичeскиe peкoмeндации пo pазpабoткe и oфopмлeнию пpoгpамм элeктивных куpсoв [Тeкст]/ Т.В. Чepникoва // Пpoфильная шкoла. - 2005. - №5. - С.11-16.

Размещено на Allbest.ur

...