Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Vysokourovnevye_metody_informatiki_i_programmir...doc
Скачиваний:
11
Добавлен:
16.11.2019
Размер:
202.75 Кб
Скачать

Виды структур алгоритмов:

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

  1. Линейный – предусматривает получение результатов путем однократного выполнения одной и той же последовательности действий для любых значений исходных данных.

  2. Разветвляющиеся (Ветвлящиеся) – предусматривают выбор одной из нескольких возможных последовательностей действий, в зависимости от значений исходных данных или промежуточных результатов. Структура алгоритма должна содержать хотя бы один логический блок.

  3. Циклические алгоритмы – обеспечивают получение результата путем многократного повторения некоторой последовательности действий. Блоки повторяющихся вычислений называют телом цикла. Число повторений цикла определяется некоторыми условиями, для проверки которых в структуру включается логический блок. В силу этого циклическая структура работает медленнее чем линейная, так как на каждом этапе теряется время на логическую оценку.

В зависимости от того где происходит проверка условий окончаний цикла различают два вида циклических структур:

1.(см в тетради)

2.(см в тетради)

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

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

Языки программирования:

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

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

  1. Алфавита – определяет состав символов языка

  2. Синтаксиса – задает правила образования предложений языка из которых составляются программы.

  3. Грамматики – правила написания отдельных слов, команд и др.

  4. Семантики – определяет толкование смыслового содержания фраз, представленных на языке программирования. Она определяет специфику конкретного языка.

VB 2008:

Алфавит VB 2008 включает в себя ряд элементов:

  1. Буквы латинского алфавита – используются в названиях операторов и идентификаторов.

  2. Цифры арабской символики от 0 до 9 – используются для записи чисел и идентификаторов.

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

Идентификаторы – наименования, присвоенными какому-либо понятию (переменные, массивы, процедуры…), представляющие собой последовательность букв и цифр.

Физический идентификатор задает адрес объекта в ОЗУ ЭВМ.

Правила присвоения идентификаторов:

  1. Первым символом идентификатора должна быть буква латинского алфавита.

  2. Последующие символы могут состоять из букв латинского алфавита, цифр или символов подчеркивания.

  3. Имя не может содержать более 255 символов.

  4. Запрещается использовать в качестве имен команды языка программирования.

Примечание:

Язык не обращает внимание на регистр букв и переменных.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]