- •Лекция 1.
- •Контрольные вопросы.
- •Лекция 2.
- •Контрольные вопросы.
- •Лекция 3.
- •Контрольные вопросы.
- •Лекция 4.
- •Контрольные вопросы.
- •Лекция 5.
- •Контрольные вопросы.
- •Лекция 6.
- •Контрольные вопросы.
- •Лекция 7.
- •Моделирование как метод познания.
- •Статистические и динамические информационные модели.
- •Формы представления информационных моделей.
- •Классификация информационных моделей.
- •Пример иерархической статистической информационной модели.
- •IV. Объектно-ориентированное моделирование.
- •Контрольные вопросы.
- •Лекция 8.
- •Лекция 9.
- •Контрольные вопросы.
- •Лекция 10.
- •Контрольные вопросы.
- •Лекция 11.
- •Контрольные вопросы.
- •Лекция 12.
- •Обобщенная схема циклического алгоритма
- •Составление алгоритмов циклической и сложной структуры.
- •Контрольные вопросы.
- •Лекция 13.
- •Контрольные вопросы.
- •Лекция 14.
- •1. Краткая характеристика языка Паскаль.
- •2. Интегрированная среда программирования Turbo Pascal.
- •2.1. Клавиши оперативного вмешательства.
- •2.2. Основное меню.
- •2.3. Локальное меню.
- •2.4. Экранный редактор.
- •Контрольные вопросы.
- •Лекция 15.
- •1. Символы языка.
- •2. Комментарии.
- •3. Простейшие конструкции языка.
- •Выражения
- •Контрольные вопросы.
- •Лекция 16.
- •Структура программы Turbo Pascal.»
- •Структура программы на языке Турбо Паскаль
- •Контрольные вопросы.
- •Лекция 17.
- •2.Простейшие операторы.
- •3.Операторы ввода - вывода.
- •Контрольные вопросы.
- •Лекция 18.
- •Контрольные вопросы.
- •Лекция 19.
- •Контрольные вопросы.
- •Лекция 20.
- •1.Понятие подпрограммы.
- •2.Процедуры.
- •3.Функции.
- •Контрольные вопросы.
- •Лекция 21.
- •1.Понятие массив данных.
- •2.Операция над массивами.
- •3. Одномерные массивы.
- •3.2.Способы задания одномерных массивов.
- •3.3.Описание типа одномерных массивов.
- •4.Двумерные массивы.
- •4.1Способы объявления двумерного массива.
- •Контрольные вопросы.
- •Лекция 22.
- •1. Сортировка массива.
- •1.1.Линейная сортировка (сортировка отбором)
- •1.2.Сортировка методом пузырька.
- •1.3.Метод быстрой сортировки с разделением
- •2. Бинарный поиск в упорядоченных массивах.
- •Контрольные вопросы.
- •Лекция 23.
- •1.Графический экран.
- •2.Текстовый экран.
- •3.Управление звуком.
- •Контрольные вопросы.
- •Лекция 24.
- •Основы взаимодействия пользователя с системой
- •Навигация по дискам и каталогам с помощью пиктограммы «Мой компьютер»
- •Контрольные вопросы.
- •Лекция 25.
- •Контрольные вопросы.
- •Лекция 26.
- •Контрольные вопросы.
- •Лекция 27.
- •1 Способ:
- •2 Способ:
- •Контрольные вопросы.
- •Лекция 28.
- •1. Основные понятия электронных таблиц.
- •2. Ввод, редактирование и форматирование данных.
- •3. Вычисления в электронных таблицах.
- •Контрольные вопросы.
- •Лекция 29.
- •Контрольные вопросы.
Лекция 9.
Тема: «Алгоритм и его свойства. Способы записи алгоритмов».
Алгоритм и его свойства.
Алгоритмом называется определенная, формальная, общепонятная конечная последовательность предписаний (указаний, правил, этапов).
Под алгоритмом понимают понятное и точное предписание (указание) исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи.
Каждый алгоритм должен обладать следующими основными свойствами:
Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательность простых шагов. Для выполнения каждого шага ритма требуется некоторый конечный отрезок времени, т.е. преобразование исходных данных в результате осуществляется во времени дискретно.
Определенность. Это свойство состоит в том, что каждая команда алгоритма должна быть четкой, однозначной и не оставлять места для произвола.
Конечность. Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость. Это свойство состоит в том, что алгоритм решения задачи разрабатывается не для одной конкретной задачи, а для целого класса однотипных задач, различающихся лишь исходными данными.
Этап, результатом которого является разработка алгоритма решения задачи, часто называют алгоритмизацией, понимая под этим сведение задачи к последовательности этапов, выполняемых последовательно друг за другом.
Разработанный алгоритм можно зафиксировать несколькими способами, например:
- на естественном языке;
- на специальном языке (алгоритмическом языке)
- в виде схемы (блок-схемы).
Способы записи алгоритмов.
Рассмотрим несложную задачу.
Задача 1. Разработать алгоритм вычисления функции.
Этап 1. Математическое описание решения задачи. Оно представлено в условии задачи.
Этап 2. Определение входных и выходных данных.
Следуя математическому описанию, входным данным является аргумент функции х, выходным данным (результатом вычислений) – значение функции у.
Этап 3. разработка алгоритма решения.
Начало алгоритма.
Ввод значения Х.
Обработка данных – вычисление значений у по формуле.
Вывод результатов вычислений у.
Конец алгоритма.
Описание алгоритма на естественном языке состоит из перечня действий (шагов), каждый из которых имеет порядковый номер. Словесное описание алгоритмов применяют при решении несложных задач, но оно малопригодно для представления сложных алгоритмов из-за отсутствия наглядности.
Описание алгоритмов в виде схем.
Любой алгоритм можно записать в виде блок-схемы. Блок-схема представляет соединенные между собой отдельные блоки в виде геометрических фигур.
- блок начало -блок конец
Н апример:
3. Описание на алгоритмическом языке.
Алгоритмический язык – это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.
Как и каждый язык, алгоритмический язык имеет свой словарь. Основу этого словаря составляют слова, употребляемые для записи команд. такие команды называются простыми командами.
Алгоритм должен иметь название. Выбирается так, чтобы было ясно, решение какой задачи описывает данный алгоритм. Для выделения названия алгоритма перед ним записывается служебное слово алг (алгоритм). Для указания начала и конца алгоритма его команды заключается в пару служебных слов нач (начало) и кон (конец). Последовательность нескольких команд алгоритма выполняются одна за другой, и отделяются (;), называются серией. Серия может состоять из одной или нескольких команд. Общий вид алгоритма, записанного на алгоритмическом языке:
алг название алгоритма (список величин с указанием типов)
арг имена аргументов
рез имена результатов
нач команды алгоритма (серия)
кон
Величины могут иметь различный тип. Они могут быть натуральными, целыми, действительными (вещественные), литерными (величины, значениями которых являются слово или текст). Сокращённо типы переменных обозначаются словами нат (натуральный), цел (целый), вещ (вещественный или действенный), лит (литерный). Литерные величины заключаются в кавычки: у:= «нет решения»
Например:
алг вычисление функции (вещ х, вещ у)
арг х
рез у
нач
у:=(7х-4)/(5х+3)
кон