Похожие презентации:
Какие операторы языка программирования Python Вы знаете?
1.
Какие операторыязыка
программирования
Python Вы знаете?
2.
Подпрограмма - это повторяющаяся группа операторов,оформленная в виде самостоятельной программной единицы.
Она записывается однократно, а в соответствующих местах
программы обеспечивается лишь обращение к ней по имени.
Подпрограммы вызываются из определённого места
программы, выполняют некоторые действия, после чего
возвращают управление в место вызова.
Подпрограммы
Функции
Процедуры
Функции являются
подпрограммами,
которые возвращают
значения (результат) и
поэтому могут
использоваться в
выражениях.
это подпрограммы,
которые будут
выполняться всякий раз
при вызове этой процедуры.
Это вспомогательный алгоритм,
решающий самостоятельную
задачу, который может
использоваться несколько раз.
3.
Процедура отличается от функции тем, что функция в Питоне послевыполнения должна возвращать какое-либо значение, а процедура просто
выполняет команды.
Задание процедуры в Python
def primer процедуры(а, с):
команды, выполняемые процедурой
Задание функции в Питоне
def название primer функции (аргумент1, аргумент2,…,
аргументN):
команды, выполняемые функцией
return значение
Чтобы задать процедуру или функцию в Python, нужно указать def, ввести её
название и все её аргументы скобках через запятую, после символа двоеточие
нужно ввести набор команд процедуры.
4.
Сравним программный код с использованием процедуры и функции длянахождения среднего значения двух чисел.
Процедура
Функция
В процедуре выполняется вычисление среднего значения двух чисел и
вывод результата, а в функции результат вычисления возвращается в
основную программу, где и выводится.
Какой вид подпрограммы использовать, решает сам программист. Если
результат выполнения подпрограммы подвергается дальнейшей обработке в
той части программы, откуда была вызвана данная подпрограмма, то
целесообразней использовать функцию, в остальных случаях – на
усмотрение программиста.
5. 5. В каких случаях целесообразно использовать подпрограмму?
Подпрограммы,выполняться всякий раз
при вызове процедуры
6. Как записываются символьные переменные в программе?
Какой оператор находитдлину символьной
переменной?
Какая символьная операция
позволяет соединять
(склеивать) символьные
переменные?
7.
Строковая константа – строка символов, заключенная вапострофы или кавычки.
Например: А= «ВОДА»
Строковая переменная – имеет имя, ее значением является
строка символов.
Типы переменных
Строковые
описываются - str
8. «Составление новых слов»
«Составление новых слов»Функция
Len(s)
+
Назначе
ние
Пример
Вычисляет
текущую длину
строки
Len (‘школа’)
или
с= ‘Привет школа’
а= len(с)
print (а)
Слияние
строк
S1= ‘шко’
S2= ‘ла’
t=s1+s2
print (t)
Результат
12
‘школа’
9. Установите строки, в порядке выполнения программы Найдите ошибки в программе. Что будет выведено на экран?
1) word1 = “Petya”2) print [word3]
3) word3 = word_first + ' ' + word2
4) word2 = 'Masha‘
5) print (s)
6) s=LEN (word3)
10. Установите строки, в порядке выполнения программы Найдите ошибки в программе. Что будет выведено на экран?
word1 = “Petya”word2 = 'Masha'
word3 = word1 + ' ' + word2
print (word3)
s=LEN (word3)
print (s)
Petya Masha
11
11. Что будет выведено на экран? Установите строки в программе по порядку? Из слова палиндром получить длина print (c)
a=“палиндром”b=a[2:5]
c=d+b+d1
d=a[5]
d1=a[1]
12.
Что будет выведено на экран?Установите строки в программе по
порядку?
Из слова палиндром получить длина
a=“палиндром”
b=a[2:5]
d=a[5]
d1=a[1]
c=d+b+d1
print (c)
13. Функции
• Count – определяет сколько раз подстрока sвстречается в строке s1
S1= “информатика”
S=s1.count(‘a’)
Print (s)
Результат: 2
Find - определяет с какой позиции подстрока
s встречается в строке s1 в первый разS1=
“информатика”
S=s1.count(‘a’)
Print (s)
14. Задана строка из латинских букв: «Rodina – rodimay, rodnaya storona». Узнайте сколько раз подстрока «Rod», встречается в этой
строке.s1= 'Rodina - rodimay, rodnaya storona'
s2=s1.count('Rod')
print (s2)
Примечание: R – заглавная, а это считается
другой символ, поэтому ответ 1
15. Тема: Работа с файлами
10.5.1.3 - использовать файлы для чтения изаписи информации
Как работать с файлами в языке
программирования?
Как записать в файл?
Как прочитать из файла?
Как закрыть файл?
16.
Для чего нужны файлы в языкепрограммирования?
В файлы записываются результаты работы программы, которые можно
потом использовать в других приложениях. Поэтому необходимо уметь в
Питон записывать информацию в файлы Также в файлах может
храниться большой объем входной информации, которую должна
обработать программа. Поэтому необходимо уметь считывать
информацию из файлов в python.
Любую операцию с файлом можно разбить на три крупных этапа:
1.Открытие файла - open()
2.Выполнение операции (запись-write(), чтение- read() )
3.Закрытие файла - close()
17. Тема: Сортировка
10.5.1.3 - использовать алгоритмысортировки для решения задач
Что такое сортировка?
Какие бывают виды
сортировки?
Чем отличается функции
sorted sort?
18. Что такое сортировка? Какие бывают виды сортировки?
Сортировка – это организация данных вопределенном порядке. Сам алгоритм
сортировки предполагает выбор способа
сортировки для оптимизации поиска данных.
Python использует несколько алгоритмов для
сортировки: пузырьком, вставкой, слиянием и по
выбору сортировки.
19. Сортировка «Пузырьком»
Сортировка пузырьком является одним из простыхалгоритмов сортировки массивов. Суть такова:
сравнение двух элементов неупорядоченного
массива, рядом стоящих, На каждом шаге алгоритма
самые большие элементы сдвигаются вправо
Но к недостаткам пузырьковой сортировки относится
медленная реализация данного способа сортировки данных.
Более быстрый алгоритм – это сортировка вставкой.
20. Сортировка «Вставкой»
Сортировка вставкой – это простой алгоритм сортировки:сортировка сравнения, при которой отсортированный массив
строится по одной записи за раз.
Сортировка вставкой дает несколько преимуществ:
• простая реализация;
• эффективен для небольших наборов данных;
• использует фиксированный объем памяти при запуске.
Сортировка вставкой требует использования двух списков,
одного упорядоченного и одного неупорядоченного. Каждое
повторение алгоритма перемещает элемент из
неупорядоченного списка в отсортированную позицию в
упорядоченном списке, пока в неупорядоченном списке не
останется элементов.
21. Методы сортировки
В Python существует встроенный метод для сортировки sort() и функция sorted().Метод sort() вызывается через точку после списка. Наш список будет
отсортирован по возрастанию значений:
Кортежи и строки не имеют встроенного метода sort(). Для таких коллекций
используется функция sorted(). И результатом является список, а не кортеж, то
есть данная функция позволяет создавать новый список из элементов кортежа
возвращать его. А сам кортеж и строки остаются без изменений.
Попробуем отсортировать кортеж ('he', 'lo', 'wo', 'rl', 'ad').
Главное отличие данных алгоритмов сортировки sort() и sorted() в
том, что sort() метод меняет список, а sorted() не меняет.
22. АЛГОРИТМЫ НА ГРАФАХ.
Работа с учебником• 1. Запишите определение графа, в тетрадь
(стр. учебника 98)
• 2. Какие бывают методы – алгоритмы на
графах ( стр.102-103)