Ñîäåðæàíèå

Ñîäåðæàíèå
1. Êàêàÿ ïðîãðàììà ëó÷øå? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. Îáìåí çíà÷åíèÿìè ìåæäó äâóìÿ ïåðåìåííûìè . . . . . . . . . . . . 8
3. Îá îïåðàòîðàõ öèêëà . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.1. Îïåðàòîð öèêëà ñ ïàðàìåòðîì (ñî ñ÷åò÷èêîì) . . . . . . . . . . . . . . . . 9
3.2. Îïåðàòîð öèêëà ñ ïðåäóñëîâèåì . . . . . . . . . . . . . . . . . . . . . . . . . 13
3.3. Îïåðàòîð öèêëà ñ ïîñòóñëîâèåì . . . . . . . . . . . . . . . . . . . . . . . . . 17
4. Òèïîâûå çàäà÷è íà îáðàáîòêó
ïîñëåäîâàòåëüíîñòè ÷èñåë . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
4.1. Ñóììèðîâàíèå âñåõ ÷èñåë ïîñëåäîâàòåëüíîñòè . . . . . . . . . . . . . . 24
4.2. Ñóììèðîâàíèå ÷èñåë ïîñëåäîâàòåëüíîñòè,
óäîâëåòâîðÿþùèõ íåêîòîðîìó óñëîâèþ . . . . . . . . . . . . . . . . . . . 25
4.3. Ïîäñ÷åò êîëè÷åñòâà ÷èñåë ïîñëåäîâàòåëüíîñòè,
óäîâëåòâîðÿþùèõ íåêîòîðîìó óñëîâèþ . . . . . . . . . . . . . . . . . . . 25
4.4. Îïðåäåëåíèå ñðåäíåãî àðèôìåòè÷åñêîãî ÷èñåë
ïîñëåäîâàòåëüíîñòè, óäîâëåòâîðÿþùèõ íåêîòîðîìó óñëîâèþ . . . . 26
4.5. Îïðåäåëåíèå ïîðÿäêîâîãî íîìåðà íåêîòîðîãî çíà÷åíèÿ
â çàäàííîé ïîñëåäîâàòåëüíîñòè . . . . . . . . . . . . . . . . . . . . . . . . . 26
4.6. Îïðåäåëåíèå ìàêñèìàëüíîãî çíà÷åíèÿ
â ïîñëåäîâàòåëüíîñòè ÷èñåë . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.7. Îïðåäåëåíèå ïîðÿäêîâîãî íîìåðà ìàêñèìàëüíîãî
çíà÷åíèÿ â ïîñëåäîâàòåëüíîñòè ÷èñåë . . . . . . . . . . . . . . . . . . . . 28
4.8. Îïðåäåëåíèå ìàêñèìàëüíîãî çíà÷åíèÿ ÷èñåë
ïîñëåäîâàòåëüíîñòè, óäîâëåòâîðÿþùèõ íåêîòîðîìó óñëîâèþ . . . 29
5. Ðåêóððåíòíûå ñîîòíîøåíèÿ. . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
6. Òèïîâûå çàäà÷è îáðàáîòêè îäíîìåðíûõ
÷èñëîâûõ ìàññèâîâ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
6.1. Íàõîæäåíèå ñóììû âñåõ ýëåìåíòîâ ìàññèâà . . . . . . . . . . . . . . . . 38
6.2. Íàõîæäåíèå ñóììû ýëåìåíòîâ ìàññèâà ñ çàäàííûìè
ñâîéñòâàìè (óäîâëåòâîðÿþùèõ íåêîòîðîìó óñëîâèþ). . . . . . . . . 39
6.3. Íàõîæäåíèå êîëè÷åñòâà ýëåìåíòîâ ìàññèâà
ñ çàäàííûìè ñâîéñòâàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
6.4. Íàõîæäåíèå ñðåäíåãî àðèôìåòè÷åñêîãî
ýëåìåíòîâ ìàññèâà ñ çàäàííûìè ñâîéñòâàìè. . . . . . . . . . . . . . . . 39
Ñîäåðæàíèå
221
6.5. Èçìåíåíèå çíà÷åíèé ýëåìåíòîâ ìàññèâà ñ çàäàííûìè
ñâîéñòâàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
6.6. Âûâîä íà ýêðàí ýëåìåíòîâ ìàññèâà ñ çàäàííûìè ñâîéñòâàìè . . . 40
6.7. Íàõîæäåíèå íîìåðîâ (èíäåêñîâ) ýëåìåíòîâ ìàññèâà
ñ çàäàííûìè ñâîéñòâàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
6.8. Îïðåäåëåíèå èíäåêñà ýëåìåíòà ìàññèâà, ðàâíîãî çàäàííîìó
÷èñëó. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
6.9. Îïðåäåëåíèå èíäåêñà ýëåìåíòà, ðàâíîãî çàäàííîìó ÷èñëó,
äëÿ ìàññèâà, îòñîðòèðîâàííîãî ïî âîçðàñòàíèþ . . . . . . . . . . . . 43
6.10. Îïðåäåëåíèå ìàêñèìàëüíîãî ýëåìåíòà â ìàññèâå . . . . . . . . . . . 45
6.11. Îïðåäåëåíèå èíäåêñà ìàêñèìàëüíîãî ýëåìåíòà â ìàññèâå . . . . . 46
6.12. Îïðåäåëåíèå ìàêñèìàëüíîãî çíà÷åíèÿ ñðåäè ýëåìåíòîâ
ìàññèâà, óäîâëåòâîðÿþùèõ íåêîòîðîìó óñëîâèþ . . . . . . . . . . . 47
6.13. Îïðåäåëåíèå ìåñòà çàäàííîãî ÷èñëà â óïîðÿäî÷åííîì
ìàññèâå. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
6.14. Îáìåí ìåñòàìè äâóõ ýëåìåíòîâ ìàññèâà ñ çàäàííûìè
íîìåðàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
6.15. Óäàëåíèå èç ìàññèâà k-ãî ýëåìåíòà ñî ñäâèãîì âñåõ
ðàñïîëîæåííûõ ñïðàâà îò íåãî ýëåìåíòîâ íà îäíó
ïîçèöèþ âëåâî . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
6.16. Âñòàâêà â ìàññèâ çàäàííîãî ÷èñëà íà k-å ìåñòî
ñî ñäâèãîì k-ãî, (k + 1)-ãî, (k + 2)-ãî è ò. ä. ýëåìåíòà
íà îäíó ïîçèöèþ âïðàâî . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
6.17. Öèêëè÷åñêîå ïåðåìåùåíèå ýëåìåíòîâ ìàññèâà âëåâî . . . . . . . . 51
6.18. Öèêëè÷åñêîå ïåðåìåùåíèå ýëåìåíòîâ ìàññèâà âïðàâî . . . . . . . 52
6.19. Ïðîâåðêà ìàññèâà íà óïîðÿäî÷åííîñòü ïî íåóáûâàíèþ
(îïðåäåëåíèå, âåðíî ëè, ÷òî êàæäûé åãî ýëåìåíò, íà÷èíàÿ
ñî âòîðîãî, íå ìåíüøå ïðåäûäóùåãî) . . . . . . . . . . . . . . . . . . . . 53
6.20. Ïðîâåðêà íàëè÷èÿ â ìàññèâå îäèíàêîâûõ ýëåìåíòîâ . . . . . . . . 53
7. Ñëó÷àéíûå ÷èñëà â ïðîãðàììàõ . . . . . . . . . . . . . . . . . . . . . . . . 58
8. Òèïîâûå çàäà÷è îáðàáîòêè äâóìåðíûõ
÷èñëîâûõ ìàññèâîâ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
8.1. Íàõîæäåíèå ñóììû âñåõ ýëåìåíòîâ ìàññèâà . . . . . . . . . . . . . . . . 65
8.2. Íàõîæäåíèå ñóììû ýëåìåíòîâ ìàññèâà ñ çàäàííûìè
ñâîéñòâàìè (óäîâëåòâîðÿþùèõ íåêîòîðîìó óñëîâèþ). . . . . . . . . 66
8.3. Íàõîæäåíèå êîëè÷åñòâà ýëåìåíòîâ ìàññèâà ñ çàäàííûìè
ñâîéñòâàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
8.4. Íàõîæäåíèå ñðåäíåãî àðèôìåòè÷åñêîãî ýëåìåíòîâ ìàññèâà
ñ çàäàííûìè ñâîéñòâàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
8.5. Èçìåíåíèå çíà÷åíèé ýëåìåíòîâ ìàññèâà ñ çàäàííûìè
ñâîéñòâàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
222
Ñîäåðæàíèå
8.6. Âûâîä íà ýêðàí ýëåìåíòîâ ìàññèâà ñ çàäàííûìè
ñâîéñòâàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
8.7. Íàõîæäåíèå èíäåêñîâ ýëåìåíòîâ ìàññèâà ñ çàäàííûìè
ñâîéñòâàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
8.8. Îïðåäåëåíèå ìàêñèìàëüíîãî ýëåìåíòà ìàññèâà . . . . . . . . . . . . . 69
8.9. Îïðåäåëåíèå èíäåêñîâ ìàêñèìàëüíîãî ýëåìåíòà ìàññèâà . . . . . 70
8.10. Îïðåäåëåíèå ìàêñèìàëüíîãî çíà÷åíèÿ ñðåäè ýëåìåíòîâ
ìàññèâà, óäîâëåòâîðÿþùèõ íåêîòîðîìó óñëîâèþ . . . . . . . . . . . 70
8.11. Íàõîæäåíèå ñóììû ýëåìåíòîâ â íåêîòîðîé ñòðîêå ìàññèâà . . . 72
8.12. Íàõîæäåíèå ñóììû ýëåìåíòîâ ñ çàäàííûìè ñâîéñòâàìè
â íåêîòîðîé ñòðîêå ìàññèâà . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
8.13. Íàõîæäåíèå êîëè÷åñòâà ýëåìåíòîâ ñ çàäàííûìè
ñâîéñòâàìè â íåêîòîðîé ñòðîêå ìàññèâà . . . . . . . . . . . . . . . . . . 72
8.14. Íàõîæäåíèå ñðåäíåãî àðèôìåòè÷åñêîãî çíà÷åíèé ýëåìåíòîâ
ñ çàäàííûìè ñâîéñòâàìè â íåêîòîðîé ñòðîêå ìàññèâà . . . . . . . . 73
8.15. Èçìåíåíèå çíà÷åíèé ýëåìåíòîâ ìàññèâà
ñ çàäàííûìè ñâîéñòâàìè â íåêîòîðîé ñòðîêå ìàññèâà . . . . . . . . 73
8.16. Âûâîä íà ýêðàí ýëåìåíòîâ ñ çàäàííûìè ñâîéñòâàìè
èç íåêîòîðîé ñòðîêè ìàññèâà . . . . . . . . . . . . . . . . . . . . . . . . . . 73
8.17. Íàõîæäåíèå èíäåêñîâ ýëåìåíòîâ ìàññèâà
ñ çàäàííûìè ñâîéñòâàìè. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
8.18. Îïðåäåëåíèå ìàêñèìàëüíîãî ýëåìåíòà â íåêîòîðîé ñòðîêå
ìàññèâà . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
8.19. Îïðåäåëåíèå èíäåêñà ñòîëáöà ìàêñèìàëüíîãî ýëåìåíòà
â íåêîòîðîé ñòðîêå ìàññèâ . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
8.20. Íàõîæäåíèå ñóììû ýëåìåíòîâ â êàæäîé ñòðîêå ìàññèâà . . . . . 75
8.21. Íàõîæäåíèå ñóììû ýëåìåíòîâ ñ çàäàííûìè ñâîéñòâàìè
â êàæäîé ñòðîêå ìàññèâà . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
8.22. Íàõîæäåíèå êîëè÷åñòâà ýëåìåíòîâ ñ çàäàííûìè
ñâîéñòâàìè â êàæäîé ñòðîêå ìàññèâà . . . . . . . . . . . . . . . . . . . . 76
8.23. Íàõîæäåíèå ñðåäíåãî àðèôìåòè÷åñêîãî çíà÷åíèé ýëåìåíòîâ
ñ çàäàííûìè ñâîéñòâàìè â êàæäîé ñòðîêå ìàññèâà . . . . . . . . . . 76
8.24. Îïðåäåëåíèå ìàêñèìàëüíîãî ýëåìåíòà â êàæäîé ñòðîêå
ìàññèâà . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
8.25. Îïðåäåëåíèå èíäåêñà ñòîëáöà äëÿ ìàêñèìàëüíîãî ýëåìåíòà
â êàæäîé ñòðîêå ìàññèâà . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
8.26. Îïðåäåëåíèå ìàêñèìàëüíîé ñóììû çíà÷åíèé â ñòðîêàõ
ìàññèâà . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
8.27. Îïðåäåëåíèå íîìåðà ñòðîêè ìàññèâà ñ ìàêñèìàëüíîé
ñóììîé çíà÷åíèé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
8.28. Îáìåí ìåñòàìè äâóõ ýëåìåíòîâ ìàññèâà ñ çàäàííûìè
èíäåêñàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
8.29. Îáìåí ìåñòàìè äâóõ ñòðîê ìàññèâà . . . . . . . . . . . . . . . . . . . . . . 79
Ñîäåðæàíèå
223
8.30. Óäàëåíèå èç ìàññèâà k-é ñòðîêè ñî ñäâèãîì âñåõ
ðàñïîëîæåííûõ íèæå íåå ýëåìåíòîâ íà îäíó ñòðîêó ââåðõ . . . . 80
8.31. Âñòàâêà â ìàññèâ çàäàííîãî îäíîìåðíîãî ìàññèâà
íà k-þ ñòðîêó ñî ñäâèãîì k-é, (k+1)-é, (k+2)-é è ò. ä.
ñòðîê íà îäíó ïîçèöèþ âíèç . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
8.32. Öèêëè÷åñêîå ïåðåìåùåíèå ñòðîê ìàññèâà ââåðõ. . . . . . . . . . . . 81
8.33. Öèêëè÷åñêîå ïåðåìåùåíèå ñòðîê ìàññèâà âíèç . . . . . . . . . . . . 82
8.34. Âûÿñíåíèå, èìååòñÿ ëè â ìàññèâå ýëåìåíò, ðàâíûé
íåêîòîðîìó çíà÷åíèþ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
8.35. Ïðîâåðêà íàëè÷èÿ â ìàññèâå îäèíàêîâûõ ýëåìåíòîâ . . . . . . . . 83
9. Èñïîëüçîâàíèå ïðîöåäóð è ôóíêöèé . . . . . . . . . . . . . . . . . . . 89
10. Ðåêóðñèÿ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
11. Ìåòîäû ñîðòèðîâêè ÷èñëîâûõ ìàññèâîâ . . . . . . . . . . . . . . . 113
11.1. Ñîðòèðîâêà ïîäñ÷åòîì. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115
11.2. Ñîðòèðîâêà âûáîðîì . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122
11.3. Ñîðòèðîâêà îáìåíîì . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
11.4. Ñîðòèðîâêà âñòàâêàìè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132
11.5. Ñîðòèðîâêà âñòàâêàìè ñ óáûâàþùèì øàãîì . . . . . . . . . . . . . . 140
11.6. Ñîðòèðîâêà ñ ðàçäåëåíèåì (áûñòðàÿ ñîðòèðîâêà Õîàðà) . . . . . 144
11.7. Ñîðòèðîâêà ñëèÿíèåì . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147
11.8. Ïèðàìèäàëüíàÿ ñîðòèðîâêà . . . . . . . . . . . . . . . . . . . . . . . . . . 153
12. Äèíàìè÷åñêîå ïðîãðàììèðîâàíèå . . . . . . . . . . . . . . . . . . . . 158
13. Ôîðìèðîâàíèå êîìáèíàòîðíûõ îáúåêòîâ . . . . . . . . . . . . . . 185
13.1. Ïåðåñòàíîâêè . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186
13.2. Ñî÷åòàíèÿ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193
13.3. Ðàçìåùåíèÿ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199
14. Îáðàáîòêà äåðåâüåâ. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204
Ëèòåðàòóðà. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219