Конспект лекций по программированию для начинающих. Гладков В.П. - 74 стр.

UptoLike

ВУЗ: 

ПНИПУ | Пермь

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

Рубрика: 

76
рублей. Если в группе не менее 10 человек, то расценка снижается на 500
рублей с каждого. Учащиеся школ, студенты, учащиеся ПТУ пропускаются по
детскому тарифу.
9.4.1. Построение таблиц решений
Для построения ТР нет единого алгоритма, да и нет алгоритма вообще.
Можно привести самые общие рекомендации:
1) выделить ситуации, указанные в задаче;
2) записать
их в таблицу;
3) проверить таблицу на полноту.
Пример 9.31. Представить в виде ТР решение уравнения степени не выше
второй: ax
2
+bx+c=0.
Решение. Уравнение этого вида при a=0 становится линейным, а при a<>0 -
квадратным. Квадратное уравнение имеет в зависимости от знака
дискриминанта два или один действительный корень, или не имеет
действительных корней. Линейное уравнение может иметь один корень при
b<>0, не иметь корней при b=0 и c<>0, иметь бесконечное количество корней
при b=0 и c=0.
Запишем приведенные рассуждения
в виде ТР, где a,b,c - коэффициенты, d -
дискриминант:
a=0 1 1 1 0 0 0 0
b=0 1 1 0 - - - -
c=0 1 0 - - - - -
d>0 - - - 1 0 0 1
d=0 - - - 0 1 0 1
Линейное x=-b/c х
Линейное бесконеч. х
Линейное нет х
Квадратное x1,x2 х
Квадратное x х
Квадратное нет х
невозможная комбинация условий ⇑
Проверим полноту этой таблицы. Первый столбец заменяет 4
правила(2
количество прочерков
), второй - 4 правила, третий - 8 правил, четвертый - 4
правила, пятый - 4 правила, шестой - 4 правила, седьмой столбец содержит
невозможные комбинации условий, их всего 4. Таким образом, всего условий
32.
Всего условий должно быть 2
количество условий
=2
5
=32, следовательно, ТР полна.
Пример 9.32. Построить ТР для решения системы двух линейных уравнений
с двумя неизвестными:
a
1
x+b
1
yc
a
2
x+b
2
y=c
2
=
⎧
⎨
⎪
⎩
⎪
1
,
.
Решение. Вычислим: Δ =a
1
b
2
-a
2
b
1
,
Δ
1
=c
1
b
2
-c
2
b
1
, 
                                          76

рублей. Если в группе не менее 10 человек, то расценка снижается на 500
рублей с каждого. Учащиеся школ, студенты, учащиеся ПТУ пропускаются по
детскому тарифу.

                       9.4.1. Построение таблиц решений
   Для построения ТР нет единого алгоритма, да и нет алгоритма вообще.
Можно привести самые общие рекомендации:
   1) выделить ситуации, указанные в задаче;
   2) записать их в таблицу;
   3) проверить таблицу на полноту.
   Пример 9.31. Представить в виде ТР решение уравнения степени не выше
второй: ax2+bx+c=0.
   Решение. Уравнение этого вида при a=0 становится линейным, а при a<>0 -
квадратным. Квадратное уравнение имеет в зависимости от знака
дискриминанта два или один действительный корень, или не имеет
действительных корней. Линейное уравнение может иметь один корень при
b<>0, не иметь корней при b=0 и c<>0, иметь бесконечное количество корней
при b=0 и c=0.
   Запишем приведенные рассуждения в виде ТР, где a,b,c - коэффициенты, d -
дискриминант:
                 a=0                1 1 1 0 0 0                 0
                 b=0                1 1 0 - - -                 -
                 c=0                1 0 - - - -                 -
                 d>0                - - - 1 0 0                 1
                 d=0                - - - 0 1 0                 1
                 Линейное x=-b/c          х
                 Линейное бесконеч. х
                 Линейное нет          х
                 Квадратное x1,x2            х
                 Квадратное x                    х
                 Квадратное нет                     х
                        невозможная комбинация условий              ⇑
    Проверим полноту этой таблицы. Первый столбец заменяет 4
правила(2количество прочерков), второй - 4 правила, третий - 8 правил, четвертый - 4
правила, пятый - 4 правила, шестой - 4 правила, седьмой столбец содержит
невозможные комбинации условий, их всего 4. Таким образом, всего условий
32.
    Всего условий должно быть 2количество условий=25=32, следовательно, ТР полна.
    Пример 9.32. Построить ТР для решения системы двух линейных уравнений
с двумя неизвестными:
    ⎧⎪a1x + b1y = c1,
     ⎨a x + b y = c .
     ⎩⎪ 2    2      2
    Решение. Вычислим: Δ =a1b2-a2b1,
                               Δ1=c1b2-c2b1,

Страницы