B.5. Список рекомендуемой литературы для изучения дисциплины

№	Автор	Наименование	Год и место издания
1	2	3	4
А) Основная
1.	Фаронов В.В.	Турбо-Паскаль 7.0.Начальный курс. Учебное пособие.	М.: Нолидж,1999 г. 616 с.
2.	Макарова Н.В. и др.	Информатика. Учебник. –3-е переработанное издание./ Под ред. Проф.Н.В.Макаровой	М.-Финансы и статистика, 2000 г. 786с.
3.	Ефимова О., Морозов В., Шафрин Ю.	Курс компьютерной технологии. Учебное пособие.	М.: АБФ, 1998 г.
Б) Дополнительная
4.	Перминов Р.С.	Программирование на языке Паскаль.	М.: Мир, 1995 г.
5.	Титовская Н.В. Титовский С.Н.	Программирование. Методические указания по выполнению лабораторных работ N1-10	Красноярск.: КрасГАУ, 2000 г.

B.6. Вопросы к экзамену

1. Основные понятия информатики. Информация и ее свойства. Классификация мер информации. Классификация информации по различным признакам

2. Технические и программные средства реализации информационных процессов.

3. Архитектура персонального компьютера. Основные блоки ПК и их назначение.

4. Основы и методы защиты информации

5. Понятие об экономических и правовых аспектах информационных технологий.

6. Организация и средства человеко-машинного интерфейса.

7. Понятие информационной технологии. Средства и алгоритмы представления, хранения и обработки текстовой и числовой информации.

8. Общая характеристика операционной системы Windows. Работа в ОСWindows, "рабочий стол".

9. Файловая система Windows.

10. Проводник. Создание, удаление файлов, папок, ярлыков.

11. Программы архиваторы, программы обслуживания магнитных дисков, антивирусные программы.

12. Общая характеристика текстового редактора Word.

13. Работа в редакторе Word.

14. Общая характеристика табличного процессора Excel.

15. Работа в табличном процессоре Excel.

16. Основные понятия алгоритмизации и программирования. Алгоритмы, классы, типы, свойства алгоритмов, Языки программирования высокого уровня (обзор).

17. Способы записи алгоритмов.

18. Стандартные типы данных.

19. Программирование основных структур программы: линейных, ветвления, циклы(повторения), процедуры и функции.

20. Общая структура программы на языке Pascal. Понятие синтаксической диаграммы. Алфавит языка. Синтаксические диаграммы заголовка, блока, имен, списка имен, раздела описаний, раздела описаний переменных.

21. Понятие оператора. Классификация операторов,. Оператор присваивания. Операторы ввода READ,READLN. Операторы выводаWRITE,WRITELN. Программирование линейных структур алгоритмов. Пример простейших линейных программ.

22. Составной оператор, условный оператор IF, оператор безусловного переходаGOTO, оператор выбораCASE. Примеры разветвляющихся программ. Раздел описания меток.

23. Операторы циклов: REPEAT,WHILE,FOR. Примеры программ на вычисление сумм и произведений рядов.

24. Понятие массива, правила их конструирования: синтаксис описаний массивов, ограничения на типы данных, обращение к элементам массивов, операции над элементами массивов и самими массивами.

25. Типовые задачи обработки массивов, подходы к их реализации в программировании.

26. Многомерные массивы, их конструирование

27. Понятие процедур и функций. Стандартные (встроенные) функции и функции пользователя.

28. Описание процедур и функций и их параметров. Использование готовых процедур и функций (модулей).

29. Формальные и фактические параметры, ограничения на их типы и описания. Параметры – значения и параметры – применения.

30. Механизм передачи параметров в процедурах и функциях.

31. Примеры программ с процедурами и функциями.

32. Понятие рекурсии, примеры рекурсивных задач и программ с рекурсивными вызовами процедур и функций.

33. Понятие данных символьного типа. Представление символов в ЭВМ. Таблица ASCI. Операции над символьными данными. ФункцииCНR( ),ORD( ),SUCC( ),PRED( ).

34. Символьные строки (string). Операции над строками, встроенные процедуры и функции для работы со строками символов

35. Типы данных, определяемых пользователем. Записи, файлы, динамические структуры данных, списки и основные виды и способы их реализации.

36. Понятие записей в языке PASCAL. Правила их конструирования и описания.

37. Оператор для работы с записями(WITH). Примеры программ на работу с записями.

38. Понятие указателей, динамических и статистических переменных. Операции над указателями и динамическими переменными. Создание и уничтожение динамических переменных (NEW( ) иDISPOSE( )).

39. Понятие динамических структур данных (списков, деревьев, графов) в программировании. Разновидности списков, деревьев, графов.

40. Построение динамических структур данных, типовые задачи и алгоритмы их обработки.

41. Понятие файлов в программировании. Процедуры для работы с файлами.

42. Двойные файлы. Их создание и обработка.

43. Текстовые файлы. Их создание и обработка.

44. Типизированные и нетипизированные файлы. Работа с нетипизированными файлами.

45. Способы конструирования программ. Основные приемы доказательства правильности работы программ

46. Критерии качества программ