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

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

10
N = 85462 = 10*8546 + 2 = 10 (10*854 + 6) + 2 = 10 (10(10*85 + 4) + 6)+
+ 2 = 10 (10 (10 (10*8 + 5) + 4) + 6) +2.
Ïîñëå ïðåîáðàçîâàíèé ïîëó÷èì:
N = 85462 = 8*10
4
+5*10
3
+4*10
2
+6*10
1
+2*10
0
.
Âûáîð îäíîãî èç äâóõ àëãîðèòìîâ îïðåäåëÿåòñÿ òåì, â êàêîé ñèñòåìå
ñ÷èñëåíèÿ áóäóò âûïîëíÿòüñÿ âû÷èñëåíèÿ.  àëãîðèòìå «óìíîæåíèÿ»
äåéñòâèÿ âûïîëíÿþòñÿ â ñèñòåìå ñ÷èñëåíèÿ ñ îñíîâàíèåì q, â àëãîðèò-
ìå «äåëåíèÿ»  â ñèñòåìå ñ÷èñëåíèÿ ñ îñíîâàíèåì p.
Ïðèíöèï ïðåäñòàâëåíèÿ ÷èñëà â ëþáîé ïîçèöèîííîé ñèñòåìå ñ÷èñ-
ëåíèÿ îñòàåòñÿ îáùèì, ïðè ýòîì öèôðû-çíàêè â ñèñòåìå ñ îñíîâàíèåì
p ýòî àðàáñêèå öèôðû îò 0 äî p 1 è, ïðè íåîáõîäèìîñòè, áóêâû ëà-
òèíñêîãî àëôàâèòà.
Ðåêîìåíäàöèè ïî îðãàíèçàöèè ðàáîòû ñî ñòðîêàìè
Ñòðîêà â Ñ-ïðîãðàììå ìîæåò áûòü ïðåäñòàâëåíà îäíîìåðíûì ìàññè-
âîì ñèìâîëîâ (íàïðèìåð: char string1[100]) èëè óêàçàòåëåì íà äàííûå
ñèìâîëüíîãî òèïà (íàïðèìåð: char *string2). Âî âòîðîì ñëó÷àå êîìïèëÿ-
òîð îòâîäèò ïàìÿòü òîëüêî äëÿ ðàçìåùåíèÿ ïåðåìåííîé-óêàçàòåëÿ, íî
íå äëÿ ðàçìåùåíèÿ ñîáñòâåííî ñèìâîëüíûõ äàííûõ, êîòîðûå â ýòîì âà-
ðèàíòå îðãàíèçàöèè ñòðîêè äîëæíû áûòü ðàçìåùåíû â äèíàìè÷åñêîé
ïàìÿòè. Äëÿ âûäåëåíèÿ äèíàìè÷åñêîé ïàìÿòè ìîæíî âîñïîëüçîâàòüñÿ,
íàïðèìåð, îïåðàòîðîì new (string2 = new char[100]) èëè malloc
(string2 = (char *)malloc (100)).  ëþáîì ñëó÷àå, äëÿ îáðàùåíèÿ ê îäíîìó
ñèìâîëó ñòðîêè, èìåþùåìó òèï char, èñïîëüçóåòñÿ îïåðàòîð [] (íàïðè-
ìåð: string1[10] èëè string2[i+1]). Äëÿ ðàáîòû ñî ñòðîêàìè èìååòñÿ íàáîð
ôóíêöèé (çàãîëîâî÷íûé ôàéë string.h), èç êîòîðûõ ïðè âûïîëíåíèè
äàííîé ëàáîðàòîðíîé ðàáîòû ìîãóò ïîíàäîáèòüñÿ:
char * strcpy(char *s1, char *s2)  êîïèðîâàíèå ñòðîêè s2 â ñòðîêó s1;
char * strcat(char *s1, char *s2) ñöåïëåíèå (êîíêàòåíàöèÿ) äâóõ ñòðîê;
int strlen(char *s) îïðåäåëåíèå äëèíû ñòðîêè.
 ëàáîðàòîðíîé ðàáîòå íåîáõîäèìî âûïîëíèòü ïåðåâîä ÷èñëà èç îä-
íîé ñèñòåìû ñ÷èñëåíèÿ (íà÷àëüíîé) â äðóãóþ (êîíå÷íóþ) ñîãëàñíî âà-
ðèàíòó, èñïîëüçóÿ â êà÷åñòâå ïðîìåæóòî÷íîé ñèñòåìû ñ÷èñëåíèÿ âíóò-
ðåííåå ïðåäñòàâëåíèå ÷èñëà â ïàìÿòè êîìïüþòåðà (äâîè÷íàÿ ñèñòåìà).
Íà âõîä ïîäàåòñÿ öåïî÷êà ñèìâîëîâ (ñòðîêà), ñîäåðæàùàÿ òîëüêî öèô-
ðû íà÷àëüíîé ñèñòåìû ñ÷èñëåíèÿ, íà âûõîäå ôîðìèðóþòñÿ äâà ðåçóëü-
òàòà: ÷èñëî â ïðîìåæóòî÷íîé ñèñòåìå â ôîðìàòå long è ÷èñëî â êîíå÷-

Страницы