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

Құрастырған:_______________ Информатика кафедрасының аға оқытушысы Болсынбекова Ш.Ж., Семей қаласының Шәкәрім атындағы мемлекеттік университеті

«___»__________ 2013 ж.
2. ТАЛҚЫЛАНДЫ

2.1. Информатика кафедрасының отырысында талқыланды

Хаттама № ______ “____” _____________ 20 ж.
Кафедра меңгерушісі _________________ А.А.Абишова
2.2. Физика-математика факультетінің әдістемелік Кеңесінің отырысында талқыланды
Хаттама №____ «____» __________ 20 ж.

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

Университеттің оқыту-әдістемелік кеңесінің отырысында мақұлданып, баспаға ұсынылды

Хаттама №____ «____» __________ 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.6. Оқыту нәтижелері:

Төмендегі машықтарды қалыптастыру қажет:

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

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

1.8. Пән постреквизиттері:

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

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

Аталған пәнді жетістікпен оқып үйрену үшін барлық сабақтарға қатынасу, дәрісті үнемі жүргізу, оқытушының барлық тапсырмаларын орындау, зертханалық сабақтарға, СОӨЖ, СӨЖ өз уақытында дайындалу қажет. Зертханалық жұмыс барысында екпінді қатынасқаны жөн.

Оқу жоспарына сәйкес бұл пән үшінші курста 135 сағат (3 кредит) көлемінде оқытылады.

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

Курсты толық түсіну үшін 15 зертханалық жұмыс орындау керек. Оған 30 аудиториялық сағат бөлінеді.

Семестр бойы екі межелік бақылау жүргізіледі.

Қорытынды емтихан барлық теориялық сұрақтар мен практикалық тапсырмаларды қамтиды.

3. Курс форматы және саясаты

1. 
   Студент дәріс, машықтану және зертханалық сабақтарына міндетті түрде қатынасуы қажет;
   
2. 
   Сабақтарға кешікпей келу қажет;
   
3. 
   Сабақ уақытында ұялы телефонды ағытып қою керек;
   
4. 
   Зертханалық сабақтарда техника қауіпсіздігін сақтау қажет;
   
5. 
   Орнатылған программалар мен бөгде құжаттарды жоюға қатаң түрде тиым салынады;
   
6. 
   Сабақ уақытында сабақ өткізуге кедергі жасайтын болса, бірден «қанағаттанарлықсыз» бағасы қойылады;
   
7. 
   Өздік жұмыстарды уақытында тапсыру қажет, кешіктірілген жұмыс қабылданбайды.
   

Кесте 2-Студент рейтингісін есептеу

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

Бірінші рейтинг:

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

Егер студент денсаулығының нашарлауына немесе басқа да себепті жағдайлар бойынша межелік бақылауды тапсыра алмаса және ол құжат бойынша дәлелденсе, онда ол межелік бақылауды жеке тапсыруына болады.

Студент, пән бойынша қорытынды бақылауға жіберіледі, егер оның рейтингілік ұпайы 50%. Тең немесе одан артық болса.
Кесте 3 - Бағалардың әріптік эквивалентпен, ұпайлармен және процентпен шкаласы

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

СӨЖ үй тапсырмасы ретінде дәптерге не А4 форматтағы қағазға орындалып, оқытушыға тапсырылады. СӨЖ программасы оқытушыға электронды түрде өткізіледі.

Өздік жұмысын бақылау келесі түрде болуы мүмкін:

– орындалған жұмыстың презентациясы;

– өзбетімен оқылған тақырыптың баяндамасы;

– оқытушының ауызша сұрауы;

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

16. 
    Успенский В.А. Машина Поста. М.: Наука, 1988г.
    
17. 
    Кудрявская И., Ломакина И., Приз С. Машина Поста, /Квант №5, 1972
    
18. 
    Энциклопедия для детей. Т-22. Информатика. М.:Аванта-, 2003 (Статья «Хэширование, полиномиальные и експоненциальные алгоритмы. Быстрая сортировка, Сложные задачи»)
    
19. 
    С.В.Симанович и др. Информатика. Базовый курс, Питер,2001 г.
    
20. 
    Петров А.В., Алексеев В.Е., Ваулин А.С., Петрова М.А., Титов М.А., Шкатов П.Н. Вычислительная техника и программирование, Москва, 1990.
    
21. 
    Евсеев Г. Реанимация, проверка, наладка современного компьютера, Москва, 2001.
    
22. 
    Острейковский В.А. Информатика, Москва, 2000 г.
    
23. 
    Макарова Н.В. Информатика. Практикум. Москва, 1998 г.
    
24. 
    Семакина И., Хеннер Е. Задачник практикум. 1,2 том. Москва, 1999 г.
    
25. 
    Волкова А.К. Информационные технологии. Москва, 2001 г.
    
26. 
    Семакин И.Г., Залогова Л.А., Русакова С.В., Шестакова Л.В.Информатика. Базовый курс. Москва,1998 г.
    
27. 
    С.А. Немнюгин. Turbo Pascal: Практикум.- 2000.
    
28. 
    Фаронов В.В. Турбо Паскаль. Начальный курс.-М.,2000
    
29. 
    Новичков Л.С. и др. Паскаль.-М.,1990
    
30. 
    Даулетқұлов А.Б. Паскаль тілінде программалау негіздері. – Алматы, 2005