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

Представление на файле этих АТД имеет такой же характер и «преимущества» как и у стека, т.е. переписывание файла происходит во всех случаях кроме добавления компоненты в его конец.

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

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

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

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

Деревья. Дерево - множество, состоящее из элемента, называемого корнем, и конечного (возможно пустого) множества деревьев, называемых поддеревьями данного дерева. Дерево, так же как и список, реализуется прежде всего на динамических структурах, т.е. узел дерева содержит два поля-ссылки - на левое и правое поддерево для двоичного дерева и на брата и старшего сына для дерева общего вида. Дерево уже не является линейной структурой, поэтому представление деревьев на последовательной памяти (файлах) представляет собой определенную проблему. Однако все данные хранятся во внешней памяти в виде файлов, поэтому решение этой проблемы необходимо. Тем не менее, сразу стоит оговориться, что это представление не будет в полной мере реализацией АТД дерева на структуре данных файл, поскольку требуется лишь создать обратимое отображение дерева в файл - никаких операций с файлом-деревом совершаться не будет. Создадим новый тип узла дерева (он станет компонентом файла) - запись информационного поля и поля, хранящего число поддеревьев данного узла. В файл будем последовательно записывать каждый узел так, чтобы поддеревья записывались после своего корня. Обратная операция производится с использованием рекурсии. Читаем из файла узел дерева, создаем его и ссылки на его поддеревья (столько, сколько указано в соответствующем поле). Затем для всех указанных поддеревьев повторяем ту же процедуру.

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

Базовые алгоритмы обработкипоследовательностей и массивов.

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

К базовым алгоритмам императивного программирования можно отнести:

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

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

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

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

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

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

Сортировка

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

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

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

Можно выделить пять типов алгоритмов сортировки:

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

- Вставками - отдельно анализируется каждый конкретный элемент, который затем помещается на надлежащее ему место среди других, уже отсортированных элементов

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

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

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

- Основной характеристикой алгоритма сортировки является время, затраченное на его выполнение. Так для массива из N элементов:

- Сортировка выбором производит в среднем N^2 / 2 операций сравнения и N операций обмена

- Сортировка вставками - в среднем N^2 / 4 сравнений и N^2 / 4 операций полуобмена (перемещений) и в два раза больше в наихудшем случае

- Сортировка обменом (метод пузырька) - N^2 / 2 операций сравнения и N^2 / 2 обменов как в среднем так и наихудшем случае

- Сортировка деревом - N * log (N) операций сравнения и N операций вставки

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

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

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

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

Поиск

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

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

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

Основные методы поиска:

- Поиск с использованием индексации по ключам. Пусть ключи - различные небольшие числа. В этом случае простейший алгоритм поиска предполагает хранение элементов в массиве St, проиндексированном значениями ключей. Изначально массив проинициализирован значениями Null. Затем можно вставить элемент со значением K записав его в St[K] или найти его, обратившись к St[K]. Удалить элемент K можно записав в St[K] значение Null.

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

- Бинарный поиск - основан на принципе «разделяй и властвуй». Мы делим упорядоченную таблицу символов на две части, определяем часть, в которой может лежать ключ и производим в ней такую же процедуру поиска. При бинарном поиске используется не более чем Log₂(N)+1 опeраций сравнения как при удачном поиске, так и при неудачном.

Тема №6. Прикладное программное обеспечение ОС WINDOWS:Текстовый редактор WORD. Электронные таблицы EXCEL

6.1 Прикладные программы MS Office

1. Пакет MS Office 2000 содержит некоторые из наиболее популярных и мощных прикладных программ. В пакет входят следующие офисные приложения:

- MS Word - текстовый процессор (редактор)

- MS Excel- программа управления электронными таблицами

- MS Access - система управления базами данных

- MS PowerPoint - средство для создания презентаций

- MS Outlook - настольная информационная система

- MS Publisher - средство подготовки печатной продукции

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

MS Office содержит ряд вспомогательных средств:

- WordArt - программа текстовой графики

