Главная / Информатика / Презентация по информатике на тему "Алгоритмы. Структуры алгоритмов. Структурное программирование"

Презентация по информатике на тему "Алгоритмы. Структуры алгоритмов. Структурное программирование"

Алгоритмы, структуры алгоритмов, структурное программирование Урок информатик...
Алгоритм - это предписание исполнителю (человеку или автомату) выполнить точ...
разбиение алгоритма на ряд отдельных законченных действий - шагов. Выполнение...
- однозначные указания. На каждом шаге однозначно определено преобразование о...
однозначное понимание и исполнение каждого шага алгоритма его исполнителем. А...
- обязательное получение результата за конечное число шагов. Каждый шаг (и ал...
применение алгоритма к решению целого класса однотипных задач. Исходные данны...
Работа по решению любой задачи с использованием компьютера делится на следующ...
Присваивания; Ввода; Вывода; Обращения в вспомогательному алгоритму (подпрогр...
Алгоритмы и величины. Способы описания алгоритмов. Выше отмечалось, что один ...
Пример описания алгоритма суммирования двух величин в виде блок-схемы: Такой ...
Программист имеет возможность конструировать и использовать нетипичные алгори...
Наиболее простой алгоритмической структурой является линейная. В ней все опер...
В полном ветвлении предусмотрено два варианта действий исполнителя в зависимо...
Вторая ветвь может быть пустой. Такая структура называется неполным ветвление...
Цикл позволяет организовать многократное повторение одной и той же последоват...
§12-14 Отвечать на вопросы стр.92, 98. Выполнить задание № 3,4,5,6 на стр. 98...
1 из 18

Описание презентации по отдельным слайдам:

№ слайда 1 Алгоритмы, структуры алгоритмов, структурное программирование Урок информатике в
Описание слайда:

Алгоритмы, структуры алгоритмов, структурное программирование Урок информатике в 10 классе № 16. «Информатика. Базовый уровень: учебник для 10 класса/ Семакин И.Г., Хеннер Е.К., Шеина Т.Ю. 3-е издание. - М.: БИНОМ. Лаборатория знаний, 2014, ФГОС (с практикумом в приложении).

№ слайда 2 Алгоритм - это предписание исполнителю (человеку или автомату) выполнить точно
Описание слайда:

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

№ слайда 3
Описание слайда:

№ слайда 4 разбиение алгоритма на ряд отдельных законченных действий - шагов. Выполнение ал
Описание слайда:

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

№ слайда 5 - однозначные указания. На каждом шаге однозначно определено преобразование объе
Описание слайда:

- однозначные указания. На каждом шаге однозначно определено преобразование объектов среды исполнителя, полученной на предыдущих шагах алгоритма. Если алгоритм многократно применяется к одному и тому же набору исходных данных, то на выходе он получает каждый раз один и тот же результат. Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей. 2. Точность

№ слайда 6 однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Алго
Описание слайда:

однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Алгоритм должен быть записан на понятном для исполнителя языке. 3. Понятность

№ слайда 7 - обязательное получение результата за конечное число шагов. Каждый шаг (и алгор
Описание слайда:

- обязательное получение результата за конечное число шагов. Каждый шаг (и алгоритм в целом) после своего завершения дает среду, в которой все объекты однозначно определены. Если это по каким-либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует. Работа алгоритма должна быть завершена за конечное число шагов. Информатика оперирует только с конечными объектами и конечными процессами, поэтому вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов. 4. Результативность

№ слайда 8 применение алгоритма к решению целого класса однотипных задач. Исходные данные м
Описание слайда:

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

№ слайда 9 Работа по решению любой задачи с использованием компьютера делится на следующие
Описание слайда:

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

№ слайда 10 Присваивания; Ввода; Вывода; Обращения в вспомогательному алгоритму (подпрограмм
Описание слайда:

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

№ слайда 11 Алгоритмы и величины. Способы описания алгоритмов. Выше отмечалось, что один и т
Описание слайда:

Алгоритмы и величины. Способы описания алгоритмов. Выше отмечалось, что один и тот же алгоритм может быть записан по-разному. Можно записывать алгоритм естественным языком. В таком виде мы используем рецепты, инструкции и т.п. Для записи алгоритмов, предназначенных формальным исполнителям, разработаны специальные языки программирования. Любой алгоритм можно описать графически в виде блок-схемы. Для этого разработана специальная система обозначений:

№ слайда 12 Пример описания алгоритма суммирования двух величин в виде блок-схемы: Такой спо
Описание слайда:

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

№ слайда 13 Программист имеет возможность конструировать и использовать нетипичные алгоритми
Описание слайда:

Программист имеет возможность конструировать и использовать нетипичные алгоритмические структуры, однако, в этом нет необходимости. Любой сколь угодно сложный алгоритм может быть разработан на основе трёх типовых структур: следования, ветвления и повторения. При этом структуры могут располагаться последовательно друг за другом или вкладываться друг в друга. Типовые алгоритмические структуры.

№ слайда 14 Наиболее простой алгоритмической структурой является линейная. В ней все операци
Описание слайда:

Наиболее простой алгоритмической структурой является линейная. В ней все операции выполняются один раз в том порядке, в котором они записаны.  Линейная структура (следование)

№ слайда 15 В полном ветвлении предусмотрено два варианта действий исполнителя в зависимости
Описание слайда:

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

№ слайда 16 Вторая ветвь может быть пустой. Такая структура называется неполным ветвлением и
Описание слайда:

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

№ слайда 17 Цикл позволяет организовать многократное повторение одной и той же последователь
Описание слайда:

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

№ слайда 18 §12-14 Отвечать на вопросы стр.92, 98. Выполнить задание № 3,4,5,6 на стр. 98. Д
Описание слайда:

§12-14 Отвечать на вопросы стр.92, 98. Выполнить задание № 3,4,5,6 на стр. 98. Домашнее задание:

Презентация по информатике на тему "Алгоритмы. Структуры алгоритмов. Структурное программирование"
  • Информатика
Описание:

Презентация к уроку информатики в 10 классе на тему "Алгоритмы, структуры алгоритмов, структурное программирование"

Содержит в себе определение и понятия об алгоритме.

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

Этапы решения задач на компьютере.

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

Типовые алгоритмические структуры.

Автор Аметова Лиля Диляверовна
Дата добавления 13.01.2016
Раздел Информатика
Подраздел Презентации
Просмотров 1554
Номер материала MA-063732
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

↓ Показать еще коментарии ↓