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


Основы алгоритмизации и программирования

Содержание

АЛГОРИТМ. СВОЙСТВА АЛГОРИТМА. ИСПОЛНИТЕЛИ. Алгоритм - это чёткое описание последовательности действий, которые должен выполнить исполнитель для достижения конкретной цели. Примеры: 1) кулинарные рецепты 2) правило решения квадратного уравнения. 3)

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

Слайд 1ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ

ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ

Слайд 2АЛГОРИТМ. СВОЙСТВА АЛГОРИТМА. ИСПОЛНИТЕЛИ.
Алгоритм - это чёткое описание последовательности действий,

которые должен выполнить исполнитель для достижения конкретной цели. Примеры: 1) кулинарные

рецепты 2) правило решения квадратного уравнения. 3) инструкция по подключению Интернета…

Алгоритм содержит несколько шагов.
Шаг – отдельное законченное действие.
АЛГОРИТМ. СВОЙСТВА АЛГОРИТМА.  ИСПОЛНИТЕЛИ. Алгоритм - это чёткое описание последовательности действий, которые должен выполнить исполнитель для

Слайд 3СВОЙСТВА АЛГОРИТМА
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги;
Понятность –

каждый шаг алгоритма должен быть понятен исполнителю;
Точность - указание последовательности

шагов;
Результативность - получение результата за конечное число шагов;
Массовость – использование алгоритма для решения однотипных задач.

СВОЙСТВА АЛГОРИТМАДискретность (прерывность, раздельность) – разбиение алгоритма на шаги;Понятность – каждый шаг алгоритма должен быть понятен исполнителю;Точность

Слайд 4Будет ли следующий набор действий алгоритмом?
Налить воду в чашку, добавить заварку, вскипятить

воду.
Измерить длины двух сторон треугольника, измерить градусную меру угла между этими

сторонами, вычислить половину произведения сторон на синус угла между ними, (какую задачу решают с помощью этого алгоритма?).
Определить значение а, в, с, вычислить Х1, Х2, сравнить дискриминант с нулём, определить количество корней, дать ответ: уравнение имеет … корней, Х = ….. В каком порядке нужно выполнить набор действий в этой задаче, чтобы получить алгоритм?
Будет ли следующий набор действий алгоритмом?  Налить воду в чашку, добавить заварку, вскипятить воду.  Измерить

Слайд 5ИСПОЛНИТЕЛИ АЛГОРИТМОВ.
Исполнитель - это объект, умеющий выполнять определенный набор действий

(человек, животное, робот, компьютер).
Система команд исполнителя (СКИ) – это все

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

ИСПОЛНИТЕЛИ АЛГОРИТМОВ.Исполнитель - это объект, умеющий выполнять определенный набор действий (человек, животное, робот, компьютер).Система команд исполнителя (СКИ)

Слайд 61. Составить алгоритм, с помощью которого можно научить ребёнка открывать

дверь ключом

А) Достать ключ.
Б) Вставить ключ в замочную скважину.
В)

Повернуть ключ два раза против часовой стрелки.
Г) Вынуть ключ.

2. Составить алгоритм нахождения периметра прямоугольника.
3. Разведывательный дозор в составе двух человек подошёл к реке. Мост был разрушен, а река слишком глубока и широка, чтобы переправится вплавь. Около берега в маленькой лодке проплывали 2 мальчика. Как переправится в этой лодке через реку, если она может выдержать либо одного взрослого, либо двух детей?


Составьте алгоритмы решения следующих задач:

1. Составить алгоритм, с помощью которого можно научить ребёнка открывать дверь ключом А) Достать ключ.Б) Вставить ключ

Слайд 7ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ АЛГОРИТМА.
Исполнитель может выполнять алгоритмы, не вникая в содержание

задачи, а только строго выполняя последовательность действий.
Например, возведение в степень

