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

UptoLike

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

Рубрика:

ëîâíîé ïðîãðàììå, òàê íàçûâàåìîì èìèòàòîðå âíåøíåé ñðåäû (òåõíî-

ëîãè÷åñêîé ÷àñòè), â êîòîðîé ìîæåò ýêñïëóàòèðîâàòüñÿ ôóíêöèÿ.

Â çàêëþ÷èòåëüíîì ðàçäåëå äîëæåí áûòü ïðèâåäåí êðèòè÷åñêèé àíà-

ëèç ïðîäåëàííîé ðàáîòû ñ óêàçàíèåì äîñòîèíñòâ è íåäîñòàòêîâ ðàçðà-

áîòàííîãî àëãîðèòìà ðåøåíèÿ çàäà÷è è åãî ïðîãðàììíîé ðåàëèçàöèè, à

òàêæå êîëè÷åñòâåííûå õàðàêòåðèñòèêè ïðîãðàììû: åå îáúåì, îáúåì äî-

ïîëíèòåëüíîé ïàìÿòè, ïðèâëåêàåìîé äëÿ ðåàëèçàöèè àëãîðèòìà, âðåìÿ

ðàáîòû ïðîãðàììû, èçìåðåííîå â êîëè÷åñòâå âûïîëíÿåìûõ òèïè÷íûõ

îïåðàöèé â çàâèñèìîñòè îò ðàçìåðîâ èñõîäíûõ äàííûõ.

2. ÏÐÈÌÅÐ ÎÒ×ÅÒÀ Î ÂÛÏÎËÍÅÍÈÈ ËÀÁÎÐÀÒÎÐÍÎÉ ÐÀÁÎÒÛ

Ëàáîðàòîðíàÿ ðàáîòà

ÏÐÎÃÐÀÌÌÈÐÎÂÀÍÈÅ ÀËÃÎÐÈÒÌÎÂ

ÑÎÐÒÈÐÎÂÊÈ ÌÀÑÑÈÂÎÂ

1. Ïîñòàíîâêà çàäà÷è

Íàïèñàòü ïðîãðàììó ñîðòèðîâêè ìàññèâà, ñîäåðæàùåãî íå áîëåå

100 öåëûõ ÷èñåë.

2. Îïèñàíèå âõîäíûõ è âûõîäíûõ äàííûõ

Âõîäíûå äàííûå:

int *a  óêàçàòåëü íà ìàññèâ, ïîäëåæàùèé ñîðòèðîâêå;

char n  êîëè÷åñòâî ðåàëüíî ââåäåííûõ ýëåìåíòîâ ìàññèâà a.

Âûõîäíûå äàííûå:

int *a  óêàçàòåëü íà ìàññèâ, îòñîðòèðîâàííûé ïî âîçðàñòàíèþ çíà-

÷åíèé åãî ïåðâûõ n ýëåìåíòîâ.

3. Îïåðàòîð ïðîòîòèïà ôóíêöèè ñîðòèðîâêè

void sort(int *a, char n)

4. Íàáîð òåñòîâ

Âõîäíûå äàííûå:

*a={10, 30, 20, 50, 30}

n=5