Вариант 2
1. а) 563(10); б) 264(10); в) 234,25(10); г) 53,125(10); д) 286,16(10).
2. а) 1100010010(2); б) 10011011(2); в) 1111000001,01(2); г) 10110111,01(2); д) 416,1(8); е) 215,7(16).
3. а) 10111111(2)+1100100001(2); б) 110010100(2)+1011100001(2); в) 10000001001,0101(2)+1010000110,01(2); г) 1512,4(8)+1015,2(8); д) 274,5(16)+DD,4(16).
4. а) 1000001001(2) – 111110100(2); б) 1111000101(2) – 1100110101(2); в) 1100110101,1(2) – 1011100011,01(2); г) 1501,34(8) – 1374,5(8); д) 12D,3(16) – 39,6(16).
5. а) 111101(2) ´ 1010111(2); б) 1252,14(8) ´ 76,04(8); в) 66,68(16) ´ 1E,3(16).
Вариант 3
1. а) 279(10); б) 281(10); в) 841,375(10); г) 800,3125(10); д) 208,92(10).
2. а) 1100111001(2); б) 10011101(2); в) 1111011,001(2); г) 110000101,01(2); д) 1601,56(8); е) 16E,B4(16).
3. а) 1000100001(2) + 1011100110(2); б) 1101110011(2) + 111000101(2); в) 1011011,01(2)+1000101110,1001(2); г) 665,1(8)+1217,2(8); д) 30C,7(16)+2A1,8(16).
4. а) 11110010(2) – 10101001(2); б) 1110100001(2) – 1011001001(2); в) 1101001010,1(2) – 1011101001,11011(2); г) 166,14(8) – 143,2(8); д) 287,A(16) – 62,8(16).
5. а) 1001001(2) ´ 100010(2); б) 324,2(8) ´ 122,12(8); в) F,4(16) ´ 38,6(16).
Вариант 4
1. а) 744(10); б) 554(10); в) 269,375(10); г) 120,25(10); д) 139,09(10).
2. а) 101000001(2); б) 1110111100(2); в) 1001110101,011001(2); г) 1000010001,00011(2); д) 1177,6(8); е) 3FA,E8(16).
3. а) 10000001010(2)+11111111(2); б) 111011000(2)+1110111(2); в) 111010101,101(2)+11101111,001(2); г) 251,42(8)+72,54(8); д) 2CF,A(16)+242,4(16).
4. а) 1001000100(2) – 100111010(2); б) 100001100(2) – 10110011(2); в) 1110111100,011(2) – 1100000011,0111(2); г) 1700,2(8) – 456,44(8); д) 1A1,8(16) – E0,7(16).
5. а) 11110(2) ´ 1100100(2); б) 1034,6(8) ´ 43,1(8); в) 2C,4(16) ´ 6,2(16).
Вариант 5
1. а) 686(10); б) 585(10); в) 530,6875(10); г) 87,375(10); д) 131,82(10).
2. а) 110111001(2); б) 101111011(2); в) 1110111100,1(2); г) 110000011,0111(2); д) 742,34(8); е) 396,A(16).
3. а) 10000010001(2)+1000100010(2); б) 101011100(2)+10101111(2); в) 1001110000,001(2)+10100101,011(2); г) 1216,2(8)+2012,4(8); д) 372,18(16)+251,38(16).
4. а) 100110110(2) – 11101001(2); б) 1010100111(2) – 110000010(2); в) 11001101,1011(2) – 1001101,011(2); г) 1254,2(8) – 1150,54(8); д) 2E1,8(16) – 19A,4(16).
5. а) 1101000(2) ´ 10011(2); б) 1411,44(8) ´ 46,4(8); в) 63,8(16) ´ 8,6(16).
СӨЖ тапсырмалары:
№1. СӨЖ.
Тақырыбы: Бір өлшемді кездейсоқ сандар массивін түрлендіру.
Тапсырма: Кездейсоқ бүтін сандармен толтырылған массивті түрлендіру.
Шығармашылық жұмыс
Сұрақтар:
1. Массивті кездейсоқ сандармен толтыру.
2. stdlib.h тақырыптық файлындағы кездейсоқ сандарды толтырудың rand() функциясы.
Әдебиеттер: [1] 58-59,[2] 128-134,[3]101-104,[4]217-220,қ[1]
№2. СӨЖ.
Тақырыбы: Массив элементтерінің ең үлкенін және ең кішісін анықтау.
Тапсырма:Си тілінде программасын құрыңдар.
Сұрақтар:
1) Массивтің max, min элементтерін табудың алгоритмі қандай?
2) Массивтің ең үлкен элементіне дейінгі барлық элементтерді 0-ге айналдырғанда пайда болған массивті анықтаңдар.
3) Массивтің ең кіші элементінен кейінгі барлық жұп элементтердің қосындысын анықтаңдар.
Әдебиеттер: [1] 58-59,[2] 128-134,[3]101-104,[4]217-220,қ[1]
Екі вектордың скаляр көбейтіндісін табу. x[5], y[5]
Тапсырма:
Екі вектордың скаляр көбейтіндісі қандай формула арқылы есептеледі?
2) Ұзындығы бірдей берілген екі вектордың скаляр көбейтіндісін есептейтін программа құрыңдар.
Әдебиеттер: [1] 58-59,[2] 128-134,[3]101-104,[4]217-220,қ[1]
Сегізінші апта
№8 дәрістің тақырыбы: Логикалық алгебранын негізгі ұғымдары.
Терминдер мен анықтамалар: Тұжырымдама. Логикалық (бульдік) айнымалы. Логикалық функция. Логикалық алгебраның элементар функцияларының қасиеттері.
№8 практикалық сабақтың тақырыбы: Логикалық амалдар
15, 16 -СОӨЖ тақырыбы:
Тапсырмалар:
1.
Формула (Formula) - электрондық кестедегі (Excel) математикалық өрнек, оның жұмыс нәтижесі торлардағы мәндерге байланысты болады. Мысалы, D5 торына енгізілген мынадай формула =а5+b5+с5 A5, В5, С5 торындағы сандардың қосындысын D5 торына орналастырады.
Алгебра логикасы қандай айнымалылармен жұмыс істейді?
2. ФАЛ-дың негізгі тапсырмалары
3. Негізгі логикалық функцияның алгебралық түрі
4. “логикалық элемент” дегеніміз не?
5. Пирс және Шеффер элементтерін орындауға қандай логикалық функциялар керек?
6. Логикалық элемент үшін кірістік айнымалы комбинацияның саны қалай анықталады?
СӨЖ тапсырмалары:
№1. СӨЖ.
Тақырыбы: Екі өлшемді массив.
Тапсырма: Сұрақтарға жауап беру.
Сұрақтар:
1.Квадрат матрицаның диагонал элементтерін қарау шарттары.
2.Матрицаның мах, міп элементін табу.
Әдебиеттер: [1] 61б.,[2] 128-134,[3] 101-108,[4]210-224, қ[1]
№2. СӨЖ.
Тақырыбы:Матрицаның жол және баған элементтерін түрлендіру.
Тапсырма:[1] 61 беттегі программа.
Матрицаның жол элементтерін қарау шарты.
Матрицаның баған элементтерін қарау шарты.
Әдебиеттер: [1] 61б.,[2] 128-134,[3] 101-108,[4]210-224, қ[1]
Тапсырма:
Матрицаның жол элементтерін қарау шарты.
Матрицаның баған элементтерін қарау шарты.
Әдебиеттер: [1] 61б.,[2] 128-134,[3] 101-108,[4]210-224, қ[1]
Тоғызыншы апта
№9 дәрістің тақырыбы: Алгоритм ұғымы. Алгоритмдер теориясынын негізгі ұғымдары.
Терминдер мен анықтамалар: Тьюринг машинасы және Пост машинасы көмегімен алгоритм ұғымын айқындау. Марковтың нормальды алгоритмдері. Маккарти бойынша рекурсивті алгоримдер. Алгоримдер арқылы шешілмейтін есептер.
№8 практикалық сабақтың тақырыбы: Алгоритмдерді көрсетуді формальдандыру.
17, 18 - СОӨЖ тақырыбы:Тапсырмалар мен есептер
Рекурсивті функцияларды қолдана отырып құр:
А) қосудың үшорынды функциясын;
Б) n-орынды қосу функциясын;
Рекурсивті функцияларды қолдана отырып құр:
А) көбейтудің екіорынды функциясын;
Б) көбейтудің үшорынды функциясын;
В) n-орынды көбейтудің функциясын.
Бөлудің бөлікті екіорынды функциясын құрастыр.
Лентада бөлінегн екі санды қосатын Пост машинасының программасын құрып, өзбетіңмен орында;
А) бір бос орынмен;
Б) көп бос орынмен.
Лентада бөлінегн екі санды азайтатын Пост машинасының программасын құрып, өзбетіңмен орында
А) бір бос орынмен;
Б) көп бос орынмен.
Лентада бөлінегн екі санды көбейтетін Пост машинасының программасын құрып, өзбетіңмен орында
А) бір бос орынмен;
Б) көп бос орынмен.
Қарапайым арифметикалық амалдарды орындайтын Тьюринг машинасын құрастыр.
gжәне h функциясын есептейтін Тьюринг машиналары бар. Келесі есептеуді орындайтын машина құрастыр:
А) осы функциялардың суперпозициясын;
Б) g және h функцияларынан примитивті рекурсия арқылы алынатын.
Кері функцияны тудыратын Тьюринг машинасын құрастыр.
Келесілерді есептейтін Тьюринг машинасын құрастыр:
А) екі санның қосындысын;
Б) екі санның айырымын;
В) екі санның көбейтіндісін;
1 символдарымен көрсетілген екі бүтін сандарды азайтуды орындайтын Марковтың қалыпты алгоритмін құрастыр. Алгоритмнің жұмысын мысалдармен тексер.
1 символдарымен көрсетілген екі бүтін сандарды көбейтуді орындайтын Марковтың қалыпты алгоритмін құрастыр.
Достарыңызбен бөлісу: |