48178 (Прикладное программное обеспечение. Оновные понятия комбинаторики), страница 2

Графические редакторы делятся на две группы — растровые и векторные.

В растровых редакторах изображение кодируется с помощью точек различного цвета (пикселей). Растровые изображения можно получать путем сканирования. Растровые редакторы являются наилучшим средством для обработки и редактирования фотографий и рисунков. При этом обеспечивается высокая точность передачи цветов и полутонов. Однако растровые изображения очень чувствительны к масштабированию. При увеличении рисунка размер точки увеличивается, отчего изображение становится похожим на мозаику. При уменьшении— теряются детали изображения. К тому же растр имеет большой информационный объем. Самым простым растровым графическим редактором является Paint — одно из стандартных приложений Windows. Наиболее мощными на сегодняшний день являются профессиональные системы — Adobe Photoshop b Corel Photo-Paint.

Векторные графические редакторы хранят изображение в виде математических формул, описывающих графические примитивы. Векторная графика незаменима там, где требуется большая точность изображения, — в чертежах, схемах и т.д. Файлы, хранящие векторные изображения, имеют небольшой информационный объем. Масштаб векторных изображений можно изменять без потери качества⁴.

В качестве простого векторного редактора можно привести панель рисования в Word. Среди профессиональных — CorelDraw и Adobe Illustrator.

Окна графических редакторов обычно предоставляют пользователю панель инструментов и палитру цветов. Причем панель инструментов растрового и векторного редакторов во многом похожи.

Обычно на панели имеется набор инструментов для рисования простых графических объектов: прямой и кривой линии, многоугольника, эллипса и прямоугольника и пр. Выбранный на панели инструментов объект можно нарисовать в любом месте окна графического редактора.

Инструменты редактирования предназначены для внесения изменений в рисунок. В растровых редакторах используют ластик, который стирает фрагменты рисунка. В векторных — нужно просто выделить и удалить объект.

Палитра цветов действует везде по одному принципу: для изменения основного цвета выбираем щелчком мыши цвет из палитры. Для изменения цвета фона нужно сделать щелчок правой кнопкой.

Существуют также инструменты для ввода текста в рисунок и масштабирующие инструменты. Изменение масштаба рисунка не влияет на его реальные размеры

3. Понятие, виды и функции интегрированных пакетов прикладных программ

Интегрированные пакеты представляют собой набор нескольких программных продуктов, объединенных в единый удобный инструмент. Наиболее развитые из них включают в себя текстовый редактор, органайзер, электронную таблицу, СУБД, средства поддержки электронной почты, программу создания презентационной графики.

Результаты, полученные отдельными подпрограммами, могут быть объединены в окончательный документ, содержащий табличный, графический и текстовый материал.

Интегрированные пакеты, как правило, содержат некоторое ядро, обеспечивающее возможность тесного взаимодействия между составляющими.

Наиболее известные интегрированные пакеты:

Microsoft Office. В этот мощный профессиональный пакет вошли такие необходимые программы, как текстовый редактор WinWord , электронная таблица Excel, программа создания презентаций PowerPoint, СУБД Access, средство поддержки электронной почты Mail. Мало того, все части этого пакета составляют единое целое, и даже внешне все программы выглядят единообразно, что облегчает как их освоение, так и ежедневное использование.

Microsoft Works — это очень простой и удобный пакет, объединяющий в себе текстовый редактор, электронные таблицы и базы данных, а также телекоммуникационные средства для соединения с другими компьютерами по телефонным линиям. Пакет ориентирован на людей, не имеющих времени осваивать сложные продукты, на начинающих пользователей, а также на домашних пользователей.

Виды интегрированных пакетов прикладных программ изображены на (рис.3).

II. Основные понятия комбинаторики

1. Комбинаторика, как отрасль математики

КОМБИНАТОРИКА - одно из направлений математики, предшествовавшее и ставшее в дальнейшем основой дискретной математики.

Элементы комбинаторики возникли в древней математике.

Элементарная комбинаторика, характерная для древней математики, рассматривала фигурные числа, «магические» квадраты, гномоны, комбинаторные правила отыскания многоугольных фигурных чисел, формирования числовых магических квадратов и т.п. Позднее это были матричные построения, правила подсчета числа сочетаний, перестановок, размещений с повторениями и т.п.

Первые теоретические построения комбинаторики начались в XVII в. и связаны с именами Блеза Паскаля («Трактат об арифметическом треугольнике», 1665 г.), Пьера Ферма, Кристиана Гюйгенса, Якоба Бернулли («Искусство предположений», работа опубликована после смерти автора в 1713 г.), с ранними работами Георга Лейбница (он в 1666 г. в возрасте 20 лет подготовил сочинение на тему «Рассуждение об искусстве комбинаторики», ставшее основой его диссертации). Немалое место комбинаторика занимала и в работах Леонарда Эйлера, который в 18-19 лет проявлял интерес к магическим квадратам, а в дальнейшем посвятил комбинаторным задачам свыше 10 специально написанных им сочинений и ряд неопубликованных рукописей.

В конце XVIII в. попытку построения общей теории комбинаторики предпринял немецкий математик Карл Фридрих Гин-денбург, написавший трактат «Новая система перестановок, комбинаций и вариации…» (Лейпциг, 1781 г.). Главные понятия теории Гинденбурга - соединения и комплексы соединений. На комплексах определяются операции. Предложенные им положения были распространены на бесконечные ряды и на дробно-рациональные показатели степени, но сделано это без учета сходимости рядов и других требований, обязательных в математическом анализе.

