
- •1.2. Основные понятия теории множеств и 1.3. Основные структуры.
- •1.4. Перестановки.
- •1.5. Размещения.
- •1.6. Сочетания.
- •2. Теория вероятности.
- •2.1. Классическое определение вероятности.
- •2.2. Теоремы сложения и умножения вероятностей.
- •2.3. Дискретные случайные величины.
- •2.4. Нормальный закон распределения вероятностей.
- •2.5. Основные понятия теории вероятности.
- •2.6. Аксиомы теории вероятности.
- •3.1. Дифференциальное исчисление функции одной переменной
- •3.2. Разрыв функции.
- •3.3. Функция. График.
- •3.4. Понятие дифференциального уравнения
- •4.1. Языки программирования высокого уровня
- •4.2. Задачи на циклы с параметром.
- •4.3. Алгоритмы
- •4.4. Работа с заданными массивами.
- •4.5. Блок – схемы. Ветвление.
- •4.6. Блок – схемы. Циклы с проверкой условия.
- •Текстовые редакторы. Таблицы
- •Электронные таблицы. Встроенные функции.
- •5.3. Компьютерная графика
- •5.4. Служебные программы.
- •5.7. Основные компоненты операционных систем.
- •5.8. Обзор программного обеспечения.
- •Двоичная система счисления.
- •Представление чисел в различных системах счисления
- •6.2 Количество информации.
- •Интернет
- •Конфигурация и топология цепей
- •Структура сообщений
- •Адресация в Интернет
- •Способы подключения к Интернету
- •Защита информации. Шифрование.
- •4. Ошибки обслуживающего персонала или пользователей.
- •5. Неправильное хранение информации.
- •Кодирование информации
4.5. Блок – схемы. Ветвление.
Полное и неполное ветвление, первая задача: даны значения двух величин; выбрать большее из них.
Пусть исходными данными являются переменные А и B. Их значения будут задаваться вводом. Значение большего из них должно быть присвоено переменной С и выведено на экран компьютера. Например, если А=5, В=8, то должно получится: С=8.
Блок-схема алгоритма решения этой задачи:
Рис. 12.2. Алгоритм выбора большего из двух (с полным ветвлением)
Нетрудно понять смысл этого алгоритма. Если значение переменной А больше, чем В, то переменной С присвоится значение А. В противном случае, когда А < В, переменно С присвоится значение В.
Условием, по которому разветвляется алгоритм, являет отношение неравенства А>В. Изучая базы данных и электронные таблицы, вы узнали, что такое отношение является логическим выражением. Если оно справедливо, то результатом будет логическая величина «истина» и выполнение алгоритма продолжится по стрелке «да»; в противном случае логическое выражение примет значение «ложь» и выполнение алгоритма пойдет по ветви «нет».
Ветвление является структурной командой. Его исполнение происходит в несколько шагов: проверка условия (выполнение логического выражения) и выполнение команд на одной из ветвей «да» или «нет».
В алгоритме на рисунке 12.2 используется полное ветвление. Эту же самую задачу можно решить, применяя структурную команду неполного ветвления. Вот блок-схема такого алгоритма:
рис. 12.3. Алгоритм выбора большего из двух (с неполным ветвлением)
4.6. Блок – схемы. Циклы с проверкой условия.
Циклом в программировании называют повторение одних и тех же действий (шагов): Последовательность действий, которые повторяются в цикле, называют телом цикла.
Существует два типа алгоритмов циклической структуры:
• цикл с предусловием (рис. 1.15);
• цикл с постусловием (рис. 1.16).
Рис. 1.15т Алгоритм циклической Рис. 1.16т Алгоритм циклической
структуры с предусловием структуры с постусловием
Рассмотрим, в чем отличие этих типов алгоритмов:
• в цикле с предусловием условие проверяется до тела цикла, в цикле с постусловием - после тела цикла;
• в цикле с постусловием тело цикла выполняется хотя бы один раз, в цикле с предусловием оно может не выполниться ни разу;
• в цикле с предусловием проверяется условие продолжения цикла, в цикле с постусловием - условие выхода из цикла.
Оба эти цикла взаимозаменяемы, какой из них выбрать - зависит от конкретной задачи.
Текстовые редакторы. Таблицы
Потребности компьютерной подготовки документов привели к созданию огромного количества специальных программ. Их называют текстовыми редакторами (Word). Всего существует несколько сотен текстовых редакторов. По назначению различают следующие их разновидности:
• редакторы программ;
• редакторы документов;
• издательские системы;
• редакторы научных текстов.
Возможности этих программ различны - от подготовки небольших документов простой структуры до набора, оформления и издания книг и журналов. Тем не менее многие из этих программ обладают общими свойствами, позволяют выполнять одинаковые операции с текстом. Хороший текстовый редактор обязательно имеет меню (пункты которого заданы текстом или пиктограммами), систему «горячих клавиш» для основных операций и помощь.