Плюсы минусы растровой и векторной графики.

Paint — простейший графический редактор предназначенный для создания и редактирования растровых

графических изображений в основном формате Windows (BMP) и форматах Интернета (GIF и JPEG). Он приемлем для создания простейших графических иллюстраций, в основном схем, диаграмм и графиков, которые можно встраивать в текстовые документы.

Основные возможности Paint:

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

• Использование кистей различной формы, ширины и цвета.

• Построение различных фигур — прямоугольников, многоугольников, овалов, эллипсов — закрашенных и незакрашенных.

• Помещение текста на рисунок.

• Использование преобразований — поворотов, отражений, растяжений и наклона.

Офисные интегрированные программные средства. Интегрированные пакеты математических расчетов.

В состав Microsoft Office входят:

1) текстовый процессор Microsoft Word;

2) электронные таблицы Microsoft Excel;

3) пакет подготовки и демонстрации презентаций Microsoft

PowerPoint;

4) организатор и планировщик работы Microsoft Outlook;

5) система управления базами данных (СУБД) Microsoft Access;

и д.р.

Перечисленные приложения тесно интегрированы. Это означает, что все программы, входящие в состав Microsoft Office, имеют удобные возможности обмена данными.

Семейство Microsoft Office содержит набор инструментов, общих для всех приложений. К ним относятся механизмы проверки правописания и грамматики, средство для рисования, инструмент для

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

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

В настоящее время компьютерные математические системы по функциональному

назначению можно подразделить на семь классов:

1. Системы для численных расчетов. (Решение уравнений, алгебраические вычесления и т.д. Например MathCad)

2. Табличные процессоры.

3. Матричные системы.(Работа с массивами. Например MatLab)

4. Системы для статистических расчетов.

5. Системы для специальных расчетов. (Дифф уравнения, моделирование и т.д.)

6. Системы для аналитических расчетов (компьютерной алгебры). Дают возможность производить вычисления в аналитическом виде. Например Maple.

7. Универсальные системы.

Весьма условно по уровню сложности их можно разбить на три класса:

1) начального уровня для школьников и студентов

2) среднего уровня

3) высший класс

Модели решения функциональных и вычислительных задач. Основные понятия. Системный подход в моделировании систем. Классификация видов моделирования

Объектом (от лат. objectum — предмет) называется все то, что противостоит субъекту в его практической и познавательной деятельности, все то, на что направлена эта деятельность.

Деятельность человека обычно идет по двум направлениям: исследование свойств объекта с целью их использования (или нейтрализации); создание новых объектов, имеющих полезные свойства.

Теория замещения объектов-оригиналов объектом-моделью называется теорией моделирования.

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

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

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

Имитационное моделирование предполагает построение модели с характеристиками, адекватными оригиналу, на основе какого-либо его физического или информационного принципа.

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

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

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

Классификация:

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

По наличию воздействий на систему модели делятся на детерминированные (в системах отсутствуют случайные воздействия) и стохастические (в системах присутствуют вероятностные воздействия).

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

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

По возможности реализации Мысленные (наглядные, символические, математические). Реальные

(натурные, физические). Информационные.

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

Информационные модели. Информационные объекты и связи. Примеры информационных моделей

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

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

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

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

Существующие информационные модели разделим на универсальные и специализированные.

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

Специализированные модели предназначены для описания конкретных систем, являются

уникальными по своим возможностям.

Моделирование информационных процессов. Модели разработки программного обеспечения. Методы проектирования программного обеспечения. Унифицированный язык программирования UML.(281 стр.)

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

2.метод водопада(с введением временных прототипов)

3.спиральная модель. В этой модели жизненный цикл ПО не заканчивается, а продолжается его модернизация.

Метода проект. ПО.

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

2.Модульное проектирование. Разбиение исходной функции обработки данных на ряд программных модулей.

3.Метод объектно- ориентированного проектирования (ООП).На первом этапе выделяются объекты реального мира, их св-ва и действия, на следующих –эти объекты и их поведение отображаются на объекты программы.

Унифицированный язык программирования UML. UML (англ. Unified Modeling Language — унифицированный язык моделирования) — язык графического описания для объектного моделирования в области разработки программного обеспечения, моделирования бизнес-процессов, системного проектирования и отображения организационных структур.UML является языком широкого профиля, это — открытый стандарт, использующий графические обозначения для создания абстрактной модели системы, называемой UML-моделью. UML был создан для определения, визуализации, проектирования и документирования, в основном, программных систем. UML не является языком программирования, но на основании UML-моделей возможна генерация кода.

Понятие алгоритма и его свойства. Способы описания алгоритмов

Алгоритм - описанная на некотором языке точная конечная система правил, определяющая содержание и порядок действий над некоторыми объектами, строгое выполнение которых дает решение

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

Алгоритм характеризуется следующими свойствами: дискретностью, массовостью, определенностью, результативностью, формальностью.

Дискретность (разрывность — противоположно непрерывности) - это свойство алгоритма, характеризующее его структуру: каждый алгоритм состоит из отдельных законченных действий, говорят: «Делится на шаги».

Массовость - применимость алгоритма ко всем задачам рассматриваемого типа, при любых исходных данных.

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

Результативность - свойство, состоящее в том, что любой алгоритм должен завершаться за конечное (может быть очень большое) число шагов.

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

Существуют следующие способы описания алгоритма: словесное описание, псевдокод, блок-схема, программа.

Словесное описание представляет структуру алгоритма на естественном языке.

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

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

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

Программа - описание структуры алгоритма на языке алгоритмического программирования.

Основные алгоритмические конструкции. Линейная алгоритмическая конструкция

Элементарные шаги алгоритма можно объединить в следующие алгоритмические конструкции: линейные (последовательные), разветвляющиеся, циклические и рекурсивные.

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

Основные алгоритмические конструкции. Разветвляющаяся алгоритмическая конструкция

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

наборе входных данных разветвляющийся алгоритм сводится к линейному. Различают неполное (если — то) и полное (если — то — иначе) ветвления.

Основные алгоритмические конструкции Алгоритмическая конструкция «цикл».

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

конструкции.

Существует три типа циклических алгоритмов: цикл с параметром (который называют арифметическим циклом), цикл с предусловием и цикл с постусловием (их называют итерационными).

В арифметическом цикле число его шагов (повторений) однозначно определяется правилом изменения параметра, которое задается с помощью начального (N) и конечного (К) значений параметра и

шагом (А) его изменения.

В цикле с предусловием сначала проверяется значение условного выражения (условие) перед выполнением очередного шага цикла. Если значение условного выражения истинно, исполняется тело цикла.

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

выражения ложно. Как только оно становится истинным, выполнение команды прекращается. Тело цикла с постусловием всегда будет выполнено хотя бы один раз,

Основные алгоритмические конструкции. Рекурсивный алгоритм

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

Простые типы данных: переменные и константы. Структурированные данные и алгоритмы их обработки

Реальные данные, которые обрабатывает программа, - это целые и вещественные числа, символы и логические величины. Эти простые типы данных называют базовыми.

Переменная - есть именованный объект (ячейка памяти), который может изменять свое значение. Имя переменной указывает на значение, а способ ее хранения и адрес остаются скрытыми от программиста. Кроме имени и значения, переменная имеет тип, определяющий, какая информация находится в памяти. Тип переменной задает:

• используемый способ записи информации в ячейки памяти;

• необходимый объем памяти для ее хранения.

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

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

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

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

Массивы различаются количеством индексов, определяющих их элементы.

Одномерный массив предполагает наличие у каждого элемента только одного индекса.

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

характеризуется двумя размерностями N и М, определяющими число строк и столбцов соответственно.

Многомерный массив.

Понятие «язык программирования». Компиляторы и интерпретаторы

Языки программирования — это формальные искусственные языки. Как и естественные языки, они имеют алфавит, словарный запас, грамматику и синтаксис, а также семантику.

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

Синтаксис — система правил, определяющих допустимые конструкции языка программирования из букв алфавита.

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

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

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

однозначно и четко сформулированы.

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

Языки программирования, имитирующие естественные, обладающие укрупненными командами, ориентированные «на человека», называют языками высокого уровня.

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

команды интерпретатор переходит к анализу и исполнению следующей.

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

В реальных системах программирования смешаны технологии компиляции и интерпретации.

Системы программирования. Классификация и обзор языков программирования. Этапы подготовки и решения задач на компьютере

Процесс создания программы включает:

• Составление исходного кода программы на языке программирования.

• Этап трансляции, необходимый для создания объектного кода программы.

• Построение загрузочного модуля, готового к исполнению.

Совокупность этих программных средств входит в состав системы программирования.

• Текстовый редактор (необходимый для создания и редактирования исходного кода программы на языке программирования).

• Компилятор.

• Редактор связей.

• Отладчик.

• Библиотеки функций.

• Справочная система.

Классификация.

Процедурное программирование. (Фортран, Кобол, Алгол, BASIC, ПЛ/1, Паскаль, АДА, С)

Суть функционального (аппликативного) программирования определена А.П. Ершовым как «способ составления программ, в которых единственным действием является вызов функции, единственным способом расчленения программы на части является введение имени функции, а единственным правилом композиции — оператор суперпозиции функций. Никаких ячеек памяти, ни операторов присваивания, ни циклов, ни, тем более, блок-схем, ни передачи управления». Программа, написанная на функциональном языке, напоминает определение и перечень специфических особенностей задачи и представляет собой последовательность описаний функций и выражений.

Язык: Лисп

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

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

Язык: Пролог.

⇐ Предыдущая 1 2 3 456 7 8 Следующая ⇒