Ќазаќ мемлекеттік ќыздар педагогика институты



бет48/53
Дата06.06.2022
өлшемі1,32 Mb.
#36433
түріСабақ
1   ...   45   46   47   48   49   50   51   52   53
Бақылау сұрақтары :

  1. Массив элементтері ЭЕМ еске сақтау құрылғысында қалай орналасады? Массив элементтерін пайдалануды қалай жүзеге асыруға болады?

  2. Массивтің екі элементтерінің орындарын қалай ауыстыруға болады?

  3. Функция мәндерін есептеу алгоритмдерінің айырмашылығы неде?

  4. Екі массив және бір массив элементтерінің қосындыларын есептеудің алгоритмдері қандай?

  5. Бірдей мөлшерлі екі массив элементтерін кезектестіріп бір массивке біріктірудің алгоритмі қандай? Берілген массив пен құрастырылған массивтердің индекстерінің арасында қандай байланыс бар?

  6. Массив элементін өшірудің, жаңадан элемент қосудың алгоритмдері қандай? Массив элементтерін жылжыту неге соңынан басталу керек?

  7. Массив элементтерін кері бағытта орналастырудың алгоритмін сипаттаңыз.

  8. Көпмүшелікті Горнер схемасы бойынша есептеудің алгоритмінің схемасын сызыңыз.

  9. Алгоритмдегі циклдың дұрыстығын қалай тексеруге болады?



ЛАБОРАТОРИЯЛЫҚ ЖҰМЫС N 10
Сұрыптаудың альтернативті әдістері
Жұмыстың мақсаты: Сұрыптауда қойылатын шарт жадыны тиімді пайдалана білу, кемімелі қашықтықпен қосу көмегімен сұрыптау, тармақ көмегімен сұрыптау, бөлудің көмегімен сұрыптау операцияларын қолдана білу іскерлігі мен дағдысын қалыптастыру.


Тапсырмалар.

  1. Тікелеу сұрыптаудың үш әдісін программалап, оның машиналық жұмыс уақытын есептеңдер. Шынайы жұмыс уақытын бағалау үшін қажетті С және М –ге көбейтетін коэффициентті анықтаңдар.

  2. Тікелей сұрыптаудың үш әдісіндегі инфариантты анықтаңдар.

  3. Төмендегі программа бөлігінен дұрыс жұмыс істемейтін а12,...,аn тізбегінің мәндерін табыңдар:

I:=1;j:=n; x:=a[n div 2];
Repeat
While a[i]


Достарыңызбен бөлісу:
1   ...   45   46   47   48   49   50   51   52   53




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет