
- •1. Информатика как дисциплина
- •2. Сигналы, данные, информация.
- •3. Информация. Свойства информации: объективность, полнота, достоверность.
- •4. Информация. Свойства информации: адекватность, доступность, актуальность.
- •5. Данные. Операции с данными.
- •6. Операционные системы: ms-dos, Windows, unix, Linux. Macintosh.
- •7. Системы счисления. Позиционные и не позиционные системы счисления.
- •8. Системы счисления. Десятичная, двоичная, восьмеричная. Шестнадцатеричная системы счисления. Правила записи чисел.
- •9. Системы счисления. Правила перевода из десятичной системы счисления в двоичную и обратно.
- •10. Системы счисления. Правила перевода из восьмеричной системы в двоичную и обратно.
- •11. Системы счисления. Правила перевода из шестнадцатеричной системы в двоичную и обратно.
- •12. Числа в двоичном коде. Прямой, обратный и дополнительный коды.
- •13. Операции над числами в двоичном коде. Логическое и арифметическое сложение.
- •14. Операции над числами в двоичном коде. Умножение.
- •15. Операции над числами в двоичном коде. Вычитание (сложение с обратным знаком).
- •16. Единицы измерения информации.
- •Единицы измерения количества информации - Применяются для измерения количества информации в объёме данных.
- •17. Алгоритмы. Виды алгоритмов.
- •18. Алгоритмы. Построение блок-схем алгоритмов.
- •20. Структура программы в языке FreePascal.
- •22. Типы данных, используемые в языке Free Pascal. Целочисленный и вещественный типы и возможные операции с ними.
- •24. Тины данных, используемый в языке Free Pascal. Логический и литерный типы и возможные операции с ними.
- •25. Типы данных, используемые в языке Free Pascal. Строковый типы и возможные операции для работы с литерной строкой.
- •Операции
- •26. Операторы ввода/вывода в языке FreePascal.
- •Оператор ввода read
- •Оператор вывода write
- •27. Оператор условия (ветвления). Его параметры, синтаксис.
- •[Править]Реализация [править]Algol, Pascal
- •28. Оператор выбора (case of). Его параметры, синтаксис.
- •Примеры использования
- •29. Циклы. Цикл с параметром (for). Параметры, синтаксис.
- •30. Циклы. Бесконечный цикл с предусловием (while). Параметры, синтаксис.
- •31. Циклы. Бесконечный цикл с послесловием (repeat until). Параметры, синтаксис
- •32. Массивы. Способы задания одномерных массивов.
- •33. Массивы Способы задания многомерных массивов.
- •Двумерные массивы. Матрицы.
- •Объявление и инициализация матрицы.
- •34. Понятие сортировки. Алгоритмы сортировки.
- •Пузырьковая сортировка
- •Сортировка выбором
- •Сортировка Шелла
- •Сортировка Хоора
- •Сортировка с помощью двоичного дерева
- •Сортировка с помощью массива индексов
- •Алгоритмы устойчивой сортировки
- •Алгоритмы неустойчивой сортировки
- •35. Понятое сортировки. Сортировка методом пузырька.
- •Сортировка простым обменом. Метод пузырька.
- •36. Понятие сортировки. Сортировка методом прямого выбора.
- •37. Генерация псевдослучайных чисел в языке Free Pascal. Функции inc. Dec. Odd.
- •Процедура Inc.
- •Процедура Dec.
- •Функция Odd.
- •38. Директивы компилятора.
- •39. Сортировка массивов методом пузырька.
- •40. Сортировка массивов методом прямого выбора.
- •41. Процедуры и функции. Сходства, отличия.
- •Описание и вызов процедур и функций
- •42. Процедуры и функции. Локальные и глобальные переменные.
- •43. Функции. Описание функций в программе.
- •Формат описания функции
- •Правила исполнения функции
- •Формат оператора return
- •Правило исполнения оператора return
- •44. Системные функции div. Mod.
- •45. Процедуры. Описание процедур в программе.
- •46. Модули. Описание модулей. Работа с модулями.
- •Interface – зарезервированное слово (интерфейс); начинает интерфейсную часть модуля;
- •Implementation – зарезервированное слово (выполнение); начинает исполняемую часть модуля;
29. Циклы. Цикл с параметром (for). Параметры, синтаксис.
Оператор цикла for называют цикл с параметром. Цикл с параметром используется в том случае, когда требуется выполнить заданное количество шагов цикла. Нужно сказать, что for Pascal не слишком гибок (в отличие, например, от С), так как параметр цикла (или счетчик) изменяется на величину, равную единице. Таким образом, когда требуется выполнить дробный шаг необходимо использовать цикл типа while. Существует две разновидности цикла for: с увеличением и с уменьшением значений счетчика (или параметра).
Синтаксис:
for счетчик := начальное значение to конечное значение do begin {Операторы} end;
for счетчик := конечное значение downto начальное значение do begin {Операторы} end; |
Оператор for состоит из заголовка и тела цикла. Составной оператор, находящийся в теле цикла, должен быть заключен в операторные скобки begin и end.
В качестве идентификатора счетчика обычно используется "i".
Переменная счетчика должна быть порядкового типа. Например, целочисленного типа: byte, integer.
Начальное и конечное значения параметра цикла нельзя изменять во время выполнения цикла.
Оператор for используется для организации циклов с фиксированным, заранее известным или определяемым во время выполнения программы числом повторений.
Блок-схема
(В данной блок схеме: M - начальное значение счетчика, N - конечное значение счетчика)
Пример №1
Постановка задачи:
Определить сумму нечетных натуральных чисел до 100. Условный оператор не использовать.
Блок-схема:
Кодирование
program fornech; var i:byte; s:word; begin s := 0; for i := 1 to 50 do s := s + (2 * i - 1); writeln('S = ', s) end. |
Тестирование
Дано: |
--------------------------------
Результат | S = 2500
Пример №2
Постановка задачи:
Вычислить факториал числа n (n! = 1·2·3· ... ·n).
Входные данные: n - целое число, n > 0.
Выходные данные: переменная f - большое целое
Блок-схема:
Кодирование
program factor; var i,n:integer; f:longint; begin write('Введите число n = '); readln(n); f := 1; for i := 1 to n do f := f * i; writeln(n, '! = ', f) end. |
Тестирование
Дано: | n = 5
--------------------------------
Результат | 5! = 120
(Примечание: в данной задаче число n не может превышать 12, так как произойдет переполнение для данного типа)
Пример №3
Постановка задачи:
Вычислить n-е число Фибоначчи.
Формализация
Последовательность чисел Фибоначчи Fn определяется следующим образом: F1 = 1, F2 = 1, Fn = Fn–2 + Fn–1, n = 3, 4, ... .
Входные данные: n - переменная целого типа, n > 2.
Выходные данные: переменная f - целого типа (n-е число Фибоначчи)
Блок-схема:
Кодирование
program fibo; var i,n:integer; f,f1,f2:longint; begin write('Введите число n = '); readln(n); f1 := 1; f2 := 1; for i := 3 to n do begin f := f1 + f2; f1:=f2; f2:=f end; writeln(n, '-е число Фибоначчи = ', f) end. |
Тестирование
Дано: | n = 10
--------------------------------
Результат | 10-е число Фибоначчи = 55