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.
|
|
Do'stlaringiz bilan baham: |