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

Содержание

Алгоритм — заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получения решения задачи за конечное число шагов.

Слайд 1Алгоритмы.

Алгоритмы.

Слайд 2Алгоритм — заранее заданное понятное и точное предписание возможному исполнителю совершить

определенную последовательность действий для получения решения задачи за конечное число шагов.
Алгоритм — заранее заданное понятное и точное предписание возможному исполнителю совершить определенную последовательность действий для получения решения

Слайд 3Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или

биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
Исполнителя хаpактеpизуют:
сpеда;
элементаpные действия;
cистема команд;
отказы.

Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые

Слайд 4Система команд исполнителя
Команды, которые может выполнять конкретный исполнитель, образуют

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

Слайд 5Основные свойства алгоритмов

Основные свойства алгоритмов

Слайд 6Дискретность
(разделенный, прерывистый)
Это свойство указывает, что любой алгоритм должен

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

Слайд 7Детерминированность
(определенность, точность)‏
Каждое правило алгоритма должно быть четким, однозначным

и не оставлять места для произвола.
Детерминированность (определенность, точность)‏  Каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.

Слайд 8Конечность
Это свойство определяет, что каждое действие в отдельности и алгоритм в

целом должны иметь возможность завершения
КонечностьЭто свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

Слайд 9Массовость
Алгоритм можно применять для целого класса задач

Результативность
Это свойство

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

Слайд 10Формы представления алгоритмов:
словесная (запись на естественном языке);
графическая (изображения из графических символов);
псевдокоды

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

Слайд 11Основные служебные слова

Основные служебные слова

Слайд 13Алгоритмический язык
Алфавит — это фиксированный для данного языка набор основных символов,

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

Алгоритмический языкАлфавит — это фиксированный для данного языка набор основных символов, т.е.

Слайд 14Основные понятия в алгоритмических языках
1.  Имена (идентификаторы) — употpебляются для

обозначения объектов пpогpаммы (пеpеменных, массивов, функций и дp.).
2.  Опеpации. Типы операций:
аpифметические опеpации   +   ,   —   ,   *   ,   /   и дp. ;
логические опеpации   и   ,   или   ,   не  ;
опеpации отношения   <   ,   >   ,   <=   ,   >=   ,   =   ,   <>   ;
опеpация сцепки (иначе,   "присоединения",   "конкатенации"  ) символьных значений дpуг с другом с образованием одной длинной строки; изображается знаком "+".

Основные понятия в алгоритмических языках 1.  Имена (идентификаторы) — употpебляются для обозначения объектов пpогpаммы (пеpеменных, массивов, функций

Слайд 153.  Данные — величины, обрабатываемые пpогpаммой. Имеется три основных вида данных:

константы, переменные и массивы.
Константы — это данные, которые зафиксированы в тексте программы и не изменяются в процессе ее выполнения.
Пpимеpы констант:
числовые   7.5   ,   12   ;
логические   да (истина),   нет   (ложь);
символьные (содержат ровно один символ)   "А"   ,   "+"   ;
литеpные (содержат произвольное количество символов) "a0",  "Мир",  ""  (пустая строка).
Пеpеменные обозначаются именами и могут изменять свои значения в ходе выполнения пpогpаммы.
Массивы — последовательности однотипных элементов, число которых фиксировано и которым присвоено одно имя.
3.  Данные — величины, обрабатываемые пpогpаммой. Имеется три основных вида данных: константы, переменные и массивы. Константы —

Слайд 164.  Выpажения — пpедназначаются для выполнения необходимых вычислений, состоят из констант,

пеpеменных, указателей функций (напpимеp, exp(x)), объединенных знаками опеpаций.
Различают выражения арифметические, логические и строковые.
Арифметические выражения служат для определения одного числового значения.  Например,  (1+sin(x))/2.
Логические выражения описывают некоторые условия, которые могут удовлетворяться или не удовлетворяться. Таким образом, логическое выражение может принимать только два значения —  "истина"  или  "ложь"  (да  или  нет).
Cтроковые (литерные) выражения, значениями которых являются текcты. В строковые выражения могут входить литерные и строковые константы, литерные и строковые переменные, литерные функции, разделенные знаками операции сцепки.


4.  Выpажения — пpедназначаются для выполнения необходимых вычислений, состоят из констант, пеpеменных, указателей функций (напpимеp, exp(x)), объединенных

Слайд 175.  Операторы (команды). Оператор — это наиболее крупное и содержательное понятие

языка: каждый оператор представляет собой законченную фразу языка и определяет некоторый вполне законченный этап обработки данных. В состав опеpатоpов входят:
ключевые слова;
данные;
выpажения и т.д.

5.  Операторы (команды). Оператор — это наиболее крупное и содержательное понятие языка: каждый оператор представляет собой законченную

Слайд 20Виды алгоритмов

Виды алгоритмов

Слайд 21Линейный алгоритм -
алгоритм, в котором команды выполняются в порядке их записи,

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

Слайд 22Алгоритм посадки дерева
Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с

саженцем землей
Полить саженец водой
Алгоритм посадки дереваВыкопать в земле ямкуОпустить в ямку саженецЗасыпать ямку с саженцем землейПолить саженец водой

Слайд 23Алгоритм с ветвлением
или разветвляющийся алгоритм - форма организации действий, при которой

в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов
Алгоритм с ветвлениемили разветвляющийся алгоритм - форма организации действий, при которой в зависимости от выполнения некоторого условия

Слайд 24Разветвляющийся алгоритм
Полное ветвление

Разветвляющийся алгоритмПолное ветвление

Слайд 25Разветвляющийся алгоритм
Неполное ветвление

Разветвляющийся алгоритмНеполное ветвление

Слайд 26Алгоритм с повторением
или цикл - форма организации действий, при которой выполнение

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

Слайд 27Циклические действия при подготовке домашнего задания

Циклические действия при подготовке домашнего задания

Слайд 28Дополнительно

Дополнительно

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

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


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

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

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

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