Механика-математика факультеті

"БЕКІТІЛГЕН"

механика-математика

факультетінің ғылыми кеңесінде

200__ ж. _______________"___"

Хаттама №_____

Ғылыми кеңестің төрағасы

___________ Қалтаев А.Ж.

Ақпараттық жүйелер мамандығының магистратураға түсушілерге арналған

Е М Т И Х А Н

Б А Ғ Д А Р Л А М А С Ы

Алматы, 2009

1. Информатика

1. Ақпарат ұғымы, ақпараттардың жіктелуі және олардың қасиеттері.

2. Информатика пәні және оның негізгі міндеттері.

3. Ақпаратты өңдеудің программалық құралдары. ЭЕМ программалық жабдықтама­ларының жіктелуі.

4. Мәтіндік процессорлар және олардың қолданылу ерекшеліктері.

5. Кестелік процессорлар және олардың қолданылу ерекшеліктері.

6. Дербес компьютердің архитектурасы.

7. Жүйелік программалар. Операциялық жүйелер және олардың ерекшеліктері.

8. Программалау тілдерінің трансляторлары мен интерпретаторлары.

9. ЭЕМ-де ақпарат бейнелеу тәсілдері.

10. Ақпаратты кодтау. ЭЕМ-дегі сандық мәліметтерді бейнелеудің түрлері мен форматтары.

Әдебиеттер

1. Информатика. Учебник для вузов. Под редакцией Н.В. Макаровой. – М.: Финансы и статистика, 2004. –740 с.

2. Под редакцией С.В. Симоновича Информатика. Базовый курс. Учебник для ВУЗов 2001, 640 с.

3. Microsoft Excel, справочник. Под ред. Ю.Колесникова., 1999. 480 с.

4. Microsoft Office, справочник. Под ред. Ю.Колесникова. 1999.

5. Microsoft Word, справочник. Под ред. Ю.Колесникова., 1999. 352 с.

6. Борланд Р. Эффективная работа с Word 2000., -М.: 2000.

7. Могилев А.В., Пак Н.И., Ханкер Е.К. Информатика, -М.:, 2000.

8. Тайц А.М., Тайц А.И. CorelDRAW 9: Краткий курс., 1999, 608 с.

9. Додж М., Кината К., Стинсон К. Эффективная работа с Excel 2000, 1999, 816с.

10. Франка П.С, С++: Учебный курс, 1999, 528 с.

2. Дискретті математика

1. Логика алгебрасының функциялары. Формулалардың эквиваленттілігі. Элементар функцияның қасиеттері.

2. Екілік функциялар. Екілік принципі.Мысалдар.

3. Кемелденген д.н.ф. және к.н.ф. Жегалкин полиномы. Мысалдар.

4. Қысқартылған және тұйық д.н.ф., құру алгоритмдері. Мысалдар.

5. Функциялардың толықтығы және тұйықтылығы. Толық жүйелер мысалы. Маңызды тұйық кластар. Пост нәтижелері.

6. Графтар. Параллельді доғалардың, көрші төбелердің, іргелес қабырғалардың тұйықталған төбелері туралы түсінік.

7. Графтардың түрлері. Екі жақты графтар. Мысалдар.

8. Функционалды элементтерден тұратын схемалар. Функционалды элементтер схемасы синтезінің проблемасы.. Шеннон теоремасы.

9. Кодтау теориясының мәселелері. Бірмәнді кодалаудың критериі.

Әдебиеттер

1. Яблонский С.В. введение в дискретную математику. М., Наука, 1986, 384 с.

2. Дискретная математика и математические вопросы кибернетики. М., Наука, 1974, Т.1, 312 с.

3. Кристофидес Н. Теория графов: алгоритмический подход. М., Мир, 1978.

4. Липский В. Комбинаторика для программистов. М., Мир, 1988.

5. Евстигнеев В.А. Применение теории графов в программировании. М., Наука, 1989.

6. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. М., Наука, 1977, 368 с.

7. Сихова С.Б. Задачи по дискретной математике. Уч.пособие, Алматы, КазГУ, 1998, 88 с.

3. Web-технологиялар

1. Қазіргі Web-технологияларға шолу. Базалық анықтаулар мен түсініктер. Клиент-сервер архитектурасы, WWW, URL (Uniform Resource Locator), HTTP (HyperText Transfer Protocol).

2. HTML (HyperText Markup Lan­guage) гипермәтінінің белгілеу тілі. HTML-құжаттың структурасы. Символдар мен контейнерлерді қолдану және автономды тегтер. Атрибуттар.

3. HTML-құжатында web-палитраларды қолдану арқылы графиктерді өңдеу. Web-құжатта қолданылатын түстер және өлшем бірліктер. Графикалық бейнелердің форматтары және олардың ерекшеліктері.

4. Web-құжаттағы CSS стиліндегі каскадты кестелер. Ережелер синтаксисі. CSS қасиеттеріне шолу.

5. Web-құжаттарын құру үшін Javascript тілі. Сценарилерге мысалдар. Тілдің басқару конструкциясы.

6. Javascript тілінің кластары және объектілері. Тілдің тұрғызу объектілері (Date, Array, window, document). Әдістер мен қасиеттерге мүмкіндік (доступ).

7. Web-құжаттарын құру үшін PHP тілін қолдану. Тілдің синтаксисі мен грамматикасы. Сайт құруда тілдің тәсілдерін қолдану.

Әдебиеттер

1. Дженифер Нидерст. Web-мастеринг для профессионалов. -СПб.: Питер, 2001. -576 с.

2. Шапошников И.В. Самоучитель HTML 4. –СПб.: БХВ-Петер­бург, 2001. -288 с.

3. Питер Вейнер. Языки программирования Java и Javascript. – М: Лори 1998. -242 с.

4. Кирсанов Д. Веб-дизайн. -СПб.: Символ-Плюс, 2001. -376 с.

5. Прохоренок Н.А. HTML, JavaScript, PHP и MySQL. Учебн. набор для web-мастера. –СПб.: БХВ-Петербург, 2008. -640 с.

9. Савельева Н.В. Основы программирования на РНР: курс лекций для ст-тов. -М.: Интернет-университет информационных технологий, 2005. -264 с.

9. Мазуркевич А. РНР: настольная книга программиста.–М.: Но­вое знание, 2004. -479 с.

10. Дуванов А.А. Web-констуирование DHTML. –СПб.: БХВ-Пе­т­ер­бург, 2003. –512 с.

11. Джамса Крис. Эффективный самоучитель по креативному Web-дизайну. HTML, XHTML, CSS, Javascript, PHP, ASP, ActiveX. Пер. с англ./Крис Джамса, Конрад Кинг, Энди Андерсен. –М.: ООО «ДиаСофтЮП», 2005. –672 с.