
- •3. Основные свойства алгоpитма.
- •4. Формы записи алгоритма.
- •5. Словесный способ записи алгоритмов
- •6. Графический способ записи алгоритмов.
- •7. Понятие о псевдокоде.
- •9. Основные алгоритмические структуры.
- •3. Базовая структура - цикл.
- •10. Итерационные циклы.
- •11. Вложенные циклы.
- •12. Особенности программного способа записи алгоритмов.
- •13. Уровни языков программирования.
- •14. Достоинства и недостатки машинных языков
- •15. Язык ассемблера.
- •16. Преимущества алгоритмических языков высокого уровня перед машинными.
- •17. Основные компоненты алгоритмического языка
- •18. Основные понятия алгоритмического языка.
- •19. Стандартные функции языка
- •20. Правила записи арифметических выражений.
- •Примеры записи арифметических выражений.
- •21. Правила записи логических выражений.
- •3) A или b – ложь, когда оба значения a , b – ложь, иначе – истина.
- •Круглые скобки в выражениях повышают приоритет операций. Примеры записи логических выражений, принимающих значение "истина" при выполнении указанных условий.
10. Итерационные циклы.
Итерационным циклом называется цикл, в котором число повторений операторов тела цикла заранее неизвестно. |
Для организации итераций используется цикл типа пока. Выход из итерационного цикла осуществляется в случае невыполнения заданного условия, записанного после пока.
На каждом шаге вычислений происходит проверка условия об окончании цикла.
Примером итерационного цикла служит алгоритм вычисления суммы ряда с заданной точностью. В такой задаче число повторений тела цикла будет заранее неизвестно. Поэтому выполнение цикла завершается в момент достижения требуемой точности.
Алгоритм, в состав которого входит итерационный цикл, называется итеpационным. В итерационных алгоритмах необходимо обеспечить условие выхода из цикла. В противном случае произойдет зацикливание алгоритма.
11. Вложенные циклы.
Возможны случаи, когда внутри одного внешнего тела цикла необходимо повторять отдельную группу операторов, т. е. присутствует другой внутренний цикл. Такая структура получила название цикла в цикле или вложенных циклов. Глубина вложенности циклов (то есть количество вложенных друг в друга циклов) может быть различной.
12. Особенности программного способа записи алгоритмов.
При записи алгоритма в словесной форме, в виде блок-схемы или на языке псевдокода допускается определенный произвол выполнения команд.
Однако алгоритм, предназначенный для исполнения на компьютере, должен быть записан на "понятном" ему языке, т.е. необходима точная запись команд, не оставляющая места для произвольного толкования их исполнителем.
Поэтому язык для записи алгоритмов на компьютере должен быть строго формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке называется программой для компьютера.
13. Уровни языков программирования.
В настоящее время в мире существует несколько сотен языков программирования для разных областей применения.
Различают следующие языки программирования:
машинные;
машинно – оpиентиpованные (языки низкого уровня, ассемблер);
машинно-независимые (языки высокого уровня).
Машинные языки и машинно-ориентированные языки — это языки низкого уровня, требующие указания машинных команд для обработки данных.
Языки высокого уровня имитируют естественные языки, используя некоторые слова разговорного (английского) языка и математические символы. Эти языки более удобны для человека.
Языки высокого уровня делятся на:
алгоритмические (Basic, Pascal, Cи и др.), которые предназначены для однозначного строгого описания алгоритмов;
логические (Prolog,Lisp и др.), которые ориентированы не на разработку алгоритма решения задачи, а на формализованное описание задачи с тем, чтобы решение следовало из составленного описания.
объектно-ориентированные (Object Pascal, C++, Java и др.), в основе которых лежит понятие объекта, сочетающего в себе данные и определенные действия над ними. Программа на объектно-ориентированном языке решает некоторую задачу в форме системы взаимодействующих объектов.