8. Обробка послідовності випадкових чисел

Як приклад обробки послідовності випадкових чисел, розглянемо задачу визначення максимальної довжини зростаючої послідовності чисел у випадковій послідовності чисел, що приймають значення від 0 до 99. Програма повинна забезпечити пошук максимальної довжини послідовності 10 разів поспіль і виводити результати на консоль.

Для отримання випадкової послідовності будемо використовувати функцію qrand() із урахуванням рекомендацій пункту 6.1.3.

У програмі використовується два цикли for.Перший забезпечує десяти разовий повтор обробки послідовності випадкових чисел. Другий, внутрішній цикл забезпечує формування послідовності заданого розміру і пошук найбільшої довжини зростаючої послідовності. Текст програми наведено на рисунку 6.6. Результати виконання програми на рисунку 6.7.

Рисунок 6.6 – Функція для визначення максимальної довжини зростаючої послідовності у послідовності випадкових чисел

Рисунок 6.7 – Результати визначення максимальної довжини зростаючої послідовності у послідовності випадкових чисел

Вимоги до звіту

• Назва роботи.

• Мета роботи.

• Короткий опис оператора for.

• Особливості використання оператора for.

• Генерація випадкових чисел.

• Тексти функцій для індивідуальних завдань з коментарями.

• Результати тестування проекту у вигляді копій консолі.

• Висновки.

Контрольні питання

• Опис оператора for. Приклад використання.

• Приклад використання оператора for з операцією кома.

• Особливості використання функції qrand().

• Написатифункцію або програму за вказівкою викладачаз використаннямциклуfor.

• Написать функцію або програму відповідно до одного із варіантів індивідуальних завдань до лабораторної роботи.

Рекомендована література

1. Берн Страуструп. Язык программированя С++. Второе дополненное издание. – М: Бином-Пресс, 2008. – 369 с

2. Прата Стивен. Язык программирования С++. Лекции и упражнения. Учебник: Пер. с англ./Стивен Прата – СПб.:ООО «ДиаСофтЮП», 2003. –1104 с.

3. Шилдт Герберт. Полный справ очник по С++. Пер. с англ. – М: Вильямс, 2004. 783 с.

4. Шпак З.Я. Програмування мовою С. – Львів: Оріяна-Нова, 2012. – 432с.

3