Бағдарлама сапасының критерийлері. Диалогтік бағдарламалар. (Тема 4)

Июль 31, 2022

Главная
Информатика
Бағдарлама сапасының критерийлері. Диалогтік бағдарламалар. (Тема 4)

Содержание

2. Алгоритм дегеніміз орындаушыға берілген, түсінікті де дәл түрде өрнектелген командалар тізбегі. Командаларды орындау арқылы іздеген нәтижеге
3. Алгоритмдерді жалпылау математикалық есептерді шешу үшін қолданылады және соған жақсы келеді, қандай да бір шындықтың дәлелденуі
4. Алгоритмнің үш түрі бар: 1. сызықтық; 2. тармақталған (шартты); 3. циклдік немесе қайталану; Сызықтық алгоритмде алгоритмдер
5. Осы үш алгоритмді біріктіріп біз аралас алгоритмді аламыз. Алгоритмнің қасиеттері: 1. Дискреттілік (деректерді өңдеу нәтижесінің қадамы
6. Программа құру үшін есепті шешу жолдарын білу керек. Программа құрудың негізгі бөліктерін қарастырамыз: Есептің берілуі, есепті
7. Есепті шешетін әдісті таңдау; Алгоритм талдануы. Алгоритм құрылымы қарапайым және түсінікті болу керек. Бұл үшін типтік
8. Программа жан-жақты болу керек, нақты деректерге тәуелді болмауы керек. Программа орындаушыға кеткен кате жөнінде мәлімет беруі
10. Скачать презентацию

Слайд 2

Алгоритм дегеніміз орындаушыға берілген, түсінікті де дәл түрде өрнектелген командалар

тізбегі. Командаларды орындау арқылы іздеген нәтижеге жетеміз.
Алгоритмдерді жалпылау мыңдаған жылдар бойы айналысылуда. Бұл біздің эрамызға дейінгі 300 жыл бұрын пайда болған. Евклид бұрыштарды қақ бөлу, үшбұрыштар теңдігін тексеру және басқа геометриялық есептерді шығару алгоритмдерін жазды. Ол аксиома сөздігінен «параллель түзулер қиылыспайды» сөзін пайдаланып қиын есептерді шығару алгоритмін құрды.

Слайд 3

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

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

Слайд 4

Алгоритмнің үш түрі бар:
1. сызықтық;
2. тармақталған (шартты);
3. циклдік немесе қайталану;

Сызықтық алгоритмде алгоритмдер бір бірімен үзіліссіз жалғасып (тізбектеліп) орындалады.
Тармақталу (шартты) алгоритмде алгоритмнің орындалуы аралық мәндердің нәтижесіне байланысты болады.
Циклдік алгоритмде алгоритм бірнеше рет қайталанып орындалады.

Слайд 5

Осы үш алгоритмді біріктіріп біз аралас алгоритмді аламыз.
Алгоритмнің қасиеттері:
1.

Дискреттілік (деректерді өңдеу нәтижесінің қадамы уақыт бойынша дискретті)
2. Көп жақтылық (алгоритм әртүрлі есептер тобына құрылған)
3. Анықталғандық (алгоритмнің әрбір қадамында, деректердің анықталған нәтижесі болады)
4. Нәтижелілік (аяқталуы)

Слайд 6

Программа құру үшін есепті шешу жолдарын білу керек. Программа құрудың

негізгі бөліктерін қарастырамыз:
Есептің берілуі, есепті шешу жолындағы берілгендер типтері және нәтиженің қалай, қандай түрде алынатынын дәл білу;
Математикалық (формальді) есептің қойылуы (теңдеу, шектелу т.б.). Барлық есеп математикалық түрде болмайды, мысалы, мәтіндерді өңдеу есептері.

Слайд 7

Есепті шешетін әдісті таңдау;
Алгоритм талдануы. Алгоритм құрылымы қарапайым

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

Слайд 8

Программа жан-жақты болу керек, нақты деректерге тәуелді болмауы керек. Программа

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