
- •«Математикалық логика және дискреттік математика» пәнінің оқу-әдістемелік кешені « 5в0109 -математика»
- •Пәннің оқу-әдістемелік кешенінің мазмұнының тізімдемесі
- •Студенттерге арналған пән силлабусы
- •2.Пәннің қысқаша сипаттамасы
- •3.Пән пререквизиттері:
- •4.Пән постреквизиттері:
- •6. Оқытуға арналған әдебиеттер (10 әдебиеттен артық емес)
- •7. Бағалау критерийі
- •8.Оқытушы саясаты (студенттің этикасы).
- •Карта учебно-методическая обеспеченность
- •2013/2014 Учебный год
- •«Математикалық логика және дискреттік математика»
- •Жұмыс оқу бағдарламасы
- •1. Пәннің қысқаша сипаттамасы.
- •Пререквизиттер тізімі
- •2. Пән мазмұны
- •2.1.Дәрістік курс
- •2.2.Практикалық сабақтар
- •2.3. Студенттердің оқытушы жетекшілігімен жасайтын өзіндік жұмыстары
- •Студенттердің өзіндік жұмысы
- •Пән бойынша оқу-әдістемелік материалдар
- •3.1.Ұсынылатын әдебиеттер тізімі
- •3.2. Емтиханға дайындалуға арналған сұрақтар
- •Дәрістер тезистері
- •Алфавиттік кодтау.
- •Алгорифмдердің композициясы. Марков алгорифмдердің таралуы және бірігуі. Басқарушы алгорифм. Марковтың тармақталатын алгорифмі. Есептелнтін функциялар.
- •23,24,25,26 - Дәрістер
- •1. Тұжырымдар мен тұжырымдар формасы.
- •Практикалық сабақтар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Студенттердің оқытушы жетекшілігімен жасайтын өзіндік жұмыстары (соөж)
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Студенттердің өзіндік жұмыстары (сөж)
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Тапсырмалар:
- •Өзін-өзі тексеруге және емтиханға дайындалуға арналған Тест тапсырмалары
- •Әдебиеттер
Тапсырмалар:
1. Хэмминг кодындағы 10001000011011-ақпаратында қатесі бар разрядты тап.
2. Хэмминг кодындағы 01110110101101- ақпаратты бойынша алғашқы информацияны қалпына келтір
3. Хэмминг кодындағы 001110110101101- ақпаратты бойынша алғашқы информацияны қалпына келтір
-
1
2
3
001, 000, 111, 110
01, 10, 001, 111
11, 00, 01, 111
Берілген кодтардан қайсысы префикис кодтар болады?
4.
-
1
2
3
001, 000, 111, 110
01, 10, 001, 111
110, 00, 01, 111
Берілген кодтардан қайсысы префикис кодтар болады?
5.
-
1
2
3
001, 000, 11, 110
01, 10, 010, 111
11, 00, 01, 111
Берілген кодтардан қайсысы префикис кодтар болады?
6.
-
1
2
3
1 - 001, 2 - 000,
3 - 111, 4 – 110,
5 – 101, 6 – 110,
7 – 011, 0 – 010,
8 – 100, 9 – 101.
0 - 00, 1 - 01,
2 - 001, 3 – 11,
4 – 101, 5 – 110,
6 – 111, 7 – 100,
8 – 011, 9 – 110.
0- 000, 1 – 01,
2 -10, 3- 11,
4 - 100, 5 – 101,
6 – 110, 7 – 111,
8 – 001, 9 – 011.
Берілген схемалық кодтардан қайсысы инъективтік болады?
7.
-
1
2
3
1 - 0001,
2 - 1000,
3 - 0111,
4 – 0110,
5 – 0101,
6 – 1110,
7 – 0011,
0 – 0010,
8 – 0100,
9 – 1101.
0 - 00, 1 - 01,
2 - 001, 3 – 11,
4 – 101, 5 – 110,
6 – 111, 7 – 100,
8 – 011, 9 – 110.
0- 000, 1 – 01,
2 -10, 3- 11,
4 - 100, 5 – 101,
6 – 110, 7 – 111,
8 – 001, 9 – 011.
Берілген схемалық кодтардан қайсысы биективтік болады?
8.
1 |
2 |
3 |
1 - 001, 2 - 000, 3 - 111, 4 – 110, 5 – 101, 6 – 110, 7 – 011, 0 – 010, 8 – 100, 9 – 101. |
0 - 10000, 1 -10001, 2 - 10011, 3 – 11001, 4 – 10101, 5 – 10110, 6 – 10111, 7 –10100, 8 – 10011, 9 – 10110. |
0 - 10000, 1 – 1001, 2 -10010, 3 - 10110, 4 - 10100, 5 – 10101, 6 – 110, 7 – 111, 8 – 01, 9 – 101. |
Берілген схемалық кодтардан қайсысы биективтік болады?
9.. Хэмминг кодындағы 001100110101111- ақпаратты бойынша алғашқы информацияны қалпына келтір.
СОӨЖ № 29 – 37
Тақырыбы: Логика алгебрасы.
Формулалардың ақиқаттық кестесі