|
Vatarlar usuli va iteratsiya usuli
|
| bet | 8/10 | | Sana | 02.06.2024 | | Hajmi | 1,39 Mb. | | #259180 |
Bog'liq 1-dedline Vakhobov JasurbekVatarlar usuli va iteratsiya usuli
Vatarlar usulida f(х) funktsiyaning [a;b] kesmaga tutashtiruvchi vatar utkaziladi. Tenglamaning taqribiy ildizini topish у=f(х) funktsiyaning birinchi va ikkinchi tartibli hosilalarining ishoralariga boglik.
Agar f |(x) <0 va f ||(x) <0 yoki f |(x) >0 va f ||(x) <0 shartlar bajarilsa boshlangich kadam, ya‘ni boshlangich yechim qilib x0=b deb olinadi, boshqa hollarda x0=а deb olinadi. x0=а bo’lganda x=b nuqta kuzmas nuqta bo’ladi va ildiz
formula bilan hisoblanadi.
x0=b boshlangich ildiz bo’lganda esa x=а kuzgalmas nuqta deb olinadi va ildiz
formula bilan hisoblanadi.
Topshiriqlar:
Quick sort orqali ismi familiyangizni harflarini alifbo tartibida chiqaring.
function quickSort(items) {
return quickSortHelper(items, 0, items.length - 1);
}
function quickSortHelper(items, left, right) {
let index;
if (items.length > 1) {
index = partition(items, left, right);
if (left < index - 1) {
quickSortHelper(items, left, index - 1);
}
if (index < right) {
quickSortHelper(items, index, right);
}
}
return items;
}
function partition(array, left, right) {
let pivot = array[Math.floor((right + left) / 2)];
while (left <= right) {
while (pivot > array[left]) {
left++;
}
while (pivot < array[right]) {
right--;
}
if (left <= right) {
let temp = array[left];
array[left] = array[right];
array[right] = temp;
left++;
right--;
}
}
return left;
}
function forName(name) {
return quickSort(name.split('').map(ch => ch.charAt())).join('');
}
console.log('ahmadjon =>', forName('ahmadjon'));
console.log('turgunov =>', forName('turgunov'));
Natija:
|
| |
