Алгоритмизация


Блок-схема (Графическое представление алгоритма)



бет2/2
Дата03.05.2023
өлшемі2,03 Mb.
#175967
түріУрок
1   2

Блок-схема (Графическое представление алгоритма)

  • Блок-схемы являются одним из графических способов представления алгоритмов.
  • Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов:
        • выполнение операции;
        • выбор направления выполнения алгоритма в зависимости от выполнения условия;
        • - ввод/вывод данных;
        • - начало и конец алгоритма.

Программа (запись алгоритма на языке программирования)

    • Пример. Определение площади квадрата.
    • На языке с++:
    • #include
    • #include
    • using namespace std;
    • int main()
    • {
    • int a,s;
    • cin>>a;
    • s=a*a;
    • cout<<“s="<
    • return 0;
    • }

Виды алгоритмических конструкций

  • Линейная
  • Ветвление
  • Цикл
  • При выполнении линейного алгоритма исполнитель выполняет одну команду за другой в порядке их следования.
  • Команда 1
  • Команда 2
  • Команда N
  • Линейный
  • Начало
  • Ввод a, b
  • Вывод Р
  • Конец
  • Начало
  • Взять чашку
  • Налить кипяток
  • Добавить немного сливок
  • Насыпать 2 ч.л. сахара
  • Все перемешать
  • Конец
  • При выполнении разветвляющегося алгоритма действия исполнителя определяются результатами проверки некоторых условий. Структура ветвления может быть в полной и неполной форме.
  • Серия команд 1
  • Серия команд 2
  • Да
  • Условие
  • Нет
  • Полное ветвление
  • Разветвляющийся
  • Серия команд
  • Да
  • Условие
  • Нет
  • Неполное ветвление
  • Разветвляющийся
  • Начало
  • Лужа большая?
  • Обойти
  • Идти дальше
  • Конец
  • Да
  • Нет
  • Перешагнуть
  • Начало
  • b==0
  • Конец
  • Да
  • Нет
  • Ввод a
  • b=a % 2
  • Нахождение остатка от деления чисел
  • Вывод: a – четное число
    • Пример. Определение четного числа
    • На языке с++:
    • #include
    • #include
    • using namespace std;
    • int main()
    • {
    • int a,и;
    • cin>>a;
    • b=a%2;
    • If(b==0)
    • cout<<“a - chetnoe"<
    • else cout <<“a-nechetnoe”<
    • return 0;
    • }
  • Цикл с предусловием
  • Цикл пока – выполняется, если условие верно.
  • Циклический
  • условие
  • тело цикла
  • Да
  • Нет
  • Цикл c параметром
  • Цикл с параметром – количество повторений задается с помощью счетчика (переменной цикла).
  • Циклический
  • i=1;N;i++
  • тело цикла

Задачи:

  • Даны 3 стороны треугольника a,b,c. Вычислить площадь треугольника по формуле Герона. Составьте алгоритм и таблицу трассировки
  • Дано число а, если оно больше 100, увеличить его вдвое, иначе уменьшить на 2.
  • 3. Царевна - лягушка съедает ежедневно на 20% комаров больше, чем в предыдущий день, и еще 2 комара. Определить сколько комаров было съедено за неделю, если в первый день было съедено 12 комаров.
  • Составьте алгоритм, таблицу трассировки и программу
  • Конец урока
  • В работе я буду придерживаться дифференциации обучения, а также в процессе обучения буду реализовать межпредметные связи и языковые цели.
  • Буду использовать ИКТ, осуществлять методы исследования и их практическое применение в жизни.
  • Выводы о влиянии микропреподавания на планирование урока


Достарыңызбен бөлісу:
1   2




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет