Инфоурок / Информатика / Презентации / Презентация по информатике на тему "алгоритмы" (8 класс)

Презентация по информатике на тему "алгоритмы" (8 класс)

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

Выберите документ из архива для просмотра:

Выбранный для просмотра документ #U0410#U043b#U0433#U043e#U0440#U0438#U0442#U043c.ppt

библиотека
материалов
Составила: Павлова Татьяна Николаевна учитель информатики и ИКТ МБНОУ «Гимназ...
ПОНЯТИЕ АЛГОРИТМА Появление алгоритмов связывают с зарождением математики. Бо...
АЛГОРИТМ Массовость Детерминированность (определенность, точность) Результати...
Дискретность (от лат. Discretus –разделенный , прерывистый) – это свойство п...
Формы представления алгоритмов Словесное или словесно – формульное Графическ...
Словесный способ записи алгоритмов представляет собой описание последовательн...
При графическом представлении алгоритм изображается в виде последовательности...
Program primer; var s,n:real; i:integer; begin readln(n); s:=0; for i:=1 to n...
Начало и конец алгоритма Ввод и вывод информации Обработки информации Проверк...
Линейный алгоритм – это такой, в котором все операции выполняются последовате...
Разветвляющийся алгоритм – это алгоритм в котором выполняется либо одна, либо...
Циклический алгоритм – действия повторяются до тех пор, пока выполняется зада...
Цикл с известным числом повторений часто называют «циклом ДЛЯ» Пример: Алгори...
Цикл с неизвестным числом повторений, в тором выход из цикла осуществляется п...
Цикл с известным числом повторений, в котором цикл продолжается, пока выполня...
1. Последовательность действий ученика 6 класса Васи: «Если Павлик дома, буде...
начало Решать задачи Готовить реферат Конец Павлик дома? да нет Звонить Марин...
начало Отложенная монета фальшивая Весы в равновесии? нет да Положить по 1 мо...
начало Решаем задачу Есть нерешенные задачи? конец Идем гулять да нет
21 1

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

№ слайда 1 Составила: Павлова Татьяна Николаевна учитель информатики и ИКТ МБНОУ «Гимназ
Описание слайда:

Составила: Павлова Татьяна Николаевна учитель информатики и ИКТ МБНОУ «Гимназия №1 города Белово»

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

№ слайда 3 ПОНЯТИЕ АЛГОРИТМА Появление алгоритмов связывают с зарождением математики. Бо
Описание слайда:

ПОНЯТИЕ АЛГОРИТМА Появление алгоритмов связывают с зарождением математики. Более 1000лет назад (825г.)ученый из города Хорезма Абдулла (или Абу Ждафар) Мухаммед бен Мусса аль – хорезми создал книгу по математике, в тором описал способы выполнения арифметических действий над многозначными числами. Алгоритм – описание последовательности действий, исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату.

№ слайда 4 АЛГОРИТМ Массовость Детерминированность (определенность, точность) Результати
Описание слайда:

АЛГОРИТМ Массовость Детерминированность (определенность, точность) Результативность (конечность) Дискретность Понятность

№ слайда 5 Дискретность (от лат. Discretus –разделенный , прерывистый) – это свойство п
Описание слайда:

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

№ слайда 6 Формы представления алгоритмов Словесное или словесно – формульное Графическ
Описание слайда:

Формы представления алгоритмов Словесное или словесно – формульное Графическое представление Программа Табличное представление Рисунки, пиктограммы Графы, схемы Блок - схемы

№ слайда 7 Словесный способ записи алгоритмов представляет собой описание последовательн
Описание слайда:

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Пример: Алгоритм «Зарядка» Потянитесь, лежа в постели. Сядьте на кровати, поставив ноги на пол. Нагнитесь вперед, пытаясь достать руками пальцы ног. Выгните спину дугой. Сосчитайте до 10. Вернитесь в исходное положение. При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий. Пусть, например, необходимо найти значение следующего выражения: у=2а-(х+6). Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:  1.Ввести значения а и х.  2.Сложить х и 6.  3.Умножить а на 2.  4.Вычесть из 2а сумму (х+6).  5.Вывести у как результат вычисления выражения.

№ слайда 8 При графическом представлении алгоритм изображается в виде последовательности
Описание слайда:

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

№ слайда 9 Program primer; var s,n:real; i:integer; begin readln(n); s:=0; for i:=1 to n
Описание слайда:

Program primer; var s,n:real; i:integer; begin readln(n); s:=0; for i:=1 to n do s:=s+n*n; write('s=',s); end. Язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой для компьютера. Табличное представление X A=3*x B=A+2 1 3 5 2 6 8 3 9 11

№ слайда 10 Начало и конец алгоритма Ввод и вывод информации Обработки информации Проверк
Описание слайда:

Начало и конец алгоритма Ввод и вывод информации Обработки информации Проверка заданного условия Направление процесса

№ слайда 11 Линейный алгоритм – это такой, в котором все операции выполняются последовате
Описание слайда:

Линейный алгоритм – это такой, в котором все операции выполняются последовательно одна за другой. Пример: Алгоритм посадки дерева. Выкопать в земле ямку; Опустить в ямку саженец; Засыпать ямку с саженцем землей; Полить саженец водой.

№ слайда 12 Разветвляющийся алгоритм – это алгоритм в котором выполняется либо одна, либо
Описание слайда:

Разветвляющийся алгоритм – это алгоритм в котором выполняется либо одна, либо другая группа действий в зависимости от истинности или ложности условия . Пример: Если уроки выучены то иди гулять иначе сиди учи. Неполная форма Если <условие>, то <действия> Полная форма Если <условие>, то <действие 1>, иначе <действие 2> Пример: Если низко ласточки летают, то будет дождь.

№ слайда 13 Циклический алгоритм – действия повторяются до тех пор, пока выполняется зада
Описание слайда:

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

№ слайда 14 Цикл с известным числом повторений часто называют «циклом ДЛЯ» Пример: Алгори
Описание слайда:

Цикл с известным числом повторений часто называют «циклом ДЛЯ» Пример: Алгоритм «Упражнение для глаз» Возьмите карандаш. Установите его в исходное положение у кончика носа Повторите 10 раз, следя за движение карандаша: Переместите карандаш на расстояние вытянутой руки; Верните карандаш в исходное положение 4. Положите карандаш 5. Конец алгоритма

№ слайда 15 Цикл с неизвестным числом повторений, в тором выход из цикла осуществляется п
Описание слайда:

Цикл с неизвестным числом повторений, в тором выход из цикла осуществляется при выполнении условия, принято называть «циклом с постусловием» или «циклом ПРИ» Алгоритм «Пульс» Удобно положите левую руку ладонью вверх. Два пальца правой руки положите на запястье левой руки. Заметьте положение секундной стрелки Сосчитайте очередной удар Посмотрите на часы Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п.4 Конец алгоритма

№ слайда 16 Цикл с известным числом повторений, в котором цикл продолжается, пока выполня
Описание слайда:

Цикл с известным числом повторений, в котором цикл продолжается, пока выполняется условие, принято называть «циклом с предусловием» или «циклом ПОКА» Алгоритм «Бочка» Подойдите к бочке Если бочка неполна (есть место для воды) , то перейдите к п.3, иначе конец алгоритма. Наберите ведро воды Вылейте ведро в бочку Перейдите к п.2. Конец алгоритма

№ слайда 17 1. Последовательность действий ученика 6 класса Васи: «Если Павлик дома, буде
Описание слайда:

1. Последовательность действий ученика 6 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.» 2. Из трёх монет одинакового достоинства одна фальшивая (более лёгкая). Как её найти с помощью одного взвешивания на чашечных весах без гирь? 3. Составить блок-схему действий школьника, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.

№ слайда 18 начало Решать задачи Готовить реферат Конец Павлик дома? да нет Звонить Марин
Описание слайда:

начало Решать задачи Готовить реферат Конец Павлик дома? да нет Звонить Марине Марина дома? нет да Писать сочинение

№ слайда 19 начало Отложенная монета фальшивая Весы в равновесии? нет да Положить по 1 мо
Описание слайда:

начало Отложенная монета фальшивая Весы в равновесии? нет да Положить по 1 монетке на каждую чашу весов, третью монету отложить в сторону Монета на поднявшейся вверх чаше фальшивая

№ слайда 20 начало Решаем задачу Есть нерешенные задачи? конец Идем гулять да нет
Описание слайда:

начало Решаем задачу Есть нерешенные задачи? конец Идем гулять да нет

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

Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 22 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


Общая информация

Номер материала: ДВ-020943
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 22 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

Похожие материалы

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>