МегаПредмет

ПОЗНАВАТЕЛЬНОЕ

Сила воли ведет к действию, а позитивные действия формируют позитивное отношение


Как определить диапазон голоса - ваш вокал


Игровые автоматы с быстрым выводом


Как цель узнает о ваших желаниях прежде, чем вы начнете действовать. Как компании прогнозируют привычки и манипулируют ими


Целительная привычка


Как самому избавиться от обидчивости


Противоречивые взгляды на качества, присущие мужчинам


Тренинг уверенности в себе


Вкуснейший "Салат из свеклы с чесноком"


Натюрморт и его изобразительные возможности


Применение, как принимать мумие? Мумие для волос, лица, при переломах, при кровотечении и т.д.


Как научиться брать на себя ответственность


Зачем нужны границы в отношениях с детьми?


Световозвращающие элементы на детской одежде


Как победить свой возраст? Восемь уникальных способов, которые помогут достичь долголетия


Как слышать голос Бога


Классификация ожирения по ИМТ (ВОЗ)


Глава 3. Завет мужчины с женщиной


Оси и плоскости тела человека


Оси и плоскости тела человека - Тело человека состоит из определенных топографических частей и участков, в которых расположены органы, мышцы, сосуды, нервы и т.д.


Отёска стен и прирубка косяков Отёска стен и прирубка косяков - Когда на доме не достаёт окон и дверей, красивое высокое крыльцо ещё только в воображении, приходится подниматься с улицы в дом по трапу.


Дифференциальные уравнения второго порядка (модель рынка с прогнозируемыми ценами) Дифференциальные уравнения второго порядка (модель рынка с прогнозируемыми ценами) - В простых моделях рынка спрос и предложение обычно полагают зависящими только от текущей цены на товар.

Задача на определение истинности составного высказывания





Содержание

1.Разветвляющиеся алгоритмы…………..................................3

1.1 Команда ветвления…………………………………………5

2.Позиционные и непозиционные системы счисления……...6

2.1. Запись чисел в позиционных системах счисления……..7

3. Задача на определение истинности составного высказывания…………………………………………………..8

 

 

Разветвляющие алгоритмы

 

Алгоритм– описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.

Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других – другая.

Пример:

Если пошел дождь, то надо открыть зонт.

Если прозвенел будильник, то надо вставать.

Если встречу Сашу, то скажу ему …

Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.

Эти предложения начинаются с проверки какого-либо условия: пошел дождь, прозвенел будильник, встретил Сашу. Далее в зависимости мы либо вылиняем какое-либо действие, либо не выполняем его (или выполняем какое-то другое действие). Компьютер тоже в зависимости от какого-либо условия может выполнять или не выполнять те или иные действия. Алгоритм, в котором используется условие, получил название разветвляющегося, так как в зависимости от значения условия выбираются те или иные действия.

 

1.1. Команда ветвления

В разветвляющиеся алгоритмы входит условие, в зависимости от выполнения или невыполнения которого выполняется та или иная последовательность команд (серий).

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

Команда ветвления, как и любая другая, может быть:

• записана на естественном языке;

• изображена в виде блок-схемы;

• записана на алгоритмическом языке;

• закодирована на языке программирования.

 

В общем случае схема разветвляющегося алгоритма будет выглядеть так: «если условие,то действие 1,иначе действие 2» (Если встречу Сашу, то скажу ему …, иначе зайду к нему сам.). Так же можно использовать неполную форму: «если условие, то действие» (Если встречу Сашу, то скажу ему ). В этом случае не предусматривается действий на случай невыполнения условия.

 

Позиционные и непозиционные системы счисления

Система счисления – это совокупность символов, используемых для изображения чисел. Система счисления включает в себя: алфавит, т. е. набор символов для записи чисел, способ записи чисел, способ чтения чисел. Они делятся на два класса: позиционные и непозиционные.

Позиционными - называются системы счисления, в которых значение цифры зависит от ее места (позиции) в записи числа.

Непозиционными - называются системы счисления, в которых значение цифры не зависит от ее места (позиции) в записи числа.

 

2.1. Запись чисел в позиционных системах счисления



Позиционной является привычная для нас в повседневной жизни десятичная система счисления, в которой значение (вес) цифры зависит от ее позиции в записи числа. В числе 1111 одна и та же цифра 1 означает последовательно единицу, десяток, сотню, тысячу.

Все системы счисления, используемые в информатике (двоичная, восьмеричная, шестнадцатеричная и т. д.), являются позиционными. Это важно, т. к. правила образования чисел, перевода из одной системы в другую, выполнения арифметических операций во всех позиционных системах аналогичны.

 

Непозиционной системой счисления является, например, римская. Правила выполнения арифметических операций в непозиционных системах счисления совсем иные.

В 2-ной системе основание равно 2, т.е. используется всего 2 цифры - 0 и 1. В 8-ной основание равно 8, используются цифры от 0 до 7. В 16-ной системе основание равно 16, используются цифры от 0 до 15. Использование цифр 10, 11, 12, 13, 14, 15 в записи чисел неудобно, т. к. трудно отличить, например, цифру 12 от двух цифр – 1 и 2. Поэтому условились цифры от 10 до 15 обозначать латинскими буквами в порядке алфавита A, B, C, D, E, F.

 

Задача на определение истинности составного высказывания

Определить истинность составного высказывания: «(2 х 2 = 4 и 3 х 3 = 10) или (2 х 2 = 5 и 3 х 3 = 9)» .

Указания. Замените простые высказывания логическими переменными и установите их истинность или ложность:

А: «2X2 = 4» В: «3X3 = 10 С: «2X2 = 5» D: «3X3 = 9»

— истинно (1),

— ложно (0),

— ложно (0),

— истинно (1).

Замените также логические связки «и» и «или» операциями логического умножения и логического

сложения. Тогда составное высказывание примет вид следующего логического выражения:

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

(1&О)v(О&1) = O v O = 0. Ответ: составное высказывание ложно.

 

 





©2015 www.megapredmet.ru Все права принадлежат авторам размещенных материалов.