ПОӘК 042-18-12 5/02-2015 Баспа №3 2015 ж



Дата08.07.2018
өлшемі155,5 Kb.
#48753

ПОӘК 042-18-12.1.5/02-2015

Баспа №3 ____________2015 ж.

11.09.2014 ж. №2 баспа орнына



беттің




ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ

СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ




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

ПОӘК

ПОӘК

042-18-12.1.5/02-2015



ПОӘК

"Алгоритмдер, деректер құрылымы және программалау" пәнінің студентке арналған бағдарламасы



Баспа №3 ________2015 ж.

11.09.2014 ж. №2 баспа орнына




"Алгоритмдер, деректер құрылымы және программалау"
Пәнінің оқу-әдістемелік кешені
5В070300 - «Ақпараттық жүйелер» мамандығы үшін
СТУДЕНТКЕ АРНАЛҒАН ПӘННІҢ БАҒДАРЛАМАСЫ

Семей


2015

Алғы сөз

1. Әзірленді

Құрастырған ___________ «____» ____ 2015 ж_Семей қаласының Шәкәрім атындағы мемлекеттік университетінің «Ақпараттық жүйелер» кафедрасының аға оқытушысы Жаксыгулова Д.Д.

2. Талқыланды

2.1. Шәкәрім атындағы мемлекеттік университетінің «Ақпараттық жүйелер» кафедрасының мәжілісінде

Хаттама № ___, « __ » _________ 2015 ж.

Кафедра меңгерушісі __________ С.К. Смагулов

2.2. «Ақпараттық-коммуникациялық технологиялар» факультетінің оқу-әдістемелік бюросының мәжілісінде

Хаттама № ___, « ____» ___________ 2015ж.

Төрайымы__________ Б.Ш. Турусбекова

3. бекітілді

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

Хаттама № __, « ___» __________ 2015ж.

ОӘК төрайымы _______________ Г.К. Искакова

4 11.09.2014 ж. №2 баспа орнына енгізілді



Мазмұны


1

Жалпы ережелер




2

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




3

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




4

Курс форматы




5

Курс саясаты




6

Баға қою саясаты




7

Әдебиеттер






1 Жалпы ЕРЕЖЕЛЕР

1.1. Оқытушы және пән туралы жалпы мағлұматтар

Жаксыгулова Д.Д., аға оқытушы.

«Ақпараттық жүйелер» кафедрасы

Байланысу ақпараты - тел: 35-26-22, № 1 оқуғимараты, №1111 кабинет.

Дәрістің өткізілетін орны - №1108 аудитория.

Пән бойынша кредит саны – 3
1.2. Пәннің қысқаша мазмұны: "Алгоритмдер, деректер құрылымы және программалау " курсы 5В070300 - "Ақпараттық жүйелер" мамандығының базалық пәндер қатарына жатады. ДЭЕМ – де есептерді шығаруға дайындықтың келесі этаптарын оқытуды қарастырады: нақты есептің қойылуы, алгоритмді жобалау (алгоритмдеу), программаны кодтау (таңдап алынған Turbo Pascal тілінде алгоритмді орындау), тестілеу және жөндеу (нақты шешім алу үшін).
1.3.Пәнді оқыту мақсаты:

Білім алушыларды алгоритмдерді жазудың қазіргі заманғы әдістері мен есептеу процестерінің типтері, Turbo Pascal тілінде программалауға үйрету. Деректерді өңдеу процесін алголритмдеу, сондай ақ негізгі алгоритмдердің негізгі мінездемелері және ақпаратты өңдеу есептерін шешудің жалпы тәсілдері қарастырылады. Ішкі программаларды қолданып программа, стандартты модульдер, деректердің динамикалық құрылымын, пограммалық қамтамасыз етуді жобалау тәсілдерін, программалау стилін программалаудың сапа көрсеткішін, программаның сынау және қалыптастыру тәсілін үйрету.


1.4. Пәннің негізгі міндеттері:

Курстың негізгі түсініктерін, программалау тілдерін, олардың қасиеттерін білу. Деректерді өңдеу процесін алгоритмдеу, сондай ақ негізгі алгоритмдердің негізгі мінездемелері және ақпаратты өңдеу есептерін шешудің жалпы тәсілдері қарастырылады. Ішкі программаларды қолданып программа, стандартты модульдер, деректердің динамикалық құрылымын, пограммалық қамтамасыз етуді жобалау тәсілдерін, программалау стилін программалаудың сапа көрсеткішін, программаның сынау және қалыптастыру тәсілін білу.


1.5. Пәнді оқу нәтижесінде білім алушы білуі қажет:

  • Экономикалық есептерді шешу есептерін дұрыс қою,

  • Есептеу әдісін таңдау,

  • Шешудің алгоритмін құру,

  • Құрылған алгоритмге программа жазу.

1.6. Курс пререквизиті:

1.6.1. Информатика;

1.6.2. Математика;


1.7. Курс постреквизиті:

1.7.1. Программалау технологиясы

1.7.2.Объектілі – бағытталған программалау


2 ПӘН МАЗМҰНЫ ЖӘНЕ САБАҚ ТҮРЛЕРІ БОЙЫНША САҒАТТАРДЫ БӨЛУ


Кесте 1 – Пән мазмұны. Сабақ түрлері бойынша сағаттарды бөлу


Тақырып аты

Сағат саны

Әдебиеттер

Дәріс

Зерт

Тәжір

БАОӨЖ

БАӨЖ

1

2

3

4

5

6

Дәріс 1. Алгоритмдер

Алгоритм ұғымы және оның негізгі қасиеттері.

Алгоритмдерді жазу тәсілдері және құралдары. Есептеу процесінің негізгі типтері: сызықтық, тармақталу, циклдық. ЭЕМ – де есепті дайындау және шешу сатылары.


2

2

2

1,5

4,5

7.1.1, 7.1.2, 7.1.6, 7.1.4, 7.1.5, 7.1.9, 7.2.2, 7.2.3

Дәріс 2. Программалау тілдері

Программалау тілі. Программалау тілінің классификациясы: төменгі және жоғары деңгейдегі программалау тілдері. Трансляция. Трансляторлар.

Turbo Pascal программалаудың интегралданған ортасы


1

1

1


1,5

4,5

7.1.1, 7.1.2, 7.1.6, 7.1.4, 7.1.3, 7.1.9, 7.2.2, 7.2.3

Дәріс 3. Паскаль тілінің негізгі ұғымдары

Негізгі ұғымдар: алфавит, идентификаторлар, айнымалылар, тұрақтылар, деректер типтері. Стандарттық типті айнымалыларды сипаттау.



1

1

1


1,5

4,5

7.1.1, 7.1.2, 7.1.6, 7.1.4, 7.1.6, 7.1.9, 7.2.2, 7.2.3

Дәріс 4. Паскаль тілінің негізгі ұғымдары

Арифметикалық операциялар, логикалық операциялар, қатынас операциялары, логикалық типтегі деректермен операциялар. Стандарттық функциялар. Программа құрылымы.



1

1

1


1,5

4,5

7.1.1, 7.1.6, 7.1.4, 7.1.6, , 7.2.2, 7.2.3

Дәріс 5. Меншіктеу операторлары. Басқару операторлары. Мәліметтерді енгізу – шығаруды ұйымдастыру. Программалау тілдерінің операторлары. Айнымалыларға мәндерді меншіктеу операторы. Енгізу – шығару процедуралары Деректерді шаблон бойынша шығару.

1

1

1


1,5

4,5

7.1.1, 7.1.2, 7.2.3

Дәріс 6. Шартты және шартсыз көшу операторлары

Шартсыз көшу операторы. Шартты көшу операторы. Құрылымды оператор. case…of таңдау операторы.



1

1

1


1,5

4,5

7.1.1, 7.1.2, , 7.2.2, 7.2.3

Дәріс 7. Цикл операторлары

Шарттары алдымен берілген циклдық операторлар. Шарты соңынан берілетін циклдық операторлар. Параметрлі циклдық операторлар



1

