Читайте также:
|
Ответы JAVA
===== Отмечайте цветами Ваши ответы! =====
Оформление: 12 шрифт, не жирный, Times New Roman
Премечание: если на вопрос ответили не полностью, выделить вопрос желтым цветом
Состояние вопросов: (зеленые - готовый, желтый - не все или не уверен, серым - нет ответа)
Список вопросов (не изменять)
1. Яке призначення генератору випадкових значень? Де він застосовується?
2. Як класифікуються генератори випадкових значень?
3. Як генерується випадкове значення методами «серединних квадратів», «серединних добутків» та «перемішування»?
4. Як генерується випадкове значення лінійним конгруентним методом?
5. Які умови вибору значення «модуля» у лінійного конгруентного методу?
6. Які умови вибору значень «коефіцієнта» і «зміщення» у лінійного конгруентного методу?
7. Як генерується випадкове значення адитивним та комбінованим методами?
8. Яке призначення системи лінійних алгебраїчних рівнянь? Як вона класифікується?
9. Як вирішити систему лінійних алгебраїчних рівнянь методом НВП-розкладу?
10. Як виконується НВ-розклад?
11. Як виконується НВП-розклад?
12. Яке призначення численних методів? Як класифікуються чисельні методи?
13. У чому полягає сутність наближеного обчислення інтегралу за методом трапецій? Як можна графічно пояснити цей метод?
14. Як обчислюється інтеграл за методом прямокутників? Як можна графічно пояснити цей метод?
15. Як обчислюється інтеграл за методом параболи (Сімпсона)? Як можна графічно пояснити цей метод?
16. Як обчислюється корені алгебраїчного рівняння за методом половинчастого ділення? Як можна графічно пояснити цей метод?
17. Як обчислюються корені алгебраїчного рівняння за методом дотичних? Як можна графічно пояснити цей метод?
18. Як обчислюються корені алгебраїчного рівняння за методом хорд? Як можна графічно пояснити цей метод?
19. Як знайти наближене рішення диференціального рівняння n- порядку за методом Ейлера? Як можна графічно пояснити цей метод?
20. Як знайти наближене рішення диференціального рівняння 1-го порядку за методом Рунге-Кутта 2-го порядку? Як можна графічно пояснити цей метод?
21. Як знайти наближене рішення диференціального рівняння 1-го порядку методом Рунге-Кутта 3-го порядку? Як можна графічно пояснити цей метод?
22. Як знайти наближене рішення диференціального рівняння 1-го порядку методом Рунге-Кутта 4-го порядку? Як можна графічно пояснити цей метод?
23. Що таке регулярний вираз? У реалізації яких задач застосовуються регулярні вирази?
24. За якими правилами формуються регулярні вирази?
25. Як чином організована робота з регулярними виразами в мові програмування Java2?
26. Що таке скінчений автомат? У яких областях застосовується скінчений автомат?
27. Як можна класифікувати автомат?
28. Якими способами можна представити скінчений автомат?
29. Як застосовується скінчений автомат для регулярної мови?
30. Якими способами можна реалізувати скінчений автомат?
31. Як застосувати шаблон проектування до реалізації скінченого автомату?
32. Що таке комбінаторика? Які існують загальні принципи комбінаторики?
33. Як розв’язуються комбінаторні задачі на розміщення?
34. Які розв’язуються комбінаторні задачі на перестановку?
35. Які розв’язуються комбінаторні задачі на комбінацію
36. Як використовується рекурсія для комбінаторних задач?
37. Як визначається граф? Де він застосовується?
38. Як класифікуються графи?
39. Якими способами можна представити (реалізувати) граф? Як реалізувати граф у вигляді масиву ребер?
40. Якими способами можна представити (реалізувати) граф? Як реалізувати граф у вигляді матриці суміжності?
41. Якими способами можна представити (реалізувати) граф? Як реалізувати граф у вигляді списку суміжних вершин?
42. Як здійснити обхід графа в ширину?
43. Як здійснити обхід графа в глибину?
44. Які існують задачі пошуку шляху на графах? Чим вони відрізняються?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44
1. Яке призначення генератору випадкових значень? Де він застосовується?
Генератор випадкових чисел – це програми, які виробляють деяке числове значення з послідовності незалежних випадкових чисел з урахуванням закону розподілу.
Причини використання:
1. Моделювання (ядерна фізика, системний аналіз)
2. Вибірка (немає можливості в перевірці всіх варіантів, випадкова вибірка дозволяє отримати відповідь)
3. Числовий аналіз (для вирішення складних математичних задач, спеціальна технологія на випадкових числах)
4. Аналіз алгоритмів (оцінка ефективності алгоритмів)
5. Прийняття вирішення (оптимальні стратегії в теорії ігор)
Послідовності випадкових чисел використовуються в програмуванні в найрізноманітніших випадках, починаючи з моделювання (це найбільш часте застосування) і кінчаючи іграми і іншим розважальним програмним забезпеченням.
Можна створити таку послідовність чисел, властивості якої будуть схожі на властивості послідовності випадкових чисел. Такі послідовності називаються псевдовипадковими. У імітаційних моделях іноді необхідно отримувати випадкові вибірки з одного або декількох розподілів.
В основі програмних генераторів як правило лежать рекурентні формули. Як правило, вони генерують цілі числа рівномірно розподілені на відрізку від 0, до деякого максимального m. У Java є клас для роботи з випадковими (точніше псевдовипадковими) числами - java.util.Random.
2. Як класифікуються генератори випадкових значень?
1. Фізичні
Наприклад:
- Монета («орел» - 1, «решка» - 0);
- Гральні кубики;
- Поділений на сектори з цифрами барабан зі стрілкою і т.п.
2. Табличні
Джерелом випадкових чисел являється спеціальним чином зіставлена таблиця, що зберігає перевірені некореліровані, тобто ніяк не залежні один від одного числа.
Вибір значень з таблиці може виконуватись в любому напрямку (зліва направо і навпаки, зверху вниз і навпаки).
3.Алгоритмічні
Числа, що отримуються за допомогою цих генераторів, завжди являються «псевдовипадковими», оскільки кожне наступне згенероване число залежить від попереднього.
3. Як генерується випадкове значення методами «серединних квадратів», «серединних добутків» та «перемішування»?
Метод серединних квадратів (Джон фон Нейман, 1946)
Суть:
- попереднє число, підводиться в степінь двійки;
- з результату беруться середні цифри.
Мінуси – послідовності випадкових чисел мають тенденцію перетворюватись в короткі цикли елементів, що повторюються.
Метод серединних творів
Суть:
- Два попердніх числа перемножаються
- З результату беруться середні цифри
Метод змішування
Суть:
- Попереднє число циклічно зсувається вліво на 1/4 довжини розрядності зберігається;
- Попереднє число циклічно зсувається вправо на 1/4 довжини розрядності і зберігається;
- Результат двох зсувів додається і отримуємо нове випадкове число.
4. Як генерується випадкове значення лінійним конгруентним методом?
Лінійний конгруентний метод (Д.Г. Лехмер, 1949)
Суть: обрахунок речовинного значення, рівномірно розприділеного між нулем та одиницею
Ui = Xi/m,
Xi - ціле число в діапазоні від нуля до m;
m – значення на одиницю більше максимального числа встановленої розрядності
Наприклад, розрядність представлення цілого числа на 16 біт, тоді m = 216 = 65536.
Ціле значення вичисляється настіпним співвідношенням:
Xi+1 = (aXi + c)mod m, i >= 0,
де
Х0 – початкове значення, Х0 >= 0;
а – коефіцієнт, а >= 0;
c – зміщення, c >= 0;
m – модуль, m > X0, m>a, m>c.
Повторюваний цикл називається періодом.
5. Які умови вибору значення «модуля» у лінійного конгруентного методу?
Лінійний конгруентний метод (Д.Г. Лехмер, 1949)
Суть: обрахунок речовинного значення, рівномірно розприділеного між нулем та одиницею
Ui = Xi/m,
Xi - ціле число в діапазоні від нуля до m;
m – значення на одиницю більше максимального числа встановленої розрядності
Наприклад, розрядність представлення цілого числа на 16 біт, тоді m = 216 = 65536.
Ціле значення вичисляється наступним співвідношенням:
Xi+1 = (aXi + c)mod m, i >= 0,
де
Х0 – початкове значення, Х0 >= 0;
а – коефіцієнт, а >= 0;
c – зміщення, c >= 0;
m – модуль, m > X0, m>a, m>c.
Повторюваний цикл називається періодом.
6. Які умови вибору значень «коефіцієнта» і «зміщення» у лінійного конгруентного методу?
Лінійний конгруентний метод (Д.Г. Лехмер, 1949)
Суть: обрахунок речовинного значення, рівномірно розприділеного між нулем та одиницею
Ui = Xi/m,
Xi - ціле число в діапазоні від нуля до m;
m – значення на одиницю більше максимального числа встановленої розрядності
Наприклад, розрядність представлення цілого числа на 16 біт, тоді m = 216 = 65536.
Ціле значення вичисляється настіпним співвідношенням:
Xi+1 = (aXi + c)mod m, i >= 0,
де
Х0 – початкове значення, Х0 >= 0;
а – коефіцієнт, а >= 0;
c – зміщення, c >= 0;
m – модуль, m > X0, m>a, m>c.
Повторюваний цикл називається періодом.
7. Як генерується випадкове значення адитивним та комбінованим методами?
Дата добавления: 2015-11-14; просмотров: 58 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Феномен массы. | | | Адитивний метод |