Қолданбалы математика және информатика кафедрасы
«Алгоритмдер, деректер құрылымы және программалау»
пәні бойынша
ДӘРІСТЕР
Қарағанда 2021
Дәріс 1. Деректер құрылымы және алгоритмдер түсінігі. Деректер құрылымы мен алгоритмдер бағдарламалар құрылатын материалдар болып табылады. Сонымен қатар, компьютердің өзі деректер құрылымдары мен алгоритмдерден тұрады. Кірістірілген деректер құрылымы екілік шамалар сақталатын жадтың тіркемелері мен сөздерімен берілген. Аппаратураның конструкциясына салынған Алгоритмдер-бұл электрондық логикалық тізбектерде іске асырылған қатаң ережелер, олар бойынша жадқа енгізілген деректер орындалуға жататын командалар ретінде түсіндіріледі. Сондықтан әр компьютер жұмысының негізінде тек бір ғана деректер түрімен - жеке биттермен немесе екілік сандармен операция жасай білу жатыр. Осы деректермен компьютер орталық процессордың командалар жүйесімен анықталатын өзгермейтін Алгоритмдер жиынтығына сәйкес ғана жұмыс істейді.
Константаның немесе айнымалының аты программистке көмектеседі, бірақ компьютерге ештеңе айтпайды. Компилятор, транслирующий мәтін бағдарламаны екілік код байланыстырады, әрбір идентификатор белгілі бір мекен. Бірақ компилятор мұны орындау үшін әрбір атаулы шаманың "түрі" туралы хабарлау керек. "Қолмен" қандай да бір тапсырманы шешетін адам деректердің түрлері мен әрбір түрі үшін әділ операцияларды тез түсінуге интуитивті қабілеті бар. Алайда, компьютер үшін барлық деректер түрлері сайып келгенде, биттердің кезектілігіне түседі, сондықтан түрлердегі айырмашылықты анық жасау керек.
Программалаудың кейбір тілдерінде әрбір константаның немесе айнымалының типі берілген мәннің жазбасы бойынша компилятормен анықталады; ондық нүктенің болуы, мысалы, нақты санның белгісі болып табылады. Басқа тілдерде бағдарламашы анық әр айнымалының түрін және бұл бір маңызды артықшылық береді қажет. Бұл дегеніміз, компилятор осы айнымалы бойынша орындалатын операцияларды тексере алады, және олардың барлығы айнымалы түрі сипаттамасымен келісілетініне көз жеткізуі мүмкін. Мұндай тексеру бағдарламаның бүкіл мәтінін талдау жолымен жүргізілуі мүмкін және бұл жағдайда ол осы бағдарламада айқындалатын барлық ықтимал іс-қимылдарды қамтиды.