Файл қосу

Оқытушыға арналған Сорттау мен іздеу әдістері пәнін оқыту программасы



ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ.
СЕМЕЙ қаласының ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ
                  3 деңгейдегі АӘК құжаты
                                   ПОӘК
Оқытушыға арналған <<Сорттау мен іздеу әдістері>> пәнін 
                       оқыту программасы
                                    ОӘК
                                       
Баспа
                            №1 от 28.08.2013 г
                                       
                    ПОӘК 042 - 14-02-03.1.20.46/1-2013






                                       
             <<Сорттау мен іздеу әдістері>>
                                       
                                  5В070400-
<<Есептеу техникасы және программалық қамсыздандыру>> мамандығына арналған
                                       
ОҚЫТУШЫҒА АРНАЛҒАН ПӘННІҢ ЖҰМЫС ОҚУ БАҒДАРЛАМАСЫ
                                       
                                       
                                       
                                       











                                  Семей 
                                     2013
                                КІРІСПЕ 
* ӨНДЕЛГЕН
Құрастырушы Құрышбаева Д.Т.,  <<Автоматтандыру және басқару>> кафедрасының оқытушысы
                                                  "_____" ________ 2013 ж.
                                                                               
* ТАЛҚЫЛАНДЫ
2.1 <<Автоматтандыру және басқару>> кафедрасының мәжілісінде талқыланған.
Хаттама  №  _____.  <<___>> __________ 2013 жыл

Кафедра меңгерушісі_________Золотов А.Д.

2.2 Ақпаратты-коммуникациялық технологиялы факультетінің оқу әдістемелік кеңесінің мәжілісінде талқыланған
Хаттама  №  _____.  <<___>> __________ 2013 жыл

Төрағасы ______________

* БЕКІТІЛГЕН
Университеттің оқу-әдістемелік кеңесінің мәжілісінде мақұлданып, баспаға ұсынылған
Хаттама  №  _____.  <<___>> __________ 2013 жыл

ОӘК председателі __________ 	
      
4 АЛҒАШ ЕНГІЗІЛГЕН 

















                                       
                                Мазмұны

                                       1
Қолдану аймақтары

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

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

                                       4
                                       5
                                       6
                                       7
                                       8
                                       9
                                       
Оқытушыға арналған пәннің жұмыстық оқу программасының  мазмұны
Студенттің өздік жұмыстарына арналған тақырыптардың тізімі
Пәнін оқу-әдiстемелiк  картасы
Оқу-әдiстемелiк әдебиеттермен қамтамасыз ету картасы
Әдебиеттер


1 ҚОЛДАНЫЛУ АЙМАҒЫ

<<Есептеу техникасы және программалық қамсыздандыру>> - <<5В070400>> мамандығының студенттеріне арналған <<Сорттау мен іздеу әдістері>> пәні бойынша оқытушыға арналған пәннің жұмыстық оқу программасы және оқу-әдістемелік кешенінің құрамы. 

2 НОРМАТИВТІ СІЛТЕМЕЛЕР

Құрастырылған <<Сорттау мен іздеу әдістері>> пәнінің  оқу-әдістемелік кешені, төмендегі документтердің талаптары мен берілген ұсынысына сәйкес оқу процесінің ұйымдастыру режимін орындайды: 
- № 671 Мемлекеттік жалпыға міндетті білім стандарты - МЖБС ҚР 3.08.077  -  2004, <<050702>> - <<Автоматтандыру және басқару>> мамандығының. Қазақстан Республикасының ғылым және білім министрлігінің бұйрығымен іс-әрекетке енгізіліп, 7 тамыз 2004 жылы бекітілген.
- СТУ 042-РГКП-СГУ-8-2007 Университеттің стандарты бойынша <<Пәндердің оқу-әдістемелік кешенін хаттау және құрастырудың жалпы талабы>>;
- ДП 042-08.10.10.12-2007 Документелінген процедура: <<Пәндердің оқу-әдістемелік кешенінің құрамы және мазмұны>> 


3 ЖАЛПЫ ЖАҒДАЙЛАР

