- •Информатика
- •Введение
- •Цели и задачи дисциплины «Информатика»
- •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.3. Алгоритмизация основных видов вычислительных процессов.
При всем многообразии алгоритмов решения задач в них можно выделить три основных вида вычислительных процессов:
-
линейный;
-
ветвящийся;
-
циклический.
Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.
Примером линейной алгоритмической структуры может служить алгоритм решения задачи 1 со следующим условием: вычислить и вывести результаты вычисления выражения
На рис.31 представлена блок-схема решения этой задачи. Так как данная схема - первая, рассматриваемая в данном пособии, то объясним подробно назначение каждого из используемых в ней блоков. Блоки 1 и 5 служат соответственно для обозначения начала и окончания вычислительного процесса.
Основной принцип программирования заключается в том, что обрабатывать можно только те данные, которые находятся в определенных областях оперативной памяти компьютера. При задании переменным различных имен (идентификаторов) предполагается, что данные будут располагаться в различных областях оперативной памяти.
1 начало
2 ввод a, b
3 a2 +b2 y = 100
4 вывод y
5 конец
|
Для того, чтобы можно было получить результат, который по условию задачи 1 должен располагаться в области памяти Y, необходимо до выполнения расчетов поместить числовые данные в области памяти a и b. Для указания процесса ввода данных в схеме используется блок 2. Процесс получения результата вычислений описывается в блоке 3.
|
|
Рис. 31 Блок-схема алгоритма решения задачи 1. |
|
Поскольку результат вычисления заданного выражения находится в области Y оперативной памяти, то необходимо использование процесса вывода информации на устройство вывода (экран дисплея) для восприятия выходных данных человеком. Описание процесса вывода информации дается в блоке 4.
Ветвящимся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных ( от результатов проверки выполнения какого - либо логического условия).
В качестве примера ветвящейся алгоритмической структуры рассмотрим процесс вычисления выражения задачи 2:
Появление условия при решении этой задачи связано с возможным делением на ноль. Такая ситуация возникает, если будут введены в области памяти a и b два одинаковых числа.
Блок-схема решения задачи 2 показана на рис.32.
Рассмотрим особенности построения этой схемы алгоритма. Блоки 3,4,5,6 представляют единую конструкцию “альтернатива”. Начинается эта конструкция с блока 3 (блока “решения”), из которого выходят две ветви алгоритма (два плеча альтернативы), определяющие отдельные направления обработки информации.
1 начало
2 ввод a, b
да 3 нет a - b 0
4 6 a2 +b2 вывод y = a - b “ Решения нет”
5 вывод y
7 конец
|
Блоки 4 и 5 расположены на ветви “ДА”, а блок 6 - на ветви “НЕТ”. Для данной алгоритмической структуры характерно, что в любой момент ее реализации осуществляется обработка только по какой - либо одной из ветвей. Для описания ветвящегося вычислительного процесса ранее рассмотренную группу операторов пополним еще одним.
|
Рис.32. Блок-схема алгоритма решения задачи 2. |
|
Циклом называется многократно повторяемый участок вычислений.
Классификация циклов представлена на рис.33
Циклы
с определенным числом с неопределенным числом
повторений повторений
( с параметром )
с предусловием с постусловием
Рис.33. Классификация циклов
Рассмотрим принцип работы цикла с параметром на примере задачи 3.
Задача 3. Получить результаты расчетов по формуле
при значениях - 5 <= a <= 5 с шагом +1
Блок - схема решения задачи 3 представлена на рис.34.
1 начало
2 ввод b
3
a = - 5
4 (a +b)2 y = 1000
5 вывод y
6 a = a + 1
да 7 a 5
нет 8 конец
Рис. 34. Блок-схема алгоритма решения задачи 3. |
На схеме можно выделить компоненты, характерные для цикла с параметром. К таким компонентам относятся:
|
Три блока (3,6,7) называются заголовком цикла, а блоки (4 и 5), расположенные между блоками заголовка цикла, образуют тело цикла.
имя = начало
операторы тела цикла
имя = имя + шаг
да имя конец
нет Рис. 35. Управляющая конструкция: цикл с параметром |
Общий вид управляющей структурированной конструкции “цикл с параметром” приводится на рис.35.
|
Рассмотрим использование цикла с предусловием при решении задачи 4, в которой требуется вывести все значения x >1 , причем каждое последующее значение x получается делением предыдущего пополам.
1 начало
2 ввод x
да 3 нет x >1
4 6 вывод конец x
5 x = x / 2
|
да нет условие
операторы тела цикла |
Рис. 36 Блок-схема алгоритма решения задачи 4 с использованием цикла с предусловием. |
Рис. 37 Управляющая конструк-ция: цикл с предусловием. |
Схема решения этой задачи приведена на рис.36. На этой схеме можно выделить условие, остающееся истинным при выполнении цикла (блок 3). Такое условие называется инвариантом цикла. Блоки 4 и 5 представляют тело цикла. Управляющая конструкция “цикл с предусловием” приведена на рис. 37.
Цикл с предусловием является циклом “пока” и в ряде случаев может быть не выполнен ни разу, что должно соответствовать задуманному алгоритму. Так например, если при решении задачи 5 (см. рис.36) в качестве начального значения x мы введем значение 0.9, то тело цикла (4 и 5 блоки) не выполнится ни разу.
Рассмотрим использование цикла с постусловием при решении предыдущей задачи 5.
Схема решения этой задачи приведена на рис.38. На этой схеме можно выделить условие, остающееся истинным при выполнении цикла (блок 5), инвариант цикла. Блоки 3 и 4 представляют тело цикла. Управляющая конструкция “цикл с постусловием” приведена на рис. 39.
Цикл с постусловием является циклом “до” и отличается от рассмотренных ранее видов циклов тем, что должен выполниться хотя бы один раз.
Так например, если при решении задачи 4 (см. рис.38) в качестве начального значения x мы введем значение 0.9, то тело цикла (3 и 4 блоки) выполнится один раз обязательно.
1 начало
2 ввод x
3 вывод x
4
x = x / 2
да 5 x > 1
нет 6 конец
|
операторы тела цикла
да условие
нет |
Рис. 38. Блок-схема алгоритма решения задачи 5 с использованием цикла с постусловием |
Рис. 39. Управляющая конструкция: цикла с постусловием |