- ClipGallery - коллекция рисунков, аудио- и видеофайлов

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

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

6.2 Текстовый редактор MS Word: структура окна, основные элементы

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

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

Для создания нового документа, основанного на шаблоне «обычный», выполните следующие действия: Файл-Создать-шаблон «обычный»-ОК. (CTRL+N или создать на стандартной панели инструментов).

Для создания шаблона в МS Word необходимо выполнить команду Файл-Создать.

Для открытия окна диалога «Открытие документа» воспользуйтесь одним из следующих способов: Файл - Открыть; Нажмите CTRL+ О на клавиатуре; Нажмите кнопку Открыть на стандартной панели инструментов.

- Для сохранения файла выполните следующие действия: Файл - Сохранить как или нажмите клавишу F12. В поле Имя файла введите имя файла или согласитесь с предложенными Word. Нажмите кнопку сохранить.

Команда СОХРАНИТЬ предназначена для сохранения файлов из оперативной памяти.

Для заполнения окна диалога «Свойства» выполните перечисленные действия:

- Выберите команду Файл - Свойства. Появится окно диалога «Свойства».

- Перейдите на вкладку «Документ».

- Вкладка «Статистика» содержит следующие сведения:

- Даты создания, изменения, открытия, печати;

- Кем сохранен. Редакция. Общее время правки;

- Раздел «Статистика», в котором подсчитано количество страниц, абзацев, строк, слов, символов, байт.

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

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

Для установки шрифтов вызывается диалоговое окно Шрифт с помощью команды меню Формат- Шрифт или через контекстное меню текста.

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

Инструменты выравнивания текста, увеличение и уменьшение отступов. Способы выравнивания текста в МS Word бывают по левому краю, по правому краю, по высоте, по ширине.

Работа с диалоговым окном Все режимы и параметры форматирования абзаца в диалоговом окне «Абзац» выбираются из всплывающего списка. Значения отступов и интервалов могут вводиться и с клавиатуры. Параметры табуляции вводятся с диалогового окна, которое появляется при нажатии на кнопку «Табуляция». Режимы выравнивания и заполнения в окне табуляция устанавливается путем выбора с помощью переключателей. С помощью этих инструментов можно быстро выполнить многие операции по форматированию или по выравниванию текста. Назначение каждой кнопкой можно определить с помощью подсказки.

Поля страницы, ориентация бумаги

Поля, ориентация страницы устанавливаются командой Файл, Параметры страницы.

Интервалы.

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

В большинстве случаев в качестве межстрочного интервала устанавливается величина, равная 120 % размера шрифта. Например, если установить шрифт 10 пт, то межстрочный интервал автоматически будет равен 12 пт.

Межстрочный интервал выставляется с помощью команды Формат, Абзац

Списки - перечисления.

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

С помощью диалога в этом окне можно:

- Выделенный маркер поменять на любой из предлагаемых маркеров;

- Нажав кнопку Маркер… из появившейся таблице символов можно выбрать любой символ для маркировки;

- Нажав кнопку Шрифт можно поменять шрифт маркера;

- Можно регулировать положение (отступ) маркера и текста.

Диалоговое окно открывается с помощью команды Формат- Список.

Вставка рамки

Для вставки рамки необходимо выполнить команду Формат, Границы и заливка, затем в появившемся диалоговом окне щелкнуть на закладку Страница, щелкнуть на Рамку, выбрать соответствующую рамку и ОК

Разбиение текста на колонки.

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

На панели инструментов выбираем значок - колонки из четырех появившихся четырех колонок в образце щелчком мыши выбираем нужное количество колонок.

Или выбираем команду Колонки … из меню Формат и в появившемся диалоговом окне из образцов в пункте Тип выбираем тип колонок или в пункте Число колонок выбираем число колонок, просматривая одновременно его образец.

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

1. Переходим на режим Разметка страницы.

2. подводим курсор к колонке, ширину которой нужно изменить.

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

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

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

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

