| 5 тақырып. Алгоритмдер теориясының элементтері
Тьюринг машинасы. Қарапайым сандық функцияларды есептеу программасы. Тьюринг машинасының композициясы.
Тәжірибелік сабақтардың мазмұны
1 тақырып. Комбинаторика
Жиын, ішкі жиын және элементтер. Жиындар алгебрасының тепе-теңдігі. Декарттық көбейтінді және қатынастар. Қатынастардағы амалдар. Функциялар. Эквиваленттік қатынас және реттік қатынас. Кіріс-шығыс формуласы. Бином коэффициенттері. Инъекциялар, сюръекциялар, биекциялар және олардың мөлшері. Математикалық индукция. Фибоначчи сандары және олардың қасиеттері. Ақырсыз сандық тізбектердің алгебрасы. Шығарушы функциялар және олардың қасиеттері.
Достарыңызбен бөлісу: |
