ЖАЗБАША ЕМТИХАН / письменный ЭКЗАМЕНАЦИОННЫЙ
ЖАЗБАША ЕМТИХАН / письменный ЭКЗАМЕНАЦИОННЫЙ
БИЛЕТі БИЛЕТ № 1
| Пән / Дисциплина | «Мәліметтерді өңдеудің құрылымдары мен алгоритмдері» |
| Курсы / Курс | 3 |
| Мамандық / Специальность | «5В011100 – Информатика» |
| Кафедрасы / Кафедра | Информатика және ақпараттық технологиялар |
| Факультеті / Факультет | Физика-математика |
1. Графтар. Көршілестік матрицасы.
2. Мәліметтерді өңдеудің құрылымдары мен алгоритмдері түсінігі.
3. Алгоритмдерге қойылатын негізгі талаптар?
4. 10 күннің температурасы берілген. Орташа температураны, ең жоғарғы және ең төменгі температураны анықтаңдар.
5. Массивтің тақ элементтері барлық элементтердің неше процентін құрайды.
| Әзірлеген / Разработал | Болсынбекова Ш.Ж. | ||
| Билеттер кафедра отырысында қаралып бекітілген / | |||
| Билеты рассмотрены и утверждены на заседании кафедры | Информатика және ақпараттық технологиялар | ||
| Хаттамасы / Протокол | № ___ от "___" __________ 2014 жылғы / года | ||
| Кафедра меңгерушісі / | _________________ Абишова А.А. | ||
ЖАЗБАША ЕМТИХАН / письменный ЭКЗАМЕНАЦИОННЫЙ
БИЛЕТі БИЛЕТ № 2
| Пән / Дисциплина | «Мәліметтерді өңдеудің құрылымдары мен алгоритмдері» |
| Курсы / Курс | 3 |
| Мамандық / Специальность | «5В011100 – Информатика» |
| Кафедрасы / Кафедра | Информатика және ақпараттық технологиялар |
| Факультеті / Факультет | Физика-математика |
1. Статикалық және динамикалық құрылым мәліметтері.
2. Графтар, олармен жүргізілетін амалдар
3. Алгоритмнің детерминделгендік қасиеті?
4. Массивтің көршілес жұп және тақ нөмірлі элементтерінің орнын алмастырыңдар.
5. Бүтін сандар массивінің 5- ке бөлінетін элементтерінің санын табыңдар.
| Әзірлеген / Разработал | Болсынбекова Ш.Ж. | ||
| Билеттер кафедра отырысында қаралып бекітілген / | |||
| Билеты рассмотрены и утверждены на заседании кафедры | Информатика және ақпараттық технологиялар | ||
| Хаттамасы / Протокол | № ___ от "___" __________ 2014 жылғы / года | ||
| Кафедра меңгерушісі / | _________________ Абишова А.А. | ||
ЖАЗБАША ЕМТИХАН / письменный ЭКЗАМЕНАЦИОННЫЙ
БИЛЕТі БИЛЕТ № 3
| Пән / Дисциплина | «Мәліметтерді өңдеудің құрылымдары мен алгоритмдері» |
| Курсы / Курс | 3 |
| Мамандық / Специальность | «5В011100 – Информатика» |
| Кафедрасы / Кафедра | Информатика және ақпараттық технологиялар |
| Факультеті / Факультет | Физика-математика |
1. Мәліметтер құрылымдарымен орындалатын амалдар. Мысал.
2. Балансталған ағаштар.
3. Алгоритмнің дискреттілік қасиеті?
4. Массивтің берілген К санына еселік болатын элементтерінің көбейтіндісін табыңдар.
5. Берілген a және b екі катеті бойынша тікбұрышты үшбұрыштың периметрі мен ауданын тап.
| Әзірлеген / Разработал | Болсынбекова Ш.Ж. | ||
| Билеттер кафедра отырысында қаралып бекітілген / | |||
| Билеты рассмотрены и утверждены на заседании кафедры | Информатика және ақпараттық технологиялар | ||
| Хаттамасы / Протокол | № ___ от "___" __________ 2014 жылғы / года | ||
| Кафедра меңгерушісі / | _________________ Абишова А.А. | ||
ЖАЗБАША ЕМТИХАН / письменный ЭКЗАМЕНАЦИОННЫЙ
БИЛЕТі БИЛЕТ № 4
| Пән / Дисциплина | «Мәліметтерді өңдеудің құрылымдары мен алгоритмдері» |
| Курсы / Курс | 3 |
| Мамандық / Специальность | «5В011100 – Информатика» |
| Кафедрасы / Кафедра | Информатика және ақпараттық технологиялар |
| Факультеті / Факультет | Физика-математика |
1. Алгоритмдер анализы.
2. Пирамидалық сұрыптау.
3. Алгоритмнің ортақтық қасиеті?
4. 10 түрлі бұйымның әрқайсысының бағасы берілген. Бағасы барлық бұйым түрлерінің орташа бағасынан аз болатын бұйым түрлерінің нөмірлерін басып шығару керек.
5. Берілген радиусы бойынша шеңбердің ұзындығын тап.
| Әзірлеген / Разработал | Болсынбекова Ш.Ж. | ||
| Билеттер кафедра отырысында қаралып бекітілген / | |||
| Билеты рассмотрены и утверждены на заседании кафедры | Информатика және ақпараттық технологиялар | ||
| Хаттамасы / Протокол | № ___ от "___" __________ 2014 жылғы / года | ||
| Кафедра меңгерушісі / | _________________ Абишова А.А. | ||
ЖАЗБАША ЕМТИХАН / письменный ЭКЗАМЕНАЦИОННЫЙ
БИЛЕТі БИЛЕТ № 5
| Пән / Дисциплина | «Мәліметтерді өңдеудің құрылымдары мен алгоритмдері» |
| Курсы / Курс | 3 |
| Мамандық / Специальность | «5В011100 – Информатика» |
| Кафедрасы / Кафедра | Информатика және ақпараттық технологиялар |
| Факультеті / Факультет | Физика-математика |
1. Сұрыптау және іздеу.
2. Пирамидаға элементтерді қосу және одан элементтерді алып тастау.
3. Алгоритмдер командалардың қандай екі негізгі типінен құрылады?
4. N кәсіпорынның бір жылғы электр энергиясын тұтынуы туралы дерек бар. Осы бойынша энергия тұтынудың арифметикалық ортасын және энергияны ең көп үнемдеген кәсіпорынды анықтаңдар.
5. Екі сан берілген. Осы сандардың кубтарының арифметикалық ортасы мен осы сандардың геометриялық ортасын тап.
| Әзірлеген / Разработал | Болсынбекова Ш.Ж. | ||
| Билеттер кафедра отырысында қаралып бекітілген / | |||
| Билеты рассмотрены и утверждены на заседании кафедры | Информатика және ақпараттық технологиялар | ||
| Хаттамасы / Протокол | № ___ от "___" __________ 2014 жылғы / года | ||
| Кафедра меңгерушісі / | _________________ Абишова А.А. | ||
ЖАЗБАША ЕМТИХАН / письменный ЭКЗАМЕНАЦИОННЫЙ
БИЛЕТі БИЛЕТ № 6
| Пән / Дисциплина | «Мәліметтерді өңдеудің құрылымдары мен алгоритмдері» |
| Курсы / Курс | 3 |
| Мамандық / Специальность | «5В011100 – Информатика» |
| Кафедрасы / Кафедра | Информатика және ақпараттық технологиялар |
| Факультеті / Факультет | Физика-математика |
1. Массивтерді сұрыптау алгоритмдері.
2. Массивті пирамидаға түрлендіру.
3. Алгоритмнің белгілері. Олардың атқаратын қызметі?
4. Кез - келген бір өлшемді А(10) массивінің оң элементтерін екі есе кемітіңдер, ал теріс элементтері болса, онда оларды индекстерінің мәнімен ауыстырыңдар.
5. (х1,у1) және (х2, у2) координаттарымен берілген нүктелердің ара қашықтығын табу программасын құр.
| Әзірлеген / Разработал | Болсынбекова Ш.Ж. | ||
| Билеттер кафедра отырысында қаралып бекітілген / | |||
| Билеты рассмотрены и утверждены на заседании кафедры | Информатика және ақпараттық технологиялар | ||
| Хаттамасы / Протокол | № ___ от "___" __________ 2014 жылғы / года | ||
| Кафедра меңгерушісі / | _________________ Абишова А.А. | ||