- •"Алгоритмдеу және бағдарламалау негіздері" пәні бойынша
- •"Алгоритмдеу және бағдарламалау негіздері" пәні бойынша
- •1. Пәннің оқу бағдарламасы - syllabus
- •1.1. Оқытушы жөнінде мәліметтер:
- •1.2. Пән бойынша мәліметтер:
- •1.3. Осыған дейінгі пәндер тізімі: Информатика, Математикалық талдау, Алгебра және геометрия, Математикалық логика.
- •1.4. Шектес пәндер тізімі: Сандық әдістер, Бағдарламалау тілі, Компьютерде тәжірибе
- •1.5. Пән мақсаты:
- •1.6. Пән бойынша берілген тапсырмаларды орындау және тапсыру графигі
- •11. Рашбаев ж.М. Массивті реттеу алгоритмдерін программалау. Оқу және методикалық әдебиеттер жөніндегі Республикалық баспа кабинеті. Алматы-1991 ж.
- •1.8. Бағалау ақпараттары
- •1.9. Курс саясаты және процедурасы
- •2. Пән бойынша оқу-әдістемелік кешен материалдары
- •2.1. Курстың тақырыптық жоспары
- •2.2. Дәріс сабақтар
- •1 Дәріс тақырыбы: Алгоритмдер. Алгоритмдерді талдау. Алгоритмдер құру.
- •2 Дәріс тақырыбы: Программа құру тілі. Программа құрылымы. Енгізу және шығару командалары.
- •3 Дәріс тақырыбы: Есептің қойылымы. Математикалық моделін тұрғызу. Алгоритмін құру. Есепті компьютерде шешу. Проектіні тексеру.
- •4 Дәріс тақырыбы: Циклдік алгоритм. Цикл түрлері. Цикл құрылымы.
- •5 Дәріс тақырыбы: Берілгендердің символдық типі. Жолдық тип.
- •6 Дәріс тақырыбы: Берілгендердің фундаментальді типі. Массив, жазба және жиынның қойылымы.
- •7 Дәріс тақырыбы: Рекурсивті алгоритмдер.
- •Мұндай рекурренттік қатынас п- факториалды санының рекурсивтік есептеу алгоритмін шамалайды.
- •8 Дәріс тақырыбы: Қосалқы программа. Функция. Процедуралық тип.
- •9 Дәріс тақырыбы: Ақпараттық құрылым. Сызықты тізім.
- •10 Дәріс тақырыбы: Ақпараттық құрылымдар. Стектер, кезектер.
- •1 Сурет
- •2 Сурет
- •4 Сурет
- •5 Сурет
- •11 Дәріс тақырыбы: Тізбекті үлестіру. Байланысқан үлестіру.
- •12 Дәріс тақырыбы: Бірбағытталған және екібағытталған байланысқан тізімдер. Көрсеткіштер.
- •13 Дәріс тақырыбы: Ақпараттық құрылым. Ағаш. Ағаштардың қойылымы.
- •14 Дәріс тақырыбы: Көпбайланысқан құрылымдар. Жадыны динамикалық бөлу.
- •15 Дәріс тақырыбы: Ішкі сұрыптау алгоритмдері: таңдау, қосу. Тікелей таңдауға талдау.
- •16 Дәріс тақырыбы: Ішкі сұрыптау алгоритмдері: Екілік қосылымға талдау жасау.
- •17 Дәріс тақырыбы: Көпіршікті және шейкерлік сұрыптауды талдау.
- •18 Дәріс тақырыбы: Бөліп алу көмегімен сұрыптау.
- •19 Дәріс тақырыбы: Медиананы табу.
- •20 Дәріс тақырыбы: Сызықты іздеу.
- •21 Дәріс тақырыбы: Екілік іздеу.
- •22 Дәріс тақырыбы: Қатарда іздеу. Кнут - Моррис - Пратт алгоритмі.
- •23 Дәріс тақырыбы: Қатарда іздеу. Боуер-Мура алгоритмі.
- •24 Дәріс тақырыбы: Жолды өңдеу алгоритмі. Рабин алгоритмі.
- •25 Дәріс тақырыбы: Қайталанбалы алгоритм.
- •26 Дәріс тақырыбы: Қайталанбалы алгоритм. Аттың жүрісі туралы есеп.
- •27 Дәріс тақырыбы: Программалаудың кейбір фундаментальді әдістері. Программаны құрастырудың технологиясы және таралуы.
- •28 Дәріс тақырыбы: Есептеуді тиімдеу. Программаны жөндеу және тестілеу әдістемесі.
- •29 Дәріс тақырыбы:
- •30 Дәріс тақырыбы: Объектіге-бағытталған программалау.
- •2.3. Зертханалық сабақ жоспарлары
- •Алгоритм. Қасиеттері. Алгоритм қойылымы.
- •2.4. Оқытушы жетекшілігімен жүргізілетін студенттердің өзбетіндік жұмысы
- •Орындаушы тәжірибе аяқталғаннан кейін шығыс ақпаратын немесе екі хабардың бірін береді.
- •65387 Санында – 5 цифр !
- •Тақырыбы: Ағаш. Ағашты қалыптастыру. Қалыпты ағашты құру.
- •Ноталардың дыбысталу жиілігі
- •Студенттердің өзбетіндік жұмыс жоспары
- •Тақырыбы: Берілгендер. Берілгендер типі, тұрақты және айнымалы. Өрнектер.
- •Тақырыбы: Динамикалық ақпаратты құрылым. Ағаш.
- •Тақырыбы: Ішкі жолдарды іздеу. Текстке сөз енгізу.
- •Тақырыбы: Ішкі сұрыптау алгоритміне программа құру.
- •Тақырыбы: Сұрыптау алгоритмі
- •Тақырыбы: Массивті сұрыптау алгоритмінің таралымы
- •Тақырыбы: Файлдық тип. Тексттік файлдар.
- •Тақырыбы: Файлмен жұмыс
- •Тақырыбы: Кіру және шығу файлдарымен жұмыс.
- •Тақырыбы: Файлдарды сұрыптау және последовательностей
- •Тақырыбы: Кнут-Морис- Пратта алгоритмін қолдану
- •Тақырыбы: Поиск подстроки в строке
- •Тақырыбы: Манипулирование строками
- •Тақырыбы: Рекурсивті алгоритмдердің таралымы. Лабиринт есебі.
- •Тақырыбы: Рекурсивті алгоритмдер құрастыру.
- •2 Мысал:
- •Тақырыбы: Мәтіндік режимде экранды басқару. Crt модулін қою.
- •2 Мысал: Күн жүйесінің динамикалық моделі.
- •2.6. Курс бойынша жазба жұмыстарының тақырыптамалары
- •Курстық жұмыс және проектілер тақырыптамалары
- •Алгоритм дегеніміз -
- •B) Тізбектелген, циклдық, тармақталу
- •Мазмұны
- •"Алгоритмдеу және бағдарламалау негіздері" пәні бойынша
11. Рашбаев ж.М. Массивті реттеу алгоритмдерін программалау. Оқу және методикалық әдебиеттер жөніндегі Республикалық баспа кабинеті. Алматы-1991 ж.
12. Хамметов А.Х., Құтқожина Б.Ж. Турбо Паскаль ортасында программалау.
13. Шәріпбаев А.А. Информатика. Оқу құралы.-Алматы: “Қазақ университеті”,1992
14. Бидайбеков Е., Медеуов Е. Информатика бастамалары (алгоритмдеу). Методикалық нұсқау. Алматы 1990ж.
1.8. Бағалау ақпараттары
Рейтинг-шкала
Бақылау түрі |
Баллдары |
Ағымдағы |
20 |
Аралық бақылау |
35 |
Үй жұмысын бақылау |
10 |
Қорытынды бақылау |
35 |
Барлығы: |
100 |
1.9. Курс саясаты және процедурасы
Студент міндеті:
Компьютерлік аудиториялардағы Дәріслық және зертханалық сабақтарға қатысу;
СРСП бойынша сабаққа дайындық және қатыс;
Мамандық қабілетін арттыру мақсатында кітапханада және компьютерде жеке өзбетіндік жұмыстар жасау;
- Жеке тапсырманы орындау;
- Қосымша әдебиеттерді оқу;
Сабақтан кешіккен, сабақтан қалып қойған уақытта өтілген материалдар бойынша өтеуге тиіс.
Басқа студенттерге пәнді оқуға кедергі келтірген уақытта немесе аудиториядағы тәртібі бойынша студент аудиториядан аласталады және өтілген материалдарды біртіндеп өтеуге тиіс.
Берілген жұмысты уақытында тапсырмаған және емтиханға келмеген жағдайда жазғы семестрде өтеуге тиіс.
2. Пән бойынша оқу-әдістемелік кешен материалдары
2.1. Курстың тақырыптық жоспары
Барлығы (кредит) – 4
-
Тақырыптар
Дәріс
Зертхана
СРСП
СРС
Алгоритмдер. Алгоритмдерді талдау. Алгоритмдер құру. Алгоритм қасиеттері. Алгоритм қойылымы. Берілгендер. Берілгендер типі, тұрақты және айнымалы. Өрнектер.
1
1
1
3
Программа құру тілі. Программа құрылымы. Енгізу және шығару командалары. Сызықты алгоритмдер. Формулаларды программалау. Қадамдық құрылымы. Турбо Паскаль тілінің математикалық функциялары.
1
1
1
3
Есептің қойылымы. Математикалық моделін тұрғызу. Алгоритмін құру. Есепті компьютерде шешу. Проектіні тексеру. Тармақталған алгоритммен жұмыс. Толық және толық емес түрі. Ішкі ақпаратты тасушы берілгендер түрі. Кодтау. Программаны орындау. Таңдау алгоритмі.
1
1
1
3
Циклдік алгоритм. Цикл түрлері. Цикл құрылымы. Циклдік алгоритмдермен жұмыс. Шартты циклдер. Алғышартты және соңғышартты цикл. Параметрлі цикл.
1
1
1
3
Берілгендердің символдық типі. Жолдық тип. Символдық айнымалылар, жолмен жұмыс.
1
1
1
3
Берілгендердің фундаментальді типі. Массив, жазба және жиынның қойылымы. Бірөлшемді массивпен жұмыс: енгізу, шығару, өңдеу.
1
1
1
3
Рекурсивті алгоритмдер. Процедурамен жұмыс. Стандартты процедуралар. Санның дәрежесін табу. Екі санның орындарын ауыстыру.
1
1
1
3
Ішкі программалар - функция. Побочный эффект. Процедуралық тип. Стандартты функциялар. Фиббоначчи санын есептеу.
1
1
1
3
Ақпараттық құрылым. Сызықты тізім. Сызықты тізім. Тізім құру және қарау. Екіөлшемді массивпен жұмыс: енгізу, шығару, қарапайым операциялар жүргізу.
1
1
1
3
Ақпараттық құрылымдар. Стектер, кезектер. Массивпен жұмыс. Массив элементтерін қою, жою, орнын алмастыру.
1
1
1
3
Тізбекті үлестіру. Байланысқан үлестіру. Рекурсивті программалаудың екі мысалы: Гильберт және Серпин қисығы. Массивті өңдеу: спираль түрінде, седло, пила, квадраттар, тіктөртбұрыштар, мода, покер түрінде.
1
1
1
3
Бірбағытталған және екібағытталған байланысқан тізімдер. Көрсеткіштер. Берілгендердің жиынды типі. Жиын. «Эратосфен торы». Жиын. Ребустар.
1
1
1
3
Ақпараттық құрылым. Ағаш. Ағаштардың қойылымы. Формирование идеально сбалансированного дерева Динамикалық ақпаратты құрылым.
1
1
1
3
Байланысқан құрылымдар (Многовязные структуры). Жадыны динамикалық бөлу. Кестеде іздеу. Жолдан тура іздеу. Кестеден іздеу. Жолды жою, біріктіру, алмастыру. Қатарды іздеу. Мәтіннен сөзді табу.
1
1
1
3
Ішкі сұрыптау алгоритмдері: таңдау, қосу. Тікелей қосылу көмегімен сұрыптау.
1
1
1
3
Ішкі сұрыптау алгоритмдері: Екілік қосылымға талдау жасау. Тікелей алмасу көмегімен сұрыптау. Сорттау алгоритмдері
1
1
1
3
Ауыстырып сорттау алгоритмін талдау. Ішкі сорттау алгоритмдері: шейкерлік сорттау, бөліп сорттау. Берілгендердің файлдық типі. Файлды ашу, оқу және жазу. Бөліп алу көмегімен сұрыптау.
1
1
1
3
Тексттік файлдар. Файлдық тип. Тексттік файлдар. Медиананы табу. Типтік және типтік емес файлдар. Файлдармен жұмыс.
1
1
1
3
Сызықты іздеу. Кіру және шығу файлдарымен жұмыс. Кіру және шығу файлдарымен жұмыс.
1
1
1
3
Екілік іздеу. Тізбекте және файлда сұрыптау.
1
1
1
3
Қатарда іздеу. Кнут-Морис- Пратт алгоритмі. Қатарда іздеу. Боуер –Мура алгоритмі
1
1
1
3
Қатарда іздеу. Боуер -Мура алгоритмі. Іздеу алгоритмдерінің таралымы. Қатардан қатарды іздеу.
1
1
1
3
Жолды өңдеу алгоритмі. Рабин алгоритмі. Іздеу алгоритмдерінің таралымы. Басқарылатын жолдар.
1
1
1
3
Қайталанбалы алгоритм. Рекурсивті алгоритмдерді құрастыру. Шахматтағы атқа арналған есеп. Лабиринт есебі.
1
1
1
3
Қайталанбалы алгоритм. Аттың жүрісі туралы есеп. Рекурсивті алгоритмдерді құрастыру. Шахмат атына арналған есеп.
1
1
1
3
Программалаудың кейбір фундаментальді әдістері. Программаны құрастырудың технологиясы және таралуы. Программалаудың фундаментальді әдістерін қарастыру.
1
1
1
3
Программалаудың кейбір фундаментальді әдістері. Программаны құрастырудың технологиясы және таралуы. Программалаудың фундаментальді әдістерін қарастыру.
1
1
1
3
Құрылымды және модульді программалау. Графиканы программалау.
1
1
1
3
Есептеуді тиімдеу. Программаны жөндеу және тестілеу әдістемесі. Графика және қозғалыс.
1
1
1
3
Құрылымды программалаудың технологиясы және модульді программалаудың негізгі принциптері. Мультипликацияны программалау
1
1
1
3
Барлығы: 180
30
30
30
90