Для того чтобы вставить колонки с помощью разрыва:

1. Переходим на режим Разметка страницы;

2. Устанавливаем курсор на место, где должна быть вставлена колонка;

3. В диалоговом окне Разрыв команды Разрыв… меню Вставка из пункта Начать выбираем параметр новую колонку.

Для выравнивания колонок выполняем следующие действия:

1. В режиме Разметка страницы курсор мыши устанавливаем в конец выравниваемой колонки текста;

2. Выполнив команду Разрыв… меню вставка в появившемся диалоговом окне из пункта Новый раздел выбираем параметр на текущей странице текст должен выравниваться по колонкам.

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

Для просмотра границ построенных колонок в режиме Разметка страницы выбираем команду Параметры … в меню Сервис и во вкладке Вид появившегося окна Параметры в пункте Показывать устанавливаем переключатель на строке Границы области текста.

Форматирование с помощью стилей: изменение и автоматическое обновление стиля

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

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

Стили можно создать, изменять и удалять. Для этого выполняем следующие действия:

1. Выбрать команду Стиль в меню Формат.

2. Выбрать Стиль в поле Стили и нажать кнопку Создать (Изменить или Удалить).

3. Нажмите кнопку Формат, а затем выберите атрибут, например, Шрифт или Нумерацию.

4. Нажмите кнопку ОК после изменения атрибута, а затем измените таким же образом остальные атрибуты.

Автоматическое обновление стиля - позволяет обновлять стиль при каждом изменении атрибутов текста отформатированного с использованием этого стиля. Для этого:

1. Выберите команду Стиль в меню Формат.

2. Выберите стиль который необходимо автоматически обновлять из списка Стиль.

3. Нажмите кнопку Изменить.

4. Установите флажок Обновлять автоматически.

Номера страниц.

При работе с большим текстом страницы нужно нумеровать. Для вставки нумерации страниц выбираем команду Номера страниц… в меню Вставка и работаем в появившемся диалоговом окне Номера страниц.

В диалоговом окне Номера страниц в пункте:

1. Положение - нужно из списка выбрать месторасположение нумерации.

2. Выравнивание - из списка выбрать выравнивание.

3. Если нужно, в пункте Номер на первой странице установить переключатель.

4. Нажать на кнопку ОК или отмена.

При нажатии на командную кнопку Формат… появляется диалоговое окно Формат номера страницы.

В данном диалоговом окне можно:

1. В пункте Формат номера из списка выбрать формат нумерации.

2. Установить или убрать переключатель в пункте Включить номер главы, выбрав из Списка, установить параметры.

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

Нумерацию страниц можно проставить и с помощью Панели инструментов. Для этого:

1. Выполняем команду Колонтитулы меню Вид.

2. На Панели инструментов Колонтитулы выбираем значок - верхний/ нижний колонтитул.

Щелкнув на значке Колонтитулы в пункте Страницы, проставляем Номера страниц, для ввода автотекста (например, месяца, дня, года и т. д.) здесь же выбираем текст.

6.3 Табличный процессор MS Excel: структура окна, основные элементы

Создание таблицы

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

Существуют 3 способа добавления строк в таблицу.

1 способ: Таблица, Вставить строку

2 способ: Выделить строку и вызвать контекстное меню(нажатием пр.кн.мыши) затем Добавить строки

3 способ: Курсор мыши установив в последнюю ячейку нажать ТАВ (добавление строк)

Панель инструментов РИСОВАНИЯ текстового процессора WORD содержит кнопки, предназначенные для рисования, заливки, изменения формы или графических объектов в документе.

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

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

Excel имеет встроенную программу проверки орфографии и графический редактор.

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

Команды программы для работы с файлами совпадают с аналогичными командами других программ, работающих в среде Windows: сохранение документа производится с помощью команд «Сохранить» и «Сохранить как…», загрузка ранее созданного документа осуществляется командой «Открыть», создание нового документа - командой «Создать».

