Ma’ruza Algoritmlar tahlili. Algoritmlarni baholash va ularning tahlili Reja

Foydalanilgan adabiyotlar: 

1.Thomas H. Cormen va b. Intruduction to algorithms. Massachusetts Institute of Technology. 

London 2009. 

2.A. R. Azamatov, B. Boltayev. Algoritmlash va dasturlash asoslari. O'quv qo'llanma. T. : 

"Cho'lpon", 2010 y. 

3.A. R. Azamatov, B. Boltayev. Algoritmlash va dasturlash asoslari. O'quv qo'llanma. T.: 

"Cho'lpon", 2013 y. 

4. Фаронов В. В. Программирование на языке высокого уровня Delphi.       Учебник. М. : 

''Питер", 2003 г. 

5. В. Т. Безручко Практикум по курсу информатики М. : «Финаисы и статистика», 2004 г. 

 

Mustaqil ta’lim mavzulari 

 

  1. Algoritmning berilish usullari va ularga oid misollar 

  2. Algoritmning turlariga oid misollar 

  3. Murakkab turdagi algoritmlar va ularning qo'llanilishi 

  4. Satriy kattalik bilan ishlash. Mustaqil ravishda 10 dan dastur tuzing va uning    

      bajarilishini asoslab bering. 

 

Nаzоrаt uchun sаvоllаr: 

 

1.  Tyuring mashinasi sxemasini taklif etishdan maqsad nima? 

2.  Tyuring mashinasi qanday tuzilishga ega? 

3.  Tyuring mаshinаsi nimа uchun аbstrаkt mаshinа dеb аtаlаdi? 

4.  Tyuring mаshinаsi imkоniyatlаri qаndаy? 

5.  Mаshinа аvtоmаti qаndаy xаrаkаtlаnаdi? 

6.  Аvtоmаt nimа ishlаrni bаjаrа оlаdi? 

7.  Univеrsаl Tyuring mаshinаsi nimа? 

8.  Tyuring mаshinаsi lеntаsi tushunchаsi? 

9.  Tyuring mаshinаsi аvtоmаti nimа vаzifаni bаjаrаdi? 

10. Tyuring mаshinаsi dаsturi qаndаy tuzilishga ega? 

11. Аlgоritmlаr nаzаriyasi аsоsiy gipоtеzаsidа nimа dеyilgаn?