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

UptoLike

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

6
òîâ, ñîñòàâëÿåò 11260 áàéò. Ìàññèâ óïîðÿäî÷èâàåòñÿ â îòâåäåííîé äëÿ
íåãî ïàìÿòè ñ ïðèâëå÷åíèåì â êà÷åñòâå äîïîëíèòåëüíîé ïàìÿòè, íåîá-
õîäèìîé äëÿ ðàçìåùåíèÿ îäíîãî ýëåìåíòà òèïà int. Âðåìÿ ðàáîòû ïðî-
ãðàììû â êîëè÷åñòâå îïåðàöèé îáìåíà äâóõ ýëåìåíòîâ çíà÷åíèÿìè â
õóäøåì ñëó÷àå (åñëè èñõîäíûé ìàññèâ óïîðÿäî÷åí ïî óáûâàíèþ) ñî-
ñòàâëÿåò (n*nn)/2 îïåðàöèé, â ëó÷øåì ñëó÷àå 0 îïåðàöèé, à â êîëè-
÷åñòâå îïåðàöèé ñðàâíåíèÿ äâóõ ñîñåäíèõ ýëåìåíòîâ ìàññèâà â õóäøåì
ñëó÷àå (n*n+n)/21 îïåðàöèé; â ëó÷øåì n1 îïåðàöèé.  êà÷åñòâå
íåäîñòàòêà ïðîãðàììíîé ðåàëèçàöèè ìîæíî îòìåòèòü îòñóòñòâèå êîíò-
ðîëÿ êîððåêòíîñòè çíà÷åíèÿ ïàðàìåòðà n.
3. ËÀÁÎÐÀÒÎÐÍÛÅ ÐÀÁÎÒÛ
Ëàáîðàòîðíàÿ ðàáîòà ¹ 1
ÂÑÒÐÎÅÍÍÛÅ ÒÈÏÛ ÄÀÍÍÛÕ
1. Îñíîâíûå òèïû äàííûõ
ßçûê Ñ ïîääåðæèâàåò íåñêîëüêî áàçîâûõ òèïîâ äàííûõ, êîòîðûå òàê-
æå íàçûâàþò ïðîñòûìè. Ïåðå÷èñëèì íåêîòîðûå èç íèõ.
ñhar îäíîáàéòîâîå öåëîå ñî çíàêîì (äèàïàçîí ïðåäñòàâëåíèÿ ÷è-
ñåë: îò 128 äî 127);
òèï äàííûõ char èñïîëüçóåòñÿ òàêæå è äëÿ îïèñàíèÿ ñèìâîëüíûõ äàí-
íûõ;
unsigned char  îäíîáàéòîâîå öåëîå áåç çíàêà (äèàïàçîí ïðåäñòàâëå-
íèÿ ÷èñåë: îò 0 äî 255);
int  äâóõáàéòîâîå öåëîå ñî çíàêîì (äèàïàçîí ïðåäñòàâëåíèÿ ÷èñåë:
îò 32768 äî 32767);
unsigned int äâóõáàéòîâîå öåëîå ñî çíàêîì (äèàïàçîí ïðåäñòàâëåíèÿ
÷èñåë: îò 0 äî 65535);
long ÷åòûðåõáàéòîâîå öåëîå ñî çíàêîì (äèàïàçîí ïðåäñòàâëåíèÿ
÷èñåë: îò 2147483648 äî 2147483647);
float ÷åòûðåõáàéòîâîå âåùåñòâåííîå;
double âîñüìèáàéòîâîå âåùåñòâåííîå.
Äëÿ ÷èñëîâûõ òèïîâ îïðåäåëåíû àðèôìåòè÷åñêèå îïåðàöèè: ñëîæå-
íèå (+), âû÷èòàíèå (), óìíîæåíèå(*) è äåëåíèå (/ è %). Ðåçóëüòàòîì
îïåðàöèè «/» íàä âåùåñòâåííûìè ÷èñëàìè ÿâëÿåòñÿ âåùåñòâåííîå ÷àñò-
íîå, à íàä öåëûìè  öåëàÿ ÷àñòü îò äåëåíèÿ. Äëÿ ïîëó÷åíèÿ îñòàòêà îò
öåëî÷èñëåííîãî äåëåíèÿ èñïîëüçóåòñÿ îïåðàöèÿ «%».