5В060200-«Информатика» мамандығы бойынша типтік оқу бағдарламалары

жүктеу 1,35 Mb.

Pdf просмотр

бет	52/279
Дата	12.09.2020
өлшемі	1,35 Mb.
	#31426

1 ... 48 49 50 51 52 53 54 55 ... 279

5В060200-Информатика

НЕГІЗГІ БӨЛІМ

Компьютердің моделі
Компьютердің толық моделі. Компьютердің ықшамдалған моделі.

Алгоритмдер. Алгоритмдерді талдау принциптері
Алгоритмдер. Алгоритмдерді талдау. Алгоритмдерді талдау принциптері.
Алгоритмдерді  дайындау.  «Бөл  және  билік  жүргіз»  принципіне  негізделген
алгоритмдерді талдау. Функцияның өсуі. О-нотация. Қарапайым рекурсиялар.
Алгоритмдерді талдауға мысалдар.

Деректердің типтері мен құрылымдары
Деректердің  негізгі  типтері.  Массивтер,  көпөлшемді  массивтер.
Массивтерді өңдеу.  Сызықты тізімдер. Деректердің абстрактілі типтері: стек,
кезек,  дек.  Тізімдер.  Байланысқан  тізім.  Сақиналы  тізім.  Нұсқауыштар.
Ақпараттық  құрылымдар.  Ағаштар.  Ағаштарды  беру.  Жадыны  динамикалық
бөлу.

Тізбектерді өңдеу алгоритмдері. Ішкі сұрыптау алгоритмдері
Ішкі  сұрыптау  алгоритмдері:  қосып  сұрыптау,  таңдап  сұрыптау.
Айырбастап  сұрыптау  алгоритмін  талдау.  Шейкерлік  сұрыптау.  Бөліп
сұрыптау. Ішкі сұрыптаудың балама әдістері.

жүктеу 1,35 Mb.

Достарыңызбен бөлісу:

1 ... 48 49 50 51 52 53 54 55 ... 279