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

UptoLike

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

4
ëîâíîé ïðîãðàììå, òàê íàçûâàåìîì èìèòàòîðå âíåøíåé ñðåäû (òåõíî-
ëîãè÷åñêîé ÷àñòè), â êîòîðîé ìîæåò ýêñïëóàòèðîâàòüñÿ ôóíêöèÿ.
 çàêëþ÷èòåëüíîì ðàçäåëå äîëæåí áûòü ïðèâåäåí êðèòè÷åñêèé àíà-
ëèç ïðîäåëàííîé ðàáîòû ñ óêàçàíèåì äîñòîèíñòâ è íåäîñòàòêîâ ðàçðà-
áîòàííîãî àëãîðèòìà ðåøåíèÿ çàäà÷è è åãî ïðîãðàììíîé ðåàëèçàöèè, à
òàêæå êîëè÷åñòâåííûå õàðàêòåðèñòèêè ïðîãðàììû: åå îáúåì, îáúåì äî-
ïîëíèòåëüíîé ïàìÿòè, ïðèâëåêàåìîé äëÿ ðåàëèçàöèè àëãîðèòìà, âðåìÿ
ðàáîòû ïðîãðàììû, èçìåðåííîå â êîëè÷åñòâå âûïîëíÿåìûõ òèïè÷íûõ
îïåðàöèé â çàâèñèìîñòè îò ðàçìåðîâ èñõîäíûõ äàííûõ.
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