- •Одесская национальная академия пищевых технологий
- •Конспект лекций
- •Глава 1. Основные понятия информатики и компьютерной техники.
- •1.1. Информация и информатика
- •1. 2. Устройства, характеристики и программное обеспечение пк
- •Основные характеристики современных пк
- •Программное обеспечение пк
- •3. Файловая система организация данных
- •Project.Vbp - проект Visual Basic;
- •1.4. Операционная система Windows
- •1.5. Пользовательский графический интерфейс
- •Окна в Windows
- •Глава 2. Обзор ресурсов и управление в Windows
- •2.1. Главное меню рабочего стола и справочная система
- •Справочная система Windows
- •2.2. Программа Проводник для работы с папками и файлами
- •2.3. Работа с папками в окне Проводник
- •2.4. Работа с файлами в окне Проводник
- •Глава 3. Текстовой редактор Word.
- •3.1. Создание и сохранение документа.
- •Ввод текста
- •Выделение текста
- •Сохранение документа
- •Установка гарнитуры и размера шрифтов
- •Ввод символов
- •3.3. Редактирование текста страницы
- •Удаление, копирование, перемещение и вставка текста
- •Вставка текста из другого документа
- •3.4. Колонки и таблицы в Word Расположение текста колонками
- •Создание таблицы
- •Глава 4. Формульный редактор и графика в Word
- •4.1 Формульный редактор
- •Создание гиперссылки
- •Графика в Word Графические объекты - рисунки, фотографии, диаграммы и пр. В документах Word часто используется различного вида графика:
- •4.2. Работа с рисунками
- •Меню вставки рисунка
- •Глава 5. Табличный процессор ms Excel
- •5.1. Рабочие книги, листы и окно Excel
- •5.2. Некоторые операции над рабочей книгой и листами
- •Операции над рабочим листом
- •Выделение элементов листа
- •Работа с ячейками
- •5.3. Типы данных в Excel и их ввод
- •5.4. Арифметические и логические выражения в Excel
- •Глава 6. Вычисления в Excel
- •6.1. Абсолютные, относительные и смешанные адреса
- •6.2. Стандартные функции
- •Мастер функций
- •6.3. Логические функции если в Excel
- •Пример применения функции если
- •6.4. Функции обработки текстовых данных: Функции найти и поиск
- •Функции правсимв и левсимв
- •Функции сжпробелы и печсимв
- •Функция пстр
- •Функции заменить и подставить
- •Функция повтор
- •Функция значен Функция значен преобразует строку текста, отображающую число, в число. Синтаксис:
- •6.5. Работа с датами Как вводить даты и время в Excel
- •Быстрый ввод дат и времени
- •Как Excel хранит и обрабатывает даты и время
- •Количество дней между двумя датами
- •Количество рабочих дней между двумя датами
- •Сдвиг даты на заданное количество дней
- •Сдвиг даты на заданное количество рабочих дней
- •Вычисление дня недели
- •Как посчитать сколько дней в месяце
- •Глава 7. Диаграммы в Excel и решение прикладных задач
- •7.1. Мастер диаграмм
- •7.2. Построение диаграммы типа Поверхность
- •7.3. Редактирование построенной диаграммы
- •7.4. Решение нелинейных уравнений в Excel
- •7.5. Вычисления по итерационным формулам
- •Глава 8. Обработка статистических данных в Excel
- •8.1. Некоторые понятия математической статистики
- •8.2. Генерация случайных чисел и построение гистограмм
- •Построение гистограмм
- •8.3. Описательная статистика
- •Глава 9. Работа с базами данных в Excel
- •9.1. Основные понятия и правила создания бд
- •Номер первой записи
- •Сортировка записей в бд по критериям
- •9.2. Применение команды Автофильтр Команда Автофильтр выполняет отбор записей по критериям одного поля.
- •Дополнительные пункты раскрывающегося списка команды Автофильтр : Все, Первые 10 , Условие…:( рис. 9.3)
- •9.3. Применение команды Расширенный фильтр
- •Глава 10. Алгоритмизация вычислительных процессов Этапы решения инженерных задач на пк
- •10.1. Алгоритм и его свойства
- •Типы алгоритмических структур
- •10.2. Линейные и разветвляющиеся алгоритмы
- •10.3. Простые циклические алгоритмы
- •10.4. Циклические алгоритмы обработки массивов
- •Двумерные массивы
- •А) ввод по строкам в) ввод по столбцам
- •Глава 11. Система программирования Visual Basic for Applications (vba)
- •11.1. Основные положения
- •11.2. Некоторые определения
- •Стандартный модуль (Module)
- •11.3. Запуск и элементы окна редактора vba
- •Глава 12. Пример создания проекта в vba и типы данных
- •12.1. Порядок действий на пк при создании проекта
- •12.2. Элементы языка vba
- •Данные в vba
- •12.3. Описание переменных
- •Глава 13. Выражения в vba и ввод – вывод данных
- •13.1. Выражения в vba
- •13.2. Операторы присваивания и способы ввода данных Оператор присваивания
- •Способы ввода данных
- •Для ввода
- •13.3. Способы вывода данных
- •Глава 14. Организация разветвляющихся программ
- •14.1. Операторы управления goto, if
- •Условный оператор управления if
- •14.3. Оператор выбора Select Case
- •Глава 15. Организация циклических программ в vba
- •15.1. Простые циклические программы с оператором if
- •15.2. Оператор цикла For ... Next
- •15.3. Операторы циклов типа Do (выполнить)
- •Использование операторов Do While и Do Until для организация цикла с защитой входа
- •Использование операторов Do While и Do Until для организация цикла с свободным входом в цикл (с послеусловием) Организация цикла с проверкой условия в конце цикла
- •Глава 16. Массивы данных в vbа
- •16.2. Примеры обработки одномерных массивов
- •Сортировка числовых одномерных массивов
- •Алгоритм сортировки одномерного массива по возрастанию
- •16.3. Двумерный массив
- •Программа
- •Глава 17. Пользовательские процедуры типа Sub и Function в vba
- •17.1. Подпрограммы
- •Вызов подпрограммы процедуры Sub
- •2 Способ.
- •17.3. Подпрограмма - процедура Function
- •Вызов подпрограммы - процедуры Function
- •Глава 18. Решение оптимизационных задач
- •18.1. Обработка электронных таблиц в среде vba
- •18.2. Применение процедуры Поиск решения для решения линейных оптимизационных задач
- •18. 3. Подготовка эт
- •Список литературы
- •Содержание
Глава 10. Алгоритмизация вычислительных процессов Этапы решения инженерных задач на пк
1. Постановка инженерной задачи. На этом этапе уясняется, что задано, что необходимо получить, а также целесообразность постановки задачи.
2. Этап преобразования инженерной задачи в математическую, т.е. получение математической модели и выбор (если необходимо) математического метода ее решения.
3. Разработка алгоритма решения математической модели.
4. Составление программы решения на алгоритмическом языке согласно разработанному алгоритму.
5. Этап отладки составленной программы, т.е. выявление возможных ошибок в программе.
6. Решение задачи на ПК и обработка результатов решения.
10.1. Алгоритм и его свойства
Алгоритм - это строгая однозначная последовательность действий, приводящая к решению поставленной задачи. Алгоритм отличается от обычной инструкции рядом свойств. К основным свойствам алгоритма относятся:
Детерминированность - однозначное понимание алгоритма различными пользователями, однозначность получения результата решения.
Дискретность - представление алгоритма в виде простейших операций.
Массовость - возможность применения алгоритма к целому классу однотипных задач.
Результативность - получение результата либо сообщение об его отсутствии за конечное число действий.
Разнообразие форм представления (текстовая, символическая, графическая и т.д.).
Наиболее употребительной формой представления алгоритма является блок-схема. Это графическое представление алгоритма в виде набора геометрических фигур, соединенных линиями (стрелками), указывающими на направление развития вычислительного процесса. Стрелки указываются, если процесс направлен справа налево и снизу вверх. Каждая фигура имеет специальное назначение (см. приложение 1). Алгоритм начинается блоком "Начало" и заканчивается блоком "Конец".
Типы алгоритмических структур
На рис. 10.1 представлены линейные, разветвляющиеся, циклические и иерархические алгоритмы.
Линейный алгоритм - это последовательность действий, выполняемых в порядке их естественного расположения, т.е. одно за другим (рис. 10.1,а).
Разветвляющийся - это алгоритм, в котором может нарушаться естественный порядок выполнения действий в зависимости от выполнения тех или иных поставленных условий. В таком алгоритме могут возникать различные направления развития вычислительного процесса, которые принято называть ветвями (рис. 10.1,б). Ветви могут сходиться в конце алгоритма, либо иметь различные окончания вычислительного процесса.
а) б) в) г) д) е)
Рис. 10.1. Алгоритмические структуры
Циклический - это алгоритм, в котором предусмотрено многократное выполнение одной и той же последовательности действий, называемых телом цикла. Цикл — повторение этой последовательности действий. При выполнении цикла изменяется значение некоторой переменной, которая называется параметром цикла. Когда параметр цикла достигнет заданного значения, цикл прекращается. Приведем общепринятые положения организации цикла:
Установить начальное значение параметра цикла;
Выполнить тело цикла;
Изменить параметр цикла;
Выполнить проверку: если параметр цикла не достиг заданного значения — возврат к пункту 2, иначе — к пункту 5;
Выход из цикла.
Проверка значения параметра цикла может выполняться в начале цикла (рис. 10.1,в). Такой алгоритм называют циклическим с предусловием или с защитой входа. Если проверка значения параметра цикла помещается в конце цикла (рис. 10.1,г), то такой тип алгоритма называют постусловием или свободным входом в цикл.
Существуют алгоритмы с заранее известным числом выполняемых циклов. Параметром цикла в таком случае является переменная, в которой накапливается количество выполняемых циклов - счетчик цикла. Когда будет выполнено заданное число циклов – осуществляется выход из цикла. Например, задачи обработки массивов данных сводятся к алгоритмам с заданным числом циклов.
Ряд задач сводятся к ЦА, в которых заранее неизвестно число выполняемых циклов. Например, определение суммы членов ряда с заданной точностью E , если задан общий член ряда аn. Параметром цикла в данном случае является значение текущего члена ряда. Выход из цикла произойдет при an ≤ E. При уточнении корня алгебраического уравнения методом половинного деления параметром цикла является переменная z= b-a. Выход из цикла при выполнении условия z ≤ E.
При решении задач с использованием итерационных формул yi+1 = f(yi,x), выход из цикла осуществляется при выполнении условия yi+1 - yi <=E, где Е — заданная точность.
Циклические алгоритмы бывают простые (рис. 10.1,в,г) и сложные (на рис. 10.1,д представлен сложный циклический алгоритм без детализации начальной установки и изменения параметров внутреннего и внешнего циклов). Например, при решении задачи табулирования функции двух переменных Z=f(x,y) используется сложный циклический алгоритм, где параметром внутреннего цикла является х = xнач., xкон., dxшаг., а параметром внешнего цикла y= yнач.,yкон.,dyшаг.. К сложным циклическим алгоритмам сводятся задачи обработки элементов двумерных массивов и т.д.
Иерархические алгоритмы (рис. 10.1,е) используют подчиненные алгоритмы (подпрограммы). Алгоритм, из которого происходит обращение к подчиненному алгоритму, называют основным. Из основного алгоритма может происходить неограниченное число обращений к подчиненным алгоритмам.