Метка: Карты
СКС и силовая проводка
Информация — кровь бизнеса. Она повсюду — нули, единицы… нужно только уметь ею пользоваться. Течёт эта кровь в основном по проводам, и пренебрегать этими сосудами никак нельзя.Что же тут зависит от сисадмина малого предприятия, скромного героя нашего повествования? Оказывается, достаточно много. Мы уже обсудили инвентаризацию ПО и «железа», пришла очередь проводки. Это очень важный этап планирования, и главное в нём — заложить фундамент будущего развития.Начать следует как всегда с инвентаризации имеющегося в наличии кабельного хозяйства...
Области применения компьютерной графики
Области применения компьютерной графики:
Научная графика
Первые компьютеры использовались лишь для решения научных и производственных задач. Чтобы лучше понять полученные результаты, производили их графическую обработку, строили графики, диаграммы, чертежи рассчитанных конструкций. Первые графики на машине получали в режиме символьной печати. Затем появились специальные устройства — графопостроители (плоттеры) для вычерчивания чертежей и графиков чернильным пером на бумаге. Современная научная компьютерная графика дает возможность...
Простейшая анимация
Итак, за счет чего же достигается эффект анимации? Почему элемент страницы кажется движущимся по ней? Дело в том, что координаты элемента периодически меняются. И меняются весьма быстро, не реже 12 раз в секунду, за счет чего мы и наблюдаем непрерывное движение. Такая частота выбрана оттого, что именно на ней человеческий глаз теряет способность различать отдельные приращения, «скачки» прерывистого движения. Короче говоря, за этим пределом прерывистое движение становится для человека визуально непрерывным. (На этом же принципе, кстати,...
Портативный вычислительный прибор
Микрокалькулятор представляет собой портативный вычислительный прибор, имеющий клавиатуру с двумя-тремя десятками клавиш (кнопок) и световой индикатор (дисплей) для чтения результатов, на рисунке показан внешний вид арифметического калькулятора МК-57). В состав МК входит сложное счетно-решающее устройство, содержащее десятки тысяч функциональных элементов и соединителей. Числа в процессе вычислений размещаются в особых устройствах памяти — регистрах. Схема основных взаимосвязей между клавиатурой, индикатором и дополнительными регистрами...
Калькуляторы для научно-технических вычислений
Рассмотрение вычислительных возможностей калькуляторов инженерного типа начнем с модели Электроника БЗ-18. Это наиболее распространенный образец отечественного МК, предназначенный для научно-технических расчетов. На примере этой модели МК пользователи смогли впервые реально ощутить небывалый уровень достижений в области портативной вычислительной техники. Изготовленные массовым тиражом Электроника БЗ-18 и ее модификации БЗ-18А и БЗ-18М и сейчас широко применяются на практике. Основные свойства этого МК сохраняются неизменными и в последующих...
Выполнение арифметических действий
Наряду с регистрами X и Y инженерные МК, как и калькуляторы арифметического типа, имеют дополнительные регистры памяти (П), что позволяет уменьшить или совсем избежать записей промежуточных результатов в цепочках арифметических действий. В моделях БЗ-18, как и у большинства инженерных МК, имеется один дополнительный регистр памяти. Пересылка числа из регистра X (индикатора) в регистр П производится нажатием клавиш ЗАП и извлечение числа из регистра П на индикатор — командой ИП . И в том и в другом случае стирается прежнее содержимое регистра,...
Хранение исходных данных
Для хранения исходных данных и промежуточных результатов ПМК, как и калькуляторы других типов, имеют дополнительные адресуемые регистры памяти. В МК-56 таких регистров 14, они имеют номера (адреса) 0, 1, 2, ..., 9, а, 6, с, d. Запись числа из регистра X в адресуемые регистры осуществляется нажатием П и одной из клавиш, обозначающих номер клавиши адресуемого регистра. При этом число, переданное в адресуемый регистр, сохраняется в регистре X. Так, например, запись числа из регистра X в регистры R4 и Ra на МК-56 осуществляется командами: Х П 4 и х-П а.
Для вызова...
Вычисления на персональных микро ЭВМ
Если в распоряжении вычислителя имеется персональная электронно-вычислительная машина (ПЭВМ), то достаточно освоить очень простые правила, чтобы научиться использовать ее для выполнения вычислений по формулам. Составление сложных вычислительных программ, содержащих ветвления и циклы, основывается на специальных языках программирования. С ними мы познакомимся позже (см. главу 4), а сейчас рассмотрим лишь самые простейшие приемы использования персональной ЭВМ для вычислений (или, как иногда говорят, приемы использования ПЭВМ в режиме...
Вычисления по правилам подсчета цифр
При вычислении этим методом явного учета погрешностей не ведется, правила подсчета цифр показывают лишь, какое количество значащих цифр или десятичных знаков в результате можно считать надежным. Сами эти правила основываются на выводах; вытекающих из формул для оценки погрешностей арифметических действий и функций. Приведем эти правила здесь в систематизированном виде.
1. При сложении и вычитании приближенных чисел младший из сохраняемых десятичных разрядов результата должен являться наибольшим среди десятичных разрядов, выражаемых...
Вычисления со строгим учетом границ погрешностей
Этот метод предусматривает строгий подсчет границ погрешностей по правилам вычисления погрешностей.
При пооперационном учете ошибок промежуточные результаты, так же как и их погрешности, заносятся в специальную таблицу, состоящую из двух параллельно заполняемых частей — для результатов и их погрешностей. В таблице приведены вычисления со строгим учетом границ абсолютных погрешностей по той же формуле, что и в примере, и в предположении, что исходные данные х и у имеют границы абсолютных погрешностей Ах = 0,005, Ау = 0,0005 (т. е. у х и у все...
БИТ
Алгоритм БОЛЬШЕЕ ИЗ ТРЕХ (коротко БИТ) поиска большего из трех чисел:
Алгоритм БИТ
1. чтение а, с
2. если а<Ь к 4
3. у: = Ь к_5
4. у: = а
5. если у> с к 7
6. у: = с
7. запись г
8. конец
Пример 3.8.2. Алгоритм решения квадратного уравнения (КВУР) ах--Ьх + -с = 0 (аФ0) в области действительных чисел:
Алгоритм КВУР
1. чтение а, 6, с
2. D: = b2 — Аас
3. если Р>0 к 5
4. запись решений нет; к 9
5. ,: = (-6-VD)/(2a)
6. c2:=( —6+V&)/(2a)
7. запись = x
8. запись х2 = ,
9. конец
Пример 3.8.3. Приведем один из простейших вариантов записи алгоритма перехода через улицу, который дает пример организации цикла:
Алгоритм...
Базовые алгоритмические структуры
Практика разработки и составления алгоритмов (и в форме схем, и в форме последовательной алгоритмической нотации) показывает, что в отдельных случаях одна и та же задача может быть успешно решена по алгоритмам, имеющим различную организационную структуру. Это уже отмечалось и в рассмотренных выше примерах (см., например, циклические алгоритмы, управляемые пост-условием и пред-условием). То, что подобные, ситуации могут возникать часто, показывает и пример, изображенный на рисунке. На рисунке изображены фрагменты двух схем, имеющие различную...
Выражения
В языке Бейсик различают арифметические, литерные и логические выражения. Каждое выражение имеет одно значение.
Арифметические выражения составляются из числовых констант и переменных с помощью знаков арифметических действий и круглых скобок.
Внутри скобок или в бесскобочных записях порядок действий совпадает с общепринятым: сначала выполняются все возведения в степень, потом умножение и деление и, наконец, сложение и вычитание. Операции одного приоритета выполняются слева направо.
Наряду с числами и переменными в состав арифметических...
Численные алгоритмы
При таком выборе возможностей для компромисса либо вообще не существует, либо их немного. Подобные ситуации возникают во всех областях применения вычислительной техники — от численных алгоритмов, используемых в научных расчетах, до методов сортировки, поиска и обработки файлов во многих коммерческих программах. Здесь обращение к литературе необходимо для проверки правильности использования метода.
Дополнительная трудность заключается в том, что постоянно появляются новые методы решения задач. Сюда входит использование и новых алгоритмов,...
Разработка алгоритмов
Введение. Программы, которые пишутся как упражнения на начальных этапах обучения программированию, представляют собой несложные задания, выполненные при помощи недостаточно еще знакомых средств языка программирования. Такие упражнения направлены на то, чтобы помочь начинающему овладеть элементами языка. Поскольку задания, которые предлагаются в упражнениях, просты, для нахождения способа их выполнения практически не приходится раздумывать. На последующих этапах такого обучения методы, при помощи которых выполняются задания, приобретают...
Умножение
Предположим теперь, что мы пытаемся умножить эту дробь на 10 — сначала путем непосредственного умножения, которое дает ответ 3.3, а потом путем девяти последовательных операций сложения, которые дали бы последовательность результатов: 0.66, 0.99,1.3 (в этот момент мы теряем третий разряд, поскольку наша ЭВМ может запоминать только два разряда), 1.6, 1.9, 2.2, 2.5, 2.8, 3.1.
С точки зрения чистой математики, предполагающей всеобщую точность, оба метода дадут одинаковый ответ, но, поскольку в машинном алгоритме таится возможность появления погрешности округлений,...
Типы хода выполнения
На рис. в подобной форме представлен алгоритм умножения. В этом алгоритме содержатся примеры трех существующих типов хода выполнения: последовательный, циклический и разветвленный. Этих трех типов достаточно для описания любых ситуаций, кроме тех, которые встречаются в одном специфическом классе алгоритмов, а именно в алгоритмах, включающих в себя так называемое параллельное выполнение. Об этом будет рассказано позже, а для начала рассмотрим три основных типа.
Последовательный ход соответствует такому типу выполнения, при котором шаги...
Алгоритмы для ЭВМ
Принято считать, что алгоритмы вообще и алгоритмы для ЭВМ в частности необходимы для решения очень сложных задач, которое в свете предыдущего утверждения может показаться недостижимой или даже нереальной целью. Разрешается это видимое противоречие довольно просто: если задача настолько трудоемка и сложна, что один алгоритм для ее решения был бы громоздок и сложен, следует разбить ее на меньшие и более простые подзадачи и для каждой из них разработать отдельный алгоритм. Практически уже первое разбиение на подзадачи может иметь такую...
Оператор go to
Однако в большей степени, чем расположение, затруднения вызывает структура, которая из-за наличия меток и операторов go to совершенно непонятна читателю, поэтому действительный ход выполнения выяснится только во время прогона. В идеальном случае хотелось бы исключить все четыре метки АА, ВВ, СС, DD и переписать текст примерно так (для краткости опуская комментарии):
Этот вариант менее компактен, чем исходный, но вполне оправдан большей ясностью, полученной за счёт явного задания циклов и т. д., там, где в исходном тексте нет на это никаких намеков....
Тестирование и отладка
Тестирование. Именно тестирование, а не отладка является центральным моментом заключительной стадии разработки программы. Цель тестирования — убедиться в том что программа функционирует как следует, что она соответствует спецификациям и что она решает реальную задачу. Это — бескомпромиссная цель и, кроме того, очень важная, а насколько она реальна, по крайней мере в принципе, можно решить лишь тогда, когда она будет достигнута. Цель отладки — устранить ошибки в программе, и здесь не обязательно добиваться такого же результата, как при...
Структурное проектирование
Такой метод хорошо согласуется с принципами структурного проектирования, требующими разбиения на логические и функциональные модули. Каждый из них проверяется индивидуально, но не изолированно. Тестирование, согласно общему принципу, производится сверху-вниз. На каждом этапе функции модулей более низкого уровня моделируются при тестировании данного модуля по всем его логическим ветвям. Как было показано в примере на рисунке,. число различных проверок, которые можно придумать (по одной для каждой логической ветви), в значительной степени...
Блок-схемы
Блок-схемы как вспомогательные средства для проектирования программ были изобретены много лет назад, еще до разработки языков высокого уровня и принципов структурного программирования. Теперь многие находят их излишними, особенно при пользовании языками, приспособленными для структурного программирования: с содержательными обозначениями, свободным использованием комментариев и управляющей структурой, достаточной, чтобы сделать программу понятной. Кое-кто идет еще дальше и утверждает, что блок-схемы (но не более современные структурные...
Метод решения
Если на этих этапах все-было в порядке, то может потребоваться проверка использованного метода решения. Если задача предварительно не обсуждалась с консультантом и если она остается нерешенной, а сомнению подвергается сам метод, то следует обратиться к консультанту. В противном случае ключ к разгадке проблемы может быть найден в процессе обсуждения программы с коллегой. Под обсуждением программы здесь подразумевается выполнение программы строка за строкой, как это делает ЭВМ. Этот метод часто оказывается лучшим способом выявления ошибок,...
Программы, разработанные другими
Понимание. Очень может быть, что в Вашей жизни встретится случай, когда эксплуатировать, сопровождать или модифицировать программу должен какой-нибудь другой программист а не тот, кто ее написал, либо потому, что используются стандартные библиотеки или пакеты, либо потому, что автор уволился из этой организации или занят работой над другим проектом или в другом отделе и не может вернуться к своему детищу.
Очевидно, что если программа нужна, то ее нельзя выбросить, поэтому заняться ею должен другой программист. Программное обеспечение может...
Работа в группе
Использование методов и стандартов, способствующих удачному проектированию и реализации программ, которое рассматривалось на протяжении всей этой книги, становится особенно существенным, когда усилия, требуемые для разработки проекта, превышают возможности одного человека. В таких случаях необходимо создать проектную группу. В этом разделе рассматривается роль каждого сотрудника в такой группе.
Разработка проекта программного обеспечения, в которой занято более одного человека, исторически связана с коммерческой средой, где важен...
Процесс решения задачи
Если рассматривать процесс решения задачи в целом, то разработка алгоритма для вычислительной машины является на самом деле лишь составной частью того сложного процесса, который обеспечивает полное решение задачи на ЭВМ. Этап алгоритмизации в общем случае наступает лишь тогда, когда ясна постановка задачи, когда имеется четкая математическая модель, в рамках которой будет проходить собственно решение задачи. С этой общей точки зрения процесс решения задачи на ЭВМ включает в себя следующие основные этапы:
1. Постановка задачи.
2. Построение...
Подпрограммы
Подпрограмма представляет собой логически законченный участок вычислительного процесса, завершаемый оператором RETURN (возврат). Подпрограмма располагается в произвольном месте общей программы, а ее строки нумеруются обычным порядком. Существенное значение при этом имеет номер первой строки подпрограммы, так как он используется при обращении к подпрограмме. Обращение к подпрограмме осуществляется с помощью специального оператора GOSUB (сокращение английских слов GOTO и SUBROUTNE). После служебного слова GOSUB указывается натуральное число — номер...
Паскаль
Паскаль имеет свой перечень стандартных функций. В их числе обычные для алгоритмических языков функции, такие, как SN (синус), COS (косинус), ARCTAN (арктангенс), LN (натуральный логарифм), ЕХР (экспонента), SQRT (квадратный корень), ABS (абсолютная величина). Но есть и новые: SQR (вторая степень), PRED (предшествующий элемент, например PRED ( — 5)= —6, PRED (4) = 3, если аргумент — литера, то учитывается упорядоченность символов алфавита), SUCC (следующий элемент), TRUNC (отбрасывание дробной части; например, TRUNC (я) = 3), ROUND (целая часть числа). Используя в арифметических выражениях...
Множество
Множество — это любой набор объектов одного типа, воспринимаемый как целое. Элементом множества является все, что может быть именем в Паскале. Множества задаются в квадратных скобках или перечислением, или указанием диапазона. Например:
2, 8, 73
5, 9... 14, 19 4
КРАСНЫЙ, ГОЛУБОЙ, ЗЕЛЕНЫЙ, БЕЛЫЙ
Задание множества указанием диапазона включает нижнюю и верхнюю границы значений, разделенных двумя последовательными точками. Над множеством в Паскале можно производить операции присваивания (: = ), отношения (==, Ф, объединения ( + ), пересечения (>Ю, вычитания...
Написание программы
Обратимся теперь непосредственно к процессу написания программ. В первом разделе рассматривается вопрос о выборе языка программирования, во втором — связанный с ним вопрос о стандартах языков программирования, который важен, если программа должна эксплуатироваться на различном оборудовании. В разделе обсуждается выбор способов ввода и вывода, который иногда вызывает большие трудности, в разделе — конкретные вопросы обеспечения взаимодействия человек — ЭВМ. Наконец, в разделе описываются методы программирования, получившие...