Розділ 3. Обчислювальні методи

 

ПЕРЕЛІК ПИТАНЬ

 

3.1. Методи розв’язування нелінійних рівнянь: метод простої ітерації, метод Ньютона, метод хорд. Умови збіжності методів, оцінка похибки. Геометричне тлумачення методів.

3.2. Прямі методи розв’язування СЛАР: методи Гауса, квадратного кореня, схема Холецького.

3.3. Ітераційні методи розв’язування СЛАР: метод простої ітерації, метод Якобі, метод Зейделя, метод Некрасова. Умови збіжності методів (без доведення). Оцінка похибки.

3.4. Методи наближення функцій: інтерполювання за формулою Лагранжа. Оцінка похибки.

3.5. Поділені та скінчені різниці. Їх властивості.

3.6. Методи наближення функцій: інтерполювання за формулою Ньютона через поділені різниці. Оцінка похибки.

3.7. Методи наближення функцій: інтерполювання за формулою Ньютона через скінчені різниці. Порівняння методів.

3.8. Методи наближення функцій: середньоквадратичне наближення. Порівняння з інтерполюванням.

3.9. Методи чисельного інтегрування: інтерполяційні квадратурні формули. Квадратурні формули Ньютона-Котеса. Оцінки похибки квадратурних формул.

3.10. Квадратурні формули складеного типу. Оцінки похибки квадратурних формул.

3.11. Методи чисельного інтегрування: квадратурні формули найвищого алгебраїчного ступеню. Формули Гауса.

3.12. Постановка задачі Коші для звичайних диференціальних рівнянь (ЗДР). Аналітичні методи розв’язування задачі Коші.

3.13. Загальна схема методів розв’язання задачі Коші. Метод Ейлера.

3.14. Розв’язування задачі Коші для ЗДР методами Рунге-Кутта. Розрахункові формули. Похибка методів.

3.15. Багатокрокові методи розв’язування задачі Коші для ЗДР. Екстраполяційний метод Адамса.

3.16. Метод редукції лінійної крайової задачі для ЗДР другого порядку до двох задач Коші.

3.17. Метод колокації розв’язання лінійної задачі для ЗДР другого порядку.

3.18. Застосування інтегрального методу найменших квадратів для розв’язування лінійних крайових задач.

3.19. Метод Бубнова-Гальоркіна розв’язання лінійної задачі для ЗДР другого порядку.

 

ПЕРЕЛІК РЕКОМЕНДОВАНОЇ ЛИТЕРАТУРИ

 

3.1. Балашова С.Д. Чисельні методи: Навчальний посібник. Частина 1,2. Київ, НМК ВО, 1992.

3.2. Бахвалов Н.С. Численные методы. М., Наука, 1973.

3.3. Березин И.С., Жидков Н.П. Методы вычислений. М., Наука, 1966, т. 1.

3.4. Гаврилюк І.П., Макаров В.П. Методи обчислень. Підручник. Частина 1,2. Київ, Вища школа, 1995.

3.5. Демидович Б.П., Марон И.А. Основы вычислительной математики. М., 1970 та інші роки видання.

3.6. Демидович Б.П., Марон И.А., Шувалова Э.З. Численные методы анализа. М., Наука, 1967 та інші роки видання.

3.7. Крылов В.И., Бобков В.В., Монастырный П.И. Вычислительные методы. Учебное пособие. Т.1,2. М., Наука, 1976, 1977.

3.8. Самарский А.А. Теория разностных схем. М., Наука, 1977.

3.9. Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений. М., Наука, 1978.

3.10. Фельдман Л.П., Петренко А.І., Дмитрієва О.А. Чисельні методи в інформатиці. Підручник для вузів. К.: Видавнича група BHV, 2006. – 480с.

 

 

РОЗДІЛ 4. АРХІТЕКТУРА ОБЧИСЛЮВАЛЬНИХ СИСТЕМ

 

ПЕРЕЛІК ПИТАНЬ

 

4.1. Регістри мікропроцесора i8086.

4.2. Режими роботи мікропроцесора i80386.

4.3. Регістри мікропроцесора i80386.

4.4. Побічна адресація процесора i80386.

4.5. Базово-індексна адресація.

4.6. Адресація символьних даних.

4.7. Адресація портів вводу-виводу.

4.8. Робота зі стеком для процесора i8086.

4.9. Особливості процесорів з архітектурою CISC.

4.10. Особливості процесорів з архітектурою RISC.

4.11. Виклик програмних переривань. Команди int та iret.

4.12. Процедури асемблера. Передача параметрів. Команди call та ret.

 

ПЕРЕЛІК РЕКОМЕНДОВАНОЇ ЛИТЕРАТУРИ

 

 

4.1. Брусенцов Н.П. Микрокомпьютеры - М.: Наука. 1985, 208с.

4.2. Дао Л. Программирование микропроцессора 8088 - М.: Мир. 1988, 357с.

4.3. Абель П. Язык ассемблера для IBM PC и программирования - М.: Высшая школа. 1992, 447с.

4.4. Брэдли Д. Программирование на языке ассемблера для персональной ЭВМ фирмы IBM - М.: Радио и связь. 1988, 448с.

4.5. Скэнлон Л. Персональные ЭВМ IBM PC и XT. Программирование на языке ассемблера - М.: Радио и связь. 1991, 336с.

4.6. Пильщиков В.Н. Программирование на языке ассемблера IBM PC - М.: Диалог-МИФИ. 1997, 288с.

4.7. Лямин Л.В. Макроассемблер MASM -М.: Радио и связь. 1994, 320с

 

РОЗДIЛ 5. ПРОГРАМУВАННЯ

 

ПЕРЕЛІК ПИТАНЬ

 

5.1. Алгоритмізація. Блок-схеми. Алгоритмічні мови.

5.2. Історія розвитку та огляд мов програмування.

5.3. Основні етапи компіляції. Програмні, об’єктні та бібліотечні файли.

5.4. Принципи проектування програм, модульне програмування.

5.5. Принципи налагодження та тестування програм.

5.6. Структурне та об'єктно-орієнтоване програмування.

5.7. Алгоритмічна мова Сі, основні особливості.

5.8. Структура сі-програми, файли та функції.

5.9. Мова Сі - розподіл пам'яті. Моделі пам'яті та класи пам'яті.

5.10. Огляд простих типів даних мови Сі.

5.11. Огляд складових типів даних мови Сі.

5.12. Вказівники та їх використання при роботі з масивами та функціями.

5.13. Огляд операцій мови Сі.

5.14. Огляд операторів мови Сі.

5.15. Препроцесор мови Сі.

5.16. Функції в мові Сі. Прототипи та хедери.

5.17. Стандартна бібліотека мови Сі.

5.18. Особливості мови С++.

5.19. Нові типи даних, операції та оператори мови С++.

5.20. Ввід-вивід у мові С++.

5.21. Класи, структури та об'єкти в мові С++. Огляд членів класів. Функції-друзі.

5.22. Поліморфізм у мові С++. Функції-шаблони та класи-шаблони.

5.23. Принципи наслідування в мові Сі.

5.24. Абстрактні класи та віртуальні функції.

 

ПЕРЕЛІК РЕКОМЕНДОВАНОЇ ЛИТЕРАТУРИ

 

5.1. Экхауз Р., Моррис Л. Мини ЭВМ: Организация и программирование. М.: Финансы и статистика, 1983. 359с

5.2. Березин Б.И. Начальный курс С и С++ /Б.И.Березин, С.Б. Березин. – М.:Диалог-МИФИ, 1996,208 с.

5.3. Павловская Т. А. С/С++. Программирование на языке високого уровня /Т.А. Павловская. – СПб.: Питер, 2005.

5.4. Страуструп Б.Язык программирования С++ /Б. Страуструп. – БИНОМ, 1999.

5.5. Шилд Г. Полный справочник по С++/ Г.Шилд. – М.: Издательский дом «Вильямс», 2008, 800с.

5.6. Марецький В.Я. Вступ до теорії програмування мовою Сі/С++. Навчальний посібник/ В.Я. Марецький, С.В. Чернишенко. – Д.: Вид-во ДНУ, 2008, 220 с.