Алгоритм. Алгоритмдерді анализдеу принциптері
Сырдария» университеті
«Жаратылыстану және математика»факультеті
«Бағдарламалық қамтамасыз ету» кафедрасы
«Информатика» пәнінен
5В070400 – Есептеу техникасы және бағдарламалық қамтамасыз ету мамандығының бітіруші курс студенттері үшін
МЕМЛЕКЕТТІК ЕМТИХАН БАҒДАРЛАМАСЫ
Жетісай, 2017
Құрастырғандар: аға оқытушылар: Сарайбаев М., Салихова Г., Жасұзақова М.
Кафедра мәжілісінде талқыланған
Хаттама № __ __“______”_______201 ж.
Кафедра меңгерушісі тех.ғ.к:____________ Кукиев Ж.
(қолы)
Университеттің Оқу-әдістемелік кеңесінде мақұлданған.
Хаттама № ___ «___» _______ 201_ ж.
ОӘК хатшысы, ғылым магистрі _____________ Оралова З.
(қолы)
Университеттің Ғылыми кеңесінде бекітілген.
Хаттама № __ «___» _______ 201_ж.
Ғалым хатшы, ф.ғ.к: ___________ Абенова Л.У.
(қолы)
|
|
|
МАЗМҰНЫ
Кіріспе
І. Мемлекеттік емтихан бағдарламасы
ІІ. Мемлекеттік емтихан сұрақтары
ІІІ. Мемлекеттік емтиханды бағалау өлшемдері
Кіріспе
5В060200 – Информатика мамандығы бойынша мемлекеттік бағдарламасы Қазақстан Республикасы Білім және ғылым министрінің 2008 жылғы 18 наурыздағы №125 бұйрығымен бекітілген «Жоғары оқу орындарындағы білім алушылардың үлгеріміне ағымдық бақылау, аралық және қорытынды аттестаттау өткізудің Типтік Ережесі», Қазақстан Республикасы Үкіметінің 2013 жылғы 17 мамырдағы № 499 қаулысымен бекітілген «Жоғары білім беру ұйымдары қызметінің үлгілік қағидалары» және университеттің Ғылыми Кеңесінде бекітілген жұмыс оқу жоспарының негізінде құрастырылған.
Кешенді мемлекеттік емтихан бағдарламасының құрамына «Алгоритмдер және деректертер структурасы» «Программалау технологиясы және тілдер» пәндері кіреді.
Мемлекеттік емтиханда осы пән бойынша түлектер кәсіби оқытушының жиындар теориясының элементтері, тұжырымдамалар алгебрасы, аксиомалық әдістердің теорияларының жетістіктерін компьютерлік желілердің қолданбалы есептерде қолдану дағдысы қалыптасқандығын көрсетулері керек. Желілінің операциялық жүйелерінің түрлерін классификациялау және қолдану салаларын талдауды білуі керек. Дискреттік мәліметтердің тасымалдау негізідеріне үзіліссіз сигналдардың дискретті мәліметтерге түрлендіруі жайлы білуі керек және дискретті мәліметтерді өңдеу технологиясын меңгеру дағдысын көрсетуі керек. Жергілікті желілердің негізгі технологиялары классификациялау және олардың түрлерін қандай жағдайларда қолдану мүмкіндігін айту қабілетіне ие болулары керек. Жергілікті желілердің коммуникациялы жабдықтауы жайлы және TCP/IP протоколдарының стегі қалай ұйымдастырылуын айта білу керек. Ашық жүйелердің әрекеттестігінің эталондық үлгісін қолдану және желілер құру техналогияларын білулері керек.
|
|
|
І. МЕМЛЕКЕТТІК ЕМТИХАН БАҒДАРЛАМАСЫ
|
|
|
1. «Информатика» пәні
Информатика пәні және міндеттері.
Информатиканың дамуы. Информатика пәні, объектісі. Информатика құрылымы. Информатика міндеттері.
Информатиканың арифметикалық, логикалық негіздері.
Ақпараттың берілу формалары. Санау жүйелері. Әртүрлі санау жүйелеріндегі әрекеттер.
Алгебра логикасы. Логикалық байланыстар, мәндер, сөйлемдер. Логикалық амалдар. Логикалық схемалар және логикалық машиналар.
Информатиканың алгоритмдік негіздері.
Алгоритм ұғымы. Алгоритмнің қасиеттері және оларды сипаттаудың әдістері. Алгоритмнің түрлері. Алгоритмнің қадаммен орындалуы. Алгоритмдік құрылым. Алгоритмдеу.
Дербес компьютердің архитектурасы.
Компьютер құрылысының ақпараттық-логикалық негіздері. Функционалды-құрылымдық ұйымдастыру. Микропроцессорлар. ДК есте сақтау құрылғысы. Жадының құрылымы. Жадыда мәліметтердің берілу тәсілдері. ДК негізгі сыртқы құрылғылары.
Программалық жабдықтаудың даму тенденциялары мен қазіргі жағдайы.
|
|
|
Программалық жабдықтаудың негізгі ұғымдары мен терминдері. Программалық жабдықтаудың топтамасы. Жүйелік программалық жабдықтаудың, программалау технологиясы инструментариінің және қолданбалы программа пакетінің сипаттамалық ерекшеліктері.
Операциялық жүйелер.
Дербес компьютердегі пайдаланушының жұмысын ұйымдастырудағы операциялық жүйенің орны. Операциялық жүйенің қызметі. Операциялық жүйенің топтамасы. Бірмәнді және көпмәнді, бір пайдаланушыға және көп пайдаланушыға арналған операциялық жүйелер.
Windows операциялық жүйесі.
Windows операциялық жүйесінің тұжырымдамасы. Windows жүйесінің негізгі функциялары мен ұғымдары (терезе, жұмыс столы, бума, жарлық). Windows жүйесін басқару. Басқару панелі. Windows жүйесін баптау. Файл, папка. Мәліметтер алмасуды ұйымдастыру. Windows-тың программалық құралдары.
MS DOS операциялық жүйесі.
MS DOS операциялық жүйесінің сипаттамасы мен мүмкіндіктері. MS DOS-та жұмыс істеу технологиясы. CD, MD, RD командалары. DIR, CLS командасы. COPY, REN, COPY CON командалары. TYPE, DEL командалары. VER, TREE, TIME, DATE командалары.
Norton Commander- MS DOS-тың жұмыс істеу инструментарі.
NC қабықшасы туралы. NC панелі. Дискіден дискіге өту. Файлдарды белгілеу. Файлдарды тез іздеп табу. NC –ғы функционалдық клавиштердің қызметтері: NC жәрдемін шақыру. Пайдаланушының мәзірі. Файл мазмұнын көру, редакциялау, текстік файл құру. Файлдарды, каталогтарды көшіру, орнын ауыстыру. Жаңа каталог құру. Керек емес файлдар-ды, каталогтарды өшіру. NC мәзірін шақыру.
Сервистік программалық жабдықтау.
Файлдарды архивтеу туралы жалпы мағлұмат. Архиватор-программалары. Файлдарды архивке алу, архивтен шығару. Антивирустық программалық құралдар. Компьютерлік вирустың сипаттамасы.
Қолданбалы программалық өнімдер.
Қолданбалы программалық өнімдер топтамасы. Жалпыға қолданылатын программалық өнімдер. Microsoft Office программалар пакетінің қолданбалы программалары мен көмекші саласы. Office интерфейсі. Microsoft Office программалар пакетіндегі программалардың ұқсас жақтары. Office көмекшісі. Арнайы қолданылатын программалық өнімдер.
Мәтіндік редактор.
WORD редакторын іске қосу, жұмысын аяқтау. WORD редакторының терезесі, оны баптау. Құжаттарды сақтау және ашу. Форматтау жұмыстары. Формулалар редакторы. Формулалар редакторын іске қосу. Математикалық символдар жолы. Теңдеулерді теру. Кестелерді даярлау. Ұяшықтарды таңдау. Ұяшықтардың орнын ауыстыру және көшірмесін алу. Ұяшықтарды, жолдарды және бағаналарды кірістіру және жою. Ұяшықтарды біріктіру және бөліктерге бөлу. Кестелерді форматтау. Графиктерді орналастыру принциптері. Word – та суретті даярлау. Суреттерді ерекшелеу. Ќұжатты баспаға шығару.
Кестелік процессор.
Негізгі ұғымдар. Microsoft Excel туралы жалпы мағлұматтар. Жұмыс кітабы. Жұмыс парағы. Жолдар мен бағаналар. Ұяшықтар мен адрестері. Мәліметтерді енгізу және түзету. Ұяшықтағы мәліметтерді пішімдеу. Бағана енін және жол биіктігін өзгерту. Жолдар мен бағаналарды жасырып қою және қайта көрсету. Кестелік процессордың функциональдық мүмкіндіктері. Формула түсінігі. Формулаларда салыстырмалы және абсолютті адрестерді қолдану. Енгізуді автоматтатдыру. Функция шебері арқылы формулаларды енгізу.
Электронды кестеде жұмыс істеу технологиясы. Аралық қорытындыны шығару. Жұмыс парағын құрылымдау. Excel – де диаграммалар тұрғызу. Диаграмманы түзету.
Мәліметтер қорын басқару жүйесі (МҚБЖ).
Негізгі ұғымдар. Қарапайым мәліметтер базасының құрылымы. Мәліметтер базасы өрістерінің қасиеттері. Мәліметтер базасының объектілері. МҚБЖ-нің функциональдық мүмкіндіктері. Мәліметтер базасымен жұмыс істеу негіздері. Мәліметтер схемасын даярлау. Кестелермен жұмыс істеу. МҚБЖ-мен жұмыс істеу негіздері. Формалармен жұмыс істеу.Сұраныстармен жұмыс істеу. Есептермен жұмыс істеу.
Графиктік редактор.
Үш өлшемді графиктік жүйелер. Презентацияны жасау құралы. Автомазмұн шебері көмегімен презентация құру. Шаблондар көмегімен презентация құру. MS PowerPoint программасында слайдқа мәтін, сурет, графикалық объектілер енгізу. Слайдтарды безендіру элементтері. Слайдтан слайдқа ауысу тәсілдері.
Компьютерлік желілер.
Коммуникациялық орта және мәліметтерді тарату. Компьютер желілерінің архитектурасы. Компьютерлік желі түрлері. Жергілікті есептеу желілері. Ауқымды INTERNET желісі. INTERNET желісінің қызметі. Ақпаратты қорғау.
Әдебиеттер тізімі:
1. Информатика. Базовый курс. Учебник / Под.ред. Н.В. Макаровой, СПб, Питер, 2001, 768 с.
2. Информатика: Практикум по технологии работы на компьютере. 3-е изд./Под ред. Н.В. Макаровой.-М.: Финансы и статистика, 2002.-256 с.
3. Microsoft Access 2000. Шаг за шагом: Практическое пособие.-М.: ЭКОМ, 2000.-352 с.
4. Microsoft Windows 2000 Professional. Шаг за шагом: Прак.пособие.-М., 2000.-304 с.
5. Алексеев А.П. Информатика 2002: Учебник для вузов – М.: Солон-Р, 2002.-400 с.
6. Базы данных: Учебник для вузов/ Под ред. Хомоненко А.Д.-Спб.: КОРОНА принт 2000.-416 с.
7. Золотова С.И. Практикум по Access, М., Финансы и статистика, 2001, 144 с.,ил
8. Коцюбинский А.О., Грошев С.В. Компьютерная графика: Практическое пособие.-М.: Технолоджи-3000,2001.-752 с.
9. Стил Х. Освой самостоятельно Microsoft Word 2000 за 24 часа.-М.: Вильяме, 2000.-428с.
10. Хелворсон М., Янг М. Эффективная работа с Microsoft Office 2000.- Спб.: «Питер», 2001.-1232с.
11. Б.Бөрібаев, Е. Балапанов, Г. Мадьярова, Р. Дузбаева. Жаңа ақпараттық технологиялар. Алматы, 2001 ж. “Ғылым” ғылыми баспа орталығы.
12. Дж. Куртер. А.Маркви. “MICROSOFT OFFICE 2000”. Санкт-Петербург, 2000
13. Сергей Каратыгин. Access 2000 на примерах. Москва, 2000.
14. В.Долженков, Юлий Колесников. «Microsoft Excel 2002», Санкт-Петербург, 2003
15. Н.Н. Тунгатаров. “Excel для пользователей в примерах”, Алматы, 2004
16. С.М. Лавренов “Excel сборник примеров и задач” Москва 2003
17. С.В.Симонович. Информатика. Базовый курс. 1-е издание.Санкт-Петербург, «Пресс», 2002 г.
2. «Программалау технологиясы және тілдер» пәні
Бағдарламалау жүйелері туралы жалпы мәлімет
Бағдарламалаудың типтік жүйелері. Жұмыс істеу схемасы. Жасалатын бағдарлама құрылымы. Бағдарламалау жүйесінің негізгі компоненттерінің нұсқалары. Бағдарламалау парадигмалары. Бағдарламалау тілдерінің классификациясы.
Turbo Paskal Бағдарламалау жүйесі
Паскаль тілінің негізгі элементтері. Алфавит. Резервтегі (түйінді) сөздер. Айнымалылар. Тұрақтылар. Өрнектер. Операторлар. Арнайы символдар. Паскаль бағдарламасының құрылымы. Сипаттау бөлімдері. Айнымылыларды сипаттау. Тұрақтыларды сипаттау .
Орындалатын операторлар.
Меншіктеу операторы. Процедураларды шақыру. Енгізу және шығару. Құрама операторлар. Құрылымдық операторлар. Шартты операторлар (if…then…else). Таңдау операоры (case…of…end). Параметрлі цикл операторы (for…to…do… және for…downto…do). Шарты басында тексерілетін цикл операторы ( while…do…). Шарты соңында тексерілетін операторы (repeat…until).
Айнымалылардың алдын ала анықталған типтері (қарапайым).
Типтердің иерархиясы. Қарапайым типтер. Нақты. Бүтін. Символдық. Логикалық (бульдік). Интервалдық (аралық тип). Саналатын.
Айнымалылардың алдын ала анықталған типтері (құрылымдық).
Құрылымдық типтер. Жолдық. Массивтер. Жиындар.
Символдық айнымалыларды және жолдарды өңдеу.
Символдық өңдеу. Жолдық өңдеулердің стандартты процедуралары. Мәтіннен сөзді ерекшелеу алгоритмі.
Көмекші программалар.
Көмекші программа-процедуралар. Идентификатролардың көріну аймағы. Формальді және нақты параметрлер. Параметрлер мәндер, Параметрлер-айнымалылар және типтік емес параметрлер. Көмекші программа-функциялар.
Паскальдағы деректердің пайдаланушы типтері.
Деректердің пайдаланушы типтерінің сипаттамасы. Типтердің үйлесімдігі. Жазулар. Бекітілген бөлігі бар жазулар. Нұсқалы жазулар.
Паскальдағы графика.
Графика. Мәтіндік және графиктік режимдер. Графикалық координаттар. Мәтіндік және графикалық режимдер арасындағы ауысулар. Графиканы бағдарламалау принциптері. Графикалық режимді инициализациялау. Графикалық қарапайымдарды шығару. Graph модулінің процедуралары және функциялары.
Деректердің файлдық типтері.
Файлдармен жұмыс істеу. Мәтіндік файлдар. Типтік файлдар. Типтік емес файлдар.
Delphi программалау ортасы
Кіріспе. Delphi-ді іске қосу. Delphi ортасы. Проект. Форма. Қасиеттер. Қасиеттер терезесі.Оқиғалар. Программалық код терезесі. Программа құрылымы. Негізгі модуль. Тәсіл модуль құрылымы.
Берілгендерді енгізу және шығару.
Берілгендерді жеке диалогтық терезеде енгізу. InputBox функциясы. Стандартты типті- түрлендіру функциялары.Берілгендерді жеке диалогтық терезеде шығару. Showmessage процедурасы. Берілгендерді формада енгізу және шығару. TЕdit, Tlabel, TButton класстары және олардың қасиеттері
Программалау элементтері.
Берілгендер. Өрнек. Программаның жалпы түрде құрлымы. Тармақталу командасы. Таңдау комадасы. Case операторы. Циклдер.
Көмекші программалар.
Көмекші программа. Түрлері. Параметрлер. Функция. Модуль құру, пайдалану.
Объектіге бағытталған программалау тәсілі
Объектіге бағытталған программалау тәсілі жөнінде. Мұрагерлік. Инкапсуляция. Полиморфизм. TRadioButton, TScroolBar, TBitbtn, TPanel, TComboBox класстары. TradioButton, TscroolBar класстары және қасиеттері. TBitbtn, TPanel, TComboBox класстары және қасиеттері.
Массивтер.
Массивтер. Жолдық стандартты функциялар. Мәтіндік массивті реттеу. TStringList классы.
Консольдық қосымша. Программаны дұрыстау.
Консольдык қосымша. Программаны дұрыстау.Ерекше жағдайлар. Баспаға шығару.
Графикамен жұмыс.
TCanvas классы, қасиеттері мен тәсілдері. TPen, TFont, TBrush кластары және қасиеттері Дайын кескіндерді орнату. Геометриялық фигураларды салу. TBitmap,TMetafile TIcon кластары. Timage компоненті. TopenPictureDialog комппоненті. TShape, TBevel компоненттері
Анимация.
TAnimate компоненті. Графикалық кескіндерді жылжыту әсерін ұйымдастыру. Тышқан көрсеткішін түрлі түрде көрсету. Көрсеткіштің стандартты түрлері. Көрсеткішті қолдан дайындау.
Әдебиеттер тізімі:
1. Камардинов О. Есептеуіш техника және программалау. Алматы, 1997
2. Фаранов В.В. TURBOPASCAL 7.0, Нолидж, 1999
3. Ж.Қ.Масанов, Б.А.Бельгибаев, А.С.Бижанова, Қ.Қ.Мақұлов. Turbo Pascal.Алматы, 2004.
4. Ж. Белецкий. Турбо Паскаль С графикой.
5. А.Кетков, Ю.Кетков. Практика программирования Бейсик, Си, Паскаль. БХВ-Петербург, 2001.
6. О.Ф.Усков. Программирование на языке Паскаль. Задачник. Питер, 2002.
7. С.А.Немнюгин. Turbo Pascal. Практикум. Питер, 2002.
8. Г.И.Светазарова, А.А.Мельников, А.В.Козловский. Практикум по программированию на
языке БЕЙСИК. Москва, 1988.
9. С.А.Абрамов. Задачи по программированию.
10. О. Камардинов. Х.Жантелі, DELPHI 5 – 6,Оқу құралы. Шымкент, 2002
11. И.Баженова, Дельфи 7, Кудиц-Образ, М.-2003
12. В.Попов, Паскаль и Дельфи, Питер-2003
13. В.Фараонов, Delphi 6, учебный курс, М.-2001
3. «Алгоритмдер және деректертер структурасы» пәні
Алгоритм. Алгоритмдерді анализдеу принциптері
Алгоритмдер. Алгоритмдерді анализдеу. Алгоритмдердің негізгі басқару структуралары. Эмпирикалық анализ. Алгоритмдерді анализдеу принциптері. Алгоритмнің негізгі базалық құрылымдары. Функцияның өсуі. О-нотация. Алгоритмнің тип түсінігі. Қарапайым рекурсиялар. Рекурсияда бір өлшемді массив элементтерін өңдеу. Алгоритмдерге мысалдар. Бағдарламаларды құру және оларды енгізу технологиясы. Есептеудің негізгі программа-тиімді схемалары. Программаны жасақтаудың негізгі кезеңдері.
Типтер және деректер структурасы
Фундаменталды деректер типы. Есепті компьютерге шығарудың негізгі кезеңдері.
Массивтер, жазулар және көпмүшеліктер. Массивтер және оларды өңдеу. Массивтерді өңдеудің типтік процедуралары. Тізбектер. Ақпараттық структуралар. Берілгендердің күрделі структурасы. Тізбектей бөлу. Байланысты бөлу.Стектер, кезектер және дектер.Сызықтық және сызықтық емес структуралар. Тізімдер. Циклдік тізімдер. Берілгендердің типтері. Деректер және олардың түрлері. Ортогоналдық тізімдер. Информацияны енгізу және баспаға шығару операторы. Нұсқаушылар. Ағаштар. Айнымалыларға мән беру операторлары. (DATA,READ, RESTORE). Жадыны динамикалық бөлу. Шартсыз өту- GOTO және шартты өту- IF операторлары.
Тізбектерді өңдеу алгоритмдері. Сұрыптау алгоритмдері
Ішкі сұыптау алгоритмдері: Қосып сұрыптау, таңдап сұрыптау. Алгоритмдер мен күрделі есептеулерді анализ жасау. Екілік қосылуға анализ. Ауыстырып сұрыптау алгоритміне анализ.ҮШІН циклінің BASIC тіліндегі жазылуы. Ішкі сұрыптау алгоритмдері: шейкерлік сұыптау, бөліп сұрыптау. Алгоритмдердің күрделілігін бағалау. Сыртқы сұрыптау алгоритмдеріне анализ. Қосалқы алгоритмдердің BASIC тіліндегі жазылуы. Сұрыптаудың альтернативтік әдістері. Арифметикалық алгоритмдерді, көпмүшеліктерді есептеу.
Іздеу алгоритмдері
Сызықтық іздеу. Екілік іздеу. Қатарда іздеу. Бағыныңқы программа. Кнут-Морис-Пратт алгоритмі. Алгоритмдерді іштей және сырттай сорттау. Боуер-Мур алгоритмі. Рабин алгоритмі. DIM операторы. Массивтерді ендіру – шығару. Рекурсивтік алгоритм дер. Қайтару алгоритмдері. Массивтерді өңдеудің типтік процедуралары.
Программалаудың әдістері және технологиялары
Программалаудың фундаменталды әдістері.Берілген шартты қанағаттандыратын массив элементтерінің санын анықтау. Программа құрудың технологиясы және оны іске асыру. Массив элементінің және оның индексінің ең үлкенін ( ең кішісін) іздеу. Структуралық және модульдық программалау. Тиімді есептеу. Программаларды тексеру және жөндеу. Рекурсияда көп өлшемді массивтерді өңдеу. Модульдық программалаудың негізгі принциптері. Массивтердің тұрмыста қолданылуы. Структуралық программалаудың технологиялары. Қатарды іздеу алгоритмдері. Қатарды іздеу операторының түрлері.
Әдебиеттер тізімі:
1. Д. Э. Кнут Искусство программирования. Т. 1. М: Издательский дом „Вильямс”,
2004, 712 с.
2. Вирт Н. Алгоритмы + структуры данных = программы, М.: Мир, 1985.
3. Дал У., Дейкстра Э., Хоор К. Структурное программирование. М.,
4. Гудман С., Хидетнишеми С. Введение в разработку и анализ алгоритмов. М., 1981.
5. Абрамов С. А., Гнездилова Г. Г., Капустина, Селюн М. И. Задачи по программированию. М., 1988 г.
6. О.Сейітқұлов Алгоритімдеу және BASIC тілінде программалау технологиясы.Шымкент –2000 ж.
7. Балапанов Е.Қ. Жаңа информациялық технологиялар. Алматы 2003ж
8. О.Сейітқұлов Алгоритімдеу және BASIC тілінде программалау технологиясы.Шымкент –2000 ж.
9. А.Есжанов, Ж.Қараев Алгоритмдеу және ЭЕМ.-Алматы:”Рауан”,1999ж.
ІІ. МЕМЛЕКЕТТІК ЕМТИХАН СҰРАҚТАРЫ
1. «Информатика» пәні
1. Ақпарат ұғымы. Мәліметтердің негізгі құрылымы. Информатика пәні мен оның мәселелері.
2. Информациялық қызмет көрсету. Информацияны түрлендіру. Компьютерде өңдейтін ақпарат түрлері.
3. Символдарды кодтау. Ақпараттың өлшем бірлігі. Санау жүйелері, оның түрлері. Кодты және бүтін санды түрлі санау жүйлерінде өрнектеу.
4. Клавиатураның қызметі. Алфабитті-цифрлық клавиштер. Функционалдық клавиштер. Басқару клавиштері, әрқайсысының атқаратын қызметтері. Оң жақтағы цифрлық клавиштер (қосымша клавиатура) қызметі.
5. Принтердің қызметі. Матрицалық принтерлер. Бүріккіш (струйный) принтерлер. Лазерлік принтерлер.
6. Сканердің қызметі. Сканердің түрлері. Сканерді орнату және онымен жұмыс істеу.
7. Монитордың қызметі. Монитордың түрлері. Монитор өлшемдері.
8. Программалық қамтамасыздандыру. Операциялық жүйе. Қолданбалы программалар. Қызмет көрсетуші программалар.
9. Windows жүйесінің негізгі функциялары. Жұмыс столы, оны баптау. Терезе қызметі.
10. Windows жүйесінің стандартты программалары. Панель задач (Есептер тақтасы) қатары. Басқару панелі. Файл. Папка. Проводник терезесі.
11. WORD редакторының терезесі. Құжаттарды сақтау және ашу. Мәтінді форматтау. Парак параметрлерін орнату.
12. Вид мәзіріндегі командалар, олардың қызметі.
13. Вставка мәзіріндегі командалар, олардың қызметі.
14. Формат мәзіріндегі командалар, олардың қызметі.
15. Сервис мәзіріндегі командалар, олардың қызметі.
16. Формулалар редакторы. Кестелерді даярлау. Ұяшықтардың орнын ауыстыру және көшірмесін алу. Ұяшықтарды, жолдарды және бағаналарды кірістіру және жою.
17. Ұяшықтарды біріктіру және бөліктерге бөлу. Кестелерді форматтау.
18. Графиктерді орналастыру принциптері. Суреттермен жұмыс істеу. Құжатты баспаға шығару.
19. Презентация жасау кезеңдері. Слайд құру ережелері. Автомазмұн шебері көмегімен презентациялар құру кезеңдері.
20. Шаблондар көмегімен презентация құру. Бос презентация құру. Слайд схемасы.
21. Слайдқа мәтін, сурет, графикалық обьектілер енгізу. Слайдтарды безендіру элементтері. Слайдтан слайдқа ауысу тәсілдері.
22. Компьютерлік вирустар және олардың түрлері. Бүлінген және вирус жұққан файлдар. Компьютерлік вирустардан сақтанудың негізгі тәсілдері. Антивирустар.
23. Архиваторлар. Файлдарды архивтеудің қажеттілігі. Архивтік файл.
24. Файлдарды архивке орналастыру, енгізу. Файлдарды архивтен шығарып алу, мазмұнын қарап шығу.
25. NC панелі. Каталогтарды алмастыру. Дискіден дискіге өту. Файлдарды белгілеу. Файлдарды тез іздеп табу.
26. Пайдаланушының мәзірі, оны редакциялау. Файл мазмұнын көру, редакциялау. Текстік файл құру.Файлдарды, каталогтарды көшіру, орнын ауыстыру. Жаңа каталог құру. Керек емес файлдарды, каталогтарды өшіру.
27. CD, MD, RD командалары. DIR, CLS командасы. COPY, REN, COPY CON командалары.
28. TYPE, DEL командалары. VER, TREE, TIME, DATE командалары.
29. Мәліметтер базасы өрістерінің қасиеттері. Мәліметтер базасының объектілері. Мәліметтер базасын жобалау. Мәліметтер схемасын даярлау.
30. Кестелермен жұмыс істеу. Сұраныстармен жұмыс істеу. Қалыптармен жұмыс істеу.
31. Мәліметтерге қатынау беттерімен жұмыс істеу. Есептермен жұмыс істеу.
2. «Программалау технологиясы және тілдер» пәні
1. Бағдарламалау тілдерінің классификациясы.
2. Turbo Pascal программалау тілінің алфабиті, қызметші сөздері.
3. Turbo Pascal -дағы типтің түрлері.
4. Тұрақтыларды сипаттау ережелері.
5. Айнымалылар сипаттау ережелері.
6. Стандартты функциялар.
7. Turbo Pascal -дағы программа бөлімдері.
8. Түсініктеме беру ережелері.
9. Меншіктеу операторын қолдану ережелері.
10. Берілгендерді енгізу.
11. Мәліметтерді экранға шығару операторын қолдану әдістері.
12. ClrScr, Delay нұсқауларын программаларда қолдану жағдайлары.
13. Тармақталу командасының толық, қысқа формалары.
14. Құрама операторларды программаларда қолдану жағдайлары.
15. Құрама шарттарды программаларда қолдану жағдайлары.
16. Санақты типтерді сипаттау ережелері.
17. Шектеулі типтерді сипаттау ережелері.
18. Таңдау командасының жұмыс істеу принцтпі.
19. Әзір, Дейін, Үшін қайталану командалары.
20. Сандарды кездейсоқ таңдау операторы.
21. Процедураларды программаларда қолдану әдістері.
22. Функцияды программаларда қолдану әдістері.
23. Сызықтық массивтерді программаларда өңдеу әдістері.
24. Екі өлшемді массивті программалада өңдеу әдістері.
25. Жолды сипаттау. Жолдың ұзындығы. Жолдық шамаларды программалада қолдану әдістері.
26. Concat, Copy, Pos функцияларын программаларда қолдану.
27. Графикалық режимге өту.
28. Координаттар, терезелерді программаларда пайдалану әдістері.
29. Түзу және нүктені программаларда пайдалану және өңдеу.
30. Көпбұрыштар, доға, шеңбер, эллипс обьектерін программаларда өңдеу әдістері.
31. Бояулар, палитра, түспен бояуды программаларда өңдеу әдістерін пайдалану.
3. «Алгоритмдер және деректертер структурасы» пәні
1. Алгоритмдер. Алгоритмдерді анализдеу.
2. Алгоритмдердің негізгі басқару структуралары.
3. Эмпирикалық анализ әдістері.
4. Алгоритмдерді анализдеу принциптері. Алгоритмнің негізгі базалық құрылымдары.
5. Функцияның өсуі. О-нотация. Алгоритмнің тип түсінігі.
6. Қарапайым рекурсиялар. Рекурсияда бір өлшемді массив элементтерін өңдеу.
7. Алгоритмдерге мысалдар. Бағдарламаларды құру және оларды енгізу технологиясы.
8. Есептеудің негізгі программа-тиімді схемалары. Программаны жасақтаудың негізгі кезеңдері.
9. Фундаменталды деректер типы. Есепті компьютерге шығарудың негізгі кезеңдері.
10. Массивтер, жазулар және көпмүшеліктер. Массивтер және оларды өңдеу. Массивтерді өңдеудің типтік процедуралары.
11. Тізбектер. Ақпараттық структуралар. Берілгендердің күрделі структурасы.
12. Тізбектей бөлу. Байланысты бөлу.Стектер, кезектер және дектер.Сызықтық және сызықтық емес структуралар.
13. Тізімдер. Циклдік тізімдер. Берілгендердің типтері. Деректер және олардың түрлері.
14. Ортогоналдық тізімдер. Информацияны енгізу және баспаға шығару операторы.
15. Нұсқаушылар. Ағаштар. Айнымалыларға мән беру операторлары. (DATA,READ, RESTORE).
16. Жадыны динамикалық бөлу. Шартсыз өту- GOTO және шартты өту- IF операторлары.
17. Ішкі сұрыптау алгоритмдері: Қосып сұрыптау, таңдап сұрыптау. Алгоритмдер мен күрделі есептеулерді анализ жасау.
18. Екілік қосылуға анализ. Ауыстырып сұрыптау алгоритміне анализ.ҮШІН циклінің BASIC тіліндегі жазылуы.
19. Ішкі сұрыптау алгоритмдері: шейкерлік сұрыптау, бөліп сұрыптау. Алгоритмдердің күрделілігін бағалау.
20. Сыртқы сұрыптау алгоритмдеріне анализ. Қосалқы алгоритмдердің BASIC тіліндегі жазылуы.
21. Сұрыптаудың альтернативтік әдістері. Арифметикалық алгоритмдерді, көпмүшеліктерді есептеу.
22. Сызықтық іздеу. Екілік іздеу. Қатарда іздеу. Бағыныңқы программа.
23. Кнут-Морис-Пратт алгоритмі. Алгоритмдерді іштей және сырттай сорттау.
24. Боуер-Мур алгоритмі. Рабин алгоритмі. DIM операторы. Массивтерді ендіру – шығару.
25. Рекурсивтік алгоритм дер. Қайтару алгоритмдері. Массивтерді өңдеудің типтік процедуралары.
26. Программалаудың фундаменталды әдістері. Берілген шартты қанағаттандыратын массив элементтерінің санын анықтау.
27. Программа құрудың технологиясы және оны іске асыру. Массив элементінің және оның индексінің ең үлкенін ( ең кішісін) іздеу.
28. Структуралық және модульдық программалау. Тиімді есептеу.
29. Программаларды тексеру және жөндеу. Рекурсияда көп өлшемді массивтерді өңдеу.
30. Модульдық программалаудың негізгі принциптері. Массивтердің тұрмыста қолданылуы.
31. Структуралық программалаудың технологиялары. Қатарды іздеу алгоритмдері. Қатарды іздеу операторының түрлері.
ІІІ. МЕМЛЕКЕТТІК ЕМТИХАНДЫ БАҒАЛАУ ӨЛШЕМДЕРІ
1.1. «А», «А-» (өте жақсы)
а) студент билеттің барлық сұрақтарына толық жауап берді;
б) материалды ойлы, дәлелді, нақтылы баяндап берді;
в) берілген есептің программасын құрып, түсіндіріп бере алды.
1.2. «В+», «В», «В-» (жақсы)
а) студент толықтай жауап берген кезде негізгі материалды баяндауда кейбір дәлелсіздіктерге жол берді;
б) Қолданбалы программаларды орнатуды түсіндіруде кемшіліктерге жол берді
в) толықтыру сипатындағы қосымша сұрақтарға дұрыс жауап берді.
1.3. «С+», «С», «С-», «D+», «D» (қанағаттанарлық)
а) студент нақтылы материалды білуде кемшіліктерге жол берді, оның жауаптары толық емес және үзінді күйінде келеді;
б) негізгі және қосымша сұрақтарды қамтыған кезде студент дәрістердің конспектісімен шектеледі;
в) Программаларды орнатуды жетік білмейді.
1.4. «Ғ» (қанағаттанарлықсыз)
а) студент нақты материалды білуде айтарлықтай кемшіліктерге жол берді;
б) терминдер мен ұғымдар туралы түсінігі толық емес;
в) Программаны орнатуды білмейді, сервистік программаларды қолдана алмайды;
г) толықтыру сипатындағы қосымша сұрақтарға жауап бере алмайды.
2. Бағаларды анықтау кезіндегі талаптар:
2.1. Білімді бағалаған кезде осы билеттің сұрақтарына жауаптар ескеріледі.
2.2. Емтихан алушы бағаны негіздейді.
2.3. Мемлекеттік емтиханға комиссия мүшелері билет мазмұны бойынша қосымша сұрақтар қоя алады.
2.4. Қорытынды баға мемлекеттік емтихан комиссиясының барлық мүшелерінің дауысымен ғана қойылады.
Білім алушылардың бағаларының балдық-рейтингтік жүйесі
| Бағалаудың әріптік жүйесі | Баллдары | Бағалаудың %-тік мазмұны | Бағалаудың дәстүрлі жүйесі |
| А | 4.0 | 100 | Өте жақсы |
| А- | 3.67 | 90-94 | |
| В+ | 3.33 | 85-89 | Жақсы |
| В | 3.0 | 80-84 | |
| В- | 2.67 | 75-79 | |
| С+ | 2.33 | 70-74 | Қанағаттанарлық |
| С | 2.0 | 65-69 | |
| С- | 1.67 | 60-64 | |
| D+ | 1.33 | 55-59 | |
| D | 1.0 | 50-54 | |
| F | 0 | 0-49 | Қанағаттанарлықсыз |
Дата добавления: 2018-06-01; просмотров: 1603; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!