MiI_razdatka
П.2.Типы алгоритмов.
Опыт практической алгоритмизации накопленный в связи с составлением программ для ЭВМ привел к формированию особенной методики структурированной организации алгоритмов, использование которой позволяет:
1. уменьшить вероятность ошибок при разработке алгоритмов решения задач;
2. упростить понимание алгоритмов;
3. модифицировать алгоритм без существенной перестройки всей его структуры.
Эту методику называют структурным подходом. При структурном подходе к конструированию алгоритмов, они как бы собираются из 6 основных базовых структур: следование, развилка полная, развилка неполная, цикл - до, цикл - пока, цикл с параметром.
Содержание
- Математика и информатика Учебное пособие
- Содержание:
- §1. Математические предложения и доказательства.
- §2. Элементы теории множеств.
- П.2 Подмножество. Основные числовые множества.
- П.3 Операции над множествами.
- П.4 Диаграммы Эйлера-Венна.
- § 3. Декартово произведение множеств. Соответствия. Бинарные отношения и их свойства. Отображения.
- § 4. Элементы комбинаторики. Соединения без повторений и с повторениями. Правила суммы и произведения.
- П.1 Соединения без повторений
- П.2 Соединения с повторениями
- П.3. Правила суммы и произведения
- § 5. Элементы теории вероятностей. П.1 Классическое и статистическое определения вероятности.
- П.2 Сумма событий. Теорема сложения вероятностей.
- П.3 Произведение событий. Теорема умножения вероятностей.
- П.4 Формула полной вероятности. Формула Байесса. Формула Бернулли.
- Вопрос 2.Шкалы измерения
- Методы первичной статистической обработки результатов эксперимента
- Выборочное среднее
- Дисперсия
- § 9. Информация и информационные процессы п.1. Понятие об информации. Носители информации. Количественная мера информации. Кодирование информации
- П.2. Понятие о системах счисления. Системы счисления, применяемые в цифровых эвм
- Системы счисления, применяемые в цифровых эвм
- П.3. Перевод чисел из одной с.С. В другую
- П.4. Арифметика двоичных чисел
- Задачи для самостоятельной работы
- §11 Алгоритм и его свойства. Методика составления алгоритмов. П.1. Понятие алгоритма. Свойства алгоритмов. Способы задания алгоритмов.
- П.2.Типы алгоритмов.
- Следование
- Цикл – до(Рис. 58)
- Цикл с параметром(Рис. 59)
- П.3 Базовые алгоритмические структуры
- П.4.Основные этапы решения задач на эвм.