Бағдарламасы Нысан ф со пгу 18. 2/06

Информатика және ақпараттық жүйелер кафедрасы

жұмыс бағдарламасы

"Алгоритмдендіру және программалау" пәнінің

Павлодар

Мемлекеттік жалпыға міндетті мамандықтың білім стандарты мен типтік бағдарлама негізінде әзірленген пәннің жұмыс бағдарламасын бекіту парағы

Форма Ф СО ПГУ 7.18.1/06

___________ Пфейфер Н.Э.

2009 ж. «__»____________

Құрастырушы: аға оқытушы Нұрғазина Б.Қ.

Информатика және ақпараттық жүйелер кафедрасы

"Алгоритмдендіру және программалау" пәні бойынша

050716 - «Аспап жасау» мамандықтарының студенттеріне арналған

Жұмыс бағдарламасы 050716 «Аспап жасау» мамандығының Мемлекеттік жалпы міндетті стандарты (ҚР МЖБС 3.08.342-2006) және 22 маусым 2006 ж. Қ.Сәтбаев атындағы ҚазҰТУ әзірлеген типтік оқу бағдарламасы негізінде әзірленген

2009__ж. «_26__»____11__кафедра отырысында ұсынылған №4__хаттама.

Кафедра меңгерушісі ______________ Ж.К.Нұрбекова

ФМжАТ факультеті әдістемелік кеңесімен құпталған

2009__ж. «__27_»__11__№____ хаттама

ӘК төрайымы _______________ А.Т.Кишубаева

келісілген

ОӘҚжЖБ келісілген

2. 
   Курс міндеттері: алгоритмдерді әзірлеу мен талдаудың негізгі принциптерін, жоғары деңгейлі программалау тілдерінде, өмірлік циклден және программалық қамтамасыз етудің тағайындалуынан алғанда, программалау орталарында деректер құрылымдарын және есептеу әдістерін зерделеу болып табылады.
   

• 
  алгоритмдерді әзірлеу мен талдаудың негізгі принциптерін;
  
• 
  программалауда қолданылатын технологияларды және оларды дамытудың негізгі бағыттарын;
  

-жоғары деңгейлі программалау тілдерінің бірінде программаларды

• 
  элементар нұсқауларды және басқарушы құрылымдарды жазуды;
  

• 
  кез-келген қолданбалы облыстағы алгоритмдер мен программаларды
  әзірлеуді;
  
• 
  пәндік облыс моделін салуды;
  
• 
  программаларды жобалаудың, әзірлеу мен жалғастырудың казіргі технологияларын колдануды;
  
• 
  құрылған программалардың жұмысын талдауды (құрамдарды тестілеу
  және өңдеу);
  

• 
  алгоритмдердін негізгі кұрылымдарын әзірлеуді;
  
• 
  жоғары деңгейлі программалау тілдерінде программалар әзірлеуді;
  

- математика; - физика; - информатика.

- компьютерлік технологиялар;

- ақпараттық өлшеу технологияларының негіздері;

- зерттеу аспаптары мен әдістері.

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

Нысан Ф СО ПГУ 7.18.2/10

Алгоритм түсінігі. Алгоритмдендіру - ЭЕМ көмегімен шығару үшін есептерді пішімдеудегі творчестволык процесс ретінде.

Алгоритмдердің негізгі құрылымдары. Алгоритмдендірудің деңгейлері. Алгоритм теориясының негізгі түсініктері.

Есептер алгоритмдерін іске асыратын қазіргі замандағы программалау тілдерінің мұмкіндіктері.

Программалау әдістеріне байланысты нәтижелердегі қателіктердің қайнар көзі.

2тақырып. ЭЕМ-да есептерді шығарудың негізгі кезеңдері

Негізгі алгоритмдер, олардың қасиеттері және оларды ұсыну әдістері туралы түсініктер

Жеке мақсаттар әдісі. Көтеру әдісі.

Тармақтар мен шекаралар алгоритмдері. Рекурсивтік алгоритмдер. Іздеу мен сұрыптау алгоритмдері.

Программалау тілдерінің жіктелуі.

Программалау тілдерінің элементтері. Синтаксис. Семантика. Деректер. Меншіктеу операторы. Типтердің сәйкестігін бақылау. Басқарушы операторлар. Ішкі программалар. Модульдер. Нұсқағыштар. Айрықша жағдайлар. Параллелизм.

4 тақырып. Программалау жүйелері

Программалау орталары. Редактор. Компилятор. Кітапханашы. Жинақтаушы. Жүктеуші. Өндеуші. Тестілеу құралдары. Конфигурациялау құралдары. Интерпретатор.

Итерациялар, тармақтар, циклдер. Жоғарғы деңгейдегі тілдерде программалау әдістері. Процедуралар және функциялар. Алгоритмдердің граф-сұлбалары.

Программалық қамтамасыздандырудың өмірлік циклі. Өмірлік цикл кезеңдері: талаптарды талдау, спецификасын анықтау, жобалау, кодтау, тестілеу, сүйемелдеу. Программалық құжаттау критерийлері. Программалық қамтамасыздандырудың дұрыстығы және сенімділігі.

Программаны декомпозициялау. Процедуралық емес тілдер. Функционалдық программалау. Логикалық программалау.

Объектілік-бағытталған программалау. Обьект, класс түсініктері. ОБП негізгі принциптері - инкапсуляция, мұрагерлік, полиморфизм.

Динамикалық объектілер. Бір тіл ортасында объектіге-бағытталған өңдеу. Обьектілер түрлерінің үйлесімділігі. Программалау тілдерінің объектіге-бағытталған кеңейтілуі.

1. Алгоритмдердің базалық құрылымын жасау.

2. Сызықтық алгоритмдер

3. Тармақталған алгоритмдер

4. Циклдік алгоритмдер

5. Ішкі программалар.

Тақырып 5. Есептеу процестерінің фрагменттері

6. Алгоритмдердің граф сұлбалары.

7. Объектілік-бағытталған программалау.

1.Алгоритмдерді сипаттау (ұсыну) құралдары мен тілдері.

3.Алгоритмдік тілдердің негізгі конструкциялары.

4.Алгоритм ұғымын формальдандыру.

5.Программаларды жобалау әдістері, декомпозиция.

6.Программалауға модульдық ыңғай.

7. Программалауға құрылымдық ыңғай.

8.Программалауға объектілік ыңғай.

9.Программалауға декларативтік амал.
10. Параллель программалау

11. Программалық жүйелерді әзірлеудің CASE-технологиялары.

12.Деректердің карапайым типтерін өндеу.

Тақырып 7. Программалауға объектілік-бағытталған амал

13.Деректердің құрылымдандырылған типтерін өңдеу.

14.Деректердің динамикалық құрылымдарын өңдеу.

15.Деректер қорын жасаудың құралдары мен технологиясы.

Кіріспе

Әдебиеттер: [1], [3], [5], [11]

Әдебиеттер: [1], [3], [5], [11]

Әдебиеттер: [1], [3], [5], [11]

Әдебиеттер: [1], [3], [5], [11]

Әдебиеттер: [1], [3], [5], [11]

Әдебиеттер: [1], [4]

Негізгі

1. 
   Абрамов В.Г. Введение в язык Паскаль. М. Наука. 2002
   
2. 
   Пильщиков В. Н. Сборник упражнений на языке Паскаль. М. Наука. 2003
   
3. 
   Климова Л. М. Практическое программирование. Решение типовых задач в Pascal 7.0. М. Кудиц-образ. 2004.
   
4. 
   Фаронов В.В. TurboPascal 7.0. Начальное пособие. М. изд. «Номирис». 2002
   
5. 
   Культин Н.Б. TurboPascal в задачах и примерах. СПб.: БХВ-Петербург, 2003
   

Қосымша

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

Мамандықтың оқу жоспары-нан көшірме

Нысан Ф СО ПГУ 7.18.1/10

Пәннің жұмыс жұмыс бағдарламасын келісу парағы

Нысан Ф СО ПГУ 7.18.1/11

2009-2010 оқу жылына

"Алгоритмдендіру және программалау" пәні бойынша

жұмыс бағдарламасына келісім парағы