Одномерный массив

Раздел: Программирование алгоритмов на языке
программирования Python
Тема урока:
Одномерный массив
(9 класс)

Цель обучения:
9.3.3.1 создавать программы на языке программирования Python (пайтон) с использованием одномерных массивов

Критерии оценивания
Знание
Дает определение понятию массив (список)
Понимание
Определяет элементы массива
Применение
Разрабатывает программный код на языке Python c использованием одномерного массива

Особенности массива:
все элементы одного типа
массив имеет одно имя
все элементы расположены в памяти рядом
Задание: Используя особенности массива попробуйте сформулировать определение понятию массив.
Массив – это …
Массивы (списки) в Питоне, как и в других языках программирования — это определенное количество элементов одного типа, которые имеют общее имя, и каждый элемент имеет свой индекс (порядковый номер).
Что такое массив?

набор однотипных данных, хранящихся в памяти компьютера и имеющих имя
Имя - название массива
Индекс - номер элемента в массиве
Элемент - каждое значение в массиве
Размер - количество элементов в массиве
Характеристикa массива

Определите элементы массива
52123

A[0]
A[1]
A[2]
A[3]
A[4]
Имя (название массива) –
Индекс (номера элемента массива) -
Элемент массива –
Значение элемента массива (каждое значение в массиве)-
Размер (количество элементов в массиве) -
А
Определите элементы массива
А
0,1,2, 3, 4
А[0], A[1], A[2], A[3], A[4]
5, 10, 15, 20, 25
5

Обращение к элементам массива arr – операция arr[2]
arr
arr[0]
arr[4]

Работа с массивами
Как напечатать все элементы массива arr длиной N?
for i in range(N):
print( arr[i] )

Работа с массивами
Как заполнить массив длины N числами 0,1,2…?
for i in range(N): arr[i] = i

Для работы с массивами используются списки
Списки являются упорядоченными последовательностями, которые состоят из различных объектов (значений, данных), заключающихся в квадратные скобки [ ] и отделяющиеся друг от друга с помощью запятой.

Массив в Python – лист(list)
В Python массивы реализованы немного не стандартно – они могут содержать любые элементы.
1. Получение списка через присваивание конкретных значений
Примеры создания списков со значениями:
l = [25, 755, -40, 57, -41] # список целых чисел
l = [1.13, 5.34, 12.63, 4.6, 34.0, 12.8] # список из дробных
чисел
l = ["Sveta", "Sergei", "Ivan", "Dasha"] # список из строк
l = [[0, 0, 0], [1, 0, 1], [1, 1, 0]] # список, состоящий из
списков
І = ["Москва", "Титова", 12, 148] # смешанный список
Поэтому их правильно называть листами!

Создание листов
arr = [13,3,7,-5,53]
len(arr) - ?
arr[2] = ?
arr = [1, 2, 3] * 3
print(arr) - ?
[1, 2, 3, 1, 2, 3, 1, 2, 3]
Как создать массив, состоящий из N нулей?
arr = [0]*N

Можно получать доступ к объектам списка по их индексам, извлекать срезы, измерять длину списка:
li = ['a','b','c','d','e','f']
len(li)
6
2. li[0]
'a‘
3. li[4]
'e'
4. li[0:3]
['a', 'b', 'c']
5. li[3:]
['d', 'e', 'f']

Операции с листами
Списки можно складывать с помощью знака «+» дублировать с помощью «*»
arr1 = [0,1,2]
arr2 = [3,4,5]
arr = arr1+arr2
arr # [0,1,2,3,4,5]
arr[2] = 777
arr # [0,1,777,3,4,5]
arr = [1, 3] + [4, 23] + [5]
arr # 1, 3, 4, 23, 5]
arr[3]= [[0,0],[0,1],[1,1]] * 2
arr # [[0, 0], [0, 1], [1, 1], [0, 0], [0, 1], [1, 1]]

Массивы в Python: списки
A = [1, 3] + [4, 23] + [5]
Результат: [1, 3, 4, 23, 5]
A = [0]*10
Результат: [0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
A = list (range(10))
Результат: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Создайте два любых списка и свяжите их с переменными.
spisok1=[45, 2, 8, 97, 34]
spisok2=[65, 23, 10]
2. Измените во втором списке последний объект. Выведите список на экран.
spisok2 [-1]=12
spisok2
[65, 23, 12]
3. Соедините оба списка в один, присвоив результат новой переменной. Выведите получившийся список на экран.
big_spisok = spisok1+ spisok2
big_spisok = [45, 2, 8, 97, 34, 65, 23, 12]
Практическая работа №1

Генераторы списков
A =[ i for i in range(10) ]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
A =[ i*i for i in range(10) ]
[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]
from random import randint
A = [ randint(20,100)
for x in range(10)]
randint(20,100)
A = [ i for i in range(100)
if isPrime(i) ]
случайные числа
условие отбора
if isPrime(i)

Вывод массива на экран
Как список:
print ( A )
[1, 2, 3, 4, 5]
В строчку через пробел:
for i in range(N):
print ( A[i], end = " " )
1 2 3 4 5
или так:
for x in A:
print ( x, end = " " )
1 2 3 4 5
или так:
print ( *A )
print (1, 2, 3, 4, 5)

Заполнение случайными числами
from random import randint
N = 10
A = [ randint(20,100) for x in range(N)]
случайные числа
[20,100]
from random import randint
N = 10
A = [0]*N
for i in range(N):
A[i] = randint(20,100)
или так:

Практическая работа №2
1. Заполните массив случайными числами в интервале [0,100] и найдите среднее арифметическое его значений.
2. Заполните массив случайными числами в интервале [0,100] и подсчитайте отдельно среднее значение всех элементов, которые <50, и среднее значение всех элементов, которые ≥50.

Рефлексия урока
Учащиеся вспоминают цель урока.
Чему я научился?
Что я могу делать лучше?
Какой этап урока был самым полезным? Почему?