Краткий обзор Microsoft Office 2003



         

Краткий обзор Microsoft Office 2003

Прямоугольные таблицы широко используются для упорядоченного хранения данных и наглядного представления чисел или текстовой информации во многих отраслях нашей профессиональной деятельности. В таблице может быть отображена как исходная (первичная) информация, так и результаты выполнения арифметических, логических или иных операций над исходными данными. До появления компьютеров таблицы создавались на бумаге в виде разграфленных листов или картотеки. Компьютеры облегчили не только отображение данных, но и их обработку. Программы, используемые для этой цели, получили название табличных процессоров или электронных таблиц. Электронная таблица, как и разграфленная на бумаге, разделена на столбцы и строки, в ячейки которых записана различного рода информация: тексты, числа, формулы и т.д.
В настоящее время на рынке известно большое количество программ, обеспечивающих хранение и обработку табличных данных: Microsoft Excel, Lotus l-2-З, Quattro Pro и другие. Электронные таблицы различаются, в основном, набором выполняемых функций и удобством интерфейса. Более 90% пользователей персональных компьютеров работают с Microsoft Excel.
Microsoft Excel применяется при решении планово-экономических, финансовых, технико-экономических и инженерных задач, при выполнении бухгалтерского и банковского учета, для статистической обработке информации, для анализа данных и прогнозирования проектов, при заполнении налоговых деклараций. Электронные таблицы Excel позволяют обрабатывать статистическую информацию и представлять данные в виде графиков и диаграмм. Их можно использовать и в повседневной жизни для учета и анализа расходования денежных средств: при ежедневной покупке продуктов и хозяйственных товаров, при оплате счетов и т.д.

Знакомимся с Excel 2003
Ввод и редактирование данных Excel
Форматирование и защита листа Excel 2003
Выполнение расчетов по формулам в Excel 2003
Построение диаграмм, сознание рисунка на листе Excel
Анализ данных в Excel 2003
Печать документа и настройка Excel 2003

Структуры данных и модели вычислений

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

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

Амортизационный анализ
Амортизационный анализ - 2
Анализ работы двоичного счетчика
Анализ работы двоичного счетчика - 2
Классы функций для оценки сложности
Амортизационный анализ
Амортизационный анализ - 2
Анализ работы счетчика

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

Общие сведения о списках
Общие сведения о списках - 2
Общие сведения о списках - 3
Общие сведения о списках - 4
Списки с прямым доступом
Списки с последовательным доступом
Списки с последовательным доступом - 2
Некоторые операции со связными списками
Моделирование списков при помощи массивов
Деревья и графы

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

Примеры использования разделенных множеств
Представление разделенных множеств
Реализация операций с помощью массива
Представление множеств древовидной структурой
Реализация операций древовидной структуры
Представление множеств - ранги вершин
Операции с использованием рангов вершин
Операции с использованием рангов вершин - 2
Представление с рангом вершин и сжатия путей
Анализ трудоемкости

Представление приоритетной очереди с помощью d-кучи
Приоритетная очередь — это абстрактный тип данных, предназначенный для представления взвешенных множеств. Множество называется взвешенным, если каждому его элементу однозначно соответствует число, называемое ключом или весом. Основными операциями над приоритетной очередью являются следующие операции: ВСТАВИТЬ в множество новый элемент со своим ключом.НАЙТИ в множестве элемент с минимальным ключом. Если элементов с минимальным ключом несколько, то находится один из них. Найденный элемент не удаляется из множества.УДАЛИТЬ из множества элемент с минимальным ключом. Если элементов с минимальным ключом несколько, то удаляется один из них.

Операции с d-кучей
Операции с d-кучей - 2
Применение в задаче сортировки
Бесхитростная сортировка в памяти
Сортировка методом "разделяй и властвуй".
Сортировка "слиянием".
Сортировка с помощью d-кучи.
Нахождение кратчайших путей в графе
Алгоритм Дейкстры
Основные определения

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

Левосторонние кучи
Свойства левостороннего дерева
Операции с левосторонними кучами
Данные о трудоемкости операций с кучами
Левосторонние кучи
Свойства левостороннего дерева
Операции с левосторонними кучами
Операции с левосторонними кучами - 2
Операции с левосторонними кучами - 3
Операции с левосторонними кучами - 4

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

Ленивая левосторонняя куча
Трудоемкость операций с ленивыми кучами
Самоорганизующаяся куча
Трудоемкость операций с самоорганизующимися
Ленивая куча
Операции с левосторонними кучами
Самоорганизующаяся куча
Самоорганизующаяся куча - 2

Биномиальные кучи
Для каждого биномиальное дерево определяется следующим образом: — дерево, состоящее из одного узла высоты ; далее при дерево высоты формируется из двух деревьев , при этом корень одного из них становится потомком корня другого

