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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

ɜ) ȼ ɭɫɥɨɜɢɹɯ ɩɭɧɤɬɚ (ɚ) ɜɵɩɨɥɧɢɬɶ ɨɛɯɨɞ ɞɟɪɟɜɚ ɜ ɩɨɪɹɞɤɟ: ɥɟɜɨɟ ɩɨɞɞɟ-
ɪɟɜɨ, ɩɪɚɜɨɟ ɩɨɞɞɟɪɟɜɨ, ɤɨɪɟɧɶ.
void lpk(node *root);
ɝ) ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɨɫɜɨɛɨɠɞɟɧɢɹ ɩɚɦɹɬɢ, ɡɚɧɹɬɨɣ ɧɟɤɨɬɨɪɵɦ ɩɨɞ-
ɞɟɪɟɜɨɦ. ȼɯɨɞɧɨɣ ɩɚɪɚɦɟɬɪ – ɭɤɚɡɚɬɟɥɶ ɧɚ ɤɨɪɟɧɶ ɭɞɚɥɹɟɦɨɝɨ ɩɨɞɞɟɪɟɜɚ.
void deltree(node *root);
13. ȼ ɧɟɤɨɬɨɪɨɣ ɩɪɨɝɪɚɦɦɟ ɫɨɨɛɳɟɧɢɹ ɨɛ ɨɲɢɛɤɚɯ ɯɪɚɧɹɬɫɹ ɜ ɮɚɣɥɟ ɢɡ ɡɚ-
ɩɢɫɟɣ, ɤɚɠɞɚɹ ɡɚɩɢɫɶ ɫɨɫɬɨɢɬ ɢɡ ɞɜɭɯ ɫɬɪɨɤ ɩɨ 60 ɥɢɬɟɪ. ɉɨɡɢɰɢɹ ɡɚɩɢɫɢ ɜ
ɞɢɫɤɨɜɨɦ ɮɚɣɥɟ ɨɩɪɟɞɟɥɹɟɬɫɹ ɤɨɞɨɦ ɨɲɢɛɤɢ – ɰɟɥɵɦ ɱɢɫɥɨɦ.
ɚ) ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɜɵɜɨɞɚ ɫɨɨɛɳɟɧɢɹ ɨɛ ɨɲɢɛɤɟ ɧɚ ɷɤɪɚɧ. ȼɯɨɞ-
ɧɨɣ ɩɚɪɚɦɟɬɪ ɤɨɞ (ɧɨɦɟɪ) ɨɲɢɛɤɢ. Ɏɚɣɥ ɫ ɫɨɨɛɳɟɧɢɹɦɢ ɨɛ ɨɲɢɛɤɚɯ ɨɬ-
ɤɪɵɜɚɟɬɫɹ ɜ ɝɥɚɜɧɨɣ ɩɪɨɝɪɚɦɦɟ.
ɛ) ɋɨɫɬɚɜɢɬɶ ɩɪɨɝɪɚɦɦɭ ɞɥɹ ɫɨɡɞɚɧɢɹ ɮɚɣɥɚ ɫɨɨɛɳɟɧɢɣ ɨɛ ɨɲɢɛɤɚɯ. ɉɪɢ
ɢɫɩɨɥɶɡɨɜɚɧɢɢ ɷɬɨɣ ɩɪɨɝɪɚɦɦɵ ɩɨɥɶɡɨɜɚɬɟɥɶ ɭɤɚɡɵɜɚɟɬ ɢɦɹ ɮɚɣɥɚ, ɦɚɤ-
ɫɢɦɚɥɶɧɨɟ ɱɢɫɥɨ ɫɨɨɛɳɟɧɢɣ ɨɛ ɨɲɢɛɤɚɯ, ɚ ɡɚɬɟɦ ɡɚɞɚɟɬ ɤɨɞɵ ɨɲɢɛɨɤ ɢ
ɫɨɨɬɜɟɬɫɬɜɭɸɳɢɟ ɢɦ ɫɨɨɛɳɟɧɢɹ ɜ ɩɪɨɢɡɜɨɥɶɧɨɦ ɩɨɪɹɞɤɟ.
14. ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɪɟɲɟɧɢɹ ɫɢɫɬɟɦɵ
n ɥɢɧɟɣɧɵɯ ɭɪɚɜɧɟɧɢɣ ɦɟ-
ɬɨɞɨɦ ɢɫɤɥɸɱɟɧɢɹ ɧɟɢɡɜɟɫɬɧɵɯ.
int gauss(int n, double *a, double *b);
Ɏɭɧɤɰɢɹ ɜɨɡɜɪɚɳɚɟɬ 0 ɩɪɢ ɭɫɩɟɲɧɨɦ ɜɵɩɨɥɧɟɧɢɢ ɢ 1, ɟɫɥɢ ɦɟɬɨɞ ɧɟ ɪɚɛɨ-
ɬɚɟɬ.
15. ȼ ɩɚɦɹɬɢ ɯɪɚɧɢɬɫɹ ɦɚɫɫɢɜ ɢɡ
n<Nmax ɜɟɳɟɫɬɜɟɧɧɵɯ ɱɢɫɟɥ - ɡɧɚɱɟɧɢɣ
ɪɟɚɥɢɡɚɰɢɢ ɧɟɤɨɬɨɪɨɣ ɫɥɭɱɚɣɧɨɣ ɜɟɥɢɱɢɧɵ.
ɚ) Cɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɜɵɱɢɫɥɟɧɢɹ ɨɰɟɧɨɤ ɦɚɬɟɦɚɬɢɱɟɫɤɨɝɨ ɨɠɢɞɚɧɢɹ
ɢ ɞɢɫɩɟɪɫɢɢ ɫɥɭɱɚɣɧɨɣ ɜɟɥɢɱɢɧɵ
void randval(int n, double *a, double *m, double *d);
a – ɢɫɯɨɞɧɵɣ ɦɚɫɫɢɜ, m – ɜɵɱɢɫɥɹɟɦɚɹ ɨɰɟɧɤɚ ɦɚɬɟɦɚɬɢɱɟɫɤɨɝɨ ɨɠɢɞɚɧɢɹ,
d – ɨɰɟɧɤɚ ɞɢɫɩɟɪɫɢɢ.
63
ɜ) ȼ ɭɫɥɨɜɢɹɯ ɩɭɧɤɬɚ (ɚ) ɜɵɩɨɥɧɢɬɶ ɨɛɯɨɞ ɞɟɪɟɜɚ ɜ ɩɨɪɹɞɤɟ: ɥɟɜɨɟ ɩɨɞɞɟ-
ɪɟɜɨ, ɩɪɚɜɨɟ ɩɨɞɞɟɪɟɜɨ, ɤɨɪɟɧɶ.

     void lpk(node *root);

