Метка: Программирование
Джефф Уилсон — ведущий мировой аниматор
Джефф Уилсон рассуждает о следующем поколении анимации лица, программе Softimage и вообще о CG индустрии в целом. Каким образом вы оказались в СG индустрии задолго до популяризации данного направления в компьютерной среде?
Мой отец работает инженером и занимается настройкой различных автоматических систем, поэтому компьютеры вошли в мою жизнь с появления VIC — 20. В действительности были и другие компьютеры до этого, но именно Commodore приоткрыл мне удивительный мир компьютерных технологий. На крючок CG я попался с появления Koala Paint для С64. Далее,...
Крупнейшие производители компьютерных игр
Два крупнейших мировых производителя компьютерных игр, компании Activision и Blizzard, сегодня сообщили о своем слиянии, в результате которого создана самая крупная в мире компания-производитель компьютерных игр. Стоимость объединенной компании, по оценкам биржевых аналитиков, составляет 18,8 млрд долларов.
В совместном заявлении компаний говорится, что сформированная компанию Activision Blizzard «создаст самый большой и самый прибыльный игровой бизнес». На сегодня компания Blizzard принадлежит французскому медиа-конгломерату Vivendi, куда кроме нее входят...
Ролевики с этническим колоритом
Целых два совсем схожих, полностью классических по форме но нетипических по содержанию ролевика с этническим колоритом обрушились нежданно на юзеров РС: Вlаdе & Swоrd переносит игрока в мир легенд Старого Китая, а Аnitо, являясь продуктом создателей точно родом откуда-то с тихоокеанских островов — разворачивается необычной фантазией на базе смеси местных легенд и исторических событий, связанных с колонизацией этого куска мира (по всей видимости, испанцами — но в то же время с иной стороны, по всей видимости, Китаем).
Настойчивость...
Проблемы сетевой безопасности
Мы уделяем огромное внимание кропотливому исследованию способов шифрования конфиденциальной инфы при помощи компа и потому с особенной скрупулезностью каждый раз вносим новенькую информацию в эту статью. В последствии длительных поисков таковой инфы в Вебе нам кажется, что, по последней мере, в Российском Вебе нет ни 1-го источника инфы, который бы так скрупулезно и тщательно разглядывал эту тему. Мы обыскали весь Российский Веб, но так и не отыскали. Быть может, вы где-нибудь встречали?
Вот, к примеру, мы постоянно сталкиваемся с обсуждением...
Flash анимация
Flash анимация на сегодняшний день является одной из самых популярных технологий создания сайтов и спец. эффектов для сайтов. Также, как и создание дизайн — макета , разработка flash анимации является процессом творческим и часто сугубо субъективным, хотя качество работы профессионала всегда можно отличить. Flash анимацию на сайте условно можно разделить на две категории: заставка (intro) и анимация на коллаже страницы сайта.
Речь также может идти о массе flash элементов на страницах сайта, о flash баннерах, о flash играх, о сайтах полностью построенных...
История успеха Google
Судьбы основателей Google Сергея Брина (Sergey Brin) и Ларри Пейджа (Larry Page) – замечательный пример того, как научный талант, творческий поиск, смелость и любовь к эксперименту способны проложить путь к успеху. Поистине, стремительный взлет двух молодых миллиардеров можно назвать воплощением традиционной американской мечты в век компьютеров и Интернет.
Если один из создателей Google является урожденным американцем, то второй — выходец из России, вернее, бывшего СССР. Сергей Михайлович Брин родился 21 августа 1973 года в Москве в семье еврейских...
Критерии выбора хостинг-провайдера
Выбор хостинг-провайдера — основа успешного представительства в сети. К сожалению, многие из существующие на рынке хостинг услуг компаний не всегда обеспечивают клиентов качественным обслуживанием. Давайте рассмотрим минимальные требования, которые необходимо предъявить любой хостинг компании.
Пристально изучите на сайт компании хостинг-провайдера. Провайдеры хостинг-услуг обязаны предоставлять на своих сайтах подробнейшую информацию как о себе и предоставляемых услугах так, чтобы у потенциального клиента не возникало дополнительных...
Выполнение цепочки операций
Как показывает рассмотренный пример, выполнение установленного действия обеспечивается
нажатием клавиши = , в этом, собственно, и состоит ее назначение. Однако в МК этим свойством обычно обладают и операционные клавиши + , — , X , -т-: если вместо клавиши =
в рассмотренном примере нажать одну из операционных клавишей, то на индикаторе высветится тот же результат, что и в предыдущем случае, но, кроме этого, МК будет подготовлен к выполнению над полученным результатом арифметической операции, клавиша которой была нажата последней. Это свойство...
Плавающая запятая
Перевод в режим чисел с плавающей запятой производится — одна из цифровых клавиш, командой arc определяющая количество десятичных знаков после запятой в мантиссе М при условии, что 1Л4<10.
Замечательной особенностью рассмотренных режимов индикации чисел в МК-41 является то, что изображение результатов вычислений с установленным количеством разрядов после запятой сопровождается округлением младшего сохраняемого разряда по правилу: если первая из отбрасываемых цифр больше или равна 5, последняя сохраняемая цифра увеличивается на единицу.
Исключением...
Особенности школьного калькулятора МКШ-2
Предназначенный для средней школы калькулятор Электроника МКШ-2 обладает основными свойствами микрокалькулятора инженерного типа, приспособленного для выполнения научно-технических расчетов в достаточно широком числовом диапазоне. Калькулятор МКШ-2 использует естественную и плавающую формы представления чисел, но способ представления чисел в разрядной сетке индикатора имеет свои особенности.
Индикатор МКШ-2 содержит 9 разрядов. При изображении числа в естественной форме крайний левый разряд используется для изображения знака — ...
Абсолютная погрешность
Цифра числа называется верной в строгом смысле, если абсолютная погрешность этого числа не превосходит половины единицы разряда, в котором стоит эта цифра.
Пример. Вычислим на МК х = лЩ. Получим х = = 23,685438. Округлим результат до десятых методом симметричного округления: x =23,7. Очевидно, что можно принять A = = 0,02. Оказалось, таким образом, что все цифры округленного числа х верны в строгом смысле.
Абсолютная погрешность числа хи получаемого в результате округления приближенного значения х, складывается из абсолютной погрешности первоначального...
Подсчет погрешностей арифметических действий с приближенными данными
Основная задача, возникающая в ходе приближенных вычислений и имеющая большое практическое значение, состоит в следующем: как влияют на точность конечных результатов вычислений по формулам погрешности исходных данных Рассмотрим этот вопрос последовательно для четырех основных арифметических действий и элементарных функций.
Сложение и вычитание
Пусть S=.X--Y— сумма точных чисел, среди которых могут быть как положительные, так и отрицательные, а sx--y — сумма их приближений. Составим разность:
S-s = (X-x) + (Y-y),
или, переходя к модулям:
S-sX-x + Y--y9...
Умножение и деление
Пусть р — ху — произведение двух приближенных чисел, a q = x/y — их частное. Знаки чисел х и у не влияют на величину ошибки, поэтому для простоты примем х, у> 0. Имеем:
n p = ln + n у, n q = n х — n у. Принимая во внимание (2.13), а также используя приближенную формулу A n zzzd n 2 = — , получим:
A n p = A n q — A n x-- A n г/,
т. е. границей относительной погрешности произведения (частного) можно считать сумму границ относительных погрешностей сомножителей (делимого и делителя).
Из формулы (2.16) легко получаются формулы для вычисления границ абсолютных погрешностей произведения...
Значения аргумента
Пример 2.5.2. Пусть л: = 0,03, причем Дх = 0,005, т. е. цифра 3 в числе х верна в строгом смысле. Нужно вычислить ctg. С помощью МК получаем ctg 0,03 = 33,323336. Для определения верных цифр в результате оценим его абсолютную погрешность, откуда следует, что в полученном значении 33,323336 ни одну цифру нельзя считать верной (в строгом смысле).
Прокомментируем полученный результат. Заданная точность исходного значения аргумента определяет коридор его возможных значений: 0,025 0,035. Найдем на МК значение ctg-: для граничных значений х из этого коридора:
ctg 0,025 = 39,992001; ctg 0,035 =...
Подчиненные алгоритмы
При записи алгоритмов могут использоваться алгоритмы, составленные раньше. Алгоритмы, целиком используемые в составе других алгоритмов, будем называть подчиненными алгоритмами или, коротко, подалгоритмами. В принципе не исключено, что алгоритм, содержащий в своем описании подчиненные алгоритмы, сам в определенной ситуации может выступать в роли подалгоритма. Составление и использование подалгоритмов находят широкое применение в практике алгоритмизации и являются одним из наиболее значительных и интересных в идейном отношении ее...
ЦИЛИНДР
После пуска программы ЦИЛИНДР машина выведет на экран знак вопроса и остановится. Следует набрать на клавиатуре значение первой переменной из списка оператора NPUT, т. е. диаметра D. Затем нужно набрать запятую и ввести значение второй переменной Н. В конце нажимается клавиша перехода на новую строку. При вводе значений D = 0.6, Н = 1 машина выведет следующие результаты:
S = 2.4504422698 V = .28274338823
Приведенная выше программа ЦИЛИНДР составлена так, что в результате ее выполнения вычисляется лишь одна пара значений S и V. Если бы понадобилось вычислить значения...
Способы перехода
Для данного критерия определения эффективности существуют два основных способа перехода от заданного алгоритма к более эффективному. Первый из них состоит в том, чтобы, сохранив основную идею алгоритма, попытаться извлечь из него лучшее при помощи оптимизации его частей или совершенствования способа реализации. Такой путь рассматривается в разд. 3.3 с точки зрения основных ресурсов ЭВМ — времени и памяти, поэтому здесь мы на нем останавливаться не будем Второй способ заключается в разработке совершенно другого алгоритма. Для иллюстрации...
Важное замечание
Важное замечание: можно убедиться, что точность алгоритма зависит от способа вычислений, а именно от разности двух величин, определяемых суммами SUM и SUMSQ. Если значения заданных чисел (а следовательно, и среднее значение) велики в сравнении со средним квадратическим отклонением, то переменная XSTDEY будет вычисляться как разность двух больших чисел, дающая в результате малое число, т. е. существует опасность того, что большинство значащих разрядов будет потеряно и останется результат, который в основном или полностью определяется ошибкой...
Повторяющийся код
Третий вид излишнего кода, повторяющийся код, встречается тогда, когда один и тот же текст появляется в программе более одного раза. Он может быть исключен, если оформить его в виде подпрограммы, которая будет вызываться везде, где это необходимо. Однако нельзя пользоваться этим приемом без разбора, поскольку вызов подпрограммы приводит к накладным расходам, связанным с памятью и временем. Если длина повторяющегося кода невелика или если он повторяется много раз, экономия памяти может оказаться слишком мала, чтобы оправдать накладные...
Документирование задним числом
Одним из наиболее важных средств, способствующих пониманию программы, разработанной другими, является хорошая документация. Увы, очень и очень часто ее не оказывается и разбираться приходится, основываясь на документации, составленной задним числом. Разработать такую документацию гораздо труднее, чем документировать программу в процессе написания. Возможно, единственным достоинством такой документации является то, что она, если хорошо составлена, описывает те факты, которые действительно необходимо знать новому пользователю, чтобы...
Модификация программы
Вторая причина определяется необходимостью модифицировать программу при изменении спецификаций. Программы должны изменяться в соответствии с нуждами пользователей, а также с целью их улучшения. В научном мире общепринято вырывать из существующих программ модули, которыми можно воспользоваться при конструировании новых программ. Чтобы приспособить эти модули к изменившимся условиям, могут потребоваться некоторые переделки.
В обоих случаях требуется, чтобы программист в общих чертах разбирался во всей программе и более глубоко в...
Этапы разработки программного обеспечения
Типичный проект разработки программного обеспечения проходит следующие этапы.
1. Составление функциональной спецификации.
Точное и как можно более подробное описание всех функций, которые должна выполнять система.
2. Проектирование системы.
Проектирование всего программного обеспечения, необходимого для выполнения описанных в функциональной спецификации функций.
3. Составление программной спецификации.
Описание и документирование всех программ, интерфейсов между программами и структур данных.
4. Кодирование. Написание отдельных...
Распределение заданий
Распределение заданий должно производиться очень внимательно. Разных людей интересуют разные области разработки программ, поэтому хорошо было бы так распределить работу, чтобы люди выполняли те задания, которые их больше интересуют. При этом надо учитывать опыт каждого сотрудника. Какого рода работой он занимался в прошлом? Задание должно быть таким, чтобы каждый мог применить свой опыт и даже имел некоторую свободу выбора — это позволило бы использовать его наиболее продуктивно. Тогда каждый не только будет стремиться достигнуть поставленных...
Элементарные по Кальмару алгоритмы
Эта работа не столько о конкретных алгоритмах, сколько о том общем, что есть в алгоритмах, которые заведомо находятся в практическом фундаменте науки. Настоящая статьяотражает значительную работу по существенному увеличению прозрачности фундаментальной теории элементарных по Кальмару алгоритмов. При этом пришлось исключить не только значительное количество устаревших результатов, но и некоторые блестящие теоремы, созерцание которых способно нарушить начальное гармоничное представление об основах теории элементарных по Кальмару...
Классическая теория алгоритмов
Классическая теория алгоритмов выделилась в математической логике в основном благодаря доставляемым ею средствам доказательства неразрешимости многих проблем общематематического характера. Значительным дополнительным стимулом для ее развития послужили исследования в области конструктивной математики, предпринятые, в частности, А. А. Марковым, Г. С. Цейтиным, Н. А. Шаниным и другими математиками, включая автора. Среди традиционных определений математического понятия алгоритма имеется большое разнообразие.
Фундаментом теории алгоритмов...
Алгоритмы, вычислимые на эвм, и элементарные алгоритмы
1. Преемственность исследований по теории элементарных рекурсивных алгоритмов. Интенсивное развитие общих представлений о потенциальной вычислимости в основном завершено. Эти представления приобрели во многих отношениях законченный вид и дали толчок двум направлениям в математических исследованиях. Во-первых, значительная масса исследований сконцентрировалась вокруг тем, связанных с различными ограничениями на абстрактные вычисления в рамках алгоритмической теории сложности вычислений. Частично это объясняется широким распространением...
Язык программирования Форт
Раздел является первой крупной отечественной публикацией по языку Форт. Этот язык, получивший широкое распространение за рубежом (особенно как средство программирования для персональных ЭВМ), стал привлекать внимание и советских программистов благодаря особенностям своей методологии. Язык Форт сочетает в себе достоинства интерпретирующих и компилирующих систем и ориентирован на диалоговый режим работы. В книге приведено большое количество примеров.
Книга рассчитана на широкий круг инженеров-программистов и может быть полезна пользователям...
Система программирования
Система программирования на Форте (форт-система) обычно обеспечивает полный набор средств поддержки для разработки и исполнения программ: операционную систему, интерпретатор для диалогового исполнения, компилятор, ассемблер, текстовый редактор и обслуживающие программы. Все эти компоненты являются расширениями Форта и написаны на том же Форте. Таким образом Форт является одновременно и системой для пользователя, и собственной метасистемой, т. е. системой, описывающей саму себя.
В соответствии с общим принципом Форта в форт-системе используется...
Понятие вектора
Рассмотрим другой пример. Введем понятие вектора. При создании вектора будем указывать размер (число элементов), а при обращении к нему — индекс (номер) элемента, в результате чего получается адрес данного элемента. Этот адрес можно разыменовать и получить значение элемента или можно заслать по этому адресу новое значение. Если желательно контролировать правильность индекса при обращении к вектору, то определение может выглядеть так:
ОШИБКА В ИНДЕКСЕ" ABORT j
Разберем, как работает данное определение при создании вектора 10 вектор X.
Создающая...
Структура словарной статьи
Каждое слово-команда, известное форт-системе, хранится в оперативной памяти (в словаре) в виде специальной структуры данных — словарной статьи, состоящей из поля имени, поля связи, поля кода и поля параметров. Стандарт не фиксирует порядок взаимного расположения этих полей, оставляя его на усмотрение разработчиков реализации. Как правило, поля располагаются подряд в том порядке, как они перечислены выше.
Поля имени и связи вместе образуют заголовок словарной статьи, который нужен для поиска статьи по имени слова. Результатом поиска являются...