Файл қосу

Программалау тілі



|ҚАЗАҚСТАН РЕСПУБЛИКАСЫНЫҢ БІЛІМ ЖӘНЕ ҒЫЛЫМ МИНИСТРЛІГІ                        |
|СЕМЕЙ ҚАЛАСЫНЫҢ ШӘКӘРІМ АТЫНДАҒЫ МЕМЛЕКЕТТІК УНИВЕРСИТЕТІ                     |
|3 деңгейлі СМК құжаты           |ОӘК             |ПОӘК 042-18-12.1.5/02-2013   |
|«Алгоритмдер, деректер құрылымы |18.09.2013ж.    |                             |
|және программалау» пәнінің      |№1 басылым      |                             |
|студентке арналған оқу жұмыстық |                |                             |
|программасы                     |                |                             |









             "Алгоритмдер, деректер құрылымы және программалау"

                       Пәнінің оқу-әдістемелік кешені

             5В070300- «Ақпараттық жүйелер» мамандығына арналған


            ПӘННІҢ СТУДЕНТТЕРГЕ АРНАЛҒАН ОҚУ ЖҰМЫСТЫҚ ПРОГРАММАСЫ


















                                    Семей
                                    2013


      Алғы сөз






      1. ҚҰРАСТЫРЫЛДЫ


      Құрастырған ___________ Жақсығұлова Д.Д. «Ақпараттық жүйелер»
кафедрасының аға оқытушысы, Шәкәрім атындағы мемлекеттік университеті Семей
қаласы


      «__09__» _________09_________ 2013ж.


      2. Талқыланды


      2.1. Шәкәрім атындағы мемлекеттік университетінің «Ақпараттық жүйелер»
кафедрасы отырысында қарастырылды.


      Хаттама № _1__  «__09__» ___09_____________ 2013 ж.


      Кафедра меңгерушісі __________ /Смагулов С.К., э.ғ.к./


      2.2. «Ақпараттық-коммуникациялық технологиялар» факультетінің оқу-
әдістемелік бюросы отырысында қарастырылды.


      Хаттама № _1__  «_11_» _______09___________ 2013ж.


      Төрағасы __________ /Бекбаева Р.С./


      3. бекітілді


      Университеттің Оқу-әдістемелік кеңесі отырысында баспаға жіберуге
ұсынылды және мақұлданды.


      Хаттама № _1__  «_18_»______09_______2013ж.

 ОӘК төрағасы, оқу-әдістемелік істер бойынша проректор _______________ /
 Г.К. Искакова /

















      Мазмұны


                                   мазмұны

|1.        |Жалпы мағлұматтар                                                     |
|2.        |Пән мазмұны және сабақ түрлері бойынша сағаттарды бөлу                |
|3.        |Пәнді меңгеру бойынша оқу-әдістемелік нұсқаулар                       |
|4.        |Курс форматы                                                          |
|5.        |Курс саясаты                                                          |
|6.        |Баға қою саясаты                                                      |
|7.        |Әдебиеттер                                                            |








      1. Жалпы мағлұматтар



      1.1. Оқытушы және пән туралы жалпы мағлұматтар

|Оқытушылардың аты – жөні:             |Жаксыгулова Д.Д., аға оқытушы        |
|Кафедра:                              |«Ақпараттық жүйелер»                 |
|Ақпарат:                              |35-26-22                             |
|телефон:                              |№ 1                                  |
|оқу корпусы:                          |№ 1105                               |
|кабинет:                              |                                     |
|Пәннің аты:                           |«Алгоритмдер, мәліметтер құрылымы    |
|                                      |және программалау»                   |
|Кредиттер саны:                       |3                                    |


      1.2. Пән мазмұнының қысқаша сипаттамасы
      "Алгоритмдер, мәліметтер құрылымы және  программалау"  курсы  5В070300
"Ақпараттық жүйелер" мамандығының базалық пәндер қатарына жатады. ДЭЕМ –  де
есептерді шығаруға дайындықтың келесі этаптарын оқытуды  қарастырады:  нақты
есептің  қойылуы,  алгоритмді  жобалау  (алгоритмдеу),  программаны   кодтау
(таңдап алынған Turbo Pascal  тілінде  алгоритмді  орындау),  тестілеу  және
жөндеу (нақты шешім алу үшін).



      1.3. Курс мақсаты:
      Студенттерді  алгоритмдерді  жазудың  қазіргі  заманғы  әдістері   мен
есептеу процестерінің типтері, Turbo Pascal тілінде  программалауға  үйрету.
Деректерді өңдеу процесін алголритмдеу,  сондай  ақ  негізгі  алгоритмдердің
негізгі  мінездемелері  және  ақпаратты  өңдеу   есептерін   шешудің   жалпы
тәсілдері қарастырылады. Ішкі программаларды қолданып программа,  стандартты
модульдер, деректердің динамикалық құрылымын, пограммалық  қамтамасыз  етуді
жобалау тәсілдерін, программалау стилін  программалаудың  сапа  көрсеткішін,
программаның сынау және қалыптастыру тәсілін үйрету.


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


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


      1.6. Курсты аяқтау нәтижесінде студент мыналарды білуі қажет:
 • Экономикалық есептерді шешу есептерін дұрыс қою,
 • Есептеу әдісін таңдау,
 • Шешудің алгоритмін құру,
 • Құрылған алгоритмге программа жазу.


      1.7. Курс Пререквизиті:
      1.7.1. Информатика;
      1.7.2. Математика;

      1.8. Курс Постреквизиті:
      1.8.1. Программалау технологиясы
   2. Объектілі – бағытталған программалау






   1. ПӘН МАЗМҰНЫ ЖӘНЕ САБАҚ ТҮРЛЕРІ БОЙЫНША САҒАТТАРДЫ БӨЛУ
                Кесте 2 – Пән мазмұны. Сабақ түрлері бойынша сағаттарды бөлу

|Тақырып аты                 |Сағат саны                         |Әдебиет          |
|                            |Дәріс  |СТС   |ЗС     |ОБСӨЖ  |СӨЖ  |                 |
|1                           |2      |3     |4      |5      |6    |7                |
|Алгоритмдер                 |2      |2     |2      |4      |1    |Мусанова   Turbo |
|Алгоритм ұғымы және оның    |       |      |       |       |     |Pascal 7.0.      |
|негізгі қасиеттері.         |       |      |       |       |     |тілінде          |
|Алгоритмдерді жазу тәсілдері|       |      |       |       |     |программалау     |
|және құралдары. Есептеу     |       |      |       |       |     |                 |
|процесінің негізгі типтері: |       |      |       |       |     |                 |
|сызықтық, тармақталу,       |       |      |       |       |     |                 |
|циклдық. ЭЕМ – де есепті    |       |      |       |       |     |                 |
|дайындау және шешу сатылары.|       |      |       |       |     |                 |
|Программалау тілдері        |1      |2     |2      |4      |1    |Мусанова   Turbo |
|Программалау тілі.          |       |      |       |       |     |Pascal 7.0.      |
|Программалау тілінің        |       |      |       |       |     |тілінде          |
|классификациясы: төменгі    |       |      |       |       |     |программалау     |
|және жоғары деңгейдегі      |       |      |       |       |     |                 |
|программалау тілдері.       |       |      |       |       |     |                 |
|Трансляция. Трансляторлар.  |       |      |       |       |     |                 |
|Turbo Pascal программалаудың|       |      |       |       |     |                 |
|интегралданған ортасы       |       |      |       |       |     |                 |
|Паскаль тілінің негізгі     |1      |2     |2      |4      |1    |Мусанова   Turbo |
|ұғымдары                    |       |      |       |       |     |Pascal 7.0.      |
|Негізгі ұғымдар: алфавит,   |       |      |       |       |     |тілінде          |
|идентификаторлар,           |       |      |       |       |     |программалау     |
|айнымалылар, тұрақтылар,    |       |      |       |       |     |                 |
|деректер типтері.           |       |      |       |       |     |                 |
|Стандарттық типті           |       |      |       |       |     |                 |
|айнымалыларды сипаттау.     |       |      |       |       |     |                 |
|Паскаль тілінің негізгі     |1      |2     |2      |1      |1    |Мусанова   Turbo |
|ұғымдары                    |       |      |       |       |     |Pascal 7.0.      |
|Арифметикалық операциялар,  |       |      |       |       |     |тілінде          |
|логикалық операциялар,      |       |      |       |       |     |программалау     |
|қатынас операциялары,       |       |      |       |       |     |                 |
|логикалық типтегі           |       |      |       |       |     |                 |
|деректермен операциялар.    |       |      |       |       |     |                 |
|Стандарттық функциялар.     |       |      |       |       |     |                 |
|Программа құрылымы.         |       |      |       |       |     |                 |
|Меншіктеу операторлары.     |1      |2     |2      |4      |1    |Мусанова   Turbo |
|Басқару операторлары.       |       |      |       |       |     |Pascal 7.0.      |
|Мәліметтерді енгізу –       |       |      |       |       |     |тілінде          |
|шығаруды ұйымдастыру.       |       |      |       |       |     |программалау     |
|Программалау тілдерінің     |       |      |       |       |     |                 |
|операторлары. Айнымалыларға |       |      |       |       |     |                 |
|мәндерді меншіктеу          |       |      |       |       |     |                 |
|операторы. Енгізу – шығару  |       |      |       |       |     |                 |
|процедуралары Деректерді    |       |      |       |       |     |                 |
|шаблон бойынша шығару.      |       |      |       |       |     |                 |
|Шартты және шартсыз көшу    |1      |2     |1      |4      |1    |Мусанова   Turbo |
|операторлары                |       |      |       |       |     |Pascal 7.0.      |
|Шартсыз көшу операторы.     |       |      |       |       |     |тілінде          |
|Шартты көшу операторы.      |       |      |       |       |     |программалау     |
|Құрылымды оператор. case…of |       |      |       |       |     |                 |
|таңдау операторы.           |       |      |       |       |     |                 |
|Цикл операторлары           |1      |2     |2      |4      |1    |Мусанова   Turbo |
|Шарттары алдымен берілген   |       |      |       |       |     |Pascal 7.0.      |
|циклдық операторлар. Шарты  |       |      |       |       |     |тілінде          |
|соңынан берілетін циклдық   |       |      |       |       |     |программалау     |
|операторлар. Параметрлі     |       |      |       |       |     |                 |
|циклдық операторлар         |       |      |       |       |     |                 |
|Ішкі программалар           |1      |2     |2      |4      |1    |Мусанова   Turbo |
|Ішкі программа ұғымы.       |       |      |       |       |     |Pascal 7.0.      |
|Процедуралар және           |       |      |       |       |     |тілінде          |
|Функциялар. Процедура       |       |      |       |       |     |программалау     |
|құрылымы, оның сипатталуы   |       |      |       |       |     |                 |
|және шақыру операторы.      |       |      |       |       |     |                 |
|Формальды және фактылы      |       |      |       |       |     |                 |
|параметрлер, олардың        |       |      |       |       |     |                 |
|сәйкестік ережесі.          |       |      |       |       |     |                 |
|Функцияның құрылымы.        |       |      |       |       |     |                 |
|Функцияны шақыру. Процедура |       |      |       |       |     |                 |
|және функция айырмашылығы   |       |      |       |       |     |                 |
|(бір ғана шешім алу).       |       |      |       |       |     |                 |
|Айнымалылардың тармақтары.  |       |      |       |       |     |                 |
|Деректердің құрылымданған   |1      |1     |2      |4      |4    |Мусанова   Turbo |
|типі: массивтер             |       |      |       |       |     |Pascal 7.0.      |
|Массивтер. Бірөлшемді және  |       |      |       |       |     |тілінде          |
|көпөлшемді массивтер.       |       |      |       |       |     |программалау     |
|Бірөлшемді массивтер        |       |      |       |       |     |                 |
|элементтерімен жұмыс. Сандық|       |      |       |       |     |                 |
|массивтерді өңдеу типтік    |       |      |       |       |     |                 |
|алгоритмді программалау.    |       |      |       |       |     |                 |
|Деректердің құрылымданған   |1      |1     |2      |4      |4    |Мусанова   Turbo |
|типі: Екіөлшемді массивтер  |       |      |       |       |     |Pascal 7.0.      |
|Екіөлшемді массивтерді      |       |      |       |       |     |тілінде          |
|сипаттау. Екіөлшемді        |       |      |       |       |     |программалау     |
|массивтер элементтерімен    |       |      |       |       |     |                 |
|жұмыс. Сандық массивтерді   |       |      |       |       |     |                 |
|өңдеу типтік алгоритмді     |       |      |       |       |     |                 |
|программалау.               |       |      |       |       |     |                 |
|Деректерді сұрыптау әдістері|1      |1     |2      |4      |4    |Мусанова   Turbo |
|Массивтің минималды және    |       |      |       |       |     |Pascal 7.0.      |
|максималды элементін        |       |      |       |       |     |тілінде          |
|анықтау. Сұрыптау. Қарапайым|       |      |       |       |     |программалау     |
|таңдау әдісімен сұрыптау.   |       |      |       |       |     |                 |
|Қарапайым ауыстыру әдісімен |       |      |       |       |     |                 |
|сұрыптау. Тікелей қосу      |       |      |       |       |     |                 |
|әдісімен сұрыптау. Араласу  |       |      |       |       |     |                 |
|әдісімен сұрыптау. Бөлу     |       |      |       |       |     |                 |
|әдісімен сұрыптау. (Хоар    |       |      |       |       |     |                 |
|сұрыптауы).                 |       |      |       |       |     |                 |
|Деректер типі – Жазбалар    |1      |1     |2      |4      |4    |Мусанова   Turbo |
|Жазбалық айнымалылар.       |       |      |       |       |     |Pascal 7.0.      |
|Жазбалармен жұмыстың        |       |      |       |       |     |тілінде          |
|процедурасы және функциясы. |       |      |       |       |     |программалау     |
|Символдық массив            |       |      |       |       |     |                 |
|мәліметтерін өңдеудің       |       |      |       |       |     |                 |
|есептерін программалау.     |       |      |       |       |     |                 |
|Деректердің типтері -       |1      |1     |2      |4      |4    |Мусанова   Turbo |
|файлдар                     |       |      |       |       |     |Pascal 7.0.      |
|Ақпараттың сыртқы           |       |      |       |       |     |тілінде          |
|жинақтаушыларда берілуі.    |       |      |       |       |     |программалау     |
|Файлдық типтегі             |       |      |       |       |     |                 |
|айнымалыларды сипаттау.     |       |      |       |       |     |                 |
|Типтелген, мәтіндік файлдар.|       |      |       |       |     |                 |
|Файлдармен жұмыс істейтін   |       |      |       |       |     |                 |
|процедуралар мен функциялар |       |      |       |       |     |                 |
|Модульдер. Модуль. Модульды |1      |2     |2      |8      |8    |Мусанова   Turbo |
|ұйымдастыру. Стандартты     |       |      |       |       |     |Pascal 7.0.      |
|модульдер. CRT модулі. GRAPH|       |      |       |       |     |тілінде          |
|модулі.                     |       |      |       |       |     |программалау     |
|                            |       |      |       |       |     |                 |









      3. Пәнді меңгеру бойынша әдістемелік нұсқаулар

      Бұл курсты меңгеру кезінде  студент  дәріске,  практикалық  сабақтарға
міндетті түрде қатысу.  Егер  студент  өз  бетімен  меңгере  алса,  ОБСӨЖ-ге
қатысуы міндетті емес.  Дәрісті  меңгергеннен  кейін,  зертханалық  тапсырма
орындалу керек.  ОбСӨЖ-ді  оқытушы  көмегімен  немесе  өз  бетімен  орындап,
уақытында тапсыру керек. Өздік жұмысты  орындау  барлық  менгерген  материал
негізінде  студент  өз  бетімен  орындайды,  көрсетілген   уақытта   тапсыру
міндетті.





      4 Курс форматы

      "Алгоритмдер, мәліметтер құрылымы және программалау" пәні  тәжірибелік
курс болып табылады,  сондықтан  үй  және  зертханалық  жұмыстарды  міндетті
түрде және  уақытында  тапсыру  қажет.  ОБСӨЖ  тақырыптары  бойынша  бақылау
жұмыстары орындалады. Turbo Pascal тілінде программалау.




     5. Курс саясаты
      Емтиханға жіберілу үшін студенттер мына талаптарды орындау керек:
    ❑ дәріске, СТС, зертханалық  және  ОБСӨЖ  міндетті  түрде  қатысу.  Егер
      қандай да себептермен студент сабақты босатқан болса, сол күні сабақта
      өтілген материалға өзі жауапты болады.
    ❑ Сабақ үстінде ұялы телефонды өшіріп қою қажет.
    ❑  Сабақты  жүйелі  түрде  бұзып,  тәртіп  бұзған  студент  аудиториядан
      шығарылады,  немесе  барлық  курс   үшін   "қанағаттанарлықсыз"   баға
      қойылады.
    ❑ СТС және үй тапсырмаларын орындау міндетті
    ❑  Бақылау  жұмыстары  міндетті   түрде   орындалып,   аталған   уақытта
      тапсырылуы қажет. Кешіктіріліп өткізілген жұмыс автоматты түрде  төмен
      бағамен бағаланады.
    ❑  Көшіру  орын   алғанда   студент   аудиториядан   шығарылады   немесе
      "қанағатанарлықсыз" баға қойылады.
      Қортынды бақылау барлық  бақылауды  қамтиды:  Емтихан  бағасы  межелік
бақылау (40%) және аралық аттестация қортындысын (емтихан – 60%) қамтиды  да
 100% құрайды.




      6. Баға қою саясаты


      Аралық бақылау бекітілген  графикке  сәйкес  7  және  15-ші  апталарда
өткізіледі.
      Студент 1 семестрде 600 балл жинауы тиіс, соның  ішінде  1-ші  межелік
бақылауда 300 балл (), 2-ші межелік бақылауда 300 балл () жинауы керек.
      Пән бойынша баға 100 %-тық шкала бойынша процентпен қойылады.
      Пән бойынша қорытынды баға келесі шкаламен анықталады (Кесте 3).


      Кесте 3 – Пән бойынша балдар үлестірімі
|апта   |Бақылау түрі                     |Барлық балл    |Ескерту     |
|2      |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|3      |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|       |ОБСӨЖ                            |10             |            |
|       |СӨЖ                              |20             |            |
|4      |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|5      |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|       |ОБСӨЖ                            |10             |            |
|       |СӨЖ                              |20             |            |
|6      |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|7      |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|       |ОБСӨЖ                            |10             |            |
|       |СӨЖ                              |20             |            |
|7      |Межелік бақылау 1                |80             |            |
|1-7 аптадағы жинаған баллдар саны        |300            |            |
|9      |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|       |ОБСӨЖ                            |10             |            |
|       |СӨЖ                              |20             |            |
|10     |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|11     |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|       |ОБСӨЖ                            |10             |            |
|       |СӨЖ                              |20             |            |
|12     |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|13     |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|       |ОБСӨЖ                            |10             |            |
|       |СӨЖ                              |20             |            |
|14     |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|15     |Тәжірибелік сабақ                |10             |            |
|       |зертханалық                      |15             |            |
|15     |Межелік бақылау 2                |80             |            |
|8-15 аптада жинаған баллдар саны         |300            |            |
|Емтихан балы                             |400            |            |
|Академиялық кезең бойынша балл           |1000           |            |






      7 Әдебиет


      7.1. Негізгі
      7.1.1. "Турбо Паскаль 7.0", Киев, 1996.
       2. Мусанова   Turbo Pascal 7.0. тілінде программалау
      7.1.3. Алексеев В.Е. и др. Вычислительная техника и  программирование.
Практикум по программированию: Практ. пособие/ Под ред. А.В.  Петрова.-  М.:
Высш. Шк.,1991


      7.2. Қосымша әдебиет
      7.2.1. Зубов В.С. Программирование на языке Turbo Pascal, М., 1997
      7.2.2. Фаронов В.В. Turbo Pascal 7.0.  Практика  программирования,  М,
1998


Пәндер