#школьная
ИНФОРМАТИКА

портал поддержки дистанционного обучения учащихся

programm_25Hangouts

ПриложениеGoogle Класс

урок 4. Последовательный поиск в массиве

Глава 2. Алгоритмизация и программирование

Поиск максимального элемента в массиве.
Массив создается вручную (ввод с клавиатуры) и с использованием генератора случайных чисел


ЗАДАЧА

Найти максимальный элемент массива A, состоящего из N элементов, заполненного случайными целыми числами в диапазоне (0, 10). N = 5


ИДЕЯ решения задачи

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


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



#1. Максимальный элемент массива

#Ввод и вывод элементов массива с клавиатуры (с подсказкой), поиск максимального элемента

N = 5      # Размер массива
A = []
for i in range (N):
    print ('A [',  i , ' ] = ', sep = '', end = ' ') # Ручной ввод массива
    A = A + [ int (input ( ) ) ]
print (A)                                            # Вывод  массива
Max = A[0]        # Первый элемент массива - максимальный (предположение)
for i in range (N):
    if A [i] > Max:   # Условие
      Max = A [i];
print (Max)

#2. Максимальный элемент массива

#Создание массива с помощью генератора в интервале  (0, 10), поиск максимального элемента

from random import randint

N = 5
A=[0]*N
for i in range (N):
    A[i] =randint(0,10)
print (A)                                            # Вывод  массива
Max = A[0]        # Первый элемент массива - максимальный (предположение)
for i in range (N):
    if A [i] > Max:   # Условие
      Max = A [i];
print (Max)


#3. Максимальный элемент массива c индексом

#Ввод и вывод элементов массива с клавиатуры (с подсказкой), поиск максимального элемента

N = 5      # Размер массива
A = []
for i in range (N):
    print ('A [',  i , ' ] = ', sep = '', end = ' ') # Ручной ввод массива
    A = A + [ int (input ( ) ) ]
print (A)                                            # Вывод  массива
Max = A[0]        # Первый элемент массива - максимальный (предположение)
iMax = 0          # Индекс первого элемент массива - максимальный (предположение)
for i in range (N):
    if A [i] > Max:   # Условие
      Max=A[i]
      iMax = i;
print ('A[',iMax,'] = ',Max)

#4. Максимальный элемент массива c индексом

#Создание массива с помощью генератора в интервале  (0, 10), поиск максимального элемента с индексом

from random import randint

N = 5
A=[0]*N
for i in range (N):
    A[i] =randint(0,10)
print (A)                                            # Вывод  массива
Max = A[0]        # Первый элемент массива - максимальный (предположение)
iMax = 0          # Индекс первого элемент массива - максимальный (предположение)
for i in range (N):
    if A [i] > Max:   # Условие
      Max=A[i]
      iMax = i;
print ('A[',iMax,'] = ',Max)


Домашнее задание:
Теория: Изучить слайды презентации 9-4.ру_Основы программирования (Сайт Полякова К.Ю.)
Задачи."A", «B», «C», «D» слайды 55-56
(Написать программы на PYTHON) сдать учителю в Google — Класс.

Выполните задачи «А», «В», «С», «D»
ЗАДАЧА «А». СЛАЙД 55, ПРЕЗЕНТАЦИЯ ПОЛЯКОВА К.Ю.
Напишите программу, которая заполняет массив из 20 элементов случайными числами на отрезке [50; 150] и находит в нём минимальный и максимальный элементы и их номера.

ЗАДАЧА «B». СЛАЙД 55, ПРЕЗЕНТАЦИЯ ПОЛЯКОВА К.Ю.
Напишите программу, которая получает с клавиатуры значения элементов массива и выводит количество элементов, имеющих максимальное значение.

ЗАДАЧА «С». СЛАЙД 55, ПРЕЗЕНТАЦИЯ ПОЛЯКОВА К.Ю.
Напишите программу, которая заполняет массив из 20 элементов случайными числами на отрезке [100; 200] и находит в нём пару соседних элементов, сумма которых минимальна.

ЗАДАЧА «D». СЛАЙД 56, ПРЕЗЕНТАЦИЯ ПОЛЯКОВА К.Ю.
Напишите программу, которая заполняет массив из 20 элементов случайными числами на отрезке [–100; 100] и находит в каждой половине массива пару соседних элементов, сумма которых максимальна.


ДОПОЛНИТЕЛЬНО:

1. Напишите программу, которая заполняет массив случайными целыми числами на отрезке [2; 10] и считает отдельно количество элементов с чётными и нечётными значениями.
2. Напишите программу, которая заполняет массив случайными целыми числами на отрезке [1000; 2000] и считает количество элементов, в десятичной записи которых вторая с конца цифра (число десятков) – чётная.
3.*Заполните массив случайными целыми числами на отрезке [1; 1000] и подсчитайте сумму элементов массива, у которых число десятков (вторая цифра справа) больше, чем число единиц (младшая цифра).

Информатика, 8 класс К.Ю. Поляков, Е.А. Еремин

Cдать программы в Google-Класс

METANIT — сайт о программировании