числа 5 может выполнить учащийся 4 – го класса если алгоритм составлен соответствующим образом.
Компьютер является исполнителем формально выполняющим алгоритм.
ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ АЛГОРИТМА.Исполнитель может выполнять алгоритмы, не вникая в содержание задачи, а только строго выполняя последовательность действий.

Слайд 8Алгоритм для компьютера должен быть написан на машинном языке.

Перевод на

машинный язык осуществляют специальные программы – трансляторы.

Человек составляет алгоритм для

компьютера на языке программирования (Basic, Pascal, Delphi).

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

Алгоритм для компьютера должен быть написан на машинном языке.Перевод на машинный язык осуществляют специальные программы – трансляторы.Человек

Слайд 9Способы описания алгоритма.

1. На естественном языке.
2. В виде блок –

схемы.
3. На специальном языке для записи алгоритмов.
4. Табличное описание (способ,

наиболее часто используемый в экономических задачах).
Способы описания алгоритма.1. На естественном языке.2. В виде блок – схемы.3. На специальном языке для записи алгоритмов.4.

Слайд 10БЛОК – СХЕМА АЛГОРИТМА
Схема алгоритма представляет собой систему связных геометрических

фигур. Каждая фигура означает один этап процесса решения задачи

и называется блоком.
Порядок выполнения этапов указывается стрелками, соединяющими блоки.
- начало, конец обработки данных



- ввод, вывод данных


- вычислительное действие


- проверка условия


- блок счетчика

БЛОК – СХЕМА АЛГОРИТМАСхема алгоритма представляет собой систему связных геометрических фигур.  Каждая фигура означает один этап

Слайд 11Пример блок – схемы алгоритма:

Пример блок – схемы алгоритма:

Слайд 12ЛИНЕЙНЫЙ АЛГОРИТМ.
Линейным алгоритмом называют алгоритм, в котором команды выполняются последовательно

одна за другой.
Например:

А) Достать ключ.
Б) Вставить ключ в замочную скважину.
В) Повернуть ключ два раза против часовой стрелки.
Г) Вынуть ключ.
2. Алгоритм вычисления значения У по формуле У=(7Х+4)(2Х-2) при Х=3. Составьте алгоритм самостоятельно, выделяя каждое действие как отдельный шаг.
3. Вычислите площадь треугольника по формуле Герона, если заданы длины его сторон а, в, с.
4. Составить блок – схему алгоритма вычисления значения выражения: выделяя каждое арифметическое действие в отдельный блок. Выполните полученный алгоритм по шагам при x = 0; - 1; 3.


ЛИНЕЙНЫЙ АЛГОРИТМ.Линейным алгоритмом называют алгоритм, в котором команды выполняются последовательно одна за другой.

Слайд 13АЛГОРИТМ СТРУКТУРЫ «ВЕТВЛЕНИЕ».
Алгоритм в котором в зависимости от поставленного условия

выполняется та или иная последовательность команд.
Условие (условное выражение) – высказывание

на естественном или формальном языке, которое может быть истинным или ложным. Примеры: «погода солнечная» или «А=В».
Например: Пойдет направо песнь заводит, налево сказку говорит…
АЛГОРИТМ СТРУКТУРЫ «ВЕТВЛЕНИЕ».Алгоритм в котором в зависимости от поставленного условия выполняется та или иная последовательность команд.Условие (условное

Слайд 14


НАЙДИТЕ ЗНАЧЕНИЕ ВЫРАЖЕНИЯ
Пример фрагмента блок – схемы

алгоритма.

НАЙДИТЕ ЗНАЧЕНИЕ ВЫРАЖЕНИЯ   Пример фрагмента блок – схемы алгоритма.

Слайд 15ПРОЧИТАЙТЕ БЛОК - СХЕМУ АЛГОРИТМА:
.

ПРОЧИТАЙТЕ БЛОК - СХЕМУ АЛГОРИТМА:.

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

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

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

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

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


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

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