Вектор фиксированной длины
Дата добавления: 3 года назад | Просмотров: 409 | Категория: Больше про алгоритмы ч. 3
Механизм стековой арифметики
Дата добавления: 3 года назад | Просмотров: 304 | Категория: Больше про алгоритмы ч. 3
Продолжим обсуждение применений стека. Стек оказался очень удобным полем, на котором можно выполнять вычисления по сложным арифметическим формулам. Мы покажем механизм стековой арифметики на простых примерах. Но сначала стоит, видимо, вспомнить некоторые понятия математики.
Упражнения по стеку
Дата добавления: 3 года назад | Просмотров: 429 | Категория: Больше про алгоритмы ч. 3
Использование нескольких стеков
Дата добавления: 3 года назад | Просмотров: 461 | Категория: Больше про алгоритмы ч. 3
о сих пор все наши манипуляции были связаны с одним-единственным стеком, и мы радовались тому, насколько содержательны возможности его использования. А нельзя ли их еще расширить, располагая несколькими стеками одновременно?
Упражнения на несколько стеков
Дата добавления: 3 года назад | Просмотров: 326 | Категория: Больше про алгоритмы ч. 3
Программирование с использованием более чем одного стека - отнюдь не экзотика. Оказывается, в этой главе мы уже встречались с существованием одновременно двух стеков.
Еще упражнения со стеком
Дата добавления: 3 года назад | Просмотров: 311 | Категория: Больше про алгоритмы ч. 3
Первый стековый язык программирования
Дата добавления: 3 года назад | Просмотров: 422 | Категория: Больше про алгоритмы ч. 3
Первым стековым языком программирования стал FORTH (по-русски: Форт), разработанный Чарльзом Муром (Charles H. Moore). Почему такое название?
Некоторые общие элементы языка FORTH
Дата добавления: 3 года назад | Просмотров: 298 | Категория: Больше про алгоритмы ч. 3
В его основе, как уже сказано, лежит понятие стека, в ячейках которого допускается размещение данных, чисел, строк, массивов, процедур.
Немного геометрических понятий и операций
Дата добавления: 3 года назад | Просмотров: 290 | Категория: Больше про алгоритмы ч. 3
ПостСкрипт манипулирует с таким привычным "школьным" объектом как евклидова плоскость с введенной на ней системой самых обычных декартовых координат. Представьте себе просто лист бумаги.
Упражнения к предыдущему алгоритму
Дата добавления: 3 года назад | Просмотров: 542 | Категория: Больше про алгоритмы ч. 3
Стек графических состояний
Дата добавления: 3 года назад | Просмотров: 406 | Категория: Больше про алгоритмы ч. 3
Вся совокупность установок, влияющих на рисование объектов, - цвет, толщина и другие параметры линии, начало координат, масштабы и направление координатных осей, - все это образует графическое состояние.
Операторы цикла и условного исполнения
Дата добавления: 3 года назад | Просмотров: 386 | Категория: Больше про алгоритмы ч. 3
К управляющим конструкциям относятся операторы цикла и условного исполнения. Некоторые из них нам уже встречались, сейчас мы их рассмотрим более полно и систематично. Самый простой цикл повторений реализует уже знакомое нам слово repeat
Упражнение по циклам
Дата добавления: 3 года назад | Просмотров: 327 | Категория: Больше про алгоритмы ч. 3
Кривые Безье
Дата добавления: 3 года назад | Просмотров: 410 | Категория: Больше про алгоритмы ч. 3
В ПостСкрипте предусмотрены кривые линии двух типов - дуги окружности и так называемые кривые Безье. Мы рассмотрим их отдельно.
Кривые Безье - упражнения
Дата добавления: 3 года назад | Просмотров: 543 | Категория: Больше про алгоритмы ч. 3
Тексты ПостСкрипт
Дата добавления: 3 года назад | Просмотров: 398 | Категория: Больше про алгоритмы ч. 3
В своем важнейшем использовании - для подготовки печатных документов - ПостСкрипт не может обойтись без вывода текстов.
Тексты ПостСкрипт - примеры
Дата добавления: 3 года назад | Просмотров: 390 | Категория: Больше про алгоритмы ч. 3
Шрифты в ПостСкрипте
Дата добавления: 3 года назад | Просмотров: 350 | Категория: Больше про алгоритмы ч. 3
Об этом архиважном вопросе мы до сих пор специально умалчивали. В ПостСкрипте проблема шрифтов решена очень просто, может быть, первоначальное решение было даже слишком простым. Каждый шрифт определяется как набор очень экономно написанных процедур рисования отдельных букв, изображенных в одном и том же масштабе. Готовый шрифт записывается в отдельном файле вместе с некоторой справочной информацией и получает уникальное имя, по которому может быть найден.
Рекурсия
Дата добавления: 3 года назад | Просмотров: 531 | Категория: Больше про алгоритмы ч. 3
Трудно представить, что читатель, добравшийся до этого занятия и пишущий собственные программы, - будь то на языке Паскаль, либо на C, - ничего не знает о механизме рекурсии. Но и рискуя предположить подобное, мы уверены, что уж сталкиваться прежде с указанным механизмом ему приходилось.
Механизм рекурсии
Дата добавления: 3 года назад | Просмотров: 444 | Категория: Больше про алгоритмы ч. 3
Механизм рекурсии (то есть, самовызова), фактически, представляет лишь вариант организации цикла. При этом, если не предусмотреть возможность выхода, цикл работает бесконечно, как в истории “попа и собаки”. Разумеется, выход можно организовать по-разному, но в любом случае требуется изменение некоего управляющего параметра. В “обычных” циклах с предусловием и постусловием изменение должно происходить внутри тела цикла.
Сортировка с помощью рекурсии
Дата добавления: 3 года назад | Просмотров: 552 | Категория: Больше про алгоритмы ч. 3
Согласно приведенным в ней данным, рекурсивный вариант быстрой сортировки QuickSort несколько опередил по быстродействию аналогичную программу NonRecQuickSort, представлявшую нерекурсивный механизм.
Рекурсия - упражнение 1
Дата добавления: 3 года назад | Просмотров: 431 | Категория: Больше про алгоритмы ч. 3
Рекурсия - упражнение 2
Дата добавления: 3 года назад | Просмотров: 309 | Категория: Больше про алгоритмы ч. 3
Канал связи
Дата добавления: 3 года назад | Просмотров: 434 | Категория: Больше про алгоритмы ч. 3
Для обмена информацией (еще говорят: “для передачи сообщения”) между двумя носителями (назовем их источником и приемником) нужен т.н. канал связи.
Задача - Транслитерация
Дата добавления: 3 года назад | Просмотров: 292 | Категория: Больше про алгоритмы ч. 3
Сжатие данных
Дата добавления: 3 года назад | Просмотров: 523 | Категория: Больше про алгоритмы ч. 3
Исключение избыточных элементов данных
Дата добавления: 3 года назад | Просмотров: 410 | Категория: Больше про алгоритмы ч. 3
Такая возможность возникает в связи с определенными ограничениями, присущими данным, причем ограничения могут диктоваться либо содержанием всего набора данных, либо контекстом, либо и тем и другим. Рассмотрим подробнее несколько таких механизмов.
Исключение избыточных элементов данных - пример
Дата добавления: 3 года назад | Просмотров: 365 | Категория: Больше про алгоритмы ч. 3
RLE алгоритм
Дата добавления: 3 года назад | Просмотров: 710 | Категория: Больше про алгоритмы ч. 3
Вновь продолжаем обсуждение механизмов исключения избыточных элементов данных, которое мы вели в двух предшествующих занятиях. Еще один механизм, ликвидирующий избыточность, уже шестой по счету в нашем рассмотрении, основан на использовании повторов “соседних” данных. Например, в приведенной ранее последовательности
Еще задача на РЛЕ
Дата добавления: 3 года назад | Просмотров: 369 | Категория: Больше про алгоритмы ч. 3
Немного истории
Дата добавления: 3 года назад | Просмотров: 293 | Категория: Больше про алгоритмы ч. 3
Американский художник-портретист Сэмюэль Финли Бриз Морзе (S.F.B.Morse, 1791-1852), помимо занятий живописью, любил путешествовать. И вот, занимаясь тем и другим одновременно, он неожиданно, если учитывать к тому же еще и зрелый возраст, в 1832 г. заинтересовался проблемами электромагнетизма.
Коды переменной длины
Дата добавления: 3 года назад | Просмотров: 422 | Категория: Больше про алгоритмы ч. 3
Возможно, наши рассуждения кажутся пока далекими от практических нужд. И впрямь, какой смысл паковать текст, не имея шансов в точности восстановить его в нужный момент? Это же не коктейль, субстанции которого нет смысла вновь разделять после смешивания.
Коды переменной длины - упражнение
Дата добавления: 3 года назад | Просмотров: 490 | Категория: Больше про алгоритмы ч. 3
Геометрические задачи в программировании
Дата добавления: 3 года назад | Просмотров: 734 | Категория: Больше про алгоритмы ч. 3
Геометрические задачи возникают в программировании весьма часто. Очевидным местом возникновения таких задач является визуализация, т.е. изображение различных объектов на экране. Другие примеры менее очевидны, но не менее важны. Например, нахождение выпуклой оболочки (т.е. наименьшего выпуклого множества, содержащего данные точки) играет существенную роль в задачах поиска оптимального решения.
Геометрические задачи в программировании - упражнения
Дата добавления: 3 года назад | Просмотров: 449 | Категория: Больше про алгоритмы ч. 3
