СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

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

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Язык программирования Python "Поиск в массиве"

Категория: Информатика

Нажмите, чтобы узнать подробности

Разработка урока с решением практических задач по теме: Язык программирования Python "Поиск в массиве"

Просмотр содержимого документа
«Язык программирования Python "Поиск в массиве"»


Тема: «Поиск в массиве»

Задача: Найти элемент равный Х

Вариант с досрочным выходом:

from random import randint

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

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

for i in range(N):

A[i] = randint(20,100) # массив заполняется случайными числами от 20 до 100

print (A) # вывод массива A

print ("Введите целое число X")

X=int(input())

nX = -1

for i in range ( N ):

if A[i] == X:

nX = i

break

if nX = 0:

print ( "A[", nX, "]=", X, sep = "" )

else:

print ( "Не нашли!" )



Вариант в стиле Python:

from random import randint

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

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

for i in range(N):

A[i] = randint(20,100)

print (A)

print ("Введите целое число X")

X=int(input())

nX = -1

for i in range ( N ):

if A[i] == X:

print ( "A[", i, "]=", X, sep = "" )

break

else:

print ( "Не нашли!" )



2 вариант в стиле Python:

from random import randint

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

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

for i in range(N):

A[i] = randint(20,100)

print (A)

print ("Введите целое число X")

X=int(input())

nX = -1

if X in A:

nX = A.index(X)

print ( "A[", nX, "]=", X, sep = "" )

else:

print ( "Не нашли!" )











from random import randint

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

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

for i in range(N):

A[i] = randint(20,100)

print (A)

print ("Введите целое число X")

X=int(input())

nX = -1

if X in A:

nX = A.index(X)

print ( "A[", nX, "]=", X, sep = "" )

else:

print ( "Не нашли!" )



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

Заполните массив из 10 элементов случайными числами в диапазоне [100,200]. Найдите первое число в массиве, у которого последняя цифра – 2. Если такого числа нет, вывести ответ «Не нашли».

Пример:

Массив:

131 180 117 170 162 111 109 155 159 137

Нашли: A[4]=162

Пример:

Массив:

131 180 117 170 163 111 109 155 159 137

Не нашли.

from random import randint

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

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

for i in range(N):

A[i] = randint(100,200)

print (A)

# Ищем первое число, оканчивающееся на 2

count=0 # заводим счетчик, изначально он равен нулю

for X in A:

if X % 10 == 2:

count = X

break

# Вывод результата

if count !=0:

for i in range ( N ):

if A[i] == X:

print ( "A[", i, "]=", X, sep = "" )

break

else:

print("Не нашли")



Заполните массив из 10 элементов случайными числами в интервале [0,5]. Введите число X и найдите все значения, равные X.

Пример:

Массив:

1 2 3 1 2 4 2 5 1 3

Что ищем:

2

A[2]=2

A[5]=2

Пример:

Массив:

1 2 3 1 2 4 2 5 1 3

Что ищем:

6

Не нашли.

from random import randint

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

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

for i in range(N):

A[i] = randint(0,5)

print (A)

print ("Введите целое число от 0 до 5")

X=int(input())

for i in range ( N ):

if A[i] == X:

print ( "A[", i, "]=", X, sep = "" )

i+=1

else:

print ( "Не нашли!" )



Заполните массив из 10 элементов случайными числами в интервале [0,5]. Найдите пару одинаковых элементов, стоящих рядом.

Пример:

Массив:

1 2 3 3 4 1 5 1 3 2

A[2]=A[3]=3

Пример:

Массив:

1 2 3 4 2 1 5 1 2 3

Нет.

from random import randint

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

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

for i in range(N):

A[i] = randint(0,5)

print (A)

for i in range(len(A) - 1):

if A[i] == A[i + 1]:

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

print ( "A[", i+1, "]=", A[i], sep = "" )

break # Выходим после нахождения первой пары

else:

print ( "Не нашли!" )

8