Домашнее задание на 15.05

 

Домашнее задание

По желанию. Для тех, кто хочет улучшить свои оценки. Прислать учителю информатики до 15.05.2021  до 23.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ.

Урок 27. Поиск минимума и максимума в массиве. Теория

 Дата проведения занятия 19.04.21 

ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК В МАССИВЕ

В программировании поиск - одна из наиболее часто встречающихся задач невычислительного характера.

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

• Необходимо выяснить, кто занял первое место.
• Необходимо выяснить, кто занял 1, 2, 3 место
• Необходимо выяснить, насколько победитель пробежал быстрее самого слабого участника 

Все эти задачи сводятся к поиску максимального и   минимального значения элемента массива
Компьютер не может сравнить разом весь ряд объектов. На каждом шаге он может сравнивать только два объекта. Поэтому в программе необходимо организовать последовательный просмотр элементов массива и сравнение значения очередного просматриваемого элемента с некоторым образцом

Пример программы поиска первого минимума
Пример программы поиска последнего максимума

Работа на ПК в классе:

Выполните в классе задание на поиск экстремумов

Вариант 1 для 9а, Вариант 2 для 9б,  Вариант 3 для 9в 

Урок 26. Решение задач с циклами

 Дата проведения занятия 12.04.21

Работа на ПК в классе:

 Вариант 1, 2 для 9а, 9б; Вариант 3, 4 для 9в 

Задачи с сайта К. Полякова

polyakov-15-3. Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 7 и оканчивающихся на 2. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число: сумму всех чисел, кратных 7 и оканчивающихся на 2.
Пример работы программы:

polyakov-15-4. Напишите программу, которая в последовательности целых чисел определяет количество чётных чисел, кратных 7. Программа

получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000. Программа должна вывести одно число: количество чётных чисел, кратных 7.
Пример работы программы:

polyakov-15-5. Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое трёхзначных чисел или сообщает, что таких чисел нет (выводит NO). Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Количество чисел не превышает 100. Введённые числа не превышают 300. Программа должна вывести среднее арифметическое трёхзначных чисел или вывести NO, если таких чисел нет.

Пример работы программы:

Цикл FOR и случайные числа

 Дата проведения занятия 5.04.21

ЦИКЛ FOR -  ЦИКЛ С ЗАДАННЫМ ЧИСЛОМ ПОВТОРЕНИЙ, ЦИКЛ С ПАРАМЕТРОМ

Оператор цикла for имеет одну из двух форм:

for var переменная: тип := начальное значение to конечное значение do
  оператор

или

for var переменная: тип := начальное значение downto конечное значение do
  оператор

Текст от слова for до слова do включительно называется заголовком цикла, а оператор после do - телом цикла. Переменная после слова for называется параметром цикла.
Для первой формы цикла с ключевым словом to параметр цикла меняется от начального значения до конечного значения, увеличиваясь всякий раз на единицу, а для второй формы с ключевым словом downto - уменьшаясь на единицу.
Для каждого значения переменной-параметра выполняется тело цикла. Однократное повторение тела цикла называется итерацией цикла. Значение параметра цикла после завершения цикла считается неопределенным.

Если для цикла for ... to начальное значение переменной цикла больше конечного значения или для цикла for ... downto начальное значение переменной цикла меньше конечного значения, то тело цикла не выполнится ни разу.

Изменение переменной-параметра цикла внутри цикла является логической ошибкой.

ЗАПОЛНЕНИЕ МАССИВА

Цикл for ... to или for ... downto удобно использовать для работы с массивами: для заполнения, для поиска элементов с заданными свойствами.
1. Заполнение массива из 10 элементов вводом значений с клавиатуры
    for var i:=10 downto 1 do read ( a[i] ); // заполнение от 10 элемента до 1
2. Заполнение массива из 10 элементов с помощью оператора присваивания
     for var i:=1 to 10 do a[i]:=i+2; // заполнение от 1 элемента до 10

3. Заполнение массива из 10 элементов случайными числами
     randomize; // активизация датчика случайных чисел
     for var i:=1 to 10 do a[i]:=random(50, 100); // каждый элемент - случайное число [ 50;100]

     for var i:=1 to 10 do a[i]:=random(100); // каждый элемент - случайное число [ 0;100)

Работа на ПК в классе:

 Вариант 1, 2 для 9а, 9б; Вариант 3, 4 для 9в 

Домашнее задание

Прислать учителю информатики до 10.04.21  до 23.00 по школьной эл почте письмо-отчет о выполнении домашнего задания. Задание находится ЗДЕСЬ-9pas6-hm21.