«алгоритмдер жшне деректер љ°рылымы» пшнін ољыту-шдістемелік кешен



бет6/8
Дата17.06.2016
өлшемі0.89 Mb.
#142495
1   2   3   4   5   6   7   8

Ма›саты:

Екі йлшемді массивте𠱓ымын тереЈдету. Оларды программалауда ›олдану Щдістерін меЈгеру.

Тапсырмалар:


  1. 2 массив берілген. ЭлементтерініЈ ›осындысын бйлек-бйлек есептеп алып, Їлкенін аны›тау керек.

  2. МатрицаныЈ бір жолында орналас›ан элементтерін йсуі бойынша реттеу.

  3. МатрицаныЈ i –ші жолы мен j-ші ба“аныныЈ орындарын ауыстыру.

  4. МатрицаныЈ i –ші жолында орналас›ан элементтерді кемуі бойынша реттеу.

  5. МатрицаныЈ жЩне вектордыЈ минималды жЩне максималды элементтерін табу.

  6. 30 жол 30 ба“аннан т±ратын матрица берілген. Нймірі берілген ба“ан мен матрицаныЈ соЈ“ы ба“аныныЈ орындарын ауыстыру.

  7. Матрица берілген оныЈ транспонирленген матрицасын ›±ру.

  8. МатрицаныЈ нйлден йзгеше жЩне нйлге теЈ элементтерініЈ санын аны›тау

7 Машы›тану саба“ы. Жолдарды йЈдеу.



Масаты:

Жолдарды йЈдеу функцияларымен танысу. ДеректердіЈ жолды› типі. Ішкі жолдар.

Тапсырмалар:


  1. Символдар тізбегі берілген. 2-ші символдыЈ позициясын аны›тау.

  2. Символдар тізбегі берілген. 2-ші символды алды“а ›арай 1 позиция“а жылжыту.

8 Машы›тану саба“ы. ДеректердіЈ жиын типтерімен ж±мыс.



Ма›саты:

Жиында𠱓ымын ›алыптастыру. Жиындарды ›олданып есеп шы“ару. Жиындар“а ›олданылатын амалдар.



  1. Та› сандар жиыны берілген. 7-ге еселі сандардан жаЈа тізбек ›±ру.

  2. Та› сандар жиыны берілген. 5-ке еселі сандары нешеу екенін аны›тау.

  3. n саннан т±ратын жиын берілген. 6-“а еселі сандары нешеу екенін аны›тау.

9 Машы›тану саба“ы. ДеректердіЈ аралас типтерімен ж±мыс



Ма›саты:

Аралас типті деректер туралы ±“ым. Оларды сипаттау, ›олдану алгоритмін меЈгеру. Жазула𠱓ымымен танысу.

Тапсырмалар:


  1. Бір топта о›итын студенттердіЈ аты-жйні, ту“ан датасы берілген. Шр студенттіЈ ту“ан датасын енгізгенде оныЈ жасы нешеде екенін шы“аратын программа ›±ру.

  2. Бір топта о›итын студенттердіЈ аты-жйні, 1-ші жЩне 2-ші семестрда ›ай пЩндерден емтихан тапсыр“анды“ы, олардан ал“ан ба“алары берілген. 1-семестр жЩне 2-семестр ›ортындысын жеке жеке шы“ару.

  3. Бір топта о›итын студенттердіЈ аты – жйні, адресі берілген. Фамилиялары бірдей студенттерді аны›тау.

  4. Бір топта о›итын студенттердіЈ аты-жйні, 1-ші жЩне 2-ші семестрда ›ай пЩндерден емтихан тапсыр“анды“ы, олардан ал“ан ба“алары берілген. Сессияны тапсыра алма“андардыЈ тізімін шы“ару.


Зертханалы› ж±мыс №10. љосал›ы алгоритмдер жЩне олардыЈ ›ажеттілігі.

Ма›саты:

