Файл қосу
Алгоритмдер теориясы
|Қазақстан Республикасы білім және ғылым министрлігі |
|Семей қаласының Шәкәрім атындағы мемлекеттік университеті |
| | | |
|3 деңгейдегі СМК құжаты |ПОӘК | |
| | | |
| | |ПОӘК |
| | |042.39.1.ХХ/01-2013 |
| | | |
| | | |
| | | |
|ПОӘК |__.__.20__ж | |
|Оқытушыға арналған «Алгоритмдер |№__ басылым | |
|теориясы» пәні бойынша оқу жұмыс | | |
|бағдарламасы | | |
| | | |
«Алгоритмдер теориясы»
пәнін оқыту-әдістемелік кешен
5В011100 - «Информатика» мамандығына арналған
Оқытушыға арналған оқу жұмыс бағдарламасы
Семей 2013
Алғы сөз
1. ҚҰРАСТЫРЫЛДЫ
Құрастырған:_______________ Информатика кафедрасының аға оқытушысы
Болсынбекова Ш.Ж., Семей қаласының Шәкәрім атындағы мемлекеттік
университеті
«___»__________ 2013 ж.
2. ТАЛҚЫЛАНДЫ
2.1. Информатика кафедрасының отырысында талқыланды
Хаттама № ______ “____” _____________ 20 ж.
Кафедра меңгерушісі _________________ А.А.Абишова
2.2. Физика-математика факультетінің әдістемелік Кеңесінің отырысында
талқыланды
Хаттама №____ «____» __________ 20 ж.
Әдістемелік кеңестің төрағасы __________ К.А.Батырова
3. БЕКІТІЛДІ
Университеттің оқыту-әдістемелік кеңесінің отырысында мақұлданып, баспаға
ұсынылды
Хаттама №____ «____» __________ 20 ж.
Оқыту әдістемелік кеңестің төрайымы _____________ Г.К.Искакова
БІРІНШІІ РЕТ ЕНГІЗІЛДІ
МАЗМҰНЫ
|Қолданылу облысы | |
|Нормативті сілтемелер | |
|Жалпы жағдайлар | |
|Оқытушыға арналған оқу жұмыс бағдарламасының мазмұны | |
|Студенттердің өздік жұмыстарының тақырыптары | |
|Пән бойынша оқу-әдістемелік карта | |
|Оқу-әдістемелік әдебиеттердің жабдықталу картасы | |
|Әдебиеттер | |
1. Қолданылу облысы
«Алгоритмдер теориясы» пәні бойынша Оқыту-әдістемелік кешен «5В011100»
«информатика» мамандығының студенттеріне арналған. Кешен студенттерді
пәннің мазмұнымен, пәннің көкейкестілігі мен қажеттілігімен, курс
саясатымен, оқу барысында үйренетін машықтармен таныстырады. Оқыту-
әдістемелік кешен пәнді оқыту үшін негізгі бағдар болып табылады.
2. Нормативті сілтемелер
Бұл «Алгоритмдер теориясы» пәні бойынша Оқытушыға арналған оқу жұмыс
бағдарламасы оқыту процесін келесі құжаттарда келтірілген талаптар мен
ұсыныстарға сәйкес жүргізу үшін құрастырылған және реттейді:
– Сәйкес білім деңгейінің жалпыға бірдей мемлекеттік білім
стандарты;
– 5В011100-информатика мамандығының типтік оқу жоспары.
– СТУ 042 – ГУ – 4-2013 Университет стандарты «Пәннің оқыту
әдістемелік комплексін дайындауға жалпы талаптар»;
– ДП-042-1.01–2013 Құжатталған процедура «Пәннің оқыту
әдістемелік комплексінің құрылымы мен мазмұны»
3. Жалпы жағдайлар
3. 1. Пәннің қысқаша мазмұны
Алгоритм ұғымы – информатиканың фундаменталды ұғымдарының бірі.
Алгоритмдеу моделдеумен бірге информатиканың жалпы әдісі болып табылады.
Кейбір алгоритмдерді қолдану әртүрлі жүйелерде процестерді басқаруға
әкеледі, осыдан барып алгоритмнің кибернетикаға жақындығы байқалады.
Алгоритмдер математика және информатика ғылымдарының математикалық
логикаға негізделген орталық жүйелендірілген зерттеу объектісі болып
табылады да алгоритмдер теориясын құрайды.
Барлық алгоритмдердің мағынасы (компьютерлік программалар) - әлдебір
бастапқы деректерді соңғы, нәтижелі деректерге алмастыру. Кейбір
деректерді алгоритм аралық деректер ретінде қолданады. Деректерді
ұйымдастыру және қолдану алгоритмдерді құрастыруда алғашқы орында болады.
Сондықтан деректерді топтастыру, олардың типтерін анықтау, структурасын
анықтау сияқты сұрақтар алгоритмді құрғанға дейін қарастырылуы керек
ұғымдар болып табылады.
Есептеу техникасының және программалаудың дамуы деректер және оларды
ұйымдастыру ұғымдарының да жетілуіне, дамуына әкеледі.
Белгілі бір есепті шығару барысында алдымен оған қажетті деректерді
жинақтап, сұрыптау керек, сосын ақпаратты ЭЕМ-де таратудың әдістерін
қарастырады. Бұл процесс компьютердің немесе программаның
мүмкіншіліктерінен тікелей тәуелді болады. Деректердің жай және күрделі
структуралары қазіргі кездегі кез келген ситуацияларды программалауға
көмектеседі. Егер деректердің күрделі структурасы қолданылатын болса жиын,
жазу, файлдар, кезектер сияқты ұғымдарды қарастыру қажет болады. Сондықтан
күрделі структураға жататын деректердің түрлері мен типтерін, қабылдайтын
мәндерді зерттеу керек болады.
3.2. Пәннің мақсаты
- Алгоритмдер туралы толық мағлұмат беру.
- Тьюринг және Пост машиналарын мысалға алып әмбебап орындаушының жұмыс
принциптерін меңгеру.
- «Есептелетін функциялар», «алгоритмдік шығарылмайтын есептер», «алгоритм
күрделілігі» ұғымдарымен танысу.
Негізгі басқару структуралары туралы, берілгендер және олардың типтері
туралы, программаны құрастыру және оны тарату туралы, алгоритмдердің
түрлері мен қасиеттері, жазылу формалары туралы, күрделі алгоритмдер
3.3. Пән міндеті:
- Алгоритмдер теориясын қолдана отырып алгоритмдерді құру, құрастыру
негізінде теориялық ұғымдарды қалыптастыру.
- Алгоритмнің негізгі кластары туралы, оларда қолданылатын деректер
структурасы туралы, сол негізде шығарылатын есептердің (жылдам іздеу,
реттеу, т.б.) схемасы туралы ұғымдарды қалыптастыру.
- Алгоритмнің, программаның күрделілігін анализдеу әдістерін, әдістемелерін
қалыптастыру.
3.4. Пәнді оқып, аяқтаған студенттердің
Білуі керек:
- Түрлі ақпараттық объектілерді қарастыруда қолданылатын машиналық
алгоритмдерді, деректер структурасын құрастырудың негізгі әдістерін.
- Алгоритмдерді анализдеудің негізгі есебін.
- Алгоритмдер қасиеттерін және информатика, программалау облысында жиі
кездесетін күрделі есептерді шешу мазмұндамаларын, әдістерін.
- Информатиканың және есептеу техникасының базалық ұғымдарын.
- Алгоритм ұғымын.
- Алгоритм қасиеттерін.
- Алгоритмдерді жазу ережелерін.
- Алгоритмдік тіл туралы.
- Техникалық және программалық құралдардың жұмыс істеу шарттарын;
- Есептеу техникаларының және программалық жабдықтардың мүмкіндіктерін
пайдалана білу.
Орындай алуы керек:
- Ақпараттық объектілерді құрастыру үшін сәйкес деректер структурасын
таңдап, пәнде оқытылған алгоритмдерді құру әдістемелерін қолдана отырып
алгоритм құрастыруды.
- Алгоритмнің дұрыс құрылғандығын дәлелдей алу және оның күрделілігін
бағалауды.
- Алгоритмнің, программаның тиімділігін тәжірибелік зерттеуді.
Келесі ұғымдармен таныс болуы керек:
- Алгоритмдерді анализдеудің кейбір математикалық әдістері
- Күрделілігі бойынша алгоритмдік есептердің классификациясы
3.5. Пән пререквизиттары:
3.5.1. Информатика
3.5.2. Программалау
3.6. Пән постреквизиттары:
3.6.1.Автоматтар және тілдер теориясы
3.6.2. Мәліметтерді өңдеудің құрылымдары мен алгоритмдері
1-кесте. Оқу жоспарынан ақпарат
|Курс |Семестр|Кредит |
|1 |2 |3 |
|Дәріс сабақтары |
|Алгоритм ұғымы. Анықтамасы. Қасиеттері.|1 |1.Е. Бидайбеков, Е. Медеуов, А. |
|Түрлері. Алгоритмді жазу әдістері. | |Ниязбаев. Информатика бастамалары |
|Алгоритм модельдері. | |(алгоритмдеу). Алматы, 1990ж. |
| | |2.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |3.Семакина И., Хеннер Е. Задачник |
| | |практикум. 1,2 том. Москва, 1999 |
| | |г. |
|Алгоритм ұғымын тереңдету, анықтау. |1 |1.Кудрявская И., Ломакина И., Приз|
|Тьюринг машинасын программалау. Пост | |С. Машина Поста, /Квант №5, 1972 |
|алгоритмдік машинасы алгоритм ұғымын | |2.Успенский В.А. Машина Поста. М.:|
|дәлелдеуші. | |Наука, 1988г. |
|Алгоритмдік шығарылмайтын есептер. |1 |1.Вирт Н. Алгоритмы + структуры |
|Есептелетін функциялар. | |данных. Программы. – СПб, 2001ж. |
| | |2. Е. Бидайбеков, Е. Медеуов, А. |
| | |Ниязбаев. Информатика бастамалары |
| | |(алгоритмдеу). Алматы, 1990ж. |
|Алгоритм күрделілігі ұғымы. Шамалар |1 |1. Острейковский В.А. Информатика,|
|ұғымы. Алгоритмдік тіл ұғымы. | |Москва, 2000 г.Вирт Н. Алгоритмы +|
| | |структуры данных. Программы. – |
| | |СПб, 2001ж. |
|Іздеу алгоритмі. Реттеу немесе сұрыптау|1 |1.Е. Бидайбеков, Е. Медеуов, А. |
|алгоритмі. | |Ниязбаев. Информатика бастамалары |
| | |(алгоритмдеу). Алматы, 1990ж. |
| | |2.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |3.Семакина И., Хеннер Е. Задачник |
| | |практикум. 1,2 том. Москва, 1999 |
| | |г. |
|Алгоритмдер теориясы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г. |
|Деректердің жай структурасы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г. |
|Деректердің статикалық структурасы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г. |
|Деректердің жартылай статикалық |1 |1. Вирт Н. Алгоритмы + структуры |
|структурасы. | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г. |
|Деректердің динамикалық структурасы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г. |
|Деректердің сызықты емес структурасы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г |
|Деректердің файлдық структурасы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г |
|Программалаудың әдістері мен |1 |1.Кнут Д. Искусство |
|технологиясы. | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
|Структуралы және модульдік |1 |1. Кнут Д. Искусство |
|программалаудың негізгі принциптері. | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
|Есептеудегі тиімділік және алгоритмнің |1 |1. Кнут Д. Искусство |
|әсерлілігі. | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
|Алгоритм ұғымы. Анықтамасы. Қасиеттері.|1 |1.Е. Бидайбеков, Е. Медеуов, А. |
|Түрлері. Алгоритмді жазу әдістері. | |Ниязбаев. Информатика бастамалары |
|Алгоритм модельдері. | |(алгоритмдеу). Алматы, 1990ж. |
| | |2.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |3.Семакина И., Хеннер Е. Задачник |
| | |практикум. 1,2 том. Москва, 1999 |
| | |г. |
|Алгоритм ұғымын тереңдету, анықтау. |1 |1.Кудрявская И., Ломакина И., Приз|
|Тьюринг машинасын программалау. Пост | |С. Машина Поста, /Квант №5, 1972 |
|алгоритмдік машинасы алгоритм ұғымын | |2.Успенский В.А. Машина Поста. М.:|
|дәлелдеуші. | |Наука, 1988г. |
|Алгоритмдік шығарылмайтын есептер. |1 |1.Вирт Н. Алгоритмы + структуры |
|Есептелетін функциялар. | |данных. Программы. – СПб, 2001ж. |
| | |2. Е. Бидайбеков, Е. Медеуов, А. |
| | |Ниязбаев. Информатика бастамалары |
| | |(алгоритмдеу). Алматы, 1990ж. |
|Алгоритм күрделілігі ұғымы. Шамалар |1 |1. Острейковский В.А. Информатика,|
|ұғымы. Алгоритмдік тіл ұғымы. | |Москва, 2000 г.Вирт Н. Алгоритмы +|
| | |структуры данных. Программы. – |
| | |СПб, 2001ж. |
|Іздеу алгоритмі. Реттеу немесе сұрыптау|1 |1.Е. Бидайбеков, Е. Медеуов, А. |
|алгоритмі. | |Ниязбаев. Информатика бастамалары |
| | |(алгоритмдеу). Алматы, 1990ж. |
| | |2.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |3.Семакина И., Хеннер Е. Задачник |
| | |практикум. 1,2 том. Москва, 1999 |
| | |г. |
|Алгоритмдер теориясы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г. |
|Деректердің жай структурасы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г. |
|Деректердің статикалық структурасы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г. |
|Деректердің жартылай статикалық |1 |1. Вирт Н. Алгоритмы + структуры |
|структурасы. | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г. |
|Деректердің динамикалық структурасы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г. |
|Деректердің сызықты емес структурасы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г |
|Деректердің файлдық структурасы. |1 |1.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |2. В.В.Попов, Turbo Pascal. Москва|
| | |«Финансы и статистика», 1999 г |
|Программалаудың әдістері мен |1 |1.Кнут Д. Искусство |
|технологиясы. | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
|Структуралы және модульдік |1 |1. Кнут Д. Искусство |
|программалаудың негізгі принциптері. | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
|Есептеудегі тиімділік және алгоритмнің |1 |1. Кнут Д. Искусство |
|әсерлілігі. | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
|Зертханалық жұмыстары |
|Өрнектерді стандартты функциялар |1 |1. В.В.Попов, Turbo Pascal. Москва|
|көмегімен есептеу. | |«Финансы и статистика», 1999 г. |
|Теңдеулер мен теңсіздіктерді шешу. |1 |1.Е. Бидайбеков, Е. Медеуов, А. |
| | |Ниязбаев. Информатика бастамалары |
| | |(алгоритмдеу). Алматы, 1990ж. |
| | |2.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |3.Семакина И., Хеннер Е. Задачник |
| | |практикум. 1,2 том. Москва, 1999 |
| | |г. |
|Функция кестесін құру. |1 |1.Е. Бидайбеков, Е. Медеуов, А. |
| | |Ниязбаев. Информатика бастамалары |
| | |(алгоритмдеу). Алматы, 1990ж. |
| | |2.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |3.Семакина И., Хеннер Е. Задачник |
| | |практикум. 1,2 том. Москва, 1999 |
| | |г. |
|Программада циклды ұйымдастыру. |1 |1.Е. Бидайбеков, Е. Медеуов, А. |
| | |Ниязбаев. Информатика бастамалары |
| | |(алгоритмдеу). Алматы, 1990ж. |
| | |2.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |3.Семакина И., Хеннер Е. Задачник |
| | |практикум. 1,2 том. Москва, 1999 |
| | |г. |
|Сандар массивімен жұмыс. |1 |1.Е. Бидайбеков, Е. Медеуов, А. |
| | |Ниязбаев. Информатика бастамалары |
| | |(алгоритмдеу). Алматы, 1990ж. |
| | |2.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |3.Семакина И., Хеннер Е. Задачник |
| | |практикум. 1,2 том. Москва, 1999 |
| | |г. |
|Екі өлшемді массивтер, оларды сипаттау,|1 |1.Е. Бидайбеков, Е. Медеуов, А. |
|қолдану. | |Ниязбаев. Информатика бастамалары |
| | |(алгоритмдеу). Алматы, 1990ж. |
| | |2.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |3.Семакина И., Хеннер Е. Задачник |
| | |практикум. 1,2 том. Москва, 1999 |
| | |г. |
|Жолдарды өңдеу. |1 |1.Е. Бидайбеков, Е. Медеуов, А. |
| | |Ниязбаев. Информатика бастамалары |
| | |(алгоритмдеу). Алматы, 1990ж. |
| | |2.Вирт Н. Алгоритмы + структуры |
| | |данных. Программы. – СПб, 2001ж. |
| | |3.Семакина И., Хеннер Е. Задачник |
| | |практикум. 1,2 том. Москва, 1999 |
| | |г. |
|Деректердің жиын типтерімен жұмыс. |1 |1.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Сортировка и поиск, М.:Мир,1976ж. |
| | |2.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
| | |3.Далека В.Д. , Деревянко А.С., |
| | |Кравец О.Г., Тимановская Л.Е. |
| | |Структуры и организация данных. – |
| | |Харьков:ХГПУ, 2000г. |
|Деректердің аралас типтерімен жұмыс. |1 |1.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Сортировка и поиск, М.:Мир,1976ж. |
| | |2.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
| | |3.Далека В.Д. , Деревянко А.С., |
| | |Кравец О.Г., Тимановская Л.Е. |
| | |Структуры и организация данных. – |
| | |Харьков:ХГПУ, 2000г. |
| |1 |1.Кнут Д. Искусство |
|Қосалқы алгоритмдер және олардың | |программирования для ЭВМ. Т-3. |
|қажеттілігі. | |Сортировка и поиск, М.:Мир,1976ж. |
| | |2.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
| | |3.Далека В.Д. , Деревянко А.С., |
| | |Кравец О.Г., Тимановская Л.Е. |
| | |Структуры и организация данных. – |
| | |Харьков:ХГПУ, 2000г. |
|Файлдарды сұрыптау. |1 |1.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Сортировка и поиск, М.:Мир,1976ж. |
| | |2.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
|Тізімдер. Тізімнен элементті шығару. |1 |1.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Сортировка и поиск, М.:Мир,1976ж. |
| | |2.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
|Тізімдермен жұмыс. |1 |2.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
| | |3.Далека В.Д. , Деревянко А.С., |
| | |Кравец О.Г., Тимановская Л.Е. |
| | |Структуры и организация данных. – |
| | |Харьков:ХГПУ, 2000г. |
|Тізімді құрылымдар. |1 |1.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Сортировка и поиск, М.:Мир,1976ж. |
| | |3.Далека В.Д. , Деревянко А.С., |
| | |Кравец О.Г., Тимановская Л.Е. |
| | |Структуры и организация данных. – |
| | |Харьков:ХГПУ, 2000г. |
|Стектер мен кезектер. |1 |2.Кнут Д. Искусство |
| | |программирования для ЭВМ. Т-3. |
| | |Основные алгоритмы, М.:Мир,1976ж. |
| | |3.Далека В.Д. , Деревянко А.С., |
| | |Кравец О.Г., Тимановская Л.Е. |
| | |Структуры и организация данных. – |
| | |Харьков:ХГПУ, 2000г. |
5. Студенттердің өздік жұмыстарының тақырыптары
5.1 Студенттің оқытушы басқаруымен орындайтын өздік жұмыстарының
тақырыптары:
СОӨЖ №1. Алгоритм және оның қасиеттері.
СОӨЖ №2 Алгоритм түрлері. Алгоритмді жазу ережелері.
СОӨЖ №3. Алгоритм ұғымын тереңдету.Тьюринг машинасы.
СОӨЖ №4. Пост машинасы алгоритм ұғымын тереңдетуші.
СОӨЖ №5. Массивтер. Бірөлшемді массивтер.
СОӨЖ №6. Алгоритм күрделілігі ұғымы.
СОӨЖ №7. Іздеу алгоритмі.
СОӨЖ №8. Сұрыптау алгоритмі
СОӨЖ №9. Деректер структурасы.
СОӨЖ №10. Қосалқы алгоритмдер.
СОӨЖ №11. Деректердің статикалық структурасы.
СОӨЖ №12. Жартылай статикалық деректер структурасы.
СОӨЖ №13. Динамикалық деректер структурасы.
СОӨЖ №14. Сызықты емес деректер структурасы.
СОӨЖ №15. Деректердің файлдық структурасы.
5.2 Студенттердің өздік жұмыстары:
СӨЖ №1
Тапсырма нұсқасын есеп кітабының соңғысының алдындағы цифрға сәйкес
алу.
А) MS Word –тің графикалық мүмкіндіктерін қолданыңыз.Таблицада
кестеленген функцияларды есептеу алгоритімін блок-схема құрыңыз,
Б) Берілген формаларды MS Equation3.0 объектілерінің көмегімен
жазыңыз.
В) Блок-схеманың барлық элементтерін біріктіріп, тұтас объект
жасаңыз.
|Вариант |Тапсырмалар |
|нөмірі | |
|1 |[pic], мұндағы [pic], ал [pic], [pic] |
|2 |[pic], мұндағы, [pic]ал [pic], [pic] |
|3 |[pic], мұндағы, [pic]ал [pic], [pic] |
|4 |[pic], мұндағы [pic], ал [pic], [pic] |
|5 |[pic], мұндағы [pic], ал [pic], [pic] |
СӨЖ №2.
Келесі тақырыптардың біреуін қарастыру:
1. Алгоритм ұғымының қалыптасу тарихы
2. Математика тарихындағы атақты алгоритмдер
3. Алгоритмнің негізін қалаушылар-Клини,Черч,Пост,Тюринг
4. Марковтың қалыпты алгоритмдері
5. Пост машинасы
6. Тюринг машинасы
7. Рекурствті функциялар теориясының негізгі анықтамалары мен
теоремалары
8. Черч тезисі
9. Фон Нейман принципі мен Тюринг машинасын ұйымдастыру
принциптерін салыстыру
10. Жан-жақты әмбебап орындаушының бар болуының дәлелдемесінің
мәдени мәні
11. Алғашқы ЭЕМ-ді құрастырудың биографиялары
Бұл баяндамалар 10-15 баспа беттен тұратын қағаз жүзінде немесе тұсаукесер
түрінде болуы керек.
Жалпы тапсырмалар:
1. Матрицада қанша оң сан, қанша теріс сан бар екенін анықтау.
2. Матрицада бірлік элементтер санын анықтау.
3. Бірнеше тең қабырғалы үшбұрыштардың жиынынан тұратын көпбұрыштың
ауданын табудың қосалқы алгоритмін құру.
4. n!! –ды есептеу қосалқы алгоритмін құрып, оны (n+k)! –ды есептеуде
қолдану.
5. а саны берілген. Егер ол сан нөлден өзгеше болса (n!+m!)-ды
есептеу, басқа жағдайда (n!*m)! - ды есептеу қосалқы алгоритмін
құру.
6. n жолдан m бағаннан тұратын массив берілген. Егер элементтері
нөлден өзгеше болса (n/m!)-ды есептеу қосалқы алгоритмін құру.
7. [pic], i<=10 қатар қосындысын есептеу
8. [pic] қосындысын есептеу алгоритмін құру.
9. [pic] қосындысын есептеу алгоритмін құру.
10. Символдық жол берілген. Бір рет кездесетін әріпті шығару.
11. Символдық жол берілген. Жолдағы тыныс белгілерін жою арқылы жаңа
жол құрау.
12. Мәтін берілген. Мәтіннің n-ші сөзін мәтіннің соңына жазу.
13. Мәтін және әріп берілген. Әріп мәтіннің ішінде неше рет
кездесетінін анықтау.
14. Қоймада n тауар түрі бар. Әр тауардың мөлшерін, бағасын беру.
Қоймада жалпы құны қанша тауар бар? Егер оны екі есе бағасымен
сатса қанша табыс келетінін есептеу.
15. Қоймада n тауар түрі бар. Әр тауардың мөлшерін, бағасын, сатылған
тауар мөлшерін беру. Ең көп сатылған тауар түрін анықтау.
16. Бір топта оқитын студенттердің аты-жөні, туған датасы берілген. Әр
студенттің туған датасын енгізгенде оның жасы нешеде екенін
шығаратын программа құру.
17. Бір топта оқитын студенттердің аты-жөні, 1-ші және 2-ші семестрда
қай пәндерден емтихан тапсырғандығы, олардан алған бағалары
берілген. 1-семестр және 2-семестр қортындысын жеке жеке шығару.
18. Бір топта оқитын студенттердің аты – жөні, адресі берілген.
Фамилиялары бірдей студенттерді анықтау.
19. Бір топта оқитын студенттердің аты-жөні, 1-ші және 2-ші семестрда
қай пәндерден емтихан тапсырғандығы, олардан алған бағалары
берілген. Сессияны тапсыра алмағандардың тізімін шығару.
20. Бір топта оқитын студенттердің аты-жөні, 1-ші және 2-ші семестрда
қай пәндерден емтихан тапсырғандығы, олардан алған бағалары
берілген. Студенттің аты-жөні енгізілгенде оның қай пәннен қандай
баға алғандығы туралы ақпарат беретін программа құру.
21. s=4*6*8*...*20 көбейтіндісін есептеу
22. 2+22+23+...+210 есептеу
23. 5+8+11+...+35 қосындысын есептеу
24. у=2х+х2; х=2, 4, 6, ... , 20 функциясының мәндерін есептеу
25. у=10х2; х=-2, -1, 8, ..., 2 функциясының мәндерін есептеу
26. Фиббоначи тізбегін шығару. (тізбектің үшіншісінен бастағандағы әр
саны алдыңғы екі санның қосындысы болып табылады, бірінші, екінші
саны 1-ге тең. Яғни 1 1 2 3 5 8 13 21 ...)
27. ех қатарының Тейлор қатарына жіктелуін есептеу
28. sin(x) яункциясының Тейлор қатарына жіктелуін есептеу
29. 10х19 өлшемді массив берілген. Оның бірінші жолының тура
ортасындағы элементі 1, қалғандары 5, әрбір келесі жолдың
элементтері өзінің алдындағы жолдың элементтерінің жартысына тең
болсын.
30. у=10х2+sin(x); х= 8,6, 4, 2 функциясының мәндерін есептеу
5.3 Рефераттар тақырыптары
1-тақырып: «Жолдар. Жолдарды өңдеу алгоритмдері. Ішкі жол. Оларды іздеу.»
2-тақырып: «Реккуренттілік, итерация ұғымдары»
3-тақырып: «Алгоритмді таблица толтыруда қолдану.»
4-тақырып: «Марков машинасы»
5-тақырып: «Алгоритмді өңдеу әдістері»
6-тақырып: «Бұтақтар алгоритмі»
7-тақырып: «Кезектер ұғымы. Алгоритмі»
8-тақырып: «Шекара алгоритмі»
9-тақырып: «Евклид алгоритмі»
10-тақырып: «Графтар, олардың түрлері»
11-тақырып: «Дербес мақсаттар әдісі»
12-тақырып: «Көтерілу әдісінің алгоритмі»
13-тақырып: «Коммивояжер еебі»
14-тақырып: «Программалық жабдықтың өмір циклі»
15-тақырып: «Бір санау жүйесінен екінші санау жүйесіне көшу әдістері»
16-тақырып: «Итерациялық процестердің мүмкіндіктері»
17-тақырып: «Реккурентті формулаларды жүйені шешуде қолдану»
18-тақырып: «Ішкі программалар. Олардың түрлері»
19-тақырып: «Пост машинасы»
20-тақырып: «Рекурсивті функциялар»
21-тақырып: «Примитивті рекурсия»
22-тақырып: «Стек ұғымы. Қолданылуы»
23-тақырып: «Күрделі структуралар. Сипатталуы»
24-тақырып: «Деректердің типтері. Күрделі типті деректер»
25-тақырып: «Стандартты емес типтер»
6. Пән бойынша оқу-әдістемелік карта
3-кесте. Пән бойынша оқу-әдістемелік карта
|Тақырыптар |Көрнекілік |Өзбетімен оқуға|Бақылау түрі |
| |құрал, |сұрақтар | |
| |плакаттар, | | |
| |техникалық | | |
| |жабдық | | |
|Дәріс сабақтары |Зертханалық | | | |
|және |сабақтар | | | |
|Машықтану | | | | |
|сабақтары | | | | |
|1 |2 |3 |4 |5 |
|Алгоритм ұғымы. |Өрнектерді |Компьютер |Алгоритмдерге |ауызша |
|Анықтамасы. |стандартты | |қойылатын | |
|Қасиеттері. |функциялар | |негізгі | |
|Түрлері. |көмегімен есептеу. | |талаптар? | |
|Алгоритмді жазу | | |Алгоритм | |
|әдістері. Алгоритм| | |түрлері? | |
|модельдері. | | | | |
|Алгоритм ұғымын |Теңдеулер мен |Компьютер |Пост машинасы |Жазбаша, |
|тереңдету, |теңсіздіктерді | |мен Тьюринг |ауызша |
|анықтау. Тьюринг |шешу. | |машинасын | |
|машинасын | | |салыстыру. | |
|программалау. Пост| | |Көрсеткіш деген| |
|алгоритмдік | | |не? | |
|машинасы алгоритм | | | | |
|ұғымын дәлелдеуші.| | | | |
|Алгоритмдік |Функция кестесін |Компьютер |Математикалық |ауызша |
|шығарылмайтын |құру. | |формула | |
|есептер. | | |көмегімен | |
|Есептелетін | | |шығарылатын | |
|функциялар. | | |есептерге | |
| | | |құрылған | |
| | | |алгоритм қалай | |
| | | |аталады? | |
| | | |Есептелетін | |
| | | |функцияларға | |
| | | |мысалдар | |
| | | |келтіріңіз. | |
|Алгоритм |Программада циклды |Компьютер |Шаманың неше |ауызша |
|күрделілігі ұғымы.|ұйымдастыру. | |түрі бар? | |
|Шамалар ұғымы. | | |Айнымалы шама | |
|Алгоритмдік тіл | | |деген не? | |
|ұғымы. | | |Тұрақты шама | |
| | | |деген не? | |
| | | |Енетін шама | |
| | | |деген не? | |
| | | |Шығатын шама | |
| | | |деген не? | |
|Іздеу алгоритмі. |Сандар массивімен |Компьютер |Масситвтің |Есептер шығару|
|Реттеу немесе |жұмыс. | |қандай түрлері | |
|сұрыптау | | |бар? | |
|алгоритмі. | | |Сұрыптаудың | |
| | | |неше түрі бар? | |
|Алгоритмдер |Екі өлшемді |Компьютер |Матрица деген |Есептер шығару|
|теориясы. |массивтер, оларды | |не? | |
| |сипаттау, қолдану. | |Логикалық | |
| | | |деректер деген | |
| | | |не? | |
|Деректердің жай |Жолдарды өңдеу. |Компьютер |Жолдарды қандай|Есептер шығару|
|структурасы. | | |проблемаларды | |
| | | |шешуге | |
| | | |қолдануға | |
| | | |болады? | |
| | | |Жолдарды | |
| | | |программада | |
| | | |қала қолданады?| |
|Деректердің |Деректердің жиын |Компьютер |Структураланған|ауызша |
|статикалық |типтерімен жұмыс. | |деректер деген | |
|структурасы. | | |не? | |
| | | |Структураланбағ| |
| | | |ан деректер | |
| | | |деген не? | |
|Деректердің |Деректердің аралас |Компьютер |Деректердің |Ауызшағ, |
|жартылай |типтерімен жұмыс. | |сипатталуы, |есептер шығару|
|статикалық | | |программада | |
|структурасы. | | |қолданылуы? | |
| | | |Аралас тип | |
| | | |деген не? | |
|Деректердің | |Компьютер |Қосалқы |Есептер шығару|
|динамикалық |Қосалқы алгоритмдер| |алгоритмдерді | |
|структурасы. |және олардың | |шақыру? | |
| |қажеттілігі. | |Қосалқы | |
| | | |алгоритмнің | |
| | | |қажеттілігі? | |
|Деректердің |Файлдарды сұрыптау.|Компьютер |Файлдарды оқу |Есептер шығару|
|сызықты емес | | |үшін ашу, жазу | |
|структурасы. | | |үшін ашу қалай | |
| | | |орындалады? | |
| | | |Паскал тілінде | |
| | | |файлдар қалай | |
| | | |шақырылады? | |
|Деректердің |Тізімдер. Тізімнен |Компьютер |FAT таблицалық |ауызша |
|файлдық |элементті шығару. | |жүйе деген не? | |
|структурасы. | | |FAT кестесі | |
| | | |деген не? | |
|Программалаудың |Тізімдермен жұмыс. |Компьютер |Программалау |ауызша |
|әдістері мен | | |әдістерін қалай| |
|технологиясы. | | |түсінесіз? | |
| | | |Қандай | |
| | | |программалау | |
| | | |тілдерін | |
| | | |білесіз? | |
|Структуралы және |Тізімді | |Модульдік |ауызша |
|модульдік |структуралар. | |программалау | |
|программалаудың | | |принциптерін | |
|негізгі | | |атаңыз? | |
|принциптері. | | | | |
|Есептеудегі |Стектер мен | |Стек деген не? |ауызша |
|тиімділік және |кезектер. | |Кезек деген не?| |
|алгоритмнің | | |Мысалдар | |
|әсерлілігі. | | |келтіріңіз. | |
7. Оқу-әдістемелік әдебиеттердің жабдықталу картасы
4-кесте. Оқу-әдістемелік әдебиеттердің жабдықталу картасы
|Оқулықтар мен оқу-әдістемелік |Экз. саны |Студенттер саны |Жабдықталу |
|құралдардың аттары | | |% |
|1 |2 |3 |4 |
|Е. Бидайбеков, Е. Медеуов, А. | | | |
|Ниязбаев. Информатика бастамалары| | | |
|(алгоритмдеу). Алматы, 1990ж. | | | |
|Вирт Н. Алгоритмы + структуры | | | |
|данных. Программы. – СПб, 2001ж. | | | |
|Стариченко Б.Е. Теоретические | | | |
|основы информатики: уч.пособие | | | |
|для вузов. –2-ое издание. –М.: | | | |
|Горячая линия, Телеком, 2003ж. | | | |
|Симонович С., Евсеев | | | |
|Г.Практическая информатика: | | | |
|Инфорком- Пресс, 1998г. | | | |
|Петров А.В., Алексеев В.Е., | | | |
|Ваулин А.С., Петрова М.А., Титов | | | |
|М.А., Шкатов П.Н. Вычислительная | | | |
|техника и программирование, | | | |
|Москва, 1990. | | | |
|Семакина И., Хеннер Е. Задачник | | | |
|практикум. 1,2 том. Москва, 1999 | | | |
|г. | | | |
|Острейковский В.А. Информатика, | | | |
|Москва, 2000 г. | | | |
8. Әдебиеттер
Негізгі әдебиеттер
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. Успенский В.А. Машина Поста. М.: Наука, 1988г.
14. Кудрявская И., Ломакина И., Приз С. Машина Поста, /Квант №5, 1972
15. Энциклопедия для детей. Т-22. Информатика. М.:Аванта-, 2003 (Статья
«Хэширование, полиномиальные и експоненциальные алгоритмы. Быстрая
сортировка, Сложные задачи»)
16. С.В.Симанович и др. Информатика. Базовый курс, Питер,2001 г.
17. Петров А.В., Алексеев В.Е., Ваулин А.С., Петрова М.А., Титов М.А.,
Шкатов П.Н. Вычислительная техника и программирование, Москва, 1990.
18. Евсеев Г. Реанимация, проверка, наладка современного компьютера,
Москва, 2001.
19. Острейковский В.А. Информатика, Москва, 2000 г.
20. Макарова Н.В. Информатика. Практикум. Москва, 1998 г.
21. Семакина И., Хеннер Е. Задачник практикум. 1,2 том. Москва, 1999 г.
22. Волкова А.К. Информационные технологии. Москва, 2001 г.
23. Семакин И.Г., Залогова Л.А., Русакова С.В., Шестакова Л.В.Информатика.
Базовый курс. Москва,1998 г.
Пәндер
- Іс жүргізу
- Автоматтандыру, Техника
- Алғашқы әскери дайындық
- Астрономия
- Ауыл шаруашылығы
- Банк ісі
- Бизнесті бағалау
- Биология
- Бухгалтерлік іс
- Валеология
- Ветеринария
- География
- Геология, Геофизика, Геодезия
- Дін
- Ет, сүт, шарап өнімдері
- Жалпы тарих
- Жер кадастрі, Жылжымайтын мүлік
- Журналистика
- Информатика
- Кеден ісі
- Маркетинг
- Математика, Геометрия
- Медицина
- Мемлекеттік басқару
- Менеджмент
- Мұнай, Газ
- Мұрағат ісі
- Мәдениеттану
- ОБЖ (Основы безопасности жизнедеятельности)
- Педагогика
- Полиграфия
- Психология
- Салық
- Саясаттану
- Сақтандыру
- Сертификаттау, стандарттау
- Социология, Демография
- Спорт
- Статистика
- Тілтану, Филология
- Тарихи тұлғалар
- Тау-кен ісі
- Транспорт
- Туризм
- Физика
- Философия
- Халықаралық қатынастар
- Химия
- Экология, Қоршаған ортаны қорғау
- Экономика
- Экономикалық география
- Электротехника
- Қазақстан тарихы
- Қаржы
- Құрылыс
- Құқық, Криминалистика
- Әдебиет
- Өнер, музыка
- Өнеркәсіп, Өндіріс
Қазақ тілінде жазылған рефераттар, курстық жұмыстар, дипломдық жұмыстар бойынша біздің қор #1 болып табылады.
Ақпарат
Қосымша
Email: info@stud.kz