Сабақ кестесі: Оқу тоқсаны 5 оқу аптасынан және сынақ аптасынан тұрады
жүктеу/скачать 229.91 Kb.
|
- Бұл бет үшін навигация:
- 15 практикалық сабақтың тақырыбы
| Он бесінші апта
№15 дәрістің тақырыбы: Ықтималдықтар алгоритмдері. Терминдер мен анықтамалар: Сандық ықтималдық алгоритмдері. Монте Карло алгоритмі. Лас Вегас алгоритмдері. Шервуд алгоримтдері. №15 практикалық сабақтың тақырыбы: Алгоритм орындаушы. Мақсаты: Теориялық білімді бекіту. Тапсырмалар: Негізгі сұрақтар: Программалаудың кез-келген тілінде Пост машинасының эмуляциялық жұмысының бағдарламасын жоғары деңгейде жасап шығыңыз. Келесі тапсырманы орында, Тьюриннің алгоритмдік машинасын пайдаланып барлық тапсырмада бастапы қалыпта сол жақ шеткі ұяшықта дамиды: Есептеудің унарлы жүйесінде екілік санының қойылуы (мысалы 1111+11). Дано слово из знаков a и b произвольной длины (например, abbbab), причем, заранее не известно, какой знак первый (a или b). Необходимо первый знак переместить в конец слова. Берілген есептеу жүйесіндегі санға 1–ді қосу . Бүтін сандарды бір есептеу жүйесінен басқаға аудару . Программалаудың кез-келген тілінде Тьюрин машинасын эмуляциялық жұмысының бағдарламасын жоғары деңгейде жасап шығыңыз. Функцияның мағынасын тапS2(S1,S1)( яғни функция аргументі ретінде өзінің мәнін қайтара қою арқылы алынатын нәтиже) Дұрыс алгоритмде алфавит барA={a, b, c} және жүйенің орналасуы:ac aa, aab bc, bc cab. Бастапқы сөздерге алгоритм қолданымының нәтижесін табу: (1) cbcbba; (2) abccba; (3) accca. Программалаудың кез-келген тілінде Марковтың дұрыс алгоритмінің орындалуын және тапсырманың бағдарламасын жоғары деңгейде орындаңыз. Дұроыс алгоритмді орындаңыз, оны қамтамасыз етіңіз: Үштік есептеу жүйесіндегі сандардың бірлігін алып тастап,операцияны орындаңыз; Екілік есептеу жүйесіндегі сандарға бірлікті қосу операциясының орындалуы; Екілік алфавитте санның инверциясы ; док тоска.түрлендірілуі.Оны сөздерге қолданыңыз.Ток, дот. жүктеу/скачать 229.91 Kb. Достарыңызбен бөлісу:
|