5. В каких случаях целесообразно использовать подпрограмму?
Как записываются символьные переменные в программе?
  «Составление новых слов»
Установите строки, в порядке выполнения программы Найдите ошибки в программе. Что будет выведено на экран?
Установите строки, в порядке выполнения программы Найдите ошибки в программе. Что будет выведено на экран?
Что будет выведено на экран? Установите строки в программе по порядку? Из слова палиндром получить длина print (c)
Функции
Задана строка из латинских букв: «Rodina – rodimay, rodnaya storona». Узнайте сколько раз подстрока «Rod», встречается в этой
Тема: Работа с файлами
Тема: Сортировка
Что такое сортировка? Какие бывают виды сортировки?
Сортировка «Пузырьком»
Сортировка «Вставкой»
Методы сортировки
АЛГОРИТМЫ НА ГРАФАХ.
1.19M
Category: programmingprogramming

Какие операторы языка программирования 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)
English     Русский Rules