Информатика-2семестр

6.Окружность с центром в начале координат имеет радиус R. Вводя последовательно координаты n точек, являющихся центрами других окружностей того же радиуса, определить, сколько из них пересекает заданную.

7.Найти сумму целых чисел от 0 до A, кратных B.

8.Напечатать все простые числа, содержащиеся в диапазоне от 1 до A.

9.Напечатать все пары-близнецы, содержащиеся в диапазоне от 1 до A. (Напомним, что близнецами называются последовательные простые числа, разность между которыми равна 2.)

10.Найти сумму простых чисел от 1 до A.

Напечатать все тройки целых чисел a, b, c, из диапазона от 1 до x, для которых выполняется условие a2 + b2 = c2.

Найти сумму целых чисел в диапазоне от 1 до A, которые имеют целые квадратные корни.

Задание 18. Одномерные массивы

Разработать программу, используя таблицы разработки. Подготовить тестовый пример. Провести тестирование программы.

Содержание отчета:

•Задание

•Спецификация;

•Таблица разработки;

•Текст программы;

•Набор тестовых примеров

•Аналитический профиль, временная и объемная сложность

1.Вычислить сумму и количество элементов массива X, удовлетворяющих соотношеиию Xi 1.

2.Вычислить среднее арифметическое значение положительных элементов массива A.

3.Переписать элементы массива X, для которых Xi 1 в массив Y и подсчитать

их количество.

4.Среди положительных элементов массива B определить минимальный элемент и его порядковый номер.

5.Среди отрицательных элементов массива C определить максимальный элемент и его порядковый номер.

6.Найти минимальный и максимальный элементы массива D и поменять их местами.

7.Для положительных элементов массива Z вычислить их среднее геометрическое.

8.Определить сумму элементов массива N, кратных трем.

9.Вычислить сумму и количество положительных элементов массива X.

10.Найти среднее геометрическое положительных элементов массива A, значения которых не превосходят 3.

11.Расположить в массиве R сначала положительные, а затем отрицательные элементы массива Z.

12.Найти суммы элементов массива A, находящихся на четных и нечетных позициях.

13.В массиве найти наибольший элемент и поменять его местами с первым элементом.

14.В массиве найти наименьший элемент и поменять его местами с последним элементом.

15.Найти среднее арифметическое максимального и минимального элементов массива и разделить все элементы массива на это значение.

16.В массив записать сначала все положительные числа и нули, а затем все отрицательные числа, сохраняя порядок их следования. Дополнительных массивов не использовать.

17.Найти максимальный по модулю элемент массива D и разделить все элементы массива на это значение.

18.Найти среднее арифметическое значение элементов массива B и разделить все элементы массива на это значение.

19.Элементы массива циклически сдвинуть на k позиций влево.

20.Элементы массива X циклически сдвинуть на k позиций вправо.

Задание 19. Двухмерные массивы

Разработать программу, используя таблицы разработки. Подготовить тестовый пример. Провести тестирование программы.

Содержание отчета:

•Задание

•Спецификация;

•Таблица разработки;

•Текст программы;

•Набор тестовых примеров

•Аналитический профиль, временная и объемная сложность

1.Дана матрица размером M N. Вычислить и напечатать сумму и количество положительных элементов каждого столбца матрицы. Результаты напечатать в виде двух строк таблицы.

2.Дана матрица размером M N. Вычислить и запомнить сумму и количество отрицательных элементов каждого столбца матрицы. Результаты напечатать в виде двух строк таблицы.

3.Дана матрица размером N N. Вычислить и напечатать сумму и количество положительных элементов, находящихся под главной диагональю и на ней.

4.Дана матрица размером N N. Вычислить и напечатать сумму и количество отрицательных элементов, находящихся над главной диагональю.

5.Дана матрица размером N N. Записать на место отрицательных элементов нули и вывести матрицу на печать по строкам.

6.Дана матрица размером N N. Записать на место отрицательных элементов нули, а на место положительных элементов - единицы. Напечатать матрицу по строкам.

7.Дана матрица размером M N. Найти в каждой строке матрицы максимальный и минимальный элементы и поменять их местами. Матрицу напечатать по строкам.

8.Дана матрица размером N N. Не используя дополнительных массивов, транспонировать матрицу и вывести ее на печать по строкам.

9.Дана целочисленная матрица размером M N. Найти и напечатать для каждой строки матрицы число элементов, кратных пяти и наибольший из полученных результатов.

10.Дана матрица размером Q M N. Из положительных элементов матрицы Q сформировать матрицу W[M, KMAX], располагая их в строках матрицы подряд (KMAX – максимальное число положительных элементов строки матрицы Q). Записать нули на место отсутствующих элементов. отпечатать обе матрицы по строкам.

