Алгоритмические языки и программирование. Игошина Л.В. - 72 стр.

UptoLike

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

7.
==
+
++=
p
j
j
t
k
k
mn
sz
mn
baF
11
)!(
)(
8.
=
=
+
=
n
k
n
kk
s
i
s
ii
nba
syx
F
1
1
!)(
!)(
9.
=
=
++
+
=
t
i
i
k
i
i
tk
ay
bx
ba
F
1
1
)(
)(
10.
=
=
+
=
n
k
n
kk
n
i
n
ii
nba
nyx
F
1
1
!)(
)!3()(
11.
=
=
+
+
+
=
k
i
i
t
t
i
i
k
tk
ayb
bxa
ba
F
1
1
22
)(
)(
12.
=
=
+
+
=
t
i
i
k
i
i
tk
y
x
ba
F
1
1
13.
==
+=
m
j
m
j
n
i
n
i
c
y
cxF
11
)(
14.
==
++=
n
j
m
j
m
i
n
ii
c
ya
yxF
11
)(
15.
==
+
++=
m
j
mt
j
t
i
t
i
ca
yc
taxF
11
)(
)(
16.
!!
)(
1
kc
xc
F
k
i
k
i
+
=
=
17.
!
11
n
cа
y
xF
m
k
nm
k
n
i
i
+
+
+=
==
18.
==
++=
m
k
m
k
n
i
n
i
а
y
axF
11
)(
19.
)!!(
)(
1
kcс
xc
F
k
k
i
k
i
=
=
20.
=
=
+
+
=
t
i
i
k
i
i
tk
y
bx
ba
F
1
1
)(
Примечание: При разработке программ не забывайте анализировать
область допустимых значений функций.
17. Задача сортировки: алгоритмы и программы
Сортировка данных при решении задач на ЭВМ занимает значительную
часть времени. В настоящее время разработано большое число алгоритмов
сортировки (упорядочения), отличающихся друг от друга различными
признаками: сложностью алгоритма, временем решения, затратами памяти
ЭВМ, числом сортируемых элементов, до какой степени элементы уже
отсортированы, где располагаются сортируемые данные: во внешней памяти
                                                                                                                  s

                                                            (n + m)!                                          ∑ (x             i    − y i ) s + s!
     F = (a n + b m ) +                                 t                     p                    F=          i =1
7.                                                                                      8.                      n

                                                   ∑ zk − ∑ s j
                                                    k =1                  j =1
                                                                                                             ∑ (a              k    − bk ) n − n!
                                                                                                              k =1
                                                                                                              n

                  a −b   k            t             t                                                        ∑ (x          i   − yi ) n − (n + 3)!
     F=     k
                                              + ∑ ( yi + a )                                   F=            i =1
9.                                                                                     10.                            n

          ∑ (x
           i =1
                             i   + b)              i =1
                                                                                                                    ∑ (a
                                                                                                                    k =1
                                                                                                                                    k       − bk ) n − n!

                        a k + 2 + b t −2                     k
                                                                                                                               a k + bt                    t
      F=        t
                                                        + ∑ (b yi − a )   t
                                                                                                         F=                         k
                                                                                                                                                       + ∑ yi
11.                                                                                                12.
            ∑ (a
             i =1
                                 k
                                     xi − b)                i =1
                                                                                                                               ∑x  i =1
                                                                                                                                              i
                                                                                                                                                          i =1



                  n                                         m        yj                                       m       a⋅ yj                               n

13. F = ∑ ( xi − c) + ∑ c m
                i =1
                                               n

                                                            j =1
                                                                                       14. F = ∑
                                                                                               i =1
                                                                                                    ( xi + yi ) + ∑
                                                                                                                  j =1 c
                                                                                                                         m
                                                                                                                                                  n


                                                                                                                                                   k
                    t                                              m              c⋅ yj                                                           ∑ (c + x )     i
                                                                                                                                                                     k


15.   F = ∑ ( xi + a ⋅ t )t + ∑                                                                                       16. F =
                                                                                                                                                  i =1

                i =1                                               j =1   (a + c )t       m
                                                                                                                                                         c!−k!
                  n                       m                                                                                        n                                 m
                          yk                                                                                                  yk
17. F = ∑
        i =1
             xi + ∑
                  k =1 а + c
                        m    n
                               + n!                                                                  18. F = ∑ ( xi + a ) + ∑ аm
                                                                                                                               i =1
                                                                                                                                                          n

                                                                                                                                                                 k =1
                  k

             ∑ (c − x )                   i
                                               k
                                                                                                     a k + bt                           t
                                                                                      F=                                   + ∑ yi
19. F =
                i =1
                                                                                               k
                                                                          20.
                с ⋅ (c!−k!)
                   k
                                                                                           ∑ (x          i   − b)                   i =1

                                                                                              i =1
     Примечание: При разработке программ не забывайте анализировать
область допустимых значений функций.


                             17. Задача сортировки: алгоритмы и программы

      Сортировка данных при решении задач на ЭВМ занимает значительную
часть времени. В настоящее время разработано большое число алгоритмов
сортировки (упорядочения), отличающихся друг от друга различными
признаками: сложностью алгоритма, временем решения, затратами памяти
ЭВМ, числом сортируемых элементов, до какой степени элементы уже
отсортированы, где располагаются сортируемые данные: во внешней памяти