УМКД

Құрылымдармен амалдайтын алгоритмдер туралы

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

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

ПОӘК

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

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

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

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

Студенттерге арналған оқу жұмыс бағдарламасы

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

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

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

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

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

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

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

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

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

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

МАЗМҰНЫ

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

* Пәнді оқып үйренуге әдістемелік нұсқаулар

* Курс саясаты мен форматы

* Бағаларды қоюдағы саясат

* Пән мазмұны және сабақ түрлері бойынша сағаттардың бөлінуі

* СОӨЖ және СӨЖ мазмұндары

* Әдебиеттер

1. Жалпы жағдайлар
1.1 Оқытушы және пән туралы қысқаша мағлұматтар
Оқытушының аты-жөні - Болсынбекова Ш.Ж., аға оқытушы
Кафедра - Информатика
Байланыс жүйелері - тел.36-01-50, №3 оқу корпусы, 102-кабинет
Пәннің өтілу орны - 206 аудитория
Кредит саны -3
1.2 Жұмыстық - оқыту жоспарынан ақпарат (1-кесте).

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

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

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

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

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

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

2. Пәнді оқып үйрену бойынша әдістемелік нұсқау

Аталған пәнді жетістікпен оқып үйрену үшін барлық сабақтарға қатынасу, дәрісті үнемі жүргізу, оқытушының барлық тапсырмаларын орындау, зертханалық сабақтарға, СОӨЖ, СӨЖ өз уақытында дайындалу қажет. Зертханалық жұмыс барысында екпінді қатынасқаны жөн.
Оқу жоспарына сәйкес бұл пән үшінші курста 135 сағат (3 кредит) көлемінде оқытылады.
Зертханалық жұмыстарға, СОӨЖ, СӨЖ дайындалу барысында сәйкес дәріс материалдарын білу қажет. Курстың теориялық бөлімін меңгеру үшін дәрістерде қарастырылған сұрақтарды оқып-үйрену керек. Дәріс материалын неғұрлым жақсы түсіну үшін дәріс сабақтарында дәптерге конспект жазып отырған дұрыс.
Курсты толық түсіну үшін 15 зертханалық жұмыс орындау керек. Оған 30 аудиториялық сағат бөлінеді.
Семестр бойы екі межелік бақылау жүргізіледі.
Қорытынды емтихан барлық теориялық сұрақтар мен практикалық тапсырмаларды қамтиды.

3. Курс форматы және саясаты
Келесі талаптар қойылады:
* Студент дәріс, машықтану және зертханалық сабақтарына міндетті түрде қатынасуы қажет;
* Сабақтарға кешікпей келу қажет;
* Сабақ уақытында ұялы телефонды ағытып қою керек;
* Зертханалық сабақтарда техника қауіпсіздігін сақтау қажет;
* Орнатылған программалар мен бөгде құжаттарды жоюға қатаң түрде тиым салынады;
* Сабақ уақытында сабақ өткізуге кедергі жасайтын болса, бірден <<қанағаттанарлықсыз>> бағасы қойылады;
* Өздік жұмыстарды уақытында тапсыру қажет, кешіктірілген жұмыс қабылданбайды.
Межелік аттестация студенттің сабаққа қатынасуына, тапсырмаларды уақытында орындауына, бақылау жұмыстарының бағасына қатысты қойылады. Соңғы қорытынды баға соңғы аттестацияның 60 және емтихан бағасының 40 құрайды.

4. БАҒАЛАРДЫ ҚОЮ САЯСАТЫ
Кесте 2-Студент рейтингісін есептеу
апта
Бақылау түрі
Барлықбалдар
Ескерту
1
2
3
4

Барлық 1 және 7 аптадағы аудиториялық сабақтарға қатысу
30

2
Тапсырманы орындау
15
ЗЖ
2
Ауызша сұрау
10
СОӨЖ
3
Ауызша сұрау
25
СӨЖ
3
Тапсырманы орындау
20
ЗЖ
4
Ауызша сұрау
10
СОӨЖ
4
Тапсырманы орындау
20
ЗЖ
5
Ауызша сұрау
25
СӨЖ
5
Тапсырманы орындау
20
ЗЖ
6
Ауызша сұрау
10
СОӨЖ
6
Тапсырманы орындау
15
ЗЖ
7
Ауызша сұрау
25
СӨЖ
7
Тапсырманы орындау
15
ЗЖ

Аралық бақылау 1
60
АБ
1 және 7 апта бойынша барлық балдар жиынтығы
300

Барлық 8 және 15 аптадағы аудиториялық сабақтарға қатысу
30

8
Тапсырманы орындау
10
ЗЖ
8
Ауызша сұрау
10
СОӨЖ
9
Тапсырманы орындау
10
ЗЖ
9
Ауызша сұрау
25
СӨЖ
10
Тапсырманы орындау
10
ЗЖ
10
Ауызша сұрау
10
СОӨЖ
11
Тапсырманы орындау
10
ЗЖ
11
Ауызша сұрау
25
СӨЖ
12
Тапсырманы орындау
10
ЗЖ
12
Ауызша сұрау
10
СОӨЖ
13
Тапсырманы орындау
10
ЗЖ
13
Ауызша сұрау
25
СӨЖ
14
Тапсырманы орындау
10
ЗЖ
14
Ауызша сұрау
10
СОӨЖ
15
Тапсырманы орындау
10
ЗЖ
15
Рубежный контроль 2
75
АБ
8-15-апта аралығындығы оқу нәтижесі бойынша барлық балл
300

Емтихан үшін балл
400

Академиалық кезең ішіндегі қортынды балл
1000

Орал деген студенттің рейтингісін есептеу мысалы:
Бірінші рейтинг:

Екінші рейтингті есептеу барысында нәтижесіне студенттің екінші аралықтағы барлық ұпайларын қосу керек. Сонымен қатар Омар А.А. студентке зертханалық жұмыс тапсырмалары, машықтану сабағының тапсырмалары және СОӨЖ үшін 9 балл қосылған, себебі ол оны бірінші аралықта орындамағандықтан. Сонда Омар А.А. екінші рейтингісі былайша анықталады:
.
Егер студент денсаулығының нашарлауына немесе басқа да себепті жағдайлар бойынша межелік бақылауды тапсыра алмаса және ол құжат бойынша дәлелденсе, онда ол межелік бақылауды жеке тапсыруына болады.
Студент, пән бойынша қорытынды бақылауға жіберіледі, егер оның рейтингілік ұпайы 50%. Тең немесе одан артық болса.

Кесте 3 - Бағалардың әріптік эквивалентпен, ұпайлармен және процентпен шкаласы
Әріп жүйесі бойынша баға
Ұпайлардың цифрлық эквиваленті
Проценттік мазмұн
Дәстүрлі жүйедегі баға
А
4,0
95 - 100
Өте жақсы
А -
3,67
90 - 94

В+
3,33
85 - 89

Жақсы
В
3,0
80 - 84

В -
2,67
75 - 79

С+
2,33
70 - 74

Қанағаттанарлық

С
2,0
65 - 69

С -
1,67
60 - 64

D+
1.33
55 - 59

D
1,0
50 - 54

F
0
0 - 49
қанағаттанарлықсыз
I
NA
-
аяқталмаған
P
-
өтті
Пәнді өтті

5. Пән мазмұны және сағаттарды сабақ түрлері бойынша бөлу
Кесте 3 - Пән мазмұны және сағаттарды сабақ түрлері бойынша бөлу

Тақырып атаулары
Дәріс
Зертханалық сабақтар
СОӨЖ
СӨЖ
Әдебиет
1
2
3
4
5
6
7
1
Мәліметтердің өңдеудің құрылымдары мен алгоритмдеріне кіріспе. Негізгі ұғымдары. Мәліметтер типтерімен танысу. Кіру әдістері.
1
2
3
3