Постепенно задачи усложнялись, развивались средства комбинаторики, в XIX в. стали применяться графические средства, таблично-матричный и схемный аппарат, конечно-геометрические методы.

На основе графических средств комбинаторики возникли теория графов (графические построения в комбинаторике применялись и ранее, но возникновение первых теоретико-графовых работ связывают с именем Л. Эйлера), топология (термин введен Иоганном Бенедиктом Листингом, учеником Гаусса).

Таблично-матричный аппарат развивали многие математики. Теорию определителей развивали А. Коши, К.Г. Якоби. Применяемая в настоящее время для обозначения определителя квадратная таблица, окаймленная вертикальными отрезками прямых, впервые была введена А. Кэли, работы которого сыграли основополагающую роль в формировании матричного исчисления⁵.

Комбинаторика — раздел математики, изучающий множества (сочетания, перестановки и перечисление элементов) и отношения на них (например, частичного порядка). В частности, к комбинаторике относится теория графов и теория игр.

Комбинаторика - раздел математики, в котором изучаются простейшие "соединения", перестановки - соединения, которые можно составить из n предметов, меняя всеми возможными способами их порядок; число их. Размещения- соединения, содержащие по m предметов из числа n данных, различающиеся, либо порядком предметов, либо самими предметами; число их сочетания -соединения, содержащие по m предметов из n, различающиеся друг от друга, по крайней мере, одним предметом; число их. КОМБИНАТОРНЫЙ АНАЛИЗ - раздел математики, в котором изучаются вопросы, связанные с размещением и взаимным расположением частей конечного множества объектов произвольной природы.

2. Основные соотношения комбинаторики: перестановка, размещение, сочетание

Комбинаторика изучает количества комбинаций, подчиненных определенным условиям, которые можно составить из элементов, безразлично какой природы, заданного конечного множества. При непосредственном вычислении вероятностей часто используют формулы комбинаторики. Приведем наиболее употребительные из них.

Перестановками называют комбинации, состоящие из одних и тех же n различных элементов и отличающиеся только порядком их расположения. Число всех возможных перестановок:

Pn = n!,

где n! = 1 * 2 * 3 ... n.

Заметим, что удобно рассматривать 0!, полагая, по определению, 0! = 1. Размещениями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются либо составом элементов, либо их порядком. Число всех возможных размещений:

Amn = n (n - 1)(n - 2) ... (n - m + 1).

Сочетаниями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются хотя бы одним элементом. Число сочетаний:

С mn = n! / (m! (n - m)!).

примеры перестановок, размещений, сочетаний. Подчеркнем, что числа размещений, перестановок и сочетаний связаны равенством

Amn = PmC mn.

Замечание. Выше предполагалось, что все n элементов различны. Если же некоторые элементы повторяются, то в этом случае комбинации с повторениями вычисляют по другим формулам. Например, если среди n элементов есть n1 элементов одного вида, n2 элементов другого вида и т.д., то число перестановок с повторениями.

Pn (n1, n2, ...) = n! / (n1! n2! ... ),

где n1 + n2 + ... = n.

- (размещения);

- (перестановки);

- (сочетания).

ЗАКЛЮЧЕНИЕ

Образованный гражданин современного общества должен уметь приобретать, обрабатывать и эффективно применять информацию.

В ходе выполнения контрольной работы были изучены логические основы работы ЭВМ, основные понятия и операции алгебры логики, а также прикладного программного обеспечения.

В настоящее время термин «информация» является одним из самых распространенных.

Для переработки информационных ресурсов применяют специальные технологии - информационные.

Различают следующие виды информационных технологий: технологии обработки данных, технологии управления, автоматизация офиса, технологии поддержки принятия решения, экспертные системы.

Информационные технологии не требуют обязательного применения компьютеров. Хотя в большинстве случаев именно компьютерные программы обеспечивают успех выполнения прикладной задачи с помощью информационной технологии.

Основной средой применения информационных технологий являются информационные системы. Информационные технологии могут существовать вне сферы информационной системы.

Ошибки в прикладном программном обеспечении были и остаются основным путем проникновения злоумышленника как на сервера, так и на рабочие станции. Объективная причина этого – разработка подобного ПО различными группами разработчиков, которые просто не в состоянии уделить должного внимания сетевой и локальной безопасности своего продукта.

И если фирмы-разработчики операционных систем тратят огромные суммы на тщательные испытания поведения их программ в нестандартных ситуациях, а также активно учитывают многолетний опыт своих же ошибок, то для небольших фирм это просто не под силу, да и крайне невыгодно экономически.

Ошибки активно ищутся группами "хакеров" практически во всем более или менее распространенном ПО, однако, наибольшую известность приобретают, конечно, исследования программ, установленных почти у каждого пользователя.

Многие атаки используют не только непосредственные ошибки в реализации ПО, но и непродуманные разработчиками аспекты использования стандартных возможностей программы.

Так, пожалуй, самым ярким примером этого являются MACRO-вирусы в документах системы MicroSoft Office.

Возможность исполнения макросов была встроена в эту систему из самых благих побуждений, но тот факт, что макросы могут запускаться на определенные события (например, открытие документа) и получать доступ на модификацию к другим документам, сразу же был использован создателями вирусов отнюдь не в благих целях.

В заключение я хотел бы отметить то, что разработка и защита прикладного программного обеспечения весьма трудоемкий процесс, требующий определенных навыков и знаний.

ПРИЛОЖЕНИЕ

Классификация прикладного программного обеспечения(таб.2).

Рис. 1. Классификация прикладного программного обеспечения