
- •Парадигмы программирования.
- •2.Языки программирования. Программа на алгоритмическом языке.
- •3.Алгоритм и его свойства.
- •4.Алгоритмический язык Pascal. Основные понятия языка.
- •5.Концепция типа данных в Pascal.
- •Данные целого типа в языке Pascal.
- •7.Данные вещественного типа в языке Pascal.
- •Часть X.
- •8.Данные логического типа в языке Pascal.
- •Данные символьного типа в языке Pascal.
- •10.Строки в языке Pascal.
- •11.Записи в языке Pascal.
- •12.Файловый тип данных в языке Pascal.
- •Работа с типизированными файлами
- •Работа с текстовыми файлами
- •Работа с нетипизированными файлами
- •16.Процедуры с параметрами в языке Pascal. Типы параметров.
- •Процедуры без параметров в языке Pascal.
- •Функции в языке Pascal.
- •Алгоритмы сортировки.
Парадигмы программирования.
Парадигмы программирования – альтернативные подходы к программированию.
Парадигмы:
Императивное программирование (процедурное) традиционный подход. Определяет процесс программирования как запись последовательных команд, которые выполняет обработку данных для получения результата. Для решения задачи нужно составить алгоритм.
Функциональное программирование. Рассматривается процесс разработки программ как конструкции элементов функции, на основе которых программист должен создать сложные функции
Функциональное программирование основано на математическом понятии функции, которая не изменяет свое окружение; это отличие функционального программирования от функций в структурных языках. Функциональная программа состоит из совокупности определений функций, которые в свою очередь представляют собой вызовы других функций и предложений, управляющих последовательностью вызовов. Каждая функция возвращает некоторое значение в вызвавшую его функцию, вычисление которой после этого продолжается; этот процесс повторяется до тех пор, пока не будет достигнут результат.
Объектно-ориентированное программирование. Предполагает применение методов объектно-ориентированного программирования, элементы данных рассматриваются как активные объекты.
Особое внимание уделяется данным, которые представляются в программе в виде объектов. Объекты взаимодействуют между собой с помощью механизма передачи сообщений. Задача программиста - реализовать такие объекты, при взаимодействии которых можно будет получать желаемый результат.
2.Языки программирования. Программа на алгоритмическом языке.
Языки программирования – это искусственные языки записи алгоритмов для исполнения их на ЭВМ. Программирование (кодирование) - составление программы по заданному алгоритму.
Виды языков программирования
Формализованный язык, предназначенный для описания программ и алгоритмов решения задач на ЭВМ. Языки программирования являются искусственными. В них синтаксис и семантика строго определены. Поэтому они не допускают свободного толкования выражения, что характерно для естественного языка.
Языки программирования разделяются на две основные категории языки высокого уровня и языки низкого уровня :
Язык высокого уровня - Язык программирования, средства которого обеспечивают описание задачи в наглядном, легко воспринимаемом виде, удобном для программиста. Он не зависит от внутренних машинных кодов ЭВМ любого типа, поэтому программы, написанные на языках высокого уровня, требуют перевода в машинные коды программами транслятора либо интерпретатора.
Язык низкого уровня - Язык программирования, предназначенный для определенного типа ЭВМ и отражающий его внутренний машинный код
Различают также следующие виды языков программирования:
Алгоритмический - Совокупность символов, соглашений и правил, используемых для однозначного описания алгоритмов и обычно являющаяся часть языка программирования
Неалгоритмический язык - Язык программирования, тексты которого не содержат указаний на порядок выполнения операций и служат лишь исходным материалом для синтеза алгоритма решения задачи;
Формальный язык– Язык программирования, построенный по правилам некоторого логического исчисления или формальной грамматики [formal grammar ], представляющей собой систему правил построения в заданном алфавите конечных знаковых последовательностей, множество которых образует формальный язык;
Исходный язык - Язык программирования, на котором написана программа, в отличие от машинного языка, на котором программы выполняются компьютером. Исходные языки классифицируются на языки высокого уровня и языки низкого уровня .
Машинный ( абсолютный ) язык , язык ЭВМ - Язык программирования, предназначенный для представления программ в форме, обеспечивающей возможность их выполнения техническими средствами;
Машинозависимый ( машинно-ориентированный ) язык , машинозависимый язык программирования - Язык программирования, учитывающий структуру и характеристики ЭВМ определенного типа или конкретной ЭВМ;
Машиннонезависимый язык- Язык программирования, структура и средства которого не связаны ни с какой конкретной ЭВМ и позволяют выполнять составленные на нем программы на любой ЭВМ, снабженной трансляторами с этого языка;
Символический язык , язык символического кодирования - Язык программирования, ориентированный на конкретные ЭВМ и основанный на кодировании машинных операций при помощи определенного набора символов;
Транслятор - комплекс программ, обеспечивающих переход программы написанной на символическом языке, переводящим в совокупность машинных программ.
Интерпретатор – это транслятор, обеспечивающий перевод каждого конкретного алгоритмического языка в машинные команды и выполнение этой конструкции на компьютере
Компилятор – это транслятор, обеспечивающий переход программ написанных на алгоритмическом языке в совокупность машинных программ без выполнения на компьютере
Программа на алгоритмическом языке – совокупность описаний и действий, представляющая единый алгоритм.