Информатика

По специальности

230201.65 «Информационные системы в технике и технологиях»

Информатика

1. Представления информации в вычислительных системах. Позиционные и непозиционные системы исчисления.

2. Представление чисел с фиксированной и плавающей запятой. Операции над числами с плавающей запятой.

3. Алгебраическое представление двоичных чисел. Прямой, дополнительный и обратный коды.

4. Арифметические операции в двоичной системе счисления.

5. Восьмеричная, шестнадцатеричная и двоично – десятичные системы счисления.

6. Логические основы построения компьютера.

7. Элементы алгебры логики. Выполнение логических операций на компьютере.

8. Логический синтез вычислительных схем.

9. Общие принципы построения персональных компьютеров.

10. Структурная схема и основные компоненты персонального компьютера.

11. Функциональная и структурная организация компьютера.

12. Основные типы вычислительных процессов.

13. Основные принципы и приемы процедурного программирования.

14. Основные принципы и приемы объектно-ориентированного программирования.

15. Структурное программирование. Принцип локализации имен. Модульное построение программ.

16. Понятие рекурсии. Прямая и косвенная рекурсии.

17. Структура типов данных языков программирования.

18. Распределение памяти под объекты программы. Статическая и динамическая память.

19. Списковые динамические структуры. Стеки. Деки. Очереди. Бинарные деревья.

Дата добавления: 2015-07-12