љосал›ы алгоритмдерді ›±ру, оларды ша›ыру, ›олдану Щдістерін меЈгеру.



  1. ®ш таблица берілген. СЩйкес элементтерініЈ ›осындыларыныЈ максимумын табу ›осал›ы алгоритмін ›±ру..

  2. ТеЈ ›абыр“алы Їшб±рыштыЈ ауданын табу ›осал›ы алгоритмін ›±ру.

  3. n! –ды есептеу ›осал›ы алгоритмін ›±рып, оны (n-k)! –ды есептеуде ›олдану.

11 Машы›тану саба“ы. Файлдарды с±рыптау



Масаты: Файлдарды с±рыптау Щдістерін ›арастыру. Реттелген тізбектерді біріктіру немесе жал“астыру. С±рыптау тЇрлері.

Тапсырмалар:



  1. Институт›а о›у“а тапсыр“ан абитуриенттер тізімін файл“а жазу. Онда абитуриенттіЈ аты-жйні, ту“ан датасы, мектепті ая›та“ан жылы, аттестатта“ы ба“асы, жата›хана“а м±›тажды› белгісі, о›у“а тЇсу емтиханынан ба“алары берілсін. Сырт›ы файлда деректерді с±рыптау Щдістерін ›олдану.

12 Машы›тану саба“ы. Тізімдер. Тізімнен элементті шы“ару.



Ма›саты:

Динамикалы› жады. Кйрсеткіштер. Тізімде𠱓ымдарын бекіту.

Тапсырмалар:


  1. 20 студенттен т±ратын о›у тобы туралы деректерді тізімге енгізу.

  2. Шрбір студент Їшін 4 емтиханнан ба“аларын кйрсету.

  3. Шрбір студент туралы деректерді экранда енгізгенде оны бір ба“ытты тізімге енгізетін программа ›±ру.

13 Машы›тану саба“ы. Тізімдермен ж±мыс



Масаты: Файлдарды с±рыптау. Динамикалы› жадылар. Кйрсеткіштер. Тізімдер

Тапсырмалар:



  1. Институт›а о›у“а тапсыр“ан абитуриенттер тізімін файл“а жазу. Онда абитуриенттіЈ аты-жйні, ту“ан датасы, мектепті ая›та“ан жылы, аттестатта“ы ба“асы, жата›хана“а м±›тажды› белгісі, о›у“а тЇсу емтиханынан ба“алары берілсін.

  2. Сырт›ы файлдан деректерді бір ба“ытты тізімге енгізу.

  3. ТізімніЈ соЈына, басына элементтерді енгізу.

  4. Тізімнен элементті шы“ару.

4.СтуденттердіЈ йздік ж±мыстар жоспары

4.1 СтуденттіЈ о›ытушы бас›аруымен орындайтын йздік ж±мыстарыныЈ ›±рылымы

СОиЖ №1. Алгоритм жЩне оныЈ ›асиеттері

С±ра›тар:

  1. Алгоритмдерге ›ойылатын негізгі талаптар?

  2. АлгоритмніЈ детерминделгендік ›асиеті?

  3. АлгоритмніЈ дискреттілік ›асиеті?

  4. АлгоритмніЈ орта›ты› ›асиеті?

  5. Алгоритмдер командалардыЈ ›андай екі негізгі типінен ›±рылады?

  6. АлгоритмніЈ белгілері. ОлардыЈ ат›аратын ›ызметі?

  7. Блок-схема деген не? Ол ›алай ›олданылады?

  8. Деректер деген не?

  9. ДеректердіЈ ›андай тЇрлері бар?

  10. ДеректердіЈ сипатталуы, программада ›олданылуы.

Тапсырмалар:

  1. Компьютерді іске ›осу алгоритмін ›±ру

  2. Компьютерді йшіру алгоритмін ›±ру

  3. Компьютерде кино ›осу алгоритмін ›±ру

  4. Компьютердегі операциялы› жЇйе ›ызметініЈ алгоритмін ›±ру

  5. ЖаЈа файл ›±ру алгоритмін ›±ру

  6. ЖаЈа папка ›±ру алгоритмін ›±ру

  7. Файлды дискетке жазу алгоритмін ›±ру

  8. Файлды ›а“аз“а басу алгоритмін ›±ру


СОиЖ №2 Алгоритм тЇрлері. Алгоритмді жазу ережелері.

С±ра›тар:



  1. Есептеу алгоритмі деген не?

  2. Формула кймегімен шешілетін есептерге ›андай алгоритм ›±рылады?

  3. Таблица деген не?

  4. Таблицалы› ЩдістіЈ блок схемадан айырмашылы“ы неде?

  5. Екі санныЈ Їлкенін табу алгоритмі ›андай алгоритмге жатады?

  6. А›и›ат жЩне жал“ан мЩндерді ›абылдайтын айнымалыларды ›алай атайды?

  7. Шріптер мен сандардыЈ бірігуінен ›±рал“ан мЩн ›андай айнымалы“а жатады?

  8. АлгоритмніЈ тЇрлері -

  9. љ±рыл“ан Щрекеттер жиыны бірінен кейін бірі тізбектеліп орындалатын болса, ›ай алгоритмге жатады?

  10. АйнымалыныЈ мЩніне байланысты 1 немесе бірнеше Щрекеттерді таЈдап орындау керек болса, ›ай алгоритмге жатады?

  11. АйнымалыныЈ мЩніне байланысты бір немесе бірнеше Щрекеттерді ›айталап орындау керек болса, ›ай алгоритмге жатады?

  12. Алгоритм геометриялы› фигуралармен ›±рылса ›алай аталады?

  13. АлгоритмніЈ берілу тЩсілдері?

  14. Таблицалы› Щдіс деген не?

  15. Тйртб±рыштыЈ ауданын есептеу ›андай алгоритмге жатады?

Тапсырмалар:

  1. Тізбекті немесе сызы›ты структуралы алгоритмге мысалдар келтіру.

  2. Тарма›тал“ан алгоритмге мысалдар келтіру.

  3. Циклдік алгоритмге мысалдар келтіру.

  4. Рекурсивті алгоритмге мысалдар келтіру.

  5. N! –ды есептеудіЈ алгоритмін, блок-схемасын ›±ру

  6. xn –н есептеудіЈ алгоритмін, блок-схемасын ›±ру

  7. Бір сан ойла, о“ан 1500-ді ›ос, егер шы››ан сан 1550-ден арты› болса одан 150-ді ал, егер – кем болса, онда 150-ді ›ос. Сонда ›андай сан шы›ты? Осы есептіЈ алгоритмін жазу.

  8. ax=b теЈдеуін шешу алгоритмін ›±ру.

  9. ЕсептіЈ блок-схемасын ›±ру: Егер Айдын Їйде болса, онда кітапхана“а барамыз, кері жа“дайда Кайрат›а телефон со“ып, Интернет – кафеге барамыз Егер љайрат Їйінде болмаса, онда саба› о›у“а отыруым керек.

  10. ах3+bx2+cx+d=0 теЈдеуін шы“ару алгоритмін ›±ру.


СОиЖ №3. Алгоритм ±“ымын тереЈдету.Тьюринг машинасы

С±ра›тар:



  1. Пост машинасы.

  2. Пост машинасы мен Тьюринг машинасын салыстыру.

  3. Пост машинасын ›±ру Щдістері.

  4. Тьюринг машинасын ›±ру Щдістері.

  5. АлгоритмніЈ формальды аны›тамасы?

  6. Цикл деген не?

  7. ЦиклдыЈ ›андай тЇрлері бар?

  8. ТаЈдау операторы ›ай уа›ытта ›олданылады?

  9. ТаЈдау операторыныЈ жазылу форматы ›андай?

Тапсырмалар:

  1. Бастап›ы жа“дай: Пост машинасыныЈ лентасы бос. Мына программа нЩтижесінде лентада ›андай йзгерістер болады:

1. V2

