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

Жиындар Жиындарға операциялар қолдану

жүктеу 1,35 Mb.

Pdf просмотр

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

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

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

Іздеу алгоритмдері Сызықтық іздеу. Екілік іздеу. Жолда іздеу. Жолдарды өңдеу алгоритмдері. Рекурсивті алгоритмдер. Динамикалық программалау

Жиындар
Жиындарға операциялар қолдану.

Хеш-кестелер
Хештеу,  хеш-кестелері  және  шашырау  кестесі.  Хештеудің  негізгі
идеясы.  Кілттер  және  хеш-функциялар.  Қайшылықты  болдырмау.  Кілттерді
тарату.  Бірқалыптылық.  Есептеу  қарапайымдылығы.  Хеш-функциялар  мен
хеш-кестелерді жүзеге асыру.
Іздеу алгоритмдері
Сызықтық  іздеу.  Екілік  іздеу.  Жолда  іздеу.  Жолдарды  өңдеу
алгоритмдері. Рекурсивті алгоритмдер.

Динамикалық программалау
Конвейер жұмысының кестесі. Динамикалық программалау элементтері.

Графтармен жұмыс істеу алгоритмдері
Графтар  және  графтар  алгоритмдері.  Бағытталған,  бағытталмаған
графтар. Максималды ағын туралы есеп. Ең қысқа жолды табу.

ЗЕРТХАНАЛЫҚ САБАҚТАРҒА ҰСЫНЫЛАТЫН
ТАҚЫРЫПТАР ҮЛГІСІ

1.
Блок-схема құру.
2.
Рекурсивті алгоритмдерді жүзеге асыру.
3.
Массивтерді өңдеу.
4.
Ішкі сұрыптау алгоритмдерін жүзеге асыру.
5.
Хеш-функцияларды құру.
6.
Іздеу алгоритмін жүзеге асыру.
7.
Динамикалық жадыдағы құрылымдар.
8.
Графта ең қысқа жолды табу.

жүктеу 1,35 Mb.

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

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