УМКД

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

Қазақстан Республикасы білім және ғылым министрлігі
Семей қаласының Шәкәрім атындағы мемлекеттік университеті

3 деңгейдегі СМК құжаты

ПОӘК

ПОӘК
042.39.1.ХХ/01-2013

ПОӘК
Оқытушыға арналған <<Мәліметтерді өңдеудің құрылымдары мен алгоритмдері>> пәні бойынша оқу жұмыс бағдарламасы
__.__.20__ж
№__ басылым

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

5В011100 - <<Информатика>> мамандығына арналған

Оқытушыға арналған оқу жұмыс бағдарламасы

Семей
2013
Алғы сөз

1. ҚҰРАСТЫРЫЛДЫ
Құрастырған:_______________ Информатика кафедрасының аға оқытушысы Болсынбекова Ш.Ж., Семей қаласының Шәкәрім атындағы мемлекеттік университеті
<<___>>__________ 2013 ж.

2. ТАЛҚЫЛАНДЫ
2.1. Информатика кафедрасының отырысында талқыланды
Хаттама № ______ "____" _____________ 20 ж.

Кафедра меңгерушісі _________________ А.А.Абишова

2.2. Физика-математика факультетінің әдістемелік Кеңесінің отырысында талқыланды

Хаттама №____ <<____>> __________ 20 ж.

Әдістемелік кеңестің төрағасы __________ К.А.Батырова

3. БЕКІТІЛДІ
Университеттің оқыту-әдістемелік кеңесінің отырысында мақұлданып, баспаға ұсынылды
Хаттама №____ <<____>> __________ 20 ж.

Оқыту әдістемелік кеңестің төрайымы _____________ Г.К.Искакова

БІРІНШІІ РЕТ ЕНГІЗІЛДІ

МАЗМҰНЫ

* Қолданылу облысы

* Нормативті сілтемелер

* Жалпы жағдайлар

* Оқытушыға арналған оқу жұмыс бағдарламасының мазмұны

* Студенттердің өздік жұмыстарының тақырыптары

* Пән бойынша оқу-әдістемелік карта

* Оқу-әдістемелік әдебиеттердің жабдықталу картасы

* Әдебиеттер

1. Қолданылу облысы

<<Мәліметтерді өңдеудің құрылымдары мен алгоритмдері>> пәні бойынша Оқыту-әдістемелік кешен <<5В011100>> - <<информатика>> мамандығының студенттеріне арналған. Кешен студенттерді пәннің мазмұнымен, пәннің көкейкестілігі мен қажеттілігімен, курс саясатымен, оқу барысында үйренетін машықтармен таныстырады. Оқыту-әдістемелік кешен пәнді оқыту үшін негізгі бағдар болып табылады.

* Нормативті сілтемелер
Бұл <<Мәліметтерді өңдеудің құрылымдары мен алгоритмдері>> пәні бойынша Оқытушыға арналған оқу жұмыс бағдарламасы оқыту процесін келесі құжаттарда келтірілген талаптар мен ұсыныстарға сәйкес жүргізу үшін құрастырылған және реттейді:
+ Сәйкес білім деңгейінің жалпыға бірдей мемлекеттік білім стандарты;
+ 5В011100-информатика мамандығының типтік оқу жоспары.
+ СТУ 042 - ГУ - 4-2013 Университет стандарты <<Пәннің оқыту әдістемелік комплексін дайындауға жалпы талаптар>>;
+ ДП-042-1.01 - 2013 Құжатталған процедура <<Пәннің оқыту әдістемелік комплексінің құрылымы мен мазмұны>>
* Жалпы жағдайлар

3. 1. Пәннің қысқаша мазмұны
Программалау кезінде есептерді шешудің әдістері мен алгоритмдері есептеу процессін тиімді ұйымдастыруға ықпал етеді, шешілетін есептің тиімділігін арттырады. Есепту процессін ұйымдастыру кезінде маңызды есептерге программаларды сегменттеуді, программалардың жеке блоктарын тиімді орналастыру, ЭЕМ жадысының ортақ беттерімен есептерді шешудің ретін анықтау, ақпаратты тиімді орналастыру, жазбаларды бақылу және т.б. жатады.
<<ЭЕМ-де мәліметтерді өңдеудің құрылымдары мен алгоритмдері>> курсын оқыту <<Математикалық анализ>>, <<Сызықтық алгебра әне аналитикалық геометрия>>, <<Информатика>> <<Программалау>> пәндерін оқу кезінде алған білімдеріне, дағдылары мен машықтарына суйенеді.

3.2. Пәнді оқыту мақсаты
<<ЭЕМ-де мәліметтерді өңдеудің құрылымдары мен алгоритмдері>> курсын оқытудың мақсаты студенттердің ЭЕМ адысында мәліметтерді көрсету әдістерін және олармен амалдайтын негізгі алгоритмдерді терең меңгеруі болып табылады.

3.3. Пән міндеті:
Студент білуі керек:
* ЭЕМ жадысында мәліметтерді көрсетудің негізгі құрылымдарын;
* Құрылымдармен амалдайтын алгоритмдер туралы;
* Туындайтын есептерді шешуде мәліметтерді көрсету құрылымдарын қолдану туралы;
* Олардың математикалық моделі бойынша алгоритмдер мен есептерді құру үшін алгоритмдік құрылымдардың негізгі ұғымдарын білу қажет;

3.4. Оқыту нәтижелері:
Төмендегі машықтарды қалыптастыру қажет:
* Мәліметтер құрылымдарының классификациясын;
* ЭЕМ-нің барлық класстары жадыларының мәліметтер құрылымын физикалық және логикалық көрсету туралы толық мағұлмат: қарапайым, статистикалық, жартылай статистикалық, динамикалық;
* Осы құрылымдарға орындалатын барлық амалдарды білу;

3.5. Пән пререквизиттері: студент ақпаратты өңдеуді, сорттауды және іздеу жұмыстарын ұйымдастыруды, ақпаратпен жұмысты программалауы және қолдана білуі керек.

3.6. Пән постреквизиттері:
Осы пәнді меңгеру келесідей пәндерді меңгеру үшін керек: <<Компьютерлік модельдеу>>, <<Ақпараттық технологиялар>>, <<Алгоритмдер теориясы>>.

3.7. Оқу жоспарынан көшірме
Курс
Семестр
Кредит
Дәріс саны
Зертханалық сағат саны
ОСӨЖ
СӨЖ
Барлығы
Бақылау формасы
3
6
3
15
30
22,5
67,5
135
Емтихан

4. Оқытушыға араналған оқу жұмыс бағдарламасының мазмұны
Тақырып атаулары және олардың мазмұны
Сағат саны
1
2
Дәріс сабақтары

Мәліметтердің өңдеудің құрылымдары мен алгоритмдеріне кіріспе. Негізгі ұғымдары. Мәліметтер типтерімен танысу. Кіру әдістері.
1
Мәліметтер құрылымдарымен жасалатын әрететтермен танысу. Алгоритмдер анализі және программаларды орындау уақыты ұғымдары.
1
Массивтерді сұрыптау алгоритмдері ұғымдары, олардың түрлерімен танысу. Таңдау арқылы сұрыптау жүргізу. Ауыстыру арқылы сұрыптау әдісімен танысу.
1
Қою арқылы сұрыптау әдісімен танысу. Тез сұрыптау әдісімен танысу. Сұрыпталған элементтерді біріктіру әрекеттерін орындау.
1
Тізбектерде элементті іздеу ұғымын енгізу.
1
Файлдар және сыртқы тасымалдаушылардағы мәліметтер мен операциялар жүргізу ұғымын қалыптастыру. Балансталған көп жолдық бірігу, табиғи бірігу арқылы сұрыптау, сыртқы сұрыптау амалдарын түсіндіру.
1
Мәтіндерге тізбектеліп кіретін мәліметтердің сызықтық құрылымдық типтері.
1
Циклдық тізімдер. Стектер.
1
Шіреттер ұғымын, шіреттердің қолданылу аймақтары, операциялары жайлы түсініктер қалыптастыру.
1
Ағаштар немесе тармақтар ұғымын енгізу, негізгі түсініктерін беру, екілік тармақ құрылымымен таныстыру.
1
Екілік бинарлық тармақтар. Екілік тармақтардың құрылымы.
1
Екілік іздеу тармақтары ұғымы. Екілік тармаќтармен жүргізілетін амалдар. Байланған сызықтық тізімдер түсініктерін енгізу.
1
Массивтермен берілетін бинарлық тармақтар ұғымын енгізу. Турнирлік сұрыптау, пирамидалар түсініктерін енгізу.
1
Пирамидалар, негізгі түсініктерін беру. Пирамидаларда түрлендірулер жүргізу, амалдар қолдану.
1
Балансталған тармақтар ұғымын енгізу. AVL тармақтары, балансталған тармақтарға қосу, алып тастау әрекеттерін түсіндіру. Графтар. Негізгі ұғымдары мен анықтамаларын беру. Көршілестік матрицасы, инцидиенттік матрицасы түсініктері.
1
Зертханалық сабақтар

