Основные алгоритмические структуры:...

17
ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ: ЛИНЕЙНЫЕ, РАЗВЕТВЛЯЮЩИЕСЯ, ЦИКЛИЧЕСКИЕ

Upload: raphael-ford

Post on 02-Jan-2016

31 views

Category:

Documents


11 download

DESCRIPTION

Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические. Пример: программа, выводящая на экран сообщение: «Привет! Меня зовут Саша!». Линейная структура программы. REM Первая программа PRINT “Привет! Меня зовут Саша!” END. Пример: программа, складывающая два числа. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ: ЛИНЕЙНЫЕ, РАЗВЕТВЛЯЮЩИЕСЯ,  ЦИКЛИЧЕСКИЕ

Page 2: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ПРИМЕР: ПРОГРАММА, ВЫВОДЯЩАЯ НА ЭКРАН СООБЩЕНИЕ: «ПРИВЕТ! МЕНЯ ЗОВУТ САША!»

REM Первая программаPRINT “Привет! Меня зовут Саша!”END

ЛИНЕЙНАЯ СТРУКТУРА ПРОГРАММЫ.

Page 3: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ПРИМЕР: ПРОГРАММА, СКЛАДЫВАЮЩАЯ ДВА ЧИСЛА

REM Сумма двух чиселa = 5b = 6c = a + bPRINT "Результат: ", cEND

REM Сумма двух чиселDIM a, b, c AS INTEGERa = 5b = 6c = a + bPRINT "Результат: ", cEND

Page 4: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ПРИМЕР: ВЫЧИСЛИТЕ ПЛОЩАДЬ ПРЯМОУГОЛЬНИКА ПО ЕГО СТОРОНАМ.

REM Площадь прямоугольникаINPUT "Введите сторону а", аINPUT "Введите сторону b", bs = a * bPRINT "Площадь равна: ", sEND

Page 5: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ПРИМЕР: ВЫЧИСЛИТЬ ВЫРАЖЕНИЕ 

CLSREM Вычисление выражения

INPUT "Введите а", аINPUT "Введите b", bc = SQR(2*a*b)/(a+b)PRINT «Значение: ", сEND

Page 6: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ПРИМЕР: ВЫЧИСЛИТЕ ДЛИНУ ОКРУЖНОСТИ И ПЛОЩАДЬ КРУГА ПО ДАННОМУ РАДИУСУ.

REM Вычисление длины окружности и площади кругаINPUT "Введите радиус ", rPI = 3.14l = 2 * PI * rs= PI * r * rPRINT "Длина окружности равна: ", lPRINT "Площадь равна: ", sEND

Page 7: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ВЕТВЛЕНИЕ В АЛГОРИТМАХ И ПРОГРАММАХ.

REM сравнить число со каким-то значениемINPUT "Введите а", аIF a=7 THEN PRINT "Числа равны"END

ПРИМЕР: ПРОВЕРИТЬ, РАВНО ЛИ ВВЕДЕННОЕ ЧИСЛО НЕКОТОРОМУ ЗНАЧЕНИЮ, И В СЛУЧАЕ РАВЕНСТВА ВЫДАТЬ  НА ЭКРАН СООБЩЕНИЕ О РАВЕНСТВЕ ЧИСЕЛ.

Page 8: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ПРИМЕР: ОПРЕДЕЛИТЬ БОЛЬШЕЕ ИЗ ДВУХ ЧИСЕЛ, ВЫВЕСТИ ЕГО НА ЭКРАН, ЗАТЕМ - УВЕЛИЧИТЬ ЕГО В ДВОЕ И ВЫВЕСТИ РЕЗУЛЬТАТ НА ЭКРАН

REM определить большее из двух чисел...INPUT "Введите а", аINPUT "Введите b", bIF a>b THENPRINT "Большее число: ", aс=2*aELSEPRINT "Большее число: ", bс=2*bEND IFPRINT "результат: ", cEND

Page 9: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

REM определить большее из двух чисел...INPUT "Введите а", аINPUT "Введите b", bIF a=b TNENPRINT "Числа равны"с=2*aELSE    IF a>b THEN    PRINT "Большее число: ", a    с=2*a    ELSE    PRINT "Большее число: ", b    с=2*b    END IFEND IFPRINT "результат: ", cEND

