Файл қосу
Программа құрылымы
|ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ |
|СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ |
|3 деңгейлі СМК құжаты |ОӘК |ПОӘК |
| | |042-18-12.1.5/01-2013 |
|"Алгоритмдер, деректер құрылымы |Баспа №1 | |
|және программалау" пәнінің |18.09.2013ж | |
|оқытушыға арналған оқу жұмыстық | | |
|программасы | | |
"Алгоритмдер, деректер құрылымы және программалау"
Пәнінің оқу-әдістемелік кешені
5В070300 - «Ақпараттық жүйелер» мамандығының студенттеріне арналған
ПӘННІҢ ОҚЫТУШЫҒА АРНАЛҒАН ОҚУ ЖҰМЫСТЫҚ ПРОГРАММАСЫ
Семей
2013
Алғы сөз
1. ҚҰРАСТЫРЫЛДЫ
Құрастырған ___________ Жақсығұлова Д.Д. «Ақпараттық жүйелер»
кафедрасының аға оқытушысы, Шәкәрім атындағы мемлекеттік университеті Семей
қаласы
«__09__» _________09_________ 2013ж.
2. Талқыланды
2.1. Шәкәрім атындағы мемлекеттік университетінің «Ақпараттық жүйелер»
кафедрасы отырысында қарастырылды.
Хаттама № _1__ «__09__» ___09_____________ 2013 ж.
Кафедра меңгерушісі __________ /Смагулов С.К., э.ғ.к./
2.2. «Ақпараттық-коммуникациялық технологиялар» факультетінің оқу-
әдістемелік бюросы отырысында қарастырылды.
Хаттама № _1__ «_11_» _______09___________ 2013ж.
Төрағасы __________ /Бекбаева Р.С./
3. бекітілді
Университеттің Оқу-әдістемелік кеңесі отырысында баспаға жіберуге
ұсынылды және мақұлданды.
Хаттама № _1__ «_18_»______09_______2013ж.
ОӘК төрағасы, оқу-әдістемелік істер бойынша проректор _______________ /
Г.К. Искакова /
Мазмұны
| |Пайдалану облысы |
| |Нормативті сілтеме |
| |Жалпы мағлұматтар |
| |Пәннің оқытушыға арналған оқу жұмыс бағдарламасының мазмұны |
| |Студенттің өздік жұмысы тақырыптары |
| |Пән бойынша оқу - әдістемелік карта |
| |Оқу - әдістемелік материалдар қамтылу картасы |
| |Әдебиет |
1. Пайдалану облысы
«Алгоритмдер, деректер құрылымы және программалау» пәнінің оқу -
әдістемелік кешені 5В070300 – «Ақпараттық жүйелер» мамандығы бойынша оқитын
студенттерге арналған. Бұл кешен студенттерді курс мазмұнымен, курстың
маңыздылығы мен қажеттілігімен, курс саясатымен, оқу процесінде алатын
білімі және дағдыларымен таныстырады. Студенттер пәнді оқу процесінде Turbo
Pascal тілінде қолданылатын есептердің алгоритмдеу негіздерін, мәліметтер
түрлерін, операторларды, ішкі операторларды, тұрғызылған функцияларды,
программалық қаптаманы қамтамасыз етуді жобалау тәсілдерін, программалау
стилін, программалаудың сапа көрсеткіштерін, программаны сынау мен
қалыптастыру тәсілдерін, объектілі – бағытталған программалаудың негіздерін
қолданып программа құруды үйренеді.
2. Нормативті сілтеме
Бұл " Алгоритмдер, деректер құрылымы және программалау " пәнінің Оқу -
әдістемелік кешені берілген пәнге арналып құрылған және осы пән бойынша
жүргізілетін оқу процесін ұйымдастырудың реті төмендегі құжаттардың
ұсыныстары мен талаптарына сәйкес құрылған:
– Білім беру деңгейіне сәйкес Мемлекеттік жалпыміндетті білім
беру стандарты;
– 5В070300 - «Ақпараттық жүйелер» мамандығының типтік оқу
жоспары;
– СТУ 042 – СГУ – 4 - 2013 Университет стандарты «Пәннің оқыту
әдістемелік кешенін дайындауға жалпы талаптар»;
ДП-042-1.01.–2013 Құжатталған процедура «Пәннің оқыту әдістемелік
кешенінің құрылымы мен мазмұны»
3. Жалпы мағлұматтар
3.1. Курстың қысқаша мазмұны:
"Алгоритмдер, деректер құрылымы және программалау" курсы 5В070300 -
"Ақпараттық жүйелер" мамандығының базалық пәндер қатарына жатады. ДЭЕМ – де
есептерді шығаруға дайындықтың келесі этаптарын оқытуды қарастырады: нақты
есептің қойылуы, алгоритмді жобалау (алгоритмдеу), программаны кодтау
(таңдап алынған Turbo Pascal тілінде алгоритмді орындау), тестілеу және
жөндеу (нақты шешім алу үшін).
3.2. Курс мақсаты:
Студенттерді алгоритмдерді жазудың қазіргі заманғы әдістері мен
есептеу процестерінің типтері, Turbo Pascal тілінде программалауға үйрету.
Деректерді өңдеу процесін алголритмдеу, сондай ақ негізгі алгоритмдердің
негізгі мінездемелері және ақпаратты өңдеу есептерін шешудің жалпы
тәсілдері қарастырылады. Ішкі программаларды қолданып программа, стандартты
модульдер, деректердің динамикалық құрылымын, пограммалық қамтамасыз етуді
жобалау тәсілдерін, программалау стилін программалаудың сапа көрсеткішін,
программаның сынау және қалыптастыру тәсілін үйрету.
3.3. Курсты өткеннен кейінгі білімі мен дағдысы:
Курстың негізгі түсініктерін, программалау тілдерін, олардың
қасиеттерін білу Деректерді өңдеу процесін алгоритмдеу, сондай ақ негізгі
алгоритмдердің негізгі мінездемелері және ақпаратты өңдеу есептерін шешудің
жалпы тәсілдері қарастырылады. Ішкі программаларды қолданып программа,
стандартты модульдер, деректердің динамикалық құрылымын, пограммалық
қамтамасыз етуді жобалау тәсілдерін, программалау стилін программалаудың
сапа көрсеткішін, программаның сынау және қалыптастыру тәсілін білу.
3.4. Курсты аяқтау нәтижесінде студент мыналарды білуі қажет:
• Экономикалық есептерді шешу есептерін дұрыс қою,
• Есептеу әдісін таңдау,
• Шешудің алгоритмін құру,
• Құрылған алгоритмге программа жазу.
3.5. Курс Пререквизиті:
• Информатика
• Математика
3.6. Курс Постреквизиті:
• Программалау технологиясы
• Объектілі – бағытталған программалау
Жұмыс оқу жоспарынан үзінді
Кесте 1 – оқу жоспарынан үзінді
|Курс |Семестр |
|1 |2 |
|Тақырып 1. Алгоритмдер |2 |
|Алгоритм ұғымы және оның негізгі қасиеттері. | |
|Алгоритмдерді жазу тәсілдері және құралдары. Есептеу процесінің| |
|негізгі типтері: сызықтық, тармақталу, циклдық. | |
|ЭЕМ – де есепті дайындау және шешу сатылары. | |
|Тақырып 2. Программалау тілдері |1 |
|Программалау тілі. Программалау тілінің классификациясы: | |
|төменгі және жоғары деңгейдегі программалау тілдері. | |
|Трансляция. Трансляторлар. | |
|Turbo Pascal программалаудың интегралданған ортасы | |
|Тақырып 3. Паскаль тілінің негізгі ұғымдары |1 |
|Негізгі ұғымдар: алфавит, идентификаторлар, айнымалылар, | |
|тұрақтылар, деректер типтері. Стандарттық типті айнымалыларды | |
|сипаттау. | |
|Тақырып 4. Паскаль тілінің негізгі ұғымдары |1 |
|Арифметикалық операциялар, логикалық операциялар, қатынас | |
|операциялары, логикалық типтегі деректермен операциялар. | |
|Стандарттық функциялар. Программа құрылымы. | |
|Тақырып 5. Меншіктеу операторлары. Басқару операторлары. |1 |
|Мәліметтерді енгізу – шығаруды ұйымдастыру. | |
|Программалау тілдерінің операторлары. Айнымалыларға мәндерді | |
|меншіктеу операторы. Енгізу – шығару процедуралары Деректерді | |
|шаблон бойынша шығару. | |
|Тақырып 6. Шартты және шартсыз көшу операторлары |1 |
|Шартсыз көшу операторы. Шартты көшу операторы. Құрылымды | |
|оператор. case…of таңдау операторы. | |
|Тақырып 7. Цикл операторлары |1 |
|Алғышарттармен берілген циклдық операторлар. Шарты соңынан | |
|берілетін циклдық операторлар. Параметрлі циклдық операторлар | |
|Тақырып 8. Ішкі программалар |1 |
|Ішкі программа ұғымы. Процедуралар және Функциялар. Процедура | |
|құрылымы, оның сипатталуы және шақыру операторы. Формальды және| |
|фактылы параметрлер, олардың сәйкестік ережесі. | |
|Функцияның құрылымы. Функцияны шақыру. Процедура және функция | |
|айырмашылығы (бір ғана шешім алу). Айнымалылардың тармақтары. | |
|Тақырып 9. Деректердің құрылымданған типі: массивтер |1 |
|Массивтер. Бірөлшемді және көпөлшемді массивтер. Бірөлшемді | |
|массивтер элементтерімен жұмыс. Сандық массивтерді өңдеу типтік| |
|алгоритмді программалау. | |
|Тақырып 10. Деректердің құрылымданған типі: Екіөлшемді |1 |
|массивтер | |
|Екіөлшемді массивтерді сипаттау. Екіөлшемді массивтер | |
|элементтерімен жұмыс. Сандық массивтерді өңдеу типтік | |
|алгоритмді программалау. | |
|Тақырып 11. Деректерді сұрыптау әдістері |1 |
|Массивтің минималды және максималды элементін анықтау. | |
|Сұрыптау. Қарапайым таңдау әдісімен сұрыптау. Қарапайым | |
|ауыстыру әдісімен сұрыптау. Тікелей қосу әдісімен сұрыптау. | |
|Араласу әдісімен сұрыптау. Бөлу әдісімен сұрыптау. (Хоар | |
|сұрыптауы). | |
|Тақырып 12. Деректер типі – Жазбалар |1 |
|Жазбалық айнымалылар. Жазбалармен жұмыстың процедурасы және | |
|функциясы. Символдық массив мәліметтерін өңдеудің есептерін | |
|программалау. | |
|Тақырып 13. Деректердің типтері - файлдар |1 |
|Ақпараттың сыртқы жинақтаушыларда берілуі. Файлдық типтегі | |
|айнымалыларды сипаттау. Типтелген, мәтіндік файлдар. Файлдармен| |
|жұмыс істейтін процедуралар мен функциялар | |
|Тақырып 14. Модульдер |1 |
|Модуль. Модульды ұйымдастыру. Стандартты модульдер. CRT модулі.| |
|GRAPH модулі. | |
|Тәжірибелік сабақтар |
|Алгоритмдер |2 |
|Есептеу процесінің негізгі типтері: сызықтық, тармақталу, | |
|циклдық. | |
|Программалау тілдері |1 |
|Паскаль тілінің негізгі ұғымдары. |1 |
|Паскаль тілінің негізгі ұғымдары. |1 |
|Программалау тілдерінің операторлары. |1 |
|Шартты және шартсыз көшу операторлары |1 |
|Цикл операторлары. |1 |
|Ішкі программалар. Процедуралар және Функциялар. |1 |
|Деректердің құрылымданған типі: массивтер. |1 |
|Деректердің құрылымданған типі: Екіөлшемді массивтер. |1 |
|Деректерді сұрыптау әдістері. |1 |
|Деректер типі – Жазбалар. |1 |
|Деректердің типтері – файлдар. |1 |
|Модульдер. |1 |
|Зертханалық сабақтар |
|Алгоритмдер |2 |
|Есептеу процесінің негізгі типтері: сызықтық, тармақталу, | |
|циклдық. | |
|Программалау тілдері |1 |
|Паскаль тілінің негізгі ұғымдары. |1 |
|Паскаль тілінің негізгі ұғымдары. |1 |
|Программалау тілдерінің операторлары. |1 |
|Шартты және шартсыз көшу операторлары |1 |
|Цикл операторлары. |1 |
|Ішкі программалар. Процедуралар және Функциялар. |1 |
|Деректердің құрылымданған типі: массивтер. |1 |
|Деректердің құрылымданған типі: Екіөлшемді массивтер. |1 |
|Деректерді сұрыптау әдістері. |1 |
|Деректер типі – Жазбалар. |1 |
|Деректердің типтері – файлдар. |1 |
|Модульдер. |1 |
4. студенттердің өздік жұмыстарына арналған тақырыптар
5.1.
5.2.
5.3.
5.4.
5.5.
5.6.
5.7.
5.8.
5.9.
5.10.
5.11.
5.12.
5.13.
5.14.
5.15.
5. Пән бойынша оқу – әдістемелік карта
|Тақырып |Көрнекілік|Өздігінен |Бақылау |
| |құралдар, |меңгеру |түрі |
| |ОТҚ, |сұрақтары | |
| |плакаттар,| | |
| |зертханалы| | |
| |қ стенд | | |
|Дәрістік |Тәжірибелік |Зертханалық | | | |
|сабақтар |сабақтар |сабақтар | | | |
| |(семинар) | | | | |
|1 |2 |3 |4 |5 |6 |
|Алгоритмдер |Алгоритмдер |Алгоритмдер |Компьютер | |Жазбаша |
|Есептеу |Есептеу |Есептеу | | |сұрақ, |
|процесінің |процесінің |процесінің | | |тест |
|негізгі |негізгі |негізгі | | | |
|типтері: |типтері: |типтері: | | | |
|сызықтық, |сызықтық, |сызықтық, | | | |
|тармақталу, |тармақталу, |тармақталу, | | | |
|циклдық. |циклдық. |циклдық. | | | |
|Программалау |Программалау|Программалау|Компьютер | |Жазбаша |
|тілдері |тілдері |тілдері | | |сұрақ, |
| | | | | |тест |
|Паскаль тілінің|Паскаль |Паскаль |Компьютер | |Жазбаша |
|негізгі |тілінің |тілінің | | |сұрақ, |
|ұғымдары. |негізгі |негізгі | | |тест |
| |ұғымдары. |ұғымдары. | | | |
|Паскаль тілінің|Паскаль |Паскаль |Компьютер | |Жазбаша |
|негізгі |тілінің |тілінің | | |сұрақ, |
|ұғымдары. |негізгі |негізгі | | |тест |
| |ұғымдары. |ұғымдары. | | | |
|Программалау |Программалау|Программалау|Компьютер | |Жазбаша |
|тілдерінің |тілдерінің |тілдерінің | | |сұрақ, |
|операторлары. |операторлары|операторлары| | |тест |
| |. |. | | | |
|Шартты және |Шартты және |Шартты және |Компьютер | |Жазбаша |
|шартсыз көшу |шартсыз көшу|шартсыз көшу| | |сұрақ, |
|операторлары |операторлары|операторлары| | |тест |
|Цикл |Цикл |Цикл |Компьютер | |Жазбаша |
|операторлары. |операторлары|операторлары| | |сұрақ, |
| |. |. | | |тест |
|Ішкі |Ішкі |Ішкі |Компьютер | |Жазбаша |
|программалар. |программалар|программалар| | |сұрақ, |
|Процедуралар |. |. | | |тест |
|және |Процедуралар|Процедуралар| | | |
|Функциялар. |және |және | | | |
| |Функциялар. |Функциялар. | | | |
|Деректердің |Деректердің |Деректердің |Компьютер | |Жазбаша |
|құрылымданған |құрылымданға|құрылымданға| | |сұрақ, |
|типі: |н типі: |н типі: | | |тест |
|массивтер. |массивтер. |массивтер. | | | |
|Деректердің |Деректердің |Деректердің |Компьютер | |Жазбаша |
|құрылымданған |құрылымданға|құрылымданға| | |сұрақ, |
|типі: |н типі: |н типі: | | |тест |
|Екіөлшемді |Екіөлшемді |Екіөлшемді | | | |
|массивтер. |массивтер. |массивтер. | | | |
|Деректерді |Деректерді |Деректерді |Компьютер | |Жазбаша |
|сұрыптау |сұрыптау |сұрыптау | | |сұрақ, |
|әдістері. |әдістері. |әдістері. | | |тест |
|Деректер типі –|Деректер |Деректер |Компьютер | |Жазбаша |
|Жазбалар. |типі – |типі – | | |сұрақ, |
| |Жазбалар. |Жазбалар. | | |тест |
|Деректердің |Деректердің |Деректердің |Компьютер | |Жазбаша |
|типтері – |типтері – |типтері – | | |сұрақ, |
|файлдар. |файлдар. |файлдар. | | |тест |
|Модульдер. |Модульдер. |Модульдер. |Компьютер | |Жазбаша |
| | | | | |сұрақ, |
| | | | | |тест |
6. Оқу әдебиеттерімен қамтылу картасы
Кесте 4 - Оқу әдебиеттерімен қамтылу картасы
|Оқу құралдарының, оқу - |Саны |Студенттер |Қамтылу пайызы (%) |
|әдістемелік құралдардың аттары | |саны | |
|1 |2 |3 |4 |
|"Турбо Паскаль 7.0", Киев, 1996. |10 |6 |100% |
| | |6 |100% |
|Алексеев В.Е. и др. Вычислительная|10 | |100% |
|техника и программирование. | | | |
|Практикум по программированию: | | | |
|Практ. пособие/ Под ред. А.В. | | | |
|Петрова.- М.: Высш. Шк.,1991 | | | |
| |21 |6 |100% |
|Зубов В.С. Программирование на |5 |6 |100% |
|языке Turbo Pascal, М., 1997 | | | |
|Фаронов В.В. Turbo Pascal 7.0. |20 |6 |100% |
|Практика программирования, М, 1998| | | |
| |10 |6 |100% |
8. Әдебиет
8.1. Негізгі әдебиет
8.1.1. Қаленова Б.С. Практикалық информатика курсы: Оқу
құралы/Б.С.Қаленова.-Өскемен:ШҚМУ баспасы,2003.–126 б.
8.1.2. Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: Учеб. пособие для
студентов пед. Вузов.-М., 1999.- 816 с.
8.1.3.Кнут Д. Искусство программирования для ЭВМ. Том 1: Основные
алгоритмы./ Д. Кнут. – Москва, Санкт-Петербург, Киев, 2000.
8.1.4. Кнут Д. Искусство программирования для ЭВМ. Том 3: Сортировка и
поиск./ Д. Кнут. – Москва, Санкт-Петербург, Киев, 2000.
8.1.5. Вирт Н. Алгоритмы + структуры данных = программа./ Н.Вирт. – М.:
Мир, 1985.
8.1.6. Вирт Н. Алгоритмы и структуры данных./ Н.Вирт. – М.: Мир, 1989. –
360 с.
8.1.7. Информатика: Учебник/ Под ред. Проф. Н.В. Макаровой. 2-е изд. – М.:
Финансы и статистика, 2001.- 768 с.
8.1.8. Қазақ тілі терминдерінің салалық ғылыми түсіндірме сөздігі:
Информатика және коипьютерлік техника/ Шәріпбаев А.Ә., Бөрібаев Б.Б. және
т.б. – Алматы: «Мектеп баспасы» ЖАҚ, 2002.-456 б.
8.1.9. Қазақша-орысша, орысша-қазақша терминологиялық сөздік: Информатика
және есептеуіш техника/ Жалпы редакциясын басқарған профессор А.Құсайынов.
– Алматы: «Рауан» баспасы, 1999. – 304 б.
8.1.10. Бөрібаев Б.Б., Балапанов Е№, Есжанов А. Информатика терминдерінің
түсіндірме сөздігі. – Алматы, 2000. – 256 б.
8.2. Қосымша әдебиет
8.2.1. Альфред В. Ахо. Структуры данных и алгоритмы.: Пер. с англ./ Ахо
Альфред В., Джон Хопкрофт Э., Джефри Ульман Д. – М.: Изд. Дом «Вильямс»,
2001. – 384 с.: ил.
8.2.2. Могилев А.В., Пак Н.И., Хеннер Е.К. Практикум по информатике:
Учебное пособие для студентов вузов.-М., 2002.- 608 с.
8.2.3. Брукшир Дж. Информатика и выислительная техника. 7-ое изд./
Дж.Брукшир. – СПб.: Питер, 2004. – 620 с.: ил.
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz