Составители:
14
Àëãåáðàè÷åñêîå ñëîæåíèå äâóõ ÷èñåë óäîáíî âûïîëíÿòü â äîïîëíè-
òåëüíîì êîäå: ñóììèðóþòñÿ âñå ðàçðÿäû ÷èñåë, âêëþ÷àÿ çíàêîâûé, à âîç-
ìîæíûé ïåðåíîñ èç çíàêîâîãî ðàçðÿäà èãíîðèðóåòñÿ. Çíàêîâûé ðàçðÿä
ñóììû (0 +, 1 ) ïðè ýòîì ôîðìèðóåòñÿ àâòîìàòè÷åñêè, è ñàìà
ñóììà ïîëó÷àåòñÿ â äîïîëíèòåëüíîì êîäå. Äîïîëíèòåëüíûì êîäîì ïî-
ëîæèòåëüíîãî ÷èñëà ÿâëÿåòñÿ ïðÿìîé êîä ýòîãî ÷èñëà. Äëÿ ïîëó÷åíèÿ
äîïîëíèòåëüíîãî êîäà îòðèöàòåëüíîãî ÷èñëà íåîáõîäèìî ïðè ïðîñìîò-
ðå öèôð ÷èñëà ñïðàâà íàëåâî îñòàâèòü íåèçìåííûìè âñå öèôðû «0» è
ïåðâóþ âñòðå÷åííóþ öèôðó «1», âñå îñòàëüíûå öèôðû, çà èñêëþ÷åíè-
åì çíàêà ÷èñëà, ïðîèíâåðòèðîâàòü. Ïåðåâîä îòðèöàòåëüíîãî ÷èñëà èç äî-
ïîëíèòåëüíîãî êîäà â ïðÿìîé ìîæíî âûïîëíèòü ïî ýòîìó æå ïðàâèëó.
2. Çàäàíèå íà ëàáîðàòîðíóþ ðàáîòó
Íàïèñàòü ôóíêöèþ àëãåáðàè÷åñêîãî ñëîæåíèÿ äâóõ öåëûõ ÷èñåë, êàæ-
äîå èç êîòîðûõ ïðåäñòàâëåíî ìàññèâîì áàéòîâ. Ïåðâûé áàéò ìàññèâà
ñîäåðæèò êîä çíàêà ÷èñëà: 0 +, 225 , à îñòàëüíûå áàéòû çíà÷à-
ùèå äâîè÷íûå öèôðû ÷èñëà.
Ëàáîðàòîðíàÿ ðàáîòà ¹ 6
ÐÀÁÎÒÀ ÑÎ ÑÒÐÓÊÒÓÐÀÌÈ
1. Ïîíÿòèå òàáëè÷íîé ñòðóêòóðû äàííûõ
Òàáëèöåé íàçûâàåòñÿ ñòðóêòóðà äàííûõ, ýëåìåíòû êîòîðîé ïðåäñòàâ-
ëÿþò ñîáîé çàïèñè, ñîñòîÿùèå èç íåñêîëüêèõ ïîëåé. Ïðè ýòîì îäíî èç
ïîëåé íàçûâàåòñÿ ïîëåì êëþ÷à, à îñòàëüíûå ïîëÿìè äàííûõ. Êàæäàÿ
çàïèñü òàáëèöû èìååò óíèêàëüíûé êîä â ïîëå êëþ÷à. Ïî ýòîìó êîäó
îñóùåñòâëÿåòñÿ ïîèñê äàííûõ â òàáëèöå. Çàäà÷à ïîèñêà â òàáëèöå èìå-
åò ñëåäóþùóþ ôîðìóëèðîâêó.
Òàáëè÷íàÿ ñòðóêòóðà Ò ñîñòîèò èç ìíîæåñòâà çàïèñåé Ò
i
, i = 1¸n,
êàæäàÿ èç êîòîðûõ èìååò ïîëå êëþ÷à Ê
i
è ìíîæåñòâî ïîëåé äàííûõ D
j
,
j = 1¸m. Îïðåäåëèòü çíà÷åíèÿ ïîëåé äàííûõ òàêîé çàïèñè òàáëèöû, ïîëå
êëþ÷à êîòîðîé ñîäåðæèò çíà÷åíèå x, íàçûâàåìîå àðãóìåíòîì ïîèñêà.
Êëþ÷îì â ïðèâåäåííîé òàáëèöå ÿâëÿåòñÿ ïîëå, îçàãëàâëåííîå «Ïëà-
íåòà», à ïîëÿ «Ðàäèóñ» è «Ìàññà» ÿâëÿþòñÿ ïîëÿìè äàííûõ. Ðåçóëüòà-
òîì ðåøåíèÿ çàäà÷è ïîèñêà â òàêîé òàáëèöå äëÿ àðãóìåíòà ïîèñêà, íà-
ïðèìåð, x = Þïèòåð áóäóò çíà÷åíèÿ äàííûõ 11,2 è 318.
Страницы
- « первая
- ‹ предыдущая
- …
- 12
- 13
- 14
- 15
- 16
- …
- следующая ›
- последняя »
