Қазақстан Республикасы білім және ғылым министрлігі Семей қаласының Шәкәрім атындағы мемлекеттік университеті
3 деңгейдегі СМК құжаты	ПОӘК	ПОӘК 042.39.1.ХХ/01-2013
ПОӘК «Мәліметтерді өңдеудің құрылымдары мен алгоритмдері» пәні бойынша оқу - әдістемелік материалдар	__.__.20__ж №__ басылым

«Мәліметтерді өңдеудің құрылымдары мен алгоритмдері»

пәнін оқыту-әдістемелік кешен

5В011100 - «Информатика» мамандығына арналған

оқу - әдістемелік материалдар

Семей

2013

МАЗМҰНЫ

	Глоссарий
	Дәрістер
	Зертханалық сабақтар
	Студенттердің өздік жұмыстарының жоспары

1. Глоссарий

Мәліметтер дегеніміз - дербес компьютерде өңдеуге болатын, кез келген ақпаратты сипаттайтын мәнді немесе мәндер жиыны.

Мәліметтердің логикалық құрылымы дегеніміз - сәйес құрылымның моделі, берілу схемасы (екі өлшемді массив, тік бұрышты матрица).

Мәліметтердің физикалық құрылымы дегеніміз - құрылымды компьютер жадысына орналастыру немесе сақтау схемасы (жады ұяшықтарының тізбегі).

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

Сызықтық құрылым мәліметтер типтері – орналасуы бойынша реттелген элементтер тізімін анықтайды.

Сызықтық емес құрылым мәліметтер типтері – позициялық реттеусіз элементтерді анықтайды.

Тікелей кіру дегеніміз – элементті тікелей таңдау және тізімдегі алдыңғы элементтерге байланыссыз таңдауды айтады.

Массив дегеніміз – мәліметтердің бүтін санды индекс көмегімен кіруге болатын бір ғана типтен тұратын құрылымы.

Реттелген сызықтық тізімде – мәліметтер бір-біріне қатысты реттеліп орналасады.

Стек дегеніміз – элементтері тізімнің төбесі деп аталатын бір жағынан ғана қосылатын немесе өшірілетін сызықтық тізімді айтамыз (соңғысы келсе біріншісі кетеді).

Шірет (очередь) дегеніміз – тізімнің басынан немесе аяғынан ғана кіруге болатын сызықтық тізім. Элементтер тізімнің соңына қойылады да басынан өшіріледі.

Очередь приоритеті дегеніміз – очередь немесе шірет типті тізім, тізімдегі объектіні өшірген кезде ең жоғары приоритетке ие объект анықталады.

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

Иррархиялық құрылым – бұл деңгейлері бойынша бөлінетін элементтер жиынындағы, яғни, бір деңгейдегі элемендеңгейде бірнеше ұрпағы болуы мүмкін.

Тармақ (дерево) – бұл түпкі немесе тамыр деп аталатын бір ғана көзден тарайтын элементтері бар мәліметтер құрылымы.

Пирамида дегеніміз – тармақтың ерекше түрі. Мұнда ең үлкен элемент үнемі түпкі деңгейде тұрады.

Топ (группа) дегеніміз – элементтері ешқандай реттеусіз орналасқан сызықтық емес құрылым.

Жиын дегеніміз – мәліметтер реттеусіз болғанда және мәліметтердің әрбір элементі өз алдына қайталанбайтын болғанда қолданылатын мәліметтер құрылымы.

Граф дегеніміз – төбелер жиынынан және сол төбелерді қосатын байланыстар жиынынан тұратын мәліметтер құрылымы.

Желі (сеть) дегеніміз – графтың ерекше формасы. Мұнда әрбір байланыстың өз салмағы болады.