Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


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

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

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

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

Презентация на тему Методическая разработка. Алгоритмизация. Решение задач

Содержание

 Основы алгоритмизации Алгоритм — это строгая и логичная последовательность действий для решения какой-либо задачи    Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к определенному результату. В программировании алгоритм является фундаментом программы, а основным исполнителем — компьютер. Программа - это детальное
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕРЕШЕНИЕ ЗАДАЧ Подготовлена: Наумчик Н.В.ГОУ Лицей 408 Пушкинского района С-Пб2016год  Основы алгоритмизации Алгоритм — это строгая и логичная последовательность действий для решения какой-либо Алгоритм может быть записан с помощью блок-схемы, текстовым предписанием, с помощью рисунков, таблично Основные алгоритмические структуры Линейный алгоритмРазветвляющийся алгоритмЦиклический алгоритм- содержит несколько шагов и все они РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМЕсли условие выполнено, то для решения задачи используется ветвь ЦИКЛИЧЕСКИЙ АЛГОРИТМЦикл - это последовательность операторов, которая может выполняться более одного раза.                                                      Тело ЦИКЛ СО СЧЕТЧИКОМЦикл For..To..Do..Оператор цикла со счетчиком циклов выполняет заданную команду несколько ЦИКЛ С ПРЕДУСЛОВИЕМЦикл WhileWhile Do Используется в тех случаях когда необходимо организовать повторяющиеся RepeatUntil ;ЦИКЛ С ПОСТУСЛОВИЕМЦикл Repeat .. Until Выполнение этого цикла зависит от выполнения Операции div  и mod Операция div вычисляет результат деления нацело первого аргумента Решение задач на выполнение фрагмента алгоритма   Задача 1 Определите значение  переменной b после выполнения фрагмента алгоритма:  Задача 2Определите значение  переменной а после выполнения фрагмента алгоритма:  Задача 31. Определите значение переменной b после выполнения фрагмента алгоритма: Задача 4 Определите значение переменной b после выполнения фрагмента алгоритма: Задача 5 Определите значение переменной а после выполнения фрагмента алгоритма: Задача 6Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже Задача 7 Определите значение переменной c после выполнения следующего фрагмента программы: При создании презентации использовались материалы: 1.П.Я. Якушкин, С.С. Крылов, ЕГЭ 2011. Информатика. Федеральный
Слайды презентации

Слайд 2  Основы алгоритмизации
Алгоритм — это строгая и логичная последовательность

 Основы алгоритмизации Алгоритм — это строгая и логичная последовательность действий для решения

действий для решения какой-либо задачи   
 
Алгоритм - это предписание некоторому

исполнителю выполнить конечную последовательность действий, приводящую к определенному результату. 
В программировании алгоритм является фундаментом программы, а основным исполнителем — компьютер. 
Программа - это детальное и законченное описание алгоритма средствами языка программирования
Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к определенному результату

Слайд 3
Алгоритм может быть записан с помощью блок-схемы, текстовым предписанием,

Алгоритм может быть записан с помощью блок-схемы, текстовым предписанием, с помощью рисунков,

с помощью рисунков, таблично или на специальном алгоритмическом языке.

Наиболее популярны блок-схемы и предписания. 
      

НАЧАЛО

ДЕЙСТВИЕ

ПРОВЕРКА УСЛОВИЯ

ВВОД И ВЫВОД

 

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

НАЧАЛО
ПОКА<сверху свободно> вверх
ПОКА<слева свободно> влево
ПОКА<снизу свободно> вниз
ПОКА<справа свободно> вправо
КОНЕЦ

Способы записи алгоритма


Слайд 4 Основные алгоритмические структуры
Линейный 
алгоритм
Разветвляющийся алгоритм
Циклический алгоритм
- содержит несколько

Основные алгоритмические структуры Линейный алгоритмРазветвляющийся алгоритмЦиклический алгоритм- содержит несколько шагов и все

шагов и все они выполняются последовательно друг за другом
-

порядок выполнения шагов изменяется в зависимости от выполнения некоторых условий

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


Слайд 5 РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ
Если условие выполнено, то для решения задачи

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМЕсли условие выполнено, то для решения задачи используется ветвь

используется ветвь "да", в противном случае - ветвь "нет"


Слайд 6 ЦИКЛИЧЕСКИЙ АЛГОРИТМ
Цикл - это последовательность операторов, которая может

ЦИКЛИЧЕСКИЙ АЛГОРИТМЦикл - это последовательность операторов, которая может выполняться более одного

выполняться более одного раза.                        
 
                             Тело цикла - это шаги алгоритма,

которые повторяются несколько раз.
                                    
 
                                                Параметры цикла - величина, от которой зависит число повторений в цикле.
 

Слайд 7 ЦИКЛ СО СЧЕТЧИКОМ
Цикл For..To..Do..
Оператор цикла со счетчиком циклов

ЦИКЛ СО СЧЕТЧИКОМЦикл For..To..Do..Оператор цикла со счетчиком циклов выполняет заданную команду

выполняет заданную команду несколько раз в пределах заданных начального

и конечного значений

For <параметры цикла>:=<Нач.значение> To <Конеч. значение> Do <Тело цикла>;


Слайд 8 ЦИКЛ С ПРЕДУСЛОВИЕМ
Цикл While
While Do
 Используется в тех

ЦИКЛ С ПРЕДУСЛОВИЕМЦикл WhileWhile Do Используется в тех случаях когда необходимо организовать

случаях когда необходимо организовать повторяющиеся действия до тех пор,

пока выполняется какое либо условие. По ходу выполнения проверяется истинность Условия, если оно истинно, то выполняется Команда  и так дальше по кругу, пока Условие не станет ложным.
Цикл "Пока" имеет следующий вид:

Слайд 9 Repeat

Until ;
ЦИКЛ С ПОСТУСЛОВИЕМ
Цикл Repeat .. Until 
Выполнение

RepeatUntil ;ЦИКЛ С ПОСТУСЛОВИЕМЦикл Repeat .. Until Выполнение этого цикла зависит от

этого цикла зависит от выполнения того или иного условия. 
Цикл

имеет следующий вид:

Слайд 10 Операции div  и mod
Операция div вычисляет результат деления

Операции div  и mod Операция div вычисляет результат деления нацело первого

нацело первого аргумента на второй:


Операция mod  вычисляет остаток от

деления первого аргумента на второй

26div5=5    5div2=4     16div7=2 
  

26div5=1    5div2=1    16div7=2


Слайд 11 Решение задач на выполнение фрагмента алгоритма  
Задача 1
 
Определите значение 

Решение задач на выполнение фрагмента алгоритма  Задача 1 Определите значение  переменной b после выполнения фрагмента алгоритма: 

переменной b после выполнения фрагмента алгоритма: 


Слайд 12 Задача 2
Определите значение  переменной а после выполнения фрагмента алгоритма: 

Задача 2Определите значение  переменной а после выполнения фрагмента алгоритма: 

Слайд 13 Задача 3
1. Определите значение переменной b после выполнения

Задача 31. Определите значение переменной b после выполнения фрагмента алгоритма:

фрагмента алгоритма:


Слайд 14 Задача 4
Определите значение переменной b после выполнения

Задача 4 Определите значение переменной b после выполнения фрагмента алгоритма:

фрагмента алгоритма:


Слайд 15
Задача 5
Определите значение переменной а после выполнения

Задача 5 Определите значение переменной а после выполнения фрагмента алгоритма:

фрагмента алгоритма:


Слайд 16 Задача 6
Определите значение переменной c после выполнения следующего

Задача 6Определите значение переменной c после выполнения следующего фрагмента программы (записанного

фрагмента программы (записанного ниже на разных языках программирования):
 1) c

= 20 2)c = 70 3) c = – 20 4) c = 180

Слайд 17 Задача 7 Определите значение переменной c после выполнения следующего

Задача 7 Определите значение переменной c после выполнения следующего фрагмента

фрагмента программы:
a := 5;
a := a + 6;
b := –a;
c := a – 2*b;

      1) c = –11            2) c =

15               3) c = 27               4) c = 33

  • Имя файла: metodicheskaya-razrabotka-algoritmizatsiya-reshenie-zadach.pptx
  • Количество просмотров: 111
  • Количество скачиваний: 0