
- •Понятие информации. Представление информации в природе, технике и обществе. Социально значимые свойства информации
- •Информационные процессы. Критерии развитости информационного общества.
- •Количество информации (единицы измерения, связь с количеством возможных событий).
- •Практическое задание в ms Excel: задание на знание функций.
- •Понятие «языка», его виды. Грамматика и синтаксис языка. Представление языка с помощью информации.
- •Кодирование и декодирование информации. Кодирование информации в компьютере.
- •Практическое задание в ms Word: задание на создание чертежа.
- •Передача информации. Скорость передачи информации.
- •Практическое задание в ms Word: задание на создание таблицы
- •Системы счисления. Их виды. Пример и алгоритм перевода чисел из одной сс в другую. Арифметические операции в сс.
- •Абзац с выравниванием по центру, шрифт Arial, размер 14 пт, полужирный.
- •Двоичное кодирование текстовой информации.
- •Двоичное кодирование графической информации.
- •Двоичное кодирование звуковой информации.
- •Хранение информации.
- •2. Логическое сложение (дизъюнкция)
- •Логические выражения и таблица истинности.
- •Решение задачи на скорость передачи информации.
- •Логические законы и правила преобразования логических выражений.
- •Решение задачи на перевод количества информации.
- •Базовые логические элементы
- •Алгоритм. Его свойства. Формальное исполнение алгоритма.
- •Написание программы с использование одномерных массивов.
- •Основные типы алгоритмических структур.
- •Описание различных алгоритмических структур на языке блок-схем
- •Написание программы с использование одномерных массивов.
- •Графическое изображение алгоритма. Основные элементы схем алгоритма
- •Написание программы с использование одномерных массивов.
- •Алгоритмы управления учебными исполнителями(на примере «Машины Поста» или «Умного мячика»).
- •Написание программы для решения задачи с циклом.
- •Текстовые процессоры (примеры, назначение. Возможности).
- •Написание программы для решения задачи с циклом.
- •Написание программы на языке программирования qBasic для решения задачи с условием.
- •Электронные таблицы (примеры, назначение. Возможности).
- •Написание программы на языке программирования qBasic для решения задачи с условием.
- •Понятие констант и переменных. Виды переменных в qBasic. Операторы ввода и вывода переменных.
- •Написание программы на языке программирования qBasic для решения задачи с условием.
- •Написание программы на языке программирования qBasic для решения задачи с условием.
- •Аппаратное обеспечение компьютера, его функциональное назначение.
- •Системный блок компьютера
- •Написание программы на языке программирования qBasic для решения задачи с условием.
- •Программное обеспечение компьютера. Операционные системы.
- •Решение задачи на составление алгоритма с учебными исполнителями «Умный мячик».
- •Файл и файловая система. Основные операции с файлами.
- •Решение задачи на составление алгоритма с учебными исполнителями «Машина Поста».
- •1. Компьютерные вирусы.
Описание различных алгоритмических структур на языке блок-схем
|
Ветвление if Это самый простой тип ветвления. Если результат вычисления выражения-условия возвращает true (правда), то выполнение алгоритма идет по ветке «Да», в которую включены дополнительные выражения-действия. Если условие возвращает false (ложь), то выполнение алгоритма идет по ветке «нет», т.е продолжает выполняться основная ветка программы. |
|
Ветвление if-else Если выражение-условие возвращает true (правда), то выполнение алгоритма идет по ветке «Да», если условие не выполняется (false), то выполнение идет по ветке «Нет». При любом результате выражения-условия нельзя вернуться в основную ветку программы, минуя дополнительные действия. |
|
Ветвление if-elif-else Количество условий может быть различно. Если выполняется первое, то после выполнения действий, программа переходит к основной ветке, не проверяя дальнейшие условия. Если первое условие возвращает ложь, то проверяется второе условие. Если второе условие возвращает правду, то выполняются действия, включенные в вторую ветку конструкции. Последнее условие проверяется лишь в том случае, если ни одно до него не дало в результате true. Данную алгоритмическую конструкцию (if – elif – else) не следует путать с алгоритмической конструкцией «Выбор». |
|
Цикл while Пока условие выполняется (результат логического выражения дает true), будут выполняться действия тела цикла. После очередного выполнения вложенных действий условие снова проверяется. Для того чтобы выполнение алгоритма не зациклилось, в теле цикла (помимо прочих действий) должно быть выражение, в результате выполнения которого будет изменяться переменная, используемая в условии. Тело цикла может ни разу не выполнится, если условие с самого начала давало false. |
|
Цикл do В этом цикле первый раз условие проверяется лишь после выполнения действий тела цикла. Если условие возвращает true, то выражения-действия повторяются снова. Каким бы ни было условие, тело данного цикла хотя бы раз, но выполнится. |
|
Цикл for Данный цикл также называют циклом «Для» (for). В его заголовке указывается три параметра: начальное значение переменной (от), конечно значение (до) и ее изменение с помощью арифметической операции на каждом «обороте» цикла (шаг) |
Написание программы с использование одномерных массивов.
Последовательно вводятся N целых чисел, найти количество отрицательных.
Ответ
CLS
Input “Введите количество элементов массива: ”, n
For i=1 to n
Input a(i)
If a(i)<0 then otr=otr+1
Next i
Print “Количество отрицательных ”, otr
Билет №20
Графическое изображение алгоритма. Основные элементы схем алгоритма
Наименование |
Обозначение |
Функция |
Блок начало-конец (пуск-остановка) |
|
Элемент отображает вход из внешней среды или выход из неё (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие. |
Блок действия |
|
Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c. |
Логический блок (блок условия) |
|
Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, <, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов). |
Предопределённый процесс |
|
Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции. |
Данные (ввод-вывод) |
|
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы). |
Граница цикла |
|
Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ условия, указывая в нём решение, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла). |
Соединитель |
|
Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения её в другом месте (для избежания излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц). Соответствующие соединительные символы должны иметь одинаковое (при том уникальное) обозначение. |
Комментарий |
|
Используется для более подробного описания шага, процесса или группы процессов. Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа. |