8. Ықтималдықтар теориясы және математикалық статистика

1. Шартты ықтималдық. Ықтималдықтарды көбейту формуласы.

2. Толық ықтималдықтар формуласы. Байес формулалары.

3. Кездейсоқ шамалар. Кездейсоқ шаманың үлестiрiм заңы мен функциясы. Дискреттi және үзiлiссiз кездейсоқ шамалар.

4. Кездейсоқ шаманың математикалық күтiмi мен дисперсиясы. Қасиеттерi.

5. Ковариация. Корреляция коэффициенті. Қасиеттері

6. Орталық шектiк теорема.

7. Эмпирикалық үлестiрiм функциясы. Таңдамалық орта және таңдамалық дисперсия.

8. Бағалар. Бағалардың сұрыптамасы (ығыстырылмағандық, тиянақтылық, эффективтiлiк).

Әдебиеттер

1. Кремер Н.Ш., Теория вероятностей и математическая статистика. – М.: ЮНИТИ,1000.

2. Колемаев В.А. и др., Теория вероятностей и математическая статистика. – 1991

3. Агапов Г.И.Задачник по теории вероятностей– М.:ВЦ,1988

ӘЛ-ФАРАБИ АТЫНДАҒЫ ҚАЗАҚТЫҢ ҰЛТТЫҚ УНИВЕРСИТЕТІ

МЕХАНИКА-МАТЕМАТИКА ФАКУЛЬТЕТІ

Информатика мамандығының

магистратурасына түсуге арналған емтихан бағдарламасы

Алматы, 2008

Информатика

1. Деректер схемасы. Байланыс типтері. Қарапайым және құрама (күрделі) кілттер.

2. Сұраныс ұғымы. Деректер қорына сұраныс құру. Деректерді сұрыптауға,

жаңартуға, толықтыруға және өшіруге арналған сұраныстар.

3. Динамикалық сұраныстар. Параметрлі сұраныстар. Қабаттасқан сұраныстар.

4. SQL-сұраныстарындағы агрегаттық функциялар. SQL-сұраныстарға мысалдар келтіріңіз.

5. Деректердің қатынастық моделіндегі біртұтастықты қолдану принциптері.

Деректер қорына есеп құру. Деректерді топтау.

6. Деректер қоры және ақпараттық жүйелер. Деректер қорларын басқару жүйелері (ДҚБЖ).

7. Қатынастық деректер қорлары. Деректердің қатынастық моделі.

8. Қатынастардың нормалды формалары.

9. Индекстеу, кестелерді байланыстыру, деректердің біртұтастығын бақылау.

10. Әдістер. Әдістерді анықтау және жариялау. Формалды және нақты

аргументтер. Әдісті шақыру. Статикалық әдістер.

11. Объектіге-бағытталған программалаудың бес принципі. Класс, өріс, әдіс түсінігі.

12. Эксперттік жүйелердің негізгі функциясы және негізгі қолданылу аймақтары.

13. Программалық жабдықтар архитектурасы. Операциялық жүйелер.

Операциялық жүйелер құрылымы, есептерді басқару, утилиталар. Трансляторлар,

компиляторлар, интерпретаторлар.

14. Түрпаттар (типтер) мен нысандар қасиеттері. Деректер нысандары,

айнымалылар және тұрақтылар. Деректер түрпаттары, оларды жариялау,

деректердің сандық түрпаттары. Логикалық мәндер, саналымдар,

символдар. Символдар жолдары. Сілтемелер. Файлдар және енгізу-шығару.

15. Мұрагерлік, полиморфизм және инкапсуляция. Құру ережесі және негізгі

әртүрліліктер.

16. Деректер құрылымы: стектер, деректер, кезектер, тізімдер, бұтақтар.

Топологиялық сұрыптау.

17. Тізбектерді өңдеудің негізгі алгоритмдері: көру, іздеу, сұрыптау, реттелген тізбектерді қосу.

18. Модулдік программалау. Функциялар және әдістер. Программа мысалы.

19. Күрделі-аралас, көптік, файлдық-мәліметтер түрпаттарын қолданып программалау.

20. Динамикалық құрылымдарды программалау.

21. Абстракты класстар. Оқиғаны тыңдауды объектіге-бағытталған тілде жүзеге асыру.

22. Көрсеткіштер. Көрсеткіштерді жариялау және инициализациялау.

Көрсеткіштерге қолданылатын амалдар. Көрсеткіштер мен массивтер

арасындағы байланыс. Көрсеткіштерден тұратын массивтер.

23. Деректерді сақтауды ұйымдастыру тәсілдері: массивтер және коллекциялар (тізімтер, жиындар ассоциативті массивтер).

24. Концептуалды, логикалық және физикалық деректер қорын құру сатылары.

25. Ақпараттарды кодтау алгортмі. Хэмминг, Шеннон және Хафман кодтары.

26. Графтар. Шың, қабырға, доға түсінігі. Графтарды экстремалды есептерді шығару үшін қолдану.

27. Пост және Тьюрингтің абстрактті машиналары.

28. PHP мәліметтер тұрпаттары. Операторлар, массивтер және құрылымдар.

Деректер қорына қосылу. MySQL.

29. Формалар. Форманың негізгі элементтері. Ақпаратты серверге жіберу әдістері.

30. MySQL деректер қорын құру. MySQL деректерінің түрпаттары.

Кестелерді, сұратуларды құру, кесте құрылымын өзгерту.

31. Компьютерлік желі ұғымы, желі түрлері. Деректер алмастыру ортасы. Деректер пакетінің құрылымы. Қатынау әдістері.

32. DNCP түйінінің динамикалық конфигурациясының протоколы.

33. Token Ring желілік архитектурасы. Token Ring желісінің аппараттық

құрауыштары.

34. Ethernet топологиясы. Ethernet желілік архитектурасы.

35. Базалық топологиялар. Топологияны таңдау.

36. Сыныпсыз модель. Ішкі желі қалқасының ұғымы. Ішкі желіліерге бөлу.

Ішкі желіліреді адрестеу.

37. TCP/IP хаттамалары, негізгі функциялары.

38. OSI желілік моделі. Деңгейлер сипаттамасы.

39. Компьютерлік желілердің аппараттық және программалық жабдықтары.

40. Интернет-технологиялар. PHP-технологиялар, MySQL деректер қоры.

41. SQL-сұраныстарда кестелерді біріктіру. Жазбаларға қолданылатын

амалдар. Индекстерге қолданылатын амалдар.

42. Деректер қорына қосылу. Қосылу үшін негізгі драйвер түрпаттары.

43. Ақпараттық қауіпсіздік ұғымы. Негізгі құраушылар мен анықтамалар.

Комьпютерлік ақпараттың кеміп-азаю каналдары.

44. Деректермен алмасу ортасының негіздері. Деректермен алмасу желілері.

45. Ақпараттық желілердегі байланыс негіздері. Сымсыз желілер.

ӘЛ-ФАРАБИ АТЫНДАҒЫ ҚАЗАҚТЫҢ ҰЛТТЫҚ УНИВЕРСИТЕТІ

МЕХАНИКА-МАТЕМАТИКА ФАКУЛЬТЕТІ

«БЕКІТІЛДІ»

Механика-математика факультетінің

ғылыми кеңесінде

«18» желтоқсан 2008 ж.

Факультет ғылыми кеңесінің

төрағасы, ф.-м.ғ.д., профессор

___________________ А.Ж. Қалтаев