Основы языка программирования C++ с применением объектно-ориентированного программирования. Чернышов М.К. - 64 стр.

UptoLike

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

ɛ) Cɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɩɨɫɬɪɨɟɧɢɹ ɝɢɫɬɨɝɪɚɦɦɵ (ɪɚɫɩɪɟɞɟɥɟɧɢɹ ɱɚɫ-
ɬɨɬ) ɞɥɹ ɪɟɚɥɢɡɚɰɢɢ ɫɥɭɱɚɣɧɨɣ ɜɟɥɢɱɢɧɵ. ȼɯɨɞɧɵɟ ɞɚɧɧɵɟ:
n, xɦɚɫɫɢɜ
ɡɧɚɱɟɧɢɣ ɫɥɭɱɚɣɧɨɣ ɜɟɥɢɱɢɧɵ
x[1], ... ,x[n], kɱɢɫɥɨ ɢɧɬɟɪɜɚɥɨɜ,
ɧɚ ɤɨɬɨɪɵɟ ɪɚɡɛɢɜɚɟɬɫɹ ɞɢɚɩɚɡɨɧ ɡɧɚɱɟɧɢɣ ɫɥɭɱɚɣɧɨɣ ɜɟɥɢɱɢɧɵ.Ɋɟɡɭɥɶɬɚɬ
ɮɭɧɤɰɢɢ
rɦɚɫɫɢɜ ɢɡ k ɱɢɫɟɥ, ɡɧɚɱɟɧɢɹ ɱɚɫɬɨɬ ɩɨɩɚɞɚɧɢɹ ɜ ɫɨɨɬɜɟɬɫɬ-
ɜɭɸɳɢɣ ɢɧɬɟɪɜɚɥ.
16. ȼɵɩɨɥɧɢɬɶ ɜɚɪɢɚɧɬɵ 15 (ɚ), (ɛ) ɞɥɹ ɫɥɭɱɚɹ, ɤɨɝɞɚ ɡɧɚɱɟɧɢɹ ɪɟɚɥɢɡɚɰɢɢ
ɫɥɭɱɚɣɧɨɣ ɜɟɥɢɱɢɧɵ ɯɪɚɧɹɬɫɹ ɜ ɬɟɤɫɬɨɜɨɦ ɮɚɣɥɟ, ɚ ɨɫɬɚɥɶɧɵɟ ɞɚɧɧɵɟ ɫɨ-
ɨɛɳɚɸɬɫɹ ɩɨɥɶɡɨɜɚɬɟɥɟɦ, ɪɟɡɭɥɶɬɚɬɵ ɪɚɫɱɟɬɨɜ ɜɵɜɨɞɹɬɫɹ ɧɚ ɷɤɪɚɧ.
17. Ɂɧɚɱɟɧɢɹ ɧɟɤɨɬɨɪɨɣ ɮɭɧɤɰɢɢ ɩɪɟɞɫɬɚɜɥɟɧɵ ɬɚɛɥɢɰɟɣ ɫ ɩɨɫɬɨɹɧɧɵɦ
ɲɚɝɨɦ, ɢ ɜ ɩɚɦɹɬɢ ɯɪɚɧɹɬɫɹ: ɱɢɫɥɨ ɬɨɱɟɤ ɬɚɛɥɢɰɵ
n, ɦɚɫɫɢɜ ɡɧɚɱɟɧɢɣ
ɮɭɧɤɰɢɢ
y[1], ... ,y[n], ɧɚɱɚɥɶɧɨɟ ɡɧɚɱɟɧɢɟ ɚɪɝɭɦɟɧɬɚ x[1] ɢɲɚɝɩɨ
ɚɪɝɭɦɟɧɬɭ.
ɚ) ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɜɵɛɨɪɤɢ ɡɧɚɱɟɧɢɹ ɮɭɧɤɰɢɢ ɢɡ ɬɚɛɥɢɰɵ ɫ ɥɢ-
ɧɟɣɧɨɣ ɢɧɬɟɪɩɨɥɹɰɢɟɣ.
ɛ) ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɜɵɱɢɫɥɟɧɢɹ ɡɧɚɱɟɧɢɹ ɨɛɪɚɬɧɨɣ ɮɭɧɤɰɢɢ ɞɥɹ
ɮɭɧɤɰɢɢ, ɡɚɞɚɧɧɨɣ ɬɚɛɥɢɰɟɣ c ɩɨɫɬɨɹɧɧɵɦ ɲɚɝɨɦ.
18. ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɜɵɛɨɪɤɢ ɡɧɚɱɟɧɢɣ ɮɭɧɤɰɢɢ, ɡɚɞɚɧɧɨɣ ɬɚɛɥɢ-
ɰɟɣ ɫ ɩɟɪɟɦɟɧɧɵɦ ɲɚɝɨɦ. Ɍɚɛɥɢɰɚ ɯɪɚɧɢɬɫɹ ɜ ɩɚɦɹɬɢ ɜ ɮɨɪɦɟ ɦɚɫɫɢɜɚ ɢɡ
n
ɫɬɪɨɤ ɢ ɞɜɭɯ ɫɬɨɥɛɰɨɜ (ɚɪɝɭɦɟɧɬ ɢ ɡɧɚɱɟɧɢɟ ɮɭɧɤɰɢɢ).
19. ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɫɨɪɬɢɪɨɜɤɢ (ɭɩɨɪɹɞɨɱɟɧɢɹ) ɦɚɫɫɢɜɚ
mas ɢɡ n
ɷɥɟɦɟɧɬɨɜ ɩɨ ɜɨɡɪɚɫɬɚɧɢɸ ɡɧɚɱɟɧɢɣ ɷɥɟɦɟɧɬɨɜ:
void sort(int n, int *mas);
20. ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɫɨɪɬɢɪɨɜɤɢ (ɩɟɪɟɫɬɚɧɨɜɤɢ ɫɬɪɨɤ) ɦɚɬɪɢɰɵ ɢɡ n
ɫɬɪɨɤ ɢ
m ɫɬɨɥɛɰɨɜ ɩɨ ɜɨɡɪɚɫɬɚɧɢɸ ɷɥɟɦɟɧɬɨɜ k-ɝɨ ɫɬɨɥɛɰɚ;
void sortmas(int n, int m, int *matr, int k);
21. ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɭɦɧɨɠɟɧɢɹ ɦɚɬɪɢɰɵ matr ɢɡ n ɫɬɪɨɤ ɢ m ɫɬɨɥɛ-
ɰɨɜ ɧɚ ɜɟɤɬɨɪ
vect (ɢɡ n ɷɥɟɦɟɧɬɨɜ) ɫ ɪɚɡɦɟɳɟɧɢɟɦ ɪɟɡɭɥɶɬɚɬɚ ɜ ɦɚɫɫɢɜɟ
res:
void matrvect(nt n, int m, float *matr, float *vect,
float *res);
64
ɛ) Cɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɩɨɫɬɪɨɟɧɢɹ ɝɢɫɬɨɝɪɚɦɦɵ (ɪɚɫɩɪɟɞɟɥɟɧɢɹ ɱɚɫ-
ɬɨɬ) ɞɥɹ ɪɟɚɥɢɡɚɰɢɢ ɫɥɭɱɚɣɧɨɣ ɜɟɥɢɱɢɧɵ. ȼɯɨɞɧɵɟ ɞɚɧɧɵɟ: n, x – ɦɚɫɫɢɜ
ɡɧɚɱɟɧɢɣ ɫɥɭɱɚɣɧɨɣ ɜɟɥɢɱɢɧɵ x[1], ... ,x[n], k – ɱɢɫɥɨ ɢɧɬɟɪɜɚɥɨɜ,
ɧɚ ɤɨɬɨɪɵɟ ɪɚɡɛɢɜɚɟɬɫɹ ɞɢɚɩɚɡɨɧ ɡɧɚɱɟɧɢɣ ɫɥɭɱɚɣɧɨɣ ɜɟɥɢɱɢɧɵ.Ɋɟɡɭɥɶɬɚɬ
ɮɭɧɤɰɢɢ r – ɦɚɫɫɢɜ ɢɡ k ɱɢɫɟɥ, ɡɧɚɱɟɧɢɹ ɱɚɫɬɨɬ ɩɨɩɚɞɚɧɢɹ ɜ ɫɨɨɬɜɟɬɫɬ-
ɜɭɸɳɢɣ ɢɧɬɟɪɜɚɥ.

