Презентация на тему: ТО-201 16.11.2020

ТО-201 16.11.2020
ТО-201 16.11.2020
ТО-201 16.11.2020
Свойства алгоритма:
Способы записи алгоритма
Блок- схема
ТО-201 16.11.2020
Основные типы алгоритмических структур:
Линейный алгоритм
Разветвляющийся алгоритм
ТО-201 16.11.2020
ТО-201 16.11.2020
Циклические алгоритмы
Типы циклических алгоритмов:
ТО-201 16.11.2020
ТО-201 16.11.2020
Вычисления значения гипотенузы прямоугольного треугольника, если известны значения его катетов
Вычислить функцию, заданную в зависимости от значения аргумента
Составить блок-схему определения значения функции у = √ х, при х – неотрицательном.
Сумма чисел из промежутка от 5 до 10
Произведение всех чисел из промежутка от 5 до 10
Попробуйте сформулировать известную русскую пословицу по ее блок-схеме
Попробуйте сформулировать известную русскую пословицу по ее блок-схеме
Попробуйте сформулировать известную русскую пословицу по ее блок-схеме
Определить результат работы алгоритма, представленного в виде блок-схемы
Составьте блок-схему по высказыванию
Составить блок-схему к задаче: В корзине имеются белые и черные шары. Нужно белые шары положить в белую коробку, а черные – в черную.
Определить значение переменной a после выполнения фрагмента алгоритма
Определить значение переменных х и у после выполнения фрагмента алгоритма
Определить значение переменной х после выполнения фрагмента алгоритма
ТО-201 16.11.2020
ТО-201 16.11.2020
Программный принцип работы компьютера
Программное обеспечение (ПО)
Программы и данные
ТО-201 16.11.2020
Этапы решения задачи на компьютере
ТО-201 16.11.2020
1/38
Средняя оценка: 4.5/5 (всего оценок: 44)
Код скопирован в буфер обмена
Скачать (931 Кб)
1

Первый слайд презентации: ТО-201 16.11.2020

Алгоритм, его свойства, способы описания. Программный принцип работы компьютера

Изображение слайда
2

Слайд 2

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

Изображение слайда
3

Слайд 3

Изображение слайда
4

Слайд 4: Свойства алгоритма:

Понятность - алгоритм должен быть записан на понятном для исполнителя языке; Конечность ( результативность ) - выполняемый алгоритм должен приводиться к результату за конечное число шагов; Дискретность- любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке; Массовость- один и тот же алгоритм можно использовать с различными исходными данными; Детерминированность  ( определенность ) – каждая команда алгоритма (предписание, выдаваемое на каждом шагу) должна быть понятна исполнителю, не оставлять места для ее неоднозначного толкования и неопределенного исполнения.

Изображение слайда
5

Слайд 5: Способы записи алгоритма

С помощью рисунка (например, процесс подключения монитора); 2. На естественном языке – построчно, каждая команда – с новой строки (последовательность проявления фотопленки, последовательность склеивания поверхностей на тюбике с клеем и т.д.); 3. Использование псевдокода – некоторую систему обозначений и правил. Псевдокод занимает промежуточное место между естественным и формальным языками. Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций (например, школьный АЯ). 4. Графическое представление – блок-схема.

Изображение слайда
6

Слайд 6: Блок- схема

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

Изображение слайда
7

Слайд 7

Изображение слайда
8

Слайд 8: Основные типы алгоритмических структур:

Линейная Разветвляющаяся Циклическая

Изображение слайда
9

Слайд 9: Линейный алгоритм

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

Изображение слайда
10

Слайд 10: Разветвляющийся алгоритм

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

Изображение слайда
11

Слайд 11

Разветвляющийся алгоритм может быть в полной или неполной форме Неполная форма Полная форма

Изображение слайда
12

Слайд 12

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

Изображение слайда
13

Слайд 13: Циклические алгоритмы

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

Изображение слайда
14

Слайд 14: Типы циклических алгоритмов:

Цикл с  предусловием. Перед выполнением цикла проверяется условие выполнения цикла. Если условие истинно, то цикл выполняется. При ложности условия цикл заканчивается. Цикл с постусловием. Условие продолжения цикла проверяется уже после того, как выполнено тело цикла. Основное различие: во втором случае цикл выполняется, по крайней мере, один раз, а в первом – может получиться, что цикл вообще не выполняется. Цикл с заданным числом повторений, когда указывается количество повторений цикла. Это так называемые циклы со  счетчиками  (или арифметические циклы). Итерационный цикл используется, когда задана точность вычисления результата. В таком цикла на каждом шаге (итерации) происходит постепенное уточнение результата. В большинстве задач вычислительный процесс, реализующий алгоритм, является  комбинированным,  т.е. он содержит разветвления, является циклическим, или итерационным. .

Изображение слайда
15

Слайд 15