Для передачи данных внутри Excel, а также между программой Excel и другими программами используется буфер обмена. Для работы с ним имеются типовые команды «Вырезать», «Копировать», «Вставить» и «Специальная вставка» (последняя служит для передачи данных в документ Excel из других программ). Выделение фрагмента в Excel производится методом «draw&drop» (выделить нужные ячейки и производить различные действия). Для выделения нескольких несмежных групп ячеек необходимо выделить первый блок, нажать клавишу Ctrl и, не отпуская выделять остальные ячейки.

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

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

Числа можно вводить со знаками +, - или без них. Для дробных чисел используется точка или запятая. В виде формулы может быть записано арифметическое выражение, представляющее собой последовательность чисел, ссылок на ячейки, объединенных знаками арифметических операций или функций.

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

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

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

Чтобы внести данные в какую-либо ячейку, следует установить на нее курсор, набрать данные и нажать клавишу Enter.

Если данные необходимо изменить, то можно ввести их заново (наиболее простой способ), или выполнить следующее: установить курсор на требуемую ячейку, произвести щелчок мышью в строке формул и после внесения необходимых изменений нажать клавишу Enter.

Удаление данных и формул из ячейки (очистка) осуществляется путем установки курсора на ячейку и нажатия клавиши Delete. Для удаления содержимого группы ячеек их предварительно выделяют.

Каждое число, введенное в ячейку, автоматически округляется до целого.

Формула может содержать различные функции и Excel предлагает простой способ вставки стандартной функции в формулу с помощью значка «Функция».

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

Оформление таблиц

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

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

Для переноса таблицы в другое место документа с помощью мыши надо сначала выделить ячейки таблицы. Затем мышь подводят к любой границе таблицы (курсор должен принять форму стрелки), а далее нажимается левая кнопка мыши и таблицу перемещают на новое место. Если при этом нажать клавишу Ctrl, то произойдет не перенос, а копирование ячеек. Аналогичные действия можно провести, используя буфер обмена.

- оформление текста выделенным шрифтом (полужирный, курсив подчеркнутый)

- выравнивание объектов в ячейках по левому, правому краю и по центру - объединение нескольких выделенных ячеек в одну

- форматирование выделенных ячеек в денежном формате

- установка процентного формата выделенных ячеек

- увеличение/уменьшение числа дробных знаков для выделенных ячеек. Каждый щелчок мыши увеличивает,/уменьшает количество десятичных знаков на один после запятой.

- добавление границ для выделенных ячеек/диапазона

Ширину строк и столбцов таблицы можно легко изменить, если «потянуть» мышью за границу, находящуюся в поле имен строк и столбцов. Таким образом, в ячейки можно уместить текст различного объема.

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

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

ПОСТРОЕНИЕ ДИАГРАММ

Мастер диаграмм предлагает 4 шага построения диаграммы.

1 шаг: выбор типа и вида диаграммы;

2 шаг: если диапазон ячеек не указан заранее, то необходимо щелкнуть в поле Диапазон, затем указать на листе ячейки, содержащие необходимые для построения диаграммы данные и подписи;

3 шаг: выбор размещения легенды (условное обозначение);

4 шаг: выбор размещения диаграммы (на отдельном листе или на имеющемся).

Тема №7. Система управления базами данных ACCESS

7.1 Понятие о БД, виды БД

Программный комплекс MS Office является самым распространенным пакетом автоматизации работы в офисе. Поэтому СУБД (Система управления базами данных) Access, входящая в комплект профессиональной версии комплекса стала де-факто стандартной базой данных, используемой в современном бизнесе.

СУБД Access предоставляет необходимые средства для работы с базами данных неискушенному пользователю, позволяя ему легко и просто создавать базы данных, вводить в них информацию, обрабатывать запросы и формировать отчеты. К сожалению, встроенная система помощи недостаточно понятно объясняет начинающему пользователю порядок работы, поэтому возникает необходимость в пособии, в качестве которого в данном случае использовалась книга известного автора Алексея Гончарова “Microsoft Access 7.0 в примерах”. - СПб: Питер, 1997. - 256 с.

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

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

7.2 Реляционная БД ACCESS

Реляционная база данных. База данных, созданная в СУБД Access, является реляционной базой данных. Основным объектом этой базы являются взаимосвязанные двумерные таблицы, состоящие из однотипных строк-записей. Каждая строка, в свою очередь, составлена из полей и называется записью. Если записей в таблице нет, то это значит, что структура базы данных образованно только набором полей. Изменив состав полей базовой таблицы, мы изменяем структуру базы данных и, соответственно, получаем новую базу данных.

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

Связи между таблицами базы данных дают возможность совместно использовать данные из разных таблиц. В нормализованной реляционной базе данных связи характеризуются отношениями типа один-к-одному (1:1) или один-ко-многим (1:). Связь каждой пары таблиц обеспечивается одинаковыми полями в них - ключом связи. Ключом связи всегда является уникальный ключ главной таблицы в связи. В подчиненной таблице он называется внешним ключом.

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

Поскольку СУБД Access является одним из приложений Windows, входящих в интегрированную систему Office, интерфейс окна программы и его основные компоненты - меню, панели инструментов, справочная система, а так же приемы работы с клавиатурой и мышью используются в работе аналогично другим приложениям (Word, Excel). Общий вид окна программы приведен на рисунке:

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

7.3 Основные свойства полей таблиц баз данных СУБД Microsoft Access

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

тип поля - определяет тип данных, которые могут содержаться в данном поле;

размер поля - определяет предельную длину (в символах) данных, которые могут размещаться в данном поле;

формат поля - определяет способ форматирования данных в ячейках, принадлежащих полю;

маска ввода - определяет форму, в которой вводятся данные в поле (средство автоматизации ввода данных);

подпись - определяет заголовок столбца страницы для данного поля (если подпись не указана, то в качестве заголовка столбца, используется свойство Имя поля);

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

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

Свойства полей различаются в зависимости от типа данных. Базы данных Microsoft Access работают со следующими типами данных:

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

Поле Мемо - специальный тип для хранения больших объемов текста (до 65 535 символов). Физически в поле хранится указатель на другое место базы данных, в котором хранится непосредственно текст, но для пользователя такое разделение незаметно;

Числовой - тип данных для хранения действительных чисел;

Дата/время - тип данных для хранения календарной даты и текущего времени;

Денежный - тип данных для хранения денежных сумм;

Счетчик - специальный тип данных для хранения уникальных (не повторяющихся в поле) натуральных чисел с автоматическим наращиванием;

Логический - тип для хранения логических данных (могут принимать только два значения, например, Да или Нет);

Поле объекта OLE - специальный тип данных, предназначенный для хранения объектов OLE, например мультимедийных;

Гиперссылка - специальное поле для хранения адресов URL Web-объектов Интернета. При щелчке на ссылке автоматически происходит запуск браузера и воспроизведение объекта в его окне.

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

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

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

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

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

Для реализации практических задач пользователя разработчику приходится использовать средства программирования: язык макрокоманд и язык Visual Basic for Application (VBA). Макросы и модули, созданные программистом, оперируют запросами, формами и отчетами, и объединяют разрозненные действия в единую задачу пользователя.

В окне базы данных Access наряду со списком объектов представлены ярлыки для быстрого запуска Мастеров или Конструкторов создания нового объекта.

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

Размещение базы данных. Все таблицы базы данных, а также другие объекты Access - формы, запросы, отчеты, макросы и модули, построенные для этой базы, и внедренные объекты - могут размещаться на диске в одном файле базы данных формата .mdb. Это упрощает технологию ведения базы данных и приложения пользователя. Обеспечивается высокая компактность размещения всех объектов базы данных на диске и эффективность обработки данных.

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

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

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

Тема №8. Компьютерные сети, сетевые и телекоммуникационные технологии. Компьютерные сети. Локальные сети. Глобальная сеть Интернет

8.1 Понятие и классификация компьютерных сетей

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