ɝ) ɋɨɫɬɚɜɢɬɶ ɮɭɧɤɰɢɸ ɞɥɹ ɨɫɜɨɛɨɠɞɟɧɢɹ ɩɚɦɹɬɢ, ɡɚɧɹɬɨɣ ɧɟɤɨɬɨɪɵɦ ɩɨɞ-
ɞɟɪɟɜɨɦ. ȼɯɨɞɧɨɣ ɩɚɪɚɦɟɬɪ – ɭɤɚɡɚɬɟɥɶ ɧɚ ɤɨɪɟɧɶ ɭɞɚɥɹɟɦɨɝɨ ɩɨɞɞɟɪɟɜɚ.

     void deltree(node *root);

13. ȼ ɧɟɤɨɬɨɪɨɣ ɩɪɨɝɪɚɦɦɟ ɫɨɨɛɳɟɧɢɹ ɨɛ ɨɲɢɛɤɚɯ ɯɪɚɧɹɬɫɹ ɜ ɮɚɣɥɟ ɢɡ ɡɚ-
ɩɢɫɟɣ, ɤɚɠɞɚɹ ɡɚɩɢɫɶ ɫɨɫɬɨɢɬ ɢɡ ɞɜɭɯ ɫɬɪɨɤ ɩɨ 60 ɥɢɬɟɪ. ɉɨɡɢɰɢɹ ɡɚɩɢɫɢ ɜ
ɞɢɫɤɨɜɨɦ ɮɚɣɥɟ ɨɩɪɟɞɟɥɹɟɬɫɹ ɤɨɞɨɦ ɨɲɢɛɤɢ – ɰɟɥɵɦ ɱɢɫɥɨɦ.

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

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

           int gauss(int n, double *a, double *b);

Ɏɭɧɤɰɢɹ ɜɨɡɜɪɚɳɚɟɬ 0 ɩɪɢ ɭɫɩɟɲɧɨɦ ɜɵɩɨɥɧɟɧɢɢ ɢ 1, ɟɫɥɢ ɦɟɬɨɞ ɧɟ ɪɚɛɨ-
ɬɚɟɬ.

15. ȼ ɩɚɦɹɬɢ ɯɪɚɧɢɬɫɹ ɦɚɫɫɢɜ ɢɡ n

Страницы