Сызықты байланысқан мәліметтер құрылымдарын ұйымдастыру және олармен жүргізілетін амалдар.
2
Ағаш типті мәліметтер құрылымдарын ұйымдастыру.

2
Граф типті мәліметтер құрылымдарын ұйымдастыру.

2
Іздеу есебін шешу.
2
Іздеу есебін шешу. Толық іздеу: тармақтар және шекаралар әдістері. Динамикалық программалау.
2
Жылдам іздеу
2
Іздеу есептерінде ағаштарды қолдану: бинарлық, кездейсоқ бинарлық, оптималды және балансталған іздеу ағаштары.
2
Сұрыптау есебін шешу. Ішкі және сыртқы сұрыптаулар.
4
Сұрыптау есебін шешу. Сұрыптау алгоритмдері.
4
Сұрыптау есебін шешу. Сұрыптау алгоритмдері: таңдау арқылы сұрыптау, жылдам және таратпалы сұрыптау.
4
Бинарлы ағаш негізінде сұрыптау. Топологиялық сұрыптау. Рекурсивті сұрыптау. Сұрыптау әдістерін салыстыру
4

5. Студенттердің өздік жұмыстарының тақырыптары
5.1 Студенттің оқытушы басқаруымен орындайтын өздік жұмыстарының тақырыптары:
СОӨЖ №1. Сұрыптау есептері. Сұрыптау алгоритмдері.
СОӨЖ №2 Сұрыптау есептері. Қою арқылы сұраптау
СОӨЖ №3. Сұрыптау есептері. Таңдау арқылы сұрыптау
СОӨЖ №4. Іздеу есептерінің шешілімі. Іздеу: қайтару арқылы теріп алу.
СОӨЖ №5. Іздеу есептерінің шешілімі. Іздеу: тармақтар және шекаралар әдісі, динамикалық программалау, тереңге іздеу
СОӨЖ №6. Жылдам іздеу: массивтен бинарлық және кезекті іздеу, М-блоктық іздеу. Сызықты тізімнен таңдау.
5.2 Студенттердің өздік жұмыстары:
1. <<Ассоциативті тізімдер>>;
2. <<Тізімдерді қайта ұйымдастыру>>;
3. <<Пирамидалы сұрыптау>>;
4. <<Мекен-жайды есептеу арқылы сұрыптау>>;

6. Пән бойынша оқу-әдістемелік карта

Тақырыптар
Көрнекілік құрал, плакаттар, техникалық жабдық
Өзбетімен оқуға сұрақтар
Бақылау түрі
Дәріс сабақтары және
Машықтану сабақтары
Зертханалық сабақтар

1
2
3
4
5
Мәліметтердің өңдеудің құрылымдары мен алгоритмдеріне кіріспе. Негізгі ұғымдары. Мәліметтер типтерімен танысу. Кіру әдістері.
Сызықты байланысқан мәліметтер құрылымдарын ұйымдастыру және олармен жүргізілетін амалдар.
Компьютер, презентация, интерактивті тақта
Таңдау арқылы сұрыптау. Көпіршік арқылы сұрыптау
ауызша
Мәліметтер құрылымдарымен жасалатын әрететтермен танысу.
Ағаш типті мәліметтер құрылымдарын ұйымдастыру.

Компьютер, презентация, интерактивті тақта
Алгоритмдер анализі және программаларды орындау уақыты ұғымдары.
Жазбаша, ауызша
Массивтерді сұрыптау алгоритмдері ұғымдары, олардың түрлерімен танысу. Таңдау арқылы сұрыптау жүргізу. Ауыстыру арқылы сұрыптау әдісімен танысу.
Граф типті мәліметтер құрылымдарын ұйымдастыру.

