Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет “Львівська Політехніка”
Кафедра ЕОМ
ЗВІТ
до лабораторної роботи №2
з дисципліни “Алгоритми та методи обчислень”
Львів 2015
МЕТА:
Ознайомитись з побудовою матриць(двовимірних масивів) та роботою з ними.
Теоретична частина:
В старому трактуванні алгоритм - це точний набір інструкцій, що описують послідовність дій деякого виконавця для досягнення результату, рішення деякого завдання за кінцевий час. У зв'язку з розвитком паралельності в роботі комп'ютерів слово «послідовність» стали заміняти більше загальним словом «порядок». Це пов'язане з тим, що якісь дії алгоритму повинні бути виконані тільки один за одним, але якісь можуть бути й незалежними.
Поняття алгоритму необов'язково відноситься до комп'ютерних програм, так, наприклад, чітко описаний рецепт готування блюда також є алгоритмом, у такому випадку виконавцем є людина. Однак найчастіше як виконавець виступає комп'ютер.
Єдиного «правдивого» визначення поняття «алгоритм» немає.
«Алгоритм - це всяка система обчислень, що виконуються по строго визначеним правилам, які після певного числа кроків свідомо приводять до рішення поставленого завдання.» (А. Колмогоров)
Постановка задачі:
Варіант 11. У матриці A(4,4) обчислити різницю між найбільшим значенням першого рядка і
найменшим значенням передостаннього рядка. Вивести найбільше, найменше значення та їхню різницю.
Алгоритм розв’язання задачі
Код програми:
#include<iostream>
using namespace std;
void main()
{
int A[4][4];
cout << "Your matrix:" << endl;
for (int i = 0; i < 4; i++)
{
for (int j = 0; j < 4; j++)
{
A[i][j] = rand()%15;
cout << A[i][j] << " ";
}cout << endl;
}
int max = A[0][0];
int min = A[2][0];
for (int j = 0; j < 4; j++)
{
if (A[0][j]>max)
{
max = A[0][j];
}
if (A[2][j] < min)
{
min = A[2][j];
}
}
cout << "max in 1 line = " << max << endl;
cout << "min in 3 line = " << min << endl;
const int riznutsya = max - min;
cout << "max-min = " << riznutsya << endl;
}
Результат виконання програми :
/
Висновок: під час виконання даної лабораторної роботи я оволодів методикою роботи з двовимірними масивами. Навчився створювати їх, та виконувати певні операції над ними.