1

1


1,5

4,5

7.1.1, 7.1.2, 7.1.9, 7.2.2, 7.2.3

Дәріс 8. Ішкі программалар

Ішкі программа ұғымы. Процедуралар және Функциялар. Процедура құрылымы, оның сипатталуы және шақыру операторы. Формальды және фактылы параметрлер, олардың сәйкестік ережесі. Функцияның құрылымы. Функцияны шақыру. Процедура және функция айырмашылығы (бір ғана шешім алу). Айнымалылардың тармақтары.



1

1

1


1,5

4,5

7.1.1, 7.1.2, 7.1.6, 7.1.9, 7.2.2, 7.2.3

Дәріс 9. Деректердің құрылымданған типі: массивтер

Массивтер. Бірөлшемді және көпөлшемді массивтер. Бірөлшемді массивтер элементтерімен жұмыс. Сандық массивтерді өңдеу типтік алгоритмді программалау.



1




1,5

4,5

7.1.1, 7.1.2, 7.1.9, 7.2.2, 7.2.3

Дәріс 10. Деректердің құрылымданған типі: Екіөлшемді массивтер

Екіөлшемді массивтерді сипаттау. Екіөлшемді массивтер элементтерімен жұмыс. Сандық массивтерді өңдеу типтік алгоритмді программалау.



1

1

1


1,5

4,5

7.1.1, 7.1.2, , 7.2.2, 7.2.3

Дәріс 11. Деректерді сұрыптау әдістері

Массивтің минималды және максималды элементін анықтау. Сұрыптау. Қарапайым таңдау әдісімен сұрыптау. Қарапайым ауыстыру әдісімен сұрыптау. Тікелей қосу әдісімен сұрыптау. Араласу әдісімен сұрыптау. Бөлу әдісімен сұрыптау. (Хоар сұрыптауы).



1

1

1


1,5

4,5

7.1.2, 7.1.6, , 7.1.6, 7.1.9, 7.2.2, 7.2.3

Дәріс 12. Деректер типі – Жазбалар

Жазбалық айнымалылар. Жазбалармен жұмыстың процедурасы және функциясы. Символдық массив мәліметтерін өңдеудің есептерін программалау.



1

1

1


1,5

4,5

7.1.1, 7.1.2, 7.1.4, 7.1.6, 7.1.9, 7.2.2,

Дәріс 13. Деректердің типтері - файлдар

Ақпараттың сыртқы жинақтаушыларда берілуі. Файлдық типтегі айнымалыларды сипаттау. Типтелген, мәтіндік файлдар. Файлдармен жұмыс істейтін процедуралар мен функциялар



1

1

1


1,5

4,5

7.1.2, 7.1.6, 7.1.4, 7.1.6, 7.1.9, 7.2.3

Дәріс 14. Модульдер. Модуль. Модульды ұйымдастыру. Стандартты модульдер. CRT модулі. GRAPH модулі.

1

1

1


1,5

4,5

7.1.1, 7.1.2, 7.1.4, 7.1.6, 7.1.9, 7.2.2,

№1 БАӨЖ тақырыптары


Паскаль ортасында меню командаларын игеру. Терезелермен жұмыс істеу. Жаңа терезе ашу, бірнеше терезе ашу. Функциональдық клавиштерді қолдану. ..Паскаль тілінің негізгі операторларын қолданып есептерге баѓдарлама құру. Арифметикалық өрнектерге баѓдарлама құру

