- •(2 Саат)
- •Пайдаланыўшы программасында ҳәм эем ядында мс классификациялаў
- •Қадағалаў сораўлары
- •Пайдаланыўшы тәрепинен анықланатуғын түрлер Саналатуғын түр
- •Шегараланған яки диапазонлы түрлер
- •1. Векторлар
- •2. Массивлер
- •3. Жазыў
- •4. Кестелер
- •(Массалық хызмет көрсетиў түрлери)
- •1. Стеклер
- •Insert (q,X) элемент қосыў әмели.
- •Байланысқан дизимлер
- •Бир бағытлы дизимлер
- •Ҳалқа тәризли бир бағытлы дизим
- •Бир бағытлы дизимлер үстинде орынланатуғын әпиўайы әмеллер
- •Еки бағытлы дизим
- •Ҳалқа тәризли еки бағытлы дизим
- •Стеклерди бир бағытлы дизимлер жәрдеминде әмелге асырыў
- •Дизимге енгизиў мүмкин болған нәўбет әмеллери
- •Getnode, Freenode әмеллерин пайда етиў ҳәм босаған элементлерди утилизация қылыў
- •Дизимлер үстиндеги әмеллерге байланыслы мәселелер
- •1 Мәселе.
- •2 Мәселе.
- •Сызықлы емес байланысқан структуралар
- •Бинар тереклер
- •Бинар теректен элементти өшириў процедурасы
- •Қадағалаў сораўлары
- •1. Избе-из излеў
- •2. Индексли избе-из излеў
- •3. Избе-из излеўдиң эффективлиги
- •4. Индексли избе-из излеўдиң эффективлиги
- •6. Табылған элементти дизим басына қосыў арқалы кестени қайта тәртиплестириў
- •7.Транспозиция усылы
- •Қадағалаў сораўлары
- •Гилтлерди сәўлелендириў.
- •Сәўлелендириў функциясини таңлаў.
- •Тосқынлықты шешиў алгоритмлери
- •Қадағалаў сораўлары
- •Пайдаланылған әдебиятлар Тийкарғы
- •Қосымша
4. Кестелер
Кесте - бул жазыўдың шекли жыйындысы.
Кесте берилип атырғанда онда қатнасатуғын жазыўлар саны көрсетип өтиледи.
Мәселен:
Type ST = Record
Num: Integer;
Name: String[15];
Fak: String[5];
Group: String[10];
Angl: Integer;
Physic: Integer;
var
Table: Array [1..19] of St;
Кесте мағлыўматларының элементи жазыў есапланады. Соның ушын кесте үстинде орынланатуғын әмеллер бул жазыў үстинде орынланатуғын әмеллер есапланады.
Кесте үстинде орынланатуғын әмеллер:
1. Берилген гилт бойынша жазыўды излеў.
2. Кестеге жаңа жазыўды киритиў.
Гилт – бул жазыў идентификаторы. Усы идентификаторды сақлаў ушын арнаўлы майдан ажыратылады.
Қоспа гилт – бул сондай гилт, ол екеўден артық майданды өз ишине алады.
Қадағалаў сораўлары
Қайсы статикалық структура ең әпиўайы есапланады?
Вектор деп неге айтылады?
Жазыў деганде нени түсинесиз?
Жазыўды жәриялаў қандай әмелге асырылады.
Кестениң тийкарғы элементлерин санап бериң.
Олардың тийкарғы қәсийетлерин айтип бериң.
Статикалық түрдеги мағлыўматлар структурасы үстинде орынланыўы мүмкин болған әмеллер.
4-Лекция. Ярымстатикалық мағлыўматлар структурасы. (4 саат)
(Массалық хызмет көрсетиў түрлери)
Реже:
Стеклер.
Нәўбет.
Дек.
Ярымстатикалық мағлыўматлар структурасына стек, дек ҳәм нәўбетлер киреди.
Ярымстатикалық мағлыўматлар структурасын үйрениўден алдын төмендеги түсиниклер менен танысып шығамыз.
Дизимлер
Дизим бул сондай мағлыўматлар жыйындысы, оның элементлери байланысқан болып, олар ҳәр түрли түрлерге тийисли болыўы мүмкин.
Дизимге мысал:
E1, E2, ........, En,... n > 1 болып n фиксирленбеген.
Дизим элементлери саны программа орынланыўы даўамында өзгерип турыўы мүмкин. Дизимниң 2 түри бар:
Байланыспаған
Байланысқан
Дизимниң байланыспаған түринде оның элементлери арасындағы байланыслылық ашық емес (анық емес) көринисте болады. Байланысқан түринде болса мағлыўмат элементлерине дизимде өзинен алдыңғы яки кейинги келиўши элемент пенен байланысын билдириўши көрсеткиш киритиледи.
Стек, дек ҳәм нәўбетлер булар байланыспаған дизимлерге мысал болады. Буннан тысқары олар избе-из дизимге мысал болып, анық емес байланыслылық олардың избе-излиги арқалы көрсетиледи.
Күнделикли өмирде дерлик ҳәр күни ҳәр бир инсан нәўбет түсиниги менен дус келеди. Улыўма алғанда нәўбет элементи қандайда бир хызмет көрсетиўге буйыртпа болып есапланады: мәселен, мағлыўматлар бюросында керекли мағлыўматты алыў, кинотеатрларда билет алыў, магазинде сатып алынған өнимлерге кассада пул төлеў ҳәм басқа.
Программаластырыўда сондай мағлыўматлар структурасы бар, ол нәўбет деп аталады. Бул түрдеги мағлыўматлар структурасында келип түскен буйыртпаларға хызмет көрсетиў тәртиби анықланады.
Нәўбетлер ярымстатикалық структура есапланып, ўақыт өтиўи ҳәм нәўбет узынлығына қарап, оны шөлкемлестириўши элементлер өзгерип турыўы мүмкин.
Нәўбетти шөлкемлестириўши элементлерге хызмет көрсетилиўине қарап, нәўбеттиң тийкарғы еки көриниси бар:
Нәўбеттиң биринши көринисинде, нәўбетке келип түскен биринши элементке биринши болып хызмет көрсетиледи ҳәм нәўбеттен шығарылады. Усы көринистеги хызмет көрсетиўди FIFO (First input-First output, яғный биринши келген – биринши кетеди) атаў қабыл етилген. Нәўбет ҳәр еки тәрептен ашық болады.
Екинши көринисти LIFO (Last input - First output, яғный ақырғы келген – биринши кетеди) делинип, нәўбетке келип түскен ақырғы буйыртпа (элемент)ға биринши болып хызмет көрсетиледи. Усы көринистеги нәўбетти программаластырыўда СТЕК деп атаў қабыл етилген.