Алгоритм және оның қасиеттері

 

Программаның  көрінісі

 

    Хат жазғанда да адамдар оларды әр түрлі тілдерде жазады. Мысалы, қазақ тілінде , ағылшын тілінде т.с.с.  Ағылшын мен қазақ тілінде жазылған хаттардың сыртқы көрінісі тіптен бөлек болады.

Программаларды да программалаушылар  арнай тілдердің көмегімен жазады, оларды программалау тілдері деп те атайды. Әр түрлі тілдерде жазылған бірдей программалардың көрінісінің өзі де түрліше болатындығы табиғи нәрсе.

    Жүздеген программалау тілдері және олардың әрқайсының бірнеше нұсқасы бар. Программалаушы адам программаны өзіне ыңғайлы тілде жазады. Барлық жағдайда жарамды әмбебап программалау тілі жоқ.

    Бірақ барлық программалау  тілдерінің бір ортақ қасиеті  бар. Олар програмалаушыларға түсінікті, бірақ процессорға түсініксіз. Процессор тек сандармен ғана жұмыс істей алады, сондықтан тек машиналық кодта жазылған программаларды ғана түсінеді, сондықтан кез-келген тілде жазылған программа алдымен процессор тіліне аударылады, яғни машиналық кодқа айналады. Бұл аудару жұмысын арнайы аудармашы программа орындайды. Оның жұмысын мына схемадан көруге болады.

 

         Бейсик тілі                                                    Ассемблер тілі

        

 

 

Машина тілі

 

    Схемадан көрініп  тұрғанындай программаны қандай  тілде жазсақ та, ол аудармашы  программаның жұмысының нәтижесінде  ең соңында машина тіліне (машиналық  кодқа) аударылады.

    Аудару ағылшынша трансляция ( translation ) деп аталады, сондықтан  программаларды машина кодына аудару жұмысын орындаушы программаларды трансляторлар деп атайды.

    Сондықтан біздер қандай  программалау тілі туралы сөз  болып отырғандығын білмей тұрып  программаның көрінісінің қандай  болатындығын айта алмаймыз. Оның  есесіне кез-келген програма трансляциялаудан кейін машина кодына айналатынын білеміз. Компьютерге орнатылған барлық программалар машина кодына жазылған.  Егер біз осы кодты көру тәсілін тапсақ, онда процессордың неменр жұмыс істеп жатқандығын көретін боламыз.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Есепті компьютерде  шығаруға даярлау технологиясы

 

Есепті компьютерде  шығарудың 

негізгі кезеңдері 

  Есепті компьютерде  шығару біраз бөлігі компьютерсіз  жүзеге асырылатын мынадай негізгі  кезеңдерден тұрады:

1. Есептің қойылуы:

• есеп туралыақпараттарды жинау;

• есептің шартын тұжырымдау;
• есепті шығарудың ақтық мақсатын анықтау;
• деректерді сипаттау ( олардың түрін, шамалардың ауқымын, құрлымын т.с.с. )

2. Есепті, моделдерді талдау және зерттеу:

• есептің бар ұқсастарын талдау;
• техникалық және программалық құралдарды талдау;
• математикалық модельді жасақтау;
• деректер құрлымын жасақтау.

3. Алгаритмді жасақтау:

• алгоритмді жобалау тәсілдерін таңдау;
• алгоритмді жазу пішінін ( блок-схема, мектептік алгоритмдік тіл . т.б. ) таңдау;
• тестерді және тестілеу тәсілдерін таңдау;
• алгоритмді жобалау.

4. Программалау:

• программалау тілін таңдау;
• деректерді ұйымдастыру тәсілдерін айқындау;
• алгоритмді таңдалынып алынған программалау тілінде жазу.

5.  Тестілеу және жөндеу:

• синтаксистік жөндеу;
• семантикалық және логикалық құрлымын жөндеу;
• тестілік есептеулер және тестілеу нәтижелерін талдау;
• программаны жетілдіру.

6.  Есептің шешілу нәтижесін талдпу:

Қажет болатын болса 2-5 кезеңдерді қайтадан орындай отырып математикалық модельді айқындай түсу.

7. Программаны даярлау:

• нақтылы есепті шығару үшін программаны жетілдіру;

• есепті шешуге, математикалық модельге, алгоритмге, программаға, тестер жиынына, программаны пайдалану үшін құжаттар жасау.

 

