- •Информатика
- •Раздел 1. Основные понятия информатики и компьютерной техники 15
- •Глава 1. Информатика и информационные системы 15
- •Глава 2. Основные сведения о компьютере 61
- •Раздел 3. Алгоритмизация и программирование 266
- •Глава 6. Основные понятия алгоритмизации 266
- •Глава 7. Программирование на объектно- ориентированном языке visual basic 304
- •Раздел 4. Программные средства современного офиса 397
- •Глава 8. Текстовый процессор word 2007 397
- •Глава 9. Табличный процессор excel 2007 477
- •Глава 10. Система управления базами данных access 2007 586
- •Введение
- •Раздел 1. Основные понятия информатики и компьютерной техники Глава 1. Информатика и информационные системы
- •1.1. Понятие информатики. Структура и классификация
- •1.2. Понятие информации. Характеристики информации
- •1.3. Экономическая информация и ее особенности
- •1.4. Информационные системы. Структура и классификация информационных систем
- •1.5. Информационные технологии. Виды информационных технологий
- •1.6. Модели решения функциональных и вычислительных задач
- •Контрольные вопросы:
- •Тестовые задания
- •Глава 2. Основные сведения о компьютере
- •2.1. Основные понятия о системах счисления и алгебре логики. Логические основы эвм.
- •Введение
- •Техническая реализация символов и операций над ними
- •Элементы математической логики.
- •Основные законы алгебры логики
- •Физическое представление логических операций. Конечные автоматы и формальные грамматики
- •Алфавиты различных систем счисления
- •Связь двоичной и восьмеричной систем
- •Связь двоичной и шестнадцатеричной систем
- •Арифметические действия
- •Измерение и кодирование информации. Количество информации
- •Ascii-коды некоторых символов для кодовой таблицы cp866
- •Логическая организация работы компьютера
- •2.2.Понятие архитектуры эвм. История развития эвм
- •2.3. Архитектура персонального компьютера. Назначение основных узлов. Функциональные характеристики персонального компьютера
- •Структурная схема персонального компьютера
- •2.3. Микропроцессоры. Структура микропроцессора и его основные характеристики
- •2.3. Запоминающие устройства персонального компьютера. Их иерархия и основные характеристики
- •2.4. Внешние устройства персонального компьютера. Их назначение и основные характеристики
- •Контрольные вопросы
- •Тестовые задания
- •Глава 3. Компьютерные сети
- •3.1. Особенности построения. Назначение и классификация
- •3.2. Локальные вычислительные сети. Топология. Особенности построения и управления
- •3.3. Глобальная сеть Internet. Общая характеристика, особенности построения.
- •3.4 Сервисы Интернет
- •3.5. Электронная почта. Основные возможности
- •Контрольные вопросы
- •Тестовые задания
- •Глава 4. Основы и методы защиты информации
- •4.1. Основные определения и методы защиты информации
- •Особенности защиты на разных уровнях ас
- •4.2 Правовые основы информационных технологий и защиты информации
- •Контрольные вопросы
- •Тестовые задания
- •Раздел 2. Системное программное обеспечение Глава 5. Программное обеспечение эвм
- •5.1. Общие понятия о программном обеспечении и файловой системе
- •5.2. Операционные системы, их назначение и разновидности
- •5.3. Операционная система Windows xp. Графический интерфейс пользователя и его состав.
- •5.4. Основные технологии работы с документами, приложениями, файлами и папками
- •5.5. Основные настройки. Технология связывания и внедрения объектов.
- •5.6. Стандартные приложения Windows
- •Контрольные вопросы
- •Тестовые задания
- •Раздел 3. Алгоритмизация и программирование Глава 6. Основные понятия алгоритмизации
- •6.1. Этапы подготовки задачи к решению на компьютере
- •6.2. Понятие алгоритма, его свойства и изображение
- •6.3. Алгоритмизация основных видов вычислительных процессов
- •6.4. Алгоритмизация задач обработки массивов
- •Контрольные вопросы
- •Тестовые задания
- •Глава 7. Программирование на объектно- ориентированном языке visual basic
- •7.1. Основные понятия объектно-ориентированного программирования
- •7.2. Этапы создания windows-приложения
- •7.3. Правила записи текста программы на visaul basic
- •7.4. Типы данных. Переменные, константы и массивы
- •7.5. Процедуры и функции
- •7.6. Вывод данных в стандартное диалоговое окно
- •7.7. Вычисление арифметического выражения и оператор присваивания
- •7.8. Ввод данных в стандартное диалоговое окно InputBox
- •7.9. Обработка символьных данных Конкатенация строк
- •7.10. Логические выражения и вычисление их значений
- •7.11. Программирование ветвлений
- •7.12. Методы Print и Cls
- •7.13. Программирование циклов
- •7.14. Модульный принцип построения проекта и программного кода
- •7.15. Общие процедуры
- •7.16. Область определения и время жизни переменных
- •7.17. Передача параметров в процедуры
- •7.18. Массивы статические и динамические
- •7.19. Файлы
- •7.20. Пользовательский тип данных
- •7.21 Файлы с произвольным доступом
- •7.22. Файлы двоичного доступа
- •7.23. Типы интерфейсов. Элементы интерфейса
- •7.24. Форма. Основные свойства и события формы
- •Основные свойства формы:
- •Font задает шрифт в окне.
- •7.25. Меню. Создание меню
- •7.26. Основные элементы управления
- •7.26.1. Кнопка
- •7.26.2. Надпись
- •Font – задает тип, гарнитуру, размер и стиль шрифта отображаемого текста.
- •7.26.3. Текстовое поле (TextBox)
- •7.26.4.Флажок(CheckBox)
- •7.26.5.Переключатель (OptionButton)
- •7.26.6. Рамка (Frame)
- •.7.26.8. Список (ListBox)
- •7.26.9. Поле со списком (ComboBox)
- •Контрольные вопросы
- •Тестовые задания
- •1. Вычисляемое в программе значение s равно:
- •Раздел 4. Программные средства современного офиса Глава 8. Текстовый процессор word 2007
- •8.1. Состав и назначение office 2007
- •8.1 Ms office word. Основные сведения, назначение. Структура документа
- •8.2. Основные элементы интерфейса. Технология их реорганизации
- •8.3 Режимы просмотра документов, их назначение и технология использования. Перемещение по документу
- •8.4 Технология форматирования документов
- •8.5. Средства автозамены, проверка правописания
- •8.6 Технология создания, открытия и сохранения документов
- •8.7 Шаблоны и их назначение. Стилевое оформление документов
- •8.8 Технология правки документов. Создание гипертекстовых ссылок, примечаний, сносок
- •8.9 Технология работы с таблицами
- •8.10 Включение новых объектов в документ Word
- •8.11 Технология работы с Ms Graph и редактором формул
- •8.12 Технология создания и вставки рисунков
- •8.13 Технология создания форм и слияния документов
- •8.14 Создание компонентов документа: надписей, колонтитулов, оглавлений, закладок
- •Контрольные вопросы:
- •Тестовые задания
- •Глава 9. Табличный процессор excel 2007
- •9.1 Рабочая книга и ее структура
- •9.2 Выделение ячеек рабочего листа
- •9.3 Ввод данных в рабочий лист
- •9.4 Формульные выражения, их назначение, способы записи и правила ввода
- •9.5 Использование ссылок в формулах
- •9.6 Основные функции Excel
- •9.7 Работа с ошибками
- •9.8 Вычисление на листе
- •Автоввод и автозаполнение ячеек рабочего листа
- •9.10 Редактирование рабочего листа
- •9.11 Работа с листами и книгами
- •9.12 Форматирование рабочего листа
- •9.13 Графические средства excel
- •9.14 Организация и ведение списка данных
- •9.15 Формирование сводной информации
- •9.16 Анализ данных
- •Контрольные вопросы:
- •Тестовые задания
- •Глава 10. Система управления базами данных access 2007
- •10.1 Компоненты экономических информационных систем. Классификация и основные свойства единиц информации
- •10.2 Понятие предметной области
- •10.3 Понятия о базах данных и системах управления ими. Классификация баз данных
- •10.4 Модель данных. Основные виды моделей. Сравнение моделей данных
- •10.5 Функциональные зависимости и ключи.
- •10.6 Понятие нормализации отношений. Нормальные формы
- •10.7 Реляционная база данных и ее особенности. Виды связей между реляционными таблицами
- •10.8 Таблицы и их структура. Типы полей и их свойства. Контроль вводимых данных
- •10.9 Операции над таблицами. Фильтрация данных. Установление связей между таблицами. Обеспечение целостности данных
- •10.10 Запросы к базе данных и их использование. Виды запросов. Технология создания
- •10.11 Запросы к базе данных с использованием языка sql. Извлечение данных. Функции агрегирования
- •10.12 Запросы к базе данных с использованием языка sql. Извлечение данных из нескольких таблиц. Соединения таблиц
- •10.13 Запросы к базе данных с использованием языка sql. Qsl-запросы на изменение. Подчиненный запрос
- •10.14 Формы, их виды. Структура формы. Свойства формы. Технология создания форм. Элементы управления и их использование в формах
- •10.15 Отчеты, их назначение и использование. Виды отчетов. Структура отчета. Технология создания
- •10.17 Макросы и их конструирование
- •Контрольные вопросы
- •Тестовые задания
- •Глоссарий
- •Список литературы
6.4. Алгоритмизация задач обработки массивов
Массивом называется упорядоченная совокупность элементов с одинаковыми свойствами. Любой массив характеризуется:
именем;
размерностью;
типом элементов.
Каждый элемент массива имеет определенное значение и один или несколько индексов, определяющих его местоположение в массиве. Индексы образуют упорядоченные последовательности. Количество индексов зависит от размерности массива.
Массивы могут быть одномерные, двумерные и т. д. В данном разделе остановимся на рассмотрении типовых алгоритмов обработки числовых массивов.
Обработка любого массива представляет собой циклический вычислительный процесс (как правило, цикл с параметром), в котором параметрами циклов являются индексы, а в теле циклов используются выражения с индексированными переменными.
К основным видами задач обработки массивов относятся:
определение суммы значений элементов, произведения значений элементов и среднего арифметического для всех элементов массива;
определение суммы значений, произведения значений, количества элементов и среднего арифметического для элементов массива, удовлетворяющих определенным условиям;
поиск максимального (минимального) по значению элемента и определение его местоположения в массиве;
упорядочение значений элементов в массиве.
Одномерный массив носит название вектора. Элементы одномерного массива имеют по одному индексу. Этот индекс соответствует номеру элемента в векторе.
Рассмотрим вектор A, состоящий из 7 элементов значениями: 30, 25, 18, 20, 7, 11, 9. Любой элемент этого вектора обозначается A( i ) , где i -индекс, 1 <= i <= 7.
При i=1 A( i ) = 30 или A( 1 )= 30;
при i= 5 A ( i ) = 7 или A ( 5 ) = 7.
Элементы одномерного массива располагаются один за другим в последовательно расположенных байтах памяти. Рассмотрим типовые алгоритмы обработки одномерного массива на конкретных задачах.
Задача 5. Определить и вывести сумму значений элементов в числовом массиве A, содержащем 7 элементов.
Блок-схема алгоритма решения данной задачи представлена на рис.6.13. Как видно из схемы, процесс решения поставленной задачи включает в себя два последовательно расположенных цикла с параметром.
Блоки 2, 3, 4 и 5 описывают циклический процесс ввода элементов одномерного массива в память. Блоки 7, 8, 9, 10 предназначены для организации цикла накопления суммы элементов массива “нарастающим итогом”. При решении задачи подсчета суммы значений элементов массива определяется “чистая“ область памяти, в которой должна накапливаться сумма (блок 6).
1 начало
2 i=1
3 ввод A ( i )
4 i = i + 1
да i 7
нет 6 S = 0
7 i = 1
да S = S + A (i)
9 i = i + 1
да i 7
нет 11 вывод S
12 конец
Рис.
6.13. Блок-схема алгоритма решения
задачи 5.
|
да
нет
да |
1 начало 2 ввод n
3 i = 1 4 ввод V ( i )
5 i = i + 1
6 i n
нет 7 P = 1
8 k = 0
9 i = 1
да 10 V ( i ) < 0
11
12
13 i = i + 1
14
нет 15 вывод P, k
16 конец
|
P=P* V(i)
k = k +1 |
Рис.
6.14. Блок-схема алгоритма решения задачи
6.
В каждом из циклов выполняется последовательная обработка элементов массива, так как параметром цикла является индексированная переменная, принимающая значения от 1 до 7 с шагом +1.
Задача 6. Определить количество и произведение значений отрицательных элементов в векторе.
Как видно, постановка задачи дана в общем виде, размер массива не задан. Блок-схема алгоритма решения такой задачи приведена на рис.6.14. В блоке 2 осуществляется ввод количества элементов массива (в переменную n). Блоки 3, 4, 5, 6 описывают ввод в цикле n элементов массива с произвольно заданным именем V. В блоке 7 подготавливается область памяти для подсчета произведения значений элементов (p = 1), а в блоке 8 - для подсчета количества элементов (k=0). Блоки 9 - 14 организуют циклический процесс подсчета количества и произведения значений отрицательных элементов.
Оба цикла выполняют последовательную обработку элементов массива, однако во втором цикле в расчетах (блоки 11,12) участвуют только те элементы, значения которых удовлетворяют условию, заданному в блоке 10.
Задача 7. Упорядочить по возрастанию значений элементы числового массива A, содержащего 10 элементов.
Процесс упорядочивания информации по определенному признаку называется сортировкой. Цель сортировки – облегчение последующего поиска элементов. Существует много методов сортировки, соответственно и алгоритмов их реализации. Для решения задачи используем один из наиболее простых метод обменов (или пузырьковый метод). Данный метод основывается на сравнении пары соседних элементов. Если расположение элементов не удовлетворяет условиям сортировки, то их меняют местами. Сравнение и перестановки продолжаются до тех пор, пока не будут упорядочены все элементы. Определить, что элементы упорядочены можно фиксируя факт перестановки присваиванием некоторой переменной (n) значения, например true. До начала сравнения элементов эта переменная должна иметь другое значение, например false. Если после сравнения всех элементов, значение переменной остается равной false, то это означает, что все элементы упорядочены.
Блок-схема алгоритма решения задачи 7 приведена на рис. 6.15. Блоки 2, 3, 4 и 5 описывают циклический процесс ввода элементов одномерного массива в память. В блоке 6 переменной n присваивается значение false. Блоки с 7 по 12 предназначены для организации цикла, в котором выполняется парное сравнение элементов массива (блок 8). Так как условием является сравнение элемента с индексом i и элемента с индексом i+1, то индексированная переменная (параметр цикла) изменяет свое значение от 1 до 9 с шагом +1. Если условие выполнится хотя бы для одной пары элементов, то после операции обмена значениями двух элементов массива (блок 9), переменной n присваивается значение true (блок 10). Блок 11 является инвариантом цикла с постусловием. Если условие истинно, то выполняется тело цикла с постусловием (блоки с 6 по 12). Блоки 14,15,16 и 17 описывают циклический процесс вывода элементов одномерного массива.
|
|
|
|
Рис. 6.15. Блок-схема алгоритма решения задачи 7. |
Двумерный массив носит название матрицы. Рассмотрим числовую матрицу B, состоящую из 4 строк и 3 столбцов (см. рис. 6.16).
3 2 8
1 6 9
1<= i<=4 10 4 7
5 2 1
1<=j<=3
Рис. 6.16. Пример числовой матрицы, состоящей из 4 строк и 3 столбцов.
Расположение элемента в двумерном массиве определяется номером строки и номером столбца, на пересечении которых находится этот элемент, поэтому каждый элемент матрицы имеет два индекса: первый индекс указывает на номер строки, а второй индекс показывает номер столбца.
Если номер строки обозначить буквой i, а номер столбца - буквой j, то для рассматриваемой нами матрицы B (см. рис. 6.16) будут справедливы следующие утверждения:
при i = 1 и j = 2 B(i,j)= 2; при i = 3 и j = 1 B(i,j)= 10 и т.д.
Рассмотрим типовые задачи обработки двумерных массивов.
Задача 8. Определить и вывести среднее арифметическое для элементов матрицы B, состоящей из 4 строк и 3 столбцов.
Среднее арифметическое представляет собой отношение суммы значений элементов к количеству этих элементов. Количество в данной задаче определять не нужно, т.к. оно известно (4 * 3), поэтому основная обработка сводится к определению суммы значений элементов.
Блок - схема алгоритма решения этой задачи приведена на рис.6.17.
На схеме хорошо видны два последовательно расположенных циклических участка: один - для организации ввода данных (блоки 2- 8), другой - для организации вычисления суммы значений элементов матрицы (блоки 10 -16).
Каждый из этих циклических участков представляет собой вложенные циклы.
Вложенными называются циклы, расположенные один в другом. Цикл, являющийся внешним, включает в свое тело внутренний цикл полностью.
Так на схеме (рис. 6.17) можно различить заголовок внешнего цикла c параметром i (блоки 2,7,8), тело внешнего цикла (блоки 3, 4, 5, 6), которое представляет собой внутренний цикл с параметром j со своим заголовком (блоки 3, 5, 6) и телом цикла (блок 4).
Задача 9. В произвольной матрице определить значение максимального элемента и его координаты (номер строки и номер столбца).
Для определения произвольной матрицы необходимо организовать по запросу ввод количества строк (n) и столбцов матрицы (k). Блок - схема алгоритма решения этой задачи показана на рис. 6.18.
Поиск максимального элемента выполним следующим образом. Запомним в качестве максимального (переменная М) первый элемент матрицы (блок 10) и сохраним значения его индексов (блоки 11 и 12). Затем с помощью вложенных циклов в блоках с 13 по 22 последовательно просматриваем элементы матрицы, сравнивая их с максимальным значением. Если очередной элемент A(i,j) больше ранее найденного максимального значения (переменная М), то сохраняем его (блок 16) и его индексы (блоки 17,18).
1 начало
2 i=1
3 j = 1
4 ввод B ( i, j )
5 j = j + 1
да 6 j 3
7 нет i = i + 1
8 ДА i 4
9 нет S = 0
10 i = 1
11 j = 1
12 S = S + B (i,j)
13 j = j + 1
да 14 j 3 нет 15 i = i + 1
да 16 i 4 нет 17 S = S/12
18 вывод S
19 конец
|
Рис.6.17. Блок-схема алгоритма решения задачи 8.
1 начало
2 ввод n, k
3 i = 1
4 j = 1
5 ввод A (i, j)
6 j = j + 1
7 да j k
8 нет i = i + 1
9 i n
10
M = A (1,1)
11
T = 1
12
L = 1
13 i = 1
14 j = 1
нет 15 да A (i, j) > M
16 M = A (i, j)
17
T = i
18 L = j
19 j = j + 1
|
14 15 19
да 20 j k
21 нет i = i + 1
22 да i n
нет 23 вывод M, T, L
24 конец
Рис. 6.18. Блок-схема алгоритма решения задачи 9.
|