- •3)Свойства алгоритмов:
- •4)Формы записи алгоритма:
- •5)Компоненты:
- •Достоинства
- •Итерационные циклы с постусловием
- •Напечатать числа в виде следующей таблицы
- •Структурированные типы данных
- •30. Цикл с постусловием: Циклы применяются, когда нужно выполнить одни и те же команды несколько раз.
- •Цикл "с параметром".
- •I. С использованием цикла "Пока".
Достоинства
Язык програмирования позволяет писать самый быстрый и компактный код, какой вообще возможен для данного процессора.
Если код программы достаточно большой, — данные, которыми он оперирует, не помещаются целиком в регистрах процессора, то есть частично или полностью находятся в оперативной памяти, то искусный программист, как правило, способен значительно оптимизировать программу по сравнению с транслятором с языка высокого уровня по одному или нескольким параметрам:
скорость работы — за счёт оптимизации вычислительного алгоритма и/или более рационального обращения к ОП, перераспределения данных;
объём кода (в том числе за счёт эффективного использования промежуточных результатов). (Сокращение объема кода также нередко повышает скорость выполнения программы.)
Обеспечение максимального использования специфических возможностей конкретной платформы, что также позволяет создавать более эффективные программы, — в том числе менее ресурсоемкие.
12) уровни ЯП:
I.Языки низкого уровня требуют указания мелких деталей.
1). машинное
2). машинно-ориентированное (ассамблера)
II. Языки высокого уровня – используют некие слова разговорного языка и общепринятые математические символы.
1). процедурные (алгоритмические) (Basic, pascal и др.)
Предназначены для однозначного описания алгоритмов. Для решения задачи процедурные языки требуют в той или иной форме явно записать процедуру её решения.
2). Логические (Prologs, lisp и др.)
Ориентированы не на разработку алгоритма решения задачи, а на систематическое и формализованное описание задачи, с тем, чтобы решение следовало из составленного описания.
3). объектно-ориентированные (Objeck, Pascal и др.) В основе этих языков лежит понятие объекта, сочетающего в себе данные и действия над ними. Программы на объектно-ориентированном языке по сути описывает часть мира решаемой задачи. Описание действительности в системе взаимодействующих объектов естественнее, чем в форме взаимодействующих процедур.
13) Базовые алгоритмические структуры.
Алгоритм любой сложности может быть представлен в виде комбинации трёх элементарных алгоритмических структур.
Элементарные (базовые) структуры
1). Линейная (следование) – действия выполняются последовательно, каждая операция является самостоятельной. На схем-блоке располагаются в линейной последовательности.
2) Ветвление (ветви) – вычислительный процесс для реализации которого предусмотрено несколько направлений (ветвей). Ветвление в программе – это выбор одной из нескольких последовательностей команд при выполнении команд.
3).Циклическая (цикл) – это многократноповторяемый участок программы.
14) Линейная (следование) – действия выполняются последовательно, каждая операция является самостоятельной. На схем-блоке располагаются в линейной последовательности.
15) Ветвление – вычислительный процесс для реализации которого предусмотрено несколько направлений (ветвей). Ветвление в программе – это выбор одной из нескольких последовательностей команд при выполнении команд.
Выбор направления:
да (true) – условие выполнено
нет (false) – условие не выполнено
Пример: вычислить
y = a+b, x<0
c/b, x>0
16) Циклы понятия Последовательность инструкций, предназначенная для многократного исполнения, называется телом цикла. Единичное выполнение тела цикла называется итерацией.Выражение определяющее, будет в очередной раз выполняться итерация, или цикл завершится, называется условием выхода или условием окончания цикла (либо условием продолжения в зависимости от того, как интерпретируется его истинность — как признак необходимости завершения или продолжения цикла). Переменная, хранящая текущий номер итерации, называется счётчиком итераций цикла или просто счётчиком цикла. Цикл не обязательно содержит счётчик, счётчик не обязан быть один — условие выхода из цикла может зависеть от нескольких изменяемых в цикле переменных, а может определяться внешними условиями (например, наступлением определённого времени), в последнем случае счётчик может вообще не понадобиться.
17) Итерационные циклы – это циклы, в которых число повторений циклов заранее не известно и зависит от некоторых условий.
Итерационный цикл с предусловием
Синтаксис:
while выражение do оператор
Пример.
eps:=0.001;
while x > eps do x:=x/2;