Kent axborot texnologiy

MUHAMMAD AL - XORAZMIY NOMIDAGI

TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

“Axborot tizimlarining dasturiy ta’minoti” kafedrasi

“Algoritmlarni loyihalash”

fanidan

Qayta topshirish ishi

Variant № _6

Guruh: 316-18

Bajardi: Abdullayev Ilyos

Tekshirdi: dots. Ishmuxamedov A.X.

Toshkent 2021

Variant № 6

“ATDT” kafedrasi “Algoritmlarni loyihalash” fani boyicha qayta topshirish

“Tasdiqlayman” “ATDT”kafedra mudiri Babomuradov O. J.

1. Чизиқли алгоритмни таърифини беринг ва мисолда ифодалаб кўрсатинг.

2. Кетма-кет қидирув деганда нимани тушунасиз?

3. Қандай қаторга яқинлашувчи дейилади?

Javoblar:

1. Чизиқли алгоритм - деб ҳеч қандай шартсиз фақат кетма-кет бажариладиган жараёнларга айтилади.

Алгоритмнинг асосий хоссалари :

Тушунарлилик –алгоритмда ижрочига берилаётган кўрсатмалар аниқ мазмунда бўлиши;

Дискретлилик – алгоритмларни чекли қадамлардан ташкил қилиб бўлаклаш имконияти ;

Чеклилик – бажарилаётган алгоритм чекли қадамларда натижага олиб келиши;

Натижавийлик - натижанинг бўлиши;

Оммавийлик – ҳар бир алгоритм мазмунига кўра бир турдаги масалаларнинг барчаси учун ҳам ўринли бўлиши .

Формаллик –командаларни механик бажариш имконияти.

Бу хосса роботлар, компьютерлар ва бошқа қурилмаларда командаларнинг бажарилишини таъминлайди.

Лойиҳа тушунчаси

Лойиҳа – бу қўйилган масалани ечиш ва белгиланган мақсадга эришиш учун кечадиган жараёндир.

• 
  боғланган объектлар устида мақсадли амаллар тўплами;
  
• 
  берилган вақт давомида ажратилган бюджет асосида аниқ белгиланган натижага эришиш мақсадида шакллантирилган чекли топшириқлар тўплами;
  
• 
  қўйилган масала, белгиланган муддат, лойиҳа нархи ва сифат характеристикалари каби ўзининг фундаментал хоссаларининг алоҳида шартлари орқали характерланадиган Ташаббус.
  

Лойиҳанинг бир қатор белгиларини алоҳида ажратиб кўрсатиш мумкин:

• 
  ихтиёрий лойиҳа аниқ мақсадга йўналтирилган;
  
• 
  ўзаро боғланган масалаларни мувофиқлаштирилган ҳолда ечиш лойиҳада инобатга олинади;
  
• 
  лойиҳа бажарилиш муддати бошланиш ва якунланиш вақти билан чегараланган;
  
• 
  ҳар бир лойиҳа маълум маънода ноёб ва ўзига хосдир.
  

Мисоллар