Урок на тему Обработка последовательностей данных на языке Питон

Тема урока: «Обработка последовательностей данных на языке Питон».
Тип урока: изучение нового материала
Цель урока: изучение понятия массив и особенностей обработки массивов.
Задачи:
Обучающие:
Закрепление пройденного материала: “Линейные алгоритмы”,“Способы записи алгоритмов”, “Алгоритмы ветвления”,“Циклические алгоритмы” .
Усвоение учащимися назначения и правил использования алгоритмов обработки массивов.
Контроль уровня знаний, умений и навыков учащихся по теме “Способы записи алгоритмов”, “Алгоритмы ветвления”, “Циклические алгоритмы”.
Развивающие:
Развитие умений учебного труда.
Развитие умений интеллектуальной деятельности: выделять главное, анализировать, обобщать, логически и абстрактно мыслить.
Развитие познавательного интереса, речи, внимания учащихся, развития логического мышления.
Воспитательные:
Создание условий для формирования информационной культуры, интереса к изучаемой теме, положительного отношения к знаниям.

План урока:
Организационный момент.
Проверка домашнего задания
Изучение нового материала.
Закрепление изученного материала.
Постановка домашнего задания.
Подведение итогов.
Ход урока
Организационный момент.
Проверка домашнего задания
Провести опрос учеников:
Назвать основные операторы языка Питон?
Назвать какие типы данных присутствуют в Питоне?
Как записываются и объявляются различные функции в Питоне?
Привести примеры ветвящихся алгоритмов.
Привести примеры циклических алгоритмов.

Изучение нового материала.
Алгоритм обработки массива – это алгоритм, в котором происходит заполнение массива некоторыми данными и обработка данных массива в зависимости от поставленной задачи.
В программах обработки списков и других последовательностей данных в Питоне используют операторы циклов
for element in massiv: <тело цикла>,
циклы с предусловием while a <условие> b:<тело цикла>
[ Cкачайте файл, чтобы посмотреть картинку ]
Применяется также и условный оператор вида
if <условие> : <оператор>
(здесь при выполнении условия выполняется оператор)
[ Cкачайте файл, чтобы посмотреть картинку ]
или
if <условие> :<оператор1>
else: <оператор2>
(здесь при выполнении условия выполняется оператор1 в противном случае оператор2)
[ Cкачайте файл, чтобы посмотреть картинку ]

Циклы предназначены для обхода заданного множества элементов (символов строки, объектов списка или словаря), (в нотации процедурных языков программирования называются массивами) и выполнения в своем теле различных операций над ними. Например, если имеется список чисел, и необходимо увеличить значение каждого элемента на две единицы, то можно перебрать список с помощью цикла for, выполнив над каждым его элементом соответствующее действие:
spisok = [0,10,20,30,40,50,60,70,80,90]
i = 0
for element in spisok:
spisok[i] = element + 2
i = i + 1
print(spisok)

Результат выполнения программы:

[2, 12, 22, 32, 42, 52, 62, 72, 82, 92]

Объявление списка

spisok = [0,10,20,30,40,50,60,70,80,90]
Обращение к первому элементу списка spisok [:1], обращение к пятому – spisok [4:5].

Ввод массива

Чтобы заполнить массив данными существует несколько способов:
непосредственное присваивание значений элементам;
генерация и присваивание значений с помощью функции random;
ввод значений элементов с клавиатуры;


Примеры:

Заполнение массива случайными числами.
В этом случае необходимо объявить использование в начале тела программы. Функция random () выдает численные значения в диапазоне от 0 до 1.
Затем в цикле (например, в цикле с параметром, где в качестве параметра выступает индекс массива) сгенерировать значения для всех элементов.

from random import random
spisok = [0,10,20,30,40,50,60,70,80,90]
i = 0
print (spisok)
for element in spisok:
spisok[i] = int(round(10*random(),0)) + 2
i = i + 1
print(spisok)

Примеры:

1.) Заполнение одномерного массива случайными числами в диапазоне от 0 до 10 и вывод элементов массива на экран:

spisok = [0,0,0,0,0,0,0,0,0,0]
i = 0
min=0
for element in spisok:
spisok[i] = int(round(10*random(),0))
i = i + 1
print(spisok)

Результат:

[9, 8, 8, 5, 10, 1, 0, 6, 6, 3]

2.) Заполнение списка числами Фибоначчи (числа Фибоначчи - ряд чисел, в котором каждое последующее число равно сумме двух предыдущих: 0, 1, 1, 2, 3, 5, 8, 13 и т.д. ). Программа выводит двенадцать членов ряда: два (0 и 1) выводятся вне цикла и десять выводятся в результате выполнения цикла.
Вводятся две переменные (fib1 и fib2), которым присваиваются начальные значения. Присваиваются значения переменной n и счетчику i, между которыми те или иные математические отношения формируют желаемое число витков цикла. Внутри цикла создается переменная fib_sum, которой присваивается сумма двух предыдущих членов ряда, и ее же значение выводится на экран. Далее изменяются значения fib1 и fib2 (первому присваивается второе, а второму - сумма), а также увеличивается значение счетчика.

spisok = [0,0,0,0,0,0,0,0,0,0,0,0]
print(spisok)
fib1 = 0
fib2 = 1
fib_sum=0
i = 0
for element in spisok:
fib_sum = fib1 + fib2;
spisok[i] = fib_sum;
fib1 = fib2;fib2 = fib_sum;
i = i + 1
print(spisok)

Результат:

[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[1, 2, 3, 5, 8, 13, 21, 34, 55, 89]

IV. Закрепление изученного материала.

Задача №1.
Написать программу на языке Питон, в которой формировался список из 30 произвольных целых чисел, вводимых с клавиатуры и выводился на экран максимальный по значению элемент списка, а также индекс (индексы) этого элемента списка.


Постановка домашнего задания.
Задача №1
Сформировать список из 30 случайных целых чисел и вывести сумму его четных членов.
Задача №2
Сформировать список из 30 случайных целых чисел и вывести сумму его членов делящихся на 3 без остатка.

Итог урока.
Подвести итог урока. Спросить, что было не понятно, что усвоили по новой теме. Выставить оценки за урок.











13PAGE 15


13PAGE 14215




Блок-схема цикла while15