Теоритичні відомості

Дата добавления: 2015-09-19; просмотров: 679

Класифікація підпрограм. Поняття параметрів, їх класифікація. Формальні та фактичні параметри, способи передачі параметрів. Керуючі структури. Класифікація базових структур. Властивості базових структур. Поняття оператора в мові С + +. Реалізація керуючих структур. Конструюються типи даних. Масиви. Записи. Особливості реалізації в мовах програмування. Робота з покажчиками. Динамічне виділення пам'яті. Динамічні масиви. Створення динамічного масиву. Методи внутрішнього сортування. Оцінка кожного з методів. Використання сортування злиттям в якості внутрішнього сортування. Чіткий подання даних у пам'яті. Основні процедури та функції для роботи з ланцюжками. Побудова односпрямованих ланцюжків. Побудова двонаправлених ланцюжків. Основні процедури та функції для роботи з двонаправленими ланцюжками.

22. Архітектура комп’ютерних мереж

Архітектура мережної моделі OSI. Описати рівні і виконувані завдання. Загальна структура пакета даних. Архітектура стека протоколів TCP \ IP і його відповідність моделі OSI. Охарактеризувати вимоги до адрес в комп'ютерних мережах. Апаратні, числові та символьні адреси. Структура, класи IP-адрес і спеціальні IP-адреси, поняття маски IP-адреси, привести приклад маски підмережі. Централізовані і приватні (автономні) IP-адреси. Алгоритм динамічного призначення IP-адрес, протокол DHCP. Поняття кордону мережі і шлюзу. Технологія NAT як спосіб підключення до глобальної мережі.

23. Логічні алгоритми і системи штучного інтелекту

Структура інтелектуальної обчислювальної системи. Поняття знання. База знань (БЗ). Концептуальний і інформаційний рівні БЗ. Модель предметної області і мову подання знань. Основні ознаки знань і даних. Інтелектуальні пакети прикладних програм (ІППП). Основні компоненти ІППП і схема функціонування. Модель предметної області ІППП у вигляді функціональної семантичної мережі. Робота планувальника завдань ІППП на основі алгоритму паросполучення. Моделі подання знань: семантичні мережі (СМ). Типові об'єкти СМ і фундаментальні типи зв'язків (відносин). Спадкування властивостей в СМ. Транзитивні відносини. Процедурні СМ. Процедури виведення на семантичних мережах.

24. Теорія програмування

Загальна схема програм пошуку по графу. Приклади інтерпретації. Матроіди. Загальна схема і приклади реалізації жадібних алгоритмів. Зв'язок матроіда і жадібних алгоритмів. Принципи і прийоми динамічного програмування. Приклади схем програм реалізації динамічного програмування

Література

1. Абель П. Язык ассемблера для IBM PC и программирования.

2. Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы.

3. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы.

4. Вирт Д. Алгоритмы и структуры данных.

5. Воеводин В.В. Линейная алгебра.

6. Габасов Р.Ф. Методы оптимизации.

7. Гихман И.И., Скороход А.В., Ядренко М.И. Теория вероятностей и математическая статистика.

8. Дейт К. Ведение в системы баз данных.

9. Ильин В.А., Садовничий В.А., Сендов Бл.Х. Математический анализ .

10. Кормен Т., Лайзерсон Ч., Ривест Р., Штайн К., Алгоритмы. Построение и анализ.

11. Крушевский А.В., Теория игр. – К., 1977 – 213 с.

12. Ларичев О.И. Наука и искусство принятия решения.

13. Любимский А.В., Трифонов С.А. Программирование.

14. Матвеев Н.М., Методы интегрирования обыкновенных дифференциальных уравнений.

15. Представление и использование знаний. (Под ред. Х. Уэно, М. Исудзука).

16. Самарский А.А., Гулин А.В. Численные методы.

17. Страуструп Б. Язык программирования C++.

18. Таненбаум Э. Современные операционные системы.

19. Таха X. Введение в исследование операций.

20. Яблонский СВ. Введение в дискретную математику.

UNIT 1

COMPUTERS

TEXT 1

WHAT IS A COMPUTER?

A computer system is a combination of five elements: hardware, software, people, procedures, data /information. Hardware can be defined as the mechanical, magnetic, electronic, and electrical devices composing a computer system. Software is the term used to describe the instructions that tell the hardware how to perform a task. Without software instructions, the hardware doesn't know what to do. People, however, are the most important component of the computer system: they create the computer software instructions and respond to the procedures that those instructions present. The basic job of the computer is the processing of information. Computers accept information in the form of instructions called a program and characters called data to perform mathematical and logical operations, and then give the results. The data are raw material while information is organized, processed, refined and useful for decision-making. Computers are used to convert data into information. They are also used to store information.

TASKS

1. Give Russian equivalents of the following words and word combinations. Transcribe them.

1. hardware (n.)

2. software (n.)

3. procedure (n.)

4. datum (pl. data) (n.)

5. mechanical (adj.)

6. magnetic (adj.)

7. electronic (adj.)

8. device (n.)

9. term (n.)

10. perform (v.)

11. task (n.)

12. create (v.)

13. basic (adj.)

14. character (n.)

15. mathematical (adj.)

16. raw (adj.)

17. process (v.) (n.)

18. useful (adj.)

19. convert (v.)

20. use (v.) (n.)

21. store (v.)

2. Give English equivalents of the following words and word combinations

1. компьютерная система

2. выполнять задачу

3. основная работа компьютера

4. обработка информации

5. принимать информацию

6. выполнять математические и логические операции (действия)

7. сырой материал

8. преобразовывать данные в информацию

3. Fill in the table. Translate and transcribe the words.

4. Read and translate the text.

TEXT 2