Математикалық модельдер

 

  Зерттелетін объект немесе процесс олардың сандық параметрлерін байланыстыратын формула түрінде берілетін жағдайлар жиі кездеседі. Бұған мына төмендегі формулаларды жатқызуға болады:

• дененің геометриялық параметрлерін сипаттайтын формулалар;
• физикалық процестерді сипаттайтын формулалар;
• химиялық формулалар;
• тауардың бағасын есептеп шығаруға арналған тұрмыстық формулалар т.с.с.

Математикалық модель деп- объектіні немесе процесті олардың сандық параметрлерімен байланыстыратын математикалық формуламен ипаттауды айтамыз.

    Математикалық модельдерді жазуда әр түрлі ғылымдарда қабылданған түрлі таңбалау жүйелері пайдаланылады.

     Математикалық  модельді жасақтау көптеген есептерді  компьютерде шығаруда маңызды  рөл атқарады.

     Математикалық  модель адамның шығармашылық  жұмысының өнімі болып табылады. Компьютер ойша жасалған модельді жаңа сапалық деңгейде таңбалық пішінге аударады.

     Математикалық  модельдің мысалы ретінде дененің  түзу сызықты орын алмастыру  формуласын алуға болады:

 

    V_xt+

 мұнда, х- ағымдағы координата, х₀- бастапқы координата, v_x- бастапқы жылдамдықтың  х осіне проекциясы, a_х- үдеудің х осіне проекциясы, t- уақыт.

    Құбылысты  сипаттау үшін оның ең маңызды  қасиеттерін, заңдылықтарын, ішкі  байланыстарын оның кейбір жеке  сипаттамаларын бөліп көрсетіп, маңызды еместерін ескермеуге болады. Құбылыстың метематикалық моделін жасақтауда осы айтылғандарды ескеру қажет.

    Метематикалық  модельді ең ұтымды түрде есептеу  эксперименті деп аталатын алгориттмдік  модель түрінде компьютерде жүзеге  асыруға болады.

    Әрине есептеу  экспериментінің нәтижесі егер  модельде шындықтың маңызды жақтары  ескерілмеген болса шындыққа  сәйкес келмеуі мүмкін.

     Сонымен,  есепті шешу үшін метематикалық  моделін жасақтауда модель құра  отырып, мыналарды ескеруіміз керек:

• метематикалық модель құруда негізге алынатын болжамды бөліп көрсету;
• алғашқы деректер және нәтижелер деп неніесептеу керектігін анықтау;
• нәтижелерді алғашқы деректермен байланыстыратын метематикалық қатысты жазу.

   Математикалық  модельді құруда алғашқы деректер арқылы іздеп отырған шаманы өрнектейтін формуланы табу барлық уақытта мүмкін бола бермейді. Мұндай жағдайда белгілі бір немесе басқа дәрежелі дәлдікпен жауап беруге мүмкіндік беретін математикалық әдістер пайдаланады.

    Ғылыми есептерді  шығарғанда мүмкіндігінше шындыққа жақын келетін математикалық модель құру керек болады. Мұндай модель бойынша дәл есептеулер емес жуықтап есептеулер жасалады, бірақ осының арқасында басқа жолдармен алуға болмайтын деректерді алуға болады. Есеп математикалық модельге келтірілгеннен кейін оны шығарудың алгоритмін құруға болады. Алгоритмнің дайын болуының белгілі бір кезеңінде программалау басталады.

     Есепті  компьютерде шығаруға даярлауды  мынадай схемамен беруге болады.

  

 

 

 

 

Өмірде күрделі есептерді  шығаруда үлкен ұжымдар жұмыс істейді.

      Есептің  бірінші формальды түсінігін  сол есеп пайда болған саланың  маманы даярлайды. Математикалық  модельді басқа адамдар жасай  алады, ал ондағы пайдаланылатын  алгоритмдерді үшінші бір адамдар  жасайды.

Ең соңында программалауды тағы бір мамандар тобы іс жүзіне асыра алады. Осылайша, есеп үлкен ұжымның бірлескен еңбегінің арқасында шығарылатын жағдайлар жиі кездеседі.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Программаны жасақтаудың  негізгі кезеңдері

    Программаны жасақтаудың процесін мынадай формуламен өрнектеуге болады:

