Құрастырушы: Аға оқытушы Жақсылықов Ә.Е

ӘК төрағасы __________ Искакова А.Б. «____»_____________2012 ж.

Ақпараттық жүйелер магистрі, информатика және ақпараттық жүйелер кафедрасының аға оқытушысы

Информатика және ақпараттық жүйелер кафедрасы А1 корпуста (Ломов к-сі, 64) орналасқан, ауд. А1-102, тел. 67-36-87 (ішкі 11-25)

2. Пән туралы мәліметтер

«Алгоритмдер және мәліметтер құрылымы» (3 несие)

Аталған курс 1 семестрге есептелген. Семестрде 15 дәрістік сабақтар, 15 практикалық, 30 зертханалық сабақтар және 22,5 сағатқа есептелген студенттердің оқытушымен өздік жұмыстары, 67,5 сағатқа есептелген студенттердің өздік жұмыстары бар. Бақылау формасы – емтихан.
1.1 Пәнді оқыту мақсаттары: – оқушыларды келешекте алгоритмдеу әдістері мен программалауды қолдану және меңгеру үшін білім беру, қажетті іскерлік дағдыны игерту, олардың іс-әрекеттерін программалау саласында маман ретінде пайдалануға оқыту болып табылады.
1.2 Пәннің міндеттері: қолданбалы есептерді шешу кезінде студенттерге алгоритм әдістері және берілгендер құрылымы туралы жүйелі түсінік беру, студенттерді тану процесі кезінде және математикалық аппараттар арқылы практикалық іс-әрекеттерде нақты әлемнің заңдылықтарын пайдалануда кездесетін әртүрлі есептердің шешімін ЭЕМ–нің көмегімен есептелетін алгоритмдерді қолдануға және құруға студенттерді даярлау.
1.3 Пәнді игеруде студенттер білуге тиісті:

• 
  негізгі алгоритмдік құрылымды;
  
• 
  мәліметтер түсінігін, мәліметтер құрылымын және типін;
  

• 
  есепті шешудің әртүрлі алгоритмдік технологиясын жасауды.
  

• 
  әртүрлі типтік есептерге кіретін және шығатын берілгендердің типін және санын анықтауды;
  
• 
  әртүрлі типтегі есептерді шешудің алгоритмін құруды және нақтылыққа тексеруді;
  

• 
  дайын алгоритммен программа құруды.
  

- Информатика

- Математика

- Ақпараттық жүйелердің негізі.

1. 
   1 Абрамом В.Г. Введение в язык Паскаль. М. Наука. 1988
   
2. 
   Пильщиков В. Н. Сборник упражнений на языке Паскаль. М. Наука. 1989
   
3. 
   Климова Л. М. Практическое программирование. Решение типовых задач в Pascal 7.0. М. Кудиц-образ. 2000.
   
4. 
   Фаронов В.В. TurboPascal 7.0. Начальное пособие. М. изд. «Номирис». 1999
   
5. 
   Грогоно П. Программное обеспечение персональных ЭВМ. М. Мир. 1982
   
6. 
   Йенсен К., Вирт Н. Паскаль: Руководство для использования и описание языка. М. Финансы и статистика. 1982.
   
7. 
   Марченко А.И., Марченко Л.А. Программирование в среде TurboPascal. Киев. «Век» 1999
   
8. 
   Цейл Дейл. Программирование на СИ. ДМК. 2000
   
9. 
   Ян Борецкий. Турбо-Паскаль с графикой для персональных компьютеров М. Машиностроение. 1991.
   
10. 
    Айтов Ж.А., Мақамбаев М.Б. Паскаль тілінде программалау. 1998
    

Пәннің тақырыптық жоспары

Нысан ПМУ ҰС Н 7.18.2/10

Типтелген файлдарды өңдеу үшін қажетті процедуралар мен функциялар. Берілгендерді енгізу және шығару.

2. Шартты және таңдау операторларының қысқа және толық формалары.

3. Шарты алдын ала берілген және шарты соңынан берілген цикл операторлары. Кірістірілген циклдер.

4. Рекурсивті шешілетін типтік есептер.

5. Жолды өңдеу алгоитмі. Жолдан ішкі жолды іздеу алгоритмі. Жолдармен жұмыс істеуге арналған функциялар мен процедуралар.

6. Ең үлкенін (ең кішісін) іздеу алгоритмі. Ішкі және сыртқы массивті сұрыптау алгоритмі: таңдау арқылы сұрыптау, орын ауыстыру арқылы т.б.

1. Алгортим ұғымы. Алгоритмнің мәтіндік және графиктік түрде көрсетілуі алгоритмнің қасиеті. Алгоритмнің түрлері: сызықтық, тармақталған, циклдік, көмекші (процедура және функция). Алгоритмдерге мысалдар.

2. Программа құрылымы, мәліметтерді енгізу және шығаруды ұйымдастыру программа бөліктерінің мазмұны. Программа жасаудың технологиясы және оның реализаиясы. Сызықтық алгоритмді программалау. Программаны толықтыру (түзету) және тестілеу.

3. Шартты оператор. Логикалық өрнекті қолдану. Кірістірілген шартты оператор. Құрама және бос операторлар. Таңдау операторы. Шартты және таңдау операторларының қысқа және толық формалары.

4. Параметрлі цикл операторы. Көпмүшені есептеудегі арифметикалық алгоритмдер. Саналатын типтер. Оларды параметрлі циклдерді ұйымдастыруда қолдану.

5. Шарты алдын ала берілген және шарты соңынан берілген цикл операторлары. Кірістірілген циклдер.

6. Массив ұғымы және мәні. Элементтердің типі, өлшемі, индексі. Бір өлшемді және екі өлшемді массивтер. Массив элементіне кіруді ұйымдастыру. Жедел жадыда массивтің орналасуы. Массивті толтыру алгоритмі.

7. Ең үлкенін (ең кішісін) іздеу алгоритмі. Ішкі және сыртқы массивті сұрыптау алгоритмі: таңдау арқылы сұрыптау, орын ауыстыру арқылы т.б.

8. Мәндердің күрделі типі. Регулярлы тип. Жиындар типі. Жиындардың типіне және жиындардың мәніне тапсырма. Жиындарды қолданғанда, жиындармен орындалатын амалдар. Мәндердің аралас типі – жазулар. Біріктіру операторы.

9. Файлдар классификациясы: файлдардың типтері және қатынас әдісі бойынша бөлінуі. Мәтіндік файлдар. Нақты және логикалық файлдар түсінігі. Мәтіндік файлдарды өңдеуге арналған процедуралар мен функциялар. Берілгендерді енгізу шығару.

10. Типтелген файлдарды өңдеу үшін қажетті процедуралар мен функциялар. Берілгендерді енгізу және шығару.
5.3 СӨЖ мазмұны

Ұсынылатын әдебиеттер: [1], 3-30 бет; [ 2], 10-35бет;

Ұсынылатын әдебиеттер: [1], 45-55 бет ; [ 6], 48-60 бет;

Ұсынылатын әдебиеттер: [5] ,33-51бет; [2], 80-92;

Ұсынылатын әдебиеттер: [5], 8-38 бет; [10], 95-110 бет;

Ұсынылатын әдебиеттер: [1 ],30-45 бет; [2],48-60 бет; [10],47-56 бет ;

Ұсынылатын әдебиеттер: [6],60-80 бет;

Бақылау түрлері: ПР – практикалық жұмыс, СӨЖ – студенттің өздік жұмысы, МБ –межелік бақылау.

«Мәліметтер қорының жүйесі» курсы практикалық курс болып саналады. Сондықтан міндетті түрде ағымдағы бақылаудың негізгі түрін құрайтын барлық практикалық, өздік жұмыс тапсырмаларын орындау міндетті болып табылады.

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

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

Дербес компьютермен жұмыстардан алынған практикалық дағдылар пән бойынша өз бетімен жұмысты орындау дұрыстылығымен бағаланады.

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

Сабақтағы ережені бұзғаны үшін айып салынады – бір сабақтан 5 ұпай алынып тасталады.

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

1 Семестрдің ортасы және аяғында 100 балдық шкаламен ағымды үлгерім анықталады (АҮ)

2 МБ бағасыда 100 балльной шкаламен анықталады.

3 АҮ және МБ қорытынды бағалары мен пәннің рейтингі анықталады (Р1 және Р2)

Р1(2) = ТУ 1(2)*0,7 + РК1(2)*0,3.

Егер студент МБ өте алмаса онда және 50 ден төмен балл алса, онда деканат МБ жеке тапсырудың уақытын тағайындайды.

4 Студенттің рейтингтен өту (РӨ) бағасын келесі түрде есептейді

РӨ = (Р1+Р2)/2.

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

РӨ = (Р1+Р2)* 0,7/2 + КР*0,3.

Сырттай оқитын студенттерге рейтингтен өту бағасы келесі түрде есептеледі

РӨ = Р1 немесе РӨ = Р1*0,7 + КР*0,3.

Қорытынды бақылауға келесі студенттер жіберіледі:

- жұмыс бағдарламасы бойынша барлық талаптарын: СӨЖ жұмыстарын, барлық зертқаналық және тәжірибелік тапсырмаларды жасап өткізген жағдайда

- курстық жұмыстан жақсы баға алса және соған орай рейтингі 50 –ден жоғары болу керек.

5 Студенттің әр пәннен оқу жетістіктерінің денгейін (соның ішінде қорытынды баға ретінде МЕ болса да) қорытынды бағамен анықталады (Қ), қорытынды баға РӨ және ҚБ (қорытынды бағалау – емтихан, диф. есеп, немесе курстық жұмыс)

И = РД*0,6 + ИК*0,4

6 КП/КЖ комиссия алдында қорғалады. Қорытынды баға, егер студент РӨ және қорытынды бағалаудан жақсы баға алған жайдағана есептеледі. Егер қорытынды бағалауға сепесіз келмесе, онда ло «қанағатанралық емес» деп қабылданады Емтиханның нәтижесі сол күні немесе ерьенгі күні жарияланады.

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

1. Тест (50 сұрақ)

2. Тәжірибелік тапсырма

Баға жүйесі.

Балмен берілген қорытынды баға (Қ)	Балдардың цифрлық эквиваленті (Ц)	Әріп жүйесінде берілген баға	Дәстүрлі жүйемен берілген баға
			Емтихан, дифзачет	зачет
95 - 100	4	A	Өте жақсы	есептелді
90 - 94	3,67	A-
85 - 89	3,33	B+	Жақсы
80 - 84	3,0	B
75 - 79	2,67	B-
70 - 74	2,33	C+	қанағаттанарлық
65 – 69	2,0	C
60 – 64	1,67	C-
55 – 59	1,33	D+
50 – 54	1,0	D
0 - 49	0	F	Қанағаттанарлық емес	есептелмеді