Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Циклические алгоритмы
|
|
Циклическим называется алгоритм, в котором некоторая часть операций выполняется многократно.
Цикл - последовательность действий, выполняющихся многократно, каждый раз при новых значениях параметра.
Для организации цикла необходимо:
1) задать перед циклом начальное значение переменной, изменяющейся в цикле;
2) изменять переменную перед каждым новым повторением цикла;
3) проверять условие окончания или повторения цикла;
4) управлять циклом, т.е. переходить к его началу, если он незакончен, или выходить из него по окончании.
Последние три функции выполняются многократно.
Переменная, изменяющаяся в цикле, называется параметром.
В цикл входят в качестве базовых следующие структуры: блок проверки условия и блок, называемый телом цикла.
В зависимости от способа организации числа повторений различают 3 типа циклов:
§ цикл с предварительным условием (цикл-ПОКА);
§ цикл с последующим условием (цикл-ДО);
§ цикл с параметром (цикл со счетчиком).
Цикл с предварительным условием имеет следующий вид:
|
|
|
|
 | ||||
 | ||||
 |
Выход из цикла
Цикл с последующим условием имеет следующий вид:
|
|
|
 |
|
Выход из цикла
Цикл с параметром имеет следующий вид:
|
|
 | |||
 |
Выход из цикла
При вычислении конечной суммы в циклическом алгоритме предварительно необходимо начальную сумму приравнять нулю (S = 0), а при вычислении конечного произведения – начальное произведение приравнять единице (P = 1).
Пример: Разработать блок-схему алгоритма вычисления факториала (F) натурального числа N. Факториал числа (!) – это произведение всех натуральных чисел от 1 до N.
N! = 1*2*3*…* N, (0! =1)
|
|
|
Что такое логические операторы? Дайте их описание.
Логические операции – логические действия. К ним относятся:
1. Конъюнкция (логическое умножение - И) – обозначение «&» и «۸». Результат будет истинным тогда и только тогда, когда оба исходных высказывания истинны.
| А | В | А ۸ В |
2. Дизъюнкция (логическое сложение - ИЛИ) – обозначение «۷». Результат будет истинным тогда, когда истинно хотя бы одно из высказываний.
| А | В | А ۷ В |
3. Инверсия (логическое отрицание – НЕ) - обозначение «» и «¯» (Ā). Результат будет истинным, если исходное высказывание ложно, и наоборот, ложным - если исходное высказывание истинно.
| А | Ā |
4. Эквивалентность - обозначение «~». Результат будет истинным тогда, когда оба исходных высказывания либо истинны, либо ложны.
| А | В | А ~ В |
5. Импликация (логическое следование) - обозначение «→». Результат будет ложным только тогда, когда из истинного высказывания следует ложное.
| А | В | А → В |
При выполнении логических операций определен следующий порядок их выполнения: инверсия, конъюнкция, дизъюнкция. Для изменения указанного порядка используются скобки.
Например, А ۷ В & С → (А ۷ В) & С
Дайте характеристику и назначение языка SQL.
зык Структурированных Запросов SQL (Structured Query Language)