- •"Алгоритмдеу және бағдарламалау негіздері" пәні бойынша
- •"Алгоритмдеу және бағдарламалау негіздері" пәні бойынша
- •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) Тізбектелген, циклдық, тармақталу
- •Мазмұны
- •"Алгоритмдеу және бағдарламалау негіздері" пәні бойынша
Қазақстан Республикасы Білім және ғылым министрлігі
Х.Досмұхамедов атындағы Атырау мемлекеттік университеті
Физика және математика факультеті
Ақпараттық жүйелер және есептеу техникасы кафедрасы
"Алгоритмдеу және бағдарламалау негіздері" пәні бойынша
ОҚУ-ӘДІСТЕМЕЛІК КЕШЕН
Қазақстан Республикасы Білім және ғылым министрлігі
Х.Досмұхамедов атындағы Атырау мемлекеттік университеті
Физика және математика факультеті
Ақпараттық жүйелер және есептеу техникасы кафедрасы
"Алгоритмдеу және бағдарламалау негіздері" пәні бойынша
ОҚУ-ӘДІСТЕМЕЛІК КЕШЕН
мамандығы: 5В070400 –Есептеу техникасы және бағдарламалық қамтамасыз ету
(4 ж.), 1 курс
Атырау- 2013 ж.
Құрастырған: Қабылхамит Ж.Т.
Оқу-әдістемелік кешен есептерді шешу үшін алгоритм және программаларды құру әдістерін меңгеру, қазіргі заманғы есептеу техникасының бүгінгі күнгі программалық жабдықтауын қолдануда тәжірибелік дағдыға ие болу мүмкіндіктерін береді. Сонымен қатар Паскаль программалау тілі мен технологиясын оқып үйренуге арналған.
Атырау мемлекеттік университеті, 2013
1. Пәннің оқу бағдарламасы - syllabus
1.1. Оқытушы жөнінде мәліметтер:
Қабылхамит Жанаргүл Тоғайбайқызы
Оқытушымен байланыс “Ақпараттық жүйелер және есептеу техникасы” кафедрасында кесте бойынша, 320 аудитория.
1.2. Пән бойынша мәліметтер:
Алгоритмдеу және бағдарламалау негіздері, 4 кредит, физика және математика факультеті.
Оқу жоспарынан көшірме
Курс |
Семестр |
Кредит |
Дәріс |
Зертх.жұм. |
СРСП |
СРС |
Барлығы |
Бақылау түрі |
1 |
2 |
4 |
30 |
30 |
30 |
90 |
180 |
Емтихан |
1.3. Осыған дейінгі пәндер тізімі: Информатика, Математикалық талдау, Алгебра және геометрия, Математикалық логика.
1.4. Шектес пәндер тізімі: Сандық әдістер, Бағдарламалау тілі, Компьютерде тәжірибе
1.5. Пән мақсаты:
Қазіргі заманғы программалау тілдерін қолдануда, математикалық және сандық үлгілеуде, ғылыми-трехникалық есептердің нәтижелі алгоритмдерін құруда, пәндік салада қазіргі заманғы программалық құралдарды қолдануда студенттердің білім және дағды алуын қамтамасыз ету.
Пән міндеті:
Студенттерді есептерді шешудің алгоритмдеу негіздерін, нәтижелі алгоритмдерді құру, жоғары деңгейлі осы заманғы тілдерді, программалау негіздерін үйрету; осы заманғы информациялық технология мүмкіндіктерін және олардың келешектегі дамуын зерттеу.
1.6. Пән бойынша берілген тапсырмаларды орындау және тапсыру графигі
№ |
Жұмыс түрі |
Тапсырма мақсаты және мазмұны |
Қолданылатын әдебиеттер |
Орындау аралығы |
Баллы (рейтинг-шкалаға сәйкесті) |
Бақылау түрі |
Тапсыру мерзімі (семестр аптасы) |
1 |
Реферат |
СРС |
1.7 |
8 апта |
10 |
қорғау |
9 |
2 |
Бақылау жұмысы |
есеп шығ
|
|
1 сағ |
10 |
комп. |
5, 12 |
3 |
Бақылау жұмысы |
есеп шығ |
|
1 сағ |
10 |
ком |
5, 12 |
4 |
Өзбетіндік жұмыс |
п.2.7 |
|
20 мин. |
20 |
тест |
|
5 |
Реферат |
СРС |
п.1.7 |
13 апта |
15 |
қорғау |
14 |
Әдебиеттер тізімі:
Вирт Н. Алгоритмы + структуры данных + программы, М.: Мир, 1985.
Вирт Н. Алгоритмы и структуры данных, М.: Мир, 1989
Грис Д. Наука программирования, М.: Мир, 1984.
Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов. М., 1981.
Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию. М., Наука, 1988.
Д.Э.Кнут Искусство программирования. т.1.М : Издательский дом "Вильямс", 2004, 712 с.
Р.Сейджвик. Фундаментальные алгоритмы на С.- СПб: ООО "ДиаСофтЮп", 2003.- 1136 с.
Павловская Т.А., Ю.А.Щупак С/C++. Структурное программирование. Практикум.- СПб: Питер, 2002.- 240с.
Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов. М., 1981.
Алексеев В.Е. и др. Вычислительная техника и программирование. Практикум по программированию: Практ. пособие/ В.Е.Алексеев, А.С.Ваулин, Г.Б.Петрова; Под ред. А.В.Петрова. -М.: Высш.шк.,1991.-400с.:ил.
