- •Раздел 1. Основы информатики
- •I. Единицы измерения информации. Бит. Байт.
- •II. Кодирование информации.
- •1. Кодирование текста.
- •Ш. Системы счисления.
- •Правила перевода целых чисел
- •Правила перевода правильных дробей.
- •Правило перевода дробных чисел (неправильных дробей)
- •IV. Алгебра логики.
- •1. Алгебра логики. Логические операции.
- •2. Виды логических операций (связок)
- •3. Логические формулы
- •Раздел 2. Основы программирования.
- •I. Программирование. Базовые понятия.
- •II. Определение и способы записи алгоритмов
- •Правила оформления блок-схем
- •Общие положения
- •Описание отдельных блоков
- •2. Алгоритмы работы с величинами.
- •3. Основные алгоритмические конструкции
- •Типовой расчет №1 Задание № 1.
- •Задание № 2.
- •Задание № 3.
- •Задание № 4.
- •Задание № 5.
- •Задание № 6.
- •Задание № 7.
- •Типовой расчет №2 по теме: «Основы программирования» Задание № 1.
- •Задание № 2.
- •Задание № 3.
- •Задание № 4.
Правила оформления блок-схем
При создании блок-схем необходимо пользоваться правилами утвержденными ГОСТ 19.701-90 (международный стандарт ИСО 5807-85). Ниже приводятся выдержки из этого нормативного документа.
Общие положения
1. Схемы алгоритмов, программ, данных и систем (далее - схемы) состоят из имеющих заданное значение символов, краткого пояснительного текста и соединяющих линий.
2. Схемы могут использоваться на различных уровнях детализации, причем число уровней зависит от размеров и сложности задачи обработки данных. Уровень детализации должен быть таким, чтобы различные части и взаимосвязь между ними были понятны в целом.
Описание отдельных блоков
Наименование блока |
Обозначение блока |
Содержание |
Пуск, остановка |
|
Начало или конец программы |
Данные |
|
Блок Ввод или вывод информации |
Процесс |
|
Обработка информации. Здесь отображают функцию обработки данных любого вида (выполнение определенной операции (чаще всего операции присваивания)или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться) |
Принятие решения |
|
Логический блок проверки истинности или ложности некоторого условия или функции переключательного типа. Он имет один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этогоблока. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути. |
Подготовка |
Отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя, модификация индексного регистра или инициализация программы). Часто используется для организации циклического процесса - заголовок цикла, задание параметров счетного оператора цикла | |
Предопределенный процесс |
Предопределенный процесс, состоящий из одной или нескольких операций или шагов программы, которые определены в другом месте (в подпрограмме, модуле). То есть этот элемент используется для обозначения подпрограмм. |
2. Алгоритмы работы с величинами.
Величина - это отдельный информационный объект, который имеет имя, значение и тип. Исполнителем алгоритмов работы с величинами может быть человек или специальное техническое устройство, например компьютер. Такой исполнитель должен обладать памятью для хранения величин. Величины бывают постоянными и переменными.
Постоянная величина (константа) не изменяет своего значения в ходе выполнения алгоритма. Константа может обозначаться собственным значением (числа 10, 3.5) или символическим именем (число е).
Переменная величина может изменять значение в ходе выполнения алгоритма. Переменная всегда обозначается символическим именем (X, A, R5 и т.п.).
Тип величины определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнять с этой величиной. Основные типы величин: целый, вещественный, символьный, логический и др.
Выражение - запись, определяющая последовательность действий над величинами. Выражение может содержать константы, переменные, знаки операций, функции. Пример:
А + В; 2*X-Y; K + L - sin(Х)
Команда присваивания - команда исполнителя, в результате которой переменная получает новое значение. Формат команды:
<имя переменной>=<выражение>
Исполнение команды присваивания происходит в таком порядке: сначала вычисляется <выражение>, затем, полученное значение присваивается переменной.
Пример.
Определить значение переменной а и b после выполнения последовательности следующих операторов:
a:=3; b:=8;
a=2*a;
b=b-a.
Решение
a=2*3=6;
b=8-6=2.
Ответ: a=6, b=2.