- 01.10.2020
- 433
- 3
Тема "Понятие алгоритма. Свойства алгоритма .Типы алгоритмов"
Цель: cформировать знания об основных типах алгоритмических конструкций.
Задачи:
Образовательные - познакомить с основными типами алгоритмов; освоить принципы решения задач с использование готовых блок-схем.
Развивающие - развивать логическое мышление, умение оценивать логическую правильность рассуждений.
Воспитательная - воспитывать информационную культуру.
Программно-дидактическое обеспечение: ПЭВМ, локальная сеть, ОС Windows 7,
MS Office 2003.
Тип урока: Урок изучения нового материала.
Форма урока: Лекция.
План урока
I Организационный момент.
II Изучение нового материала.
III Практическая работа на закрепление.
Ход урока:
I. Организационный момент.
а) ознакомление с темой урока, постановка цели;
б) переход к объяснению.
Программы, с которыми работает компьютер, создают программисты. Профессия программиста - одна из самых престижных в мире. Программированию учатся всю жизнь. Нет такого пособия, прочитав которое можно было бы сразу стать программистом. Подготовка программиста начинается с изучения основных понятий и овладения простейшими приемами. Итак, мы начинаем курс практического освоения этих понятий и приемов.
Любая программа - это есть алгоритм. Т.е. мы начнем с изучения алгоритма.
Итак, мы подошли к центральному понятию информатики - алгоритму.
Запишем определение:
Алгоритм - это строгая последовательность действий, описывающая процесс преобразования из начального состояния в конечное, записанная с помощью понятных исполнителю команд.
Представление информационного процесса в форме алгоритма позволяет поручить его автоматическое исполнение различным техническим устройствам, среди которых особое место занимает компьютер.
При этом говорят, что компьютер исполняет программу (последовательность команд), реализующую алгоритм.
Компьютер — автоматический исполнитель алгоритмов.
ОПР1 Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Свойства алгоритма:
1. Дискретность алгоритма. Свойство,
означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на
отдельные действия (шаги) и соответственно алгоритм представляет
последовательность указаний, команд, определяющих порядок выполнения шагов
процесса.
2. Определенность алгоритма. Это свойство означает, что каждая
команда алгоритма (предписание, выдаваемое на каждом шаге действия) должна быть
понятной исполнителю, не оставлять места для ее неоднозначного толкования и
неопределенного исполнения. Описание алгоритма должно быть таким, чтобы его мог
выполнить любой грамотный пользователь.
3. Результативность алгоритма. Свойство алгоритма, состоящее в
том, что он всегда приводит к результату через конечное, возможно, очень
большое число шагов.
4. Массовость алгоритма. Это свойство заключается в том, что
каждый алгоритм, разработанный для решения некоторой задачи, должен быть
применим для решения задач этого типа при всех допустимых значениях исходных
данных.
Порядок решения задачи на ПК
1. Постановка задачи(метод, порядок) решения, задачи.
2. Составить блок –схему . ( Гафическое изображение алгоритма)
3. Выбрать язык программирования и написать программу .
Типы алгоритмов
I. Линейный алгоритм
Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом.
Для того чтобы сделать алгоритм более
наглядным, часто используют блок-схемы.
Алгоритмическая структура ветвление
В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия.
Алгоритмическая структура «ветвление» может
быть зафиксирована различными способами: • графически, с помощью блок-схемы;
Алгоритмическая структура выбор
Алгоритмическая структура «-выбор» применяется для реализации ветвления со многими вариантами серий команд. В структуру выбора входят несколько условий, проверка которых осуществляется в строгой последовательности их записи в команде выбора. При истинности одного из условий выполняется соответствующая последовательность команд.
В алгоритмической структуре «выбор»
выполняется одна из нескольких последовательностей команд при истинности
соответствующего условия
Алгоритмическая структура «цикл»
В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
Циклические алгоритмические структуры бывают двух типов:
1. циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;
2. циклы с условием, в которых тело цикла выполняется, пока условие истинно.
1 2 2
 |
 |
 |