2. ->3


3. ->1

  1. Лентада n белгіленген ±яшы›та массив берілсін. Каретка шеткі сол жа›та“ы белгіні кйретеді. Берілген массивтіЈ оЈ жа“ынан t ›ашы›ты›та“ы ±яшы›та та“ы бір белгі т±р. Пост машинасы Їшін берілген массивті берілген ±яшы››а жылжыту программасын ›±рыЈыз.

  2. Лентада Щр тЇрлі ±зынды›ты 2 массив берілген. Каретка массивтіЈ біреуініЈ шеткі секциясын кйрсетіп т±рсын. Пост машинасы Їшін массивтіЈ ±зынды›тарын салыстырып, ±зынын йшіретін программа ›±ру.


СОиЖ №4. Пост машинасы алгоритм ±“ымын тереЈдетуші.

С±ра›тар:



  1. Шама деген не?

  2. ШаманыЈ неше тЇрі бар?

  3. Айнымалы шама деген не?

  4. Т±ра›ты шама деген не?

  5. Енетін шама деген не?

  6. Шы“атын шама деген не?

  7. Аралы› шама деген не?

  8. Литерлік шама деген не?

  9. Санды› шамалардыЈ ›андай типтері бар?

  10. Логикалы› шама деген не?

  11. Есептеу алгоритмі деген не?

  12. Есептеу алгоритміндегі негізгі объект-

  13. Орындаушы Їшін реттеліп жазыл“ан Щрекеттер тізбегі ›алай аталады?

  14. Алгоритм белгілі бір клас›а жататын есептерді шы“аратындай ›±рылса, алгоритмніЈ ›ай ›асиетін аны›тайды?

  15. АлгоритмніЈ барлы› н±с›ауларын дЩл орында“ан жа“дайда шектеулі ›адамнан соЈ белгілі бір жауап алынса, ›ай ›асиетті ›на“аттандырады?

  16. Алгоритмде ма“ынасын Щр›алай тЇсінетін н±с›аулар болмаса, ›ай ›асиетті ›ана“аттандырады?

  17. Алгоритмде орындалатын ЩрекеттердіЈ бірнеше жеке жеке ›адамдар тізбегіне бйлінуі ›ай ›асиетін аны›тайды?

  18. Алгоритм адамныЈ бір тілді білетін, о›и алатын ›асиеттеріне сЇйеніп ›±рылса, алгоритмніЈ ›ай ›асиетін аны›тайды?

  19. Команда немесе н±с›ау деген не?

  20. Математикалы› формула кймегімен шы“арылатын есептерге ›±рыл“ан алгоритм ›алай аталады?

Тапсырмалар:



  1. Та› сандар тізбегі берілген. 7-ге еселі сандардан жаЈа тізбек ›±ру.

  2. Та› сандар тізбегі берілген. 5-ке еселі сандары нешеу екенін аны›тау.

  3. n саннан т±ратын тізбек берілген. 6-“а еселі сандары нешеу екенін аны›тау.

  4. ›атар ›осындысын аны›тау.

  5. ›атар ›осындысын аны›тау.

  6. , i<=10 ›атар ›осындысын есептеу

  7. ›осындысын есептеу алгоритмін ›±ру.

  8. ›осындысын есептеу алгоритмін ›±ру.


СОиЖ №5. Массивтер. Бірйлшемді массивтер.

С±ра›тар:



  1. Массив деген не?

  2. МассивтіЈ ›андай тЇрлері бар?

  3. Массивті ›±растыру?

  4. МассивтіЈ типтері деген не?

  5. Массив ›андай деректерді ›абылдайды, ›алай сипатталады?

  6. Циклдік операторлардыЈ массивтегі рйлі?

  7. Берілген есеп бойынша деректерді аны›тау ›алай жЇреді?

  8. Математика курсынан функция аны›тамасы мен есептелетін функция аны›тамасын салыстырыЈыз

  9. Программалы› орындалуы ›иын алгоритмдерге мысалдар келтіріЈіз

  10. Алгоритмдер теориясынан бол“ан маЈызды жетістіктердіЈ хронологиялы› таблицасын жасаЈыз. АвтордыЈ аты-жйні, ймір сЇру датасы белгілі болсын. Шр автордыЈ ймірініЈ нешінші жылында ›ай ж±мысты жаса“анын есептеЈіз.

Тапсырмалар:

  1. илшемдері бірдей екі вектор берілген. ОлардыЈ та› элементтерініЈ ›осындысын табу алгоритмін ›±ру.

  2. Екі массив берілген. ОлардыЈ сЩйкес i-ші элементтерініЈ ›осындысын табу.

  3. Екі массив берілген. ОлардыЈ сЩйкес j-ші элементтерініЈ кйбейтіндісін табу.

  4. ВектордыЈ элементтерін йсуі бойынша реттеу.

  5. ВектордыЈ i –ші жЩне j-ші элементтерініЈ орындарын ауыстыру.

  6. ВектордыЈ элементтерін кемуі бойынша реттеу.

  7. ВектордыЈ минималды жЩне максималды элементтерін табу.

  8. 30 элементтен т±ратын вектор берілген. Ж±п жЩне та› элементтерінен жаЈа 2 вектор ›±ру.

  9. ВектордыЈ нйлден йзгеше жЩне нйлге теЈ элементтерініЈ санын аны›тау

  10. 10 элементтен т±ратын вектордыЈ 5-ші элементін йшіру ар›ылы жаЈа вектор ›±ру.


СОиЖ №6. Алгоритм кЇрделілігі ±“ымы.

С±ра›тар:



  1. АлгоритмніЈ кЇрделілігі дегенді ›алай тЇсінесіз?

  2. Уа›ытша кЇрделілік деген не?

  3. Теориялы› кЇрделілік деген не?

  4. КЇрделілік ›алай ба“аланады?

  5. Екі йлшемді массив ›алай сипатталады?

  6. Екі йлшемді массивтерге циклды› операторлар ›алай ›олданылады?

Тапсырмалар:



  1. Екі натурал санныЈ цифрларын кйбейту алгоритмін ›±рып, кЇрделілігін аны›тау. 1-ші сан n цифрдан, 2-ші сан m цифрдан т±рсын.

  2. Сызы›ты кЇрделілігі бар алгоритмге мысалдар келтіру.

  3. N цифрдан т±ратын бір натурал санныЈ цифрларын ›осу алгоритмін ›±рып, кЇрделілігін аны›тау.

  4. илшемдері бірдей екі матрица берілген. ОлардыЈ диагональды элементтерініЈ ›осындысын табу алгоритмін ›±ру.

  5. Екі массив берілген. ОлардыЈ i-ші жолында орналас›ан элементтерініЈ ›осындысын табу.

  6. Екі массив берілген. ОлардыЈ j-ші ба“анында орналас›ан элементтерініЈ ›осындысын табу.


СОиЖ №7. Іздеу алгоритмі

С±ра›тар:



  1. ®лкен кйлемді а›параттан ›ажетті а›паратты іздеуді ›олданатын мысалдар келтіру.

  2. Интернет желісінде а›парат іздеудіЈ ›андай серверлерін білесіз?

  3. Интернет желісінде іздеу алгоритмін ›±растырыЈыз.

  4. Интернеттен Аллан Тьюринг, Эмиль Пост туралы а›паратты іздеу.

  5. Жол деген не?

  6. Жолдар ›андай типті деректерден т±рады, ›алай сипатталады?

  7. Жолдар“а ›андай операциялар ›олданылады?

  8. Ішкі жол деген не?

  9. Жолдарды ›андай проблемаларды шешуге ›олдану“а болады?

  10. Жолдарды программада ›ала ›олданады?