Классификация вычислительных сетей

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

-глобальные

-региональные

-локальные

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

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

Локальная вычислительная сеть (ЛВС) объединяет абонентов, расположенных в пределах небольшой территории. В настоящее время не существует четких ограничений на территориальный разброс абонентов локальной вычислительной сети. К классу локальных вычислительных сетей относятся сети отдельных предприятий, фирм, банков, офисов и т. д. Протяженность такой сети можно ограничить пределами 2-2,5 км. В производственной практике локальная вычислительная сеть большую роль. Посредствам ЛВС в систему объединяются персональные компьютеры, расположенные на расстоянии друг от друга, которые используют совместно оборудование, программные средства и информацию. Рассмотрим преимущества локальной сети.

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

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

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

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

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

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

Оценка качества коммуникационной сети

Для оценки качества коммуникационной сети можно использовать следующие характеристики:

- скорость передачи данных по каналу связи;

- пропускную способность канала связи;

- достоверность передачи информации;

- надежность канала связи и модемов.

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

Так, для асинхронных модемов и телефонного канала связи диапазон скоростей составляет 300-9600 бит/с, а для синхронных-1200-19200 бит/с.

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

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

8.2 Топология вычислительных сетей

Различают 3-и вида топологии:

-топология типа звезда;

-кольцевая топология;

-шинная топология;

1.Концепция топологии в виде звезды пришла из области больших ЭВМ, в которой головная машина получает и обрабатывает все данные с периферийных устройств как активный узел обработки данных. Пропускная способность сети определяется вычислительной мощью узла и гарантируется для каждой рабочей станции. Коллизий (столкновений) данных не возникает. Кабельное соединение простое, так как каждая рабочая станция связана с узлом. Затраты на прокладку кабелей высокие, особенно когда центральный узел географически расположен не в центре топологии. При расширении вычислительных сетей не могут быть использованы ранее выполненные кабельные связи: к новому рабочему месту необходимо прокладывать отдельный кабель из центра сети. Производительность вычислительной сети в первую очередь зависит от мощности центрального файлового сервера. Он может быть узким местом вычислительной сети. В случае выхода из строя центрального узла нарушается работа всей сети.

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

2. Кольцевая топология

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

3. Шинная топология

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

Древовидная структура ЛВС

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

3.Одним из видов глобальной сети является INTERNET .

Родителем INTERNET считается компьютерная система ARPANET Министерства обороны США, которая разрабатывалась в начале 70-х годов и предназначалась для исследования выживания сетей при военном нападении. Оказалось, что благодаря разбросанности сети на большой территории и паутине соединений между компьютерами система может функционировать даже при разрушении ее отдельных частей путем перенаправления коммуникации через выжившие части сети. Однако INTERNET не просто сеть, а сеть сетей. Она объединяет множество различных сетей и образует самую большую в мире группу связанных компьютеров. Отдельные сети принадлежат правительственным предприятиям, университетам, фирмам, местным библиотечным сетям и даже школам.

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

INTERNET можно сравнить с мировой телефонной сетью. Кто владеет мировой телефонной сетью? - никто. Мировые телефонные компании собираются и решают, как должна функционировать «сеть». Они определяют, какой код должен быть у каждой страны, кто платит за международные переговоры и за трансокеанские кабели, а так же решают технические вопросы подключения телефонных линий отдельных стран. В этом отношении INTERNET полностью аналогична телефонной сети. При физическом соединении двух или боле компьютеров образуется компьютерная сеть. В общем случае, для создания компьютерных сетей необходимо специальное аппаратное обеспечение (сетевое оборудование) и специальное программное обеспечение (сетевые программные средства). Простейшее соединение двух компьютеров для обмена данными называется прямым соединением. Для создания прямого соединения компьютеров, работающих в ОС Windows не требуется специального аппаратного, ни программного обеспечения, для этого необходимо выполнить команду Пуск, Программы, Стандартные, Связь, Прямое кабельное соединение.

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