Байланысты: Э.А.Абдыкеримова.ИНФОРМАТИКАНЫҢ ТЕОРИЯЛЫҚ НЕГІЗДЕРІ
Дәріс №13. Іздеу, таңдау, сҧрыптау, рекурсивті алгоритмдер Дәрір жорпары: 13.1 Марривсің элеменссерін жағалап іздет
13.2 Марривсің элеменссерін екіге бөліп іздет
13.3 Элементтерді таңдау арқылы сҧрыптау
13.4 Элементтерді алмастыру арқылы сҧрыптау
13.5 Массивті индекстері арқылы сҧрыптау
13.6 Элементтерді енгізу тәсілімен сҧрыптау
13.7 Біріктіру тәсілімен сҧрыптау
13.8 Екі өлшемді марривсер
13.9 Тура қосулар кӛмегімен сҧрыптау
13.10 Тура алмастыру кӛмегімен сҧрыптау (кӛпіршікті әдіс)
13.11 Рекурсивті алгоритмдер
Тізімдегі ақпаратты іздеу теориялық программалаудың фундаменталды
есептерінің бірі. Іздеу алгоритмдерін қарастырғанда программадағы деректер
массивтер тізімі тҥрінде берілген деп есептейміз. Тізімдер сҧрыпталған немесе
сҧрыпталмаған болуы мҥмкін.
Сҧрыпталмаған тізімде қажетті жазуды іздеу дегеніміз – қажетті элемент
табылғанға дейін бҥкіл тізімді кӛріп шығу. Бҧл іздеудің қарапайым тҥрі.
Сҧрыпталған тізімде – екілік іздеу жҥргізуге болады.