Тапсырмалар:

  1. Бірнеше жолдан т±ратын символдар тізбегі берілген. ОныЈ 3 символдан т±ратын кез келген ішкі жолын ›иып алып, жаЈа жол ›±рау.

  2. Екі символды› жол берілген. Бір бірімен салыстыру, Щр жолда“ы дауысты жЩне дауыссыз дыбыстардыЈ санын аны›тау.

  3. Бір жол берілген. ОныЈ ішіндегі тЇбірлі сйзден жаЈа сйз ›±рау


СОиЖ №8. С±рыптау алгоритмі

С±ра›тар:



  1. С±рыптау деген не?

  2. С±рыптаудыЈ неше тЩсілі бар?

  3. Бір йлшемді массивтерді с±рыптау ›алай орындалады?

  4. Екі йлшемді массивтерді с±рыптау ›алай орындалады?

  5. Іздеу алгоритмі ›алай орындалады?

  6. Жиын деген не?

  7. Жиынды есептерге ›олану“а болатын жа“дайлар№

  8. Жиындарды сипаттау

  9. Жиындарды программалау Щдістері

  10. Жиын мен массивтіЈ айырмашылы›тары

Тапсырмалар:



  1. Бір йлшемді массив берілген. Ж±п элементтерін бірыЈ“ай, та› элементтерін бірыЈ“ай с±рыптау.

  2. Екі йлшемді массив берілген. Ж±п элементтерін бірыЈ“ай, та› элементтерін бірыЈ“ай с±рыптау.

  3. Екі йлшемді массив берілген. N-ші жолыныЈ ж±п элементтерін бірыЈ“ай, та› элементтерін бірыЈ“ай с±рыптау.

  4. Екі йлшемді массив берілген. N-ші ба“аныныЈ ж±п элементтерін бірыЈ“ай, та› элементтерін бірыЈ“ай с±рыптау.

  5. Екі йлшемді массив берілген. N-ші ба“аныныЈ элементтерін йсуі бойынша, N-ші жолыныЈ элементтерін кемуі бойынша с±рыптау.

  6. Та› сандар жиыны берілген. 7-ге еселі сандардан жаЈа тізбек ›±ру.

  7. Та› сандар жиыны берілген. 5-ке еселі сандары нешеу екенін аны›тау.

  8. n саннан т±ратын жиын берілген. 6-“а еселі сандары нешеу екенін аны›тау.


СОиЖ №9. Деректер структурасы

С±ра›тар


  1. Деректер деген не?

  2. ДеректердіЈ ›андай тЇрлері бар?

  3. ДеректердіЈ сипатталуы, программада ›олданылуы.

  4. Структуралан“ан деректер деген не?

  5. Структураланба“ан деректер деген не?

  6. БЇтін, на›ты типті деректердіЈ ›асиетін аны›таЈыз.

  7. Литерлік, жолды› шамалардыЈ ›асиеттері.

  8. Логикалы› деректер деген не?

Тапсырмалар:

  1. АдамдардыЈ логикалы›, интеллектуалды› даму деЈгейін кйрсететін тест ›±ру. Тест тапсыр“ан Щрбір адамныЈ даму деЈгейініЈ ›ортындысы ±паймен шы“арылсын.

  2. Бір топта о›итын студенттердіЈ аты – жйні, адресі берілген. СтуденттіЈ фамилиясын енгізгенде оныЈ ›ай адресте т±ратынын шы“аратын программа ›±ру.

  3. Бір пЩннен білім тексеру Їшін тест ›±ру. Оны тапсырушы адамныЈ ба“асын аны›тау.


СОиЖ №10. љосал›ы алгоритмдер

С±ра›тар:



  1. љосал›ы алгоритм деген не?

  2. љосал›ы алгоритмніЈ тЇрлері

  3. љосал›ы алгоритмдерді ша›ыру.

  4. љосал›ы алгоритмніЈ ›ажеттілігі

