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


[00:29:36]  12  Проверим на примере с котиком



Download 339,83 Kb.
Pdf ko'rish
bet12/28
Sana03.02.2023
Hajmi339,83 Kb.
#907428
TuriЗадача
1   ...   8   9   10   11   12   13   14   15   ...   28
Bog'liq
Урок 2. Базовые алгоритмы и массив как структура данных - Исправлено-конвертирован

[00:29:36] 


12 
Проверим на примере с котиком
 
Если не первый элемент, а элемент с индексом 0, тогда у нас что получится? 
12
7 + 0 (индекс элемента) * 1 (размер ячейки) = 127 
Мы получим 127, при этом нам не нужно вычитать 1. 
При таком подходе нам нет необходимости выполнять дополнительные действия, и программа 
работает быстрее. Учитывая, что компьютеры стали быстро работать только последние 10–
20 
лет. До этого они были очень медленные, а каждая дополнительная операция стоила очень 
много, и по времени, и по затратам энергии. То такой способ стал очень выгодным решением. 
Если мы ищем элемент с индексом 1. То к 127 прибавляем индекс этого элемента, равный 1 и 
на cell_size умножаем, получая 128. 
127+1 =128 
Если нам нужен 3 элемент. У 3 как мы обычно считаем, индекс равен 2. Мы к 127, прибавляем 
индекс этого элемента, равный 2. 
127+2=129 
Таким образом, мы точно так же можем находить все элементы, но при этом у нас на одно 
действие меньше совершается. Именно поэтому индексация в массивах идёт с 0. Поэтому у нас 
гирьки индексируются 0, 1, 2, 3 и 4. 
[00:30:58] 
Решаем задачу с помощью массива
 
Нужно понять, как к индексу можно обращаться. Представим блок
-
схему. Раньше были 
переменные a, b, c, d и т. д. Потом мы водили переменные, состоявшие из нескольких слов 
(firstFriendSpeed, secondFriendSpeed). Теперь у нас появляются новый объект, назовём его —
numbers (от английского —
числа). Считается хорошим тоном, когда вы именуете переменные 
заложенным в них смыслом. В нашей переменной numbers будет храниться массив, то есть 
набор некоторых элементов с определённым порядком. Элементы нам хорошо известно, это 
число 1, 8, 3, 2, 6. Масса гирек или
цифры на стаканчиках, с которыми мы работали. 
Вводим переменную size, говорящую о размере массива. Теперь нам нужен индекс. Мы будем 
стартовать с самого начала, поэтому индекс возьмём равным 0. Потому что у самого первого 
элемента нашего массива индекс равен 0. Также мы введём наш максимум это первый элемент. 
Если раньше у нас было написано, что максимум равен «а», то сейчас первую гирьку зовут не 
«а», её зовут numbers с индексом 0. Именно так можно получить элемент нашего массива. 
Есть массив numbers, в
квадратных скобках может быть указан индекс элемента, который мы 
хотим из него достать. Поэтому max = numbers [0], значит то же, что мы до этого писали, max=а 
или max=1, как первая гирька. 

Download 339,83 Kb.

Do'stlaringiz bilan baham:
1   ...   8   9   10   11   12   13   14   15   ...   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