Практическая работа "Обработка массивов в Питоне"

Практическое занятие «Решение задач на обработку массивов в Питоне»

Цели урока:

Обучающие:

• ознакомить учащихся с элементами работы в одномерных массивах, научить составлять алгоритмы по заданному сценарию, записывать программу на языке Питон, вводить и обрабатывать массивы.

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

• развивать коммуникативно-технические умения, способствовать развитию логического мышления, самостоятельности при составлении программы, на основе приобретенных знаний размышлять и находить результаты.

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

• воспитывать добросовестное отношение к труду, инициативность, уверенность в своих силах, бережное отношение к технике, соблюдение техники безопасности.

Тип урока: урок систематизации знаний

Оборудование: компьютеры, мультимедийный проектор

ХОД УРОКА

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

II. Мотивация учащихся

Проблемный вопрос:

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

Актуализация знаний

Программа будет выглядеть так: сортировка массива

n=10
A = [0]*n
import random
for i in range(n):
A[i]=random.randint(0,99)
print(A)
A.sort()
print()
print(A)

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

1. Ввод и вывод массивов

Ввод и вывод массивов – это задачи, не решив которые, нельзя помышлять о применении массивов. При вводе массива необходимо последовательно вводить 1-й, 2-й, 3-й и т.д. элементы массива, аналогичным образом поступить и при выводе. Следовательно, необходимо организовать цикл. Вывод массива организуется аналогично вводу.

2. Обработка массивов

Рассмотрим несколько примеров обработки массивов. Алгоритмы, с помощью которых обрабатывают одномерные массивы, похожи на обработку последовательностей (вычисление суммы, произведения, поиск элементов по определенному признаку, выборки и т. д.). Отличие заключается в том, что в массиве одновременно доступны все его компоненты, поэтому становится возможной, например, сортировка его элементов и другие, более сложные преобразования.

Пример 1. Вычисление суммы и количества четных элементов массива

n=int(input())

A = [0]*n

import random

for i in range(n):

A[i] = random.randint(-10,50)

print(A[i], end=" ")

s=0

k=0

for i in range(n):

if A[i]%2==0:

s+=A[i]

k+=1

print("сумма=",s)

print("количество",k)

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

Задание 1

Учащимся дается готовая программа (программа сохранена на компьютерах), учитель объясняет с использованием медиапроектора. Затем ученики загружают эту программу, прогоняют. Затем учитель задает следующие задания, при решении которых учащиеся вносят изменения в данную программу для экономии времени.

Задача: Дан массив натуральных чисел из пяти элементов. Найти наибольший элемент.

нахождение максимально элемента

n=5
P =[0]*n
for i in range(n):
P[i]=int(input())
for i in range(0,n-1):
k=i
for j in range (i+1,n):
if (P[j]P[k]):
k=j
P[i], P[k]= P[k],P[i]
for i in range(0,n):
print(P[i],end=' ')

Переделать данную программу так, чтобы определить минимальный элемент массива. VI. Домашнее задание:

VII. Итог урока

Массив – это сложный тип данных, объединяющий в себе несколько однотипных переменных, называемых элементами массива.

• Все элементы массива имеют одно общее имя, - это имя самого массива. Внутри массива элементы различаются своими порядковыми номерами – индексами.

• В объявлении массива указываются две его характеристики: диапазон индексов и тип элементов.

• Индекс элемента может быть задан числом или выражением порядкового типа.

• Указание неверного индекса порождает ошибки либо при компиляции, либо при выполнении программы.

• Ввод (вывод) массива возможен только поэлементно, для чего организуется цикл.

• В Питоне имеет значение отступ

• В Питоне очень легко осуществить сортировку массива A.sort(), вывод массива print(A)

• В Питоне очень легко поменять значения двух переменных без использования третьей P[i], P[k]= P[k],P[i]