Задача по нахождению скалярного произведения Пример решения задачи


[00:55:43]  Задача по нахождению скалярного произведения



Download 339,83 Kb.
Pdf ko'rish
bet18/28
Sana03.02.2023
Hajmi339,83 Kb.
#907428
TuriЗадача
1   ...   14   15   16   17   18   19   20   21   ...   28
Bog'liq
Урок 2. Базовые алгоритмы и массив как структура данных - Исправлено-конвертирован

[00:55:43] 
Задача по нахождению скалярного произведения 
Теперь рассмотрим следующую задачку. Это будет небольшое упражнение для вас. 
Необходимо записать алгоритм нахождения скалярного произведения двух векторов. Здесь 
ребята, которые достаточно давно учились в школе и уже забыли физику и математику, могут 
немного поёжиться, опять скалярное произведение, опять что
-
то. На самом деле эта штука, 
имеет достаточно большое применение не только в математике, но и в программировании. Для 
некоторых алгоритмов вам это будет важно. Особенно если мы говорим про машинное 
обучение и какие
-
то аналитические выкладки, то скалярное произведение будет очень часто 
применяться. Но чтобы не вспоминать, что это такое. Я просто приведу некоторые формулы. 
(a, b) x (c, d) = a x c + b x d 
Вот у нас есть некоторые вектор с двумя координатами а и b, и ещё один вектор с координатами 
c и d. Чтобы найти скалярное произведение, нужно соответствующие элементы перемножить 
между собой, то есть, а×с, b×d и потом их сложить. Таким образом, вы найдёте скалярное 
произведение. 


19 
Для программистов не сильно важно, что это вектора, имеющие какой
-
то физический смысл. 
Для нас это просто некоторые наборы чисел. У нас есть набор из двух чисел и ещё один набор 
тоже из двух чисел. Что нужно сделать? Нужно соответствующее числа перемножить, а потом 
сложить всё, что
получится. Если снова обратиться к нашим стаканчикам, можно взять
например, две пары чисел 1 и 8, 3 и 2.
Важно, чтобы количество элементов в каждом из наших массивов (наборов) было одинаковым. 
Если будет разным, то для кого
-
то не будет соответствующего элемента. Например, если здесь 
было три элемента, а здесь два элемента, то по похожей формуле мы не смогли бы всё 
посчитать. Мы бы первый с первым перемножили, второй со вторым перемножили, а третьему 
просто нет пары. Поэтому скалярное произведение работает
только для одинаковых наборов 
элементов.
Например, есть вектор 1, 8 и вектор 3, 2. Чтобы найти скалярное произведение, необходимо 
перемножить первый элемент из одного набора с первым элементом из второго набора. То есть 
мы 1 × 3 = 3 и перемножив вторые элементы (8 и 2), соответственно 8 × 2 = 16.
Получается 3 и 
16. Складываем их и получаем число 19. Значит, скалярным произведением векторов 1, 8 и 3, 
2 будет число 19. 
Что вам сейчас необходимо сделать? Попробуйте на листочках или в программе для рисования 
блок
-
схем, составить блок
-
схему для подсчёта скалярного произведения. Для простоты 
сначала можете начать из наборов с двумя числами. Есть один вектор или один массив из двух 
элементов и второй элемент также из двух элементов. Потом попробуйте сделать более общий 
случай. Потому что в математике скалярные произведения считаются для совершенно любых 
векторов. Здесь может быть по 100 элементов, а может быть по тысяче элементов в каждом, 
никакого значения это не имеет. Формула работает точно так же. Мы просто соответствующие 
элементы между собой должны перемножить и сложить всё это в одну переменную, в одно 
число. На эту задачу выделим 5 минут, думаю, этого времени будет достаточно. Попробуйте 
решить сначала для двух векторов по два числа, а затем расписать более общий случай.

Download 339,83 Kb.

Do'stlaringiz bilan baham:
1   ...   14   15   16   17   18   19   20   21   ...   28




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish