Разделы презентаций


Лекция № 10

Содержание

Алгоритм– описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Слайды и текст этой презентации

Слайд 1Лекция № 10
АЛГОРИТМЫ И СПОСОБЫ ИХ ОПИСАНИЯ. ПРОГРАММНЫЙ ПРИНЦИП

РАБОТЫ КОМПЬЮТЕРА. ПРИМЕРЫ КОМПЬЮТЕРННЫХ МОДЕЛЕЙ РАЗЛИЧНЫХ ПРОЦЕССОВ

Лекция № 10 АЛГОРИТМЫ И СПОСОБЫ ИХ ОПИСАНИЯ. ПРОГРАММНЫЙ ПРИНЦИП РАБОТЫ КОМПЬЮТЕРА. ПРИМЕРЫ КОМПЬЮТЕРННЫХ МОДЕЛЕЙ РАЗЛИЧНЫХ ПРОЦЕССОВ

Слайд 2Алгоритм
– описание последовательности действий (план), строгое исполнение которых приводит к

решению поставленной задачи за конечное число шагов.

Алгоритм– описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Слайд 3Свойства алгоритмов:
дискретность (алгоритм должен состоять из конкретных действий, следующих в

определенном порядке);
детерминированность (понятность и точность) (любое действие должно быть строго

и недвусмысленно определено в каждом случае и исполнитель должен понимать, как выполнять каждое действие);
конечность (каждое действие и алгоритм в целом должны иметь возможность завершения);
массовость (один и тот же алгоритм можно использовать с разными исходными данными);
результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату при всех допустимых входных значениях).
Свойства алгоритмов:дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);детерминированность (понятность и точность) (любое действие

Слайд 4Виды алгоритмов:
линейный алгоритм (описание действий, которые выполняются однократно в заданном

порядке);
циклический алгоритм (описание действий, которые должны повторятся указанное число раз

или пока не выполнено заданное условие);
разветвляющийся алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий);
вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя).
Виды алгоритмов:линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке);циклический алгоритм (описание действий, которые должны повторятся

Слайд 5Наиболее распространены следующие формы представления алгоритмов:

в устной форме;
в письменной форме

(на естественном или формальном языке);
в графической форме в виде блок-схемы,

которая составляется из стандартных графических объектов.

Наиболее распространены следующие формы представления алгоритмов:в устной форме;в письменной форме (на естественном или формальном языке);в графической форме

Слайд 6Алгоритм изображается в виде последовательности связанных между собой функциональных блоков,

каждый из которых соответствует выполнению одного или нескольких действий.
В блок-схеме

каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура.
Алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или

Слайд 7Объект, который будет выполнять алгоритм, обычно называют исполнителем. Компьютер -

автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

программой.
Совокупность всех команд, которые исполнитель может выполнить, называется системой команд исполнителя.
За каждой командой из системы команд исполнителя закреплено конкретное элементарное действие.
Отказы исполнителя возникают при вызове команды в недопустимом для данной команды состоянии среды.
Объект, который будет выполнять алгоритм, обычно называют исполнителем. Компьютер - автоматический исполнитель алгоритмов.Алгоритм, записанный на «понятном» компьютеру

Слайд 8Описание последовательности действий только тогда является алгоритмом, когда у разных

исполнителей, точно выполняющих все предписания, всегда получается один и тот

же результат.
Исполнитель, который не изменяет порядок действий, не дополняет систему команд исполнителя (СКИ) и не «улучшает» отдельные действия, не интересуется целью, не отступает от описания, не может дать отказ «не хочу», называется формальным.
Описание последовательности действий только тогда является алгоритмом, когда у разных исполнителей, точно выполняющих все предписания, всегда получается

Слайд 9Неформальный исполнитель всегда интересуется, зачем он выполняет то или иное

действие, стремится выполнить его лучше, эффективнее (с его точки зрения).

Технические

устройства могут быть только формальными исполнителями, в этом случае результат их действий предсказуем.
Неформальный исполнитель всегда интересуется, зачем он выполняет то или иное действие, стремится выполнить его лучше, эффективнее (с

Слайд 10Работа ни одного устройства компьютера не обходится без программы и

исходных данных к ней.
Компьютер не сможет выполнить команду, если она

предназначается устройству, не подключенному к компьютеру, отсутствует в его системе команд, или содержит синтаксическую ошибку.
Если программа составлена правильно, то процессор выполнит ее за конечное число шагов и выдаст результат решения задачи.
Работа ни одного устройства компьютера не обходится без программы и исходных данных к ней.Компьютер не сможет выполнить

Слайд 11Компьютерные модели
Модель – это некий новый упрощенный объект, который отражает

существенные особенности реального объекта, процесса или явления.
Анализ модели и наблюдение

за ней позволяют познать суть реально существующего, более сложного объекта, процесса, явления, называемого прототипом или оригиналом.
Компьютерные моделиМодель – это некий новый упрощенный объект, который отражает существенные особенности реального объекта, процесса или явления.Анализ

Слайд 12Теоретические модели (теории, законы; гипотезы и пр.) – отражают строение,

свойства и поведение реальных объектов.
Художественное творчество, фактически процесс создания моделей

(басня – модель человеческих отношений, скульптуры, картины и пр.)
Теоретические модели (теории, законы; гипотезы и пр.) – отражают строение, свойства и поведение реальных объектов.Художественное творчество, фактически

Слайд 13Модели играют важную роль в проектировании и создании различных технических

устройств, машин и механизмов, зданий, электрических цепей и т.д.
Моделирование –

это метод познания, состоящий в создании и исследовании моделей.
Модели играют важную роль в проектировании и создании различных технических устройств, машин и механизмов, зданий, электрических цепей

Слайд 14Формы представления моделей:
предметные (материальные);
информационные.

Формы представления моделей:предметные (материальные);информационные.

Слайд 15Информационные модели:
словесные (загадки, описание свойств объекта);
образы (рисунки, плакаты, фото, видео);
графические

(карта, чертеж, схема, график, граф);
знаковые (программы на языке программирования, математические,

физические, химические формулы);
табличные («объект-свойство», «объект-объект», матрицы).
Информационные модели:словесные (загадки, описание свойств объекта);образы (рисунки, плакаты, фото, видео);графические (карта, чертеж, схема, график, граф);знаковые (программы на

Слайд 16Под компьютерной моделью понимают: условный образ объекта в виде компьютерных

диаграмм, таблиц, схем, изображений, анимационных фрагментов, или программу, отображающую структуру

и взаимосвязи между элементами объекта.
Компьютерное моделирование – это моделирование, реализуемое с помощью компьютерной техники.
Под компьютерной моделью понимают: условный образ объекта в виде компьютерных диаграмм, таблиц, схем, изображений, анимационных фрагментов, или

Слайд 17Компьютерные модели используются людьми различных отраслей народного хозяйства:
метеорологи;
дизайнеры (модельеры, архитекторы,

web-дизайнеры и т.д.);
инженеры-конструкторы;
нейрохирурги;
геологи и т.д.

Компьютерные модели используются людьми различных отраслей народного хозяйства:метеорологи;дизайнеры (модельеры, архитекторы, web-дизайнеры и т.д.);инженеры-конструкторы;нейрохирурги; геологи и т.д.

Слайд 18Графические информационные модели
Карта создается с определенной целью (помогает добраться до

нужного населенного пункта, позволяет вычислить расстояние между различными пунктами).
Чертеж должен

быть точным, на нем указываются необходимые размеры. (Пример: чертеж детали).
Схема – это графическое отображение состава и структуры сложной системы.
Структура – это определенный порядок объединения элементов системы в единое целое. (Примеры: схема метрополитена, схема электрической цепи).
График – модель процесса (например, график изменения температуры в течение некоторого периода времени).
Графические информационные моделиКарта создается с определенной целью (помогает добраться до нужного населенного пункта, позволяет вычислить расстояние между

Слайд 19Табличные модели
Таблицы типа «объект – свойство» – самая распространенная форма

информационной модели – прямоугольная таблица.
При составлении таблицы используется только необходимая

информация для пользователя. Таблица может отражать процесс, происходящий во времени.
Табличные моделиТаблицы типа «объект – свойство» – самая распространенная форма информационной модели – прямоугольная таблица.При составлении таблицы

Слайд 21Таблицы типа «объект – объект»
Таблица успеваемости.
В ней строки относятся к

ученикам – это первый вид объектов; столбцы – к школьным

предметам – это второй тип объектов.
В каждой клетке оценка ученика по данному предмету.
Таблицы типа «объект – объект»Таблица успеваемости.В ней строки относятся к ученикам – это первый вид объектов; столбцы

Слайд 22Информация о наличии дорог между населенными пунктами с карты.
В этой

таблице строки и столбцы относятся к одному виду объектов.
Таблицы

типа «объект – объект»
Информация о наличии дорог между населенными пунктами с карты.В этой таблице строки и столбцы относятся к одному

Слайд 23Матрицы
В математике прямоугольная таблица, составленная из чисел, называется матрицей.
Если матрица

содержит только нули и единицы, то она называется двоичной матрицей.
Числовая

часть таблицы «Дороги» двоичная матрица.
МатрицыВ математике прямоугольная таблица, составленная из чисел, называется матрицей.Если матрица содержит только нули и единицы, то она

Слайд 24Интерактивные модели по экономике позволяют проводить полноценные экономические эксперименты:
исследовать рынок;
вести

биржевую игру;
демонстрировать продвижения товара на рынке;
изучать факторы, влияющие на цену

товаров и др.
Интерактивные модели по экономике позволяют проводить полноценные экономические эксперименты:исследовать рынок;вести биржевую игру;демонстрировать продвижения товара на рынке;изучать факторы,

Слайд 25Модели по астрономии
Интерактивные модели помогут разобраться в сложных вопросах практической

астрономии и воссоздать реальные астрофизические явления и процессы, наблюдать за

результатом виртуальных экспериментов.
Модели по астрономииИнтерактивные модели помогут разобраться в сложных вопросах практической астрономии и воссоздать реальные астрофизические явления и

Слайд 26Модели по химии
Интерактивные компьютерные модели демонстрируют основные химические законы и

интересные химические явления.
Интерактивная таблица Менделеева позволяет подробно ознакомиться со свойствами

химических элементов.
Модели по химииИнтерактивные компьютерные модели демонстрируют основные химические законы и интересные химические явления.Интерактивная таблица Менделеева позволяет подробно

Слайд 27Основные этапы разработки и исследования моделей на компьютере
Описательная информационная модель

выделяет существенные, с точки зрения целей проводимого исследования, параметры объекта,

а несущественными параметрами пренебрегают.
Формализованная модель. С помощью формул, уравнений или неравенств фиксируются формальные соотношения между начальными и конечными значениями свойств объектов, нужные ограничения, или применение приближенных математических методов.
Основные этапы разработки и исследования моделей на компьютереОписательная информационная модель выделяет существенные, с точки зрения целей проводимого

Слайд 28Компьютерная модель. Создание проекта модели на одном из языков программирования

Построение компьютерной модели.
Компьютерный эксперимент. Введение исходные данные и получить результат.
Анализ

полученных результатов и корректировка исследуемой модели. В случае несоответствия полученных результатов измеряемым параметрам реальных объектов, можно сделать вывод, что на предыдущих этапах были допущены ошибки или неточности.
Компьютерная модель. Создание проекта модели на одном из языков программирования Построение компьютерной модели.Компьютерный эксперимент. Введение исходные данные

Слайд 29Вопросы
Что такое алгоритм? Назовите свойства алгоритма.
Перечислите виды алгоритмов и поясните

их.
Какие вы знаете способы описания (формы представления) алгоритма?
Что представляет собой

компьютер как исполнитель команд?
В чем состоит программный принцип работы компьютера?
Какие существуют формы представления и виды моделей?
Приведите примеры информационных моделей.
Какие преимущества табличных и графических моделей перед словесными можно привести.
Назначение компьютерных моделей.
Перечислите основные этапы разработки и исследования моделей на компьютере.
ВопросыЧто такое алгоритм? Назовите свойства алгоритма.Перечислите виды алгоритмов и поясните их.Какие вы знаете способы описания (формы представления)

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика