66. Понятие алгоритма. Принципы разработки алгоритмов и программ

под АЛГОРИТМОМ поним. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи. Алгоритм формулир. в виде схемы или предложения (текста). Этот текст записывают на бумаге или вводят в память компа, используя специальные обозначения. Свойства алгоритма: дискретность (алгор. представлен в виде конечной последоват. шагов: решение задачи алгоритм сводит к решению отдельных более простых задач); массовость (можн применять один и тот же алгор. для реш. множества однотипн. задач, различ. данными); результативность(алгоритм имеет некотор. число входных величиy – аргументов. цель выполн. аргументов-получение конкретного результ(вывод о том,что решения нет-тож результат), имеющего вполне определенное отношение к исходным данным.),определенность (каждый шаг алгоритма для реш. должне быть четко и недвусмысленно определен, не должен допускать произвольной трактовки).

67. Естественные и искусственные языки. Языки программирования.

Искусственные языки́ -специальные языки, кот., в отличие от естественных, сконструированы целенаправленно. Естественный язы́к —язык, используем.для общения людей и не созданный искусственно. Языки программирования – формальные языки, специально создан. для общения чела с компом. Каждый язык имеет алфавит, словарный запас, грамматику, синтаксис, семантику. Язык программ.: Функция: язык программ. предназнач. для написания компьютерн. программ, кот. применяются для передачи компу инструкций по выполнению того или иного вычислительного процесса и организации управления отдельными устройствами.;Задача: язык программ. отлич. от естественных языков тем, что предназнач. для передачи команд и данных от человека компьютеру, в то время, как естествен. языки используются для общения людей между собой. Исполнение: язык программ. может использовать специальные конструкции для определ.и манипулирования структурами данных и управления процессом вычислений. Язык программ. задается своим описанием и реализ.в виде спец. программ.: компилятора или интерпретатора. Компилятор - программа, преобразующ. текст, написан. на алгоритмич. языке, в программу, состоящ. из машинных команд. Компилятор создает законченный вариант программы на машинном языке. Интерпретатор - транслятор, способный параллельно переводить и выполнять программу, написанную на алгоритмич. языке высокого уровня. Транслятор - программа, преобразующ.текст, написан. на одном языке, в текст на др. языке.

68. Алгоритмическое и декларативное программирование.

Декларативный язык програм - язык програмвысокого уровня, построенный: на описании данных; и на описании искомого результата. Декларативные языки подразделяются на функциональные и логические языки. Функциональный язык програм. - язык програм, позволяющий задавать програм в виде совокупности определений функций. В функциональных языках програм: функции обмениваются между собой данными без использования промежуточных переменных и присваиваний; переменные, однажды получив значение, никогда его не изменят; циклы заменяются аппаратом рекурсивных функций. Логический язык програм - язык програм, позволяющий выполнить описание проблемы в терминах фактов и логич формул, а собственно решение проблемы выполняет система с помощью механизмов логического вывода. Алгоритмич программ- искусственный язык, предназнач для записи алгоритмов. Язык программирования задается своим описанием и реализуется в виде специальной программы: компилятора или интерпретатора. Компилятор - программа, преобразующ. текст, написан. на алгоритмич. языке, в программу, состоящ. из машинных команд. Компилятор создает законченный вариант программы на машинном языке. Интерпретатор - транслятор, способный параллельно переводить и выполнять программу, написанную на алгоритмич. языке высокого уровня. Транслятор - программа, преобразующ.текст, написан. на одном языке, в текст на др. языке.