- •1. Комплекс санның алгебралық түрі, қолданылатын амалдар мен қасиеттері. Жазықтықта кескіндеу және тригонометриялық түрі. Муавр формуласы. Комплекс саннан n-дәрежелі түбір табу формуласы.
- •2. Векторлық кеңістіктің аксиомалары. Векторлар жүйесінің сызықты тәуелділігі мен тәуелсіздігі. Сызықтық тәуелділіктің қасиеттері.
- •3. Көпмүшеліктердің бөлінгіштік қасиеттері. Көпмүшеліктердің ең үлкен ортақ бөлгіші. Ең үлкен ортақ бөлгішті табудың Евклид алгоритмі.
- •4. Кері матрица. Матрицаның керілену критерийі.
- •5. Векторлардың векторлық және аралас көбейтінділері және олардың геометриялық мағынасы.
- •3 Вектордың аралас көбейтіндісі
- •6. Жазықтықтағы түзудің теңдеулерінің түрлері. Нүктеден түзуге дейінгі арақашықтық. Жазықтықтағы екі түзудің арасындағы бұрыш.
- •7. Жазықтықтың теңдеулерінің түрлері. Нүктеден жазықтыққа дейінгі арақашықтық. Екі жазықтықтың арасындағы бұрыш.
- •8. Екінші ретті қисықтардың канондық теңдеулері. Эллипс пен гиперболаның эксцентриситеттері мен директрисалары.
- •1. Комбинаторика элементтері. Жәшіктен шарлар таңдаудың әртүрлі схемалары.
- •2. Шартты ықтималдық. Ықтималдықтарды көбейту формуласы.
- •3. Толық ықтималдықтар формуласы. Байес формулалары.
- •4. Тәуелсіз оқиғалар. Мысалдар.
- •5. Бернулли схемасы. Бернулли формулалары. Муавр –Лаплас теоремалары. Пуассон жуықтау формуласы.
- •6. Кездейсоқ шамалар. Кездейсоқ шаманың үлестірім заңы мен функциясы. Дискретті және үзіліссіз кездейсоқ шамалар.
- •7. Кездейсоқ шаманың математикалық күтімі мен дисперсиясы. Қасиеттері.
- •8. Ковариация. Корреляция коэффициенті. Қасиеттері.
- •9. Орталық шектік теорема.
- •10. Эмпирикалық үлестірім функциясы. Таңдамалық орта және таңдамалық дисперсия
- •11. Бағалар. Бағалардың сұрыптамасы (ығыстырылмағандық, тиянақтылық, эффективтілік).
- •Математикалық күтімнің бағасы – таңдамалық орта
- •12. Нормаль үлестірім параметрлері үшін сенімділік интервалдары.
- •1. Ақпарат түсінігі. Информатиканың пәндік аймағы және міндеттері.
- •2. Дк жұмыс істеу қағидалары. Джон фон-Нейман қағидалары. Дербес компьютер архитектурасы. Негізгі блок/ы мен олардың атқаратын қызметі.
- •Ibm pc компьютерлері 3 блоктан тұрады:
- •3. Компьютердің операциялық жүйелері (ож). Ож-де файлдар жүйесін ұйымдастыру.
- •5. Мәтіндік процессорлар (редакторлар) және олардың кешендік мәтіндерді форматтау тәсілдері.
- •6. Кестелік процессорлар (ms Excel), олардың графикалық, статистикалық және экономикалық мәліметтерді өңдеу мүмкіндіктері.
- •7. Ms Access сияқты мқбж-ң мәліметтер қорын қалыптастыру және өңдеу қызметі. Сұраныстар, формалар және қорытынды есеп (отчет) құру.
- •8. Компьютерлік вирустар. Вируспен зақымданудың негізгі белгілері. Вирусқа қарсы программалар, олардың түрлері мен негізгі мүмкіндіктері.
- •9. Программалық жабдықтамалардың (пж) жіктелуі. Жүйелік және қолданбалы пж.
- •10. Графикалық редакторлар. Векторлық және растрлық графика, олардың ұқсастықтары мен айырмашылықтары.
- •1. Ақпараттық жүйелер. Ақпараттық жүйелерді құрудың итерациялық процедуралары. Деректер қорының концепциясы.
- •2. Деректер банкіндегі қолданылатын тілдер: деректерді сипаттау тілі, деректерді түрлендіру тілі, сұраныс тілі.
- •3. Деректер қорының түсінігі мен анықтамасы. Дқ-ның архитектурасының түсінігі.
- •4. Деректер үлгілерінің классификациясы. Үлгілердің сипаттамасы.
- •5. Қатынастарды нормалау. I, II, III, IV нормалау формалары. Нормалау шарттары.
- •6. Атрибуттардың функционалдық, транзитивтік тәуелділігі.
- •8. Деректер қорының қолданушылары. Дқ администраторының негізгі функциясы.
- •9. Инфологиялық модельдеудің негізгі аспаптық жабдықтары. Пәндік аймақтың er- диаграммасы. Физикалық модельге көшу.
- •10. Логикалық және физикалық модельдеудің аспаптық жабдықтары. Деректер сұлбасы және түсінігі, бүтіндігі.
- •3) Әртүрлi кестелердегі байланысты мәлiметтерді алып тастаудың мүмкiн еместiгін (немесе каскадты алып тастау);
- •4) Деректер қорларын үлестіру және көп қолданушы режимінде жұмыс iстегенде мәлiметтердiң бұрмаламануын;
- •5) Техника бас-сирақтарында мәліметтердің сақталуын (мәлiметтердiң қалпына келтiрілуi).
- •2. Іздеу алгоритмдерінің типтері және бейнеленуі. Мысал келтіріңіз.
- •3. Сұрыптау алгоритмдерінің түрлері және бейнеленуі. Мысал келтіріңіз.
- •4. С тіліндегі күрделі арифметикалық операциялар, қатынас операциялары, инкремент және декремент операцияларын пайдалану. Құрама операторлар.
- •5. С тіліндегі жиым (массив), вектор, матрицаларды пайдалану. Тілдің жиымдарды өңдеу тәсілдері.
- •6. С тілінде нұсқауыштарды пайдалану, оларды жариялау жолдары. Нұсқауыштармен атқарылатын операциялар.
- •7. С программалау тіліндегі тұтынушы функцияларын (ішкі программаларды) сипаттау және анықтау жолдары.
- •8. С программалау тіліндегі мәліметтердің тіркестік (жолдық) типтері және солармен жұмыс істейтін функциялар.
- •9. Файлдармен жұмыс істеуді ұйымдастыру. С программалау тіліндегі файлдармен жұмыс істеу функциялары.
- •10. С программалау тіліндегі мәліметтердің динамикалық құрылымдары. Мәліметтердің абстрактылық типтері.
- •1. Ақпараттық жүйелерді жобалаудың негізгі түсініктері. Жобалаудың технологиялары мен әдістері.
- •2. Ақпараттық жүйелердің өмірлік айналымы. Ақпараттық жүйелердің өмірлік айналымы үдерістері, стадиялары.
- •3. Ақпараттық жүйелердің өмірлік айналымы модельдерінің классификациясы. Салыстырмалы талдау жүргізу.
- •4. Ақпараттық жүйелерді талдау мен жобалаудың негіздері. Жобалаудың негізгі қағидалары.
- •5. Ақпараттық жүйелерді құрылымдық талдау мен жобалаудың мәні. Құрылымдық жобалаудың әдістемелері.
- •6. Ақпараттық жүйелерді объектіге бағытталған талдау мен жобалаудың мәні. Объектіге бағытталған тәсілдеме қағидалары. Uml диаграммаларды қолдану.
- •7. Ақпараттық жүйелерді құрылымдық және объектіге бағытталған жобалаудың case-технологиялары.
- •8. Ақпараттық жүйелердің функционалды бөлігін жобалау. Sadt (idef0) және dfd әдістемелерінің міндеті мен құрамы.
- •9. Ақпараттық модельді жобалау. Деректер қорын жобалау сатылары. Er–диаграммалар.
- •10. Idef1x әдістемесін қолданып, ақпараттық жүйелерді логикалық және физикалық жобалау.
- •1. Компьютерлік желi түсінігі. Желi типтері. Негiзгi топологиялар. Желiлердi жiктеу. Жергiлiктi және ауқымды желілер.
- •2. Кабель типтері. Коаксиальді кабель. Айналмалы жұп. Оптоталшықты кабель. Сигналдарды жіберу. Сымсыз желiлер. Желiлiк адаптер платасы.
- •3. Көп деңгейлі osi жүйесі және стандарттау проблемасы.
- •4. Ip маршрутизация. Статикалық маршрутизация. Динамикалық маршрутизация. Rip хаттамасы. Ospf хаттамасы.
- •5. Жергілікті есептеу желілерінің негізгі технологиялары. Ethernet, Token Ring, AppleTalk технологиялары.
- •6. Желiлердегi маршрутизация. Iр-желілердегі адрестеу. Iр-адрестерінің кластары. Dhcp қызметі.
- •7. Tcp/ip хаттамалар стегінің көп деңгейлі құрылымы. Тср хаттамасы. Тср хаттамасының негізгі функциялары. Қосылуды процедурасы орнату.
- •8. Көпiрлер. Маршрутизаторлар. Шлюздар.
- •9. Түйiндердiң аттарын анықтау. Hosts файл. Dns қалыптастыру. Қызметі wins. NetBios атауларын анықтау.
- •10. Isdn желiлер. Х.25 желiлер. Frame Relay желiлер.
- •1. Ақпараттық жүйелер қауіпсіздігінің қатері. Операциялық жүйені қорғау.
- •3. Ақпараттарды қорғау әдістері мен жабдықтарын классификациялау. Шифрлеу әдістерінің классификациясы.
- •4. Блокты, ағымдық және аралас шифрлер ұғымдары.
- •5. Орын ауыстыру және алмастыру шифрлері. Гаммалау әдісі.
- •6. Құпия кілтті криптографиялық жүйе. Симметриялық криптографиялық жүйенің үлгісі. Блокты шифрлерді қолдану тәртіптері.
- •7. Криптосенімділікті бағалау. Ақпараттарды рұқсатсыз енуден қорғау қағидалары. Идентификациялау, аутентификациялау и авторизациялау.
- •8. Ашық кілтті криптографиялық жүйе. Ашық кілтті криптографиялық жүйе моделі.
- •9. Біржақты функциялар. Хэш-функциялар.
- •10. Операциялық жүйенің жабдықтарымен қолжетімділікті бақылау және басқару. Операциялық жүйелердің қорғалғандығының стандарттары.
3. Толық ықтималдықтар формуласы. Байес формулалары.
Анықтама: - ықтималдық кеңістік . А – оқиғасы берілген .
Онда
1)
2)
ø
шарттарын
қанағаттандыратын
үшін
(1)
теңдеуі орындалады.(1)- толық ықтималдықтар формуласы .
Жоғарыдағы шарттар орындалғанда (1) формуласымен қатар келесі формулада орындалады
(2)
(2) – Байес формуласы .
Есептер
шығарғанда сынақ және А оқиғасы есептің
шарттарында беріледі.
гипотезаларын сынақтың берілгеніне
қарай өзіміз таңдаймыз.
1-мысал.
25 емтихан билеттерінің бесеуі “жақсы ” . Екі студент бір-бір билеттен алады. Екінші студенттің “жақсы ” билет алу ықтималдығын табу керек.
Шешуі: Сынақ- екі студенттің бірінен соң бірі бір-бір билеттен алуы .
Оқиға- А={екінші студенттің “жақсы ” билет алуы }
Гипотезалар ( көмекші оқиғалар ):
={бірінші
студенттің “жақсы ” билет алуы }
={
бірінші студенттің “жақсы ” билет
алмауы }
-
?
Бұларды толық ықтималдықтар формуласына қоямыз .
,
,
,
2-мысал.
Жоғарыдағы сынақта екінші студенттің “жақсы ” билет алғаны белгілі болса, бірінші студенттің “жақсы ” билет алу ықтималдығы.
Шешуі: Байес формуласы бойынша шығады
4. Тәуелсіз оқиғалар. Мысалдар.
Н1 оқиғасының ықтималдығы Р(Н1)= , ал оның шартты ықтималдығы РА(Н1) болca.
Мысал: Сынақ - 36 картадан кездейсоқ біреуін таңдау .
1) таңдалған карта 6-лық болу ықтималдығын табу керек,
2) таңдалған карта қара түсті екені белгілі болса, онда оның 6-лық болу ықтималдығын табу керек.
А={ таңдалған карта 6-лық болуы}
В={ таңдалған карта қара түсті болуы}
Р(А) = РВ(А) , яғни А оқиғасының шартты, шартсыз ықтималдықтары тең болды.
Анықтама: (Ω,F,P)- ықтималдық кеңістік . А және В – оқиғалары беріліп Р(В)>0 болсын. Егер
Р(А) =РВ(А) болса, онда А оқиғасы В оқиғасынан тәуелсіз дейді .
Мысал: А оқиғасы В оқиғасынан тәуелсіз болса, онда В оқиғасы А-дан тәуелсіз екенін дәлелдеу керек.
Сонымен, РВ(А) = P(A) екендігі беріліп тұр. Бұдан, анықтама бойынша РВ(А) = екендігін ескерсек,=> =Р(B)
РА(В)= Р(В) (**)
Бұдан тәуелсіздік ұғымы симметриялы екені шығады .
Р(АВ) = Р(А)∙Р(В) теңдігіне (*),(**) теңдіктері эквивалентті .
Тәуелділіктің эквиваленттік анықтамасын келесі түрде де беруге болады .
(Ω,F,P)- ықтималдық кеңістік . А және В – оқиғалары берілген. Егер Р(АВ) =Р(А)∙Р(В) орындалса , онда А , В оқиғалары ӛзара тәуелсіз деп аталады.
5. Бернулли схемасы. Бернулли формулалары. Муавр –Лаплас теоремалары. Пуассон жуықтау формуласы.
Екі қарапайым нәтижесі бар сынақ берілсін, яғни екі элементар оқиғасы бар. Бір элементар оқиғаны «1» арқылы белгілеп, «табыс» деп аталсын. Екінші оқиғаны «0» арқылы белгілеп, «сәтсіздік» деп аталсын. Сонда элементар оқиғалар кеңістігі
Ω={0;1}
P(1)=p (1)
P(0)=q, (0<p<1, q=1-p)
p саны табыс ықтималдығы деп, ал q – сәтсіздік деп аталады. (1) сынағын n рет тәуелсіз қайталау моделі:
ᴒ={ω=(a1… an):ai=0 немесе 1}
P(ω=( a1, a2… an))=P(c):..P (a2):..P(an)=pa1+a2+…an∙qn-(a1+a2+…an) (2)
(2) моделін Бернулли схемасы деп атайды. Сонымен Бернулли схемасы дегеніміз – екі нәтижелі сынақты n рет тәуелсіз қайталаудың моделі.
Теорема. (Бернулли формулалары). (2) моделіндегі әрбір ω=( элементар оқиғасы үшін болсын(табыстар саны). Онда ω= (a1… an) (3) үшін
(
n рет тәуелсіз қайталағанда дәл рет
табыс шығуының ықтималдығы)
үшін
( n рет тәуелсіз қайталағанда шыққан табыстар саны арасында болуының ықтималдығы)
Мысал.
Тиынды бес рет лақтырғанда үш рет гербтің түсу ықтималдығын табыңыз.
Шешуі. ЕНС моделі – тиынды бір лақтыру
Ω={0;1}
«1» - «герб»
«0» - «цифр»
Қайталау саны n=5
Табыстар саны
Онда
(3) бойынша P5(3)=C35∙(
)3∙
(
)5=
=
Бернулли схемасындағы ең ықтимал табыс саны
Бернулли схемасы үшін тәжірибені n рет қайталған кезде дәл k рет табыс болу ( оқиғасы) ықтималдылықтарының жиынтығы биномдық үлестірім (Көлемі n-ге тең таңдамадағы табыс санының биномдық үлестірімі) деп аталады.
Анықтама. k-ның функциясы ретінде ықтималдылығы ең үлкен мәнін қабылдайтын мәні ықтималды табыс саны деп аталады.
Анықтамадан және жоғарыда айтылғандардан мынадай қорытынды шығады: Егер (n+1)p бүтін сан болмаса,онда , мұндағы санының бүтін бөлігі; Егер де (n+1)p бүтін сан болса, онда ең ықтимал табыс саны екеу. және .
Бернуллидің тәуелсіз сынақтар тізбегі үшін:
а)бірде-бір рет табыс болмау;
б) оның математикалық күтімін есептеуге қысқаша формула қорыту
в) оның дисперсиясын есептеуге қысқаша формула қорыту
Р-ның
мәні 0-ге не 1-ге мейлінше жуық болмағанда
және
жағдайда Лаплас формуласының жуық
асимптотикалық формула болатынын
көрдік.
болған жағдайдың ерекше мәні бар. Бұл
жағдайда мына теорема орын алады.
Пуассон
теоремасы.
А
оқиғасының әрбір сынауда пайда болу
ықтималдығы
болса (
-тұрақты және п-нен
тәуелсіз), онда өзара тәуелсіз п
сынаудан
құрылған серияда А
оқиғасының дәл т
рет пайда болу ықтималдығы
яғни
;
мұндағы
.
Бұл асимптотикалық формула өте сирек пайда болатын оқиғаларға тән заң. Мұны Пуассон формуласы немесе Пуассон заңы деп атайды.
