Презентация по информатике на тему Алгоритмы и программы (9 класс)

Алгоритмы и программы МБОУ «Хасаншаихская ООШ» Учитель математики и информатики: Саляхов Ш.В.

Линейные алгоритмы программы

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Программой  называется алгоритм, записанный на языке программирования. Существуют различные языки программирования, и каждый из них предназначен для определенного круга задач.  Для решения вычислительных задач используются операторные языки программирования. К таким языкам относятся: Fortran, Paskal, Basic и др. Основными элементами любого языка программирования являются: алфавит, синтаксис и семантика.  ПРОГРАММА

Алфавит  - это набор разрешенных символов языка.    Синтаксис - это формальные правила образования отдельных конструкций (команд, операторов) языка из символов алфавита.    Семантика - смысловое содержание тех или иных синтаксических конструкций языка.

Язык программирования Basic (Beginner’s All-purpose Symbolic Instruction Code) разработан в США в начале 60-х годов. 1985 год – первая версия QBasic 1988 год – вторая версия QBasic ЯЗЫК ПРОГРАММИРОВАНИЯ BASIC

CLS - очистить экран REM – оператор комментария INPUT (ввод) – оператор ввода PRINT (вывод, печать) – оператор вывода DIM – оператор описания типа переменной. END – оператор конца программы. Некоторые операторы языка Basic.

Арифметические операции на языке Basic. Операция Обозначение Пример Сложение + 2+5 Вычитание - 10-8 Умножение * 3*4 Деление / 15/3 15/4 Целочисленное деление \ 15\4 Возведение в степень

2

3 Остаток от деления MOD 13 MOD 5

Математические функции на языке Basic.  Корень SQR(X)  Модуль числа ABS(X)  Синус SIN(X)  Косинус COS(X)  Тангенс TAN(X)  Целая часть числа INT(X)  Натуральный логарифм LOG(X)

REM Площадь прямоугольника INPUT Введите сторону а, а INPUT Введите сторону b, b s = a * b PRINT Площадь равна: , s END примеры

Пример: Вычислить выражение REM Вычисление выражения INPUT Введите а, а INPUT Введите b, b c = SQR(2*a*b)/(a+b) PRINT Площадь равна: , с END

REM Вычисление длины окружности и площади круга INPUT Введите радиус , r PI = 3.14 l = 2 * PI * r s= PI * r * r PRINT Длина окружности равна: , l PRINT Площадь равна: , s END

Разветвляющий алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Во многих случаях требуется, чтобы при одних условиях выполнялась одна последовательность действий, а при других - другая. Ветвление в алгоритмах и программах

ветвление

Y=

Если <,условие>, тогда <,серия>, иначе <,серия>,

начало D>,=0 Корней нет Ввод:а,в,с Вывод: х конец да нет

IF <,УСЛОВИЕ>, THEN  <,ОПЕРАТОРЫ 1>, ELSE <,ОПЕРАТОРЫ 2>, END IF IF - если, THEN - тогда, ELSE - иначе. Если пойдет дождь, тогда надо взять зонтик,  иначе, зонтик не брать.

REM Решение квадратного уравнения INPUT Введите коэффициент a: , а INPUT Введите коэффициент b: , b INPUT Введите коэффициент c: , c d=b*b-4*a*c IF d<,0 THEN PRINT Корней нет 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 IF END IF END

a = 120 b = 100 a = a + b / 2 IF b <, a / 2 THEN c = b + a ELSE c = b + a / 2 1) c = 105 2) c = 160 3) c = 185 4) c = 270 Определите значение переменной c

Циклический алгоритм – это многократное повторение одних и тех же действий при соблюдении некоторого условия. Циклические алгоритмы

Условие Цикл с предусловием тело цикла да нет Цикл «пока»

пока (условие) нц … …. кц

Цикл «для каждого» Для каждого Х от А до В ----------------------- Конец цикла по Х Х – «счетчик», А- начальное значение «счетчика», В- конечное значение «счетчика» Циклы с параметром

FOR X= A to B ------------------ NEXT X Для каждого Х от А до В ----------------------- Конец цикла по Х

FOR X= 20 to 30 PRINT X*X NEXT X END STEP –шаг цикла