204-guruh talabasi jo`rayev sherzodning algoritmlar nazariyasi fanidan tayyorlagan kurs ishi reja

O`ZBEKISTON RESPUBLIKASI

OLIY VA O`RTA MAXSUS TA’LIM VAZIRLIGI

TERMIZ DAVLAT UNIVERSITETI

AXBOROT TEXNOLOGIYALARI FAKULTETI

AMALIY MATEMATIKA VA INFORMATIKA YO`NALISHI

204-GURUH TALABASI JO`RAYEV SHERZODNING

ALGORITMLAR NAZARIYASI

FANIDAN TAYYORLAGAN

KURS ISHI

Reja:

 

Kirish

I.BOB. IZLASH ALGORITMLARI VA ULARNING TAHLILI

1.1. Izlash algoritmi tushunchasi

1.2. Ikkilik izlash algoritmi va uning tahlili

1.3. Tanlash algoritmi va uning tahlili

II. IKKILIK DARAXT IZLASH ALGORITMI

2.1. Ikkilik daraxt turlari va uning tahlili

2.2. Ikkilik daraxtlarning xususiyatlari

2.3. Ikkilik daraxtlarni saqlash usullari

 

 

 

 

 

 

 

Kirish

Algoritm tushunchasi zamonaviy matematika va informatikaning asosiy tushunchalaridan biri hisoblanadi. Algoritm termini o’rta asrlar ulug’ matematigi al-Xorazmiy nomidan kelib chiqqan. XX asrning 30-yiligacha algoritm tushunchasi ko’proq matematik ma’no emas, balki metodologik ma’noni kasb etar edi. Algoritm deganda, u yoki bu masalalar sinfini yechish imkonini beruvchi aniq ifodalangan chekli qoidalar majmui tushunilgan. EHM larning paydo bo’lishi bilan algoritm tushunchasi yanada keng tarqaldi. EHM va dasturlash usullarining rivojlanishi algoritmlarni ishlab chiqish avtomatlashtirishdagi zaruriy bosqich ekanligini tushunishga yordam berdi. EHM larning paydo bo’lishi algoritmlar nazariyasining rivojlanishiga olib keldi. Algoritmlarni tuzish – bu ijodiy ish bo’lib, ixtiyoriy zaruriy algoritmni tuzish uchun umumiy usullar mavjud emas, kishining ijodiy qobiliyatiga bog’liq. Albatta, algoritmni aniq sxema bo’yicha tuzish zarur bo’lib qoladigan sodda hollar ham mavjud. Bunday hollarda yechilish algoritmiavval biron kim tomonidan olingan masalalarni misol keltirish mumkin.