3.1 Пәннің мазмұнының қысқаша жазбасы
Программалық құралдарды өңдеу процессінде программалық құралдарды өңдеу процесстерін компьютерлік қолдау  қолданылады. 
Ақпаратпен алмасудың тиiмдi ұйымының қоғамды ақпараттандыру дәрежесiнiң шартында маңызы зор. Ақпарат көлемiнiң өсуi шамамен өндiргiш күйiнiң дамуының квадратына тура пропорционал. Ақпаратқа жүгiнуiнiң барлық кезеңдерiнде автоматтандырудың әдiстерi мен тәсiлдерiн қолдану экономиканы функциялау тиiмдiлiгiн арттыруға мүмкiндiк бередi. Әртүрлi технологиялық процестердi жоғары сапада басқаруды қамтамасыз етуге мүмкiндiк беретiн жинақтау жүйесi, мәлiметтердi беру мен өңдеу ерекше мәнге ие. 

3.2 Осы курстың  мақсаттары:
* Студенттерге қолданбалы мәселелерді шешуге арналған керкеті білімдерді беру;
* Студенттерге  деректерді өңдеудің оптималды тәсілдерін анықтауды үйрету.

3.3 Пәнді оқытудың нәтижесінде студент келесіні білуі керек:
* Деректердің күрделі құрылымдарын бейнелеу алгоритмдерін және олармен жұмыс істеу операцияларын білу;
* Деректерді іздеу және сорттау әртүрлі тәсілдерін білу;
* Әртүрлі типтегі қолданбалы мәселелерді шешу кезінде деректердің күрделі құрылымдарын білу.
 
3.5 Курстың пререквизиттері:
* Математика;
* Информатика;
* Алгоритмдеу және бағдарламалау негіздері;
3.6 Курстың постреквизиттері:
* Эксперттік және интеллектуалды жүйелер;
* Жүйелік программалау;
* Автоматтандырылған жүйелерді жобалау.

Кесте 1  -  Оқу жоспарынан көшірмесі

Курс                                                                                        
Семестр
Кредиттер саны
Д
(сағ)
ТЖ
(сағ)
СОӨЖ
(сағ)
СӨЖ
(сағ)
Барлығы (сағ)
Бақылау түрі
                                       1
                                       2
                                       3
                                       4
                                       5
                                       6
                                       7
                                       8
                                       9
                                       2
                                       4
                                       2
                                      15
                                      15
                                      30
                                      30
                                      90
                                Емтихан
                                  (тест)

4 ОҚЫТУШЫҒА АРНАЛҒАН ПӘННІҢ ЖҰМЫСТЫҚ ОҚУ ПРОГРАММАСЫ-НЫҢ  МАЗМҰНЫ
Кесте  2  -  Оқытушыға арналған пәннің жұмыстық оқу программасының мазмұны

      Тақырыптардың атаулары және мазмұны
                           Сағаттар саны
                                Әдебиет
                                       1
                                       2
                                       3
                               Дәрістер
                                1 модуль
Сорттау әдістері. Кіріспе
                                       2
                               8.1.1 (лек.16)
                                       
Тікелей қосу көмегімен сорттау
                                       2
                                     8.1.2
Тікелей таңдау көмегімен сорттау
                                       2
                                 8.1.6 364-371
Тікелей алмастыру көмегімен сорттау
                                       2
                                 8.1.6 394-405
                                  8.2.1 5-10
                                     8.2.1
                                       
                                2 модуль
Шейкерлік сорттау
                                       2
                                  8.1.2 42-98
                                       
 Шелл Сорттауы
                                       2
                                     8.1.6
Бөлумен сорттау(жылдам сорттау)
                                       3
                                  8.1.4 51-52
                                 8.1.6 601-604
                    Тәжірибелік сабақтар
<<пузырьком>> сорттауы
                                       2
                             8.1.2  24-36, 99-106
                                       
Қарапайым сорттау әдісі
                                       2
                                 8.1.2 11 -17
 Шелла әдісі
                                       2
                                   8.2.1  73
                                       
Жылдам сорттау
                                       2
                                  8.1.3 44-47
Қарапайм таңдау әдісінің модификацияланған түрі

                                       2
                              8.1.7 32-39, 44-49
Программаларды компиляциялау
                                       2
                                  8.1.5 32-39
Массивтерді сорттау
                                       3
                                 8.1.7,202-247

5 СТУДЕНТТІҢ ӨЗДІК ЖҰМЫСТАРЫНА АРНАЛҒАН ТАҚЫРЫПТАРДЫҢ ТІЗІМІ
5.1 Файлда элементтерді сорттау 
5.2 Массивтерді сорртау әдістері
5.3 Сатылы файлдарды сорттау
5.4 Рекурсияға кіріспе
5.5 Тізімдік құрылымдар
5.6 Динамикалық деректер құрылымдары
5.7 Деректерді іздеу және сақтау
5.8 Алгоритмдердің анализдерін орындау
5.9 Ағаштар мен графтар


6 ПӘНІН ОҚУ-ӘДIСТЕМЕЛIК  КАРТАСЫ

3 Кесте - Пәнін оқу-әдiстемелiк  картасы

                                Тақырып
Пособиялар, ТСО, плакатттар, Зертханалық стенд
Бақылау түрі
Дәрістік сабақтар


Сорттау әдістері. Кіріспе
Дәрісхана
                               конспект
Тікелей қосу көмегімен сорттау
Дәрісхана
конспект
Тікелей таңдау көмегімен сорттау
Дәрісхана
конспект
Тікелей алмастыру көмегімен сорттау
Дәрісхана
конспект
Шейкерлік сорттау
Дәрісхана
конспект
 Шелл Сорттауы
Дәрісхана
конспект
Бөлумен сорттау(жылдам сорттау)
Дәрісхана
конспект
                    Тәжірибелік сабақтар
<<Көпіршік>> сорттауы
ПК
Есеп беру
Қарапайым сорттау әдісі
ПК
Есеп беру
 Шелла әдісі
ПК
Есеп беру
Жылдам сорттау
ПК
Есеп беру
Қарапайм таңдау әдісінің модификацияланған түрі

ПК
Есеп беру
Программаларды компиляциялау
ПК
Есеп беру
Массивтерді сорттау
ПК
Есеп беру

7 7 ОҚУ-ӘДIСТЕМЕЛIК ӘДЕБИЕТТЕРМЕН ҚАМТАМАСЫЗ ЕТУ КАРТАСЫ

4 Кесте - Оқу-әдiстемелiк әдебиеттермен қамтамасыз ету картасы

  Оқулыктар, оқу-әдiстемелiк құралдар атауы
                                   Саны
                         Студенттер саны
                   Қамтамасыз ету пайызы
                                       1
                                       2
                                       3
                                       4
Программалық технологияларға кіріспе (дәрістер конспект).
                                       1
                                      14
                                      7,1
Климова Л.М. Паскаль 7.0 . Практическое программирование. Решение типовых задач. М.: КУДИЦ-ОБРАЗ, 2000 
                                       1
                                      14
                                      7,1
Вирт Н. алгоритмы и структуры данных: Пер. с англ.  - СПб.: Невский проспект ,2001
                                       1
                                      14
                                      7,1
Информатика. Базовый курс
                                       3
                                      14
                                     21,4

8. ӘДЕБИЕТ

8.1 Негізгі
8.1.1   Климова Л.М. Паскаль 7.0 . Практическое программирование. Решение типовых задач. М.: КУДИЦ-ОБРАЗ, 2000.
8.1.2. Вирт Н. алгоритмы и структуры данных: Пер. с англ.  - СПб.: Невский проспект ,2001
8.1.3   Информатика. Базовый курс/Симонович С.В. и др.  -  СПб: Питер, 2001.  -  640с.:ил.	
8.2 Қосымша әдібиет
8.2.1  Фаронов С.Г. Руководство по программированию в среде DELPHI 6 БХВ-Петербург.  -  2003. -345с
8.2.2.Фокс Дж. Программное обеспечение и его разработка / Пер. с англ.  --  М.: Мир, 1995. - 368 с., ил.
8.2.3   Статьи с сайтов:
http://articles.org.ru
http://www.stu.ru
http://www.kv.by
http://lib.profi.net.ua
http://www/bytemag.ru
http://visio.artberg.ru
http://www.compress.ru
http://progs.biz
http://delphimaster.ru

Пәндер