Биномиальные кучи
Свойства биномиальных деревьев
Фибоначчиевы кучи
Фибоначчиевы кучи - 2
Биномиальные кучи
Свойства биномиальных деревьев

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

Основные определения
Основные определения - 2
Представление тонкой кучи в памяти компьютера.
Реализация основных операций
Основные определения
Основные определения - 2
Представление тонкой кучи в памяти компьютера.
Оценка трудоемкости

Избыточное представление чисел
Рассматриваемое в этой лекции представление приоритетной очереди основано на использовании так называемых избыточных счетчиков, позволяющих за время O(1) инкрементировать любой разряд. Заметим, что использованные здесь счетчики — лишь один из способов реализации толстых куч. На самом деле, для их реализации подойдет произвольный d-арный счетчик, при условии, что трудоемкость инкрементирования любого его разряда является константной.

Толстые деревья
Толстая куча
Вспомогательные структуры
Вспомогательные структуры - 2
Вспомогательные процедуры
Вспомогательные процедуры - 2
Основные операции
Основные операции - 2
Избыточное представление чисел
Толстые деревья

Представление двоичных деревьев поиска
Деревья поиска предназначены для представления словарей как абстрактного типа данных. Как и приоритетные очереди, они представляют взвешенные множества, но с другим набором операций, а именно: Search — поиск элемента с заданным ключом.Minimum — поиск элемента с минимальным ключом.Maximum — поиск элемента с максимальным ключом.Predecessor — поиск элемента с предыдущим ключом.

Представление двоичных деревьев поиска
Операции с двоичным поисковым деревом
Добавление элемента.
Удаление элемента
Упражнения
Случайные двоичные деревья поиска
Красно-черные деревья
Свойства красно-черных деревьев
Упражнения
Упражнения - 2

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

Тьюрингова модель переработки информации
Тьюрингова модель переработки информации - 2
Алгебра тьюринговых программ
Начальное математическое обеспечение
Методика доказательства правильности программ
Вычислимость и разрешимость
Вычисление числовых функций
Частично-рекурсивные функции
Частично-рекурсивные функции - 2
Универсальная тьюрингова программа

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

Примеры неразрешимости
Примеры неразрешимости - 2
Алгорифмы Маркова
Равнодоступная адресная машина
Равнодоступная адресная машина - 2
Абак
Примеры неразрешимости
Примеры неразрешимости - 2
Алгорифмы Маркова
Равнодоступная адресная машина

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

Способы задания формальных языков
Регулярные выражения
Решение уравнений в словах
Автоматное задание языков
Автоматное задание языков - 2
Конечные автоматы в программировании
Конечные автоматы в программировании - 2
Основные понятия и обозначения
Способы задания формальных языков
Регулярные выражения

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

Язык предикатов
Язык предикатов - 2
Некоторые сведения из математической логики
Некоторые сведения из математической логики - 2
Элементы языка Пролог
Элементы языка Пролог - 2
Язык предикатов
Язык предикатов - 2
Язык предикатов - 3
Язык предикатов - 4

Серверы корпоративных баз данных

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

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

Основы конфигурирования серверов баз данных
Характеристики рабочей нагрузки (тесты TPC)
Что такое TPC
Типовая среда обработки транзакций и тесты TPC
Выбор конфигурации сервера СУБД
Предпосылки выбора
Выбор вычислительной модели
Сравнение модели клиент/сервер
Мониторы обработки транзакций
Гибкость доступа к данным

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

Семейство RS/6000
Модели C10 и C20 RISC System/6000
Серверы серии 500 RISC System/6000
Модели G40 Server RS/6000
Модели J40 Server RS/6000
Системы SP1 и SP2
Серверы компании Silicon Graphics
Challenge S
Challenge DM
Challenge L

Основы работы с базами данных

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

Некоторые термины и определения, используемые при работе с базами данных
Классификация баз данных
Использование методологии IDEF1X для разработки концептуальной модели данных
Общая характеристика системы
Назначение экранных форм
Разработка отчетов
Создание базы данных
Типы данных системы


Подготовка отчетов в Crystal Reports
Язык обработки данных AWK
Axapta. Базовая функциональность
Айворс Кэтрин - Её Первая Любовь
Бабкин Михаил - Пивотерапия
Введение в BackOffice 2.5
Балмер Кеннет - Чародей Звездолета Посейдон
Балтер Борис - До Свидания Мальчики
Unigraphics. Справочник по сборке
Delphi - база знаний
Базы данных
BASH Программирование
BASH Programming - введение
Turbo Basic 1.1. Руководство пользователя
Советы по P-CAD
Руководство по FTP
Подробное руководство по PPP
Баум Лаймен Фрэнк - Пропавшая Принцесса
Безуглов Анатолий - Чёрная Вдова
Delphi - база знаний