Тапсырмалар:

  1. Екі таблицалы› шамалар берілген. Элементтер саны теЈ. ОлардыЈ сЩйкес элементтерініЈ айырымдарыныЈ минимумдарын табу ар›ылы жаЈа таблицалы› шама ›±ру ›осал›ы алгоритмін ›±ру.

  2. а саны берілген. Егер ол сан оЈ болса (n!-m!)-ды есептеу, теріс болса (n!*m!)-ды есептеу, нйлге теЈ болса (n!/m!)-ды есептеу ›осал›ы алгоритмін ›±ру.

  3. Асы› ойнау жЩне са›аны ±ту ойыныныЈ алгоритмін ›±ру.

  4. Бір сыныпта о›итын о›ушылардыЈ есімдері берілген. Есімдері бірдей о›ушылардыЈ санын аны›тау ›осал›ы алгоритмін ›±ру.

  5. Таблицалы› шама 10 элементтен т±рсын. МЩндері теЈ элементтерден жаЈа таблицалы› шама ›±рау ›осал›ы алгоритмін ›±ру.

  6. ТйбелерініЈ координаттары А(1,1), В(5,2), С(3,3) жЩне А(2,5), В(4,3), С(6,4) болатын екі Їшб±рыш берілген. Герон формуласын ›олданбай Їшб±рыштардыЈ аудандарын тауып, ›айсысыныЈ ауданы Їлкен екенін аны›тау.

  7. ®ш Їшб±рыштар берілген. ОлардыЈ тйбелерініЈ координаттары белгілі болса ›абыр“аларыныЈ ±зынды“ын жЩне олардыЈ аудандарын тауып, ›айсысыныЈ ауданы кіші екенін аны›тау.


СОиЖ №11. ДеректердіЈ статикалы› структурасы

С±ра›тар мен тапсырмалар:

  1. Суреттегі массив жол бойынша негізгі жадыда ›алай жазылады?

  1. 537428196Екі йлшемді массивтіЈ I-ші жолы мен j-ші ба“анында орналас›ан элементін табудыЈ формуласын келтіріЈіз. Массив негізгі жадыда ба“ан бойынша жазылсын.

  2. 8 жол 11 ба“аннан т±ратын екі йлшемді массив жол бойынша 25-ші адрестен бастап негізгі жады“а жазыл“ан. Егер массивтіЈ Щрбір элементі жадыныЈ 2 ±яшы“ын алатын болса, 3-ші жол 6-шы ба“анда“ы массив элементініЈ адресі ›андай болады?


СОиЖ №12. Жартылай статикалы› деректер структурасы

С±ра›тар мен тапсырмалар:



  1. КЇнделікті ймірде стекте𠱓ымыныЈ кездесуіне мысалдар келтіру.

  2. Негізгі программа А процедурасын, ал А процедурасы В процедурасын, В процедурасы ж±мысын ая›та“ан соЈ С процедурасын ша›ыратын болсын делік. Осы сценарий бойынша адрестерде стектердіЈ деректермен толтырылуын кйрсетіЈіз.

  3. Стек бос дегенді ›алай тЇсінуге болады, егер жады ±яшы›тыЈ Їзіліссіз блогында ›олданылса?

  4. љарындаш пен ›а“азды ›олдану ар›ылы циклдік кезектіЈ ›алай кйрінетінін жазу. Кезек Їшін бйлінген жады блогы тек 4 элементті ›абылдайтын болсын. А элементін кірістіру. В элементін кірістіру. С элементін кірістіру. Элементті шы“ару. Элементті шы“ару. D элементін кірістіру. Е элементін кірістіру. Элементті шы“ару. F элементін кірістіру. Элементті шы“ару.

  5. ТізімніЈ бос жЩне толтырыл“анын ›алай аны›тау“а болады?


СОиЖ №13. Динамикалы› деректер структурасы

С±ра›тар мен тапсырмалар



  1. Егер Їзіліссіз тізімніЈ бірінші элементініЈ адресі белгілі болса, бесінші элементініЈ адресін ›алай аны›тайды. Байланысты тізім бол“ан жа“дайда не істеу керек?

  2. Байланысты тізім бос екенін ›ай шарт кйрсетеді?

  3. Байланысты тізіммен белгілі бір элементті тауып, сосын йшіретін процедура ›±рыЈыз


СОиЖ №14. Сызы›ты емес деректер структурасы

С±ра›тар мен тапсырмалар:

  1. Тймендегі а“аш структурасында жапыра›тарды жЩне тЇбірдіЈ діЈгегін кйрсетіЈіз.9-тйбеде жат›ан ±са› а“аштарды кйрсетіЈіз. Орта› аналогы бар элементтер тобын кйрсетіЈіз.

  2. Машиналы› жадыда байланысты а“аштыЈ бос екенін ›ай шарт кйрсетеді

  3. Тймендегі а“аштыЈ машиналы› жадыда орналастыру схемасын сызыЈыз:

  4. Келесі элементтерді тізімде іздеу жЩне са›тау бинарлы а“ашын салыЈыз


СОиЖ №15. ДеректердіЈ файлды› структурасы

С±ра›тар

  1. ОЖ мен СЖ –Ј ±“ымдарыныЈ ерекшеліктері.

  2. FAT таблицалы› жЇйе деген не?

  3. Файлды› тип деген не?

  4. Файлдарды о›у Їшін ашу, жазу Їшін ашу ›алай орындалады?

  5. Файлдарды аны›тау деген не?

Тапсырмалар: Барлы› тапсырмаларда файлдарды ›олдану ±сынылады.

  1. љоймада n тауар тЇрі бар. Шр тауардыЈ мйлшерін, ба“асын беру. љоймада жалпы ›±ны ›анша тауар бар? Егер оны екі есе ба“асымен сатса ›анша табыс келетінін есептеу.

  2. љоймада n тауар тЇрі бар. Шр тауардыЈ мйлшерін, ба“асын, сатыл“ан тауар мйлшерін беру. ЕЈ кйп сатыл“ан тауар тЇрін аны›тау.

  3. Бір топта о›итын студенттердіЈ аты-жйні, 1-ші жЩне 2-ші семестрда ›ай пЩндерден емтихан тапсыр“анды“ы, олардан ал“ан ба“алары берілген. СтуденттіЈ аты-жйні енгізілгенде оныЈ ›ай пЩннен ›андай ба“а ал“анды“ы туралы а›парат беретін программа ›±ру.

  4. КЇрделі есептеулерге не жатады?

  5. КйпмЇшелік деген не?

  6. КйпмЇшеліктердіЈ мЩнін есептеу Їшін ›андай операторлар ›олданылады?

  7. s=4*6*8*...*20 кйбейтіндісін есептеу

  8. 2+22+23+...+210 есептеу

  9. 5+8+11+...+35 ›осындысын есептеу

  10. у=2х+х2; х=2, 4, 6, ... , 20 функциясыныЈ мЩндерін есептеу

  11. у=10х2; х=-2, -1, 8, ..., 2 функциясыныЈ мЩндерін есептеу

  12. Фиббоначи тізбегін шы“ару. (тізбектіЈ Їшіншісінен баста“анда“ы Щр саны алдыЈ“ы екі санныЈ ›осындысы болып табылады, бірінші, екінші саны 1-ге теЈ. Я“ни 1 1 2 3 5 8 13 21 ...)

  13. ех ›атарыныЈ Тейлор ›атарына жіктелуін есептеу

  14. sin(x) яункциясыныЈ Тейлор ›атарына жіктелуін есептеу

  15. 10х19 йлшемді массив берілген. ОныЈ бірінші жолыныЈ тура ортасында“ы элементі 1, ›ал“андары 5, Щрбір келесі жолдыЈ элементтері йзініЈ алдында“ы жолдыЈ элементтерініЈ жартысына теЈ болсын.

  16. у=10х2+sin(x); х= 8,6, 4, 2 функциясыныЈ мЩндерін есептеу

4.2 СтуденттердіЈ йздік ж±мыстарыныЈ ›±рылымы:




Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет