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

Жоспар

1. 
   Информатика пәні. Ғылымдар жүйесіндегі информатиканың алатын орны.
   
2. 
   Ақпарат ұғымы.
   
3. 
   Информатика құрылымы.
   

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

Жоспар

1. 
   Ақпарат түсінігі.
   
2. 
   Ақпарат қасиеттерi.
   
3. 
   Ақпаратты беру, сақтау және өңдеу әдістері.
   

Тақырып 3. Ақпараттық үрдіс ұғымы және оны жүзеге асыру мүмкіншіліктері.

Жоспар

1. 
   Ақпараттық үрдіс ұғымы.
   
2. 
   Ақпараттық үрдістердің түрлері.
   

Тақырып 4. Ақпараттық үрдістерді автоматтандыру

Жоспар

1. 
   Санау жүйесі ұғымы.
   
2. 
   Информатикада қолданылатын позициялық және позициялық емес санау жүйелері.
   

Тақырып 5. Екілік арифметика. Абстрактылы автоматтар.

Жоспар

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

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

Жоспар

1. 
   Негiзгi логикалық операциялар, ақиқаттық кестесі.
   
2. 
   Логикалық операцияларды сандық өрнектердi, логикалық өрнектерді, жиындарды өңдеу кезiнде қолдану.
   

Тақырып 7. Логикалық бұрандалар.

Жоспар

1. 
   Логикалық бұрандалар.
   

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

Жоспар

1. 
   Алгоритм ұғымы, негiзгi қасиеттерi, көрсету әдiстерi.
   
2. 
   Алгоритмдер блок-схемасы.
   
3. 
   Алгоритмдердiң негiзгi базалық конструкциялары.
   

Тақырып 9. Тармақталған алгоритмдер.

Жоспар

1. 
   Шартты конструкциялар қолданылған есептерін шешудің алгоритмін құру.
   

Тақырып 9. Тармақталған алгоритмдер.

Жоспар

1. 
   Шартты конструкциялар қолданылған есептерін шешудің алгоритмін құру.
   

Тақырып 10. Есептерді шешудің циклдік алгоритмдерін тұрғызу.

Жоспар

1. 
   Циклдік алгоритмдерді ұйымдастыру.
   
2. 
   Алдыңғы шартты, соңғы шартты, параметрлі циклдар.
   
3. 
   Бүтінсанды арифметиканың есептерін шешудің алгоритмі:
   
   1. 
      натурал санның цифрларын өңдеу,
      
   2. 
      ЕҮОБ, ЕКОБ табу,
      

Тақырып 11. Іздестіру, таңдау және сұрыптау алгоритмдеріне талдау жасау.

Жоспар

1. 
   Іздестіру алгоритмі.
   
2. 
   Торда іздеу.
   

Тақырып 12. Тьюринг және Пост машиналарының көмегімен «алгоритм» ұғымын нақтылау.

Жоспар

1. 
   Тьюринг және Пост машиналарының көмегімен алгоритм ұғымын тұжырымдау.
   

Тақырып 13. Алгоритм тиімділігі және күрделілігін талдау.

Жоспар

1. Күрделі алгоритм түсінгі. Алгоритмнің асимпотикалық күрделілігі.

2. 
   Әртүрлі алгоритмдердің тиімділігін салыстыру.
   

Тақырып 14. Ақпараттық моделдеу.

Жоспар

1. 
   «Модель» ұғымын анықтау.
   
2. 
   Ақпараттық моделдер.
   
3. 
   Модельді тұрғызудың негізгі кезеңдері. Формалдау
   

Жоспар

1. 
   Ақпараттық жүйе (АЖ)
   
2. 
   Ақпараттық жүйе түсінігі
   
3. 
   АЖ даму кезеңдері
   
4. 
   АЖ процестері