Презентация - Алгоритмизация. Функциональная схема эвм

Смотреть слайды в полном размере
Презентация Алгоритмизация. Функциональная схема эвм


Вашему вниманию предлагается презентация на тему «Алгоритмизация. Функциональная схема эвм», с которой можно предварительно ознакомиться, просмотреть текст и слайды к ней, а так же, в случае, если она вам подходит - скачать файл для редактирования или печати.

Презентация содержит 26 слайдов и доступна для скачивания в формате ppt. Размер скачиваемого файла: 380.50 KB

Просмотреть и скачать

Pic.1
АЛГОРИТМИЗАЦИЯ 1. 1 Функциональная схема ЭВМ. ЭВМ состоит из центрального процессора (ЦП) - устройст
АЛГОРИТМИЗАЦИЯ 1. 1 Функциональная схема ЭВМ. ЭВМ состоит из центрального процессора (ЦП) - устройства, осуществляющего обработку информации, памяти, в которой хранятся данные и программы, устройства ввода, позволяющего вводить информацию в память и устройства вывода.
Pic.2
Алгоритмизация. Функциональная схема эвм, слайд 2
Pic.3
ЭВМ работает под управлением программы. ЭВМ работает под управлением программы. Программа это набор
ЭВМ работает под управлением программы. ЭВМ работает под управлением программы. Программа это набор инструкций. Инструкция из памяти поступает в процессор и выполняется. Исходные данные для выполнения инструкции загружаются из памяти, результаты - записываются в память.
Pic.4
С точки зрения хранения данных, память состоит из ячеек, обладающих следующими свойствами: С точки з
С точки зрения хранения данных, память состоит из ячеек, обладающих следующими свойствами: С точки зрения хранения данных, память состоит из ячеек, обладающих следующими свойствами: 1. в ячейке может храниться одно данное; 2. при записи в ячейку нового значения, бывшее там ранее значение стирается; 3. при считывании значения из ячейки, информация в ней сохраняется, т. е. берётся копия значения, хранящегося в ячейке.
Pic.5
С понятием ячейки памяти тесно связано понятие переменной. С понятием ячейки памяти тесно связано по
С понятием ячейки памяти тесно связано понятие переменной. С понятием ячейки памяти тесно связано понятие переменной. Переменная может принимать ряд значений, в каждый момент времени одно значение. Эти значения хранятся в ячейках. Переменная имеет имя. Это же имя относится к ячейке памяти, в которой хранится значение переменной.
Pic.6
Чтобы ввести значение в ячейку памяти (присвоить значение переменной) существует два способа: при по
Чтобы ввести значение в ячейку памяти (присвоить значение переменной) существует два способа: при помощи устройства ввода, т. е. оператором ввода, и из процессора, т. е. оператором присваивания. Чтобы ввести значение в ячейку памяти (присвоить значение переменной) существует два способа: при помощи устройства ввода, т. е. оператором ввода, и из процессора, т. е. оператором присваивания. READ(x) - переменная x получает значение, считываемое устройством ввода; x := 10 - переменная x получает значение 10; x := z + y - переменная x получает значение суммы значений переменных z и y.
Pic.7
1. 2. Этапы решения задач на ЭВМ. Каждая задача, решаемая на ЭВМ, проходит ряд подготовительных этап
1. 2. Этапы решения задач на ЭВМ. Каждая задача, решаемая на ЭВМ, проходит ряд подготовительных этапов: Постановка задачи. Разработка метода решения задачи. Составление алгоритма решения задачи. Написание программы. Отладка программы. Решение задачи. Документирование
Pic.8
Рассмотрим более подробно эти этапы. Рассмотрим более подробно эти этапы. Постановка задачи может бы
Рассмотрим более подробно эти этапы. Рассмотрим более подробно эти этапы. Постановка задачи может быть чисто математической или словесной. Разработка метода предполагает или выбор известного математического метода, или построение комбинации таких методов, или словесное описание процесса, приводящего к искомому решению. Процесс построения алгоритма - это процесс формализации разработанного метода.
Pic.9
Понятие алгоритма Алгоритм - это точное и полное описание метода решения задачи, составленное из инс
Понятие алгоритма Алгоритм - это точное и полное описание метода решения задачи, составленное из инструкций, взятых из заданного набора инструкций. Алгоритм обладает рядом свойств.
Pic.10
Свойства алгоритма. Свойства алгоритма. 1. Определенность (детерминированность). Это свойство заключ
Свойства алгоритма. Свойства алгоритма. 1. Определенность (детерминированность). Это свойство заключается в том, что инструкции просты, понятны и однозначны. Кроме того, выполнив одну инструкцию, известно, какая инструкция должна выполняться следующей. Благодаря этому свойству процесс выполнения алгоритма носит механический характер, и его может выполнять автомат (ЭВМ).
Pic.11
2. Результативность. Свойство результативности означает, что алгоритм остановиться через конечное чи
2. Результативность. Свойство результативности означает, что алгоритм остановиться через конечное число шагов и даст ответ. (Может быть отрицательный. Например: “Система уравнений не имеет решения”). 3. Массовость. Это свойство подчеркивает то, что алгоритм решает класс задач, а не одну конкретную задачу.
Pic.12
1. 3. Язык блок-схем для представления алгоритмов Язык блок-схем, это наиболее простой и наглядный с
1. 3. Язык блок-схем для представления алгоритмов Язык блок-схем, это наиболее простой и наглядный способ, пригодный для представления алгоритмов любой сложности. Блок-схема - это графическое представление алгоритма, где все инструкции пишутся в некоторых геометрических фигурах, а стрелками указывается последовательность выполнения операций.
Pic.13
Операторы ввода и вывода помещаются в параллелограмм. Операторы ввода и вывода помещаются в параллел
Операторы ввода и вывода помещаются в параллелограмм. Операторы ввода и вывода помещаются в параллелограмм.
Pic.14
Если это оператор ввода, то после его выполнения, все перечисленные в нем переменные получат значени
Если это оператор ввода, то после его выполнения, все перечисленные в нем переменные получат значения, введенные в момент выполнения алгоритма с устройства ввода. Если это оператор ввода, то после его выполнения, все перечисленные в нем переменные получат значения, введенные в момент выполнения алгоритма с устройства ввода. Если это оператор вывода, то в момент выполнения алгоритма, на устройство вывода будут выведены взятые из памяти значения переменных, перечисленных в операторе.
Pic.15
Вычислительные операторы записываются в прямоугольных блоках.
Вычислительные операторы записываются в прямоугольных блоках.
Pic.16
Блок в виде ромба имеет две выходящие стрелки, но это не нарушает однозначности алгоритма, т. к. в т
Блок в виде ромба имеет две выходящие стрелки, но это не нарушает однозначности алгоритма, т. к. в таком блоке записывается условие и, в зависимости от результата его проверки, выполнение алгоритма продолжается по стрелке с надписью “да”, если условие выполнено, или - с надписью “нет”, если условие не выполнено. Блок в виде ромба имеет две выходящие стрелки, но это не нарушает однозначности алгоритма, т. к. в таком блоке записывается условие и, в зависимости от результата его проверки, выполнение алгоритма продолжается по стрелке с надписью “да”, если условие выполнено, или - с надписью “нет”, если условие не выполнено.
Pic.17
В овале записывается оператор STOP, останавливающий процесс вычисления. В овале записывается операто
В овале записывается оператор STOP, останавливающий процесс вычисления. В овале записывается оператор STOP, останавливающий процесс вычисления.
Pic.18
Блок-схема алгоритма может состоять из любого числа блоков. Блок-схема алгоритма может состоять из л
Блок-схема алгоритма может состоять из любого числа блоков. Блок-схема алгоритма может состоять из любого числа блоков. Для наглядности они должны помещаться на одной странице. Блок схемы рисуют сверху вниз и, если есть стрелки идущие вверх, то на них не должно быть блоков.
Pic.19
Пример Задано целое, положительное значение переменной n и вещественное значение переменной x. Подсч
Пример Задано целое, положительное значение переменной n и вещественное значение переменной x. Подсчитать значение S, получаемое по формуле:
Pic.20
Необходимо составить алгоритм решения этой задачи. Необходимо составить алгоритм решения этой задачи
Необходимо составить алгоритм решения этой задачи. Необходимо составить алгоритм решения этой задачи. Решим задачу методом накопления. Это значит сначала положим начальное значение переменной S равным нулю. Потом к значению S прибавим первое слагаемое, затем второе, третье и так далее, до тех пор пока не просуммируем все n слагаемых.
Pic.21
Алгоритм решения задачи. Алгоритм решения задачи.
Алгоритм решения задачи. Алгоритм решения задачи.
Pic.22
Пример Вычислить значение К-го члена ряда Фибоначчи. Числовой ряд, в котором каждое последующее числ
Пример Вычислить значение К-го члена ряда Фибоначчи. Числовой ряд, в котором каждое последующее число равно сумме двух предыдущих, носит название чисел Фибоначчи. Первое и второе число ряда равны единице.
Pic.23
Метод решения Исходное данное К – номер искомого члена ряда. По смыслу задачи значение К должно быть
Метод решения Исходное данное К – номер искомого члена ряда. По смыслу задачи значение К должно быть больше двух. Обозначим через Х искомое значение, а через Х1 и Х2 – значения двух предыдущих членов ряда. Тогда Х = Х1 + Х2 . Обозначим через i номер подсчитанного значения Х.
Pic.24
Решение начинается со ввода значения К. Решение начинается со ввода значения К. После этого надо про
Решение начинается со ввода значения К. Решение начинается со ввода значения К. После этого надо проверить, является ли полученное значение допустимым, это называется проверкой аномалий. Если аномалии нет, можно решать задачу. Решение начинается с присвоения переменным Х1 и Х2 начального значения, после этого можно рассчитать значение Х.
Pic.25
При этом i получает следующее значение. Если i = К, то результат получен, и его надо напечатать (зна
При этом i получает следующее значение. Если i = К, то результат получен, и его надо напечатать (значение Х), в противном случае надо подготовить следующий шаг подсчёта Х, для этого надо переписать значение Х2 в Х1 и значение Х в Х2. При этом i получает следующее значение. Если i = К, то результат получен, и его надо напечатать (значение Х), в противном случае надо подготовить следующий шаг подсчёта Х, для этого надо переписать значение Х2 в Х1 и значение Х в Х2. Таким образом, в Х1 и Х2 будут находиться два последних рассчитанных члена ряда, и можно получить следующий член Х.
Pic.26
Блок-схема алгоритма
Блок-схема алгоритма


Скачать презентацию

Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!