RU

Теориялық информатика

  • Информатиканың бастапқы түсініктері. Шеннон теориясындағы ақпарат. Ақпаратты кодтау. Ақпарат беру. Ақпаратты беру және сақтау сенімділігін қамтамасыз ету. Құру принциптері (n; k)-кодтар. Хемминг Коды. Ақпаратты сақтау. Алгоритмдер теориясының элементтері. Алгоритмнің қатаң емес анықтамасы. Рекурсивті функциялар. Алгоритм дерексіз машина ретінде. Посттың алгоритмдік машинасы. Алгоритмдік Тьюринг машинасы. Қалыпты Марков алгоритмдері. Алгоритмдік модельдерді салыстыру. Алгоритмдік шешімділік мәселесі. Алгоритмнің күрделілігі. Ресми тілдер және грамматика. Ресми тілдерді сипаттау тәсілдері. Хомскийдің ресми грамматикасының иерархиясы. Тұрақты грамматика. Комбинациялық схемалар. Соңғы машиналар. Соңғы машинаны сипаттау әдістері. Логикалық элементтер мен кідірістердің схемалары. Балама автоматтар. Дискретті ақпаратты автоматты түрде өңдеуге арналған құрылғыларды сипаттаудың жалпы тәсілдері. КС-грамматикасы. Синтаксистік талдау. Компиляторларды құру. Модельдер мен жүйелер. Модельдердің классификациясы. Математикалық модель туралы түсінік. Жүйе тұжырымдамасы. Нысанды анықтау. Жүйенің анықтамасы. Ресми жүйе. Ресми ресімдеу мәні.
  • Образовательная программа 6B06107 Mobile computing
  • ВУЗ Қазақстан-Неміс университеті
  • Несиелер 5
  • Оқу жылы 3
  • Семестр 5
Top