16. ȼɵɩɨɥɧɢɬɶ ɜɚɪɢɚɧɬɵ 15 (ɚ), (ɛ) ɞɥɹ ɫɥɭɱɚɹ, ɤɨɝɞɚ ɡɧɚɱɟɧɢɹ ɪɟɚɥɢɡɚɰɢɢ
ɫɥɭɱɚɣɧɨɣ ɜɟɥɢɱɢɧɵ ɯɪɚɧɹɬɫɹ ɜ ɬɟɤɫɬɨɜɨɦ ɮɚɣɥɟ, ɚ ɨɫɬɚɥɶɧɵɟ ɞɚɧɧɵɟ ɫɨ-
ɨɛɳɚɸɬɫɹ ɩɨɥɶɡɨɜɚɬɟɥɟɦ, ɪɟɡɭɥɶɬɚɬɵ ɪɚɫɱɟɬɨɜ ɜɵɜɨɞɹɬɫɹ ɧɚ ɷɤɪɚɧ.

17. Ɂɧɚɱɟɧɢɹ ɧɟɤɨɬɨɪɨɣ ɮɭɧɤɰɢɢ ɩɪɟɞɫɬɚɜɥɟɧɵ ɬɚɛɥɢɰɟɣ ɫ ɩɨɫɬɨɹɧɧɵɦ
ɲɚɝɨɦ, ɢ ɜ ɩɚɦɹɬɢ ɯɪɚɧɹɬɫɹ: ɱɢɫɥɨ ɬɨɱɟɤ ɬɚɛɥɢɰɵ n, ɦɚɫɫɢɜ ɡɧɚɱɟɧɢɣ
ɮɭɧɤɰɢɢ y[1], ... ,y[n], ɧɚɱɚɥɶɧɨɟ ɡɧɚɱɟɧɢɟ ɚɪɝɭɦɟɧɬɚ x[1] ɢ ɲɚɝ ɩɨ
ɚɪɝɭɦɟɧɬɭ.

