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

1 Алгоритмом называется понятное и точное предписание или указание исполнителю совершить последовательность действий, направленных на решение задачи или на достижение поставленной цели. Алгоритмы (часть 1)

2 содержание 1. линейный алгоритм. 2. разветвляющийся алгоритм. 3. вспомогательный алгоритм. 4. Циклический алгоритм. а. цикл с известным числом повторений б. цикл с неизвестным числом повторений

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

4 Задача 1 нахождение среднего арифметического 3 чисел а, в, с начало R=(a+b+c)/3 конец Rem cls input «введите 3 числа»;a,b,c r=(a+b+c)/3 print ответ=;r Текст программы R меню

5 Rem нахождение гипотенузы cls input «введите 2 катета»;a,b с=sqr(a^2+b^2) print ответ=;c Задача 2 нахождение гипотенузы прямоугольного треугольника по 2 катетам. начало а, в конец c Текст программы меню

6 Задача 3 найти сумму цифр данного 3-значного числа Rem cls input «введите 3-значное число»;a r1=a mod 10 r1-число единиц t= (a-r1)/10 r2=t mod 10 r2-число десятков r3=(t-r2)/10 r3 -число сотен print ответ=;r1+r2+r3 Пусть число 546. Тогда остаток от деления его на 10 и будет количеством единиц. 546:10 =54 ост 6. (546-6):10=54 остаток от деления 54 на 10 и будет количество десятков 54:10=5 остаток 4 (54-4):10=5 число сотен Текст программы меню

