Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
6 алгоритмы.doc
Скачиваний:
3
Добавлен:
01.05.2025
Размер:
199 Кб
Скачать
☆

Задача №1

З аписать с помощью блок-схемы алгоритм вычисления значения функции по формуле:

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

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

алг -алгоритм

нач - начало

кон - конец

арг - аргумент

рез -результат

лит - литерный

цел - целый

вещ - вещественный

нат - натуральный

нц - начало цикла

кц - конец цикла

Величины

Типы величин

Величина

Тип величины

числовая

нат – натуральный

вещ – вещественный

цел - целый

текстовая

лит - литерный

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

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

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

Типы алгоритмов

  1. Линейный

  2. Разветвляющийся

  3. Циклический

Линейный. В линейных алгоритмах действия по обра­ботке информа­ции выполняются последовательно.

Задача №2

Составить алгоритм вычисления значения функции по формуле:

Задача №3

Составить алгоритм вычисления массы тела m, зная плотность ρ и объём V.

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

Разветвляющимся называется алгоритм, в котором порядок выполнения действий зависит от выполнения некоторого условия.

Ветвление (развилка) - такая форма организации действий, при которой в зависимости от выполнения или невыполнения конкретного условия, совершается либо одна, либо другая последовательность действий.

    Школьный алгоритмический язык    

Язык блок-схем

1. если—то

если условие

  то действия

все

2. если—то—иначе

если условие

  то действия 1

  иначе действия 2

все

Примеры структуры ветвление

Школьный алгоритмический язык

Язык блок-схем

если x > 0

  то y := sin(x)

все

если a > b

  то a := 2*a; b := 1

  иначе b := 2*b

все

Алгоритм перехода дороги со светофором

Задача №4

С оставить алгоритм вычисления значения функции по формуле:

Циклический – алгоритм, в котором определенная последовательность шагов (действий) повторяется несколько раз в зависимости от условия

Базовая структура  "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице:

Школьный алгоритмический язык

Язык блок-схем

Цикл типа пока. Предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.

нц пока условие

  тело цикла

  (последовательность действий)

кц

Цикл типа для. Предписывает выполнять тело цикла для всех значений       некоторой переменной (параметра цикла) в заданном диапазоне.     

нц для i от i1 до i2

  тело цикла

  (последовательность действий)

кц

Примеры структуры цикл

       Школьный алгоритмический язык      

           Язык блок-схем            

нц пока i <= 5

  S := S+A[i]

  i := i+1

кц

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]