Atamaning o‘zbek tilida nomlanishi Atamaningingliz tilida nomlanishi


O‘rtacha (kutilayotgan) holda ish vaqti


Download 46.02 Kb.
bet4/9
Sana12.03.2023
Hajmi46.02 Kb.
#1264301
1   2   3   4   5   6   7   8   9
Bog'liq
GLOSSARIY-1

O‘rtacha (kutilayotgan) holda ish vaqti

Average-case/expected running time

(Ожидаемый) Время



Algoritmning bajarilish vaqti

Piramida usulida saralash

Heapsort

Пирамидная сортировка



Piramida saralash usuli piramidali daraxtni qurish bilan ifodalanadi.

Tezkor saralash

Quicksort


Быстрый выбор


Massivda bo‘luvchi element X tanlanadi. Elementlarni shunday joylashtiramizki, dastlab X dan kichik yoki teng bo‘lgan elementlar joylashsin, keyin undan katta bo‘lgan elementlar joylashsin. Keyin ularni alohida saralaymiz.

Sanash usulida saralash

Counting sort




Cортироват- ка подсчета




Ushbu saralash usulida mos elementlarni sanash uchun saralanayotgan massivning sonlar diapozonidan foydalaniladi.

Cho‘ntak saralash

Bucket sort



Карманная сортировка



Kiritiluvchi ma’lumotlarni bir xil taqsimlashda qo‘llaniladi

Eng kichik element

The smallest element



Наименьший элемент



Massiv elementlari ichida eng kichigi

Eng katta element

The most significant element



Наиболее существенным элементом

Massiv elementlari ichida eng kattasi

Massiv

Massive

Mассив

Massiv-jadval ko‘rinishidagi miqdor bo‘lib, u ma’lum sondagi bir turli va tartiblangan elementlar majmuasidan iborat.
Massiv nomga ega-bir xil tipga tеgishli bo‘lgan va tartiblangan elеmеntlar to‘plamidir.

sikl invarianti

loop invariant

Инвариант цикла

elementlari dastavval 1 dan j-1 gacha bo‘lgan pozitsiyada edi, ammo endi ular saralandi. elementlarining ushbu xossasini sikl invarianti (loop invariant) deb ataymiz.

Tasodifiy

Random

Cлучайный

0 dan 1 gacha bo‘lgan sonlarni tasodifiy olish

GLOSSARIY



Atamaning o‘zbek tilida nomlanishi

Atamaning ingliz tilida nomlanishi

Atamaning rus tilida nomlanishi

Atamaning nomlanishi

Rekursiya

recursion



рекурсия



Rekursiya - yordamchi algoritm (Yordan ) bo‘lgan o‘z operatorlari bajarish bu muntazam (tartibi yoki funktsiyasi) o‘zi anglatadi tashkil bir yo‘ldir. Umuman olganda, recursive qisman orqali belgilanadi har qanday ob'ekt hisoblanadi .



sxema

Sheme

схема

 (yun. schema — qiyofa, tashqi koʻrinish) — 1) muayyan qurilma, inshoot, mashina va boshqalarning umumiy muhim tomonlari shartli belgilar bilan masshtabsiz ifodalangan chizma; 2) biror narsaning umumiy tasviri, bayoni, ifodasi.

Tartib

Procedure

Процедура

Protsеdura funksiyaga nisbatan umumiyroq qismdastur bo‘lib, funksiyani protsеduraga aylantirish mumkin va protsеduraning natijaviy paramеtrlari bir nеchta bo‘lishi mumkin

Qism dastur —

part program

часть программы

dastur kodining ma’lum bir qismi bo‘lib, o‘z nomiga egadir. Bunda, ma’lum bir jarayonlar aks etadi va istalgancha chaqirib ishlatish mumkin bo‘ladi. Qism dasturlar, ma’lum bir qiymatlarni qabul qilishi va qaytarishi mumkin.

Formal o‘zgaruvchilar;

formal variables

формальные переменные

Formal o‘zgaruvchilar

joriy
o‘zgaruvchilar;

the introduction of
variable

введение
переменная

joriy
o‘zgaruvchilar

Funksiya

the function

Функция

bu qism dastur turi bo‘lib, parametrlar qabul qilishidan tashqari, bu parametrlar bilan amallar bajarib, natija qaytarishi ham mumkin.



GLOSSARIY

Atamaning o‘zbek tilida nomlanishi

Atamaning ingliz tilida nomlanishi

Atamaning rus tilida nomlanishi

Atamaning nomlanishi

Algoritm

Algorithm

Algoritm

1.Vazifani bajarishga qaratilgan aniq belgilangan qoidalarning tartiblangan chekli to‘plami.
2.Dastlabki ma’lumotlarni oxirgi natijaga o‘tkazuvchi hisoblash jarayoni orqali masala yechimini aniq ko‘rsatuvchi amallar mazmuni va ketma-ketligi.

Bayt

Byte

Байт

Sakkiz bitga teng bo‘lgan axborot miqdorining asosiy o‘lchov birligi

Belgi

Symbol

Символ

1.Kodlashtirilishi,kompyuterga kiritilishi va uning displey ekranida ko‘rsatilishi
mumkin bo‘lgan hisoblash tizimi tomonidan ruxsat etilgan belgilar to‘plami elementi. Belgilarga harf, raqam, qavs va ayirish belgilari hamda arifmetika amallari belgilari, shuningdek maxsus, boshqaruv va soxta grafik belgilar kiradi. Hisoblash tizimi foydalanish mumkin bo‘lgan deyarli barcha belgilar kompyuter xotirasiga klaviatura yordamida bitta yoki bir guruh tugmalar bosilishi orqali kiritilishi mumkin.
2.Biror narsani belgilash uchun ishlatiladigan bitta yoki birin-ketin joylashgan belgilar ketma-ketligi

Buyruq

Instruction

Каманда

Bajarilishi zarur bo‘lgan amalning ta’rifi. Topshiriqlarni boshqarish tilini ko‘rsatish, dastur operatori, boshqaruvchi signal va foydalanuvchi talablari buyruq (ko‘rsatma) hisoblanadi. Barcha hollarda,
buyruqlar yordamida ma’lumotlarni qayta ishlash tizimida ma’lumotlar jo‘natish yoki tizimlar orasida ma’lumotlar uzatish jarayonlarini boshqarish amalga oshiriladi. Har bir buyruq amal kodidan tashkil topib, qaysi ob’ektga va nima qilish kerakligini, olingan natijani qaerga yuborish kerakligini xabar qiladi. Amallarni bajarishda ishlatiladigan buyruqlar yig‘masi buyruq tili bilan aniqlanadi. Buyruqlar arifmetik, mantiqiy, kiritish-chiqazish, ma’lumotlarni
uzatish turlariga bo‘linadi. O‘zaro bog‘langan buyruqlar ketma-ketligi makrobuyruq deb ataladi.


Download 46.02 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




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