Дәріс №12. Алгоритмдердің тиімділігі мен кҥрделілігіне анализ жасау

Дәріс №12. Алгоритмдердің тиімділігі мен кҥрделілігіне анализ жасау

Алгоритмдер математикалық логика – алгоритмдер теориясына жалғасатын ғылыми пәндер математика мен информатика арасындағы шектеулерді жҥйелі зерделеу объектісі болып табылады.

1. 
   екі кӛпразрядты бҥтін сандардың мәнін анықтау;
   
2. 
   осы екі санды бірінің астына бірін разрядтарын сәйкестендіріп жазу;
   
3. 
   егер осы сандардың біреуінің ҥлкен разрядтары жетіспесе, оны нӛлдермен толтыру;
   
4. 
   ең кіші разрядқа қосу амалын орындау және келесі разрядты қарастыруға кӛшу;
   

5. 
   барлық разрядтар біткенше оңнан жылжи қарастырып, есте сақталған бірлікті ескеріп және пайда болған жаңа ҥлкен разрядқа ӛтетін бірлікті қайтадан еске сақтай отырып әрбір разрядқа қосу амалын орындау;
   
6. 
   нәтиже ретінде барлық разрядтарда қосу амалы орындалғаннан кейін, шыққан санды аламыз және есте сақталған бірлік болса, онда оны нәтиженің ең ҥлкен разрядының мәні ретінде есептейміз.
   

1. 
   Екі ондық санның мәндерін анықтау;
   
2. 
   Осы сандардың ондық белгісін кӛрсететін ҥтірді ескермей, оларды бірінің астына бірін бҥтін кӛбейткіштер ретінде жазу;
   
3. 
   Кӛбейткіштерді кӛбейтіп, кӛбейтіндіні табу;
   
4. 
   Берілген екі ондық сандардағы ҥтірдің оң жағындағы таңбалардың санын қосу;
   
5. 
   Нәтиже ретінде ҥтірден кейінгі таңбалардың саны 4-қадамнан шыққан санға тең болатындай етіп жазылған 3-қадамнан шыққан кӛбейтіндіні аламыз.
   

1. 
   екі натурал санды алып, олардың мәндерін анықтау;
   
2. 
   егер екі сан ӛзара тең болса, онда нәтиже ретінде осы сандардың кез келгенін алу керек немесе осы сандардың ҥлкенін анықтау қажет;
   
3. 
   ҥлкен санды ҥлкен сан мен кіші санның айырмасына алмастыру керек;
   
4. 
   2-қадамнан бастап, қайталау.
   

• 
  ақырлы және ақырсыз автоматтар теориясы;
  
• 
  есептелетін (рекурсивті) функциялар теориясы;
  
• 
  Черчтің λ есептеуі.