Оглавление

1. Информатика как дисциплина 3

2. Сигналы, данные, информация. 3

3. Информация. Свойства информации: объективность, полнота, достоверность. 3

4. Информация. Свойства информации: адекватность, доступность, актуальность. 4

5. Данные. Операции с данными. 4

6. Операционные системы: MS-DOS, Windows, UNIX, Linux. Macintosh. 4

7. Системы счисления. Позиционные и не позиционные системы счисления. 5

8. Системы счисления. Десятичная, двоичная, восьмеричная. шестнадцатеричная системы счисления. Правила записи чисел. 6

10. Системы счисления. Правила перевода из восьмеричной системы в двоичную и обратно. 7

11. Системы счисления. Правила перевода из шестнадцатеричной системы в двоичную и обратно. 7

12. Числа в двоичном коде. Прямой, обратный и дополнительный коды. 7

13. Операции над числами в двоичном коде. Логическое и арифметическое сложение. 7

14. Операции над числами в двоичном коде. Умножение. 8

15. Операции над числами в двоичном коде. Вычитание (сложение с обратным знаком). 8

16. Единицы измерения информации. 9

Единицы измерения количества информации - Применяются для измерения количества информации в объёме данных.  9

17. Алгоритмы. Виды алгоритмов. 9

18. Алгоритмы. Построение блок-схем алгоритмов. 10

Средства и правила построения блок-схем 11

20. Структура программы в языке FreePascal. 14

Операции 19

26. Операторы ввода/вывода в языке FreePascal. 20

Оператор ввода read 20

Оператор вывода write 20

27. Оператор условия (ветвления). Его параметры, синтаксис. 22

28. Оператор выбора (CASE OF). Его параметры, синтаксис. 23

Примеры использования 24

29. Циклы. Цикл с параметром (FOR). Параметры, синтаксис. 25

30. Циклы. Бесконечный цикл с предусловием (WHILE). Параметры, синтаксис. 30

31. Циклы. Бесконечный цикл с послесловием (REPEAT UNTIL). Параметры, синтаксис 31

32. Массивы. Способы задания одномерных массивов. 36

33. Массивы Способы задания многомерных массивов. 38

34. Понятие сортировки. Алгоритмы сортировки. 39

Пузырьковая сортировка 39

Сортировка выбором 40

Сортировка Шелла 40

Сортировка Хоора 40

QuickSort 41

Сортировка с помощью двоичного дерева 41

Сортировка с помощью массива индексов 42

Алгоритмы устойчивой сортировки 43

Алгоритмы неустойчивой сортировки 43

35. Понятое сортировки. Сортировка методом пузырька. 44

36. Понятие сортировки. Сортировка методом прямого выбора. 45

37. Генерация псевдослучайных чисел в языке Free Pascal. Функции inc. dec. odd. 46

Процедура Inc. 47

Процедура Dec. 47

Функция Odd. 48

38. Директивы компилятора. 48

39. Сортировка массивов методом пузырька. 48

40. Сортировка массивов методом прямого выбора. 49

41. Процедуры и функции. Сходства, отличия. 49

Описание и вызов процедур и функций 50

42. Процедуры и функции. Локальные и глобальные переменные. 51

43. Функции. Описание функций в программе. 51

Формат описания функции 51

Правила исполнения функции 53

Формат оператора return 53

Правило исполнения оператора return 53

44. Системные функции div. mod. 53

45. Процедуры. Описание процедур в программе. 54

46. Модули. Описание модулей. Работа с модулями. 55

Структура модулей Паскаля 57

Заголовок модуля Паскаля и связь модулей друг с другом 57

Интерфейсная часть 57

Исполняемая часть модуля Паскаля 58

Инициирующая часть модуля Паскаля 59

Компиляция модулей Паскаля 59

Доступ к объявленным в модуле Паскаля объектам 60

Стандартные модули Паскаля 61

1. Информатика как дисциплина

Информатика — молодая научная дисциплина, изучающая вопросы, связанные с поиском, сбором, хранением, преобразованием и использованием информации в самых различных сферах человеческой деятельности. Генетически информатика связана с вычислительной техникой, компьютерными системами и сетями, так как именно компьютеры позволяют порождать, хранить и автоматически перерабатывать информацию в таких количествах, что научный подход к информационным процессам становится одновременно необходимым и возможным.

2. Сигналы, данные, информация.

Сигнал (в теории информации и связи) — материальный носитель информации, используемый для передачи сообщений всистеме связи. Сигнал может генерироваться, но его приём не обязателен, в отличие от сообщения, которое должно быть принято принимающей стороной, иначе оно не является сообщением. Сигналом может быть любой физический процесс, параметры которого изменяются в соответствии с передаваемым сообщением.

Да́нные (калька от англ. data^{[источник не указан 101 день]}) — представление фактов и идей в формализованном виде, пригодном для передачи и обработки в некотором информационном процессе.

В информатике данные — это результат фиксации, отображения информации на каком-либо материальном носителе, то есть зарегистрированное на носителе представление сведений независимо от того, дошли ли эти сведения до какого-нибудь приёмника и интересуют ли они его.^[1]

3. Информация. Свойства информации: объективность, полнота, достоверность.

Информация (от лат. informatio — осведомление, разъяснение, изложение) — в широком смысле абстрактное понятие, имеющее множество значений, в зависимости от контекста. В узком смысле этого слова — сведения (сообщения, данные) независимо от формы их представления. В настоящее время не существует единого определения термина информация. С точки зрения различных областей знания, данное понятие описывается своим специфическим набором признаков. Информация — совокупность данных, зафиксированных на материальном носителе, сохранённых и распространённых во времени и пространстве.

1. Объективность информации. Объективный – существующий вне и независимо от человеческого сознания. Информация – это отражение внешнего объективного мира. Информация объективна, если она не зависит от методов ее фиксации, чьего-либо мнения, суждения. Пример. Сообщение «На улице тепло» несет субъективную информацию, а сообщение «На улице 22°С» – объективную, но с точностью, зависящей от погрешности средства измерения. Объективную информацию можно получить с помощью исправных датчиков, измерительных приборов. Отражаясь в сознании человека, информация может искажаться (в большей или меньшей степени) в зависимости от мнения, суждения, опыта, знаний конкретного субъекта, и, таким образом, перестать быть объективной.

2. Достоверность информации. Информация достоверна, если она отражает истинное положение дел. Объективная информация всегда достоверна, но достоверная информация может быть как объективной, так и субъективной. Достоверная информация помогает принять нам правильное решение. Недостоверной информация может быть по следующим причинам:

   • преднамеренное искажение (дезинформация) или непреднамеренное искажение субъективного свойства;

   • искажение в результате воздействия помех («испорченный телефон») и недостаточно точных средств ее фиксации.

3. Полнота информации. Информацию можно назвать полной, если ее достаточно для понимания и принятия решений. Неполная информация может привести к ошибочному выводу или решению.