ɚ) ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɜɵɛɨɪɤɢ ɡɧɚɱɟɧɢɹ ɮɭɧɤɰɢɢ ɢɡ ɬɚɛɥɢɰɵ ɫ ɥɢ-
ɧɟɣɧɨɣ ɢɧɬɟɪɩɨɥɹɰɢɟɣ.

ɛ) ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɜɵɱɢɫɥɟɧɢɹ ɡɧɚɱɟɧɢɹ ɨɛɪɚɬɧɨɣ ɮɭɧɤɰɢɢ ɞɥɹ
ɮɭɧɤɰɢɢ, ɡɚɞɚɧɧɨɣ ɬɚɛɥɢɰɟɣ c ɩɨɫɬɨɹɧɧɵɦ ɲɚɝɨɦ.

18. ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɜɵɛɨɪɤɢ ɡɧɚɱɟɧɢɣ ɮɭɧɤɰɢɢ, ɡɚɞɚɧɧɨɣ ɬɚɛɥɢ-
ɰɟɣ ɫ ɩɟɪɟɦɟɧɧɵɦ ɲɚɝɨɦ. Ɍɚɛɥɢɰɚ ɯɪɚɧɢɬɫɹ ɜ ɩɚɦɹɬɢ ɜ ɮɨɪɦɟ ɦɚɫɫɢɜɚ ɢɡ n
ɫɬɪɨɤ ɢ ɞɜɭɯ ɫɬɨɥɛɰɨɜ (ɚɪɝɭɦɟɧɬ ɢ ɡɧɚɱɟɧɢɟ ɮɭɧɤɰɢɢ).

19. ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɫɨɪɬɢɪɨɜɤɢ (ɭɩɨɪɹɞɨɱɟɧɢɹ) ɦɚɫɫɢɜɚ mas ɢɡ n
ɷɥɟɦɟɧɬɨɜ ɩɨ ɜɨɡɪɚɫɬɚɧɢɸ ɡɧɚɱɟɧɢɣ ɷɥɟɦɟɧɬɨɜ:

       void sort(int n, int *mas);

20. ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɫɨɪɬɢɪɨɜɤɢ (ɩɟɪɟɫɬɚɧɨɜɤɢ ɫɬɪɨɤ) ɦɚɬɪɢɰɵ ɢɡ n
ɫɬɪɨɤ ɢ m ɫɬɨɥɛɰɨɜ ɩɨ ɜɨɡɪɚɫɬɚɧɢɸ ɷɥɟɦɟɧɬɨɜ k-ɝɨ ɫɬɨɥɛɰɚ;

       void sortmas(int n, int m, int *matr, int k);

21. ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɭɦɧɨɠɟɧɢɹ ɦɚɬɪɢɰɵ matr ɢɡ n ɫɬɪɨɤ ɢ m ɫɬɨɥɛ-
ɰɨɜ ɧɚ ɜɟɤɬɨɪ vect (ɢɡ n ɷɥɟɦɟɧɬɨɜ) ɫ ɪɚɡɦɟɳɟɧɢɟɦ ɪɟɡɭɥɶɬɚɬɚ ɜ ɦɚɫɫɢɜɟ
res:

       void matrvect(nt n, int m, float *matr, float *vect,
                     float *res);


                                   64