Компьютер, презентация, интерактивті тақта
Сұрыпталған тізімдерді біріктіру
ауызша
Қою арқылы сұрыптау әдісімен танысу. Тез сұрыптау әдісімен танысу.
Іздеу есебін шешу.
Компьютер, презентация, интерактивті тақта
Сұрыпталған элементтерді біріктіру әрекеттерін орындау.
ауызша
Тізбектерде элементті іздеу ұғымын енгізу.
Іздеу есебін шешу. Толық іздеу: тармақтар және шекаралар әдістері. Динамикалық программалау.
Компьютер, презентация, интерактивті тақта
Бинарлық іздеу
Есептер шығару
Файлдар және сыртқы тасымалдаушылардағы мәліметтер мен операциялар жүргізу ұғымын қалыптастыру. Балансталған көп жолдық бірігу, табиғи бірігу арқылы сұрыптау амалдарын түсіндіру.
Жылдам іздеу
Компьютер, презентация, интерактивті тақта
Сыртқы сұрыптау
Есептер шығару
Мәтіндерге тізбектеліп кіретін мәліметтердің сызықтық құрылымдық типтері.
Іздеу есептерінде ағаштарды қолдану: бинарлық, кездейсоқ бинарлық, оптималды және балансталған іздеу ағаштары.
Компьютер, презентация, интерактивті тақта

Есептер шығару
Циклдық тізімдер. Стектер.
Сұрыптау есебін шешу. Ішкі және сыртқы сұрыптаулар.
Компьютер, презентация, интерактивті тақта
Сызықтық тізімдердегі таңдау
ауызша
Шіреттер ұғымын, шіреттердің қолданылу аймақтары, операциялары жайлы түсініктер қалыптастыру.
Сұрыптау есебін шешу. Сұрыптау алгоритмдері.
Компьютер, презентация, интерактивті тақта
Мәліметтердің сипатталуы

Ауызшағ, есептер шығару
Ағаштар немесе тармақтар ұғымын енгізу, негізгі түсініктерін беру, екілік тармақ құрылымымен таныстыру.
Сұрыптау есебін шешу. Сұрыптау алгоритмдері: таңдау арқылы сұрыптау, жылдам және таратпалы сұрыптау.
Компьютер, презентация, интерактивті тақта
Екілік бинарлық тармақтар
Есептер шығару
Екілік бинарлық тармақтар. Екілік тармақтардың құрылымы.
Бинарлы ағаш негізінде сұрыптау. Топологиялық сұрыптау. Рекурсивті сұрыптау. Сұрыптау әдістерін салыстыру
Компьютер, презентация, интерактивті тақта

Есептер шығару
Екілік тармаќтармен жүргізілетін амалдар. Байланған сызықтық тізімдер түсініктерін енгізу.

Компьютер, презентация, интерактивті тақта
Екілік іздеу тармақтары ұғымы.
ауызша
Массивтермен берілетін бинарлық тармақтар ұғымын енгізу.

Компьютер, презентация, интерактивті тақта
Турнирлік сұрыптау, пирамидалар түсініктері
ауызша
Пирамидалар, негізгі түсініктерін беру.

Компьютер, презентация, интерактивті тақта
Пирамидаларда түрлендірулер жүргізу, амалдар қолдану.
ауызша
Балансталған тармақтар ұғымын енгізу. AVL тармақтары, балансталған тармақтарға қосу, алып тастау әрекеттерін түсіндіру. Графтар. Негізгі ұғымдары мен анықтамаларын беру.

Компьютер, презентация, интерактивті тақта
Көршілестік матрицасы, инцидиенттік матрицасы түсініктері.

ауызша

7. Оқу-әдістемелік әдебиеттердің жабдықталу картасы

Оқулықтар мен оқу-әдістемелік құралдардың аттары
Экз. саны
Студенттер саны
Жабдықталу
%
1
2
3
4
Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж.

Вирт Н. Алгоритмы + структуры данных. Программы. - СПб, 2001ж.

Стариченко Б.Е. Теоретические основы информатики: уч.пособие для вузов. - 2-ое издание. - М.: Горячая линия, Телеком, 2003ж.

Симонович С., Евсеев Г.Практическая информатика: Инфорком- Пресс, 1998г.

