- •Информатика
- •Раздел 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.3. Алгоритмизация основных видов вычислительных процессов
В соответствии с наличием в алгоритмах управляющих структур композиции, альтернативы и итерации алгоритмы вычислительных процессов классифицируют на:
линейный;
ветвящийся;
циклический.
Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов
Примером линейной алгоритмической структуры может служить алгоритм решения следующей задачи.
Задача 1. Вычислить и вывести результаты вычисления выражения
На рис. 6.2 представлена блок-схема алгоритма решения этой задачи.
Так как данная схема - первая, рассматриваемая в данном учебнике, то объясним подробно назначение каждого из используемых в ней блоков.
Блоки 1 и 5 служат соответственно для обозначения начала и окончания вычислительного процесса.
Основной принцип программирования заключается в том, что обрабатывать можно только те данные, которые находятся в определенных областях оперативной памяти компьютера. При задании переменным различных имен (идентификаторов) предполагается, что данные будут располагаться в различных областях оперативной памяти.
Для того, чтобы можно было получить результат, который по условию задачи 1 должен располагаться в области памяти Y, необходимо до выполнения расчетов поместить числовые данные в области памяти a и b. Для указания процесса ввода данных в схеме используется блок 2. Процесс получения результата вычислений описывается в блоке 3.
-
Начало
2
ввод
a, b
3
a2 +b2
y = 100
4
вывод
y
5
конец
Рис. 6.2. Блок-схема алгоритма решения задачи 1.
Поскольку результат вычисления заданного выражения находится в области Y оперативной памяти, то необходимо использование процесса вывода информации на устройство вывода (экран дисплея) для восприятия выходных данных человеком. Описание процесса вывода информации дается в блоке 4.
Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого - либо логического условия)
В качестве примера ветвящейся алгоритмической структуры рассмотрим процесс вычисления выражения задачи 2:
Появление условия при решении этой задачи связано с возможным делением на ноль. Такая ситуация возникает, если будут введены в области памяти a и b два одинаковых числа.
Блок-схема решения задачи 2 показана на рис.6.3.
Рассмотрим особенности построения этой схемы алгоритма. Блоки 3,4,5,6 представляют единую конструкцию “альтернатива“. Начинается эта конструкция с блока 3 (блока “решения”), из которого выходят две ветви алгоритма (два плеча альтернативы), определяющие отдельные направления обработки информации.
|
Блоки 4 и 5 расположены на ветви “ДА”, а блок 6 - на ветви “НЕТ”. Для данной алгоритмической структуры характерно, что в любой момент ее реализации осуществляется обработка только по какой - либо одной из ветвей. Общий вид управляющей конструкции “ветвление” приводится на рис. 6.4а. В некоторых случаях обработка может выполняться только по одной из веток, тогда конструкция “ветвление” является неполной (рис. 6.4б).
|
Рис. 6.3. Блок-схема алгоритма решения задачи 2. |
|
|
|
Рис. 6.4. Управляющая конструкция: ветвление |
Ветвление - это структура, обеспечивающая выбор между альтернативами. Альтернатив может быть больше двух, в этом случае из блока решения указывают несколько выходов: три (рис. 6.5a) или больше.
|
|
|
|
Рис. 6.5. Управляющая конструкция “ветвление” на множество веток – многоальтернативный выбор |
Несколько выходов из блока решения следует показывать одной линией от данного блока, которая затем разветвляется в соответствующее число линий (рис. 6.5б). Каждый выход из символа должен сопровождаться соответствующими значениями условий, чтобы показать логический путь, который он представляет.
Циклом называется многократно повторяемый участок вычислений
В алгоритмизации выделяют несколько основных видов циклов. Их классификация представлена на рис. 6.6.
Рассмотрим принцип работы цикла с параметром на примере задачи 3.
Задача 3. Получить результаты расчетов по формуле
при значениях - 5 <= a <= 5 с шагом +1
Блок - схема алгоритма решения задачи 3 представлена на рис. 6.7.
1 начало
2 ввод b
3
a = - 5
4 (a +b)2 y = 1000
5 вывод y
6 a = a + 1
да 7 a 5
нет 8 конец
Рис. 6.7. Блок-схема алгоритма решения задачи 3. |
На схеме можно выделить компоненты, характерные для цикла с параметром. К таким компонентам относятся:
|
Три блока (3,6,7) называются заголовком цикла, а блоки (4 и 5), расположенные между блоками заголовка цикла, образуют тело цикла.
Общий вид управляющей структурированной конструкции “цикл с параметром” может быть записан двумя способами. На рисунке 6.8а. в схеме цикла используется блок “решение”, а на рисунке 6.8б – блок “подготовка”. При изучении основ алгоритмизации наиболее наглядным и удобным при объяснениях алгоритмов решения задач является первый способ записи цикла с параметром (рис. 6.8а), поэтому в дальнейшем именно он будет использоваться при составлении алгоритмов основанных на использовании цикла с параметром.
|
|
Рис. 6.8. Управляющая конструкция: цикл с параметром. |
Рассмотрим использование цикла с предусловием при решении задачи 4, в которой требуется вывести все значения x >1 , причем каждое последующее значение x получается делением предыдущего пополам.
Схема решения этой задачи приведена на рис.6.9. На этой схеме можно выделить условие, остающееся истинным при выполнении цикла (блок 3). Такое условие называется инвариантом цикла. Блоки 4 и 5 представляют тело цикла. Управляющая конструкция “цикл с предусловием” приведена на рис. 6.10. Она может быть записана двумя способами. В блок-схеме на рис. 6.10б для записи цикла использованы блоки “границы цикла”. Использование этих блоков целесообразно при записи алгоритмов решения сложных задач, использующих в вычислительном процессе много разных циклов, в том числе и вложенных друг в друга. При составлении алгоритмов решения простых задач будем использовать способ записи цикла, приведенный на рис. 6.10а.
1 начало
2 ввод х
да 3 нет x >1
4 6 вывод конец x
5 x = x / 2
|
|
Рис. 6.9. Блок-схема алгоритма решения задачи 4 с использованием цикла с предусловием. |
|
|
|
Рис. 6.10. Управляющая конструкция: цикл с предусловием. |
Цикл с предусловием является циклом “пока” и в ряде случаев может быть не выполнен ни разу, что должно соответствовать задуманному алгоритму. Так например, если при решении задачи 4 (см. рис. 6.9) в качестве начального значения x мы введем значение 0.9, то тело цикла (4 и 5 блоки) не выполнится ни разу.
Рассмотрим использование цикла с постусловием при решении предыдущей задачи 4.
Схема решения этой задачи приведена на рис.6.11.
-
Рис. 6.11. Блок-схема алгоритма решения задачи 4 с использованием цикла с постусловием.
На этой схеме можно выделить условие, остающееся истинным при выполнении цикла (блок 5), инвариант цикла. Блоки 3 и 4 представляют тело цикла. В общем виде управляющая конструкция “цикл с постусловием” приведена на рис. 6.12.
Цикл с постусловием является циклом “до” и отличается от рассмотренных ранее видов циклов тем, что выполниться хотя бы один раз.
|
|
Рис. 6.12. Управляющая конструкция: цикл с постусловием |
Так например, если при решении задачи 4 (см. рис.6.11) в качестве начального значения x мы введем значение 0.9, то тело цикла (3 и 4 блоки) выполнится один раз обязательно.