Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Максимова алгоритмизация.doc
Скачиваний:
7
Добавлен:
01.04.2025
Размер:
2 Мб
Скачать
☆

Ход работы

Задача 174. Найти сумму положительных элементов массива.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 175. Найти сумму всех четных элементов массива (или сумму элементов, кратных заданному числу).

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 176. Найти сумму первых пяти элементов массива.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 177. Найти сумму элементов массива больших заданного числа А (А вводить с клавиатуры).

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 178. Найти максимальный элемент массива и его номер, при условии, что все элементы различные.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 179. Найти номера всех отрицательных элементов (вывести их на экран), если таких нет, то сообщить об этом.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 180. Найти минимальный элемент.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 181. Найти количество нечетных элементов.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 182. Найти количество отрицательных элементов.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 183. Сколько элементов массива превосходят по модулю заданное число А?

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 184. Найти все элементы массива, кратные 3 или 5. Сколько их?

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 185. Есть ли в данном массиве элемент, равный заданному числу? Если есть, то вывести номер одного из них.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 186. Найти сумму элементов массива и количество положительных элементов каждого столбца.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 187. Найти сумму главной диагонали квадратного массива.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 188. Найти номер максимального элемента массива.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 189. Найти номер первого отрицательного элемента.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 190. Найти произведение двух двумерных массивов А и В одинаковой размерности.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 191. Определить: есть ли в данном массиве отрицательный элемент.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 192. Определить: есть ли в данном массиве два одинаковых элемента.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 193. Определить: есть ли в данном массиве элемент равный 5.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 194. Дан список учеников класса и отметки каждого из учеников за выполнение двух контрольных работ. Требуется:

а) подсчитать число учеников, выполнивших первую работу на 5;

б) подсчитать число учеников, выполнивших хотя бы одну работу на 5;

в) подсчитать число учеников, выполнивших обе работы на 5;

г) подсчитать число учеников, выполнивших вторую работу на 4 и 5;

д) подсчитать число учеников, выполнивших обе работы на 4 и 5;

е) найти число учеников, выполнивших обе работы на 5, число учеников, выполнивших обе работы на 4, и число учеников, не выполнивших обе работы;

ж) найти число учеников, написавших хотя бы одну из двух работ на 5, и число учеников, не написавших хотя бы одну работу;

з) вывести список учеников, выполнивших первую работу на 5;

и) вывести список учеников, не выполнивших ни одной работы;

к) вывести список учеников, не выполнивших хотя бы одну работу.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 195. В расписании движения поездов по станции Масловка указаны: номера поездов, пункты следования, время прибытия и отправления, направления следования (южное, северное, западное, восточное). Сколько поездов следует в каждом из направлений?

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 196. В доме проживают 70 семей. Найдите номер квартиры, в которой проживает самая многочисленная семья.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 197. Дан одномерный массив целых чисел. Проверьте, является ли он упорядоченным по убыванию.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 198. Дан двумерный массив, содержащий фамилии учащихся и номера их телефонов. По фамилии учащегося найдите номер его телефона.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 199. Дана матрица целых чисел размером 10 х12. Напечатайте индексы всех ее седловых точек. (Седловой точкой называется элемент, который является наименьшим в своей строке и наибольшим в своем столбце или, наоборот, наибольшим в своей строке и наименьшим в своем столбце.)

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 200. Даны две матрицы. Получите их произведение.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 201. Составьте программу, проверяющую, образуют ли элементы двумерного массив магический квадрат (в магическом квадрате суммы чисел по всем вертикалям, всем горизонталям и двум диагоналям одинаковы).

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 202. Составьте программу, отыскивающую среди пар элементов одномерного массив М те, разность между элементами которых есть величина, наибольшая для данного массива.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 203. Составьте программу вычисления суммы тех положительных элементов двумерного массива А, которые стоят в строках, не содержащих нулевых элементов.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 204. Дана матрица А чисел размером 5x5 элементов. Найти сумму элементов массива А из заштрихованной области:

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 205. Два нечетных простых числа, разнящиеся на два, называются близнецами. Близнецами являются, например, числа 5 и 7, 11 и 13, 17 и 19 и т.д. В начале натурального ряда такие числа встречаются достаточно часто, но, по мере того как мы продвигаемся в область больших чисел, их становится всё меньше и меньше. Известно, что в первой сотне имеется 8 близнецов, дальше они расположены очень неравномерно, но мы обнаруживаем их всё реже гораздо реже, нежели сами простые числа. До сих пор неясно, конечно ли число близнецов. Более того, еще не найден способ, посредством которого можно было бы разрешить эту проблему.

Составьте программу, которая будет находить все числа близнецы в интервале [2; 1000]. Используйте в качестве процедуры нахождения простых чисел, процедуру "решето Эратосфена".

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 206. Составьте функцию, которая будет проверять, являются ли числа находящиеся по обе стороны от заданного четного числа, близнецами.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 207. При решении задач Гольдбаха и Виноградова были составлены программы, проверяющие их утверждения для одного четного или нечетного числа. Измените и дополните программы так, чтобы они решали эти вопросы для всех четных или нечетных чисел из заданного промежутка.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 208. Вычислить значение многочлена

используя формулу Горнера.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 209. Вычислить значение полинома

Так как коэффициенты полинома - числа натурального ряда, то сводить их в массив не имеет смысла. Вычисление их целесообразно производить в процессе решения. Тогда формула для вычисления текущего значения полинома будет иметь вид

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 210. Вычислить значение используя формулу Горнера:

Множитель, на который умножается любая скобка, можно представить как

где m = 8.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 211. Вычислить сумму членов ряда используя формулу Горнера

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 212. Несколько ящиков весят вместе 10 т, причем каждый из них весит не больше одной тонны. Какое наименьшее количество трехтенок заведомо достаточно, чтобы увезти за один раз весь этот груз?

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 213. Даны действительные a1, ..., an. Найти наименьшее из всех значений вида где

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 214. Сколькими различными способами можно представить целое число n в виде суммы трех положительных слагаемых? При этом два представления, отличающиеся порядком слагаемых, не считаются различными.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 215. Можно ли расставить на листе клетчатой бумаги крестики и нолики так, чтобы ни на одной горизонтали, вертикали или диагонали нельзя было встретить три крестика подряд.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 216. Найдите сумму всех трехзначных чисел, которые можно записать с помощью цифр 1, 2 и 3 так, чтобы в каждом числе все цифры были различны.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 217. Сколькими способами можно разложить миллион в произведение трех множителей? Разложения, отличающиеся порядком множителей, считаются различными.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 218. Сколько различных по величине или по расположению квадратов, состоящих из целого числа клеток, можно начертить на шахматной доске в 64 клетки?

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 219. Существует ли такое число, составленное из цифр от 1 до 9 без повторений, что его произведение на 8 получается из него перестановкой цифр?

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 220. Имеется n предметов, веса которых равны a1, ..., an. Разделить эти предметы на две группы так, чтобы общие веса двух групп были максимально близки.

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________

Задача 221. Доказать, что любое натуральное число можно представить в виде суммы нескольких различных членов последовательности Фибоначчи

1, 2, 3, 5, 8, 13, ... .

1._______________________________________________________________________

2._______________________________________________________________________

3._______________________________________________________________________

4._______________________________________________________________________

5._______________________________________________________________________