Петров А.В., Алексеев В.Е., Ваулин А.С., Петрова М.А., Титов М.А., Шкатов П.Н. Вычислительная техника и программирование, Москва, 1990.

Семакина И., Хеннер Е. Задачник практикум. 1,2 том. Москва, 1999 г.

Острейковский В.А. Информатика, Москва, 2000 г.

8. Әдебиеттер

Негізгі әдебиеттер
* Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 1990ж.
* Вирт Н. Алгоритмы + структуры данных. Программы. - СПб, 2001ж.
* Балапанов Е.К., Бөрібаев Б. Информатикадан 30 сабақ, Алматы, 1999 ж.
* Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: уч.пособие. - М.:изд.центр <<Академия>>, 2000ж., 45-52 беттер.
* Стариченко Б.Е. Теоретические основы информатики: уч.пособие для вузов. - 2-ое издание. - М.: Горячая линия, Телеком, 2003ж. 312 бет. 167-173-беттер.
* Л.Н. Королев, А.И. Миков. Информатика. Введение в компьютерные науки: учебник. - М.: высшая школа, 2003ж. 341 бет. 6-41 беттер.
* Брукшир Дж. Гленн. Введение в компьютерные науки. Общий обзор, 6-издание,: Пер. с англ. - М.: изд. Дом <<Вильямс>>, 2001ж. 688 бет. 213-266 беттер.
* Уистон П. Искусственный интеллект. Москва, 1980г.
* Симонович С., Евсеев Г.Практическая информатика: Инфорком- Пресс, 1998г.
* Кнут Д. Искусство программирования для ЭВМ. Т-3. Сортировка и поиск, М.:Мир,1976ж.
* Кнут Д. Искусство программирования для ЭВМ. Т-3. Основные алгоритмы, М.:Мир,1976ж.
* Далека В.Д. , Деревянко А.С., Кравец О.Г., Тимановская Л.Е. Структуры и организация данных. - Харьков:ХГПУ, 2000г.
* Трамбле Ж., Соренсон П. Введение в структуры данных: Пер.с англ. - М.: Машиностроение, 1982. - 784 с.
* Орлов В.А. Теория графов и комбинаторика: Учебное пособие. - Томск: Изд.ТПИ, 1988. - 96 с.
* Райли Д. Абстракция и структуры данных: Вводный курс: Пер.с англ. - М.: Мир, 1993. - 752 с.

Қосымша әдебиеттер:
* Успенский В.А. Машина Поста. М.: Наука, 1988г.
* Кудрявская И., Ломакина И., Приз С. Машина Поста, /Квант №5, 1972
* Энциклопедия для детей. Т-22. Информатика. М.:Аванта-, 2003 (Статья <<Хэширование, полиномиальные и експоненциальные алгоритмы. Быстрая сортировка, Сложные задачи>>)
* С.В.Симанович и др. Информатика. Базовый курс, Питер,2001 г.
* Петров А.В., Алексеев В.Е., Ваулин А.С., Петрова М.А., Титов М.А., Шкатов П.Н. Вычислительная техника и программирование, Москва, 1990.
* Евсеев Г. Реанимация, проверка, наладка современного компьютера, Москва, 2001.
* Острейковский В.А. Информатика, Москва, 2000 г.
* Макарова Н.В. Информатика. Практикум. Москва, 1998 г.
* Семакина И., Хеннер Е. Задачник практикум. 1,2 том. Москва, 1999 г.
* Волкова А.К. Информационные технологии. Москва, 2001 г.
* Семакин И.Г., Залогова Л.А., Русакова С.В., Шестакова Л.В.Информатика. Базовый курс. Москва,1998 г.
* С.А. Немнюгин. Turbo Pascal: Практикум.- 2000.
* Фаронов В.В. Турбо Паскаль. Начальный курс.-М.,2000
* Новичков Л.С. и др. Паскаль.-М.,1990
* Даулетқұлов А.Б. Паскаль тілінде программалау негіздері. - Алматы, 2005

Пәндер

Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.

Ақпарат

Қосымша

Email: info@stud.kz

Іздеу
Файл қосу
Презентациялар
Тегін
Кабинет
Баланс
Таңдаулы жұмыстар
Cатып алған жұмыстарыңыз
Менің файлдарым
Презентацияларым
Сатылым статистикасы