Ñîäåðæàíèå 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