Сабақтың тақырыбы: есептеудің алгоритмдік шешімі алгоритмдік күрделікті талдау

СТАНДАРТТЫҚ ФУНКЦИЯЛАР

АРИФМЕТИКАЛЫҚ ӨРНЕКТЕР

• Арифметикалық өрнектерді жазу мысалдары:
• 1)
• Y:=A+B*T1/T2 - 2.3*SQRT(X)
• 2)
• (A1*X1+B2*X2+5*A3*X3)/(25*D-14*F)
• 3)
• Y:=ln(x)/ln(a)+exp(1/5*ln(a+x))

• Мысал. Штаттағы жұмыскер айына 45000 теңге жалақы алады. Ол 25 жұмыс күнінің 15 күнінінде жұмыс істеді. Алатын жалақысын есептеу керек.
• Паскаль тілінде:
• Program pr1;
• var S, D,D1,Sum : real; {айнымалыларды сипаттау}
• Begin
• write(‘жалақы S=‘); Read(S);
• write(‘жұмыс күні D=‘); Read(D);
• write(‘жұмыс жасаған күні D1=‘); Read(D1);
• Sum:=S/D*D1;
• Writeln(Sum); {алатын жалақыны шығару}
• End.

• Пернетақтадан енгізілген Х санынын экранға шығару егер ол 5-тен кіші немесе тең болса.
• Алгоритманің блок-схемасы мына түрде болады .

• Басы

• Енгізу Х

• Иә Жоқ

• X<=5

• Шығару Х

• Соңы

• Алгоритмдер мысалдары

• 1-ден N-ге дейінгі бүтін сандардың қосындысын экранға шығару.
• N саны пернетақта арқылы енгізіледі.
• Алгоритманің блок-схемасы мына түрде болады .

• Иә

• Басы

• S=0
• k=0

• k>N

• k = k + 1
• S = S + k

• Соңы

• Енгізу N

• шығару S

• Алгоритмдер мысалдары

• Теңдеулер жүйесін шешу:

• Иә

• Иә

• Басы

• bx<1

• g=bx-lg(bx)

• Соңы

• енгізуbx

• шығару g

• жоқ

• bx=1

• жоқ

• g=1

• g=bx+lg(bx)

• Алгоритмдер мысалдары

• Алгоритмдер мысалдары

• Егер Х = 8 болса, S айнымалысы қандай мәнге ие болады?

• Жауабы: S = 4

• Иә

• Басы

• Х<0

• Соңы

• S=1

• Иә

• Жоқ

• Х=0

• Жоқ

• S=2

• S=4

• Алгоритм жұмысының қортындысында А және В қандай мәндерге ие болады?

• Жауабы: А = 1, В = 1

• иә

• Басы

• А=3
• В=2

• А=В

• В=В-А

• Соңы

• А>В

• А=А-В

• иә

• жоқ

• Алгоритмдер мысалдары

• Бақылау сұрақтары

• Алгоритмге түсініктеме беріңіз.
• Алгоритмнің негізгі қасиеттерін атаңыз .
• Алгоритмнің дискреттілігі дегеніміз не?
• Алгоритмнің жалпылығы дегеніміз не?
• Алгоритмнің анықтылығы дегеніміз не?
• Алгоритмнің берілу тәсілдерін атаңыз.
• Алгоритмнің негізгі құрылымдық базаларын атаңыз.
• «Циклдік» құрылым туралы айтыңыз.
• «Тармақталған» құрылым туралы айтыңыз.