Содержание
- 2. Программирование на языке Python Алгоритм и его свойства
- 3. Что такое алгоритм? Алгоритм — это точное описание порядка действий, которые должен выполнить исполнитель для решения
- 4. Свойства алгоритма Дискретность — алгоритм состоит из отдельных команд, каждая из которых выполняется за конечное время.
- 5. Программирование на языке Python Простейшие программы
- 6. Простейшая программа # Это пустая программа комментарии после # не обрабатываются # coding: utf-8 # Это
- 7. Вывод на экран print ( "2+2=?" ) print ( "Ответ: 4" ) Протокол: 2+2=? Ответ: 4
- 8. Задания «4»: Вывести на экран текст «лесенкой» Вася пошел гулять «5»: Вывести на экран рисунок из
- 9. Сложение чисел Задача. Ввести с клавиатуры два числа и найти их сумму. Протокол: Введите два целых
- 10. Сумма: псевдокод ввести два числа вычислить их сумму вывести сумму на экран Псевдокод – алгоритм на
- 11. Переменные Переменная – это величина, имеющая имя, тип и значение. Значение переменной можно изменять во время
- 12. Имена переменных МОЖНО использовать латинские буквы (A-Z, a-z) русские буквы (не рекомендуется!) цифры знак подчеркивания _
- 13. Типы переменных a = 4 print ( type(a) ) целое число (integer) a = 4.5 print
- 14. Зачем нужен тип переменной? Тип определяет: область допустимых значений допустимые операции объём памяти формат хранения данных
- 15. Как записать значение в переменную? a = 5 оператор присваивания 5 Оператор – это команда языка
- 16. Ввод значения с клавиатуры 5 a
- 17. Ввод значения с клавиатуры a = input() ввести строку с клавиатуры и связать с переменной a
- 18. Ввод с подсказкой a = input ( "Введите число: " ) подсказка Введите число: 26 a
- 19. Изменение значений переменной a = 5 b = a + 2 a = (a + 2)*(b
- 20. Вывод данных print ( a ) значение переменной print ( "Ответ: ", a ) значение и
- 21. Вывод данных через format print ( a, "+", b, "=", c, sep = "" ) 2+3=5
- 22. Сложение чисел: простое решение a = int ( input() ) b = int ( input() )
- 23. print ( "Введите два числа: " ) a = int ( input() ) b = int
- 24. Задания «3»: Ввести три числа, найти их сумму. Пример: Введите три числа: 4 5 7 4+5+7=16
- 25. Задания «5»: Ввести три числа, найти их сумму, произведение и среднее арифметическое. Пример: Введите три числа:
- 26. Программирование на языке Python Вычисления
- 27. Арифметическое выражения a = (c + b**5*3 - 1) / 2 * d Приоритет (старшинство): скобки
- 28. Деление Классическое деление: a = 9; b = 6 x = 3 / 4 # =
- 29. Остаток от деления % – остаток от деления d = 85 b = d // 10
- 30. Операторы // и % a = 1234 d = a % 10; print( d ) a
- 31. Сокращенная запись операций a += b # a = a + b a -= b #
- 32. Ввод двух значений в одной строке a, b = map ( int, input().split() ) input() ввести
- 33. Задания «3»: Ввести три числа: цену пирожка (два числа: рубли, потом – копейки) и количество пирожков.
- 34. Задания «5»: Занятия в школе начинаются в 8-30. Урок длится 45 минут, перерывы между уроками –
- 35. Случайные числа Случайно… встретить друга на улице разбить тарелку найти 10 рублей выиграть в лотерею Случайный
- 36. Случайные числа на компьютере Электронный генератор нужно специальное устройство нельзя воспроизвести результаты 318458191041 564321 209938992481 458191
- 37. Линейный конгруэнтный генератор X = (a*X+b) % c | интервал от 0 до c-1 X =
- 38. Генератор случайных чисел Генератор на [0,1): X = random.random() # псевдосл. число Y = random.random() #
- 39. Генератор случайных чисел Генератор на [0,1): X = random() # псевдослучайное число Y = random() #
- 40. Задачи «3»: Игральный кубик бросается три раза (выпадает три случайных значения). Сколько очков в среднем выпало?
- 41. Задачи «5»: Получить случайное трёхзначное число и вывести через запятую его отдельные цифры. Пример: Получено число
- 42. Программирование на языке Python Ветвления
- 43. Условный оператор Задача: изменить порядок действий в зависимости от выполнения некоторого условия. полная форма ветвления if
- 44. Условный оператор: неполная форма неполная форма ветвления M = a if b > a: M =
- 45. Условный оператор if a с = a a = b b = c 4 6 ?
- 46. Знаки отношений > >= == != больше, меньше больше или равно меньше или равно равно не
- 47. Вложенные условные операторы if a > b: print("Андрей старше") else: if a == b: print("Одного возраста")
- 48. Каскадное ветвление if a > b: print("Андрей старше") elif a == b: print("Одного возраста") else: print("Борис
- 49. Каскадное ветвление cost = 1500 if cost print ( "Скидок нет." ) elif cost print (
- 50. Задачи (без функций min и max!) «3»: Ввести два целых числа, найти наибольшее и наименьшее из
- 51. Задачи '5': Ввести пять чисел и найти наибольшее из них. Пример: Введите пять чисел: 4 15
- 52. Задачи «6»: Ввести последовательно возраст Антона, Бориса и Виктора. Определить, кто из них старше. Пример: Возраст
- 53. Сложные условия Задача: набор сотрудников в возрасте 25-40 лет (включительно). if : print("подходит") else: print("не подходит")
- 54. Сложные условия Задача: набор сотрудников в возрасте 25-40 лет (включительно). if : print("не подходит") else: print("подходит")
- 55. Сложные условия if not(a print("Cтарт!") not Приоритет : отношения ( , =, ==, !=) not («НЕ»)
- 56. Задачи «3»: Напишите программу, которая получает три числа - рост трёх спортсменов, и выводит сообщение «По
- 57. Задачи «4»: Напишите программу, которая получает номер месяца и выводит соответствующее ему время года или сообщение
- 58. Задачи «5»: Напишите программу, которая получает возраст человека (целое число, не превышающее 120) и выводит этот
- 59. Программирование на языке Python Символьные строки
- 60. Символьные строки Начальное значение: Сложение: s = "Привет!" Вывод на экран: print ( s ) Умножение:
- 61. Символьные строки Вывод символа на экран: Длина строки: n = len ( s ) print (
- 62. Символьные строки Ввод с клавиатуры: s = input ( "Введите имя: " ) Изменение строки: s[4]
- 63. Срезы s = "0123456789" s1 = s[3:8] # "34567" разрезы
- 64. Срезы строк s = "0123456789" s1 = s[:8] # "01234567" от начала строки s = "0123456789"
- 65. Операции со строками Срезы с отрицательными индексами: s = "0123456789" s1 = s[:-2] # "01234567" len(s)-2
- 66. Операции со строками Вставка: s = "0123456789" s1 = s[:3] + "ABC" + s[3:] Удаление: s
- 67. Задачи «3»: Ввести с клавиатуры пароль (символьную строку), если его длина меньше, чем 6 символов, вывести
- 68. Задачи «4»: Ввести с клавиатуры пароль (символьную строку). Если его длина меньше, чем 6 символов, вывести
- 69. Задачи «5»: Ввести с клавиатуры имя файла. Если расширение имени файла – htm, html или php,
- 70. Программирование на языке Python Циклические алгоритмы
- 71. Что такое цикл? Цикл – это многократное выполнение одинаковых действий. Два вида циклов: цикл с известным
- 72. Повторения в программе print("Привет") print("Привет") ... print("Привет")
- 73. Блок-схема цикла начало конец да нет тело цикла
- 74. Как организовать цикл? счётчик = 0 пока счётчик print("Привет") увеличить счётчик на 1 счётчик = 10
- 75. Сколько раз выполняется цикл? a = 4; b = 6 while a 2 раза a =
- 76. Цикл с условием Задача. Определить количество цифр в десятичной записи целого положительного числа, записанного в переменную
- 77. Цикл с условием count = 0 while : n = n // 10 count += 1
- 78. Задачи «3»: Ввести с клавиатуры количество повторений и вывести столько же раз какое-нибудь сообщение. Пример: Сколько
- 79. Задачи «4»: Ввести с клавиатуры натуральное число и определить, сколько раз в его записи встречается цифра
- 80. Задачи «6»: Ввести натуральное число и определить, верно ли, что в его записи есть две одинаковые
- 81. Алгоритм Евклида Алгоритм Евклида. Чтобы найти НОД двух натуральных чисел, нужно вычитать из большего числа меньшее
- 82. Алгоритм Евклида Модифицированный алгоритм Евклида. Заменять большее число на остаток от деления большего на меньшее до
- 83. Задачи «3»: Ввести с клавиатуры два натуральных числа и найти их НОД с помощью алгоритма Евклида.
- 84. Задачи «5»: Ввести с клавиатуры два натуральных числа и сравнить количество шагов цикла для вычисления их
- 85. Обработка строк в цикле Задача. Ввести строку и определить, сколько в ней цифр. счётчик = 0
- 86. Проверка символов if c.isalpha(): print("Буква") if c.islower(): print("Строчная буква") if c.isupper(): print("Заглавная буква") if c.isdigit(): print("Цифра")
- 87. Задачи «3»: Ввести с клавиатуры число в двоичной системе счисления. Определить, сколько в его записи единиц
- 88. Задачи «5»: Ввести с клавиатуры символьную строку и составить новую строку, удалив из исходной все пробелы.
- 89. Цикл с переменной Задача. Вывести 10 раз слово «Привет!». while : print("Привет!") i = 0 i
- 90. Цикл с переменной Задача. Вывести все степени двойки от 21 до 210. while : print (
- 91. Цикл с переменной: другой шаг 100 81 64 49 36 25 16 9 4 1 1
- 92. Сколько раз выполняется цикл? a = 1 for k in range( 3): a += 1 a
- 93. Задачи «3»: Ипполит задумал трёхзначное число, которое при делении на 15 даёт в остатке 11, а
- 94. Задачи «5»: Натуральное число называется числом Армстронга, если сумма цифр числа, возведенных в N-ную степень (где
- 95. Программирование на языке Python Массивы (списки)
- 96. Что такое массив? Массив – это группа переменных одного типа, расположенных в памяти рядом (в соседних
- 97. Что такое массив? A массив 2 15 НОМЕР элемента массива (ИНДЕКС) A[0] A[1] A[2] A[3] A[4]
- 98. Массивы в Python: списки A = [1, 3, 4, 23, 5] A = [1, 3] +
- 99. Заполнение массива N = 10 # размер массива A = [0]*N # выделить память for i
- 100. Заполнение случайными числами from random import randint N = 10 # размер массива A = [0]*N
- 101. Вывод массива на экран Как список: print ( A ) [1, 2, 3, 4, 5] В
- 102. Задачи «3»: Ввести два натуральных числа a и b (a Пример: Введите границы диапазона: 5 10
- 103. Задачи «5»: Ввести два натуральных числа a и b и заполнить массив из 10 элементов: первая
- 104. Ввод массива с клавиатуры Создание массива: N = 10 A = [0]*N for i in range(N):
- 105. Ввод массива с клавиатуры Ввод всех чисел в одной строке: data = input() # "1 2
- 106. Как обработать все элементы массива? Создание массива: Обработка: N = 5 A = [0]*N # обработать
- 107. Как обработать все элементы массива? Обработка с переменной: i = 0 # обработать A[i] i +=
- 108. Перебор элементов Общая схема (можно изменять A[i]): for i in range(N): ... # сделать что-то с
- 109. Что выведет программа? A = [2, 3, 1, 4, 6, 5] print( A[3] ) print( A[0]+2*A[5]
- 110. Подсчёт нужных элементов Задача. В массиве записаны данные о росте баскетболистов. Сколько из них имеет рост
- 111. Перебор элементов summa = 0 for x in A: if x % 2 == 0: summa
- 112. Как работает цикл? summa = 0 for x in A: if x % 2 == 0:
- 113. Среднее арифметическое count = 0 summa = 0 for x in A: if x % 10
- 114. Задачи «3»: Введите массив из 5 элементов с клавиатуры и найдите среднее арифметическое его значений. Пример:
- 115. Задачи «5»: Введите размер массива N и заполните массив из N элементов числами Фибоначчи. Первые два
- 116. Программирование на языке Python Поиск в массиве
- 117. Поиск в массиве Найти элемент, равный X: i = 0 while A[i] != X: i +=
- 118. Поиск в массиве nX = -1 for i in range ( N ): if A[i] ==
- 119. for i in range ( N ): if A[i] == X: print ( "A[", i, "]=",
- 120. Задачи «3»: Заполните массив из 10 элементов случайными числами в диапазоне [100,200]. Найдите первое число в
- 121. Задачи «4»: Заполните массив из 10 элементов случайными числами в интервале [0,5]. Введите число X и
- 122. Задачи «5»: Заполните массив из 10 элементов случайными числами в интервале [0,5]. Найдите пару одинаковых элементов,
- 123. Максимальный элемент Задача: найти в массиве максимальный элемент. Алгоритм: Решение: считаем, что первый элемент – максимальный
- 124. Максимальный элемент M = A[0] for i in range(1,N): if A[i] > M: M = A[i]
- 125. Максимальный элемент и его номер
- 126. Максимальный элемент и его номер M = max(A) nMax = A.index(M) print ( "A[", nMax, "]=",
- 127. Задачи (без функций min и max) «3»: Заполнить массив из 10 элементов случайными числами в интервале
- 128. Задачи (без функций min и max) «4»: Заполнить массив из 10 элементов случайными числами в интервале
- 129. Задачи (без функций min и max) «5»: Заполнить массив из 10 элементов случайными числами в интервале
- 130. Задачи (без функции max) «6»: Ввести с клавиатуры массив из 5 элементов и найти два максимальных
- 131. Задачи «6»: Введите массив с клавиатуры и найдите (за один проход) количество элементов, имеющих максимальное значение.
- 133. Скачать презентацию