Слайд 1Лекция № 10
АЛГОРИТМЫ И СПОСОБЫ ИХ ОПИСАНИЯ. ПРОГРАММНЫЙ ПРИНЦИП
РАБОТЫ КОМПЬЮТЕРА. ПРИМЕРЫ КОМПЬЮТЕРННЫХ МОДЕЛЕЙ РАЗЛИЧНЫХ ПРОЦЕССОВ
Слайд 2Алгоритм
– описание последовательности действий (план), строгое исполнение которых приводит к
решению поставленной задачи за конечное число шагов.
Слайд 3Свойства алгоритмов:
дискретность (алгоритм должен состоять из конкретных действий, следующих в
определенном порядке);
детерминированность (понятность и точность) (любое действие должно быть строго
и недвусмысленно определено в каждом случае и исполнитель должен понимать, как выполнять каждое действие);
конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
массовость (один и тот же алгоритм можно использовать с разными исходными данными);
результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату при всех допустимых входных значениях).
Слайд 4Виды алгоритмов:
линейный алгоритм (описание действий, которые выполняются однократно в заданном
порядке);
циклический алгоритм (описание действий, которые должны повторятся указанное число раз
или пока не выполнено заданное условие);
разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Слайд 5Наиболее распространены следующие формы представления алгоритмов:
в устной форме;
в письменной форме
(на естественном или формальном языке);
в графической форме в виде блок-схемы,
которая составляется из стандартных графических объектов.
Слайд 6Алгоритм изображается в виде последовательности связанных между собой функциональных блоков,
каждый из которых соответствует выполнению одного или нескольких действий.
В блок-схеме
каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура.
Слайд 7Объект, который будет выполнять алгоритм, обычно называют исполнителем. Компьютер -
автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
программой.
Совокупность всех команд, которые исполнитель может выполнить, называется системой команд исполнителя.
За каждой командой из системы команд исполнителя закреплено конкретное элементарное действие.
Отказы исполнителя возникают при вызове команды в недопустимом для данной команды состоянии среды.
Слайд 8Описание последовательности действий только тогда является алгоритмом, когда у разных
исполнителей, точно выполняющих все предписания, всегда получается один и тот
же результат.
Исполнитель, который не изменяет порядок действий, не дополняет систему команд исполнителя (СКИ) и не «улучшает» отдельные действия, не интересуется целью, не отступает от описания, не может дать отказ «не хочу», называется формальным.
Слайд 9Неформальный исполнитель всегда интересуется, зачем он выполняет то или иное
действие, стремится выполнить его лучше, эффективнее (с его точки зрения).
Технические
устройства могут быть только формальными исполнителями, в этом случае результат их действий предсказуем.
Слайд 10Работа ни одного устройства компьютера не обходится без программы и
исходных данных к ней.
Компьютер не сможет выполнить команду, если она
предназначается устройству, не подключенному к компьютеру, отсутствует в его системе команд, или содержит синтаксическую ошибку.
Если программа составлена правильно, то процессор выполнит ее за конечное число шагов и выдаст результат решения задачи.
Слайд 11Компьютерные модели
Модель – это некий новый упрощенный объект, который отражает
существенные особенности реального объекта, процесса или явления.
Анализ модели и наблюдение
за ней позволяют познать суть реально существующего, более сложного объекта, процесса, явления, называемого прототипом или оригиналом.
Слайд 12Теоретические модели (теории, законы; гипотезы и пр.) – отражают строение,
свойства и поведение реальных объектов.
Художественное творчество, фактически процесс создания моделей
(басня – модель человеческих отношений, скульптуры, картины и пр.)
Слайд 13Модели играют важную роль в проектировании и создании различных технических
устройств, машин и механизмов, зданий, электрических цепей и т.д.
Моделирование –
это метод познания, состоящий в создании и исследовании моделей.
Слайд 14Формы представления моделей:
предметные (материальные);
информационные.
Слайд 15Информационные модели:
словесные (загадки, описание свойств объекта);
образы (рисунки, плакаты, фото, видео);
графические
(карта, чертеж, схема, график, граф);
знаковые (программы на языке программирования, математические,
физические, химические формулы);
табличные («объект-свойство», «объект-объект», матрицы).
Слайд 16Под компьютерной моделью понимают: условный образ объекта в виде компьютерных
диаграмм, таблиц, схем, изображений, анимационных фрагментов, или программу, отображающую структуру
и взаимосвязи между элементами объекта.
Компьютерное моделирование – это моделирование, реализуемое с помощью компьютерной техники.
Слайд 17Компьютерные модели используются людьми различных отраслей народного хозяйства:
метеорологи;
дизайнеры (модельеры, архитекторы,
web-дизайнеры и т.д.);
инженеры-конструкторы;
нейрохирурги;
геологи и т.д.
Слайд 18Графические информационные модели
Карта создается с определенной целью (помогает добраться до
нужного населенного пункта, позволяет вычислить расстояние между различными пунктами).
Чертеж должен
быть точным, на нем указываются необходимые размеры. (Пример: чертеж детали).
Схема – это графическое отображение состава и структуры сложной системы.
Структура – это определенный порядок объединения элементов системы в единое целое. (Примеры: схема метрополитена, схема электрической цепи).
График – модель процесса (например, график изменения температуры в течение некоторого периода времени).
Слайд 19Табличные модели
Таблицы типа «объект – свойство» – самая распространенная форма
информационной модели – прямоугольная таблица.
При составлении таблицы используется только необходимая
информация для пользователя. Таблица может отражать процесс, происходящий во времени.
Слайд 21Таблицы типа «объект – объект»
Таблица успеваемости.
В ней строки относятся к
ученикам – это первый вид объектов; столбцы – к школьным
предметам – это второй тип объектов.
В каждой клетке оценка ученика по данному предмету.
Слайд 22Информация о наличии дорог между населенными пунктами с карты.
В этой
таблице строки и столбцы относятся к одному виду объектов.
Таблицы
типа «объект – объект»
Слайд 23Матрицы
В математике прямоугольная таблица, составленная из чисел, называется матрицей.
Если матрица
содержит только нули и единицы, то она называется двоичной матрицей.
Числовая
часть таблицы «Дороги» двоичная матрица.
Слайд 24Интерактивные модели по экономике позволяют проводить полноценные экономические эксперименты:
исследовать рынок;
вести
биржевую игру;
демонстрировать продвижения товара на рынке;
изучать факторы, влияющие на цену
товаров и др.
Слайд 25Модели по астрономии
Интерактивные модели помогут разобраться в сложных вопросах практической
астрономии и воссоздать реальные астрофизические явления и процессы, наблюдать за
результатом виртуальных экспериментов.
Слайд 26Модели по химии
Интерактивные компьютерные модели демонстрируют основные химические законы и
интересные химические явления.
Интерактивная таблица Менделеева позволяет подробно ознакомиться со свойствами
химических элементов.
Слайд 27Основные этапы разработки и исследования моделей на компьютере
Описательная информационная модель
выделяет существенные, с точки зрения целей проводимого исследования, параметры объекта,
а несущественными параметрами пренебрегают.
Формализованная модель. С помощью формул, уравнений или неравенств фиксируются формальные соотношения между начальными и конечными значениями свойств объектов, нужные ограничения, или применение приближенных математических методов.
Слайд 28Компьютерная модель. Создание проекта модели на одном из языков программирования
Построение компьютерной модели.
Компьютерный эксперимент. Введение исходные данные и получить результат.
Анализ
полученных результатов и корректировка исследуемой модели. В случае несоответствия полученных результатов измеряемым параметрам реальных объектов, можно сделать вывод, что на предыдущих этапах были допущены ошибки или неточности.
Слайд 29Вопросы
Что такое алгоритм? Назовите свойства алгоритма.
Перечислите виды алгоритмов и поясните
их.
Какие вы знаете способы описания (формы представления) алгоритма?
Что представляет собой
компьютер как исполнитель команд?
В чем состоит программный принцип работы компьютера?
Какие существуют формы представления и виды моделей?
Приведите примеры информационных моделей.
Какие преимущества табличных и графических моделей перед словесными можно привести.
Назначение компьютерных моделей.
Перечислите основные этапы разработки и исследования моделей на компьютере.