|||
III. Закрепление.
1. Что такое алгоритм?
2. С какими свойствами алгоритмов мы познакомились?
3. Что вы можете сказать о дискретности алгоритма?
4. Какое свойство алгоритма называют результативностью?
5. Что означает определенность алгоритма?
6. В чем заключается массовость алгоритма?
Рассмотрим классический пример — алгоритм решения квадратного уравнения ах2+вх+с=0
где а, Ь, с — любые числа и а не равно 0.
Исходными данными, которые характеризуют этот класс, являются коэффициенты уравнения а, b с, т. е. при подстановке конкретных коэффициентов будет получена конкретная задача
Поэтому наш алгоритм «обязан» предусматривать все возможные случаи, возникающие при решении квадратных уравнений.
Как и обычно, начнем с вычисления дискриминанта: D= b2-4ac Далее, так как количество действительных корней квадратного уравнения зависит от знака полученного дискриминанта то придется рассмотреть две возможности:
1 Если D<0, то действительных корней нет.
2 Если D>=O, то действительных корней два и их вычисление необходимо проводить по формулам:
Блок-схема
Дом.задание
Задача. Запишите алгоритм в виде Блок-схемы следующей задачи:
Меньшее из двух чисел возведите в квадрат, а большее уменьшите в два раза. Если числа равны, то найдите их сумм.
Рабочие листы
к вашим урокам
Скачать
Тема "Понятие алгоритма. Свойства алгоритма .Типы алгоритмов"
Цель: cформировать знания об основных типах алгоритмических конструкций.
Задачи:
Образовательные - познакомить с основными типами алгоритмов; освоить принципы решения задач с использование готовых блок-схем.
Развивающие - развивать логическое мышление, умение оценивать логическую правильность рассуждений.
Воспитательная - воспитывать информационную культуру.
Программно-дидактическое обеспечение: ПЭВМ, локальная сеть, ОС Windows 7,
MS Office 2003.
Тип урока: Урок изучения нового материала.
Форма урока: Лекция.
План урока
IОрганизационный момент.
IIИзучение нового материала.
IIIПрактическая работа на закрепление.
Ход урока:
I. Организационный момент.
а) ознакомление с темой урока, постановка цели;
б) переход к объяснению.
Программы, с которыми работает компьютер, создают программисты. Профессия программиста - одна из самых престижных в мире. Программированию учатся всю жизнь. Нет такого пособия, прочитав которое можно было бы сразу стать программистом. Подготовка программиста начинается с изучения основных понятий и овладения простейшими приемами. Итак, мы начинаем курс практического освоения этих понятий и приемов.
Любая программа - это есть алгоритм. Т.е. мы начнем с изучения алгоритма.
Итак, мы подошли к центральному понятию информатики - алгоритму.
Запишем определение:
Алгоритм - это строгая последовательность действий, описывающая процесс преобразования из начального состояния в конечное, записанная с помощью понятных исполнителю команд.
Представление информационного процесса в форме алгоритма позволяет поручить его автоматическое исполнение различным техническим устройствам, среди которых особое место занимает компьютер.
При этом говорят, что компьютер исполняет программу (последовательность команд), реализующую алгоритм.
Компьютер — автоматический исполнитель алгоритмов.
ОПР1 Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Свойства алгоритма:
1. Дискретность алгоритма. Свойство, означающее, что процесс решения задачи, определяемый алгоритмом, расчленен на отдельные действия (шаги) и соответственно алгоритм представляет последовательность указаний, команд, определяющих порядок выполнения шагов процесса.
2. Определенность алгоритма. Это свойство означает, что каждая команда алгоритма (предписание, выдаваемое на каждом шаге действия) должна быть понятной исполнителю, не оставлять места для ее неоднозначного толкования и неопределенного исполнения. Описание алгоритма должно быть таким, чтобы его мог выполнить любой грамотный пользователь.
3. Результативность алгоритма. Свойство алгоритма, состоящее в том, что он всегда приводит к результату через конечное, возможно, очень большое число шагов.
4. Массовость алгоритма. Это свойство заключается в том, что каждый алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных.
Порядок решения задачи на ПК
1. Постановка задачи(метод, порядок) решения, задачи.
2. Составить блок –схему . ( Гафическое изображение алгоритма)
3. Выбрать язык программирования и написать программу .
Типы алгоритмов
I. Линейный алгоритм
Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом.
Для того чтобы сделать алгоритм более наглядным, часто используют блок-схемы.
Алгоритмическая структура ветвление
В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия.
Алгоритмическая структура «ветвление» может быть зафиксирована различными способами: • графически, с помощью блок-схемы;
Алгоритмическая структура выбор
Алгоритмическая структура «-выбор» применяется для реализации ветвления со многими вариантами серий команд. В структуру выбора входят несколько условий, проверка которых осуществляется в строгой последовательности их записи в команде выбора. При истинности одного из условий выполняется соответствующая последовательность команд.
В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия
Алгоритмическая структура «цикл»
В алгоритмическую структуру «цикл» входит серия команд, выполняемая многократно. Такая последовательность команд называется телом цикла.
Циклические алгоритмические структуры бывают двух типов:
1. циклы со счетчиком, в которых тело цикла выполняется определенное количество раз;
2. циклы с условием, в которых тело цикла выполняется, пока условие истинно.
1 2 2
III. Закрепление.
1. Что такое алгоритм?
2. С какими свойствами алгоритмов мы познакомились?
3. Что вы можете сказать о дискретности алгоритма?
4. Какое свойство алгоритма называют результативностью?
5. Что означает определенность алгоритма?
6. В чем заключается массовость алгоритма?
Рассмотрим классический пример — алгоритм решения квадратного уравнения ах2+вх+с=0
где а, Ь, с — любые числа и а не равно 0.
Исходными данными, которые характеризуют этот класс, являются коэффициенты уравнения а, b с, т. е. при подстановке конкретных коэффициентов будет получена конкретная задача
Поэтому наш алгоритм «обязан» предусматривать все возможные случаи, возникающие при решении квадратных уравнений.
Как и обычно, начнем с вычисления дискриминанта: D= b2-4ac Далее, так как количество действительных корней квадратного уравнения зависит от знака полученного дискриминанта то придется рассмотреть две возможности:
1 Если D<0, то действительных корней нет.
2 Если D>=O, то действительных корней два и их вычисление необходимо проводить по формулам:
Блок-схема
Дом.задание
Задача. Запишите алгоритм в виде Блок-схемы следующей задачи:
Меньшее из двух чисел возведите в квадрат, а большее уменьшите в два раза. Если числа равны, то найдите их сумм.
6 665 111 материалов в базе
Настоящий материал опубликован пользователем Мельникова Зоя Петровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
300/600 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.