Π‘Π°ΠΊΠ°Π»Π°Π²Ρ€
Π”ΠΈΠΏΠ»ΠΎΠΌΠ½Ρ‹Π΅ ΠΈ курсовыС Π½Π° Π·Π°ΠΊΠ°Π·

Π˜Π½ΡΡ‚Ρ€ΡƒΠΊΡ†ΠΈΡ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€Ρƒ. 
ΠžΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Рисунок 4.2 — Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ΅ ΠΎΠΊΠ½ΠΎ ΠŸΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ ΠΌΠΎΠΆΠ΅Ρ‚ автоматичСски ΡΠ³Π΅Π½Π΅Ρ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ содСрТимоС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, Π½Π°ΠΆΠ°Π² Π½Π° ΠΏΡƒΠ½ΠΊΡ‚ мСню «ΠšΠΎΠΌΠ°Π½Π΄Ρ‹"-"Π—Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹», Π° Π·Π°Ρ‚Π΅ΠΌ ΠΎΡ‚Ρ€Π΅Π΄Π°ΠΊΡ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ числа ΠΏΠΎ ΡΠ²ΠΎΠ΅ΠΌΡƒ ΡƒΡΠΌΠΎΡ‚Ρ€Π΅Π½ΠΈΡŽ. ΠŸΡ€ΠΈ Π½Π°ΠΆΠ°Ρ‚ΠΈΠΈ Π½Π° ΠΏΡƒΠ½ΠΊΡ‚ «ΠšΠΎΠΌΠ°Π½Π΄Ρ‹"-"Π—Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ массивов» ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‚ΡΡ массивы А, Π’ ΠΈ Π‘1, Π‘2, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π·Π°Ρ‚Π΅ΠΌ выводятся Π½Π° ΡΠΊΡ€Π°Π½. Π’Π°ΠΊΠΆΠ΅ выводится послСдний ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ элСмСнт массива… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π˜Π½ΡΡ‚Ρ€ΡƒΠΊΡ†ΠΈΡ ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΎΡ€Ρƒ. ΠžΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° ΠΌΠ°Ρ‚Ρ€ΠΈΡ† (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Разработанная ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° прСдставляСт собой исполняСмый Ρ„Π°ΠΉΠ» matrix. exe Ρ€Π°Π·ΠΌΠ΅Ρ€ΠΎΠΌ 13 037 384 Π±Π°ΠΉΡ‚. Π’ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅ выполняСтся ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠ° ΠΌΠ°Ρ‚Ρ€ΠΈΡ†.

ПослС запуска ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ появляСтся ΠΎΠΊΠ½ΠΎ, ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Π½ΠΎΠ΅ Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 4.1.

Π“Π»Π°Π²Π½ΠΎΠ΅ ΠΎΠΊΠ½ΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹.

Рисунок 4.1 — Π“Π»Π°Π²Π½ΠΎΠ΅ ΠΎΠΊΠ½ΠΎ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ ΠŸΡƒΠ½ΠΊΡ‚ Π³Π»Π°Π²Π½ΠΎΠ³ΠΎ мСню ΠΈΠΌΠ΅Π΅Ρ‚ ΠΏΡƒΠ½ΠΊΡ‚Ρ‹:

  • — «ΠšΠΎΠΌΠ°Π½Π΄Ρ‹» — «Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρƒ» ;
  • — «ΠšΠΎΠΌΠ°Π½Π΄Ρ‹» — «Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ массивы» ;
  • — «ΠšΠΎΠΌΠ°Π½Π΄Ρ‹» — «Π’Ρ‹Ρ…ΠΎΠ΄» (Π·Π°ΠΊΡ€Ρ‹Π²Π°Π΅Ρ‚ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡƒ);
  • — «Πž ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ΅» (ΠΏΡ€ΠΈ Π½Π°ΠΆΠ°Ρ‚ΠΈΠΈ отобраТаСтся ΠΎΠΊΠ½ΠΎ, ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½Π½ΠΎΠ΅ Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 4.2)
Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ΅ ΠΎΠΊΠ½ΠΎ.

Рисунок 4.2 — Π˜Π½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ΅ ΠΎΠΊΠ½ΠΎ ΠŸΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒ ΠΌΠΎΠΆΠ΅Ρ‚ автоматичСски ΡΠ³Π΅Π½Π΅Ρ€ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ содСрТимоС ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹, Π½Π°ΠΆΠ°Π² Π½Π° ΠΏΡƒΠ½ΠΊΡ‚ мСню «ΠšΠΎΠΌΠ°Π½Π΄Ρ‹"-"Π—Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹», Π° Π·Π°Ρ‚Π΅ΠΌ ΠΎΡ‚Ρ€Π΅Π΄Π°ΠΊΡ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ числа ΠΏΠΎ ΡΠ²ΠΎΠ΅ΠΌΡƒ ΡƒΡΠΌΠΎΡ‚Ρ€Π΅Π½ΠΈΡŽ. ΠŸΡ€ΠΈ Π½Π°ΠΆΠ°Ρ‚ΠΈΠΈ Π½Π° ΠΏΡƒΠ½ΠΊΡ‚ «ΠšΠΎΠΌΠ°Π½Π΄Ρ‹"-"Π—Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ массивов» ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‚ΡΡ массивы А, Π’ ΠΈ Π‘1, Π‘2, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π·Π°Ρ‚Π΅ΠΌ выводятся Π½Π° ΡΠΊΡ€Π°Π½. Π’Π°ΠΊΠΆΠ΅ выводится послСдний ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ элСмСнт массива Π’ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ элСмСнт массива А, ΠΈ ΠΈΡ… ΠΈΠ½Π΄Π΅ΠΊΡΡ‹ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅. ΠŸΡ€ΠΈ этом прСдполагаСтся, Ρ‡Ρ‚ΠΎ нумСрация элСмСнтов массива вСдСтся с 1, Π° Π΅ΡΠ»ΠΈ массив Π’ Π½Π΅ ΡΠΎΠ΄Π΅Ρ€ΠΆΠΈΡ‚ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… элСмСнтов, Ρ‚ΠΎ Π²Ρ‹Π²ΠΎΠ΄ΠΈΡ‚ся ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π΅ сообщСниС.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ тСстовых запусков ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ°Ρ… Π’.1, Π’.2, Π’.3. Π‘Π»Π΅Π΄ΡƒΠ΅Ρ‚ Π·Π°ΠΌΠ΅Ρ‚ΠΈΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ массивов Π‘1 ΠΈ Π‘2, послСдний ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ элСмСнт массива Π’ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ элСмСнт массива, А Π² ΠΌΠ°ΡΡΠΈΠ²Ρ‹ Π‘1 ΠΈ Π‘2 Π½Π΅ Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‚ся.

Π’Π°ΠΊ Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ Π’1 ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ случай, ΠΊΠΎΠ³Π΄Π° min элСмСнт, А ΠΈ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠΉ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΉ Π’ Ρ€Π°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½Ρ‹ Π² ΡΡ€Π΅Π΄ΠΈΠ½Π΅ массивов.

На Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ Π’.2 ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΊΠΎΠ³Π΄Π° min A Π½Π°Ρ…одится Π² ΠΊΠΎΠ½Ρ†Π΅ массива, Π° ΠΌΠ°ΡΡΠΈΠ² Π’ Π½Π΅ ΡΠΎΠ΄Π΅Ρ€ΠΆΠΈΡ‚ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… чисСл Π²ΠΎΠΎΠ±Ρ‰Π΅, вслСдствиС Ρ‡Π΅Π³ΠΎ массив Π‘2 Π½Π΅ ΡΠΎΠ΄Π΅Ρ€ΠΆΠΈΡ‚ Π½ΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ элСмСнта.

На Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ Π’.3 ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½ ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΊΠΎΠ³Π΄Π° min A ΡΡ‚ΠΎΠΈΡ‚ ΠΏΠ΅Ρ€Π²Ρ‹ΠΌ Π² ΠΌΠ°ΡΡΠΈΠ²Π΅, Π° ΠΌΠ°ΡΡΠΈΠ² Π’ Π·Π°ΠΊΠ°Π½Ρ‡ΠΈΠ²Π°Π΅Ρ‚ся ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ элСмСнтом, вслСдствиС Ρ‡Π΅Π³ΠΎ массив Π‘1 Π½Π΅ ΡΠΎΠ΄Π΅Ρ€ΠΆΠΈΡ‚ Π½ΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ элСмСнта.

Алгоритмы сортировки ΠΈ Π²Ρ‹Π²ΠΎΠ΄Π° построСны Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΊΠΎΡ€Ρ€Π΅ΠΊΡ‚Π½ΠΎ ΠΎΠ±Ρ€Π°Π±Π°Ρ‚Ρ‹Π²Π°ΡŽΡ‚ случаи ΠΊΠΎΠ³Π΄Π° ΠΈΡ… Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Ρ‹ — пустыС массивы ΠΈ Π½Π΅ Π²Ρ‹Π·Ρ‹Π²Π°ΡŽΡ‚ Π½ΠΈΠΊΠ°ΠΊΠΈΡ… ошибок.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