Раздел 11.
I. Теоретические вопросы:
II. Задачи для самостоятельного решения:
Рекомендуемая литература:
Стивен Прата «Язык программирования С++. Лекции и упражнения». Учебник.- СПб: ООО «ДиаСофтЮП», 2003 – 1104 с.
Павловская Т.А. «С/С++. Программирование на языке высокого уровня». – СПб: Питер, 2005 – 466 с.
Павловская Т.А., Щупак Ю.А. «С/С++. Структурное программирование. Практикум». – СПб: Питер, 2005 –239 с.
Н. Культин «С/С++ в задачах и примерах», - СПб: БХВ-Петербург, 2004 – 287 с.
Джесс Либерти «Освой самостоятельно С++ за 21 день», - М.: Изд. Дом «Вильямс», 2004 -288 с.
Л.М.Климова. С++. Практическое программирование. Решение типовых задач. М.: КУДИЦ-ОБРАЗ, 2001. – 592 с.
Романов Е.Л. Практикум по программированию на С++: Уч. пособие. СПб: БХВ-Петербург; Новосибирск: Изд-во НГТУ, 2004. – 432 с.
1
Каждый раз, когда в задачах этого раздела
говорится, что дан многочлен Р(х) степени
n, то подразумевается,
что даны действительные числа
(коэффициенты)
такие, что
.
Аналогично, получить многочлен - это
значит получить последовательность
его коэффициентов.
2 Способ задания текста может выбираться в зависимости от используемого языка программирования и от того, какие сложности готов преодолевать решающий задачу. Текст может быть последовательностью символов (в частности - содержимым символьного файла), строкой, группой строк (в частности - содержимым текстового фалла) и т. д.
3 Сетью называется совокупность точек (узлов), некоторые из которых соединены между собой стрелками. Сети, состоящей из n узлов, можно сопоставить две квадратные матрицы порядка n: матрицу соединений и матрицу связей. Элемент матрицы соединений равен 1, если сеть содержит стрелку, ведущую из узла i в узел j, и 0 в противном случае (i, j = 1,…,n). Элемент матрицы связей равен 1, если из узла i можно попасть в узел j, двигаясь по стрелкам, и 0 в противном случае.