Содержание
- 2. ПРОСТЕЙШАЯ ПРОГРАММА # Это пустая программа комментарии после # не обрабатываются # -*- coding: utf-8 -*-
- 3. ВЫВОД НА ЭКРАН print ( "2+2=?" ) print ( "Ответ: 4" ) Протокол: 2+2=? Ответ: 4
- 4. СЛОЖЕНИЕ ЧИСЕЛ Задача. Ввести с клавиатуры два числа и найти их сумму. Протокол: Введите два целых
- 5. СУММА: ПСЕВДОКОД ввести два числа вычислить их сумму вывести сумму на экран Псевдокод – алгоритм на
- 6. ПЕРЕМЕННЫЕ Переменная – это величина, имеющая имя, тип и значение. Значение переменной можно изменять во время
- 7. ИМЕНА ПЕРЕМЕННЫХ МОЖНО использовать латинские буквы (A-Z, a-z) русские буквы (не рекомендуется!) цифры знак подчеркивания _
- 8. ТИПЫ ПЕРЕМЕННЫХ a = 4 print ( type(a) ) целое число (integer) a = 4.5 print
- 9. ЗАЧЕМ НУЖЕН ТИП ПЕРЕМЕННОЙ? Тип определяет: область допустимых значений допустимые операции объём памяти формат хранения данных
- 10. КАК ЗАПИСАТЬ ЗНАЧЕНИЕ В ПЕРЕМЕННУЮ? a = 5 оператор присваивания 5 Оператор – это команда языка
- 11. ВВОД ЗНАЧЕНИЯ С КЛАВИАТУРЫ 5 a
- 12. ВВОД ЗНАЧЕНИЯ С КЛАВИАТУРЫ a = input() ввести строку с клавиатуры и связать с переменной a
- 13. ВВОД ДВУХ ЗНАЧЕНИЙ В ОДНОЙ СТРОКЕ a, b = map ( int, input().split() ) input() ввести
- 14. ВВОД С ПОДСКАЗКОЙ a = input ( "Введите число: " ) подсказка Введите число: 26 a
- 15. ИЗМЕНЕНИЕ ЗНАЧЕНИЙ ПЕРЕМЕННОЙ a = 5 b = a + 2 a = (a + 2)*(b
- 16. ВЫВОД ДАННЫХ print ( a ) значение переменной print ( "Ответ: ", a ) значение и
- 17. СЛОЖЕНИЕ ЧИСЕЛ: ПРОСТОЕ РЕШЕНИЕ a = int ( input() ) b = int ( input() )
- 18. print ( "Введите два числа: " ) a = int ( input() ) b = int
- 19. ФОРМАТНЫЙ ВЫВОД a = 123 print ( "{:5d}".format(a) ) a = 5 print ( "{:5d}{:5d}{:5d}".format (a,
- 20. ТИПЫ ДАННЫХ int # целое float # вещественное bool # логические значения str # символьная строка
- 21. АРИФМЕТИЧЕСКОЕ ВЫРАЖЕНИЯ a = (c + b**5*3 - 1) / 2 * d Приоритет (старшинство): скобки
- 22. ДЕЛЕНИЕ Классическое деление: a = 9; b = 6 x = 3 / 4 # =
- 23. ОСТАТОК ОТ ДЕЛЕНИЯ % – остаток от деления d = 85 b = d // 10
- 24. СОКРАЩЕННАЯ ЗАПИСЬ ОПЕРАЦИЙ a += b # a = a + b a -= b #
- 25. ВЕЩЕСТВЕННЫЕ ЧИСЛА Форматы вывода: x = 123.456 print( x ) print("{:10.2f}".format(x)) 123.456 всего знаков в дробной
- 26. ВЕЩЕСТВЕННЫЕ ЧИСЛА Экспоненциальный формат: x = 1./30000 print("{:e}".format(x)) x = 12345678. print("{:e}".format(x)) 3.333333e-05 1.234568e+07 3,333333 ⋅
- 27. СТАНДАРТНЫЕ ФУНКЦИИ abs(x) — модуль числа int(x) — преобразование к целому числу round(x) — округление math.pi
- 28. СЛУЧАЙНЫЕ ЧИСЛА Случайно… встретить друга на улице разбить тарелку найти 10 рублей выиграть в лотерею Случайный
- 29. СЛУЧАЙНЫЕ ЧИСЛА НА КОМПЬЮТЕРЕ Электронный генератор нужно специальное устройство нельзя воспроизвести результаты 318458191041 564321 209938992481 458191
- 30. ЛИНЕЙНЫЙ КОНГРУЭНТНЫЙ ГЕНЕРАТОР X = (a*X+b) % c | интервал от 0 до c-1 X =
- 31. ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ Генератор на [0,1): X = random.random() # псевдослучайное число Y = random.random() #
- 32. ГЕНЕРАТОР СЛУЧАЙНЫХ ЧИСЕЛ Генератор на [0,1): X = random(); # псевдослучайное число Y = random() #
- 33. ЗАДАЧИ «A»: Ввести с клавиатуры три целых числа, найти их сумму, произведение и среднее арифметическое. Пример:
- 34. ЗАДАЧИ «C»: Получить случайное трехзначное число и вывести через запятую его отдельные цифры. Пример: Получено число
- 35. ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ PYTHON § 57. ВЕТВЛЕНИЯ
- 36. УСЛОВНЫЙ ОПЕРАТОР Задача: изменить порядок действий в зависимости от выполнения некоторого условия. полная форма ветвления if
- 37. УСЛОВНЫЙ ОПЕРАТОР: НЕПОЛНАЯ ФОРМА неполная форма ветвления M = a if b > a: M =
- 38. УСЛОВНЫЙ ОПЕРАТОР if a с = a a = b b = c 4 6 ?
- 39. ЗНАКИ ОТНОШЕНИЙ > >= == != больше, меньше больше или равно меньше или равно равно не
- 40. ВЛОЖЕННЫЕ УСЛОВНЫЕ ОПЕРАТОРЫ if a > b: print("Андрей старше") else: if a == b: print("Одного возраста")
- 41. КАСКАДНОЕ ВЕТВЛЕНИЕ if a > b: print("Андрей старше") elif a == b: print("Одного возраста") else: print("Борис
- 42. КАСКАДНОЕ ВЕТВЛЕНИЕ cost = 1500 if cost print ( "Скидок нет." ) elif cost print (
- 43. ЗАДАЧИ «A»: Ввести три целых числа, найти максимальное из них. Пример: Введите три целых числа: 1
- 44. ЗАДАЧИ «C»: Ввести последовательно возраст Антона, Бориса и Виктора. Определить, кто из них старше. Пример: Возраст
- 45. СЛОЖНЫЕ УСЛОВИЯ Задача: набор сотрудников в возрасте 25-40 лет (включительно). if : print("подходит") else: print("не подходит")
- 46. ЗАДАЧИ «A»: Напишите программу, которая получает три числа и выводит количество одинаковых чисел в этой цепочке.
- 47. ЗАДАЧИ «B»: Напишите программу, которая получает номер месяца и выводит соответствующее ему время года или сообщение
- 48. ЗАДАЧИ «C»: Напишите программу, которая получает возраст человека (целое число, не превышающее 120) и выводит этот
- 49. ЗАДАЧИ «A»: Напишите условие, которое определяет заштрихованную область. «B»: Напишите условие, которое определяет заштрихованную область.
- 50. ЗАДАЧИ «C»: Напишите условие, которое определяет заштрихованную область.
- 51. ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ PYTHON § 58. ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ
- 52. ЧТО ТАКОЕ ЦИКЛ? Цикл – это многократное выполнение одинаковых действий. Два вида циклов: цикл с известным
- 53. ПОВТОРЕНИЯ В ПРОГРАММЕ print("Привет“) print("Привет") ... print("Привет")
- 54. БЛОК-СХЕМА ЦИКЛА начало конец да нет тело цикла
- 55. КАК ОРГАНИЗОВАТЬ ЦИКЛ? счётчик = 0 пока счётчик print("Привет“) увеличить счётчик на 1 счётчик = 10
- 56. ЦИКЛ С УСЛОВИЕМ Задача. Определить количество цифр в десятичной записи целого положительного числа, записанного в переменную
- 57. ЦИКЛ С УСЛОВИЕМ count = 0 while : n = n // 10 count += 1
- 58. ЦИКЛ С УСЛОВИЕМ k = 0 while k print ( "привет" ) k += 1 При
- 59. СКОЛЬКО РАЗ ВЫПОЛНЯЕТСЯ ЦИКЛ? a = 4; b = 6 while a 2 раза a =
- 60. ЦИКЛ С ПОСТУСЛОВИЕМ while True: if n > 0: break условие выхода print ( "Введите положительное
- 61. ЗАДАЧИ «A»: Напишите программу, которая получает два целых числа A и B (0 Пример: Введите два
- 62. ЗАДАЧИ «C»: Ввести натуральное число N и вычислить сумму всех чисел Фибоначчи, меньших N. Предусмотрите защиту
- 63. ЗАДАЧИ-2 «A»: Ввести натуральное число и найти сумму его цифр. Пример: Введите натуральное число: 12345 Сумма
- 64. ЗАДАЧИ-2 «C»: Ввести натуральное число и определить, верно ли, что в его записи есть две одинаковые
- 65. ЦИКЛ С ПЕРЕМЕННОЙ Задача. Вывести 10 раз слово «Привет!». while : print("Привет!") i = 0 i
- 66. ЦИКЛ С ПЕРЕМЕННОЙ Задача. Вывести все степени двойки от 21 до 210. while : print (
- 67. ЦИКЛ С ПЕРЕМЕННОЙ: ДРУГОЙ ШАГ 100 81 64 49 36 25 16 9 4 1 1
- 68. СКОЛЬКО РАЗ ВЫПОЛНЯЕТСЯ ЦИКЛ? a = 1 for i in range( 3): a += 1 a
- 69. ЗАДАЧИ «A»: Найдите все пятизначные числа, которые при делении на 133 дают в остатке 125, а
- 70. ЗАДАЧИ «С»: Натуральное число называется автоморфным, если оно равно последним цифрам своего квадрата. Например, 252 =
- 71. ВЛОЖЕННЫЕ ЦИКЛЫ Задача. Вывести все простые числа в диапазоне от 2 до 1000. сделать для n
- 72. ВЛОЖЕННЫЕ ЦИКЛЫ for n in range(2, 1001): count = 0 if count == 0: print( n
- 73. ВЛОЖЕННЫЕ ЦИКЛЫ for i in range(1,4): for k in range(1,4): print( i, k ) 1 1
- 74. ВЛОЖЕННЫЕ ЦИКЛЫ for i in range(1,5): for k in range(1,i+1): print( i, k ) 1 1
- 75. ПОИСК ПРОСТЫХ ЧИСЕЛ – КАК УЛУЧШИТЬ? count = 0 k = 2 while : if n
- 76. ЗАДАЧИ «A»: Напишите программу, которая получает натуральные числа A и B (A Пример: Введите границы диапазона:
- 77. ЗАДАЧИ «C»: Ввести натуральное число N и вывести все натуральные числа, не превосходящие N и делящиеся
- 78. ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ PYTHON § 59. ПРОЦЕДУРЫ
- 79. ЗАЧЕМ НУЖНЫ ПРОЦЕДУРЫ? print ( "Ошибка программы" ) много раз! def Error(): print( "Ошибка программы" )
- 80. ЧТО ТАКОЕ ПРОЦЕДУРА? Процедура – вспомогательный алгоритм, который выполняет некоторые действия. текст (расшифровка) процедуры записывается до
- 81. ПРОЦЕДУРА С ПАРАМЕТРАМИ Задача. Вывести на экран запись целого числа (0..255) в 8-битном двоичном коде. много
- 82. ПРОЦЕДУРА С ПАРАМЕТРАМИ Задача. Вывести на экран запись целого числа (0..255) в 8-битном двоичном коде. Решение:
- 83. ПРОЦЕДУРА С ПАРАМЕТРАМИ printBin ( 99 ) значение параметра (аргумент) def printBin( n ): k =
- 84. ЛОКАЛЬНЫЕ И ГЛОБАЛЬНЫЕ ПЕРЕМЕННЫЕ a = 5 def qq(): a = 1 print ( a )
- 85. НЕПРАВИЛЬНАЯ ПРОЦЕДУРА x = 5; y = 10 def sum(): print ( x+y ) xSum() def
- 86. ПРАВИЛЬНАЯ ПРОЦЕДУРА x = 5; y = 10 Sum2( x, y ) z=17; w=3 Sum2( z,
- 87. ЗАДАЧИ «A»: Напишите процедуру, которая принимает параметр – натуральное число N – и выводит на экран
- 88. ЗАДАЧИ «C»: Напишите процедуру, которая выводит на экран запись переданного ей числа в римской системе счисления.
- 89. ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ PYTHON § 60. ФУНКЦИИ
- 90. ЧТО ТАКОЕ ФУНКЦИЯ? Функция – это вспомогательный алгоритм, который возвращает значение-результат (число, символ или объект другого
- 91. СУММА ЦИФР ЧИСЛА # основная программа print ( sumDigits(12345) ) def sumDigits( n ): sum =
- 92. ИСПОЛЬЗОВАНИЕ ФУНКЦИЙ x = 2*sumDigits(n+5) z = sumDigits(k) + sumDigits(m) if sumDigits(n) % 2 == 0:
- 93. ЗАДАЧИ «A»: Напишите функцию, которая находит наибольший общий делитель двух натуральных чисел. Пример: Введите два натуральных
- 94. ЗАДАЧИ «C»: Напишите функцию, которая «переворачивает» число, то есть возвращает число, в котором цифры стоят в
- 95. КАК ВЕРНУТЬ НЕСКОЛЬКО ЗНАЧЕНИЙ? def divmod ( x, y ): d = x // y m
- 96. ЗАДАЧИ «A»: Напишите функцию, которая переставляет три переданные ей числа в порядке возрастания. Пример: Введите три
- 97. ЗАДАЧИ «C»: Напишите функцию, которая вычисляет наибольший общий делитель и наименьшее общее кратное двух натуральных чисел.
- 98. ЛОГИЧЕСКИЕ ФУНКЦИИ Задача. Найти все простые числа в диапазоне от 2 до 100. for i in
- 99. ФУНКЦИЯ: ПРОСТОЕ ЧИСЛО ИЛИ НЕТ? def isPrime ( n ): k = 2 while k*k k
- 100. ЛОГИЧЕСКИЕ ФУНКЦИИ: ИСПОЛЬЗОВАНИЕ n = int ( input() ) while isPrime(n): print ( n, "– простое
- 101. ЗАДАЧИ «A»: Напишите логическую функцию, которая определяет, является ли переданное ей число совершенным, то есть, равно
- 102. ЗАДАЧИ «B»: Напишите логическую функцию, которая определяет, являются ли два переданные ей числа взаимно простыми, то
- 103. ЗАДАЧИ «С»: Простое число называется гиперпростым, если любое число, получающееся из него откидыванием нескольких цифр, тоже
- 104. ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ PYTHON § 61. РЕКУРСИЯ
- 105. ЧТО ТАКОЕ РЕКУРСИЯ? У попа была собака, он её любил, Она съела кусок мяса, он её
- 106. ЧТО ТАКОЕ РЕКУРСИЯ? Натуральные числа: индуктивное определение Рекурсия — это способ определения множества объектов через само
- 107. ФРАКТАЛЫ Фракталы – геометрические фигуры, обладающие самоподобием. Треугольник Серпинского:
- 108. ХАНОЙСКИЕ БАШНИ за один раз переносится один диск класть только меньший диск на больший третий стержень
- 109. ХАНОЙСКИЕ БАШНИ – ПРОЦЕДУРА def Hanoi ( n, k, m ): p = 6 - k
- 110. ХАНОЙСКИЕ БАШНИ – ПРОЦЕДУРА Рекурсивная процедура (функция) — это процедура (функция), которая вызывает сама себя напрямую
- 111. ВЫВОД ДВОИЧНОГО КОДА ЧИСЛА def printBin ( n ): if n == 0: return printBin (
- 112. ВЫЧИСЛЕНИЕ СУММЫ ЦИФР ЧИСЛА def sumDig ( n ): sum = n % 10 if n
- 113. АЛГОРИТМ ЕВКЛИДА Алгоритм Евклида. Чтобы найти НОД двух натуральных чисел, нужно вычитать из большего числа меньшее
- 114. ЗАДАЧИ «A»: Напишите рекурсивную функцию, которая вычисляет НОД двух натуральных чисел, используя модифицированный алгоритм Евклида. Пример:
- 115. ЗАДАЧИ «C»: Дано натуральное число N. Требуется получить и вывести на экран количество всех возможных различных
- 116. КАК РАБОТАЕТ РЕКУРСИЯ? def Fact(N): print ( "->", N ) if N else: F = N
- 117. СТЕК Стек – область памяти, в которой хранятся локальные переменные и адреса возврата. Fact(3) Fact(2) Fact(1)
- 118. РЕКУРСИЯ – «ЗА» И «ПРОТИВ» с каждым новым вызовом расходуется память в стеке (возможно переполнение стека)
- 119. КОНЕЦ ФИЛЬМА ПОЛЯКОВ Константин Юрьевич д.т.н., учитель информатики ГБОУ СОШ № 163, г. Санкт-Петербург kpolyakov@mail.ru ЕРЕМИН
- 121. Скачать презентацию