Содержание
- 2. История Python был представлен сотрудником голландского института Гвидо ван Россумом (Guido van Rossum) в 1991 году,
- 3. Философия языка >>> import this The Zen of Python, by Tim Peters Beautiful is better than
- 4. Простейшая программа # Это пустая программа комментарии после # не обрабатываются # -*- coding: utf-8 -*-
- 5. Вывод на экран print ( "2+2=?" ) print ( "Ответ: 4" ) Протокол: 2+2=? Ответ: 4
- 6. Задания «B»: Вывести на экран текст «лесенкой» Вася пошел гулять «C»: Вывести на экран рисунок из
- 7. Программирование на языке Python Переменные
- 8. Переменные Переменная – это величина, имеющая имя, тип и значение. Значение переменной можно изменять во время
- 9. Имена переменных МОЖНО использовать латинские буквы (A-Z, a-z) русские буквы (не рекомендуется!) цифры знак подчеркивания _
- 10. Типы переменных • Числа - Для хранения целых чисел Python в отличие от большинства языков использует
- 11. Типы переменных • Упорядоченные последовательности — строки: последовательность литералов (символов). Строковые значения должны быть заключены в
- 12. Типы данных int # целое float # вещественное bool # логические значения str # символьная строка
- 13. Преобразование типов переменных a = 4.5 print(str(a)) > > > “4.5” строка int(n)- преобразует в целое
- 14. область допустимых значений допустимые операции объём памяти формат хранения данных Тип определяет:
- 15. запись значения в переменную? a = 5 оператор присваивания 5 Оператор – это команда языка программирования
- 16. Изменение значений переменной a = 5 b = a + 2 a = (a + 2)*(b
- 17. Программирование на языке Python Ввод данных с клавиатуры и простейшие операторы
- 18. Ввод значения с клавиатуры a = input() ввести строку с клавиатуры и связать с переменной a
- 19. Ввод с подсказкой a = input ( "Введите число: " ) подсказка Введите число: 26 a
- 20. Сложение чисел: простое решение a = int ( input() ) b = int ( input() )
- 21. print ( "Введите два числа: " ) a = int ( input() ) b = int
- 22. Арифметическое выражения a = (c + b**5*3 - 1) / 2 * d Приоритет (старшинство): скобки
- 23. Деление Классическое деление: a = 9.0; b = 6.0 x = 3.0 / 4 # =
- 24. Остаток от деления % – остаток от деления d = 85 b = d // 10
- 25. Сокращенная запись операций a += b # a = a + b a -= b #
- 26. Программирование на языке Python Вывод данных. Формат вывода.
- 27. Вывод данных print ( a ) значение переменной print ( "Ответ: ", a ) значение и
- 28. Целые числа
- 29. Вещественные числа
- 30. Вещественные числа
- 31. Строки
- 32. Стандартные функции abs(x) — модуль числа int(x) — преобразование к целому числу math.pi — число «пи»
- 33. Генератор случайных чисел Генератор на [0,1): X = random.random() # псевдослучайное число Y = random.random() #
- 34. Генератор случайных чисел Генератор на [0,1): X = random(); # псевдослучайное число Y = random() #
- 35. Задачи «A»: Ввести с клавиатуры три целых числа, найти их сумму, произведение и среднее арифметическое. Пример:
- 36. Задачи «C»: Получить случайное трехзначное число и вывести через запятую его отдельные цифры. Пример: Получено число
- 37. Программирование на языке Python Условные операторы
- 38. Условный оператор Задача: изменить порядок действий в зависимости от выполнения некоторого условия. полная форма ветвления if
- 39. Условный оператор: неполная форма неполная форма ветвления M = a if b > a: M =
- 40. Условный оператор if a > b: с = a a = b b = c 4
- 41. Знаки отношений > >= == != больше, меньше больше или равно меньше или равно равно не
- 42. Вложенные условные операторы if a > b: print("Андрей старше") else: if a == b: print("Одного возраста")
- 43. Каскадное ветвление if a > b: print("Андрей старше") elif a == b: print("Одного возраста") else: print("Борис
- 44. Каскадное ветвление cost = 1500 if cost print ( "Скидок нет." ) elif cost print (
- 45. Задачи «A»: Ввести три целых числа, найти максимальное из них. Пример: Введите три целых числа: 1
- 46. Задачи «C»: Ввести последовательно возраст Антона, Бориса и Виктора. Определить, кто из них старше. Пример: Возраст
- 47. Сложные условия Задача: набор сотрудников в возрасте 25-40 лет (включительно). if : print(«подходит") else: print("не подходит")
- 48. Задачи «A»: Напишите программу, которая получает три числа и выводит количество одинаковых чисел в этой цепочке.
- 49. Задачи «B»: Напишите программу, которая получает номер месяца и выводит соответствующее ему время года или сообщение
- 50. Задачи «C»: Напишите программу, которая получает возраст человека (целое число, не превышающее 120) и выводит этот
- 51. Задачи «A»: Напишите условие, которое определяет заштрихованную область. «B»: Напишите условие, которое определяет заштрихованную область.
- 52. Задачи «C»: Напишите условие, которое определяет заштрихованную область.
- 53. Программирование на языке Python Циклические алгоритмы
- 54. Что такое цикл? Цикл – это многократное выполнение одинаковых действий. Два вида циклов: цикл с известным
- 55. Повторения в программе print("Привет“) print("Привет") ... print("Привет")
- 56. Блок-схема цикла начало конец да нет тело цикла
- 57. Как организовать цикл? счётчик = 0 пока счётчик print("Привет“) увеличить счётчик на 1 счётчик = 10
- 58. Цикл с условием Задача. Определить количество цифр в десятичной записи целого положительного числа, записанного в переменную
- 59. Цикл с условием count = 0 while : n = n // 10 count += 1
- 60. Цикл с условием k = 0 while k print ( "привет" ) k += 1 При
- 61. Сколько раз выполняется цикл? a = 4; b = 6 while a 2 раза a =
- 62. Цикл с постусловием while True: if n условие выхода print ( "Введите положительное число:" ) n
- 63. Задачи «A»: Напишите программу, которая получает два целых числа A и B (0 Пример: Введите два
- 64. Задачи-2 «A»: Ввести натуральное число и найти сумму его цифр. Пример: Введите натуральное число: 12345 Сумма
- 65. Задачи-2 «C»: Ввести натуральное число и определить, верно ли, что в его записи есть две одинаковые
- 66. Цикл с переменной Задача. Вывести 10 раз слово «Привет!». while : print("Привет!") i = 0 i
- 67. Цикл с переменной Задача. Вывести все степени двойки от 21 до 210. while : print (
- 68. Цикл с переменной: другой шаг 100 81 64 49 36 25 16 9 4 1 1
- 69. Сколько раз выполняется цикл? a = 1 for i in range( 3): a += 1 a
- 70. Задачи «A»: Найдите все пятизначные числа, которые при делении на 133 дают в остатке 125, а
- 71. Задачи «С»: Натуральное число называется автоморфным, если оно равно последним цифрам своего квадрата. Например, 252 =
- 72. Вложенные циклы Задача. Вывести все простые числа в диапазоне от 2 до 1000. сделать для n
- 73. Вложенные циклы for n in range(2, 1001): count = 0 if count == 0: print( n
- 74. Вложенные циклы for i in range(1,4): for k in range(1,4): print( i, k ) 1 1
- 75. Вложенные циклы for i in range(1,5): for k in range(1,i+1): print( i, k ) 1 1
- 76. Поиск простых чисел – как улучшить? count = 0 k = 2 while : if n
- 77. Задачи «A»: Напишите программу, которая получает натуральные числа A и B (A Пример: Введите границы диапазона:
- 78. Задачи «C»: Ввести натуральное число N и вывести все натуральные числа, не превосходящие N и делящиеся
- 79. Программирование на языке Python Символьные строки
- 80. Символьные строки Начальное значение: Вывод на экран: print ( s ) s = "Привет!" Длина строки:
- 81. Символьные строки Ввод с клавиатуры: s = input ( "Введите имя: " ) Изменение строки: s[4]
- 82. Символьные строки s = input( "Введите строку:" ) s1 = "" # строка-результат for c in
- 83. Задачи «A»: Ввести с клавиатуры символьную строку и заменить в ней все буквы «а» на «б»
- 84. Задачи «B»: Ввести с клавиатуры символьную строку и определить, сколько в ней слов. Словом считается последовательности
- 85. Задачи «C»: Ввести с клавиатуры символьную строку и найдите самое длинное слово и его длину. Словом
- 86. Операции со строками Методы строк. Формат: строка.метод(параметры) Например:
- 87. Операции со строками Объединение (конкатенация) : s1 = "Привет" s2 = "Вася" s = s1 +
- 88. Операции со строками Срезы: s = "0123456789" s1 = s[:8] # "01234567" от начала строки s
- 89. Операции со строками Срезы с отрицательными индексами: s = "0123456789" s1 = s[:-2] # "01234567" N-2
- 90. Операции со строками Вставка: s = "0123456789" s1 = s[:3] + "ABC" + s[3:] Удаление: s
- 91. Стандартные функции Верхний/нижний регистр: s = "aAbBcC" s1 = s.upper() # "AABBCC" s2 = s.lower() #
- 92. Поиск в строках s = "Здесь был Вася." n = s.find ( "с" ) # n
- 93. Пример обработки строк Задача: Ввести имя, отчество и фамилию. Преобразовать их к формату «фамилия-инициалы». Пример: Введите
- 94. Пример обработки строк print ( "Введите имя, отчество и фамилию:" ) s = input() n =
- 95. Пример обработки строк print ( "Введите имя, отчество и фамилию:" ) s = input() fio =
- 96. Задачи «A»: Ввести с клавиатуры в одну строку фамилию, имя и отчество, разделив их пробелом. Вывести
- 97. Задачи «B»: Ввести адрес файла и «разобрать» его на части, разделенные знаком "/". Каждую часть вывести
- 98. Задачи «C»: Напишите программу, которая заменяет во всей строке одну последовательность символов на другую. Пример: Введите
- 99. Преобразования «строка» – «число» Из строки в число: s = "123" N = int ( s
- 100. Задачи «A»: Напишите программу, которая вычисляет сумму трех чисел, введенную в форме символьной строки. Все числа
- 101. Задачи «C»: Напишите программу, которая вычисляет выражение, состоящее из трех чисел и двух знаков (допускаются знаки
- 102. Задачи «D»: Напишите программу, которая вычисляет выражение, состоящее из трех чисел и двух знаков (допускаются знаки
- 103. Программирование на языке Python Списки
- 104. СПИСКИ
- 105. СПИСКИ
- 106. СПИСКИ
- 108. Операции со списками A = [1, 3, 4, 23, 5] A = [1, 3] + [4,
- 109. методы списков i
- 110. Вставка элемента:
- 111. ‘Masha’
- 116. Генераторы списков A =[ i for i in range(10) ] [0, 1, 2, 3, 4, 5,
- 118. Программирование на языке Python Массивы
- 119. Что такое массив? Массив – это группа переменных одного типа, расположенных в памяти рядом (в соседних
- 120. Что такое массив? A массив 2 15 НОМЕР элемента массива (ИНДЕКС) A[0] A[1] A[2] A[3] A[4]
- 121. Ввод массива с клавиатуры Ввод без подсказок: A = [ int(input()) for i in range(N) ]
- 122. Вывод массива на экран Как список: print ( A ) [1, 2, 3, 4, 5] В
- 123. Подсчёт нужных элементов Задача. В массиве записаны данные о росте баскетболистов. Сколько из них имеет рост
- 124. Задачи «A»: Заполните массив случайными числами в интервале [0,100] и найдите среднее арифметическое его значений. Пример:
- 125. Задачи «C»: Заполните массив из N элементов случайными числами в интервале [1,N] так, чтобы в массив
- 126. Программирование на языке Си Алгоритмы обработки массивов
- 127. Поиск в массиве nX = -1 for i in range ( N ): if A[i] ==
- 128. for i in range ( N ): if A[i] == X: print ( "A[", i, "]=",
- 129. Задачи «A»: Заполните массив случайными числами в интервале [0,5]. Введите число X и найдите все значения,
- 130. Задачи «B»: Заполните массив случайными числами в интервале [0,5]. Определить, есть ли в нем элементы с
- 131. Задачи «C»: Заполните массив случайными числами. Определить, есть ли в нем элементы с одинаковыми значениями, не
- 132. Максимальный элемент M = A[0] for i in range(1,N): if A[i] > M: M = A[i]
- 133. Максимальный элемент и его номер
- 134. Максимальный элемент и его номер M = max(A) nMax = A.index(M) print ( "A[", nMax, "]=",
- 135. Задачи «A»: Заполнить массив случайными числами и найти минимальный и максимальный элементы массива и их номера.
- 136. Задачи «C»: Введите массив с клавиатуры и найдите (за один проход) количество элементов, имеющих максимальное значение.
- 137. Реверс массива «Простое» решение: for i in range( N ): поменять местами A[i] и A[N-1-i] N//2
- 138. Реверс массива for i in range(N//2): c = A[i] A[i] = A[N-1-i] A[N-1-i] = c Варианты
- 139. Срезы в Python A[1:3] [12, 5] A[2:3] [5] A[:3] [7, 12, 5] A[0:3] с начала A[3:N-2]
- 140. Срезы в Python – отрицательные индексы A[1:-1] [12,5,8,…,18,34,40] разрезы A[1:N-1] A[-4:-2] [18, 34] A[N-4:N-2]
- 141. Срезы в Python – шаг A[1:6:2] [12, 8, 18] разрезы A[::3] [7, 8, 34] A[8:2:-2] [23,
- 142. Задачи «A»: Заполнить массив случайными числами и выполнить циклический сдвиг элементов массива вправо на 1 элемент.
- 143. Задачи «C»: Заполнить массив случайными числами в интервале [-100,100] и переставить элементы так, чтобы все положительные
- 144. Отбор нужных элементов Простое решение: Задача. Отобрать элементы массива A, удовлетворяющие некоторому условию, в массив B.
- 145. Отбор нужных элементов Решение в стиле Python: Задача. Отобрать элементы массива A, удовлетворяющие некоторому условию, в
- 146. Задачи «A»: Заполнить массив случайными числами в интервале [-10,10] и отобрать в другой массив все чётные
- 147. Задачи «C»: Заполнить массив случайными числами и отобрать в другой массив все числа Фибоначчи. Используйте логическую
- 148. Особенности работы со списками A = [1, 2, 3] B = A [1, 2, 3] A
- 149. Копирование списков «Поверхностное» копирование: import copy A = [1, 2, 3] B = copy.copy(A) A =
- 150. Программирование на языке Си Сортировка
- 151. Что такое сортировка? Сортировка – это расстановка элементов массива в заданном порядке. …по возрастанию, убыванию, последней
- 152. Метод пузырька (сортировка обменами) Идея: пузырек воздуха в стакане воды поднимается со дна вверх. Для массивов
- 153. Метод пузырька 2-й проход: 3-й проход: 4-й проход:
- 154. Метод пузырька 1-й проход: сделать для j от N-2 до 0 шаг -1 если A[j+1] #
- 155. Метод пузырька 1-й проход: for j in range(N-2, -1 ,-1): if A[j+1] # поменять местами A[j]
- 156. Метод пузырька for i in range(N-1): for j in range(N-2, i-1 ,-1): if A[j+1] A[j], A[j+1]
- 157. Задачи «A»: Напишите программу, в которой сортировка выполняется «методом камня» – самый «тяжёлый» элемент опускается в
- 158. Метод выбора (минимального элемента) Идея: найти минимальный элемент и поставить его на первое место. for i
- 159. Метод выбора (минимального элемента) for i in range(N-1): if i!= nMin: A[i], A[nMin] = A[nMin], A[i]
- 160. Задачи «A»: Массив содержит четное количество элементов. Напишите программу, которая сортирует первую половину массива по возрастанию,
- 161. Задачи «B»: Напишите программу, которая сортирует массив и находит количество различных чисел в нем. Пример: Массив:
- 162. Быстрая сортировка (QuickSort) Идея: выгоднее переставлять элементы, который находятся дальше друг от друга.
- 163. Быстрая сортировка Шаг 2: переставить элементы так: при сортировке элементы не покидают « свою область»! Шаг
- 164. Быстрая сортировка Разделение: выбрать любой элемент массива (X=67) установить L = 1, R = N увеличивая
- 165. Быстрая сортировка
- 166. Быстрая сортировка N = 7 A = [0]*N # заполнить массив qSort( A, 0, N-1 )
- 167. Быстрая сортировка def qSort ( A, nStart, nEnd ): if nStart >= nEnd: return L =
- 168. Быстрая сортировка Случайный выбор элемента-разделителя: from random import randint def qSort ( A, nStart, nEnd ):
- 169. Быстрая сортировка В стиле Python: from random import choice def qSort ( A ): if len(A)
- 170. Быстрая сортировка Сортировка массива случайных значений:
- 171. Сортировка в Python B = sorted( A ) алгоритм Timsort По возрастанию: B = sorted( A,
- 172. Сортировка в Python – на месте A.sort() По возрастанию: A.sort ( reverse = True ) По
- 173. Задачи «A»: Массив содержит четное количество элементов. Напишите программу, которая сортирует по возрастанию отдельно элементы первой
- 174. Задачи «B»: Напишите программу, которая сортирует массив и находит количество различных чисел в нем. Используйте алгоритм
- 175. Задачи «C»: Напишите программу, которая сравнивает число перестановок элементов при использовании сортировки «пузырьком», методом выбора и
- 176. РАБОТА С ФАЙЛАМИ
- 177. Файл – это набор данных на диске, имеющий имя. текстовые, которые содержат текст, разбитый на строки;
- 178. Формирование полного пути к файлу в любой ОС начиная с версии 2.6 "r" – открыть на
- 179. Если нужно прочитать несколько данных в одной строке, разделённых пробелами, используют метод split. Этот метод разбивает
- 180. Убираем ненужные символы f=open('e:/0/qqq.top','r') 1) while True: s=f.readline() print s if not s: break 2) for
- 181. Генерация таблицы умножения f=open('e:/0/qqq.txt','w') a= [[i*j for j in range(1,10)] for i in range(1,10)] for i
- 182. Программирование на языке Python Процедуры
- 183. Что такое процедура? Процедура – вспомогательный алгоритм, который выполняет некоторые действия. текст (расшифровка) процедуры записывается до
- 184. Зачем нужны процедуры? print ( "Ошибка программы" ) много раз! def Error(): print( "Ошибка программы" )
- 185. Процедура с параметрами Задача. Вывести на экран запись целого числа (0..255) в 8-битном двоичном коде. много
- 186. Процедура с параметрами Задача. Вывести на экран запись целого числа (0..255) в 8-битном двоичном коде. Решение:
- 187. Процедура с параметрами printBin ( 99 ) значение параметра (аргумент) def printBin( n ): k =
- 188. Локальные и глобальные переменные a = 5 def qq(): a = 1 print ( a )
- 189. Задачи «A»: Напишите процедуру, которая принимает параметр – натуральное число N – и выводит на экран
- 190. Программирование на языке Python Функции
- 191. Что такое функция? Функция – это вспомогательный алгоритм, который возвращает значение-результат (число, символ или объект другого
- 192. Сумма цифр числа # основная программа print ( sumDigits(12345) ) def sumDigits( n ): sum =
- 193. Использование функций x = 2*sumDigits(n+5) z = sumDigits(k) + sumDigits(m) if sumDigits(n) % 2 == 0:
- 194. Задачи «A»: Напишите функцию, которая находит наибольший общий делитель двух натуральных чисел. Пример: Введите два натуральных
- 195. Задачи «C»: Напишите функцию, которая «переворачивает» число, то есть возвращает число, в котором цифры стоят в
- 196. Как вернуть несколько значений? def divmod ( x, y ): d = x // y m
- 197. Задачи «A»: Напишите функцию, которая переставляет три переданные ей числа в порядке возрастания. Пример: Введите три
- 198. Задачи «C»: Напишите функцию, которая вычисляет наибольший общий делитель и наименьшее общее кратное двух натуральных чисел.
- 199. Логические функции Задача. Найти все простые числа в диапазоне от 2 до 100. for i in
- 200. Функция: простое число или нет? def isPrime ( n ): k = 2 while k*k k
- 201. Логические функции: использование n = int ( input() ) while isPrime(n): print ( n, "– простое
- 202. Задачи «A»: Напишите логическую функцию, которая определяет, является ли переданное ей число совершенным, то есть, равно
- 204. Скачать презентацию