49557 (566594), страница 3
Текст из файла (страница 3)
Замечания:
-
Квадрат числа будет занимать 16 бит, что может вызвать переполнение знакового типа int. Рекомендуется использовать типы unsigned int или long для промежуточных вычислений.
-
Для выделения средней части следует использовать операции сдвига и преобразования типа (либо побитового «И»).
-
-
9.2 Случайная матрица
Заполните динамическую матрицу 40×50 целыми случайными числами от –3 до 2. Найдите среднее арифметическое всех элементов этой матрицы. Зная точное значение данной величины (
), вычислите ее относительную погрешность (в процентах) по формуле:
100% * (ТочноеЗначение – ПриблЗначение) / ДлинаДиапазона
Замечания:
-
Количество целых чисел в диапазоне от –3 до 2 равно 2 – (–3) + 1 = 6.
-
Чтобы напечатать символ %, используйте в функции printf спецификатор «%%».
-
-
-
9.3 Площадь фигуры
С помощью встроенного ГСЧ вычислите площадь фигуры, ограниченной линиями:
2 ≤ x ≤ 5,
4 ≤ y ≤ 25,
y ≤ x2.
Вычислите относительную погрешность (в процентах) в двух случаях, когда количество случайных точек равно 1000 и 10000.
Замечания: точное значение площади в данном примере равно
125/3 – 8/3 – 12
-
-
9.4 Случайная величина с заданными свойствами
Напишите функцию, генерирующую случайные числа с заданным распределением методом обратной функции распределения.
Распределения, для которых требуется генерировать случайные числа:
-
Равномерное на отрезках [a, b] [c, d].
-
Треугольное с параметрами [a, b].
-
-
-
-
10. Дополнительные задания
-
-
10.1 Многомерные случайные величины
-
Напишите функцию генерации случайной точки в n‑мерном шаре с центром в начале координат и радиусом r.
-
10.2 Быки и коровы
Напишите программу, моделирующую игру «Быки и коровы». Программа выбирает с помощью датчика случайных чисел четырехзначное число с разными цифрами. Цель игры – угадать это число. На каждом шаге играющий называет четырехзначное число, а программа сообщает, сколько цифр числа угадано (быки) и сколько угаданных цифр стоит на нужном месте (коровы).
Библиографический список
-
Керниган Б. Язык программирования Си: Задачи по языку Си. / Б. Керниган, Д. Ритчи, А. Фьюэр М.: Финансы и статистика, 1985. – 192 с.
-
Керниган Б., Ритчи Д. Язык программирования Си. М.: Финансы и статистика, 1992. – 272 с.
-
Подбельский В.В., Фомин С.С. Программирование на языке Си. Учеб. пособие. М.: Финансы и статистика, 2004. 600 с.
-
Форсайт Дж. Машинные методы математических вычислений / Дж. Форсайт, М. Малькольм, К. Моулер. М.: Мир, 1980. – 279 с.
-
Кнут Д. Искусство программирования, том 2. Получисленные методы / Д. Кнут. М.: Изд. дом «Вильямс», 2007. 832 с.
-
Каханер Д. Численные методы и математическое обеспечение: Пер. с англ. / Д. Каханер, К. Моулер, С. Нэш. М.: Мир, 1998. – 575 с., ил.
-
Зубинский А. В поисках случайности // А. Зубинский. Компьютерное обозрение №29, 2003.
