7 Задача 4 найти число, полученное выписыванием в обратном порядке цифр данного числа. Rem cls input «введите 3-значное число»;a r1=a mod 10 r1-число единиц t= (a-r1)/10 r2=t mod 10 r2-число десятков r3=(t-r2)/10 r3 -число сотен b=100*r1+10*r2+r3 print b=;b end Сначала находят число единиц, число десятков и число сотен данного числа(см. задачу 3 например число 698. Единицы (8 ) становятся числом сотен нового числа. Десятки (9 ) становятся десятками нового числа. Сотни (6 ) становятся единицами нового числа. Значит новое число 8*100+9*10+6 Текст программы меню

8 Контрольная работа 1 меню

9 Разветвляющиеся алгоритмы Разветвляющимися алгоритмами называются алгоритмы, в которых последовательность выполнения некоторых предписаний определяется выполнением( или невыполнением )определенных условий. Основные операторы Элементы блок-схемназначениеСоответствующий оператор условие серия Сокращенный условный оператор. Внутри блока записывается условие. Если условие выполняется, то выполняется серия команд If then условие серия Серия 1 Серия 2 Полный условный оператор. Внутри блока записывается условие. Если условие выполняется, то выполняется серия команд 1 иначе выполняется серия команд 2 If then else или If then серия 1 else серия 2 end if меню

10 Задача 1 вывести на печать большее из двух данных чисел. начало а, в a>b a b конец Rem нахождение большего из 2 чисел inputвведите 2 числа;a,b if a>b then print a else print b программа меню

11 Задача 2 вывести на печать меньшее из 4 данных чисел. начало a,b,c,d Min=a b

12 начало х X>5 t -7

13 начало a,b,c D=b^2-4ac D

14 Задача 5 вывести на печать наибольший общий делитель 2 чисел. начало a,b Н О Д =а a=a-b b=b-a a>b Rem нахождение наибольшего общего делителя 2 чисел inputвведите 2 числа»;a,b 1 if b=a then nod=a:print «нод=;nod:end if a>b then a=a-b else b=b-a goto 1 программа a=b Н О Д меню

15 Вспомогательные алгоритмы Вспомогательным алгоритмом называют алгоритм,снабженный названием, позволяющим вызвать его из других алгоритмов. Вспомогательные алгоритмы создаются тогда, когда возникает необходимость многократного использования одного и того же набора действий. Подпрограммы -это вспомогательные алгоритмы, записанные на языке программирования. Элемент блок-схемыБейсик Имя вспомогательного алгоритма Gosub имя подпрограммы Обращение к подпрограмме: Подпрограмма: имя подпрограммы: набор операторов return меню

16 Две моторные лодки одновременно из одного места реки отправились к озеру. Движение лодок равноускоренное. Какая из лодок первой дойдет до озера. Задача 7 Время находится из решения квадратного уравнения: S=V 0 t+at 2 /2 S,V1,V2,a1,a2 a=a1/2 b=V1 c= - s X2

17 программа Cls inputвведите s,a 1,a 2,v 1,v 2 ;a1,a2,v1,v2 a=a1/2:b=v1:c=s gosub kvadr if x2

18 Задача 8 составить программу расчета по выбору пользователя площади прямоугольника,треугольника, круга Меню 1юпрямоугольник 2.треугольник 3.круг номер;k K=1 K=2 K=3 ошибка S пр S тр Sкр S пр S тр Sкр a,b a,h r S=a*b S=a*h S=п*r^2 s s s меню

19 Текст программы 1 Cls print «меню» print «площадь прямоугольника » print «площадь треугольника » print «площадь круга » input «введите номер »;k if k=1 then gosub pr : goto 1 if k=2 then gosub tr : goto 1 if k=3 then gosub kr : goto 1 print «ошибка» : goto 1 pr: cls inputвведите стороны прямоугольника;a,b s=a*b prints=;s return pr: cls inputвведите основание и высоту треугольника;a,h s=a*h/2 prints=;s return cls inputвведите радиус круга;r s=pi*r^2 prints=;s return программа меню

20 Контрольная работа 2 меню

21 Циклические алгоритмы Циклом называется многократно исполняемый участок алгоритма (программы) Цикл с известным числом повторений Элементы блок- схемы I= a,b,c Тело цикла I-переменная цикла, а - начальное значение переменной I b-конечное значение переменной I c- шаг Бейсик For i= a to b step c тело цикла next i Если шаг =1, то step c писать необязательно меню

22 Задача 1 вычислить …. n. начало n Rem нахождение суммы inputвведите n;n for i= 1 to n s=s+i print «s=»;s end программа I = 1 до n S=s+i s конец меню

23 Задача 2 вычислить ….(2n) 2. начало n I = 2 до 2n шаг 2 S=s+i^2 s конец Rem нахождение суммы inputвведите n;n for i= 1 to 2*n step 2 s=s+i^2 print «s=»;s end программа меню

24 Задача 3 вычислить n!. начало n I = 1 до n p=p*i p конец P=1 2!=1*2; 3!=1*2*3 n!=1*2*3* … n Rem вычисление факториала cls inputn ;n p=1 for i= 1 to n p=p*i next i print n!=;p end программа меню

25 Задача 4 Начав тренировки, спортсмен в первый день пробежал 12 км. Каждый следующий день он увеличивает дневную норму на 10% Какой путь он пробежит за n -ый день. начало n I = 1 до n S=S+S*10/100 s конец s=12 В 1-ый день - 12 В 2-ый день *10/100=13.2 в 3- ий день *10/100=14.52 Cls input введите количество дней ;n s= 12 for i= 1 to n s=s+s*10/100 next i prints= ;s end программа меню

26 начало n I = n до 1 шаг -1 S=sqr(s+i*3) s конец Задача 5 вычислить: программа Rem нахождение суммы inputвведите n;n for i= n to 1 step -1 s=sqr(s+i*3) print «s=»;s end меню

27 начало I = 1 до X=int(rnd(1)*600) p=p*i y=int(rnd(1)*240) рset(x,y),8 Screen 8 for i=1 to x=int(rnd(1)*600) y=int(rnd(1)*240) Pset(x,y),8 Случайные точки next i Задача 6 Circle(x,y),20 Случайные окружности Line (x,y)-(x+10,y+10),8,BF Случайные прямоугольники Circle(x,y),20,8 Случайные окружности Line(300,125)-(x,y),8 взрыв пуск меню

28 Задача 7 табулировать значения функции y=sinx x меняется от -10 до 10 с шагом 2 начало x = -10 до 10 шаг 2 Y=sin(x) x,y Rem таблица значений функции cls for x= -10 to 10 step 2 y=sin(x) print x,y end программа меню

29 Задача 8 построить график функции y=x 2 начало конец Pset(300,125) Line(20,125)-(600,125) Line(300,20)-(300,225) X=-10 до 10 шаг 0.05 Y=x^2 Pset step(10*x,-y) Rem построение графика line(20,125)-(600,125) line(300,20)-(300,225) for x=-10 to 10 step 0.05 y=x^2 pset(300,125) pset step(10*x,-y) next x end программа меню

30 начало n I = 2 до n/2 конец Задача9 проверить на простоту, введенное число программа Rem проверка на простоту inputвведите n;n f=0 for i= 1 to n/2 if n mod i=0 then f=1 next i if f=o then print простое else printнепростое end n mod i=0 F=0 F=1 F=0 простоенепростое меню

31 Контрольная работа 3 меню

32 Цикл с неизвестным числом повторений Цикл с неизвестным числом повторений называется также итерационным циклом или циклом «пока» Элементы блок- схемы Условие выполнения цикла Тело цикла Бейсик While условие тело цикла Wend меню

33 Задача 1 Имеется последовательность произвольных чисел. Найти сумму положительных чисел, расположенных до первого отрицательного числа. начало x S=0 X>=0 s=s+x x s конец Rem подсчет положительных чисел cls s=0 inputвведите число;x while x> =0 s=s+x inputвведите число;x wend print s= ;s программа меню

34 начало sum sum

35 начало конец Задача 3 Известен начальный вклад клиента и процент годового дохода. Определить вклад через 10 лет и количество лет, спустя которые вклад превысит 1 млн.. рублей. программа пуск V- первоначальный вклад Р процент годового дохода Через год V=V+V*P/100 Rem d-переменная для хранения вклада через 1,2,… лет. К-переменная для подсчета количества лет. D1-вклад через к лет inputначальный вклад;v inputпроцент годового дохода;p D=V for i=1 to 10 D=D+D*P/100 next i rem вклад превысит руб k=0 D1=V while D1

36 начало n K =int(rnd(1)*90+10) n k Наконец-то конец Задача 4 Машина загадывает двузначное число. С клавиатуры вводится вариант ответа. Если число не угадано, выводится подсказка. программа недолет перелет n

37 Контрольная работа 4 меню