№2 БАӨЖ тақырыптары
Жєй типті мєліметтермен амалдармен функциялар. Бос жєне көшу операторлары. EDIT режимінде жұмыс істеу. Read,`ReadLn, Write, WriteLn айырмашылыѓын көрсету. Экранѓа шыѓару оператордың форматы. Стандарттық функциялар.

№3 БАӨЖ тақырыптары
Єр түрлі өрнектерді программалау. (математикалық, жолдық, логикалық) Шартты операторлар. Тармақталѓан алгоритімдерді программалау. Құрама операторлары.

№4 БАӨЖ тақырыптары
Циклдік операторлар.

Єр түрлі циклдарды қолданып баѓдарламалар құру. Кірістірілген цикл.



№5 БАӨЖ тақырыптары
Ішкі программалар мен функциялар.

Процедуралар жєне функциялар. Мєндік параметр жєне айнымалылық параметр түрлеріне есеп шыѓару.



№6 БАӨЖ тақырыптары
Тізбеленетін жєне шектеулі типтер.Тізбеленетін жєне шектеулі типті есептерге баѓдарлама құру.

№7 БАӨЖ тақырыптары
Бір өлшемді массив. Массив элементтерімен жұмыс жасау тєсілдері.

Максимальды, минимальды элементтерді олардың индексін табу. Олардың орнындарын ауыстыру. Массив элементтерін реттеу. Массив элементтерін жою. Массив элементтерін кірістіру.

Екі өлшемді массив. Процедура қолданып Матрица элементтерімен жұмыс жасау тєсілдері.

Программа құрыңыз: єдебиет 3 бет 45; 3-ші деңгей есептері





3 Пәнді ОҚУ бойынша әдістемелік нұсқау

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




4 Курс форматы

Бұл пәнді оқу барысында, пәннің мақсаты мен міндеті іске асырылуы тиіс. Өңдеу өндірісі саласында тиімді ресурстарды дұрыс пайдалана білуі тиіс. Білім алушылар өз алдына БАӨЖ тақырыптарын толықтай қамтып, тапсыруға міндетті.

«Алгоритмдер, деректер құрылымы және программалау» курсы бір-бірімен тығыз байланысты төрт түрден тұрады - дәрістер, зертханалық жұмыстар, аудиторияда оқытушының бақылауымен жүретін білім алушының оқытушымен өзіндік жұмысы (БАОӨЖ) және білім алушының өзіндік жұмысы (БАӨЖ). Дәріс сабағы ең маңызды түрі болып табылады: пәннің негізгі және қиын бөлімдерін түсіндіру; нақты эксперименттер орындап, олардың қортындыларының дәлелді шешімдерінен зертханалық жаттықтыру сабағы және әдістемелер анықтайды. Күрделі және оқу-әдістемелік, әдеби жетімді материалдарды БАӨЖ түрінде жасайды. Негізгі маңыздысы зертханалық жаттықтыру сабағы (барлық оқу уақытының ~50%). Зертханалық жұмысты орындау көзбен көруге және теориялық материалдарды бекітуге, оқу және ғылыми – зерттеу эксперименттерінің, логикалық ойлау мен дәлелді қортындыларының дағдысын жетілдіріп және дамытуға жол береді. БАӨЖ нақты тапсырмалармен күнделікті және міндетті түрде оқытушының бақылауымен жасалынып отырылады.


  1. Курс саясаты




  1. Дәріс және тәжірибелік сабақтарға міндетті түрде қатысу. Егер магистрант белгілі бір себептермен сабаққа қатыса алмаса, барлық өткен материалдар бойынша жауап беру тиіс.

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

  3. Оқу процесіндегі аудиториялық емтихандарға белсенді қатынасып, берілген тапсырмаларды уақытында өткізуіңіз қажет.

  4. Аудиториялық сабақтар кезінде сіздің ұялы телефондарыңыз өшірулі болуы қажет.

  5. Сабақ үстінде үнемі тәртіп бұзған білім алушы аудиториядан шығарылып жіберіледі және барлық курс бойынша «қанағаттанғысыз» бағасы қойылады.

  6. Межелік бақылау қорытындысы білім алушының сабаққа қатысуын, өздік жұмысты уақытында орындауын, сабақта ауызша және жазбаша түрде жауап беруін ескере отырып қойылады.

  7. Кез-келген көшіріп алу үшін қатаң жазалап аудиториядан шығарумен қоса, жалпы курс үшін «F» бағасын қоюмен қамтылады.

6 Баға қою саясаты

Білім алушылардың үлгерім бақылауы ағымды, шектік және қорытынды бақылау арқылы жүзеге асырылады.



"Алгоритмдер, деректер құрылымы және программалау" пәні бойынша баллдардың үлестірілуі
Кесте 2 – Пән бойынша балдар үлестірімі

апта

Бақылау түрі

Барлық балл

Ескерту

2

Тәжірибелік сабақ

10




Зертханалық сабақ

10




3

Тәжірибелік сабақ

10




Зертханалық сабақ

10




4

Тәжірибелік сабақ

10




Зертханалық сабақ

10




БАӨЖ

40




5

Тәжірибелік сабақ

10




Зертханалық сабақ

10




ОБСӨЖ

40




6

Тәжірибелік сабақ

10




Зертханалық сабақ

10




ОБСӨЖ

40




7

Межелік бақылау 1

50




1-7 аптадағы жинаған баллдар саны

300




9

Тәжірибелік сабақ

10




Зертханалық сабақ

10




10

Тәжірибелік сабақ

10




Зертханалық сабақ

10




ОБСӨЖ

30




11

Тәжірибелік сабақ

10




Зертханалық сабақ

10




ОБСӨЖ

40




12

Тәжірибелік сабақ

10




Зертханалық сабақ

10




ОБСӨЖ

30




13

Тәжірибелік сабақ

10




Зертханалық сабақ

10




14

Тәжірибелік сабақ

10




ОБСӨЖ

30




15

Межелік бақылау 2

50




8-15 аптада жинаған баллдар саны

300




Емтихан балы

400




Академиялық кезең бойынша балл

1000






7 Әдебиет
7.1. Негізгі әдебиет

7.1.1. Қаленова Б.С. Практикалық информатика курсы: Оқу құралы/Б.С.Қаленова.-Өскемен:ШҚМУ баспасы,2003.–126 б.

7.1.2. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учеб. пособие для студентов пед. Вузов.-М., 1999.- 816 с.

7.1.3.Кнут Д. Искусство программирования для ЭВМ. Том 1: Основные алгоритмы./ Д. Кнут. – Москва, Санкт-Петербург, Киев, 2000.

7.1.4. Кнут Д. Искусство программирования для ЭВМ. Том 3: Сортировка и поиск./ Д. Кнут. – Москва, Санкт-Петербург, Киев, 2000.

7.1.5. Вирт Н. Алгоритмы + структуры данных = программа./ Н.Вирт. – М.: Мир, 1985.

7.1.6. Вирт Н. Алгоритмы и структуры данных./ Н.Вирт. – М.: Мир, 1989. – 360 с.

7.1.7. Информатика: Учебник/ Под ред. Проф. Н.В. Макаровой. 2-е изд. – М.: Финансы и статистика, 2001.- 768 с.

7.1.8. Қазақ тілі терминдерінің салалық ғылыми түсіндірме сөздігі: Информатика және коипьютерлік техника/ Шәріпбаев А.Ә., Бөрібаев Б.Б. және т.б. – Алматы: «Мектеп баспасы» ЖАҚ, 2002.-456 б.

7.1.9. Қазақша-орысша, орысша-қазақша терминологиялық сөздік: Информатика және есептеуіш техника/ Жалпы редакциясын басқарған профессор А.Құсайынов. – Алматы: «Рауан» баспасы, 1999. – 304 б.

7.1.10. Бөрібаев Б.Б., Балапанов Е№, Есжанов А. Информатика терминдерінің түсіндірме сөздігі. – Алматы, 2000. – 256 б.


    1. Қосымша әдебиет

7.2.1. Альфред В. Ахо. Структуры данных и алгоритмы.: Пер. с англ./ Ахо Альфред В., Джон Хопкрофт Э., Джефри Ульман Д. – М.: Изд. Дом «Вильямс», 2001. – 384 с.: ил.

7.2.2. Могилев А.В., Пак Н.И., Хеннер Е.К. Практикум по информатике: Учебное пособие для студентов вузов.-М., 2002.- 608 с.

7.2.3. Брукшир Дж. Информатика и выислительная техника. 7-ое изд./ Дж.Брукшир. – СПб.: Питер, 2004. – 620 с.: ил.





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




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет