- •Информатика
- •Введение
- •Цели и задачи дисциплины «Информатика»
- •1.2. Понятие информации. Характеристики информации.
- •1.3. Экономическая информация и ее особенности.
- •1.4. Информационные системы. Структура и классификация информационных систем
- •1.5. Информационные технологии. Виды информационных технологий
- •1.6. Современные информационные технологии автоматизации офиса
- •Контрольные вопросы:
- •Тестовые задания
- •Глава 2. Основные сведения о персональном компьютере.
- •2.1. Архитектура персонального компьютера. Назначение основных узлов. Функциональные характеристики компьютера.
- •Структурная схема персонального компьютера
- •2.2. Микропроцессоры. Структура микропроцессора и его основные характеристики
- •2.3. Запоминающие устройства персонального компьютера. Их иерархия и основные характеристики
- •Р ис .6. Разметка диска
- •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 2000. Графический интерфейс пользователя и его состав.
- •Р ис.21. Диалоговое окно команды Выполнить
- •5.4. Основные технологии работы с документами, приложениями, файлами и папками.
- •5.5. Основные настройки. Технология связывания и внедрения объектов.
- •5.6. Стандартные приложения Windows
- •Контрольные вопросы
- •Тестовые задания
- •Раздел 3. Алгоритмизация и программирование Глава 6. Основные понятия алгоритмизации.
- •6.1. Этапы подготовки задачи к решению на компьютере.
- •6.2. Понятие алгоритма, его свойства и изображение.
- •6.3. Алгоритмизация основных видов вычислительных процессов.
- •6.4. Алгоритмизация задач обработки массивов.
- •Контрольные вопросы
- •Тестовые задания
- •Глава 7. Программирование на объектно- ориентированном языке visual basic 6
- •7.1. Основные понятия объектно-ориентированного программирования
- •7.2. Этапы создания windows-приложения
- •7.3. Правила записи текста программы на visaul basic
- •7.4. Типы данных. Переменные, константы и массивы.
- •7.5. Процедуры и функции.
- •7.6. Вывод данных в стандартное диалоговое окно.
- •7.7. Вычисление арифметического выражения и оператор присваивания.
- •7.8. Ввод данных в стандартное диалоговое окно IputBox
- •7.9. Обработка символьных данных Конкатенация строк
- •7.10. Логические выражения и вычисление их значений.
- •7.11. Программирование ветвлений
- •Условный оператор if
- •Оператор выбора select case
- •7.12. Методы Print и Cls
- •7.13. Программирование циклов
- •7.14. Модульный принцип построения проекта и программного кода.
- •7.15. Общие процедуры.
- •7.16. Область определения и время жизни переменных
- •Р ис. 66. Область определения переменных контейнера
- •7.17. Передача параметров в процедуры
- •7.18. Массивы статические и динамические.
- •7.19. Файлы
- •7.20. Пользовательский тип данных
- •7.21 Файлы с произвольным доступом
- •7.22. Файлы двоичного доступа
- •7.23. Типы интерфейсов. Элементы интерфейса.
- •7.24. Форма. Основные свойства и события формы.
- •Основные свойства формы:
- •7.25. Меню. Создание меню.
- •7.26. Основные элементы управления.
- •7.26.1. Кнопка
- •7.26.2. Надпись
- •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 2000
- •8.1. Состав и назначение office 2000.
- •8.2. Текстовый процессор Word 2000. Основные сведения, назначение.
- •8.3. Меню и панели инструментов. Технология их реорганизации
- •8.4. Режимы просмотра документов, их назначение и технология использования. Перемещение по документу
- •8.5. Технология форматирования документов. Средства автоформатирования.
- •8.6. Средства автозамены и автотекста, проверка правописания
- •8.7. Технология создания, открытия и сохранения документов
- •8.8. Шаблоны и их назначение. Стилевое оформление документов
- •8.9. Технология правки документов. Создание гипертекстовых ссылок, примечаний, сносок
- •8.10. Технология работы с таблицами
- •8.11. Включение новых объектов в документ Word
- •8.11.1. Ms graph и редактор формул
- •8.11.2. Создание и вставка рисунков.
- •8.12. Создание форм и слияния документов
- •8.13. Создание надписей, колонтитулов, оглавлений, закладок.
- •Контрольные вопросы:
- •Тестовые задания
- •Глава 9. Табличный процессор excel 2000
- •9.1. Рабочая книга и ее структура.
- •9.2. Формульные выражения, их назначение, способы записи и правила ввода. Ссылки и их виды.
- •9.3. Средства ввода и редактирования данных. Операции с листами, строками, столбцами и ячейками. Приемы выделения элементов таблицы
- •9.4. Вычисления на рабочем листе. Функции рабочего листа
- •9.5. Средства форматирования таблиц. Пользовательские форматы. Условное форматирование
- •9.6. Средства защиты данных
- •9.7. Списки и средства их обработки
- •9.8. Фильтры, виды фильтров и их применение
- •9.9. Формирование сводной информации
- •9.10. Подбор параметров. Поиск оптимальных решений
- •9.11. Графические средства
- •Контрольные вопросы:
- •Тестовые задания
- •Глава 10. Система управления базами данных access 2000
- •10.1. Понятие о базах данных и системах управления ими.
- •10.2. Инфологическая модель базы данных. Основные виды моделей.
- •10.3. Реляционные модели данных.
- •10.4. Основные сведения о субд access 2000.
- •10.5. Основные объекты бд Access 2000.
- •10.6. Таблицы.
- •10.6.1. Структура таблицы.
- •10.6.2. Индексирование таблиц
- •10.6.3. Создание таблицы
- •8.6.4. Установка связей между таблицами.
- •10.6.5. Ввод и редактирование данных таблицы.
- •10.7. Запросы.
- •10.7.1. Запросы на выборку.
- •Пример: Выражение1:[Специальность]![Стоимость обучения]*0.2
- •Forms![студент]![дата рождения].
- •10.7.2. Условия отбора записей в запросах
- •10.7.3. Запросы - действия
- •10.8. Формы
- •10.8.1. Типы форм
- •10.8.2. Конструирование форм
- •Access предлагает следующие способы создания формы:
- •10.8.3. Структура формы
- •10.8.4. Свойства формы
- •10.8.5. Элементы управления формой
- •10.9. Отчеты
- •10.9.1. Типы отчетов
- •10.9.2. Структура отчета
- •10.9.3. Конструирование отчета
- •10.10. Страницы доступа к данным
- •10.10.1. Структура страницы доступа к данным
- •10.10.2. Конструирование страниц доступа к данным
- •10.11. Макросы
- •Контрольные вопросы
- •Тестовые задания
- •Глоссарий
- •Список литературы
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 элементов.
Блок-схема алгоритма решения данной задачи представлена на рис.40.
Как видно из схемы, процесс решения поставленной задачи включает в себя два последовательно расположенных цикла с параметром.
Блоки 2, 3, 4 и 5 описывают циклический процесс ввода элементов одномерного массива в память. Блоки 7, 8, 9, 10 предназначены для организации цикла накопления суммы элементов массива “нарастающим итогом”. При решении задач подсчета суммы значений элементов массива определяется “чистая“ область памяти, в которой должна накапливаться сумма (блок 6).
Задача 6. Определить количество и сумму значений отрицательных элементов в векторе.
Как видно, постановка задачи дана в общем виде. Блок-схема алгоритма решения такой задачи приведена на рис.41. В блоке 2 осуществляется ввод количества элементов массива (в переменную n ). Блоки 3, 4, 5, 6 описывают ввод в цикле n элементов массива с произвольно заданным именем V. В блоке 7 подготавливается область памяти для подсчета произведения значений элементов ( p = 1), а в блоке 8 - для подсчета количества элементов(k=0).
Блоки 9 - 14 организуют циклический процесс подсчета количества и произведения значений отрицательных элементов.
1 начало
2 i=1
3 ввод A ( i )
4 i = i + 1
5 i 7
6 S = 0
7 i = 1 8 S = S + A (i)
9 i = i + 1
10 i 7
11 вывод S
12 конец
|
нет
да |
1 начало 2 ввод n
3 i = 1 4 ввод V ( i )
5 i = i + 1
6 i n
нет 7 P = 1
8 n = 0
9 i = 1
10 V ( i ) < 0
11
12
13 i = i + 1
14 i n 15 вывод P, k
16 конец
|
да
P=P* V(i)
K = K+1 |
Рис. 40 Блок-схема алгоритма Рис. 41 Блок-схема алгоритма решения задачи 5. решения задачи 6
.Двухмерный массив носит название матрицы. Рассмотрим числовую матрицу B, состоящую из 4 строк и 3 столбцов (см. рис. 42).
3 2 8
1 6 9
1<= i<=4 10 4 7
5 2 1
1<=j<=3
Рис. 42. Пример числовой матрицы, состоящей из 4 строк и 3 столбцов.
Расположение элемента в двухмерном массиве определяется номером строки и номером столбца, на пересечении которых находится этот элемент, поэтому каждый элемент матрицы имеет два индекса: первый индекс указывает на номер строки, а второй индекс показывает номер столбца.
Если номер строки обозначить буквой i, а номер столбца - буквой j, то для рассматриваемой нами матрицы B (см. рис. 42) будут справедливы следующие утверждения:
при i = 1 и j = 2 B(i,j)= 2; при i = 3 и j = 1 B(i,j)= 10 и т.д.
Рассмотрим типовые задачи обработки двухмерных массивов.
Задача 7. Определить и вывести среднее арифметическое для элементов матрицы B, состоящей из 4 строк и 3 столбцов.
Среднее арифметическое представляет собой отношение суммы значений элементов к количеству этих элементов. Количество в данной задаче определять не нужно, т.к. оно известно ( 4 * 3), поэтому основная обработка сводится к определению суммы значений элементов.
Блок - схема алгоритма решения этой задачи приведена на рис.43.
На схеме хорошо видны два последовательно расположенных циклических участка: один - для организации ввода данных (блоки 2- 8), другой - для организации вычисления суммы значений элементов матрицы (блоки 10 -16).
Каждый из этих циклических участков представляет собой вложенные циклы.
Вложенными называются циклы, расположенные один в другом. Цикл, являющийся внешним, включает в свое тело внутренний цикл полностью.
Так на схеме (рис. 43) можно различить заголовок внешнего цикла c параметром i (блоки 2,7,8), тело внешнего цикла (блоки 3, 4, 5, 6), которое представляет собой внутренний цикл с параметром j со своим заголовком (блоки 3, 5, 6) и телом цикла (блок 4).
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 конец
|
Рис.43. Блок-схема алгоритма решения задачи 7.
1 начало
2 ввод n, k
3 i = 1
4 j = 1
5 ввод A (i, j)
6 j = j + 1
7 да i 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
A B C
|
A B C
да 20 j k
21 нет i = i + 1
22 да i n
нет 23 вывод M, T, L
24 конец
Рис. 44. Блок-схема алгоритма решения задачи 8.
|
Задача 8. В произвольной матрице определить значение минимального элемента и его координаты (номер строки и номер столбца ).
Для определения произвольной матрицы необходимо организовать по запросу ввод количества строк и столбцов матрицы
Блок - схема алгоритма решения этой задачи показана на рис. 44.