11.Дана матрица размером M N. Найти в каждой строке матрицы наибольший элемент и поменять его с элементом главной диагонали. Отпечатать полученную матрицу по строкам.

12.Дана матрица размером M N. Найти максимальный и минимальный элементы матрицы и поменять их местами. Отпечатать полученную матрицу по строкам.

13.Дана матрица размером M N. Ввести исходные данные в первые M–1 строки и первые N–1 столбцов. Вычислить среднее арифметическое элементов каждой строки и записать его в N-й столбец, а также среднее арифметическое элементов каждого столбца и записать его в M-ю строку. Отпечатать полученную матрицу по строкам.

14.Дана матрица размером M N. Найти строки с наименьшей и наибольшей суммой элементов. Вывести на печать номера найденных строк, строки и суммы их элементов.

15.Дана матрица размером M N. Поменять местами заданные строки с номерами n1 и n2. Отпечатать полученную матрицу по строкам.

16.Дана матрица размером M N. Поменять местами заданные столбцы с номерами n1 и n2. Отпечатать полученную матрицу по строкам.

17.Дана матрица размером M N. Из строки с номером n1 вычесть строку с номером n2, умноженную на такое число, чтобы первый элемент результирующей строки стал равным нулю. Результат записать на место строки с номером n1. Отпечатать полученную матрицу по строкам.

18.Дана матрица размером M N. Из столбца с номером n1 вычесть столбец с номером n2, умноженный на такое число, чтобы последний элемент результирующего столбца стал равным нулю. Результат записать на место столбца с номером n1. Отпечатать полученную матрицу по строкам.

19.Дана матрица размером M N. Элементы, у которых сумма номеров строки и столбца четные оставить без изменения, а остальные элементы разделить на максимальный по модулю элемент соответствующей строки. Отпечатать полученную матрицу по строкам.

20.Дана матрица размером M N. Элементы, у которых сумма номеров строки и

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

Задание 20. Сортировка и поиск. Обработка строк

Разработать программу, используя таблицы разработки. Подготовить тестовый пример. Провести тестирование программы.

Содержание отчета:

•Задание

•Спецификация;

•Таблица разработки;

•Текст программы;

•Набор тестовых примеров

•Аналитический профиль, временная и объемная сложность

1.Дана матрица размером M N. Упорядочить по возрастанию элементы каждой строки матрицы. Отпечатать полученную матрицу по строкам.

2.Упорядочить по возрастанию массив из целых чисел.

3.Упорядочить по убыванию массив из целых чисел.

4.Упорядочить по невозрастанию массив из целых чисел.

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

6.Дан массив целых чисел. Записать в этот же массив сначала все положительные числа и нули, а затем все отрицательные числа, сохраняя порядок их следования. Дополнительных массивов не использовать.

7.Дан массив целых чисел. Записать в этот же массив сначала все отрицательные числа и нули, а затем все положительные числа, сохраняя порядок их следования. Дополнительных массивов не использовать.

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

9.Дана символьная строка. Переупорядочить элементы этой строки таким образом, чтобы сначала располагались все цифры, а затем все остальные символы, сохраняя при этом взаимное расположение символов в каждой из этих двух групп.

10.Дана символьная строка. Если в ней нет других символов, кроме цифр, определить цифру, наиболее часто встречающуюся в этой строке. Если таких цифр несколько, напечатать любую из них.

11.Дана матрица размером M N. Упорядочить ее строкаи по возрастанию среденеарифметического элементов строк.

12.Дана символьная строка. Выяснить, является ли эта строка десятичной записью целого числа.

13.Дано целое число N. Представить N в виде символьной строки – последовательности цифр и пробелов, отделяющих группы по три цифры, начиная справа. Например, если N = 1753967, то должно получиться ‘1 753 967’.

14.Элементы каждого из массивов X и Y упорядочены по неубыванию. Объединить элементы этих двух массивов в один массив Z так, чтобы они снова оказались упорядочены по неубыванию.

15.В массив D записать все цифры целого числа K.

16.Дана символьная строка. Найти наибольшее количество цифр, расположенных в ней подряд.

17.Дана символьная строка. Выяснить, является ли этот текст идентификатором (т.е. допустимым именем языка Паскаль).

18.Дана матрица размером M N. Упорядочить ее строки по возрастанию суммы элементов строки.

19.Дана матрица размером M N. Упорядочить ее строки по возрастанию элементов k-го столбца.

20.Дана матрица размером M N. Упорядочить ее столбцы по возрастанию элементов k-й строки.