Қазақша рефераттар

Массивтерді сұрыптау алгоритмдері

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

Төменде пән бойынша тапсырмалар жинағы берілген. Мәтін құрылымдалды, терминдер біріздендірілді және тапсырмалар тұжырымдары нақтыланды.

1-тапсырма. Теориялық бөлім

Бұл бөлім пәннің негізгі тақырыптарын қамтиды: мәліметтер типтері мен құрылымдары, оларға қолданылатын амалдар, алгоритмдердің тиімділігін бағалау және сұрыптау мен іздеу әдістері.

  1. 1. Кіріспе

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

  2. 2. Негізгі ұғымдар

    • Мәліметтер типтері
    • Мәліметтер құрылымдарымен орындалатын әрекеттер

  3. 3. Алгоритмдерді талдау

    Алгоритмдер анализі және бағдарламалардың орындалу уақыты.

  4. 4. Массивтерді сұрыптау алгоритмдері

    Сұрыптаудың негізгі тәсілдері мен олардың қолданылуы.

  5. 5. Таңдау арқылы сұрыптау

    Selection sort: ең кіші/ең үлкен элементті таңдап, орнына қою қағидасы.

  6. 6. Ауыстыру арқылы сұрыптау

    Exchange sort (bubble қағидасы): көршілес элементтерді салыстырып, орын алмастыру.

  7. 7. Қою арқылы сұрыптау

    Insertion sort: элементті өз орнына “қою” арқылы реттеу.

  8. 8. Тез сұрыптау

    Quicksort: тірек элемент арқылы бөлу және рекурсивті сұрыптау.

  9. 9. Іздеу алгоритмдері

    Сызықтық және бинарлық іздеу, қолданылу шарттары.

  10. 10. Файлдар және сыртқы тасымалдаушылар

    Сыртқы жадтағы мәліметтер және олармен орындалатын операциялар.

2-тапсырма. Практикалық есептер

Төмендегі есептер массивтермен жұмыс істеу, сұрыптау және іздеу дағдыларын бекітуге арналған. Әр есепте енгізу, өңдеу және нәтижені экранға шығару әрекеттері нақты көрсетілген.

1. Екі өлшемді массивтен бір өлшемді массив құру

A[1..m, 1..n] екі өлшемді массиві берілген. Әр жол үшін есептелген мәндерден B[1..m] бір өлшемді массивін құрыңыз:

  • жол элементтерінің қосындысы бойынша;
  • жол элементтерінің көбейтіндісі бойынша;
  • жол элементтерінің арифметикалық ортасы бойынша.

2. Жұп және тақ орындардағы элементтерді алмастыру

Берілген массивте жұп орында тұрған элементтерді тақ орында тұрған элементтермен орындарын ауыстырыңыз.

3. Массивті кері ретпен орналастыру

Массив элементтерін кері ретпен орналастырыңыз: бірінші элементті соңғысымен, екіншісін — соңынан біріншісімен және т.с.с. Егер элементтер саны тақ болса, ортаңғы элемент өзгеріссіз қалады.

4. 15 элементті массив: сұрыптау және бақылау санын іздеу

  • Клавиатурадан енгізілген бүтін сандардан 15 элементті массив жасаңыз.
  • Массивті өсу ретімен сұрыптаңыз.
  • Клавиатурадан бақылау санын енгізіңіз.
  • Бақылау саны массивте бар-жоғын тексеріңіз.
  • Егер бар болса, оның индексін (элемент нөмірін) экранға шығарыңыз.

5. 10 әртүрлі сан: іздеу және элементті нөлмен алмастыру

  • Массивте 10 әртүрлі бүтін санды сақтауды ұйымдастырыңыз.
  • Массивті өсу ретімен сұрыптаңыз.
  • Клавиатурадан бақылау санын енгізіп, массивте бар-жоғын тексеріңіз.
  • Егер бар болса, бақылау санына тең элементті 0 мәніне ауыстырыңыз.
  • Жаңартылған массивті экранға шығарыңыз.

6. 15 әртүрлі сан: кему ретімен сұрыптау және шектік шығару

  • Массивте 15 әртүрлі бүтін санды сақтауды ұйымдастырыңыз.
  • Массивті кему ретімен сұрыптаңыз.
  • Клавиатурадан бақылау санын енгізіп, массивте бар-жоғын тексеріңіз.
  • Егер бар болса, бақылау санына дейінгі массив элементтерін экранға шығарыңыз.

7. 10 сан: сұрыптау, бақылау санын табу және таңбасын өзгерту

  • 10 бүтін саннан тұратын массив берілген.
  • Массивті сұрыптаңыз және оның ішінен бақылау санын табыңыз.
  • Бақылау санына дейінгі барлық элементтердің таңбасын қарама-қарсыға ауыстырыңыз (оңды — теріс, терісті — оң).

8. 20 символ: сұрыптау, бақылау символын табу және бөлігін шығару

  • 20 символдан тұратын массив берілген.
  • Оны сұрыптаңыз және бақылау символын табыңыз.
  • Экранға бақылау символынан бастап массивтің қалған элементтерін шығарыңыз.

9. 20 сан: кему ретімен орналастыру және [a, b] аралығын тексеру

  • 20 саннан тұратын A массиві берілген.
  • Оны кему ретімен орналастырыңыз.
  • Клавиатурадан бақылау сандары ретінде a және b енгізіңіз.
  • Массивте a мен b аралығында жатқан сандардың бар-жоғын тексеріңіз.
  • Егер бар болса, табылған сандарды және олардың индекстерін экранға шығарыңыз.

Назар аударатын тұстар

  • Сұрыптау бағытын нақты сақтаңыз: өсу немесе кему.
  • “Бақылау саны/символы” енгізілгеннен кейін міндетті түрде іздеу орындалады.
  • Индекстерді шығару талабы бар есептерде индекс нөмірлеуін (0-ден бе, 1-ден бе) бағдарламаңыздың қабылдаған ережесіне сай біріздендіріңіз.