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

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

Тип урока: изучение нового материала

Цель урока: изучение понятия массив и особенностей обработки массивов.

Задачи:

Обучающие:

• Закрепление пройденного материала: "Линейные алгоритмы","Способы записи алгоритмов", "Алгоритмы ветвления","Циклические алгоритмы" .

• Усвоение учащимися назначения и правил использования алгоритмов обработки массивов.

• Контроль уровня знаний, умений и навыков учащихся по теме "Способы записи алгоритмов", "Алгоритмы ветвления", "Циклические алгоритмы".

Развивающие:

• Развитие умений учебного труда.

• Развитие умений интеллектуальной деятельности: выделять главное, анализировать, обобщать, логически и абстрактно мыслить.

• Развитие познавательного интереса, речи, внимания учащихся, развития логического мышления.

Воспитательные:

• Создание условий для формирования информационной культуры, интереса к изучаемой теме, положительного отношения к знаниям.

План урока:

1. Организационный момент.

2. Проверка домашнего задания

3. Изучение нового материала.

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

5. Постановка домашнего задания.

6. Подведение итогов.

Ход урока

1. Организационный момент.

2. Проверка домашнего задания

Провести опрос учеников:

1. Назвать основные операторы языка Питон?

2. Назвать какие типы данных присутствуют в Питоне?

3. Как записываются и объявляются различные функции в Питоне?

4. Привести примеры ветвящихся алгоритмов.

5. Привести примеры циклических алгоритмов.

3. Изучение нового материала.

Алгоритм обработки массива - это алгоритм, в котором происходит заполнение массива некоторыми данными и обработка данных массива в зависимости от поставленной задачи.

В программах обработки списков и других последовательностей данных в Питоне используют операторы циклов

for element in massiv: <тело цикла>,

циклы с предусловием while a <условие> b:<тело цикла>

Применяется также и условный оператор вида

if <условие> : <оператор>

(здесь при выполнении условия выполняется оператор)

или

if <условие> :<оператор1>

else: <оператор2>

(здесь при выполнении условия выполняется оператор1 в противном случае оператор2)

Циклы предназначены для обхода заданного множества элементов (символов строки, объектов списка или словаря), (в нотации процедурных языков программирования называются массивами) и выполнения в своем теле различных операций над ними. Например, если имеется список чисел, и необходимо увеличить значение каждого элемента на две единицы, то можно перебрать список с помощью цикла 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 произвольных целых чисел, вводимых с клавиатуры и выводился на экран максимальный по значению элемент списка, а также индекс (индексы) этого элемента списка.

5. Постановка домашнего задания.

Задача №1

Сформировать список из 30 случайных целых чисел и вывести сумму его четных членов.

Задача №2

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

5. Итог урока.

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