Глава 1.7. Алгоритмы. Алгоритмизация. Алгоритмические языки

7.1. Что такое алгоритм? 7.2. Что такое "Исполнитель алгоритма"? 7.3. Какими свойствами обладают алгоpитмы?
7.1. Что такое алгоритм? Алгоpитм - точное и понятное пpедписание исполнителю совеpшить последовательность действий, направленных на решение поставленной задачи. Название "алгоритм" произошло…
7.4. В какой форме записываются алгоритмы? 7.5. Что такое словесный способ записи алгоритмов? 7.6. Что такое графический способ записи алгоритмов?
7.4. В какой форме записываются алгоритмы? На практике наиболее распространены следующие формы представления алгоритмов:   словесная (записи на естественном языке); графическая (изображения…
7.7. Что такое псевдокод? 7.8. Как записываются алгоритмы на школьном алгоритмическом языке?
7.7. Что такое псевдокод? Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Он занимает промежуточное место между естественным…
7.9. Что такое базовые алгоритмические структуры?
Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования…
7.10. Какие циклы называют итерационными?
Особенностью итерационного цикла является то,что число повторений операторов тела цикла заранее неизвестно. Для его организации используется цикл типа пока. Выход из итерационного цикла осуществляется…
7.11. Что такое вложенные циклы?
Возможны случаи, когда внутри тела цикла необходимо повторять некоторую последовательность операторов, т. е. организовать внутренний цикл. Такая структура получила название цикла в цикле или вложенных…
7.12. Чем отличается программный способ записи алгоритмов от других? 7.13.Что такое уровень языка программирования?
7.12. Чем отличается программный способ записи алгоритмов от других? При записи алгоритма в словесной форме, в виде блок-схемы или на псевдокоде допускается определенный произвол при изображении команд.…
7.14. Какие у машинных языков достоинства и недостатки? 7.15. Что такое язык ассемблера? 7.16. В чем преимущества алгоритмических языков перед машинными?
7.14. Какие у машинных языков достоинства и недостатки? Каждый компьютер имеет свой машинный язык, то есть свою совокупность машинных команд, которая отличается количеством адресов в команде, назначением…
7.17. Какие компоненты образуют алгоритмический язык? 7.18. Какие понятия используют алгоритмические языки?
7.17. Какие компоненты образуют алгоритмический язык? Алгоритмический язык (как и любой другой язык) образуют три его составляющие: алфавит, синтаксис и семантика. Алфавит - это фиксированный…
7.19. Что такое стандартная функция?
При решении различных задач с помощью компьютера бывает необходимо вычислить логарифм или модуль числа, синус угла и т.д. Вычисления часто употребляемых функций осуществляются посредством подпрограмм,…
7.20. Как записываются арифметические выражения?
Арифметические выражения записываются по следующим правилам:   Нельзя опускать знак умножения между сомножителями и ставить рядом два знака операций. Индексы элементов массивов записываются…
7.21. Как записываются логические выражения?
В записи логических выражений помимо арифметических операций сложения, вычитания, умножения, деления и возведения в степень используются операции отношения < (меньше), <= (меньше или равно), > (больше),…
7.22. Упражнения
7.1. Запишите по правилам алгоритмического языка выражения: a) e) б) ж) в) з) г) и) д) к) {Ответ См. документ "7.23 Ответы"} 7.2. Запишите…
7.23. Ответы к упражнениям
7.1. а) (x+y)/(x-1/2)-(x-z)/(x*y); б) (1+z)*(x+y/z)/(a-1/(1+x*x)); в) x**(n*(m+2)) + x**(n**m); г) (a+b)**n/(1+a/(a**m-b**(m-n))); д) (a[i]**(2*l) + b[j+1]**(2*k)) * (3**n-x*x*y)/(z-(d[i,j+1]+1)/(z+ …