Отметим разницу между понятиями « команда алгоритма » и « шаг алгоритма ». Команда — это отдельная инструкция в описании алгоритма, а шаг алгоритма — это отдельное действие, которое исполнитель выполнит по команде. В циклических алгоритмах число шагов при выполнении ал горитма может быть больше, чем число команд в алгоритме, за счет повторного выполнения одних и тех же команд. x1 … xn условие 1 … условие n формула 1 … формула n

Изображение слайда
16

Слайд 16

Вычислить площадь и периметр прямоугольника начало конец S = a*b Ввести a, b Вывести S, Р Р = ( a + b )*2

Изображение слайда
17

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

начало Ввести a, b с = √ a 2 + b 2 Вывести с конец

Изображение слайда
18

Слайд 18: Вычислить функцию, заданную в зависимости от значения аргумента

начало Х <1 Y = 2x+1 Y = 3x - 1 конец

Изображение слайда
19

Слайд 19: Составить блок-схему определения значения функции у = √ х, при х – неотрицательном

начало Х > = 0 у = √ х не сущ-ет конец

Изображение слайда
20

Слайд 20: Сумма чисел из промежутка от 5 до 10

начало а от 5 до 10 s = s + a S = 0 конец начало s = s + a a < 11 конец А= 5 : S = 0

Изображение слайда
21

Слайд 21: Произведение всех чисел из промежутка от 5 до 10

начало а от 5 до 10 s = s * a S = 1 конец начало s = s * a a < 11 конец А= 5 : S = 1

Изображение слайда
22

Слайд 22: Попробуйте сформулировать известную русскую пословицу по ее блок-схеме

Изображение слайда
23

Слайд 23: Попробуйте сформулировать известную русскую пословицу по ее блок-схеме

Изображение слайда
24

Слайд 24: Попробуйте сформулировать известную русскую пословицу по ее блок-схеме

Изображение слайда
25

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

Изображение слайда
26

Слайд 26: Составьте блок-схему по высказыванию

«Если мысль нельзя выразить простыми словами, значит, она ничтожна и надо ее отбросить.»

Изображение слайда
27

Слайд 27: Составить блок-схему к задаче: В корзине имеются белые и черные шары. Нужно белые шары положить в белую коробку, а черные – в черную

Изображение слайда
28

Слайд 28: Определить значение переменной a после выполнения фрагмента алгоритма

а:= 16 b:= 2 b:= 32 b:= b*2 a:= a+2 да нет

Изображение слайда
29

Слайд 29: Определить значение переменных х и у после выполнения фрагмента алгоритма

x:= 5 y:= 10 x < 10 x < y x:= x-5 y:= y+5 x:= x+1 y:= y-1 да нет да нет

Изображение слайда
30

Слайд 30: Определить значение переменной х после выполнения фрагмента алгоритма

х:= 136 у:= 72 х = у x > y y:= y-x x:= x-y да да нет нет

Изображение слайда
31

Слайд 31

Определить значение переменной n после выполнения фрагмента алгоритма n:= 10 m:= 12 m < 6 m:= m – 2 n:= n*2 нет да

Изображение слайда
32

Слайд 32

Определить значения целочисленных переменных х и у после выполнения фрагмента алгоритма x:= 15 y:= 35 x < 30 x > y x:= x+10 y:= y-10 x:= x-5 y:= y+5 нет да нет да

Изображение слайда
33

Слайд 33: Программный принцип работы компьютера

Компьютер – двуединая система, состоящая из аппаратной части (технических устройств) и информационной части ( программного обеспечения ): КОМПЬЮТЕР = АППАРАТУРА ( hardware ) + ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ( software )

Изображение слайда
34

Слайд 34: Программное обеспечение (ПО)

ПО – это совокупность программ, хранящихся на устройствах долговременной памяти компьютера и предназначенных для массового использования. Использование компьютера человеком происходит по схеме: ЗАДАЧА ВЫБОР И ИНИЦИАЛИЗАЦИЯ ПРОГРАММЫ РАБОТА

Изображение слайда
35

Слайд 35: Программы и данные

Программное обеспечение – это не только собственно программы, но и данные, с которыми работают эти программы. Данные и программы хранятся на дисках, в отдельных файлах. Часто объем данных во много раз превышает размер программ.

Изображение слайда
36

Слайд 36

Изображение слайда
37

Слайд 37: Этапы решения задачи на компьютере

Работа по решению любой задачи с использованием компьютера делится на следующие этапы: 1.Постановка задачи. 2.Формализация задачи ( формальное математическое описание алгоритма). 3.Построение алгоритма. 4.Составление программы на языке программирования. 5.Отладка и тестирование программы. 6.Проведение расчетов и анализ полученных результатов. Часто эту последовательность называют технологической цепочкой решения задачи на компьютере.

Изображение слайда
38

Последний слайд презентации: ТО-201 16.11.2020

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

Изображение слайда