Algoritmdan nazorat savollariga javoblar Algoritm nima

Input va output nima? Algoritmning input va outputga bog’liqligi.

Algoritm - yaxshi aniqlangan hisoblovchi protsedura bo’lib,

Algoritm


Input

Output
Algoritm

Algoritm – yaxshi tavsiflangan hisoblash masalalarini yechish uchun instrument.

Masalaning tavsifi kerakli input/output bog’lanishini umumiy terminlarda tavsiflaydi

Algoritm esa bu input/output bog’lanishiga erishish uchun aniq hisoblash protseduralarini tavsiflaydi

Masalan: Bir o’lchamli sonli massiv elementlarini saralash masalasi.

Input: A[1], A[2], … A[n] massiv elementlari

Output: input ketma-ketlikning A‘[1]≤A‘[2]≤ … ≤A‘[n] shartni qanoatlantiruvchi A‘[1], A‘[2], … A‘[n] o’rin almashishi.

Input

(31, 41, 59, 26, 41, 58)

Output

(26, 31, 41, 41, 58, 59)

Bu misol deb ataladi.

• 
  Bitta masalani yechish uchun bir necha algoritm bo’lishi mumkin. Xar qaysi algoritmning effektivligi har xil faktorlarga bog‘liq.
  
• 
  Algoritm to‘g'ri bo’lishi uchun:
  
• 
  Ma’lum har bir input misol uchun to‘g'ri output bilan o’z ishini tugatishi lozim.
  
• 
  Xato algoritm umuman tugamasligi yoki xato output bilan tugashi mumkin.
  

4.