|
«Программалау 1» пәні бойынша бақылау сұрақтары
|
бет | 1/3 | Дата | 02.11.2022 | өлшемі | 26,64 Kb. | | #39981 | түрі | Программа |
| АБ 1 (1)
«Программалау 1» пәні бойынша бақылау сұрақтары
|
Алгоритмнің түсінігі және мәні. Алгоритмдерді сипаттау тәсілдері. Мысалдар.
Алгоритм - орындаушыға қойылған тапсырманы шешу үшін берілген ережелер тізбегі (ағылшын тілінен аударғанда Algorythm).
|
|
Алгоритмнің негізгі қасиеттері. Мысалдар.
Алгоритмнің негізгі қасиеттері:
1. Алгоритмнің дискреттілігі. Бұл қасиет алгоритм түрінде жазылған есеп шешімі жеке жәй командаларға бөлініп орындалу ретіне қарай орналасқанын көрсетеді.
2. Алгоритмнің анықтылығы. Бұл қасиет алгоритмнің әр командасы орындаушыға түсінікті болуы және мәнсіз орындалмауы керектігін көрсетеді.
3. Алгоритмнің нәтижелігі. Бұл қасиет алгоритмнің ақырлы адам санынан кейін нәтиже алатынын көрсетеді.
4. Алгоритмнің жалпылығы. Бұл қасиет есепті шешуге арналған алгоритмнің осы типтес есептердің барлық мүмкін мәндері үшін орындалатынын көрсетеді
|
|
Есептеудің негізгі программасы - тиімді схемалары. Пргограммалық - тиімділік есептеу есептеу сұлбаларының негізі.
Алгоритм адамға түсінікті түрде беріледі. Ең кең тараған түрлері: сөздік, кестелік және блок – схемалық (құрылымдық схема).
Сөздік түрі - алгоритмді сөздер мен сөйлемдер түрінде суреттеуге мүмкіндік береді.
Кестелік түрі - алгоритмді кесте түрінде және есептеу формалары түрінде көрсету үшін қызмет етеді.
Блок – схема – бұл алгоритмді көрсетудің графикалық түрі, алгоритмнің әрбір амалы өзіне сәйкес геометриялық фигурамен жазылады. Блок-схема-арнайы геометриялық фигуралар,нұсқамалар арқылы орындалатын әрекеттер мен олардың орындалуы ретін көрсететін графиктік схемалармен берілетін алгоритм.Алгоритмнің әр пункті геометриялық фигура-блоктың ішінде бейнеленеді.Орындалатын іс-әрекеттердің түріне қарай оларға әртүрлі геометриялық фигуралар сәйкес келеді.Геометриялық фигуралар арасындағы байланыс жолдары нұсқама арқылы көрсетіледі.
Алгоритмді блок-схема түрінде жазғанда арнайы қабылданған мемлекеттік үлгі бойынша мына блоктарды пайдаланады:алгоритмнің басы мен соңы элиппс(алгоритмнің аргументтерімен нәтижелерін),алгоритмде мәліметтерді еңгізу шығаруды паралелограмм,ақпаратты өңдеуді (есептеулерді)тіктөртбұрыш,шарттард ы тексеру ромб фигураларының ішіне жазылады.
Блоктардың атқаратын қызметіне байланысты олардың ішіне және жанына түсініктеме сөздер жазылады.Олар оқуға ыңғайлы болуы керек. Блок-схема алгоритмді сипаттаудың графикалық тәсілі.
Блок-схема деп, бағытталған байланыс нұсқамаларымен геометриялық фигуралар формасында алгоритмді графикалық түрде жазуды айтады.Ал әрбір фигура алгоритмнің бір әрекетін бейнелейді олардың арасындағы нұсқамалар фигуралардан фигураға алмасуды білдіреді.Блок-схема алгоритмді басқару көрнекілігін анық көруге болады. Блок-схемалар пайдаланатын геометриялық фигуралар блоктық-таңбалар,ал байланыс-нұсқамалар ағын сызығы деп аталады.Ағын сызығы фигурадан фигураға өту жолын көрсету,яғни ақпаратты және мәліметтерді өңдеудің ретін көрсету үшін пайдаланылады. Әрбір блок-схема басы және соңы болады.
Барлық блоктар ағыны сызықтармен байланысады.Әрбір блокта, “басы ’’, “ соңы”-қызметші блоктардан басқасында,ақпарат ағынының бір кіру және бір немесе екі щығу сызықтары болады.
|
|
Программалаудың әдістері және технологиялары.
Программалау процесін жақсартатын және кең қолданылатын әдістердің бірі – құрылымдық программалау. Тагы бір әдіс - Объекті-бағытталған программалау. Объекті-бағытталған программалау тілдерінің негізгі концепциясы– құрылатын қосымша өзара байланысқан негізгі объектілерден тұрады. Объекті-бағытталған технологияда қолданушы үш базалық элементпен: объектілер, хабар және класстармен жұмыс істейді.
|
|
Программа құру технологиясы және іске асыру.
|
Достарыңызбен бөлісу: |
|
|