Примерные темы рефератов

1. История развития языков программирования.

2. ЭВМ: идея возникновения, предшественники ЭВМ.

3. ЭВМ: три первых поколения.

4. ПЭВМ: появление и развитие.

5. Устройства вывода информации – принтеры.

6. Устройства вывода информации – мониторы.

7. Накопители на оптических дисках.

8. Устройства вывода графической информации.

9. Устройства ввода графической информации.

10. Все о дисках: хранение, запись, чтение информации.

11. Диски: физическая и логическая организация.

12. Оперативная память: принципы работы.

13. Поколения процессоров.

14. Режимы адресации памяти. Исполнительный адрес. Распределение памяти.

15. Выполнение логических и сдвиговых операций над целыми числами.

16. Операционные системы: UNIX.

17. Операционные системы: WINDOWS.

18. Системы автоматизации программирования, принципы работы. Примеры систем.

Примерный перечень вопросов к коллоквиуму

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

2. Перевод чисел из одной системы счисления в другую

3. Количественная мера информации

4. Вентили и триггеры

5. Некоторые логические схемы в компьютере

6. Оперативная память

7. Представление чисел в формате с фиксированной точкой

8. Представление чисел в формате с плавающей точкой

9. Хранение в ЭВМ текстовой (символьной) информации

10. Основные принципы представления в компьютере графической информации

11. Растровая графика

12. Векторная и фрактальная графика

13. Понятие о воспроизведении цвета

14. Структура и назначение основных блоков однопроцессорного персонального компьютера

15. Микропроцессор

16. Основные устройства персонального компьютера

17. Внешние устройства персонального компьютера

18. Конструкция ПК

19. Структура машинных команд

20. Типы машинных команд

21. Организация виртуального адресного пространства

22. Методы ускорения обработки потока данных и команд

23. Интуитивное понятие алгоритма и его свойства

24. Представление алгоритма в виде машины Тьюринга

25. Композиция машин Тьюринга

26. Формализация понятия алгоритма

27. Понятие об алгоритмической неразрешимости задач

28. Представление исходных данных и результатов работы алгоритма

29. Основные методы разработки алгоритмов

30. Графическое представление алгоритмов

31. Технология разработки алгоритмов

Примерный перечень вопросов к экзамену

1 Вычислимые функции

2. Построение рекурсивных функций

3. Реализация механизма рекурсии

4. Рекурсия и итерация

5. Рекурсивно-определённые типы данных

6. Определение списка

7. Просмотр списка, подсчёт количества элементов

3 Вставка элемента в список

4 Удаление элемента из списка

5 Циклические и двунаправленные списки

6 Понятие дерева

7 Просмотр (обход) дерева

8 Подсчет количества вершин в дереве

9 Уничтожение дерева

10 Включение информации в дерево

11 Удаление вершины из дерева

12 Графы - основные понятия и определения

13 Методы представления графов

14 Метод поиска в глубину

15 Понятие языка программирования

16 Синтаксис языка. Способы определения синтаксиса

17 Синтаксис основных операторов языка С++

18 Функции и их параметры. Способы передачи параметров

19 Организация локальных и глобальных сетей

7. Учебно-методическое и информационное обеспечение дисциплины (модуля) «Основы информатики»

В перечне основной и (или) дополнительной литературы необходимо привести учебно-методическое и информационное обеспечение самостоятельной работы студента из. таблицы 6.1.

Пример.

а) основная литература:

1. Информатика: базовый курс [Текст]: учебник для вузов / под ред. С.В. Симоновича. – 2-е изд. – СПб: Питер, 2006. – 640 с. – Гриф УМО «Рекомендовано».

2. С/С++. Структурное программирование: Практикум [Текст]: учебное пособие / Т.А. Павловская, Ю.А. Щупак. – СПб: Питер, 2007. – 239 с. – Гриф Минобразования РФ «Допущено».

б) дополнительная литература:

1. Бондаренко С. Excel2003 [Текст] / С. Бондаренко, М. Бондаренко. – СПб: Питер, 2005. – 320 с.

2. Златопольский Д.М. 1700 заданий по MicrosoftExcel. – СПб: БХВ-Петербург, 2003. – 544 с.

в) программное обеспечение и Интернет-ресурсы

1. VisualStudioC++ (система программирования).

2. MicrosoftOffice(прикладные программы).

3. OpenOffice(прикладные программы).

4. Методические указания по выполнению лабораторных работ. Электронный учебник. НФИ КемГУ, 2006 г.