қ Ғ ә
. ғ ғ Ққ қ
ққ ә
ққ ү ә ү
ʲ̲
ң
Қ Құ
________________________2016 .
қ()
ғ: 16--1ң
Ү
ң ө :
. ғ ғ Ққ қ
-:
ө 19, ғ
ң ө : 22.05.2017 24.06.2017 ғ
қғ ғ:____________ү_____________
үң қ:___________________________
___________________________________________________
___________________________________________________
Ө
2016
ұ
қ
1.1 ұң қ
1.2 ұң
1.3 қ
1.4 ұ ә
ә қ қ
2.1 ң
2.2 ң ғ
2.3
2.4 ң
2.5 Қ
3. .
3.1 ʳ
3.2 ғ
3.3 ғқ
3.4 құғ
3.5 Қ
3.6 Қғ ә
қ
ұң қ
ұң қ ң ө ә қ ғ қ .
ұң
ұ . қ ү.
қ ұқ . Ө ұқ қ қ ә ә ү
ә ү ғ қ :
- қ қ құ қ ә;
- ғ қ ә ұ;
- құ ;
- ұ қ ү;
- ң қ қ.
|
|
ғ C# қ .
20-
( )ә қ :
1 қ ә қ
20-
қ :
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace SimpsonIntegral
{
classProgram
{
staticdouble a = 1;
staticdouble b = 2;
staticint n = 10;
staticdouble h = (b - a) / (2 * n);
publicstaticdouble f(double x)
{
returnMath.Exp(x);
}
publicstaticdouble Yn(int i)
{
return f(a + i * h);
}
publicstaticvoid Main(string[] args)
{
double Zhup = 0;
for (int i = 1; i <= n - 1; i++)
{
Zhup += Yn(2 * i);
}
double Tak = 0;
for (int i = 1; i <= n; i++)
{
Tak += Yn(2 * i - 1);
}
double Integral = (h / 3) * (Yn(0) + Yn(n) + 2 * Zhup + 4 * Tak);
Console.WriteLine("Integral = {0}", Integral);
Console.ReadLine();
}
}
}
ұ ә
2 - ұң ә
ә қ қ
ң
ң-ұ . Vo,Vl,...,Vn (>=2) ө қ ө,қ I (I <= i <= n-l) ө ү Vi ө Vi-1 ә Vi+1- қ,Vo ө Vn ө қғ қ.ң ң қ .16 ө қ құ қ.
ң ғ
ң ө қ,қғ .қ-қ қ ә қ ғұ қ. ү .
ң
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;
using System.Collections;
namespace Obod
{
classProgram
{
publicstructuzel
{
publicint nom;
publicint ki;
publicint kj;
};
publicstaticvoid Main(string[] args)
{
int N = 17;
Stack vstek = newStack();
int i, j, k, kol;
uzel y1 = newuzel();
uzel n = newuzel();
int beg, en, x, i1, i2;
bool[] nov = newbool[N + 1];
int[,] p = newint[N, N];
int[] m = newint[N + 1];
//---------------------------------------------------------------
//
//---------------------------------------------------------------
StreamReader f1 = newStreamReader("obod.txt");
int[,] a = newint[N, N];
for (int t = 0; t < N; t++)
{
string ss = f1.ReadLine();
string[] buf = ss.Split(' ');
for (int u = 0; u < N; u++)
{
a[t, u] = Convert.ToInt32(buf[u]);
if (a[t, u] == 9) a[t, u] = 1000;
}
}
f1.Close();
//---------------------------------------------------------------
|
|
for (i = 0; i < N; i++)
{
p[i, 0] = i; k = 1;
for (j = 0; j < N; j++)
{
if ((a[i, j]!= 1000) && (a[i, j]!= 0))
{
p[i, k] = j;
k++;
}
}
p[i, k] = 1000;
}
//---------------------------------------------------------------
int[,] circles = newint[1674, N + 1];
int c2 = 0;
for (int o = 0; o < N; o++)
{
beg = o;
en = o;
for (i = 0; i < N; i++)
{
nov[i] = true;
m[i] = 0;
}
nov[N] = false;
x = 1;
m[1] = beg; i1 = 2;
y1.nom = beg;
y1.ki = beg;
y1.kj = 0;
vstek.Push(y1);
kol = 1;
nov[beg] = false;
nov[en] = false;
i = beg; j = 0;
while (kol!= 0)
{
do
{
j++;
if (p[i, j] == en)
{
x++;
for (i2 = 1; i2 < i1; i2++)
{
circles[c2, i2 - 1] = m[i2];
}
circles[c2, i2 - 1] = en;
circles[c2, i2] = 50;
c2++;
}
}
while ((p[i, j]!= 1000) && (!nov[p[i, j]]));
if (p[i, j]!= 1000)
{
if (nov[p[i, j]])
{
y1.ki = i;
y1.kj = j;
i = p[i, j];
y1.nom = i;
vstek.Push(y1);
j = 0;
kol++;
nov[i] = false;
m[i1] = i;
i1++;
};
}
if (p[i, j] == 1000)
{
kol--;
if (kol!= 0)
{
n = (uzel)vstek.Pop();
i = n.ki;
j = n.kj;
i1--;
m[i1] = 0;
nov[n.nom] = true;
}
};
}
}
int[,] obod1 = newint[10000, N + 1];
int fl = 0;
for (i = 0; i < 254; i++)
for (j = 0; j < N + 1; j++)
obod1[i, j] = -1;
for (int d = 0; d < 1674; d++)
{
int s, v = 0, b, q = 0, t, nn;
for (s = 0; s < N + 1; s++)
{
v++;
if (circles[d, s] == 50)
break;
}
if (v > 4)
{
if (v == 5)
{
for (s = 0; s < 4; s++)
obod1[fl, s] = circles[d, s];
fl++; continue;
}
for (b = 2; b < v - 3; b++)
{
if (a[circles[d, 0], circles[d, b]] == 1)
{
q = 1;
}
}
if (q == 1) continue;
for (t = 1; t < v - 4; t++)
{
for (nn = t + 2; nn < v - 2; nn++)
{
if (a[circles[d, t], circles[d, nn]] == 1)
{
q = 1;
}
}
}
if (q!= 1)
{
for (s = 0; s < v - 1; s++)
obod1[fl, s] = circles[d, s];
fl++;
}
}
}
int[,] obod_sort = newint[254, N + 1];
for (i = 0; i < 254; i++)
{
int[] sor = newint[N + 1];
int s = obod1[i, 0];
for (j = 0; j < N + 1; j++)
{
if (s == obod1[i, j] && j > 0)
break;
sor[j] = obod1[i, j];
}
Array.Sort(sor);
Array.Reverse(sor);
for (j = 0; j < N + 1; j++)
obod_sort[i, j] = sor[j];
}
bool[] Noboda = newbool[254];
for (i = 0; i < 254; i++)
Noboda[i] = true;
for (i = 0; i < 253; i++)
{
if (Noboda[i])
{
for (j = i + 1; j < 254; j++)
{
if (Noboda[j])
{
int v = 0;
for (int y = 0; y < N + 1; y++)
{
if (obod_sort[i, y] == obod_sort[j, y])
{
v++;
}
|
|
}
if (v == N + 1)
Noboda[j] = false;
}
}
}
}
i = 1;
for (int d = 0; d < 254; d++)
{
if (Noboda[d])
{
if (obod1[d, 0] == obod1[d, 1])
break;
for (int r = 0; r < N + 1; r++)
{
if (obod1[d, r] == -1)
break;
Console.Write(obod1[d, r]);
if (obod1[d, r + 1]!= -1)
Console.Write(" - ");
}
Console.WriteLine();
Console.WriteLine();
i++;
}
}
Console.ReadLine();
}
}
}
ұ ә
2 - ұң ә
ү . ө ө . ң ө қ ә ұ . өң ғ ү ү .
3. .
3.1 ʳ
3.2 ғ
3.3 ғқ
3.4 құғ
3.5 Қ
3.6 Қғ ә
ʳ
ө ң ө қ ң ө . ұ өң ү ұ қ қ өң ғ ә қ қ . өң ққ, өң қ ө ң . қ ә ө құғ .
Қ қ қң ү , ң ң қ , - ң қ. ә қ, ғғ қ ә қ .
қң ө ң ө ө , қ , ұ қғң қ ә қ.
қ қ- ққ қғ құ , қ қ ө, қ ә өң . . ққ қғғ : қң ө ; қғң - қ ; ң ғ - ғң ң қ қ қ; қ ә ң қ, қң ү ө ә; қ ң қ қ ; ң қ - ң ү ү ө .
ұ ә ұ : қң қ ә ; қңң ң қ ұғғ ә ғ; қ қң ң ң ө қ;
|
|
қғ қғғ ә ү . қ ққ ұғ ғ.
ғ .
қ ғ ү ղ ғ ғ ұ құң қ қ қң ө ғ . қң ұ қ, ң қ қң ө ө, ң ң ү ң ғ қ ңғқ ң . қ, қ ғ қ ә қғ құң ү қ қ. ұ ғ ұ , ұқң қ ғ . қ, ғ қ, , ң ғ ү ү ә ұ ә өң ғ .
1990- ң ң ғ , ө ү ө ү ғ ң қ қң ө ә қ қ . қ, ғғ ң - ң ү ң ғ , ө қ құ қ ұ, ә қ қ , қ, ң қ- ә ө ң .
ғ ң ң ұ ғ қ құ , ң ү ққ , қ, қ қғ қ қ ғ ү . ө қ, ң ү . қң қғ қң ә-ә ң. Қғ ң , ө-ө ө ғ өң ң ә .
ҳ , ү-ү , қғ қ ө ө . , ө өң ө қғ . ү-ү ғ қ ө құ, ққ әң ү ұ ұ ә қ ғ. , ң ғ ң ұқ , ғ ө ұ, , ғ ұқ ү . ғ -, ғ-, ұ ә, -ғ ң қ . ң ң ө ә , ө , ө қ, қғ , - ө . ә ң , ә ғ қ ү қ қ ө . ө ұ ғң -ғ ғ қ ү. , ә, ң ө .
ү ү құғ қ ө ү . ң ғ ғ . Ә ң ғ ө қ ү ғ , ғ ғ қ-қ . ғ қ қ-қ қ, ұ үң ққ-қ , ә ғ ң ұққ . . ғ, үң қ ң ғ ғ ү, ү, ққ қ-қ ө.
|
|
, ұ ң, қ ә қ ң ғ, ғ қ-қ қ ү. үұқ қ , ғғ ү ғ ғ , ү ө ққ ә ә өң ө, ә қ-қ ү ққ ө. , ң, -ң, өң, әң -қ қ, ә , ұ ө қғ , қ ө ү . ң ғң қ ә ү өң ғ ғ ө құқң ғ ә . ғ ө құқң қ ә ө, . ң ғ қ , - қ қ ғ ө құқң қ ө, ү . ғ, ғ әқ ғ ұ қ.
қ ә ң ү өң ө қ. Ә, ү ө ұ өұ ғ ө ү ң ң , . қ - әң ұғ ө.
ң ғ ң өң ө ө . ұ ғ , қ ққ .
ң ө қ , ұқ қ, ғ ә ң қ, қғ .
қ ұғ ң қ ө . ғ ң-ң ң қ қ. қ ү
ғқ ғқ Қ ң ғ . ү қ, ң 2000-5000 , ғ Қ, . -қ , ққ -, қ . қ құ ң ұңғ қ қ қ ү. ғ ү, , қ қ ғ. ң ү ү қ . XVII ғ қ ү , ққ қ. ғғ ұ . ү. ң ң , 1761 ү қ ү қ ғ ғ . ғ ң құ . ғ. ғғ ғ өң ұ қ құғ құ. ұ құғң ө ө қ ү . 1694 қ ң , өң қ құ. өңң ұ ғ қ. ұ құ ү қ ү қ, ө, ө, ү . . ұ ғ
өқ .. .. ө ң . қ қ ү ң . қ ұ құң қ қ, ұ ң ө ә қ қ. ң , өң қ 1694 құ. ң қ, , ө, ө, ү . құғ қ ғ ғ- ұ ү, ң . ң қ қ қ . ғ. ғқ , ғғ қ қ ү ө ұ. қ - ң ң ұ. ң (1945-1955 ) ғ ң ғ ң . қғ - ұ . ғқ қ- құ ү - қ. ұ ғқ 1946 Қ- құ. . ә . ң қ ENIAC Electronic Numerical Integrator and Computer . 300 ө 5000 қ . ұ қ Mark-1 ң ғ ғ ңғ қ . қ ғ 1946 ғ EDVAC - - құ қң ң ұ ұ. ң 1949 EDVAC (Electronic Discrete Variable Computer) . EDVAC-ң ENIAC-ғ өңқәқүүәқәөңқңқ. ғқ - 1951 ( ) ә 1952 ( ) қ ө. -ң ғ . - ң қ ң қ . ғқ - ңғ ұ. қ ү , ү ғ . ұ ө 20 ң ғ . құғғ ғ ү қ.
құғ
ү . ү қ ң құғ қғ ә қ құғ қғ ғ ққ ғ, қ ү қ қғ. ң ң ү ө ү қ ққғ . қ ә ү ү ү ң ңғ қ қ/ө , , қ (CD-ROM) ғ. ң ү қ ү .
ү ө ү: ғ қ ( ү) қ ү ү. қ ү ң ү , - ң , - ү ғ .
. ң ғғ ғ құғ. қ ғ ү ү ң , қ ө ғ . ғ ң қғ . -ә , қ () ә ә ғ қ ұ. қ , қ , , қ ө ә ғ . ү ү ү. ө () ү ү ү ( ү ү ) ұ ү ( ) ұ. ү ә . ү ү ә қ, ө үң ғ ү ү ұ. ҳ ә қ ғ қ ң ү ө. қ қ ө , ң ү ғ .
ү ү 1982 , CGA-640200 . 1984 EGA-640350 . Қ VGA-640480 SVGA (80600 1248-1024) ғ.
Қ ң ө () -ә (-- ) . - ғ өұ ә ұ. қ (ң) , ғ ө ғ қ ғ , ң ө . ң , ә ә ә ү ү ө. ә ү , ң ү ө , ғ ө ү ә ү, ө ү 50-60 қ, ғ ү ( ) . ұ қң өң ө- ұғ , ө қ ә ө. ә ү ү қ ү, ә ү ү () қ ү . ү ү қ ү ә , ү ғ , ү ү - ғ ; ү ү - ө қ ққ; ү қ ө. Қ, ә ө үң ү ү .
ө ғ , : ө , ұ қ ұғ - ә ү ә ө . ә ң қ қ -ң қ қ қ, ң қ қғ ә ғ ө.
қ. қ ғ құғ. ғ ә ә қ - . Қ ң қ 101 102 .
қ (қ) ө:
қ , қң қ. қң ө . ң ө -қ
. ұ ө , , ққ ә, , ә қ қ.
қ , ұ қ ң ү ғ қ. ң F (F1, F26 F12) ә . қ ү ғ ғ. ә ү ғ ғ. Ә ү ә ү қ. , F1-F10 , ғ .
ң ( қ . қ қ. ң -ө ұ (қ, өұ, ө). ұ қ ң ң ғ , қ . ң ғ ғ.
қ қ қ, 10 ұ , қ ң ң ғ . ң ө қ ң қ ү . қң ң қ ө қ ң ұ . , қ қ , , ңң ғ ғ қ, ғ ң қ.
ғ ғ қ қ қ. ң ққ. Enter . ұ ң , қ қ әң, ң әәғ ө ғ . () . ұ ң ң ұ , - ғ . Backspase . ұ ңғ ө (қ ү ү). Shift . ұ ә (ү) ә ә ө . ә ү ұ қ ә . Caps Lock . қ, (ү) ә , , ә . Delete . ұ ңң ң ғ ұғ ө. ( ә ө). ү ң . қ Ctrl, Alt . , ғ ә ә ө ү Alt+Shift қ . ғ Alt ұ, ң Shift , .
қ (). Қ ғ қ құғ қғ. ң қ ғ, ң ө ғғ, қң құғ ұқ, ү қғ ұқғ
ә құғ. қң ү : Ү , . Қ қ , , ғ ұ ө . қ қң қғ ғ қ қң ғ ғ ұ ұ. қ қ, . ң ө , ң
ңғ-ғ ә ғ-ө . ғ өң, өң ә қ ө ө, ғ қ ө . қ ө ғқ , өң, ғ ү, қ ғ қ.
. қғ ғ қ ә қғ ұғ ұ, қғ ұғ қ () . Ұғ ә - қ қ ә .
құ. қғғ ғ құғ. қ , қғғ ғғ ғ . ә, , , ғ . қ қ-қ ү-ү ғ . ң ү ү : қ, ү ә . ң ң қ қ () . ұ қғ , ғ ғ, қғ қ. ү () ң қ ң ө ғ. ұ ғ, ң ұқ ү , ә ғ ә қғ . () қ, ғ . ү ү ө ү ө ү , ң ң ү қ ү . қ ң қғ ә ү ү . ң ңғ қғ ө ғ ә . ұ қғ , ғ өң ә ғ ұқ (-) қғғ ә қ қ , қғғ .
. қғғ ө ү ғ құғ қ , ә () . ө
қ өң (ү, , қ ғ ә ..) . ө , . ң ұ қ : қ ә - , ң ұ қ әң ң ұқ. қ-қ ү ү-ү . ң , ә қ () ү .
1.2.3 ә -ң
. - ң ө. - ң . қ ә ғ қ () . ұ құғ , , ә ғ қ қ , қ . ң - ұ ң қ .
ң қ ұң ә, ғ, ң қ. Қ ө ғ, - (Pentium), ғ . ң ң ң ғ, қ ө . қ ғ , қ . ұ қ. ө қ , ө ұң ә қ қ .
ң ң ң ғ, қ ө . қ ғ , қ . ұ қ. ө қ , ө ұң ә қ қ .
. ң ә қ қ. ң , , ұ қ. ө ғ , ө қ ұ ү, қ . ө, ғ ө.
қ ө қ қғ ғ, қ қ ә ққ , , қ ә -қ . ә ң ұқ ү . ұқң қ қ.
ң қ құғ (Қ) . ө ғ ә қғ ү . ғ қ қ, ғ ө. ө, ғ қ (ө). ғ қ қ.
: Қ ұқ қ құғ ұ ң құ қғ ү ғ . ғ
ққ, Қ- , ң ғ қ ү қ. ө, Қ-ғ ө. Қ (- ) қ құғ ұ қ қ ұғ ғ . Қ ң ө ү , қ Қ- қ қ () ө қ . ң ң ғ (ө) ә ғ. Қ -ң құғ . ұ ү .
қ ғ ң қ құғ . : ә ә ғ құғ.
-ғ құғ ұ құғ ң құғ , құғ қ өң , ң , ғ құғ қ ә, қ ә ү ү ғ .
құғ қ, қ, , ө құ, ү ү қ, (ә қ құғ) .
ғ құғ ( ), () ә ұғ .
ү ң қ (, ) , , қ , , қ , , CD-ROM, ө , ә қ құғ қ ү ң қ
қ ә ( , қ, қ) қ құғ ( , , , ) қ ққ қ.
. ң . - . ұ , құ, қ , қ . Қ ө 3,5 , ғ 1,44 . ққ . Ққ қғ , , ң ғ ү . ққ ү ғғ . ө ғ . ө - ұққ ғ, ө ң ң ққ ң ң ә .
ұ қ ү ғ ғ ғ құғ . құғ () . ң ө қ/ ң қ ң , қғ ә ғ ғ . ұ ө . Ә, ққ ә 3,5 ғ . Ққ ұқ қғ . ұ ү ң қ ұ. ȳ қғ ққ ң ғ әқ ө ә қ/ ғ ғ. Ққ , қ 1-5 өң қ () ұ. Ә қ
ұ . ғ ң -қ , . ұ ғ қ , ұ , (қ , 1, 3, 5, 7, 9 ). қ , ұ қғ ұ. қ қ ү ә ң-ң қ ү қң , қ ң ү
.
ң ә ғ . ң ә , ғ құ, . 0 ө: ә ү қ. Ә ғ . Ә ғ ө. Ә ү ғ ө . ң ғң , ң ң ң ң ғ ғ. ң құңғ ғ.
. - . ң ө ө ү , қғ . ғ қ ң ғ қ ғ . ң . ң ғ, ұ қ. қ , ұ . ң қ, ұ қ ү ә . қ қғ ң ө әқ ү ( қ ). ң ү
, ә қ ә қң ң ғғ қ , қ қ , қ . ң қ ү, ққ ө. ұ . қ ү CD-ROM .
Қ
Қ , ә- ә қ ү ә ү қң қ қ .
ұң ә құғ қ ң.
ққ ң ү ң қ қ ғ құ қ қ,қң ә ң ү қ ққ қ. Қә үң қ ү ққ ұғ . ққ қ ү . қ ү қ ққ-
қғ ң ғ ө қ ә ққ ғ ө ә . ққ ұ ә қң ө ү , қ ү ү .
ғ ә:
1. ., . 7- қ құ. ұ 2003
2. ., . 8- қ құ. 2002
3. /.. .. . , 1997
4. . / .. .,. ..2004,-640.
5. . IBM PC. -; , 1999.
6. . IBM PC . .- , 1997.
7. . . , 2001,1184.
8. . - : : . .- .:, 1993 .
9. 2007 1, 12-16 .
10. .