Задачи по программированию по теме "Списки" на языке Python. Варианты заданий по теме "Списки" с решением

Практическая работа №7. Списки (массивы)

Задачи для самостоятельного решения

Работа выполняется на выбранном языке программирования (например, Python)

Примеры программ

# Заполнение списка

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

students = ['Ivan','Masha','Sasha'] # ['Ivan', 'Masha', 'Sasha']

# Вывод списка на экран

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

# В строчку через пробел:

for i in range(N):

print( A[i], end = " " ) # 1 2 3 4 5

students = ['Ivan', 'Masha', 'Sasha']
for student in students:
print("Hello", student)

Задание 1. Ввод и вывод списка

1. Составьте программу заполнения массива А из N элементов нулями

2. Составьте программу заполнения массива А из N элементов целыми числами от 0 до N

3. Составьте программу заполнения массива А из N элементов целыми числами с клавиатуры и вывода списка А на экран

Задание 2. Заполнение списка случайными числами

1. Заполнить список из 10 элементов, заполненный случайными числами от 20 до 100

2. Ввести два натуральных числа a и b (a < b) и заполнить массив из 10 элементов случайными числами в диапазоне от a до b.

3. Ввести два натуральных числа a и b и заполнить массив из 10 элементов случайными числами в диапазоне между a и b (a может быть больше b).

4. Ввести два натуральных числа a и b и заполнить массив из 10 элементов: первая половина массива заполняется случайными числами в диапазоне между a и b (a может быть больше b), а вторая половина массива содержит их квадраты в том же порядке.

Задание 3. Заполнение списка по формуле

1. Создать список, заполненный квадратами целых чисел от 0 до 9

2. Заполнить список квадратами чисел от 1 до N,

Задание 4. Подсчет элементов, удовлетворяющих условию

Составьте программу заполнения списка А из 20 элементов случайными целыми числами из отрезка от 0 до 50, вывода этого массива на экран и подсчета:

1. четных элементов списка

2. четных элементов списка с нечетными индексами

3. элементов списка, превышающих 20

4. элементов списка, не превышающих 20

5. элементов списка, больших 15 и меньших 30

6. элементов списка, больших N, число N вводится с клавиатуры

Задание 5. Выбрать цифры

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

Задание 6. Поиск минимального элемента

Напишите программу для поиска номера минимального элемента массива

Задание 7. Обмен

Напишите программу, которая меняет местами элементы A[i] и A[nMin]. Используйте вспомогательную переменную c.

Задание 8. Выбрать цифры

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

Задача 9. Медиана списка *

Дан список целых чисел. Найдите в нем “медианный” элемент, то есть то число, которое будет ровно посередине списка, если список отсортировать.

Ответы и решения

Задание 1. Ввод и вывод списка

1. Составьте программу заполнения массива А из N элементов нулями

N = 10

A = [0]*N # Создание списка из N элементов нулями

2. Составьте программу заполнения списка А из N элементов целыми числами от 1 до N

# Заполнение списка натуральными числами от 1 до N:

N = 10 # размер массива

A = [0]*N # выделить память

for i in range(N):

A[i] = i + 1

# В краткой форме:

N = 10 # размер массива

A = [i for i in range(1, N+1)]

3. Составьте программу заполнения массива А из N элементов целыми числами с клавиатуры и вывода списка а на экран

# Заполнение массива целыми числами с клавиатуры

s = input()

A = [int(s) for s in s.split()]

print(A)

# В краткой форме:

A = [int(i) for i in input().split()]

print(A)

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

1. Заполнить список из 10 элементов, заполненный случайными числами от 50 до 100

from random import randint

N = 10

A = [randint(50, 100)

for i in range(N)]

Заполнить список, заполненный случайными числами от 1 до 9

from random import randrange

N = 10

A = [randrange(1, 10) for i in range(N)]

Решение

from random import randint

A, B = map(int, input().split())

N = 10 # размер массива

C = [0]*N # выделить память

for i in range(N):

C[i] = randint(A, B)

print(*C)

Решение

from random import randint

A, B = map(int, input().split())

if A > B:

A, B = B, A

N = 10 # размер массива

C = [0]*N # выделить память

for i in range(N):

C[i] = randint(A, B)

print(*C)

Решение

from random import randint

A, B = map(int, input().split())

if A > B:

A, B = B, A

N = 10 # размер массива

C = [0]*10 # выделить память

# первая половина

for i in range(5):

C[i] = randint(A, B)

print(*C[:5], end=' ')

# вторая половина

for i in range(5):

C[i+5] = C[i]**2

print(*C[5:])

Задание 3. Заполнение списка по формуле

1. Создать список, заполненный квадратами целых чисел от 0 до 9

2. Заполнить список квадратами чисел от 1 до N,

Решение

N = 10

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

Если нужно заполнить список квадратами чисел от 1 до n, то можно изменить параметры функции range на range(1, n + 1):

N = int(input())

A = [i ** 2 for i in range(1, N + 1)]

Задание 4. Подсчет элементов, удовлетворяющих условию

Составьте программу заполнения массива А из 20 элементов случайными целыми числами из отрезка от 0 до 50, вывода этого массива на экран и подсчета:

1. четных элементов массива

2. четных элементов массива с нечетными индексами

3. элементов массива, превышающих 20

4. элементов массива, не превышающих 20

5. элементов массива, больших 15 и меньших 30

6. элементов массива, больших n, n вводится с клавиатуры

Решение

найти сумму всех элементов массива:

s = 0 # s = sum(A)
for i in range(N):
s += A[i]

найти сумму чётных элементов массива:

s = 0
for i in range(N):
if A[i] % 2 == 0:
s += A[i]

найти количество отрицательных элементов массива:

count = 0
for i in range(N):
if A[i] < 0:
count += 1

найти максимальный элемент массива:

M = A[0]
for i in range(1,N):
if A[i] > M:
M = A[i]

Задание 5. Реверс массива

Требуется выполнить реверс массива A, в котором N элементов.

Решение

i = 0
while i < N//2:
c = A[i]
A[i] = A[N-1-i]
A[N-1-i] = c
i += 1

Задание 6. Поиск минимального элемента

Напишите программу для поиска номера минимального элемента массива

Решение

nMin = 0

for j in range(1,N):

if A[j] < A [nmin]:

nmin = j

Задание 7. Обмен

Напишите программу, которая меняет местами элементы A[i] и A[nMin]. Используйте вспомогательную переменную c.

Решение

c = A[i]
A[i] = A[nMin]
A[nMin] = c

Задание 8. Выбрать цифры

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

Решение

# дано: s = 'ab12c59p7dq'

# надо: извлечь цифры в список digits,

# чтобы стало так:

# digits == [1, 2, 5, 9, 7]

s = 'ab12c59p7dq'

digits = []

for symbol in s:

if '1234567890'.find(symbol) != -1:

digits.append(int(symbol))

print(digits)

Скачано с www.znanio.ru