Algoritmlar



Yüklə 0,67 Mb.
səhifə1/4
tarix17.11.2022
ölçüsü0,67 Mb.
#69565
  1   2   3   4

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.

Yüklə 0,67 Mb.

Dostları ilə paylaş:
  1   2   3   4




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin