The concepts of algorithm and program. Properties of algorithms. Forming the algorithms with different structures.

2. What is the main difference between procedural programming languages ​​from the object - oriented

Description and types of the sorting algorithms. Examples.

4. Complex arithmetic operations. Operations of relations. Increment and decrement operators in the C programming language. Collecting operators.

5. The concept of arrays, vectors, matrices of data. Ways to array addressing in the C programming language

The concept of pointer, pointer declaration. Operations over pointers.

The description and definition of user-defined functions in the C programming language

String data type and function of working with them in the C programming language

9. Organization of work with files. Functions of working with files in the C programming language

10. Dynamic data structures in C. Abstract data types.

 

Head of the Department of IS                                                       Zh.Esengalieva

                                                 

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

АҚПАРАТТЫҚ ТЕХНОЛОГИЯЛАР ФАКУЛЬТЕТІ

" БЕКІТІЛГЕН "

ақпараттық технологиялар

факультетінің

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

2018 ж. _______________"___"

Хаттама № _____

Ғылыми кеңестің төрағасы

_____________ М.А Бектемесов

   

"5В070300 - Ақпараттық жүйелер"  мамандығы бойынша

бакалавриат үшін

 

МЕК БАҒДАРЛАМАСЫ

 

                                                  

 

Алматы 2018

1. Математикалық талдау

1. Тізбектер және оның шегі. Жинақты тізбектер және олардың қасиеттері.Тізбек жинақтылығының Коши критериі. Мысал келтіріңіз.

2. Функция шегі.Функция шегінің бар болуының Коши критериі. Мысал келтіріңіз.

3. Үзіліссіз функциялар. Кесіндідегі үзіліссіз функциялардың қасиеті. Мысал келтіріңіз.

4. Функцияның үзіліс нүктелері және олардың классификациясы. Мысал келтіріңіз.

5. Дифференциалданатын функциялардың негізгі қасиеттері. Бір айнымалы функция үшін Тейлор формуласы. Мысал келтіріңіз.

6. Функцияның интегралдануының қажетті және жеткілікті шарттары. Анықталған интегралдың орта мәні туралы теоремалар. Мысал келтіріңіз.

7. Бірінші және екінші текті меншіксіз интегралдар. Меншіксіз интегралдардың жинақтылығының жеткілікті шарттары. Мысал келтіріңіз.

8. Көп айнымалыдан тәуелді функция. Көп айнымалыдан тәуелді функцияның шегі. Көп айнымалыдан тәуелді функция үшін Тейлор формуласы. Мысал келтіріңіз.

9. Көп айнымалыдан тәуелді функцияның локалды экстремумы. Локалды экстремумның қажетті және жеткілікті шарттары. Шартты экстремум. Мысал келтіріңіз.

10. Сандық қатарлар. Абсолют және шартты жинақты қатарлар. Қатар жинақтылығының жеткілікті шарттары. Мысал келтіріңіз.

11. Функционалдық тізбектер және қатарлар. Функционалдық тізбектер мен қатарлар бірқалыпты жинақтылығының жеткілікті белгілері. Мысал келтіріңіз.

12. Дәрежелік қатарлар және олардың жинақталу облысы.Дәрежелік қатарлар мүшелеп интегралдау және мушелеп диффференциалдау. Функцияларды дәрежелік қатарларға жіктеу. Мысал келтіріңіз.

2. Алгебра және  геометрия 1

1. Комплекс санның алгебралық түрі, қолданылатын амалдар мен қасиеттері. Жазықтықта кескіндеу және тригонометриялық түрі. Муавр формуласы. Комплекс саннан n-дәрежелі түбір табу формуласы. Мысал келтіріңіз.

2. Векторлық кеңістіктің аксиомалары. Векторлар жүйесінің сызықты тәуелділігі мен тәуелсіздігі. Сызықтық тәуелділіктің қасиеттері. Мысал келтіріңіз.

3. Көпмүшеліктердің бөлінгіштік қасиеттері. Көпмүшеліктердің ең үлкен ортақ бөлгіші. Ең үлкен ортақ бөлгішті табудың Евклид алгоритмі. Мысал келтіріңіз.

4. Кері матрица. Матрицаның керілену критерийі. Мысал келтіріңіз.

5. Векторлардың векторлық және аралас көбейтінділері және олардың геометриялық мағынасы. Мысал келтіріңіз.

6. Жазықтықтағы түзудің теңдеулерінің түрлері. Нүктеден түзуге дейінгі арақашықтық. Жазықтықтағы екі түзудің арасындағы бұрыш. Мысал келтіріңіз.

7. Жазықтықтың теңдеулерінің түрлері. Нүктеден жазықтыққа дейінгі арақашықтық. Екі жазықтықтың арасындағы бұрыш. Мысал келтіріңіз.

8. Екінші ретті қисықтардың канондық теңдеулері. Эллипс пен гиперболаның эксцентриситеттері мен директрисалары. Мысал келтіріңіз.

 

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

1. Комбинаторика элементтері. Жәшіктен шарлар таңдаудың әртүрлі схемалары. Мысал келтіріңіз.

2. Шартты ықтималдық. Ықтималдықтарды көбейту және қосу формулалары. Мысал келтіріңіз.

3. Толық ықтималдықтар формуласы. Байес формулалары. Мысал келтіріңіз.

4. Бернулли схемасы. Бернулли формуласы. Муавр –Лаплас теоремалары. Пуассон жуықтау формуласы. Мысал келтіріңіз.

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

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

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

8. Бағалар. Бағалардың сұрыптамасы (ығыстырылмағандық, тиянақтылық, эффективтілік). Белгісіз параметрлердің нүктелік бағалары. Мысал келтіріңіз.

9. Интервалдық баға. Нормаль үлестірім параметрлері үшін сенімділік интервалдары. Мысал келтіріңіз.

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

4. Кәсіби мақсаттарға арналған ақпараттық технологиялар

1. Ақпарат туралы түсінік. Ақпараттық үдерістерімен жүйелер. Ақпараттық ресурстар және технологиялар. Информатиканың құрамы, оның басқа пәндермен және ғылымдармен байланысы.

2. ДК жұмыс істеу қағидалары (принциптері). Джон фон-Нейман қағидалары. Дербес компьютер архитектурасы. Негізгі блоктары мен олардың атқаратын қызметі.

3. Компьютердің операциялық жүйелері (ОЖ). ОЖ-де файлдар жүйесін ұйымдастыру.

4. ДК-дегі ақпаратты өлшеу және бейнелеу. Ақпаратты жіктеу (классификация) және кодтау.

5. Мәтіндік процессорлар (редакторлар) және олардың кешендік мәтіндерді форматтау тәсілдері.   

6. Кестелік процессорлар (MS Excel), олардың графикалық, статистикалық және экономикалық мәліметтерді өңдеу мүмкіндіктері.

7. MS Access сияқты МҚБЖ-ң мәліметтер қорын қалыптастыру және өңдеу қызметі. Сұраныстард, формалар және қорытынды есеп (отчет) құру.

8. Компьютерлік вирустар. Вируспен зақымданудың негізгі белгілері. Вирусқа қарсы программалар, олардың түрлері мен негізгі мүмкіндіктері.

9. Программалық жабдықтамалардың (ПЖ) жіктелуі (классификациясы). Жүйелік және қолданбалы ПЖ.

10. Графикалық редакторлар. Векторлық және растрлық графика, олардың ұқсастықтары мен айырмашылықтары.

5. Ақпараттық жүйелер негіздері

1. Ақпараттық жүйелер. Ақпараттық жүйелердің құрылымы және классификациясы. Заманауи ақпараттық жүйелердің ерекшеліктері. 

2. Ақпараттық жүйелердің өмірлік айналымы. Ақпараттық жүйелердің өмірлік айналымының үдерістері, стадиялары.

3. Ақпараттық жүйелерді сипаттаудың сандық және сапалық әдістері.

4. Ақпараттық жүйелерді жобалаудың негізгі түсініктері. Ақпараттық жүйелерді талдау және синтездеу.

5. Ақпаратты өлшеу негіздері. Энтропия және оның қасиеттері. Шартты энтропия және қасиеттері.

6. Сигнал. Сигнал түрлері. Сигналдар мен бөгеуілдердің математикалық модельдері

7. Модуляция және демодуляция. Модуляцияның түрлерінің салыстырмалы сипаттамалары. Модуляцияның цифрлық (дискретті) әдістері.

8. Ақпаратты берудің сенімділігін арттыру әдістері. Кодтаудың негізгі түсініктері. Бөгеуілге тұрақты кодтаудың принциптері.

9. Циклдық кодтар. Циклдық кодтарды техникалық жүзеге асыру. Тиімді кодтау.

10. Ақпаратты сығу. Ақпаратты жоғалтумен сығу, жоғалтусыз сығу әдістері.

6. Деректер қорларының теориясы

1. Ақпараттық жүйелер. Ақпараттық жүйелерді құрудың итерациялық процедуралары. Деректер қорының концепциясы.

2. Деректер банкіндегі қолданылатын тілдер: деректерді сипаттау тілі, деректерді түрлендіру тілі, сұраныс тілі.

3. Деректер қорының түсінігі мен анықтамасы. ДҚ-ның архитектурасының  түсінігі.

4. Деректер үлгілерінің классификациясы. Үлгілердің сипаттамасы.

5. Қатынастарды нормалау. I, II,III, IV нормалау  формалары. Нормалау шарттары.

6. Атрибуттардың функционалдық,  транзитивтік тәуелділігі.

7. SQL-сұраныстар тілі. Тілдің негізгі өрнектерін сұраныстар құруға қолдану.

8. Деректер қорының қолданушылары. ДҚ администраторының негізгі функциясы.

9. Инфологиялық модельдеудің негізгі аспаптық жабдықтары. Пәндік аймақтың ER- диаграммасы. Физикалық модельге көшу.

10. Логикалық және физикалық модельдеудің аспаптық жабдықтары. Деректер сұлбасы және түсінігі, бүтіндігі.

 

Компьютерлік желілер

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лер.

 

8. Ақпараттық қорғау негіздері

1. Ақпараттық жүйелер қауіпсіздігінің қатері. Операциялық жүйені қорғау.

2. Ақпараттарды қорғау қызметтері: ақпараттық субъектілерінің аудентификациясын қамтамасыз ету,қолжетімділікті басқару ақпараттың құпиялығын және конфиденциалдығын қамтамасыз ету, ақпараттың тұтастығын (бүтіндігін) қамтамасыз ету.

3. Ақпараттарды қорғау әдістері мен жабдықтарын классификациялау. Шифрлеу әдістерінің классификациясы.

4. Блокты, ағымдық және аралас шифрлер ұғымдары.

5. Орын ауыстыру және алмастыру шифрлері. Гаммалау әдісі.

6. Құпия кілтті криптографиялық жүйе. Симметриялық криптографиялық жүйенің үлгісі. Блокты шифрлерді қолдану тәртіптері.

7. Криптосенімділікті бағалау. Ақпараттарды рұқсатсыз енуден қорғау қағидалары. Идентификациялау, аутентификациялау и авторизациялау.

8. Ашық кілтті криптографиялық жүйе. Ашық кілтті криптографиялық жүйе моделі.

9. Біржақты функциялар. Хэш-функциялар.

10. Операциялық жүйенің жабдықтарымен қолжетімділікті бақылау және басқару. Операциялық жүйелердің қорғалғандығының стандарттары.

⇐ Предыдущая1234

Поделиться: