«Информатиканың теориялық негіздері»



бет13/20
Дата22.10.2022
өлшемі363.46 Kb.
#463276
1   ...   9   10   11   12   13   14   15   16   ...   20
ИТН казУМК

2. Пән пререквизиттері:



Пән атаулары, олардың бөлімдері (тақырыптар)

1

Информатика

2

Мектеп математикасы

3. Пән постреквизиттері:



Пән атаулары, олардың бөлімдері (тақырыптар)

1

Программалау тілдері мен әдістемесі

2

Сандық әдістер

3

Жүйелік программалау.

4. Дәрістік курс



Пән тақырыптарының аталуы

Тақырып сұрақтары

Сағат саны

Семестр
аптасы

1

Информатика пәні және оның мақсаттары. Теориялық информатика

Информатика пәні және оның мақсаттары. Теориялық информатика

2

1

2

Ақпарат және оның қасиеттері

Ақпарат және оның қасиеттері

2

2

3

Автомат ақпараттық жүйелердің негізгі элементі ретінде.

Автомат ақпараттық жүйелердің негізгі элементі ретінде.

2

3

4

Цифрлы автоматтарда ақпараттың көрсетілуі. Санау жүйелері

Цифрлы автоматтарда ақпараттың көрсетілуі. Санау жүйелері

2

4

5

Екілік қосындылауыштарда арифметикалық амалдардың орындалуы

Екілік қосындылауыштарда арифметикалық амалдардың орындалуы

2

5

6

Логикалар алгебрасының негізгі ұғымдары

Логикалар алгебрасының негізгі ұғымдары

2

6

7

Алгоритм ұғымы. Алгоритмдер теориясының негізгі ұғымдары

Алгоритм ұғымы. Алгоритмдер теориясының негізгі ұғымдары

2

7

8

Алгоритмдердің тиімділігі және күрделілігіне талдау жасау

Алгоритмдердің тиімділігі және күрделілігіне талдау жасау

2

8

9

Рекурсивті алгоритмдер.

Рекурсивті алгоритмдер.

2

9

10

Іздестіру және таңдау алгоритмдері

Іздестіру және таңдау алгоритмдері

2

10

11

Сұрыптаудың қарапайым алгоритмдері

Сұрыптаудың қарапайым алгоритмдері

2

11

12

Сұрыптаудың жақсартылған алгоритмдері

Сұрыптаудың жақсартылған алгоритмдері

2

12

13

Ақпараттық модельдеу. Информатиканың семантикалық негіздері

Ақпараттық модельдеу. Информатиканың семантикалық негіздері

2

13

14

Информатика пәні және оның мақсаттары. Теориялық информатика

Информатика пәні және оның мақсаттары. Теориялық информатика

2

14

15

Ақпарат және оның қасиеттері

Ақпарат және оның қасиеттері

2

15




Барлығы:




30






6. Семинарлық, практикалық (зертханалық) сабақтар





Сабақ тақырыбының аталуы

Тақырып сұрақтары

Сағат саны

Семестр
аптасы

1

Ақпаратты өлшеу

Ақпаратты өлшеу есептер шығару

1

1

2

Мәтіндік, дыбыстық, графикалық ақпараттарды кодтау

Мәтіндік, дыбыстық, графикалық ақпараттарды кодтау есептер шығару

1

2

3

Абстрактылы автоматтар. Пост машинасы

Абстрактылы автоматтар. Пост машинасы есептер шығару

1

3

4

Абстрактылы автоматтар. Тьюринг машинасы

Абстрактылы автоматтар. Тьюринг машинасы есептер шығару

1

4

5

Цифрлық автоматтардағы ақпараттардың көрсетілуі. Санау жүйелері.

Цифрлық автоматтардағы ақпараттардың көрсетілуі. Санау жүйелері. есептер шығару

1

5

6

Екілік қосындылауыштарда арифметикалық амалдарды орындау

Екілік қосындылауыштарда арифметикалық амалдарды орындау есептер шығару

1

6

7

Логикалар алгебрасының негізгі ұғымдары

Логикалар алгебрасының негізгі ұғымдарына есептер шығару

1

7

8

Алгоритмдерді сипаттау тәсілдері

Алгоритмдерді сипаттау тәсілдері есептер шығару

1

8

9

Рекурсивті функциялар

Рекурсивті функциялар есептер шығару

1

9

10

Тізбектердегі іздестіру алгоритмдері

Тізбектердегі іздестіру алгоритмдері есептер шығару

1

10

11

Тікелей қосу және тікелей таңдау әдістері бойынша сұрыптау алгоритмдері

Тікелей қосу және тікелей таңдау әдістері бойынша сұрыптау алгоритмдері есептер шығару

1

11

12

Тікелей алмастыру әдісі бойынша сұрыптау алгоритмі (көпіршікті және Шейкерлік сұрыптау)

Тікелей алмастыру әдісі бойынша сұрыптау алгоритмі (көпіршікті және Шейкерлік сұрыптау) есептер шығару

1

12

13

Шелл әдісі бойынша сұрыптау алгоритмі

Шелл әдісі бойынша сұрыптау алгоритмі есептер шығару

1

13

14

Ағаш әдісі бойынша сұрыптау алгоритмі

Ағаш әдісі бойынша сұрыптау алгоритмі есептер шығару

1

14

15

Ақпараттық модельдеу

Ақпараттық модельдеу есептер шығару

1

15




Барлығы




15






6. Студенттердің оқытушы жетекшілігімен жасайтын өзіндік жұмыстары (СОӨЖ)





СОӨЖ тақырыбы мен мазмұны

Сағат саны

Өткізу түрлері

Семестр
аптасы

1

Ақпарат және оның қасиеттері

3

Ауызша талдау

1

2

Автомат ақпараттық жүйелердің негізгі элементі ретінде. Абстрактылы автоматтар

3

Реферат

2

3

Цифрлы автоматтарда ақпаратты көрсетілуі. Санау жүйелері

3

Ауызша талдау

3

4

Екілік қосындылауыштарда арифметикалық амалдардың орындалуы

3

Есеп шығару

4

5

Логикалар алгебрасының негізгі ұғымдары

3

Ауызша талдау

5

6

Алгоритм ұғымы. Алгоритмдер теориясының негізгі ұғымдары

3

Баяндама

6

7

Алгоритмдердің тиімділігі және күрделілігіне анализ жасау

3

Ауызша талдау

7

8

Рекурсивті алгоритмдер.

3

Реферат

8

9

Іздестіру және таңдау алгоритмдері

3

Ауызша талдау

9

10

Сұрыптау

3

Презентация

10

11

Ақпараттық модельдеу

3

Реферат

11

12

Ақпарат және оның қасиеттері

3

Ауызша талдау

12

13

Автомат ақпараттық жүйелердің негізгі элементі ретінде. Абстрактылы автоматтар

3

Есеп шығару

13

14

Цифрлы автоматтарда ақпаратты көрсетілуі. Санау жүйелері

3

Ауызша талдау

14

15

Екілік қосындылауыштарда арифметикалық амалдардың орындалуы

3

Презентация

15




Барлығы:

45









7. Студенттердің өзіндік жұмысы





СӨЖ арналған тапсырмалардың тақырыбы мен мазмұны

Сағат саны

Бақылау түрлері

Семестр
аптасы

1

Ақпарат және оның қасиеттері

4

Баяндама

1

2

Автомат ақпараттық жүйелердің негізгі элементі ретінде.

4

Реферат

2

3

Цифрлы автоматтарда ақпараттың көрсетілуі. Санау жүйелері

4

Презентация

3

4

Екілік қосындылауыштарда арифметикалық амалдардың орындалуы

4

Реферат

4

5

Логикалар алгебрасының негізгі ұғымдары

4

Реферат

5

6

Алгоритм ұғымы. Алгоритмдер теориясының негізгі ұғымдары

4

Баяндама

6

7

Алгоритмдердің тиімділігі және күрделілігіне талдау жасау

4

Реферат

7

8

Рекурсивті алгоритмдер.

4

Реферат

8

9

Іздестіру және таңдау алгоритмдері

4

Есеп шығару

9

10

Сұрыптаудың қарапайым алгоритмдері

4

Реферат

10

11

Сұрыптаудың жақсартылған алгоритмдері

4

Реферат

11

12

Ақпараттық модельдеу

4

Реферат

12

13

Информатиканың семантикалық негіздері

4

Ауызша талдау

13

14

Цифрлы автоматтарда ақпаратты көрсетілуі. Санау жүйелері

4

Презентация

14

15

Екілік қосындылауыштарда арифметикалық амалдардың орындалуы

4

Реферат

15






Достарыңызбен бөлісу:
1   ...   9   10   11   12   13   14   15   16   ...   20




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет