Блок 3: "Виды алгоритмов"

Тема 1:"Виды алгоритмов."

Тренинг

Уровень 1 Уровень 2 Уровень 3

№ 1

По приведенным блокам определите структуры, к которым они относятся 
(следование, ветвление, цикл).

 

 

 


№ 2

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

1) Напечатать слово "информатика".
2) При х=5 найти значение выражения.
3) Если идет дождь, то возьми зонт.
4) Повторить действие 5 раз.
5) Найти сумму чисел от 2 до 2000.
6) Пока х<5 возводить y в степень 2.
7) Если t<>10, производить действие 
    y=3+x.
8) 20 раз печатать значение Z.
9) Напечатать все числа от 100 до 300.
10) Если x*b>3, то b=b -1, иначе
      b=b+1.

Придумайте по 4 примера по использованию каждой структуры (в виде блок-схемы).

Придумайте примеры из жизни или любой научной дисциплины по 4 на каждый вид алгоритма.


Упражнения

 1 уровень

№ 1
Выберите из предложенных условий те, которые требуют составления линейных, 
разветвляющихся и циклических алгоритмов.

1. Найдите сумму всех чисел от 5 до 1000.
2. При x>5 вычислите C=2x+3, иначе С=3х+2.
3. Напечатать на экране свое имя 10 раз.
4. Составить алгоритм ВЗВ
                                         
5. Если с>0, то С - положительное, иначе С - отрицательное.
6. Пока а не станет равным 10, находить квадрат а.
7. Если число h не достигло 20, находите сумму S=S+h.
8. Определите объем железного бака (его высота- h, а
радиус круглого дна равен R). Используйте 
   формулу V=3,14R2h.

9. Задано число х. Вычислить функцию:

-1, если х<0
S= 0, если х=0
1, если х>0

10. Найдите произведение всех чисел >100, начиная c n.

№2
Запишите все найденные линейные алгоритмы в 4-х формах записи.

№3
Придумайте по два любых предложения на каждое ключевое слово 
разветвляющихся и циклических алгоритмов.


2 уровень

№1
Составьте из предложенных команд структуры, соответствующие им. Порядок команд можно менять.

а) X:=3.5+a;   X>5;   X:=8.5-a;
б) c:=2*a;   a:=b^2;
в) S:=S+1;   от R=1 до 10 шаг 1;
г) b<> c; k:= 3*b;
д) от x=N до N -10 шаг-1; вывод x;
е) ввод х; вывод c; c:=x^2.

№ 2
Составьте блок-схемы структур, к которым можно отнести данные высказывания.

а) помой посуду и подмети пол;
б) если ты хочешь спать, то спи;
в) пока не отыщу клад - буду путешествовать;
г) елочка росла в лесу, но на Новый год ее срубили.
д) "Если хочешь быть здоров - закаляйся!!!";
е) "Коль угадаешь мою загадку - бери молодильное яблоко, а не угадаешь, мой меч - твоя голова с плеч!".

№ 3
Запишите алгоритм ВЗВ по всех изученных формах записи.

 

3 уровень

№1
Расставьте в комбинированном алгоритме команды, 
учитывая порядок введения промежуточных результатов.

а) вывод S
б) от R=n до m шаг 1
в) начало
г) S:=S+1
д) n<m
е) S:=S*T
ж) S:=1
з) от T=n до m шаг -1
и) конец
к) ввод n, m

№2
Опишите данный комбинированный алгоритм по блокам, входящим в состав его структур:

а) следование:
б) ветвление:
в) цикл:

3
Составьте структурограмму данного комбинированного алгоритма.

 

Реклама от Яндекс
Хостинг от uCoz