Вопросы для подготовки к вступительному экзамену по информатике

жүктеу 0,82 Mb. Дата 24.11.2018 өлшемі 0,82 Mb. #24489

Навигация по данной странице:

• Бағдарламалау тілдері және технологиялары
• Сандық әдістер
• Оптимизациялық әдістер және операцияларды зерттеу
• Автоматтар және тілдер теориясы
• Компьютерлік желілер
• Деректер қорының теориясы

Информатика Ақпарат, оның түрлері мен қасиеттері. Ақпараттың өлшем бірліктері: ықтималдылық және көлемдік тұрғылар. ЕТ даму тарихы. ЭЕМ буындары, олардың бағдарламалық жасақтамасы. Сандық және символдық ақпаратты бейнелеу тәсілдері. Сандық ақпаратты кодтау (тура, кері және қосымша кодтар). ДЭЕМ бағдарламалық жасақтамасы. Бағдарламалық жасақтаманың жіктелуі. ЭЕМ логикалық және арифметикалық негіздері мен жұмыс жасау принциптері. Санау жүйелері. Әр түрлі санау жүйелеріндегі әрекеттер. ЭЕМ классикалық архитектурасы мен фон Нейман принциптері. ЭЕМ аппараттық жасақтамасы Компьютерде есептеуіш және функционалды есептерді дайындау және шешу технологиясы. Компьютерде есептерді шешу кезеңдері. Компьютер құрылымы. Файлдарды архивациялау туралы жалпы мағлұматтар. Архиватор-программалар. Мәліметтерді қысудың әдістері. Жіктелуі. ОЖ тағайындалуы мен функциялары. ОЖ классикалық архитектурасы. ОЖ жіктелуі. ОЖ-ге қойылатын талаптар. Windows операциялық жүйелерінің концепциясы. Windows объектілі-бағытталған платформасы. Мәліметтермен алмасуды ұйымдастыру. Windows программалық құралдары. Антивирустық программалық құралдар. Компьютерлік вирустардың жіктелуі. Компьютерлік графиканың негізгі әдістері. Графикалық жүйелер Компьютерлік желілер, желілік және телекоммуникациялық технологиялар. Интернет. Интернеттегі адресация Мәліметтерді тасымалдау хаттамалары. TCP/IP хаттамалар стегі. Желілік хаттамалар түрлері. ЭЕМ желілерінде адрестеу. Маршрутталынатын және маршрутталынбайтын хаттамалар. Өзара әрекет ету үлгілерінің деңгейлері мен хаттамалары Үлгілеу түсінігі. Үлгі түрлері мен оның жіктелуі. Математикалық және компьютерлік үлгілеу, есептеу эксперименті туралы ұғым. Есептеу (компьютерлік) эксперименті әдістерімен шешілетін әр түрлі ғылыми салалардағы есептердің мысалдары. Әдебиеттер: Михеева Е. В. Информационные технологии в профессиональной деятельности: учеб. пособие / Е. В. Михеева.- М.: Академия, 2013.- 384с. Харрис Дэвид М., Харрис Сара Л. Цифровая схемотехника и архитектура компьютера. - СПб.: КОРОНА принт, 2018. – 450 с. Демидов Л.Н., Григорьев С.М., Терновсков В.Б. Информационные технологии (для бакалавров). Учебник.- М., 2017 – 250 с. Тюрин И.В. Вычислительная техника и информационные технологии. Учебное пособие. - СПб.: КОРОНА принт, 2017 – 220 с. Информационные технологии в профессиональной деятельности (СПО). Учебник. - СПб.: КОРОНА принт, 2017 – 481 с. Алексеев А.П., Ванютин А. Р., Королькова И. А., Репечко Д. А., Мытько С. С.. Современные мультимедийные информационные технологии. Учебное пособие. - М. : Академия, 2017 – 280 с. Алексеев А.П. Сборник лабораторных работ по дисциплине "Информатика". Часть 2. Учебное пособие. - М.: Академия, 2017 – 780 с. Алексеев А.П. . Сборник лабораторных работ по дисциплине "Информатика". Часть 1. - М. : Академия,2016. – 350 с. Ляхович В.Ф., Молодцов Валерий Алексеевич, Рыжикова Наталья Борисовна. Основы информатики. Учебник.- М.: Академия, 2016-310 с. Бағдарламалау тілдері және технологиялары Заманауи бағдарламалық технологиялардың негізгі принціптері: құрылымдық, модульді, объектілі-бағытталған. Компьютерде есепті шығарудың негізгі кезеңдері. Есептің қойылымы және бағдарлама ерекшелігі. Бағдарламалық қамтаманың беріктігі: тестілеу әдісі және тексеру бағдарламасы. Бағдарламаның сапалық сыны. Тұжырымдама деректер типтері. Қарапайым,стандартты деректер типтері. Стандартты деректер типтері. Статикалық құрылымы. Статикалық құрылымдар ерекшеліктері. Динамикалық деректер құрылымы. Сипаттамасы және ерекшеліктері қолдану. Негізгі объектілі - бағытты бағдарламалау. Бағдарламалау технологиясы. Мәліметтердің негізігі құрылымының классификациясы. Мәліметтердің динамикалық құрылымы. Мәліметтердің абстрактілі типі. Мәліметтер түрі. Құралымданған және базалық мәліметтер қоры. Құрылған және саналатын мәліметтер қоры. Нұсқағыштар. Объектілі-бағытталған тәсілдері мен әдістемесін іске асыру. Негізгі қасиеттері, объектілі-бағытталған бағдарламалау. Мысалдар. Жобаны объектілі - бағытталған ортада құру. Жобаның құрылымы. Объектілі - бағытталған ортада модуль ұғымы. Құрылымы және модуль ерекшеліктері. Объектілі - бағдарланған бағдарламалау тіліне шолу жасау. Тіл ерекшеліктері. Оқиға OnChange. OnChange компоненттері мен оқиға әдістері. Графикалық объектілермен басқару ортасында объектілі-бағытталған бағдарламалау. Ингредиенттер барлығын ұйымдастырады, олардың қасиеттері, әдістері және оқиғалары. Әдебиеттер: Крылов Е.В. Техника разработки программ : в 2 кн. : учеб. для вузов / Е. В. Крылов, В. А. Острейковский, Н. Г. Типикин. - М. : Высш. шк. - (Для высших учебных заведений). Кн. 2 : Технология, надежность и качество программного обеспечения. - 2007. - 375 с Одерски М., Спун Л., Веннерс Б. Scala. Профессиональное программирование. - М.: Академия, 2018 – 250 с. Потопахин В.В. Искусство алгоритмизации. - М.: Академия, 2018 – 120 с. Шарден Б., Массарон Л., Боскетти А. Крупномасштабное машинное обучение вместе с Python. - М.: Академия, 2018 – 180 с. Хеглер Ян. Манифест криптоанархиста. – М., 2018 – 120 с. Алгазинов Э.К. Анализ и компьютерное моделирование информационных процессов и систем: учеб. пособие для вузов / Э.К. Алгазинов, А. А. Сирота ; под общ. ред. А. А. Сироты. - М. : Диалог - МИФИ, 2012. Кнут Д. Искусство программирования для ЭВМ. Том 3: Сортировка и поиск./ Д. Кнут. – Москва, Санкт-Петербург, Киев, 2015. Павловская Т.А. Программирование на языке высокого уровня : учеб. для вузов / Т. А. Павловская. - СПб. : Питер, 2010. - 460 с. Яворский В.В. Технология разработки программного обеспечения : учебник / В. В. Яворский, Н.И. Томилова. - 2-е изд. - Астана : Фолиант, 2010. - 375 с Сандық әдістер Сандық интерполяциялау. Есептің қойылымы. Лагранж интерполяциясының көпмүшелігі. Ньютонның интерполяциялық формуласы. Сызықты алгебралық теңдеулерді шешу жүйесі. Түзу әдістер. Гаусс әдісі және оның түрленуі. Квадрат түбірлер әдісі. Әдебиеттер: Самарский А.А. Математическое моделирование [Текст] : идеи, методы, примеры : [моногр.] / А. А. Самарский, А. П. Михайлов. - Изд.2-е, испр. - М. : Физматлит, 2005. - 320 с. Пирумов У.Г. Численные методы, Учебник и практикум для академического бакалавриата. - М. Аргамак-Медиа, 2014.- 250 с. Численные методы решения задач экономики. Учебное пособие - Аргамак-Медиа, 2014 - 125 с. Самарский А.А. Математическое моделирование: идеи, методы, примеры : [моногр.] / А. А. Самарский, А. П. Михайлов. - Изд.2-е, испр. - М. : Физматлит, 2005. - 320 с.. Советов Б.Я. Моделирование систем / Б. Я. Советов, С. А. Яковлев. - Изд. 6-е, стереотип. - М. : Высш. шк., 2009. - 343 с. Стрикалов А.И. Экономико-математические методы и модели/ А. И. Стрикалов, И. А. Печенежская. - Ростов н/Д : Феникс, 2008. - 348 с Оптимизациялық әдістер және операцияларды зерттеу Белгісіздік жағдайда шешім қабылдау критериі. Классикалық транспортты есеп. Әдебиеттер: Кремер Н. Ш., Путко Б. А. , Тришин И. М., Фридман М. Н. Исследование операций в экономике Учебник Юрайт , 2014 – 450 с. Кремер Н.Ш. Теория вероятностей и математическая статистика Учебник и практикум для академического бакалавриата - Юрайт, 2016 – 250 с. Горлач Б. А Исследование операций- М.: Лань, 2013- 120 с. Садыкова, С. Т. Экономико-математическое моделирование и модели / С.Т. Садыкова - М-во образования и науки РК. - Усть-Каменогорск : Изд-во ВКГУ, 2003. - 32 с. Таха Хэмди А. Исследование операций Руководство –М. , Диалектика / Вильямс - 2016- 310 с. Ржевский С. В. Исследование операций Учебное пособие - М.: Лань, 2013 – 450 с. Ширяев В. И. Исследование операций и численные методы оптимизации. – Спб.: Ленанд, 2015 - 460 с. Стронгин Р.Г. Исследование операций Модели экономического поведения Интернет-Университет Информационных Технологий (ИНТУИТ), 2014 Автоматтар және тілдер теориясы Автоматтар классификациясы: соңғы автоматтар, магазинді жадты автоматтар, Тьюринг машинасы, детермирланған және детермирланбаған фон Нейман автоматтары. Грамматикалар: жүйелі, ортақ түрдегі, бағдарламалық, контексті-тәуелді Формализациясы мен ұғымын анықтау алгоритмі. Тьюринг машиналарын бағдарламалау. Алгоритмдік Пост машинасы - алгоритм ұғымдарының дәлелі ретінде. Рекурсивті алгоритмдер.Рекурсивті алгоритмдердің қолданылуы және тиімділігі. Әдебиеттер: Орлов С. А. Теория и практика языков программирования. Учебник для вузов. Стандарт 3-го поколения - М., 2014- 252 с. Пентус А.Е., Пентус М.Р. Теория формальных языков: Учебное пособие.- М.: Изд-во ЦПИ при механико-математическом ф-те МГУ, 2014. - 80 с. Бильгаева Н.Ц. Теория алгоритмов, формальных языков, грамматик и автоматов: Учебное пособие. Улан-Удэ: Изд-во ВСГТУ, 2013.- 51 с. Компьютерлік желілер Копьютерлік желі және желі типі. Топологияны таңдау. Шлюздер: ұғымдар мен шлюз санаттары. Шлюздің негізгі жұмыс принциптері. Компьютерлік желілерде бағыттау. Бағыттау алгоритмі. Негізгі көрсеткіштері және алгоритм сипаттамалары (маршруттың ұзындығы мен дұрыстығы) Бағыттау кестесі. Динамикалық бағыттау алгоритмі. Көрсеткіштері және алгоритм сипаттамалары. Технология желісін құру. TokenRing технологиясы. Ethernet технологиясы. OSI желілік моделі. Желілік хаттамалар. Ethernet, TokenRing желілік архитектуралары. Әдебиеттер: Сергеев А.Н. Основы локальных компьютерных сетей. Учебное пособие. – М., Компьютер-пресс, 2016 – 450 с. Олифер В.Г. Компьютерные сети : принципы, технологии, протоколы : учеб. пособие для вузов / В. Г. Олифер, Н. А. Олифер. - 3-е изд. - СПб. : Питер, 2008. - 958 с. Новожилов Е.О., Новожилов О.П Компьютерные сети : учебное пособие для студентов учреждений среднего профессионального образования 4-е изд. [PDF, 2014 Компьютерные сети: Учебное пособие для студ. учреждений СПО/ Н.В. Максимов, И.И. Попов. - 6-e изд., перераб. и доп. - М.: Форум: НИЦ ИНФРА-М, 2014. - 464 с. Козырев А. А. Информатика: Учеб. для вузов / А. А. Козырев.- СПб.: Изд-во Михайлова В. А., 2002.- 511 с Деректер қорының теориясы Деректер қоры құрылымы. Деректер қорын ұйымдастыру және басқару принциптері Деректер қорымен басқару жүйелерінің (ДҚБЖ) қызметі. ДҚБЖ-лер классификациясы ДҚБЖ-ің архитектуралық шешімдері. ДҚБЖ-ің 3 деңгейлі архитектуралық үлгісі. Клиент-серверлік архитектуралық сызбалар. Үлестірілген жүйелер Деректер қоры (ДҚ) үлгілері. Реляциялық үлгі: шығу тарихы, жалпы сызбасы, негізгі түсініктері, кемшіліктері мен артықшылықтары. Реляциялық алгебра және реляциялық есептеу. Реляционды алгебра операциялары. Деректер қоры (ДҚ) үлгілері. Иерархиялық, желілік (тораптық), постреляциялық, объектіге бағытталған, көпөлшемдік. Негізгі түсініктер, жалпы сызба. Үлгілер негізінде құрылған ДҚБЖ ДҚ жобалау кезеңдері. Концептуалды, логикалық және физикалық жобалау ДҚ жобалау әдістеріне шолу. Қатынастарды қалыптастыру әдісі. Функционалдық тәуелділіктер түрлері. Мәліметтер базасының тұтастығын қамту мәселелері. Сілтемелік тұтастықты қолдау стратегиялары. Транзакциялар ұйымдастыру механизмдері. Мәліметтерді қорғау. Әдебиеттер: Лесковец Ю., Ульман Джеффри Д., Раджараман А. Анализ больших наборов данных. - М. : Юрайт, 2016 – 450 с. Рамбо Джеймс, Якобсон Ивар, Буч Гради. Введение в UML от создателей языка. - М. : Юрайт, 2015 – 205 с. Цехановский В.В., Чертовской В.Д. Управление данными. Учебник. - М.: Академия, 2015 – 320 с. Смаилова Ұ.М. Деректер базасын жобалау және қолдану. Оқу құралы.-Алматы: Асыл кітап, 2011 Халықова Г.З. Мәліметтер қорын басқару жүйесі. Алматы, 2004 Сыдықов Б.Д, Тойғанбаева Н.А. Деректер қоры жүйелері. Оқу-әдістемелік кешен.-Алматы: Нур-принт, 2012 Сыдыков Б.Д., Тойғанбаева Н.Ә. Деректер қоры жүйелері. Оқу-әдістемелік кешені. Алматы: Нұр-принт, 2012 Илюшечкин В.М. Основы использования и проектирования баз данных [Текст] : учеб. пособие для вузов / В.М. Илюшечкин. - М. : Юрайт, 2011. - 213 с. Кузин А.В. Базы данных : учеб. пособие для вузов / Кузин, А.В., Левонисова С.В.- 2-е изд., стереотип. - М.: Академия, 2008. - 320. Смаилова Ұ.М. Деректер базасын жобалау және қолдану. Оқу құралы.-Алматы: Асыл кітап, 2011 Халықова Г.З. Мәліметтер қорын басқару жүйесі. Алматы, 2004 Балғабаева Л.Ш. Мәліметтер және білім базасы.-Алматы. ҚазҰТУ, 2002 Сыдықов Б.Д, Тойғанбаева Н.А. Деректер қоры жүйелері. Оқу-әдістемелік кешен.-Алматы: Нур-принт, 2012 Сыдыков Б.Д., Тойғанбаева Н.Ә. Деректер қоры жүйелері. Оқу-әдістемелік кешені. Алматы: Нұр-принт, 2012 Илюшечкин В.М. Основы использования и проектирования баз данных: учеб. пособие для вузов / В.М. Илюшечкин. - М. : Юрайт, 2011. - 213 с. Тарасевич Ю.Ю. Математическое и компьютерное моделирование. Вводный курс: учеб. пособие для вузов / Ю.Ю. Тарасевич. - Изд. 5-е. - М. : ЛИБРОКОМ, 2012. - 152 с. жүктеу 0,82 Mb. Достарыңызбен бөлісу:

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