13. Алгоритм. Блок схемы написать про граф.
Блок схемы и представление алгоритма в виде графов. Блок-схемы – графическое изображение алгоритма с
Пример блок-схемы алгоритма вычисления факториала числа N
помощью
специальных значков-блоков.
В виде Графов. Порядок выполнения действий задается путем соединения вершин дугами, что позволяет рассматривать блок-схемы не только как наглядную интерпретацию алгоритма, удобную для восприятия человеком, но и как взвешенный ориентированный граф (т. н. граф-схема алгоритма). Подобное представление алгоритмов используется при построении систем логического управления, реализующих заданные управляющие алгоритмы, в задачах распараллеливания вычислений и т. д.
Позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры.
Назначение и основные элементы схем алгоритма.Элементы блок-схем: прямоугольник с закругленными углами, применяется для обозначения начала или конца; параллелограмм, предназначен для описания ввода или вывода или вывода данных, имеет один вход вверху и один выход внизу; прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверху и один выход внизу; ромб, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие истинно, и направо, если условие ложно); прямоугольник в прямоугольнике, применяется для вызова отдельно описанного алгоритма (подпрограммы); прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев. При представлении блок-схемы необходимо проверять выполнение следующих условий: из каждого прямоугольника и параллелограмма должна выходить только одна стрелка, в каждый прямоугольник и параллелограмм должна входить хотя бы одна стрелка, в каждый ромб должна входить хотя бы одна стрелка, а выходить из него – две стрелки, помеченные словами, ДА и НЕТ.Псевдокод-язык описания алгоритмов, использующий ключевые слова языков программирования, но опускающий подробности и специфический синтаксис.Псевдокод позволяет формально изображать логику алгоритма Элементы некоторого базового алгоритмического языка используются для строгой записи базовых структур алгоритма. В псевдокоде не приняты строгие синтаксические правила для записи команд, что отличает формальные языки программирования. Однако в псевдокоде есть некоторые конструкции, которые присущи формальным языкам, что облегчает переход от записи алгоритма на псевдокоде к записи алгоритма на языке программирования. Псевдокоды бывают разные. Учебный алфавит: алг, нач, кон, арг, рез, цел, сим.
14. Языки программирования -это формальная знаковая система предназначенная для записи компьютерных программ. Состоящая из правил.
Общая классификация1)Процидурные,2)Функциональные,3)Логические,4)Объектно-ориентированные.
Семантика.Семантика – набор правил, по которым исполнитель выполняет программы на этом языке. Пользуясь семантикой языка, можно однозначно определить результат выполнения программы с заданными входными данными. Семантика классифицируется: 1)операционный подход,2)деривационный подход(с помощью задания логических операторов,3)денотационный(типичный для математич. вычислений). Парадигмы программирования. это совокупность идей и понятий, определяющих стиль написания программ. Парадигма программирования определяет то, в каких терминах программист описывает логику программы. Например, в 1)императивном программировании программа описывается как последовательность действий, а в 2)функциональном программировании представляется в виде выражения и множества определений функций . В популярном 3)объектно-ориентированном программировании программу принято рассматривать как набор взаимодействующих объектов. Отличительные особенности и области использования языков программирования высокого и низкого уровня. Языками высокого уровня называют языки программирования, имитирующие естественные, обладающие укрупненными командами, ориентированные «на человека».Языки программирования высокого уровня, ориентированные на решение больших содержательных прикладных задач, являются аппаратно-независимыми и требуют использования соответствующих программ-переводчиков для преобразования текста программы в машинный код, который в итоге и обрабатывается процессором. Языками низкого уровня называют языки программирования, ориентированные на команды процессора и учитывающие его особенности. Низкий уровень означает, что операторы этого языка близки к машинному коду и ориентированы на конкретные команды процессора. Их сложно конвертировать для использования на компьютерах с разными центральными процессорами, а также довольно сложно изучать, поскольку для этого требуется хорошо знать принципы внутренней работы компьютера.Языки программирования высокого уровня создавались и использовались для решения разных задач: язык FORTRAN был предназначен для научных и технических расчетов, язык COBOL в основном предназначался для коммерческих приложений, обрабатывающих большие объемы нечисловых данных, язык BASIC универсальный язык символьных инструкций, отличается простотой изучения и был ориентирован на начинающих программистов.