|
Fan mazmuni Mashgʻulotlar shakli: maʼruza (М)
|
| bet | 1/5 | | Sana | 11.01.2024 | | Hajmi | 18,46 Kb. | | #135105 |
Bog'liq Fan mazmuni Mashgʻulotlar shakli maʼruza (М)-fayllar.org
Fan mazmuni Mashgʻulotlar shakli: maʼruza (М)
Fan mazmuni
|
Mashgʻulotlar shakli: maʼruza (М)
|
|
Kirish. Hisoblash modellari, algoritmlar va ularning murakkabligi.
Algoritm tushunchasi. Algoritmni asosiy ta`riflari, xossalari va ularning turlari.Oddiy klassik algoritmlar. Tyuring mashinai va tezisi. Algoritning metrik o`lchamlari. Chorch tezisi, hisoblash modellari va algoritmlarning murakkabligi. Murakkablikning asosiy resurslari: vaqt, xotira. Yuqori va pastki chegaralar tushunchasi. Algoritmlarni yomon, o`rta, yaxshi holatlari tushunchalar.
|
|
Ma'lumotlarning abstrak turlari va ma'lumotlar strukturalari
Ma`lumotlarni abstrak tiplari: ularning asosiy gruppalari, asosiy amallar. Ma`lumotlar strukturasini ma`lumotlarni abstrak tiplari sifatida tashkil etish. Statistik massiv. Dinamik massiv. Stek. Navbat. Ro`yhat(bir tomonlama, ikki tomonlama), Lug`at. Ma`lumotlar strukturalarini mashina xotirasida tashkil etish. Interfeyslar va ularning hisoblash murakkabligi. Qo`llanish sohalari.
|
|
Saralash algoritmlari. Eng oddiy algoritmlar. Past baho.
Saralash algoritmlari. Saralash algoritmlari xususiyatlari: murakkablik, barqarorlik, qo`shimcha xotiradan foydalanish, tashqi xotiradan foydalanish. Turli saralash algoritmlar va ularni qiyosiy tahlili. Elementlar juftligini taqqoslash asosida saralash algoritmlari uchun quyi chegaraning isboti.
|
|
|
|
| |
