Основы алгоритмизации. Категории языков программирования. Понятие алгоритма и его свойства

Страницы работы

5 страниц (Word-файл)

Содержание работы

Основы алгоритмизации

Вычислительные и информационные процессы организуются с использованием как формальных, так и естественных языков. Для подготовки решения задач на компьютере часто обращаются к языкам создания программ: разработка и описание алгоритмов, поиска моделей и решений.

Понятие языка для создания программ неразрывно связано,  прежде всего, с определением алгоритма и программы.

Алгоритм – это описание последовательности ограниченного числа действий по преобразованию исходных данных, направленных на достижение определенной цели либо требуемого результата в течение контрольного промежутка времени.

Процесс разработки алгоритма для решения конкретного класса задач описание его на каком-либо алгоритмическом языке называется алгоритмизацией.

Алгоритмический язык программирования – это формальная система для составления алгоритмов, включая алфавит, прием форматирования синтаксических единиц на его основе и правил толкования.

Язык программирования – это набор специальных лингвистических средств (лексем) для  фиксации задания исполнителю и исходной информации, используемой в ходе его выполнения. Это значит, что в языке программирования имеются в той или иной степени декларативные и процедурные средства.

В зависимости от уровня агрегирования и обобщения машинных команд различают языки программирования низкого (ассемблер) и высокого (VBA, Pascal, Delphi) уровней. Языки высокого уровня еще условно называют машинно-независимыми.

1. Категории языков программирования

Языки низкого уровня предназначены для прямого кодирования работы реального исполнителя, вычислителя. Такими являются различные регистры, оперативная память и система машинных команд.

Языки высокого уровня предназначены для программирования физически не существующего (виртуального) исполнителя, не связанного с имеющимися техническими ограничениями. Это означает, что любая лексема языка высокого уровня является набором машинных команд.

1.1. Парадигмы программирования

Парадигма программирования – это модель создания и реализации программы. Модель определяет приемы и процедуры программирования.

В настоящее время самыми распространенными являются такие парадигмы программирования:

Структурное программирование.

1.  Используются управляющие конструкции, каждая из которых содержит одну точку входа и одну точку выхода;

2.  Конструкция формируется как структура иерархического вложения.

3.  Поддерживается базовыми управляющими структурами: последовательность, выбор, цикл.

Данная парадигма реализуется структурными языками программирования: C, C++, Pascal.

Функциональное программирование. Данная парадигма предполагает организацию вычисления на основе вызова множества связных функций. Поддерживается следующими функциональными языками: LISP, ML.

Логическое программирование. Является совокупностью логических правил с предварительно определенными алгоритмами для обработки входных данных программ в соответствии с ее правилами (ГОСТ 1978-90). Примером языка логического программирования является Prolog.

Объектно-ориентированное программирование. Является совокупностью описаний наборов программных объектов, вызываемых друг друга в соответствии с принятой разработчиком логикой и информационной моделью. Каждый из объектов в процессе описания наделяется определенными свойствами и способностью участвовать в воспроизведении других объектов, а также в инициировании действий какого-то объекта. Примером языка объектно-ориентированного программирования являются: C, C++, Delphi.

2. Базовые компоненты языка программирования

Овладение навыков основ программирования предполагает изучение следующих блоков:

1.  Ресурсов языка;

2.  Принятой парадигмы программирования;

3.  Правил написания программы.

Ресурсы языка. К ресурсам языка относятся алфавит, типы данных, объекты (константы и переменные), операции для заданных типов, процедуры, программы и программные библиотеки.

Похожие материалы

Информация о работе