Page 10: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ПРИМЕР: РЕШЕНИЕ КВАДРАТНОГО УРАВНЕНИЯ.РЕШЕНИЕ КВАДРАТНОГО УРАВНЕНИЯ ЗАВИСИТ ОТ ЗНАЧЕНИЯ ДИСКРИМИНАНТА.REM Решение квадратного уравнения

INPUT "Введите коэффициент a: ", аINPUT "Введите коэффициент b: ", bINPUT "Введите коэффициент c: ", cd=b*b-4*a*cIF d<0 THENPRINT "Корней нет"ELSE    IF d=0 THEN    x=-b/(2*a)    PRINT "корень уравнения: ", x    ELSE    x1=(-b-SQR(d))/(2*a)    x2=(-b+SQR(d))/(2*a)    PRINT "корни уравнения: ", x1, x2    END IFEND IFEND

Page 11: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

СТРУКТУРА "ВЫБОР".

REM Преобразование чисел в словаINPUT "Введите число", aSELECT CASE aCASE 1PRINT "один"CASE 2PRINT "два"CASE 3PRINT "три"...CASE 10PRINT "десять"CASE ELSEPRINT "это число не могу перевести"END SELECTEND

ПРИМЕР: ВЫДАТЬ СЛОВЕСНОЕ ЗНАЧЕНИЕ ЧИСЛА

Page 12: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

REM Вывод чисел от 1 до 100PRINT 1PRINT 2PRINT 3PRINT 4...PRINT 98PRINT 99PRINT 100END

REM Вывод чисел от 1 до 100FOR I=1 TO 100PRINT INEXTEND

ЦИКЛЫ В АЛГОРИТМАХ И ПРОГРАММАХ.ПРИМЕР: ВЫВЕСТИ НА ЭКРАН ВСЕ ЧИСЛА ОТ 1 ДО 100. ДЛЯ ЭТОГО МОЖНО БЫЛО БЫ НАПИСАТЬ СЛЕДУЮЩУЮ ПРОГРАММУ:

Page 13: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

 ПРИМЕР: ВЫЧИСЛИТЬ СУММУ ДВУХЗНАЧНЫХ НАТУРАЛЬНЫХ ЧИСЕЛ.

REM Вычислить сумму двухзначных натуральных чиселFOR I=10 TO 99s=s+INEXTPRINT "Результат = ",sEND

Page 14: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ПРИМЕР: ВЫЧИСЛИТЬ ФАКТОРИАЛ ЧИСЛА А (ЗАПИСЫВАЕТСЯ ТАК: А!). ФАКТОРИАЛ - ЭТО ПРОИЗВЕДЕНИЕ ЧИСЕЛ ОТ 1 ДО А. НАПРИМЕР, 5! (ФАКТОРИАЛ ПЯТИ) - ЭТО 5!=1*2*3*4*5

REM Вычислить факториал числаa=5f=1FOR I=1 TO af=f*INEXTPRINT fEND

Page 15: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ЦИКЛЫ С ПРЕДУСЛОВИЕМПРИМЕР: ВЫВЕСТИ ВСЕ НАТУРАЛЬНЫЕ ЧИСЛА МЕНЬШЕ ДАННОГО.

REM Вывод всех чисел меньше данногоa=0chislo=10DO WHILE a<chisloPRINT aa=a+1LOOPEND

Page 16: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ПРИМЕР ЦИКЛА, КОТОРЫЙ БУДЕТ ВЫПОЛНЯТСЯ БЕСКОНЕЧНОЕ ЧИСЛО РАЗ:

REM зацикливаниеDO WHILE a=aPRINT "Это сообщение будет выводится на экран постоянно"LOOPPRINT "А это сообщение вы не увидите никогда"END

Page 17: Основные алгоритмические структуры: линейные, разветвляющиеся,  циклические

ЦИКЛЫ С ПОСТУСЛОВИЕМПРИМЕР: ВЫЧИСЛИТЕ СУММУ ЦИФР В ЧИСЛЕ.

REM Сумма цифр числаDIM a, chislo, s AS INTEGERINPUT "Введите число: ", chisloa=chisloDOs=s+a MOD 10a=a/10a=INT(a)LOOP UNTIL a=0PRINT "Сумма цифр числа ",chislo ," равна: ", sEND