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



Дата14.11.2019
өлшемі19,99 Kb.
Информатиканың фундаменталды негіздері.

Жоспар


  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. Шартты конструкциялар қолданылған есептерін шешудің алгоритмін құру.

Iшкi шартты конструкциялар.

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

Жоспар


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

Iшкi шартты конструкциялар.

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

Жоспар


  1. Циклдік алгоритмдерді ұйымдастыру.

  2. Алдыңғы шартты, соңғы шартты, параметрлі циклдар.

  3. Бүтінсанды арифметиканың есептерін шешудің алгоритмі:

    1. натурал санның цифрларын өңдеу,

    2. ЕҮОБ, ЕКОБ табу,

жай сандарды іздеу және т.б.

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

Жоспар


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

  2. Торда іздеу.

Алмастыру генататоры.

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

Жоспар


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

Марковтің қалыпты (нормальды) алгоритмі.

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

Жоспар

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


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

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

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

Жоспар


  1. «Модель» ұғымын анықтау.

  2. Ақпараттық моделдер.

  3. Модельді тұрғызудың негізгі кезеңдері. Формалдау

Компьютерлік моделдеу.
Тақырып 15. Ақпараттық жүйелер.

Жоспар


  1. Ақпараттық жүйе (АЖ)

  2. Ақпараттық жүйе түсінігі

  3. АЖ даму кезеңдері

  4. АЖ процестері

АЖ құрылымдық белгілері бойынша классификациялау (жіктеу).

Достарыңызбен бөлісу:


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

    Басты бет