Информатика. Общая информатика. Основы языка C++. Мамонова Т.Е. - 74 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

Способность человека к перебору связана с возможностью последо-
вательного переключения внимания с одного предмета на другой с узна-
ванием искомого предмета. Эта способность весьма ограничена – в
среднем человек может уверенно (не сбиваясь) перебирать в пределах
1000 предметов (элементов). Человек должен научиться действовать
с учетом этой своей ограниченности. Средством преодоления этой огра-
ниченности является его способность к абстракции, благодаря которой
человек может объединять разные предметы или экземпляры в одно по-
нятие, заменять множество элементов одним элементом (другого рода).
Способность человека к математической индукции позволяет ему
справляться с бесконечными последовательностями.
При разработке ПС человек имеет дело с системами. Под системой
будем понимать совокупность взаимодействующих (находящихся в от-
ношениях) друг с другом элементов. ПС можно рассматривать как при-
мер системы. Логически связанный набор программ является другим
примером системы. Любая отдельная программа также является систе-
мой. Понять систему – значит осмысленно перебрать все пути взаимо-
действия между ее элементами. В силу ограниченности человека к пере-
бору будем различать простые и сложные системы [Ошибка: источник
перёкрестной ссылки не найден]. Под простой системой будем пони-
мать такую систему, в которой человек может уверенно перебрать все
пути взаимодействия между ее элементами, а под сложной системой –
такую систему, в которой он этого сделать не в состоянии. Между про-
стыми и сложными системами нет чёткой границы, поэтому можно го-
ворить и о промежуточном классе систем: к таким системам относятся
программы, о которых программистский фольклор утверждает, что «в
каждой отлаженной программе имеется хотя бы одна ошибка».
При разработке ПС мы не всегда можем уверенно знать обо всех свя-
зях между её элементами из-за возможных ошибок. Поэтому полезно
уметь оценивать сложность системы по числу ее элементов: числом по-
тенциальных путей взаимодействия между её элементами, т. е. n! , где n –
число её элементов. Систему назовём малой, если n < 7 (6! = 720 < 1000),
систему назовём большой, если n > 7 . При n =7 имеем промежуточный
класс систем. Малая система всегда проста, а большая может быть как
простой, так и сложной. Задача технологии программирования –
научиться делать большие системы простыми.
Полученная оценка простых систем по числу элементов широко ис-
пользуется на практике. Так, для руководителя коллектива весьма жела-
тельно, чтобы в нем не было больше шести взаимодействующих между
собой подчиненных. Весьма важно также следовать правилу: «всё, что
может быть сказано, должно быть сказано в шести пунктах или мень-
74

Страницы