Циклический алгоритм
Алгоритм, в котором предусмотрено неоднократное выполнение одной и той же последовательности действий, называется циклическим.
Цикл позволяет сократить размер записи алгоритма. Естественно, что повторять какие-либо действия имеет смысл при различных значениях параметров, изменяемых при каждом новом повторении. Такие изменяемые параметры называют параметрами цикла.
Эта схема предусматривает разветвление последовательности действий на два направления в зависимости от итога проверки заданного условия.
Для организации цикла используют либо символ «решение» (слева), либо символ «модификация» (справа):
Рис. 7. Циклический алгоритм
Схема организации цикла должна содержать действия, задающие начальное значение параметра цикла, правило его изменения для перехода к новому повторению, а также условие выхода из цикла (или нахождения в нем).
Пример. Рассмотрим разработку алгоритма решения задачи на примере вычисления суммы n слагаемых.
Запишем это в виде блок-схемы (см. рис. 8).
а
Рис. 8. Блок-схема алгоритма вычисления суммы n слагаемых
Вопросы для контроля
Что такое алгоритм?
Дайте характеристику основных этапов решения задач средствами современных компьютерных технологий.
Составьте алгоритм записи номера в память мобильного телефона, используя словесный и графический способы описания.
Какие правила составления схем алгоритмов Вы знаете?
Аппаратное обеспечение
В настоящее время происходит интенсивное оснащение современной вычислительной техникой, способной в сжатые сроки обрабатывать значительные объемы информации. Это обусловлено:
возможностью поднятия качества и эффективности управления деятельностью предприятий на качественно новый уровень, принципиально недостижимый без использования компьютерных технологий;
необходимостью поддержания соответствующего современным требованиям уровня технической и информационной оснащенности.
В этих условиях требуются квалифицированные кадры, уверенно ориентирующиеся в современных информационных технологиях и уверенно владеющие компьютерной техникой.
Классификация эвм
Разработана классификация ЭВМ по элементной базе и по назначению. Классификация ЭВМ схематично представлена на рис. 9.
Классификация по элементной базе подразделяет ЭВМ на ряд поколений.
Первым поколением ЭВМ считаются ЭВМ, построенные на электронных вакуумных лампах. Период выпуска этих ЭВМ – с 1946 по 1955 г. Емкость оперативной памяти таких ЭВМ не превышала 8 Кбайт, а скорость – 20 тысяч операций в секунду. К этим машинам можно отнести ЭНИАК, МЭСМ, БЭСМ, Стрела, Урал-1 и др.
В 60-е годы началось массовое производство транзисторов, которые стали заменять электронные лампы в различных электронных устройствах, в том числе и в ЭВМ. Вторым поколением ЭВМ считаются ЭВМ на транзисторах. ЭВМ второго поколения отличаются от предыдущих не только элементной базой, но и удобством эксплуатации, значительно меньшим количеством потребляемой энергии, большим объемом памяти и быстродействием. Объем памяти ЭВМ второго поколения доходит уже до 1 Мбайта, быстродействие – от нескольких десятков тысяч операций в секунду до миллиона.
Третье поколение ЭВМ, 70-е годы, имеет в качестве элементной базы микросхемы – полупроводниковые интегральные схемы с малой и средней степенью интеграции (сотни – тысячи мельчайших электронных элементов в одном кристалле). Интегральная схема – это электронная схема, представляющая собой полупроводниковый кристалл, объединяющий большое число диодов и транзисторов. К этим ЭВМ относятся такие, как ЕС, СМ, компьютеры фирмы IBM и другие. Объем их оперативной памяти составляет уже более 1 Мб, а быстродействие лежит в пределах от сотен тысяч до нескольких миллионов операций в секунду.