Программаны жасақтау→даярлау+тексеру және жөндеу.

   Жаңадан ғана жасалған программа қателіктің болуы-бұл қалыпты және заңды құбылыс. Іс-жүзінде нақты және жеткілікті дәрежеде күрделі програманы қателіксіз құру мүмкін емес.

     Программаны  компьютердің қабылдауына және  оның нәтижесін беруіне қарап  оны дұрыс құрылған деген қорытынды  жасауға болмайды. Өйткені берілген  жағдайда дұрыс болмаса да  қандай да бір нәтиже алуға  қолымыз жетті. Осының өзінде  программада көптеген логикалық қателіктердің болуы мүмкін. Кеткен қателіктерді анықтау үшін программаны компьютерге ендіріп, іске қосқанға дейін былай тексереміз.

     Программа  мәтінін «қолмен» қарап шығу, тексеру және айналдыру арқылы  тексеруге болады.

     Программа мәтінін қарап шығу. Программа мәтінін жазуда кеткен қателіктерді және программаның алгоритмнен алшақтығын анықтау үшін қарап шығады. Атап айтқанда итерация санын беуші операторлардың дұрыстығына көз жеткізу үшін барлық циклдердің ұйымдастырылуын қарап шығу өте маңызды. Шартты операторлардағы шарттарды, бағыныңқы программаларға қатынас жасаудағы аргументтерді тексеріп шығу пайдалы.

      Программаны тексеру. Программалаушы программаны тексергенде оның мәтіні бойынша программа анықтайтын есептелу процесін ойша қалпына келтіруге тырысады, осыдан кейін оны талап етілетін процеспен салыстырады.

      Тексеру  кезінде программаның не істейтіндігін  ұмыту және ол туралы тексерру  барысында білу керек. Тек программаны  тексеру аяқталғаннан кейін ғана  оның не істейтіндігін еске түсіруге және программаның нақты әрекетін талап етілетін әрекеттермен салыстыруға болады.

       Программаны айналдыру. Айналдырудың мәні программаның компьютерде орындалуын программалаушының ойша орындауы болып табылады.

      Айналдыруды  орындау үшін кейбір алғашқы деректерді беріп және олармен қажетті есептеулерді жүргізу қажет.

      Айналдыру-  бұл еңбекті көп талап ететін  қиын процесс, сондықтан оны  тек программаның логикалық күрделі  бөліктеріне қолданған жөн.

   Алғашқы деректерді  программаны айналдыру кезінде программа-ның зерттелетін көптеген тармақтары қамтылатындай етіп таңдап алу керек.

Программаны жөндеу және тестілеу

 

   Программаны жөндеу (debugging- жөндеу ағылшын сөзі сөзбе- сөз аударғанда қоңыздарды аулау деген мағына береді.) дегеніміз программаны компьютерден өткізудің нәтижесі бойынша ондағы қателіктерді іздну және жою процесі.

     Тестілеу (test ағылшын сөзі сынау деген мағына береді) дегеніміз программаның немесе оның жеке бөліктерінің дұрыс жұмыс істейтіндігін сынау, тексеру.

    Жөндеу және  тестілеу бұлар бірінен бірі  айқын ажыратылған және біріне- бірі ұқсамайтын екі кезең:

• жөндеу кезінде синтаксистік қателіктердің және кодтаудың айқын қателіктерін төңіректеу және жою орындалады.
• тестілеу процесі кезінде айқын қателіктері жоқ программаның жұмыс істеу қабілеттілігі тексеріледі.

   Тестілеу қателіктің  бар екендігін тағайындайды, ал  жөндеу программаның дұрыс жұмыс  істемеу себептерін анықтайды.

    Қазіргі заманғы  программалау жөндеу жұмысы  жөндеуші  деп аталатын арнай программалық құралды пайдалану жолыменр жүзеге асырылады. Бұл құралдар программаның ішкі жұмысын знрттеуге мүмкіндік береді.

    Жөндеу программасы  әдетте мына төмендегідей мүмкіндіктер  береді:

• әрбір командадан соң, тоқтай отырып, программаны қадамдап орындау;
• кез-келген айнымалының ағымдағы мәнәі  қарау немесе кез-келген өрнектің, оның ішінде стандартты функцияларды пайдаланып мәнін табу қажеттілігіне қарай айнымалының жаңа мәнін пайдаланып орындау;
• программада «тексеру нұктелерін» орнату, яғни аралық нәтижелерді бағалау үшін программа уақытша өз жұмысын тоқтататын нүктелерді тағайындау т.б.