«Информатиканың теориялық негіздері»

1. Коммивояжер есебінің мазмұнын тұжырымдап бер.

2. Тиімділік критерийі деген не?

3. Құн матрицасын сипаттап бер.

4. Комивояжер есебінің формальды қойылымын айтып бер.

5. Қандай эвристикалық алгоритмді қарастырдық?

6. Неліктен аяу алгоритм деп аталады?

7. Аяу алгоритмді сипаттап бер.

1. 
   Жүйе, ішкі жүйе, жүйе құрылымы деген не?
   
2. 
   Табиғи және жасанды жүйелер арасындағы айырмашылық;
   
3. 
   Жүйені құрайтын объектілер арасындағы материалдық және ақпараттық байланыстыр туралы;
   
4. 
   Графтар теориясының негізгі ұғымдары;
   
5. 
   Ақпараттық модельдерді – реляциялық, иерархиялық, желілік - жүзеге асыру тәсілдері туралы;
   
6. 
   Жүйелерге және ішкі жүйелерге мысалдар келтір;
   
7. 
   Табиғи және жасанды жүйелерде ақпараттық байланыстарды ерекшелеу;
   
8. 
   Күрделі объектілердің элементтерін (сипаттамаларын) ерекшелеу;
   
9. 
   Ағаштәрізді және қарапайым графтық ақпараттық модельдерді құру;
   
10. 
    Алгоритмнің блок-схемасын бағдарланған граф ретінде көрсету;
    
11. 
    Реляциялық, иерархиялық және желілік ақпараттық модельдерді құру;
    
12. 
    Word-та кестелермен жұмыс істеу;