Thon Условные

жүктеу/скачать 2,05 Mb.

бет	31/38
Дата	23.02.2020
өлшемі	2,05 Mb.
	#58878

1 ... 27 28 29 30 31 32 33 34 ... 38

Байланысты:
8-3 python
Резюме

A = list( range(N) )

^Для^{заполнения}^ма^с^си^в^а^{квадратами}^этих^чисел^мож^н^о^и^с^-_{пользоват}_ь_т_акой_ге_н_ера_т_ор:

A = [ i*i for i in range(N) ]

^В^ко^н^це^з^а^п^иси^ге^н^{ератора}^можно^{добавить}^{условие}^от^бора.^В^этом^случае^в^м^ас^сив^вклю^ча^ются^лишь^те^из^{элементо}^в^,^п^е-ребираемых в цикле, которые удовлетворяют этому условию. Например следующий генератор составляет массив из всех чи-_с_е_л_в_д_иа_п_азоне_от_{0 до}_{99, ко}_то_рые_{делятся}_н_а_7:

_A₌_{[i for i in range(100)}

if i % 7 == 0]

^Обра^т^ите^в^н^{имание,}^чт^о^длина^это^г^о^масси^в^а^бу^д^ет^м^ен^ь^ше_100,_и_ц_икл

_for_i_{in range(100):}

print( A[i] )

приведёт к ошибке – выходу за границы массива.

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

^Мас^си^в^–^это^набо^р^элеме^нт^ов,^{поэтому}^во^мног^и^х^языкахпрограммирования нельзя вывести массив одной командой. _Однако_в_я_з_ыке_Pyt_h_o_n_такая_во_з_можнос_ть_есть

print( A )

^В^э^т^ом^случае^ве^сь^ма^с^сив^выво^д^и^т^ся^в^{квадратн}^ы^х^{скобках}^,^е^г^о_{элементы}_раз_д_{еляются}_за_п_ят_ы_ми_:

_A₌_{[1, 2, 3, 4, 5]}

print( A ) # [1, 2, 3, 4, 5]

^Мож^н^о^вывест^и^элеме^нт^ы^{массива}^на^экра^н^по^{одному,}^и^с-_{пользуя}_цик_л_:

_for_i_{in range(len(A)):}

print( A[i], end=" " )
81 http://kpolyakov.spb.ru

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

Параметр end определяет, что после вывода каждого элемента

добавляется пробел, а не символ перехода на новую строку.

_Уд_об_н_о_за_пис_ы_ва_т_ь_такой_цикл_{несколько}_иначе:

_for_{x in A:}

print( x, end=" " )

Здесь не используются переменная-индекс i и функция len, а

просто перебираются все элементы массива. На каждой итера-ции цикла в переменную x заносится значение очередного эле-мента массива (в порядке возрастания индексов). Такой цикл перебора очень удобен, если не нужно изменять значения эле-ментов массива.

^В^языке^Pythoⁿ^{существует}^ещё^о^д^и^н^{замечател}^ь^ный^спо^с^об_вывода_всех_{элементов}_{массива}_через_пробел_(без_{скобок):}

print( *A )

^З^н^ак^*^пе^ре^д^име^н^ем^{массива}^озна^ч^ает^,^чт^о^н^ужно^п^р^еобра^з^о-_ва_ть_мас_с_ив_в_н_а_б_ор_отдель_н_ых_з_наче_ни_й,_то_ест_ь_д_ля_м_асси_в_а

A = [1, 2, 3, 4, 5]

_эта_{команда}_{сработает}_т_ак_же,_ка_к_и

print( 1, 2, 3, 4, 5 )

Ввод массива с клавиатуры

^Иног^да^небол^ьши^е^масси^в^ы^в^водя^тс^я^с^клавиа^т^ур^ы^.^В^п^р^о-стейшем случае мы просто строим цикл, который выполняет _опера_т_ор_ввода_отдел_ь_но_для_к_а_ждого_эле_м_е_нт_а_{массива:}

_for_i_{in range(N):}

A[i] = int( input() )

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

^Вместо^цикла^м^ож^н^о^{использовать}^ге^н^ера^т^ор^,^кото^р^ый^сра^з^у_с_оздаёт_массив_и_з_апол_н_яет_его_вве_д_ё_н_ными_ч_{ислами:}

A = [ int(input()) for i in range(N) ]

Здесь при каждом повторении цикла строка, введённая пользо-

вателем, преобразуется в целое число с помощью функции int,

и это число добавляется к массиву.

82 http://kpolyakov.spb.ru

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

При этом пользователь вводит данные «вслепую», то есть программа не подсказывает ему, значение какого элемента вво-дится в данный момент.

^{Значительно}^{удобнее,}^если^перед^вводом^{появляется}^сооб-_щение_с_п_{одсказкой:}

_for_i_{in range(N):}

print( "A[{}]=".format(i), end="" ) A[i] = int( input() )

В этом примере перед вводом очередного элемента массива на экран выводится подсказка. Например, при вводе элемента с ^{индексом}³^будет^{выведено}^«^A[3]⁼^»^и^курсор⁽^п^ри^г^{лашение}^квводу) будет мигать справа от знака =.

Заполнение массива случайными числами

Иногда нужно заполнить массив случайными числами (на-пример, определить случайные координаты клеток с призами или препятствиями в игре).

Для работы со случайными (точнее, псевдослучайными)

_{числами}_нужно_{подключить}_(импор_т_{ировать)}_функ_ц_ию_randint_из_мод_у_ля_random_.

from random import randint

Эта функция генерирует случайное целое число в заданном диапазоне.

^Е^с^ли^масси^в^уже^со^з^дан,^для^е^г^о^{заполнен}^и^я^случ^а^й^н^ыми_{числами}_п_р_имени_м_цикл_по_п_ереме_н_ной:

_for_i_{in range(N):}

A[i] = randint( 20, 100 )

То же самое можно сделать с помощью генератора:

A = [ randint(20,100) for i in range(N)]

Генератор создаёт массив из N элементов и заполняет его слу-чайными целыми числами на отрезке [20; 100].

Запишите фрагмент программы, который заполняет массив из 100 элементов случайными числами

а) на отрезке [100;150]; б) на отрезке [–10;10].
83 http://kpolyakov.spb.ru

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

Массивы в других языках программирования

^З^апол^н^ение^{массива}^перв^ы^ми^N^н^а^т^ураль^н^ыми^{числами}_н_а_язык_а_х_Па_с_кал_ь_и_C₊₊_выг_л_я_д_ит_так:

_const_{N = 10;}_const_{int N = 10; var}_{A: array[1}_._._N]_of_int_{A[N], i;}

_integer_;_for(_i_{= 0; i < N; i++ ) for}_{i:=1 to N do}_A[i]_{= i + 1;}

A[i] := i;

Массивы (как и переменные) в этих языках нужно объяв-лять, сразу выделяя для них место в памяти. Объявление пе-ременных в Паскале начинается со слова var – это сокращение от английского слова variable.

Размер массива часто вводится через константу (постоян-ную величину) с помощью служебного слова const.

Найдите в дополнительных источниках перевод слов variable, integer, array на русский язык.

В языке Паскаль нумерацию элементов массива можно начать с любого значения, например с 0 или с 1. Чаще всего ис-пользуют привычную для человека нумерацию с единицы.

Почему в программе на языке Паскаль в элемент с A[i] записывается значение i, а в C++ – значение i+1?

Измените программы на языках Паскаль и C++ так, чтобы массив заполнялся теми же числами в обратном порядке.

Выводы:

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

84 http://kpolyakov.spb.ru

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

Индекс элемента массива – это значение, которое указывает на конкретный элемент массива.

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

Для перебора элементов массива удобно использовать цикл по переменной, которая изменяется от минимального до мак-симального значения индекса.

Интеллект-карта

_тип_имя

размер

_A[5]

A[i]

^A[2*i-1]
_за_п_ол_н_ение_ввод
индекс

вывод обработка

Рис. 3.8.

Практическая работа №20. Заполнение массивов

Практическая работа №21. Перебор элементов массивов

Вопросы и задания

1. Как вы думаете, почему элементы массива размещают в па-мяти рядом?

2. Объясните разницу между терминами «индекс элемента мас-сива» и «значение элемента массива».

3. Некоторые языки программирования разрешают обращаться к элементам за пределами массива (при этом программа не

85 http://kpolyakov.spb.ru
_типзначение

массив

элемент массива

_{обращение}к элементу

_п_е_р_еборэлементов

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

завершается аварийно). Обсудите достоинства и недостатки такого решения.

4. Массив из 22 элементов требуется заполнить случайными числами на отрезке [10; 30]. Будут ли в массиве одинаковые элементы? Почему?

Задачи

1. Заполните все элементы массива значением X, введённым с клавиатуры.

2. Заполните массив натуральными числами, начиная со зна-чения X, введённого с клавиатуры.

3. Заполните массив натуральными числами в обратном по-рядке, начиная со значения X, введённого с клавиатуры. По-следний элемент должен быть равен X, предпоследний – X–1 и т.д.

4. Заполните массив степенями числа 2 (от 2¹ до 2^N).

5. *Заполните массив степенями числа 2, начиная с конца, так чтобы последний элемент массива был равен 1, а каждый предыдущий был в 2 раза больше следующего.

6. *С клавиатуры вводится целое число X. Заполните массив, состоящий из нечётного числа элементов, целыми числами, так чтобы средний элемент массива был равен X, слева от не-го элементы стояли по возрастанию, а справа – по убыванию. Соседние элементы отличаются на единицу. Например, при X = 3 массив из 5 элементов заполняется так: 1 2 3 2 1.
⁷^.^За^п^о^лн^и^т^е^ма^с^сив^слу^ч^а^йны^ми^{числами}^н^а^отре^з^ке^[2⁰^;^100].^За^п^устите^п^р^{ограмму}^не^с^кол^ь^ко^раз^,^{объяснит}^е^{полученные}_{результат}_ы_.

8. С клавиатуры вводятся целые значения X и Y (X < Y). Запол-ните массив случайными числами на отрезке [X; Y].

9. Массив введён следующим образом:

A = [1, 2, 3, 4, 5]

При каких значениях x программа завершится аварийно?

86 http://kpolyakov.spb.ru

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

^print(^{A[x+3] )}_for_i_{in range(3):}
а)

б)
в)

г)
д)
е)

_A[i+x]_{= A[i]}

_for_i_{in range(x-2):}

_A[i]_{= 2*(x-i) for}_i_{in range(4):}

_A[i+1]_{= A[i] + x}

_for_i_{in range(x+1,x+6):}

_A[i]_{= x*x}

_for_i_{in range(5):}

A[i+2] = x + i

10. Чему будут равны элементы массива

A = [1, 2, 3, 4, 5]

_по_с_ле_вы_п_ол_н_е_н_ия_цикл_а_?_Здесь_N₌₅_–_д_ли_на_мас_си_ва.

_for_i_{in range(N):}
а)

б)
в)

г)
д)
е)

_A[i]_{= A[i]*A[i] for}_i_{in range(N-1):}

_A[i]_{= A[i+1]}

_for_i_{in range(N-1):}

_A[i+1]_{= A[i]}

_for_i_{in range(N-1,0,-1):}

_A[i]_{= A[i-1]}

_for_i_{in range(1,N):}

_A[i]_{= A[i-1] + 1 for}_i_{in range(1,N):}

A[i] = A[i-1]*2

₁₁_._*_Дан_{фрагмент}_{программы:}

_j_{= 1}

_for_i_{in range(N):}

_{if A[i] == A[j]:}

j = i

При каком условии после выполнения этого фрагмента по-лучится j = 0? j = 3? j = N – 1?

12. Введите с клавиатуры значения элементов массива, уве-личьте каждый элемент в 2 раза и выведите полученный массив на экран.

87 http://kpolyakov.spb.ru

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

13. Введите с клавиатуры значения элементов массива и уве-личьте на 5 значения всех элементов массива, кроме перво-го и последнего.

14. В массиве чётное число элементов. Введите с клавиатуры значения элементов массива и выполните две операции:

а) увеличьте на единицу значения всех элементов в первой

половине массива;

б) увеличьте в 2 раза значения всех элементов во второй

половине массива.

15. *Введите с клавиатуры значения элементов массива и най-дите их среднее арифметическое.

88 http://kpolyakov.spb.ru

^05.04^.²⁰¹⁹Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

жүктеу/скачать 2,05 Mb.

Достарыңызбен бөлісу:

1 ... 27 28 29 30 31 32 33 34 ... 38