Algoritmlar

Algoritmlarni loyihalash

2 semestr

30 soat ma’ruza

60 soat tajriba

Quramboyev Akbar

Asosiy adabiyot

Qo’shimcha adabiyotlar

Materiallar

moodle.ubtuit.uz

Algoritmlarning ahamiyati

Reja

• Algoritm tushunchasi
• Algoritmlar
• Qanday masalalar algoritm orqali yechiladi?
• Algoritmlar texnologiya sifatida
• Samaradorlik
• Algoritmlar va boshqa texnologiyalar

Algoritm tushunchasi

• Algoritm nima?
• Algoritm qandaydir natijaga erishish uchun bajariladigan amallarning tartibi(ketma-ketligi) ni tavsiflovchi yo’riqnomalar to’plami.
• Algoritm bajaruvchisi odatda kompyuter bo’ladi. Lekin algoritm tushunchasi faqat kompyuter dasturiga tegishli emas. Masalan ovqat pishirish yo’riqnomalari ham algoritm.

Algoritm tushunchasi(2)

• Algoritm tushunchasi Al-Xorazmiy nomidan olingan.
• Dastlabki algoritmlar qadimgi Gretsiyada – arifmetik hisoblash xarakterida bo’lgan(ikkita sonning eng katta umumiy bo’luvchisi, eratosfen g’alviri va sh.o’).
• Algoritm XX asrdan boshlab ommobop bo’la boshladi. Ayniqsa kompyuterlar yaratilgach.

Algoritmlar

• Algoritm - yaxshi aniqlangan hisoblovchi protsedura bo’lib,
• Algoritm
• Algoritm – yaxshi tavsiflangan hisoblash masalalarini yechish uchun instrument.

Input
Output

Algoritmlar(2)

• 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

Algoritmlar(3)

• 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.