ОснАлгор_Посібн_Яровенко
.pdfЛАБОРАТОРНА РОБОТА № 2.
Тема: Створення інформаційної та математичної моделі об’єкту дослідження та інформаційної моделі задачі.
Мета: Навчитись створювати інформаційну й математичну моделі досліджуваного в задачі об’єкту та інформаційну модель задачі.
Завдання:
1.Синтезувати інформаційну та математичну моделі досліджуваного в задачі об’єкту.
2.Отримати розв’язок задачі обґрунтовано вибраним методом.
3.Синтезувати інформаційну модель задачі.
4.Відповісти на контрольні запитання.
5.Підготувати звіт з лабораторної роботи.
КОНТРОЛЬНІ ЗАПИТАННЯ.
1.Приведіть приклади задач, для розв’язання яких необхідно використати модель досліджуваного об’єкту. Обґрунтуйте приклади.
2.Приведіть приклади ідеалізації (абстракції) моделі. Якими властивостями об’єкту-оригіналу довелось знехтувати? Чому?
3.Як Ви розумієте «адекватність моделі»? Чи є адекватність необхідною характеристикою моделі? Чому?
4.Приведіть приклади кожного виду інформаційних моделей.
5.В чому, на Вашу думку, полягає зручність табличних інформаційних моделей? Приведіть приклади їх використання.
6.Приведіть приклади використання графових (ієрархічних) моделей.
7.Чому, на Вашу думку, математичні моделі відносяться до знакових теоретичних моделей?
8.Чи є математичні моделі інформаційними? Відповідь обґрунтуйте.
9.Приведіть приклади задач, для розв’язання яких використовуються нематематична модель?
10.Чому, на Вашу думку, ефективність методу отримання розв’язку задачі залежить від архітектури комп’ютера?
ВАРІАНТИ ЗАВДАНЬ.
Виконати завдання лабораторної роботи для задач з лабораторної роботи № 1 «Визначення та аналіз вимог до програмного продукту».
91
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)
ЛАБОРАТОРНА РОБОТА № 3
Тема: Проектування алгоритму розв’язання задачі.
Мета: Навчитись проектувати алгоритми з використанням базових структур слідування, вибору (розгалуження) та повторення (циклу).
Завдання:
1.Спроектувати алгоритм розв’язання задачі у відповідності з варіантом завдання та записати його у формі блок-схеми. Для запису блок-схем використати спеціалізовані програмні засоби Dia (http://live.gnome.org/Dia), FCEditor.NET (http://fceditor.com), DiagramDesigner (http://meesoft.com), Microsoft Visio чи графічні засоби офісного пакету LibreOffice.
2.Відповісти на контрольні запитання.
3.Підготувати звіт з лабораторної роботи.
КОНТРОЛЬНІ ЗАПИТАННЯ.
1.Хто чи що, на Вашу думку, може бути виконавцем алгоритму? Чи може ним бути людина?
2.Як Ви розумієте «детермінованість» алгоритму?
ВАРІАНТИ ЗАВДАНЬ (спроектувати алгоритм розв’язання задачі та записати його у формі блок-схеми):
1.Визначити кількість однакових чисел у послідовності а1, а2, ..., ап.
2.Помножити матрицю на матрицю.
3.Виконати порозрядне додавання двох чисел довільної розрядності.
4.Виконати порозрядне множення двох чисел довільної розрядності.
5.Впорядкувати множину п чисел у порядку їх зростання.
6.Знайти мінімальний елемент в множині п чисел.
7.Помножити матрицю на вектор.
8.Транспонувати матрицю.
9.Знайти мінімальний елемент матриці.
10.Знайти максимальний елемент матриці.
11. Обчислити 12x2 y2 2xy2 7x2 y 4y 15xy 4x2 3x 10y 6, використовуючи
не більше восьми множень та восьми додавань і віднімань.
12.Розв’язати біквадратне рівняння з коефіцієнтами a , b, c.
13.У заданому тексті порахувати кількість літер, які співпадають з останньою літерою тексту.
14. Обчислити 3 |
3 ... 3 (25 коренів). |
15.За схемою Горнера обчислити 3x12 4x11 5x10 ... 14x 15.
16.В кожному слові тексту перенести першу букву в кінець слова.
17.В послідовності літер (тексті) буквосполучення «ов» замінити на «енко».
18.Для заданого значення t обчислити t8 не використовуючи операцію піднесення до степеня.
19.Перевірити чи цифра 5 входить в десятковий запис цілого числа k?
92
Print to PDF without this message by purchasing novaPDF (http://www.novapdf.com/)