Программирование на языках высокого уровня. Методические указания - 9 стр.

UptoLike

Составители: 

9
ðîì â ñëåäóþùóþ çà íåé çàïèñü ñî ñìåùåíèåì âñåõ çàïèñåé ñ áîëü-
øèìè íîìåðàìè.
8. Ðàçáèòü çàäàííûé ôàéë íà äâà îòíîñèòåëüíî òî÷êè äåëåíèÿ, çà-
äàííîé â âèäå íîìåðà çàïèñè èñõîäíîãî ôàéëà.
9. Ñôîðìèðîâàòü òåêñòîâûé ôàéë íà îñíîâå ñîäåðæèìîãî çàäàííîãî
òåêñòîâîãî ôàéëà, âûïîëíèâ ïåðåìåùåíèå çàïèñè ñ çàäàííûì íîìå-
ðîì â íîâóþ ïîçèöèþ, òàêæå çàäàííóþ ïîðÿäêîâûì íîìåðîì çàïèñè, ñ
ñîõðàíåíèåì ïîðÿäêà ñëåäîâàíèÿ îñòàëüíûõ çàïèñåé ôàéëà.
10. Âûïîëíèòü ñëèÿíèå ñîäåðæèìîãî äâóõ çàäàííûõ ôàéëîâ â òðåòèé ôàéë.
Ëàáîðàòîðíàÿ ðàáîòà ¹ 3
ÖÅËÎ×ÈÑËÅÍÍÀß ÀÐÈÔÌÅÒÈÊÀ
1. Ââåäåíèå â ïîñòàíîâêó çàäà÷è
Ïîçèöèîííûå ñèñòåìû ñ÷èñëåíèÿ
Ïðè çàïèñè ÷èñëà â ïîçèöèîííîé ñèñòåìå ñ÷èñëåíèÿ âêëàä êàæäîé
öèôðû â ÷èñëîâóþ âåëè÷èíó îïðåäåëÿåòñÿ ñàìîé öèôðîé è âåñîì ïîçè-
öèè, êîòîðóþ îíà çàíèìàåò. Äëÿ ñèñòåìû ñ÷èñëåíèÿ ñ îñíîâàíèåì p âåñ
ïîçèöèè ñ íîìåðîì i (i = 0¸n 1, n êîëè÷åñòâî öèôð â ÷èñëå) îïðåäåëÿ-
åòñÿ êàê p
i
.
×òîáû ïåðåâåñòè ÷èñëî a
n1
...a
0
èç ñèñòåìû ñ÷èñëåíèÿ ñ îñíîâàíè-
åì p â ñèñòåìó ñ÷èñëåíèÿ ñ îñíîâàíèåì q, ìîæíî âîñïîëüçîâàòüñÿ ëþ-
áûì èç äâóõ àëãîðèòìîâ: àëãîðèòìîì «óìíîæåíèÿ», âû÷èñëÿþùèì ìíî-
ãî÷ëåí a
n1
p
n1
+a
1
p+...+a
0
, èëè àëãîðèòìîì «äåëåíèÿ», âû÷èñëÿþ-
ùèì ïîñëåäîâàòåëüíûå îñòàòêè îò äåëåíèÿ íà q èñõîäíîãî ÷èñëà è öå-
ëûõ ÷àñòåé ÷àñòíîãî îò äåëåíèÿ íà q. Ñëåäóþùèé ïðèìåð ÿâëÿåòñÿ èë-
ëþñòðàöèåé ê àëãîðèòìàì «äåëåíèÿ» è «óìíîæåíèÿ» ïðè «ïåðåâîäå»
÷èñëà èç äåñÿòè÷íîé â äåñÿòè÷íóþ ñèñòåìó ñ÷èñëåíèÿ.
N = 85462 = 10*8546+2
8546 = 10*854+6
854 = 10*85+4
85 = 10*8+5
8 = 10*0+8
Ïîëó÷åííûå îñòàòêè ÿâëÿþòñÿ ïîñëåäîâàòåëüíûìè öèôðàìè ÷èñëà,
çàïèñàííîãî â ïîçèöèîííîé ñèñòåìå.