B.4.4. Самостоятельная работа студентов

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

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. Критерии качества программ

B.9. Тематический план

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

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

Тема 3. Модели решения функциональных и вычислительных задач. Алгоритмизация и программирование. Языки программирования высокого уровня (обзор). Модели решения функциональных и вычислительных задач. Алгоритмизация и программирование. Алгоритмы, классы, типы, свойства алгоритмов, Языки программирования высокого уровня (обзор).

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

Тема 5. Компьютерный практикум.

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

Тема7. Организация и средства человеко-машинного интерфейса. Мультисреды и гиперсреды.Назначение и основы использования систем искусственного интеллекта. Понятие об информационных технологиях на сетях. Понятие об экономических и правовых аспектах информационных технологий.

Тема 8. Основные этапы компьютерного решения задач. Модульное программирование, объектно-ориентированное программирование, критерии качества программы, диалоговые программы; дружественность. Основы программирования в телекоммуникациях и распределенной обработки информации.

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

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

Тема 11. Понятие оператора. Классификация операторов. Оператор присваивания. Операторы ввода READ, READLN. Операторы вывода WRITE, WRITELN. Программирование линейных структур алгоритмов. Пример простейших линейных программ.Составной оператор, условный оператор IF, оператор безусловного перехода GOTO, оператор выбора GASE. Примеры разветвляющихся программ. Раздел описания меток.Операторы циклов: REPEAT, WHILE, FOR. Примеры программ на вычисление сумм и произведений рядов.

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

Тема 13. Понятие процедур и функций. Стандартные (встроенные) функции и функции пользователя.Описание процедур и функций и их параметров. Использование готовых процедур и функций (модулей). Формальные и фактические параметры, ограничения на их типы и описания. Параметры – значения и параметры – переменные. Механизм передачи параметров. Примеры программ с процедурами и функциями.

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

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

Тема 16. Множества

Тема 17. Понятие записей в языке PASCAL. Правила их конструирования и описания. Оператор для работы с записями(WITH). Примеры программ на работу с записями.Записи с вариантной частью их конструирования и описания. Примеры программ на обработку записей с вариантами

Тема 18. Понятие указателей, динамических и статических переменных. Операции над указателями и динамическими переменными. Создание и уничтожение динамических переменных (NEW( ) и DISPOSE( )).Понятие динамических структур данных (списков, деревьев, графов) в программировании. Разновидности списков, деревьев, графов. Построение динамических структур данных и типовые задачи и алгоритмы их обработки.

Тема 19. Понятие файлов в программировании. Процедуры для работы с файлами. Двоичные файлы. Их создание и обработка. Текстовые файлы. Их создание и обработка. Типизированные и нетипизированные файлы. Работа с нетипизированными файлами.

Тема 20. Способы конструирования программ. Основные приемы доказательства правильности работы программ. Архитектура и возможности семейства языков высокого уровня.