- •5В011100 - «Информатика» мамандығына арналған
- •1. Глоссарий
- •2. Дәрістер
- •Программалар анализінің ережелері:
- •Сұрыпталған тізбектерді біріктіру
- •Сұрыпталған тізбектерді біріктіру алгоритмі
- •Бинарлық іздеу.
- •Бір байланысты сызықтық тізім.
- •Табиғи бірігу арқылы сұрыптау
- •Байланған сызықтық тізімдер
- •Тізімдермен жүргізілетін операциялар
- •Реттелген тізімді жасау
- •Екі байланысты сызықтық тізім
- •Стек операциялары
- •Стектер қолданылады:
- •Шірет объектісімен жүргізілетін операциялар
- •Шіреттер қолданылады:
- •Приоритеттер шіреті
- •Тармақ тәрізді құрылымды беру әдістері
- •2. Кірістірілген жақшалар:
- •Кірістірілген жиындар.
- •4. Кесінді тізбек.
- •Екілік тармақтың құрылымы.
- •Өрнектердің екілік тармақтары
- •Екілік тармаќтармен ж‰ргізілетін амалдар
- •Тармаќты толыѓымен ќарап µту алгоритмі
- •Екілік іздеу тармаѓынан элементті алып тастау.
- •Турнирлік с±рыптау
- •Массивті пирамидаѓа т‰рлендіру
- •Пирамидаға элемент қосу
- •Элементтерді пирамидадан өшіру
- •Пирамидалық сұрыптау
- •Балансталған тармаққа қосу
- •3 Зертханалық сабақтар Зертханалық жұмыс №1
- •Жалпы мәлімет
- •Зертханалық жұмыс №2
- •Жалпы мәлімет
- •Тармақ тәрізді құрылымды беру әдістері
- •2. Кірістірілген жақшалар:
- •Кірістірілген жиындар.
- •4. Кесінді тізбек.
- •Зертханалық жұмыс №3
- •Жалпы мәлімет
- •Зертханалық жұмыс №4
- •Жалпы мәлімет
- •Ортасынан бөлу алгоритмі
- •Зертханалық жұмыс №5
- •Жалпы мәлімет
- •Ортасынан бөлу алгоритмі
- •Зертханалық жұмыс №6
- •Жалпы мәлімет
- •Екілік тармақтармен жүргізілетін амалдар
- •Зертханалық жұмыс №7
- •Жалпы мәлімет
- •Бинарлық іздеу.
- •Зертханалық жұмыс №8
- •Жалпы мәлімет
- •Зертханалық жұмыс №9
- •Жалпы мәлімет
- •Зертханалық жұмыс №10
- •Жалпы мәлімет
- •Зертханалық жұмыс №11
- •Жалпы мәлімет
- •Сұрыпталған тізбектерді біріктіру
- •Сұрыпталған тізбектерді біріктіру алгоритмі
- •4.Студенттердің өздік жұмыстар жоспары
- •Бақылаушы - өлшемдік құралдар
Бақылаушы - өлшемдік құралдар
Мәліметтерді өңдеудің құрылымдары мен алгоритмдері түсінігі.
Статикалық және динамикалық құрылым мәліметтері.
Мәліметтер құрылымдарымен орындалатын амалдар. Мысал.
Алгоритмдер анализы.
Сұрыптау және іздеу.
Массивтерді сұрыптау алгоритмдері.
Таңдау арқылы сұрыптау.
Ауыстыру арқылы сұрыптау.
Қою арқылы сұрыптау.
Жылдам сұрыптау.
Іздеу есептері. Тізбектелген іздеу.
Іздеу есептері. Бинарлық іздеу.
Файлдар. Сыртқы тасымалдаушылардағы мәліметтермен амалдар орындау. Сыртқы сұрыптау.
Файлдар. Сыртқы тасымалдаушылардағы мәліметтермен амалдар орындау. Табиғи бірігу арқылы сұрыптау.
Байланған сызықтық тізімдер.
Тізімдерде іздеу әректтерін жүргізу
Мәтіндерге тізбекті қатынау арқылы мәліметтердің сызықтық құрылымдық типтері. Бір байланысты сызықтық тізім.
Мәтіндерге тізбекті қатынау арқылы мәліметтердің сызықтық құрылымдық типтері. Реттелген тізімді жасау.
Мәтіндерге тізбекті қатынау арқылы мәліметтердің сызықтық құрылымдық типтері. Циклдық тізімдер.
Мәтіндерге тізбекті қатынау арқылы мәліметтердің сызықтық құрылымдық типтері. Екі байланысты сызықтық тізім
Мәтіндерге тізбекті қатынау арқылы мәліметтердің сызықтық құрылымдық типтері. Стектер.
Мәтіндерге тізбекті қатынау арқылы мәліметтердің сызықтық құрылымдық типтері. Кезектер ұғымы.
Мәтіндерге тізбекті қатынау арқылы мәліметтердің сызықтық құрылымдық типтері. Басымдықтар кезегі.
Ағаштар. Негізгі ұғымдар.
Ағаш тәрізді құрылымды беру әдістері.
Екілік бинарлық ағаштар.
Екілік ағаштардың құрылымы.
Өрнектердің екілік ағаштары.
Екілік іздеу ағаштары.
Екілік ағаштармен жүргізілетін амалдар.
Екілік іздеу тармағынан элементті алып тастау.
Массивтермен берілген бинарлық ағаштар.
Массивтермен берілген бинарлық ағаштар.Турнирлік сұрыптау.
Массивтермен берілген бинарлық ағаштар. Пирамидалар түсінігі.
Массивті пирамидаға түрлендіру.
Пирамидаға элементтерді қосу және одан элементтерді алып тастау.
Пирамидалық сұрыптау.
Балансталған ағаштар.
Графтар, олармен жүргізілетін амалдар
Графтар. Көршілестік матрицасы.
