- •Смоленский гуманитарный университет
- •Часть 1. Основы алгоритмизации
- •Тема 1 «Алгоритмы линейной структуры»
- •Ход работы
- •Тема 2 «Алгоритмы разветвляющейся структуры»
- •Ход работы
- •Тема 3 «Алгоритмы циклической структуры»
- •Ход работы
- •Ход работы
- •Тема 5 «Массивы»
- •Ход работы
- •Часть 2. Программирование
- •Тема 6 «Линейная структура программы»
- •Тема 4 «Вложенные циклы»
- •Примеры решения задач
- •Ход работы
- •Тема 7 «Разветвляющая структура программы»
- •Примеры решения задач
- •Ход работы
- •Тема 8 «Циклическая структура программы»
- •Примеры решения задач
- •1 Способ
- •2 Способ.
- •1 Способ
- •2 Способ
- •1 Способ
- •2 Способ
- •1 Способ
- •2 Способ
- •Ход работы
- •Тема 9 «Понятие подпрограммы. Организация процедур и функций»
- •Примеры решения задач
- •Ход работы
- •Тема 10 «Рекурсия»
- •Примеры решения задач
- •Ход работы
- •Тема 11 «Строковый тип данных. Методы работы со строками»
- •Ход работы
- •Тема 12 «Тип данных массив»
- •Примеры решения задач
- •1 Способ
- •2 Способ
- •1 Способ
- •2 Способ
- •1 Способ
- •2 Способ
- •Алгоритм
- •1 Способ
- •2 Способ
- •1 Способ
- •2 Способ
- •Алгоритм
- •Работа программы
- •Ход работы
- •Тема 13 «Тип данных - запись»
- •Ход работы
- •Тема 14 «Файлы. Типы файлов. Методы работы с файлами»
- •Примеры решения задач
- •1 Способ
- •2 Способ
- •Ход работы
- •Тема 15 «Множества»
- •Ход работы
- •Тема 16 «Работа с мультимедиа»
- •Ход работы
- •Максимова Наталья Адександровна Основы программирования
- •214014, Г. Смоленск, ул. Герцена, 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._______________________________________________________________________
