СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМОВ Презентацию разработал Мащенко П.С., учитель МБОУ СОШ 2 муниципального образования Щербиновский район станицы Старощербиновской Краснодарского края
Понятие переменной Переменная - это величина, которая может принимать различные значения в процессе исполнения алгоритма Переменную можно представить как ячейку памяти исполнителя для хранения какой-либо информации. Само название "переменная" подразумевает, что содержимое этой ячейки может изменяться. Данные можно представить в виде переменных величин и постоянных величин (констант). Под «величиной» мы будем понимать данные (входные, выходные). Постоянной называется величина, значение которой не изменяется в процессе выполнения программы (постоянные величины ещё называют константами).
Понятие переменной По типу переменные бывают числовыми и символьными (текстовыми). Числовые – величины, которые принимают числовые значения. Символьные величины – это последовательность символов, заключённая в кавычки. Например: «Информация», «А Р3ЕЕЕ54354», « » Для обозначения символьных величин в конце имени переменной ставиться знак $: A$, R5$, nt$. Каждая переменная имеет имя. Имя – это любая последовательность латинских букв, или букв с цифрами, начинающаяся с буквы. Например: A, CD, V1, ALFA, Prim, A, Ds, SodRan, k1, n123, dlinа
Команда присваивания В алгоритмах команду присваивания обычно обозначают знаком := Например: в := 5 (читается: «переменной b присвоить значение числа 5») S := a + b x := x+2 n := sinx - a 2 Для того, чтобы задавать переменной какое-либо значение или изменять значение переменной существует команда присваивания. Команда присваивания – команда которая определяет значение переменной на данный момент исполнения алгоритма. По этой команде исполнитель записывает в переменную указанное значение.
Способы записи алгоритмов Алгоритмы можно записывать различными способами: Н а естественном языке; Н а алгоритмическом языке; В виде блок-схемы; Н а языке программирования
Словесно-формульный способ Словесный способ не имеет широкого распространения, так как такие описания строго не формализуемы, страдают многословностью записей, допускают неоднозначность толкования отдельных предписаний. 1-й способ. На естественном языке (словесно- формульный способ) Словесно-формульный (естественный язык) используется на начальных этапах изучения алгоритмов и предназначен для исполнения алгоритма человеком. Форма записи команд – произвольная.
Алгоритмический язык 2-й способ. На алгоритмическом (формальном) языке Алгоритмический язык – это система правил и обозначений для точной и единообразной записи алгоритмов и последующего исполнения человеком. В алгоритмическом языке для записи команд используются служебные слова и специальные обозначения. Задание. Разработать и записать алгоритм для вычисления архимедовой силы, действующей на тело объёмом V в жидкости плотностью ρ. Расчётная формула: F= ρVg, где g = 9,8 м/с 2.
Алгоритмический язык Алг архимедова сила (арг ρ, V, g, рез F) 1. Начало 2. Ввод ρ, V 3. g : = 9,8 4. а := ρ·g 5. F := а·V 6. Вывод F 7. Конец Заголовок начинается служебным словом алг и включает в себя имя алгоритма, список аргументов (исходных данных) и список результатов (искомых величин). По команде Ввод исполнитель определяет значения аргументов, которые будут известны на момент исполнения алгоритма. По команде Вывод исполнитель сообщает полученные значения результатов.
Графический способ 3-й способ. В виде блок-схемы (графический способ) Для более наглядного представления алгоритма широко используется графическая форма - блок-схема. Блок-схема –это графическое представление алгоритма, дополненное словесно-формульной записью. Для изображения блок-схем используются стандартные графические элементы блоки, которые соединяются линиями или стрелками, указывающими на порядок исполнения команд. Блоки могут нумероваться.
Графический способ указывает на начало исполнения алгоритма указывает на завершение всех действий выполняются вычисления, присваивания производится ввод данных производится вывод данных проверка условия начало конец а = 5,6 m = a-5 t, s g f < 9
Графический способ начало конец g = 9,8 а = ρ·g ρ, V F F := а·V
Язык программирования 4-й способ. На языке программирования (программный способ) Если формальным исполнителем алгоритмов является компьютер, то алгоритм надо записать на языке понятном для компьютера. Такими языками являются языки программирования. Язык программирования – система правил и обозначений для записи алгоритмов, которые будут исполнятся компьютером. Запись алгоритма на языке программирования называется программой. Существует множество различных языков программирования, например: СИ, Паскаль, Бейсик, Алгол, Фортран, Ява и многие другие.