Э. А. Абдыкеримова информатиканың теориялық негіздері
жүктеу/скачать 476,55 Kb.
|
Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ
n , n 2 , (log2 n)2 , n!;
2 n!, 2n , n 2 , log 2 n 2 , 2n , n!, log n , (log2 n)2 ; n , (log2 n)2 ; n!, (log2 n)2 , log2 n , n 2 , 2n ; n 2 log2 n , (log n)2 , n 2 , 2 , n!. Жауаптың қай нҧсқасында алгоритмдердің кҥрделілігінің ӛсу жылдамдығының функциясы ӛсу ретімен орналасқан? log2 log2 n , n n2 5n3 , n3 , , n ; log2 log2 n , , n , n3 , n n2 5n3 ; , n , n3 , n n2 5n3 , log2 log2 n ; D) n n2 5n3 , , n , n3 , log2 log2 n ; E) n3 , n , , log2 log2 n , n n2 5n3 . Жауаптың қай нҧсқасында алгоритмдердің кҥрделілігінің ӛсу жылдамдығының функциясы ӛсу ретімен орналасқан? 2 2 A) n3 log n , 2n1 , n log n , 6, (3 / 2)n ; 2 2 B) 6, 2n1 , (3 / 2)n , n3 log n , n log n ; 2 2 C) 6, n log n , n3 log n , (3 / 2)n , 2n1 ; 2 2 D) (3 / 2)n , n log n , 2n1 , n3 log n , 6; 2 2 E) 6, n3 log n , 2n1 , n log n , (3 / 2)n . Модель дегеніміз не? объектіні не процесті басқаруға ҥйрену және қойылған мақсатқа жету кезінде басқарудың ең тиімді тәсілдерін айқындау зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік белгілерін сақтай отырып, тҥпнҧсқа - объектіні алмастыратын материалдық немесе ойша кӛзге елестететін объект. нақты объект қалай қҧрылған - оның қҧрылысы, негізгі қасиеттері, даму заңдылығы мен қоршаған дҥниемен ӛзара әрекеттестігі қандай екендігін тану берілген тәсілдерді іске асырудың тура және жанама салдарларына, объектіге әсер ету формаларына болжам жасау шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет қайталанатын тәжірибе Қҧрылу тәсілдеріне және қҧрылымдарына қарай модельдер ... болып бӛлінеді. таңбалық және идеал модель идеал және тҥсінік модель тҥсінік модель және таңбалық модель статикалық және динамикалық модель материалдық және идеал модель Уақыт факторын ескеруі бойынша модельдер ... болып бӛлінеді. таңбалық және идеал модель идеал және тҥсінік модель тҥсінік модель және таңбалық модель статикалық және динамикалық модель материалдық және идеал модель Идеал модель дегеніміз - объективтік шындықтың адам миындағы бейнесі объективті тіршілік ететін, адам қолымен жасалған немесе осы модельдерге тән белгілі қасиеттерге бара-бар адам іріктеп алған модель объектінің элементтері, олардың қатынастары мен қасиеттері белгілі таңбалардың кӛмегімен берілетін модель адам ойындағы физикалық заңдылықтарға, математикалық ережелерге және логикалық ақыл-ойға сҥйеніп жасалатын модель берілген тәсілдерді іске асырудың тура және жанама салдарларына, объектіге әсер ету формаларына болжам жасау Статикалық модель - объектінің уақыт ішіндегі ӛзгеруін кӛруге мҥмкіндік береді объектіні зерттеуге материалдық тҧрғыдан келуді жҥзеге асырады объектінің ағымдағы жағдайдағы ―бір сәттік кесіндісін‖ береді қҧбылысты не процесті зерттеуге материалдық тҧрғыдан келуді жҥзеге асырады адам ойындағы заңдылықтарға, ережелерге және логикалық ақыл-ойға сҥйеніп жасалады Динамикалық модель - объектінің уақыт ішіндегі ӛзгеруін кӛруге мҥмкіндік береді объектіні зерттеуге материалдық тҧрғыдан келуді жҥзеге асырады объектінің ағымдағы жағдайдағы ―бір сәттік кесіндісін‖ береді қҧбылысты не процесті зерттеуге материалдық тҧрғыдан келуді жҥзеге асырады адам ойындағы заңдылықтарға, ережелерге және логикалық ақыл-ойға сҥйеніп жасалады Ҧстауға не кӛзбен кӛруге болмайтын, материалдық нақты тҥрі жоқ модель компьютерлік модель таңбалық модель идеал модель ақпараттық модель материалдық модель Модель объектіні тҥйсіну тәсілі бойынша ... болып бӛлінеді ақпараттық, компьютерлік ақпараттық, таңбалық ақпараттық және вербальдық материалдық, динамикалық материалдық және ақпараттық Ақпараттық модельдерді ... деп бӛлуге болады. ақпараттық, компьютерлік модельдер материалдық, таңбалық модельдер материалдық және вербальдық (ауызша айтылған) модельдер таңбалық және вербальдық (ауызша айтылған) модельдер материалдық, динамикалық Ақпараттық модель дегеніміз - объективтік шындықтың адам миындағы бейнесі объективті тіршілік ететін, адам қолымен жасалған немесе осы модельдерге тән белгілі қасиеттерге бара-бар адам іріктеп алған модель объектінің элементтері, олардың қатынастары мен қасиеттері белгілі таңбалардың кӛмегімен берілетін ақпараттар жиынтығының моделі объекті мен процестің, қҧбылыстардың қасиеті мен жағдайын, сондай-ақ оның сыртқы дҥниемен ӛзара байланысын сипаттайтын ақпараттар жиынтығы E) берілген тәсілдерді іске асырудың тура және жанама салдарларына, объектіге әсер ету формаларына болжам жасау Таңбалық модель – объектінің уақыт ішіндегі ӛзгеруін кӛруге мҥмкіндік беретін модель ойша немесе ауызекі формамен берілген ақпараттық модель объектінің ағымдағы жағдайдағы ―бір сәттік кесіндісін‖ береді кез келген формальды тіл қҧралымен берілген ақпараттық модель адам ойындағы заңдылықтарға, ережелерге және логикалық ақыл-ойға сҥйеніп жасалатын модель Вербальдық модель – объектінің уақыт ішіндегі ӛзгеруін кӛруге мҥмкіндік беретін модель ойша немесе ауызекі формамен берілген ақпараттық модель объектінің ағымдағы жағдайдағы ―бір сәттік кесіндісін‖ береді кез келген формальды тіл қҧралымен берілген ақпараттық модель адам ойындағы заңдылықтарға, ережелерге және логикалық ақыл-ойға сҥйеніп жасалатын модель Математикалық модель – объектіні не процесті басқаруға ҥйрену және қойылған мақсатқа жету кезінде басқарудың ең тиімді тәсілдерін айқындау зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік белгілерін сақтай отырып, объектіні алмастыратын материалдық немесе ойша кӛзге елестететін математикалық формулалар объект немесе процестің әр тҥрлі параметрлерінің байланысын бейнелейтін математикалық формулалар берілген тәсілдерді іске асырудың тура және жанама салдарларына, объектіге әсер ету формаларына болжам жасау шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет қайталанатын тәжірибе Компьютерлік модель – объектіні не процесті басқаруға ҥйрену және қойылған мақсатқа жету кезінде басқарудың ең тиімді тәсілдерін айқындау зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік белгілерін сақтай отырып, объектіні алмастыратын материалдық немесе ойша кӛзге елестететін математикалық формулалар объект немесе процестің әр тҥрлі параметрлерінің байланысын бейнелейтін математикалық формулалар мәліметтер жиынтығы және оларды ӛңдеуге арналған бағдарламалар шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет қайталанатын тәжірибе Модельдеу дегеніміз - қҧрылған модель кӛмегімен тҥпнҧсқаның қҧрылымы мен қасиеттерін зерттеу процесі зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік белгілерін сақтай отырып, объектіні алмастыратын материалдық немесе ойша кӛзге елестететін модель объект немесе процестің әр тҥрлі параметрлерінің байланысын бейнелейтін математикалық формулалар мәліметтер жиынтығы және оларды ӛңдеуге арналған бағдарламалар шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет қайталанатын тәжірибе Ақпараттық модельдеу - қҧрылған модель кӛмегімен тҥпнҧсқаның қҧрылымы мен қасиеттерін зерттеу процесі зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік белгілерін сақтай отырып, объектіні алмастыратын материалдық немесе ойша кӛзге елестететін модель объектінің моделін немесе қҧбылыстың ӛту барысын формальды тҥрде жазып сипаттау мәліметтер жиынтығы және оларды ӛңдеуге арналған бағдарламалар шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет қайталанатын тәжірибе Ақпараттық модельдеуді ... деп бӛлуге болады. ақпараттық, компьютерлік модельдеу материалдық, таңбалық модельдеу материалдық және вербальдық (ауызша айтылған) модельдеу интуитивтік, бейнелік және бейнелік-таңбалық модельдеу материалдық, динамикалық модельдеу Интуитивтік модельдеу - қҧрылған модель кӛмегімен тҥпнҧсқаның қҧрылымы мен қасиеттерін зерттеу процесі зерттеу процесінде әлгі тҥпнҧсқаның аталмыш зерттеу ҥшін кейбір маңызды типтік белгілерін сақтай отырып, объектіні алмастыратын материалдық немесе ойша кӛзге елестететін модель объектінің моделін немесе қҧбылыстың ӛту барысын формальды тҥрде жазып сипаттау объект туралы ойша кӛз алдына елестету. шынайы объектіге әлдебір әрекеттің әсерін зерттеу мен бағалау ҥшін сан рет қайталанатын тәжірибе Бейнелік модельдеу - қҧрылған модель кӛмегімен тҥпнҧсқаның қҧрылымы мен қасиеттерін зерттеу процесі қайсыбір тҥрдің: сҧлба, график, сызба, жоспар, карта, т.б. таңбалық бейнелері объектінің моделін немесе қҧбылыстың ӛту барысын формальды тҥрде жазып сипаттау объект туралы ойша кӛз алдына елестету. табиғи тілмен немесе салынған суретпен бейнеленген, сезімдік кӛрнекі бейнелер кӛмегімен тҥпнҧсқаның қасиетін білдіру. Модельденуші объектінің ақпаратты кодтау тілдерінің бірінде сипатталуы ... деп аталады ақпараттық модель уақыттық модель табиғи модель материалдық модель бейнеленуші модель жүктеу/скачать 476,55 Kb. Достарыңызбен бөлісу:
|