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

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

050604 Физика мамандығының студенттеріне арналған

Жұмыс бағдарламасы 050604 «Физика» мамандығының элективті пәндер каталогы негізінде әзірленген, С.Торайғыров атындағы ПМУ-інің Ғылыми Кеңесінде бекітілген «____» ______________ 200___ж., хаттама № ___.

№_____ хаттама

(қолы)

(қолы)

КЕЛІСІЛГЕН

Факультет деканы ____________ Тлеукенов С.К. «___»_______________ 200___ж.

(қолы) (айы, күні)

ОӘҚжЖБ КЕЛІСІЛГЕН

ОӘҚжЖБ бастығы _______________ Варакута А.А. «____»________________ 200___ж.

1. 
   курстың МАҚСАТЫ МЕН МІНДЕТІ жӘне Оқу үрдісіндегі орны
   

0. 
   Пәнді оқытудың мақсаты – студенттерді келешекте алгоритмдеу әдістері мен программалауды қолдану және меңгеру үшін білім беру, қажетті іскерлік дағдыны игерту, олардың іс-әрекеттерін бағдарламалау саласында маман ретінде пайдалануға оқыту.
   

0. 
   Курстың міндеті – қолданбалы есептерді шешу кезінде студенттерге алгоритм әдістері және берілгендер құрылымы туралы жүйелі түсінік беру, студенттерді тану процесі кезінде және математикалық аппараттар арқылы практикалық іс-әрекеттерде нақты әлемнің заңдылықтарын пайдалануда кездесетін әртүрлі есептердің шешімін ЭЕМ–нің көмегімен есептелетін алгоритмдерді қолдануға және құруға студенттерді даярлау.
   

0. 
   Студенттер білуі керек:
   

• 
  негізгі алгоритмдік құрылымдарды;
  
• 
  мәліметтер түсінігін, мәліметтер құрылымын және типін;
  
• 
  есепті шешудің әртүрлі алгоритмдік технологиясын жасауды.
  

0. 
   Студенттер меңгеру керек:
   

• 
  әртүрлі типтік есептерге кіретін және шығатын берілгендердің типін және санын анықтауды;
  
• 
  әртүрлі типтегі есептерді шешудің алгоритмін құруды және нақтылыққа тексеруді;
  
• 
  дайын алгоритммен бағдарлама құруды.
  

0. 
   Пререквизиттер:
   

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

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

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

1. 
   Компьютердің программалық құралдары
   

2. 
   Есептерді алгоритмдеудің негіздері
   

Техникалық есептердің қойылымының класқа бөлінуі. Есептердің типтік компоненттері: талдау, синтездеу, шешім қабылдау.

Ғылыми - техникалық есептердің алгоритмдерінің схемаларының мысалдары.

2. 
   Негізгі процедураларға бағытталған алгоритмдік тілдерде программалау. Алгоритмдік тілдің негізгі сипаттамалары
   

2. 
   Мәліметтерді енгізу-шығаруды ұйымдастыру
   

2. 
   Программаның құрылымы
   

2. 
   Ішкі бағдарламалар: процедуралар және функциялар
   

2. 
   Ақпаратты компьютердің сыртқы құрылғыларында көрсету
   

2. 
   Графиктік операторлармен жұмыс
   

2. 
   Программаларды ұйымдастыру
   

Сызықтық алгоритмді программалау. Программаны толықтыру (түзету) және тестілеу.

Шартты операторларының қысқа және толық формалары.

Таңдау операторларымен байланысты есептерді шығару.

Параметрі бар циклдік оператормен қатысты есептерді шешуге бағдарлама құрастыру.

Шарты алдын ала берілген және шарты соңынан берілген цикл операторлары. Кірістірілген циклдер.

Процедуралар және функцияларды қолданып шығарылатын есептерді бағдарламалау.

Жолды өңдеу алгоитмі. Жолдан ішкі жолды іздеу алгоритмі. Жолдармен жұмыс істеуге арналған функциялар мен процедуралар.

Бір өлшемді массивтерге бағдарлама құрастыру.

Екі өлшемді массивтерге бағдарлама құрастыру.

Ең үлкенін (ең кішісін) іздеу алгоритмі. Ішкі және сыртқы массивті сұрыптау алгоритмі: таңдау арқылы сұрыптау, орын ауыстыру арқылы т.б.

Ішкі және сыртқы массивті сұрыптау алгоритмі: таңдау арқылы сұрыптау, орын ауыстыру арқылы т.б.

Мәндердің күрделі типі – жазбаларды, біріктіру операторын пайдаланып бағдарлама құрастыру.

Мәтіндік файлдарды өңдеуге арналған процедуралар мен функциялар.

Мәтіндік файлдарда берілгендерді енгізу және шығару.

Графиктік ақпаратты өңдеу. Геометриялық объектілерді қолданып, тақырыптық суреттер салу бағдарламасы.

Алгортим ұғымы. Алгоритмнің мәтіндік және графиктік түрде көрсетілуі алгоритмнің қасиеті. Алгоритмнің түрлері: сызықтық, тармақталған, циклдік, көмекші (процедура және функция). Алгоритмдерге мысалдар.

Программа құрылымы, мәліметтерді енгізу және шығаруды ұйымдастыру программа бөліктерінің мазмұны. Программа жасаудың технологиясы және оның реализаиясы. Сызықтық алгоритмді программалау. Программаны толықтыру (түзету) және тестілеу.

Шартты оператор. Логикалық өрнекті қолдану. Кірістірілген шартты оператор. Құрама және бос операторлар. Шартты оператордың қысқа және толық формалары.

Таңдау операторы. Таңдау операторының қысқа және толық формалары.

Параметрлі цикл операторы. Көпмүшені есептеудегі арифметикалық алгоритмдер. Саналатын типтер. Оларды параметрлі циклдерді ұйымдастыруда қолдану.

Шарты алдын ала берілген цикл операторлары. Кірістірілген циклдер.

Шарты соңынан берілген цикл операторлары.

Процедуралар және функцияларды қолданып шығарылатын есептерді бағдарламалау.

Жолды өңдеу алгоитмі. Жолдан ішкі жолды іздеу алгоритмі. Жолдармен жұмыс істеуге арналған функциялар мен процедуралар.

Массив ұғымы және мәні. Элементтердің типі, өлшемі, индексі. Бір өлшемді массивтер.Массив элементіне кіруді ұйымдастыру.

Екі өлшемді массивтер. Жедел жадыда массивтің орналасуы. Массивті толтыру алгоритмі.

Ең үлкенін (ең кішісін) іздеу алгоритмі. Ішкі және сыртқы массивті сұрыптау алгоритмі: таңдау арқылы сұрыптау, орын ауыстыру арқылы т.б.

Мәндердің күрделі типі. Регулярлы тип. Жиындар типі. Жиындардың типіне және жиындардың мәніне тапсырма. Жиындарды қолданғанда, жиындармен орындалатын амалдар. Мәндердің аралас типі – жазулар. Біріктіру операторы.

Файлдар классификациясы: файлдардың типтері және қатынас әдісі бойынша бөлінуі. Мәтіндік файлдар. Нақты және логикалық файлдар түсінігі. Мәтіндік файлдарды өңдеуге арналған процедуралар мен функциялар. Берілгендерді енгізу шығару.

ДК-де графиктік режимде жұмыс жасауға дайындау. Геометриялық объектілермен жұмыс жасау процедуралары. Графиктік бейнелерді салу бағдарламалары.

1. 
   Қатарлар. Қатарлармен жұмыс жасау үшін қолданылатын процедуралар мен функциялар.
   

2. 
   Стандартты функциялар қорын пайдаланып программа құру.
   

3. 
   Модульдік программалау, қолдану мысалдары.
   

4. 
   Графикалық құрастыруларды қолданып программа құру.
   

5. 
   Динамикалық жадыны қолданып программа жасау.
   

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

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

(шифр және мамандықтың толық аты)

1. 
   Нұрғазина Б.Қ. , Белгібаева С.А.Алгоритмдеу және программалау тілдері. Павлодар : Кереку, 2009.
   
2. 
   Нұрғазина Б.Қ. Бағдарламалау бойынша есептер жинағы. Павлодар : Кереку, 2008.
   
3. 
   Айтов Ж.А., Мақамбаев М.Б. Паскаль тілінде программалау. 1998
   
4. 
   Климова Л. М. Практическое программирование. Решение типовых задач в Pascal 7.0. М. Кудиц-образ. 2004.
   
5. 
   Фаронов В.В. TurboPascal 7.0. Начальное пособие. М. изд. «Номирис». 2002
   
6. 
   Культин Н.Б. TurboPascal в задачах и примерах. СПб.: БХВ-Петербург, 2003