Рассмотрим следующую задачу: ввести с клавиатуры 20 действительных чисел и вычислить их сумму, при этом каждое из чисел сохранить в памяти для последующей обработки.
Для решения этой достаточно простой задачи мы будем вынуждены ввести 20 имен переменных, что, естественно, очень неудобно. Но ведь чисел может быть гораздо больше, чем 20!
Основное предназначение современных компьютеров — обработка большого количества данных. Очень сложно каждой переменной при этом давать собственное имя и не запутаться. Выходом их этой ситуации является использование более сложных по своей конструкции типов данных — составных (или структурированных). Одним из таких типов являются массивы.
Массив — это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элемента в массиве.
Элемент массива — отдельная переменная, входящая в массив.
Индекс элемента массива — номер элемента в этом массиве.
Размерность массива — количество элементов, которое содержит массив.
Щелчок по информатике — 2023. Программирование. Задания 8, 15. Информатик БУ
Массивы бывают одномерными и многомерными. Мы будем рассматривать только одномерные массивы. Их условно можно представлять в виде таблицы, которая состоит из множества ячеек, расположенных в одну строку или в один столбец.
Описание массивов
В языке Паскаль массивы описываются в блоке описания переменных следующим образом:
var : array [] of
— array и of — служебные слова, которые буквально можно перевести как «массив» и «из»;
— — описание индексации (нумерации) элементов массива. В качестве типа индекса можно использовать любые порядковые типы;
— — тип величин, непосредственно составляющих массив.
Приведем несколько примеров описаний:
- varday: array [1..365] of integer; — массив, состоящий из 365 целых чисел, которые пронумерованы от 1 до 365;
- vartem: array [0..11] of real; — массив, состоящий из 12 вещественных, пронумерованных от 0 до 11;
- var ocenka: array [–2..2] of char; — массив, состоящий из 5 символьных переменных с номерами от -2 до 2:
- const n=10; var slovo: array [1..n] of string; — n строковых величин, пронумерованных от 1 до n;
Для того, чтобы обратиться к элементу массива, нужно записать имя массива и в квадратных скобках индекс нужного элемента, например, day[100].
Рассмотрим основные приемы работы с массивами.
Заполнение одномерного массива значениями
Задать элементам массива значения мы можем:
— вводя значения с клавиатуры;
— случайным образом из некоторого диапазона;
Но какой бы способ мы ни выбрали, нам обязательно нужно организовать цикл.
Для начала договоримся, что мы имеем дело с массивом из 10 натуральных чисел (хотя тип элементов в данном случае значения не имеет).
Вывод элементов массива на экран
Вывод элементов также нужно организовывать с помощью цикла. При этом можно объединять процессы формирования массива и вывода его элементов на экран в один цикл, и выводить элементы массива либо в столбик, либо в строчку.
Разбор 3 задания | ОГЭ по информатике 2023
Воспользуемся вторым и третьим способами, рассмотренными выше:
Теперь перейдем к задачам обработки массивов.
Сдвиг элементов массива
Сдвиг элементов массива необходимо выполнять при удалении или вставке элементов. Если происходит удаление, то элементы, расположенные после удаленного, сдвигаются на одну ячейку влево. Если же происходит добавление, то элементы, расположенные после места вставки, сдвигаются вправо. При этом нужно учитывать, что размерность массива уже указана при его описании и измениться не может.
Таким образом при удалении элемента из массива мы можем получить, например, такую ситуацию. Допустим, имеется массив:
Удалим из него элемент с индексом i=4, т. е. a[1]=a[1], a[2]=a[2], a[3]=a[3], a[4]=a[5], a[5]=a[6], a[6]=a[7]. А вот для последнего элемента a[7] новое значение взять неоткуда. Он сохранит свое значение. Получим:
Чтобы избежать такого дублирования последнего элемента обычно на его место ставят число 0.
Программа удаления элемента из массива на языке Паскаль может выглядеть следующим образом:
Сложнее обстоит дело со вставкой элемента внутрь массива. Как мы сказали, при вставке все элементы, расположенные справа от места вставки, сдвигаются вправо. Последнему же элементу сдвигаться некуда, и он пропадет. Чтобы этого не произошло, нужно увеличить размерность массива на 1. Но учесть это надо при описании массива. Второй важный момент заключается в том, что сдвиг значений мы будем производить справа налево до заявленной позиции вставки:
Реверс массива
Реверс массива — это перестановка его элементов в обратном порядке: первый элемент становится последним, а последний — первым.
Из примера видно, что местами меняются 1-й элемент с N-м, второй — с (N–1)-м и т. д. Замечаем, что сумма индексов элементов, участвующих в обмене, равна N+1, поэтому элемент с номером i должен меняться местами с (N+1–i)-м элементом.
Теперь разберемся с организацией цикла. Если мы организуем цикл по всем элементам, то получим:
Все вернулось в исходное состояние, потому что реверс выполнился дважды. Чтобы этого не произошло, нужно остановить процесс обмена на середине массива, т.е. на элементе с индексом (N div 2).
Сортировка массива
Сортировка — один из наиболее распространенных процессов обработки данных.
Под сортировкой массива понимают расстановку элементов массива в заданном порядке.
Порядок сортировки может быть любым, для чисел обычно рассматривают сортировку по возрастанию или убыванию значений.
Цель сортировки — ускорить последующий поиск элементов, т. к. нужный элемент легче искать в упорядоченном массиве.
Существует много различных алгоритмов сортировки. Мы рассмотрим некоторые из них на примере сортировки массива целых чисел в порядке неубывания (a[i]<=a[i+1]).
Сортировка выбором
Еще один простой метод сортировки — метод выбора. Его идея заключается в том, что на каждом этапе среди неотсортированных элементов выбирается минимальный и меняется местами с первым среди неотсортированных:
Рассмотренные алгоритмы сортировки являются достаточно простыми для понимания и запоминания, но на практике применяются редко. Дело в том, что они обладают квадратичной сложностью, т. е. в общем случае число сравнений и обменов сопоставимо с n 2 , где n — число элементов в массиве.
С примером более эффективного алгоритма сортировки — «быстрой сортировкой» — вы сможете познакомиться в дополнительном материале.
Задания к параграфу:
1. Что такое индекс в одномерном массиве?
А. порядковый номер элемента массива
Б. наибольший номер элемента массива
В. размерность массива
2. Какие описания массивов записаны верно, а какие — нет?
А. a: array [1..10] real
Б. вa: array [10..1] of byte
В. a: array [1..10] of integer
Г. a: array [1..10] of real and integer
Д. a: aray [1..10] of integer
Е. a: array [10..10] of real
3. Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:
for n:=1 to 100 do
A[n]:= n – 10;
for n:=1 to 100 do
B[n]:= A[n]*n;
Сколько элементов массива B будут иметь положительные значения?
4. Расставьте строки программы в правильном порядке.
А. for i:=1 to n do
Г. var a:array[1..100] of integer
И. for i:=1 to n do
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
5. В массиве Dat хранятся данные измерений среднесуточной температуры за 10 дней в градусах (Dat[1] — данные за первый день, Dat[2] — за второй и т. д.). Определите, какое число будет напечатано в результате работы следующей программы.
Var k, m: integer;
Dat: array[1..10] of integer;
Begin
Dat[1]:= 2; Dat[2]:= 5;
Dat[3]:= 7; Dat[4]:= 5;
Dat[5]:= 4; Dat[6]:= 2;
Dat[7]:= 0; Dat[8]:= 2;
Dat[9]:= 4; Dat[10]:= 5;
m:= 0;
for k:= 1 to 10 do
if Dat[k] > 3 then m:= m+1;
Writeln(m);
End.
6. В программе описан одномерный целочисленный массив с индексами от 0 до n. Известно, что в массиве есть несколько элементов с максимальным значением. Дан фрагмент программы:
j:=0;
for i:=1 to n do
if A[i] > A[j] then j:= i;
s:=j;
Чему будет равно значение переменной s после выполнения этого фрагмента программы?
А. значению максимального элемента
Б. количеству элементов в массиве A, имеющих максимальное значение
В. индексу первого элемента в массиве A, имеющего максимальное значение
Г. индексу последнего элемента в массиве A, имеющего максимальное значение
7. В программе описан одномерный целочисленный массив с индексами от 1 до 10, элементы которого вычисляются по формуле:
A[i]=2k – 1, k=1, …10.
Ниже представлен фрагмент программы, обрабатывающей данный массив:
n:= 10;
for i:= 1 to n do begin
A[n+1–i]:= 2*A[i];
end;
Какие (одно или несколько) из представленных ниже чисел будут встречаться в массиве после выполнения программы два и более раз?
2, 4, 8, 16, 32, 64, 128, 256
Тема — Массивы. Типовые задачи обработки массивов
Рассмотрим следующую задачу: ввести с клавиатуры 20 действительных чисел и вычислить их сумму, при этом каждое из чисел сохранить в памяти для последующей обработки.
Для решения этой достаточно простой задачи мы будем вынуждены ввести 20 имен переменных, что, естественно, очень неудобно. Но ведь чисел может быть гораздо больше, чем 20!
Основное предназначение современных компьютеров — обработка большого количества данных. Очень сложно каждой переменной при этом давать собственное имя и не запутаться. Выходом их этой ситуации является использование более сложных по своей конструкции типов данных — составных (или структурированных). Одним из таких типов являются массивы.
Массив — это поименованная совокупность однотипных элементов, упорядоченных по индексам, определяющим положение элемента в массиве.
Элемент массива — отдельная переменная, входящая в массив.
Индекс элемента массива — номер элемента в этом массиве.
Размерность массива — количество элементов, которое содержит массив.
Массивы бывают одномерными и многомерными. Мы будем рассматривать только одномерные массивы. Их условно можно представлять в виде таблицы, которая состоит из множества ячеек, расположенных в одну строку или в один столбец.
Описание массивов
В языке Паскаль массивы описываются в блоке описания переменных следующим образом:
var : array [] of
— array и of — служебные слова, которые буквально можно перевести как «массив» и «из»;
— — описание индексации (нумерации) элементов массива. В качестве типа индекса можно использовать любые порядковые типы;
— — тип величин, непосредственно составляющих массив.
Приведем несколько примеров описаний:
- varday: array [1..365] of integer; — массив, состоящий из 365 целых чисел, которые пронумерованы от 1 до 365;
- vartem: array [0..11] of real; — массив, состоящий из 12 вещественных, пронумерованных от 0 до 11;
- var ocenka: array [–2..2] of char; — массив, состоящий из 5 символьных переменных с номерами от -2 до 2:
- const n=10; var slovo: array [1..n] of string; — n строковых величин, пронумерованных от 1 до n;
Для того, чтобы обратиться к элементу массива, нужно записать имя массива и в квадратных скобках индекс нужного элемента, например, day[100].
Рассмотрим основные приемы работы с массивами.
Источник: cyberpedia.su
Тест. Циклические алгоритмы. Циклы с предусловием и постусловием
Список вопросов теста
Вопрос 1
Как называются алгоритмы, содержащие конструкцию повторения?
Варианты ответов
Линейные
Разветвляющиеся
Циклические
Рекурсивные
Вопрос 2
Сколько раз будет выполнено тело цикла? while False:
Вопрос 3
Из перечисленных слов выберите инструкции управления циклом в языке Python.
Варианты ответов
pass
break
continue
else
Вопрос 4
Запишите первую строку бесконечного цикла на языке Python.
Вопрос 5
Описание какого цикла приведено в предложении? Андрей шёл, пока не стало совсем темно.
Варианты ответов
С постусловием
С заданным числом повторений
С предусловием
С параметром
Вопрос 6
Какое будет значение i после исполнения инструкций? i, n = 0, 625 while n > 0: n = n // 5 i = i +1
Вопрос 7
Установите соответствие между инструкциями управления циклом и их описанием.
Варианты ответов
break
continue
else
Вопрос 8
Расставьте строки программы в таком порядке, чтобы после её выполнения a стало равно восьми.
Варианты ответов
a = i = 1
while True:
a, i = a + 1, i +1
if i == 8:
break
Вопрос 9
Что произойдёт при попытке исполнения инструкций? import random k = random.random () while k < 1: t = random.randint (100, 200)
Варианты ответов
Программа завершится с сообщением об ошибке
Цикл ни разу не будет выполнен
Произойдёт зацикливание программы
Ничего из выше перечисленного
Вопрос 10
Чему будет равно значение переменной а после исполнения инструкций? import random a, i = 0, random.randint (-10, 10) t = i > 0: while t and not t: a = a + 5 ** 2
На этот вопрос еще никто не ответил. Напишите свой ответ или воспользуйтесь поиском:
Источник: znanijam.net
Расставьте строки программы в таком порядке чтобы после ее выполнения a стало равно восьми
Вопрос по информатике:
Тест-строки, язык Python,заранее спасибо
1. В программе используется символьная строка s:
s = «Привет от старых штиблет!»
Отметьте все правильные операторы, работающие с этой символьной строкой.
1. s = «12345»
2. «12345» = s
3. s[1] = «0»
4. s1 = s[:]
5. s[:] = s1
2. Что будет выведено на экран после выполнения программы?
s = «123»
s = s + «0» + s;
s = s + s;
print ( s )
3. Что будет выведено на экран после выполнения этой программы?
s = «123»
s = s + s[2] + s + s[3]
print ( s )
4. Что будет выведено на экран после выполнения этой программы?
s = «12345»
n = len(s) + len(«456»)
print ( n )
5. Что будет выведено на экран после выполнения программы?
s = «123456789»
s1 = «abcdef»
s = s[4:6] + «0» + s1[2:5]
print ( s )
6. Что будет выведено на экран после выполнения этой программы?
s = «0123456»
q = «abc»
s = s[:2] + s[5:]
q = q[0] + s + q[1:]
print ( q )
7. Что будет выведено на экран после окончания работы программы?
s = «0123456789»
q = s[2:]
n = q.find(«6»)
print ( n )
8. Что будет выведено на экран после выполнения этой программы?
s = «0123456789»
n = s.find(«456»)
q = s[:n+2] + s[n+5:]
print ( q )
9. Сколько единиц будет выведено на экран?
s = «123456»
while len(s) > 0:
s = s[2:]
print ( «1», end=»» )
10. Программа должна считать, сколько раз в строке S встречается подстрока «12». Какой оператор надо вставить вместо многоточия? Вводите ответ без пробелов.
c = 0
while True:
.
if p < 0: break
c += 1
S = S[p+2:]
11. Программа должна считать, сколько раз в строке S встречается цифра «0». Какой оператор надо вставить вместо многоточия? Вводите ответ без пробелов.
c = 0
for q in S:
if q == «0»:
.
12. Какой оператор надо вставить вместо многоточия, чтобы в строке S были записаны символы строки Q в обратном порядке? Вводите ответ без пробелов.
Q = «0123456789»
S = «0»
for k in range(1,10):
.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок — бесплатно!
- bookmark_border
- 10.07.2017 02:18
- Информатика
- remove_red_eye 24744
- thumb_up 10
Ответы и объяснения 1
rentomo952
1) 1, 4
2) 12301231230123
3) вылетит с исключением IndexError: string index out of range, ошибка в самом задании
4) 8
5) 560cde
6) a0156bc
7) 4
8)0123459
9) 1
10) подумаю еще
11) c+=1
хоть эта строчка и решает задачу, но тест ее не принимает, будь внимателен
12)S=Q[(k-len(Q))]+S
здесь так же эта строчка решает задачу, но тест ее не принимает, будь внимателен
- 11.07.2017 18:01
- thumb_up 9
Знаете ответ? Поделитесь им!
Как написать хороший ответ?
Чтобы добавить хороший ответ необходимо:
- Отвечать достоверно на те вопросы, на которые знаете правильный ответ;
- Писать подробно, чтобы ответ был исчерпывающий и не побуждал на дополнительные вопросы к нему;
- Писать без грамматических, орфографических и пунктуационных ошибок.
Этого делать не стоит:
- Копировать ответы со сторонних ресурсов. Хорошо ценятся уникальные и личные объяснения;
- Отвечать не по сути: «Подумай сам(а)», «Легкотня», «Не знаю» и так далее;
- Использовать мат — это неуважительно по отношению к пользователям;
- Писать в ВЕРХНЕМ РЕГИСТРЕ.
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи — смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Источник: online-otvet.ru