2
Мәліметтер құрылымдарымен жасалатын әрететтермен танысу. Алгоритмдер анализі және программаларды орындау уақыты ұғымдары.
1
2
3
3

3
Массивтерді сұрыптау алгоритмдері ұғымдары, олардың түрлерімен танысу. Таңдау арқылы сұрыптау жүргізу. Ауыстыру арқылы сұрыптау әдісімен танысу.
1
2
3
3

4
Қою арқылы сұрыптау әдісімен танысу. Тез сұрыптау әдісімен танысу. Сұрыпталған элементтерді біріктіру әрекеттерін орындау.
1
2
3
3

5
Тізбектерде элементті іздеу ұғымын енгізу.
1
2
3
3

6
Файлдар және сыртқы тасымалдаушылардағы мәліметтер мен операциялар жүргізу ұғымын қалыптастыру. Балансталған көп жолдық бірігу, табиғи бірігу арқылы сұрыптау, сыртқы сұрыптау амалдарын түсіндіру.
1
2
3
3

7
Мәтіндерге тізбектеліп кіретін мәліметтердің сызықтық құрылымдық типтері.
1
2
3
3

8
Циклдық тізімдер. Стектер.
1
2
3
3

9
Шіреттер ұғымын, шіреттердің қолданылу аймақтары, операциялары жайлы түсініктер қалыптастыру.
1
2
3
3

10
Ағаштар немесе тармақтар ұғымын енгізу, негізгі түсініктерін беру, екілік тармақ құрылымымен таныстыру.
1
2
3
3

11
Екілік бинарлық тармақтар. Екілік тармақтардың құрылымы.
1
2
3
3

12
Екілік іздеу тармақтары ұғымы. Екілік тармаќтармен жүргізілетін амалдар. Байланған сызықтық тізімдер түсініктерін енгізу.
1
2
3
3

13
Массивтермен берілетін бинарлық тармақтар ұғымын енгізу. Турнирлік сұрыптау, пирамидалар түсініктерін енгізу.
1
2
3
3

14
Пирамидалар, негізгі түсініктерін беру. Пирамидаларда түрлендірулер жүргізу, амалдар қолдану.
1
2
3
3

15
Балансталған тармақтар ұғымын енгізу. AVL тармақтары, балансталған тармақтарға қосу, алып тастау әрекеттерін түсіндіру. Графтар. Негізгі ұғымдары мен анықтамаларын беру. Көршілестік матрицасы, инцидиенттік матрицасы түсініктері.
1
2
3
3

Барлығы ( сағат)
15
30
45
45

6. СОӨЖ және СӨЖ мазмұны

Кесте 4 - СОӨЖ және СӨЖ жоспарлары

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

СОӨЖ №6. Жылдам іздеу: массивтен бинарлық және кезекті іздеу, М-блоктық іздеу. Сызықты тізімнен таңдау.

СӨЖ үй тапсырмасы ретінде дәптерге не А4 форматтағы қағазға орындалып, оқытушыға тапсырылады. СӨЖ программасы оқытушыға электронды түрде өткізіледі.
Өздік жұмысын бақылау келесі түрде болуы мүмкін:
- орындалған жұмыстың презентациясы;
- өзбетімен оқылған тақырыптың баяндамасы;
- оқытушының ауызша сұрауы;
- жазбаша түрде;
Ескерту: Жақсы бағада аттестация алу үшін СОӨЖ, СӨЖ тапсырмалары аттестация уақытына дейін оқытушыға 1 апта бұрын тапсырылуы қажет.

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

Негізгі әдебиеттер
* Е. Бидайбеков, Е. Медеуов, А. Ниязбаев. Информатика бастамалары (алгоритмдеу). Алматы, 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