Предмет: Информатика, автор: lksjlobovikov

На информационной ленте машины Поста расположен расположен массив из n меток. Каретка находится под крайней левой меткой. Какое состояние установится на ленте после выполнения следующей программы? 1 → 2 2 ↕ 3 3 → 4 4 ? 5,2 5 ← 6 6 v 7 7 !

Ответы

Автор ответа: nelle987
0
1. → 2 [сдвинуться вправо, перейти на строку 2]
2. → 3 [сдвинуться вправо, перейти на строку 3] — в вопросе опечатка?
3. → 4 [сдвинуться вправо, перейти на строку 4]
4. ? 5;2 [если в текущей ячейке нет метки, перейти на строку 5, иначе вернуться на 2]
5. ← 6 [сдвинуться влево, перейти на строку 6]
6. V 7 [поставить метку, перейти на строку 7]
7. ! [закончить работу]

Программа делает следующее: переходит на метку вправо, шагами по две ячейки идёт вправо, пока не дойдёт до пустой ячейки, возвращается на ячейку влево, ставит там метку и заканчивает работу.

Пусть метки расположены в ячейках 0 - (n-1), каретка под ячейкой 0.
Тогда сначала каретка окажется подячейкой 1, сделает [n/2] шагов по 2 вправо ([x] — целая часть x), оказавшись под ячейкой 1 + 2 * [n/2], вернётся на ячейку влево (ячейка 2 * [n/2]) и поставит там метку.

Если n было четным, будут заполнены ячейки от 0 до n, каретка под ячейкой n
Если n было нечетным, будут заполнены ячейки от 0 до n - 1, каретка под ячейкой n - 1
Похожие вопросы
Предмет: Математика, автор: anastasiagronina47
Предмет: Қазақ тiлi, автор: dumandauthan2
Төменде берілген мәтінді оқып, оның мазмұны мен көтерілген басты мәселесін, мәтіннің толық нұсқасын оқуға мақсатты аудиторияның қызығушылығын тудыратындай ғылыми- ақпараттық стильде аннотация жазыңыз. Аннотация жазуда келесі кошелерді қолданыңыз: мақалада қарастырылады, мақала - арналған, мақалада көрсетіледі, мақаланың негізінде жатыр, автор мәселелерге тоқталады, автор мәселелерін қолғайды, автордың мақаланың мақсавны... [10] Түркі руна жазбалары Түркілердің жазуы туралы ең алғашқы мәліметтерді кытай деректерінен кездестіре аламыз. Негізінен түркі жазуының пайда болған уакыты V гасыр деп есептеледі. Ал нақтырақ айтқанда, түркілер V ғасырдың екінші жартысында өз жазуларын кең ауқымда қолданған. Түркілер басқа мемлекеттермен қарым-қатынас жасаганда, өз жазуларын қолданғаны жайлы көптеген мәліметтер бар. Мысалға алғанда, Византия императорына түркі елшісі қаганның жазган хатын атын бары ан. Мұны Менандр IIротектор өз естелігінде көрсеткен. Орта ғасырды алғанда түркілердің төп жатуы және алфавиті болған. Әр рулардың таңбалары негізінен жасалған алфавiттiк құрамда 35 әрі бар. Ал көне түркі жазуы руна немесе сына жазуы деп аталған Көне түркі жазуының ескерткіштері Орталық Азия аумағынан көп табылған. Олардың ішіндегі ең белгілісі Солтүстік Моңғолия жеріндегі Орхон, Селенга, Толы өзендерінің бойынан табылған тастағы жазулар. Бұл тастарда түркілердің атақты билеушісі мен акылгөйлері – Білге қаған, Күлтегін, Тоныкөк кұрметіне арналып жазылған руна жазулары сақталған. Ал Қазақстан аумағында Талас, Іле өзендерінің аңғарынан да көне түркі жазуының ескерткіштері табылған Түркінің жазба ескерткіштерінің көп кездесетін жері Сібір өлкесіндегі Енисей өзенінің бойы жазулар құлпытастарга кыш пен металдарға және басқа да заттарға қашалып жазылған. Осыдан шығатын қорытынды. VII-IX ғасырлар аралығында Қазақстан аумағында ортағасырлық мемлекеттерде көне руналық түркі жазуы қолданылу аясы біршама зор болған, Қазіргі ғылымда жиі естілетін «руна», «рунология» сөздерінің кандай мағына беретінін көбісі біле бермейді. «Руна» «әріп»» және «белгі» дегенді білдірмейді. Оны «құпия» және «белгісіз» сөздерімен ұштастыруға болды. «Руна» сөзі – латынның «аркануы» (мысал, «Таро арқаны») немесе грекше «мистерион» (мистерия) сөздерінің аналогі. Бұл мәліметтер руна сөзінің мағынасы туралы кұнды дәлелдер береді.
Жазып беріңдерші өтініш ​