Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры информатика 2012.doc
Скачиваний:
16
Добавлен:
17.04.2019
Размер:
11.54 Mб
Скачать

3. Величины в алгоритмах.

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

В формулах, используемых при написании алгоритмов «=» является символом присваивания, который означает, что вычисленное значение выражения, стоящего справа от этого символа, присваивается переменной, стоящей слева от символа присваивания.(x1=x1-10 старое знач теряется)

4.Способы записи алгоритмов

Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Если исполнителем будет человек, то запись будет не полностью формализована, на первое место выдвигаются понятность и наглядность. В данном случае используются схемы алгоритмов и словесная запись. Запись алгоритма предназначенная для исполнителей –автоматов должна быть формализована, поэтому в таких случаях применяются формальные специальные языки. Преимущества: он дает возможность изучать алгоритмы как математические объекты; при этом формальное описание алгоритма служит основой, позволяющей нам интеллектуально охватить этот алгоритм, позволяет точно описать алгоритм. Словестная запись: содержит тщательно отобранный набор фраз, которые не допускает лишних слов повторений, неоднозначностей. Команды алгоритма следует пронумеровывать, чтобы иметь возможность на них ссылаться. Допускается использование математической символики. Псевдокод- это язык записи структурированных алгоритмов, состоит из смеси языка высокого уровня и фраз языка – родного языка. Как правило, стандартов на псевдокод не сущетвует. Он существует как средство облегчения разработки программ. Тексты всевдокода обычно компактны и не требуют слишком много времению по сравнению со словесным алгоритмом псевдокод ближе к спнцифическим конструкциям программы. Его можно легко преобразовать в программный код. Пример:

Начало

Ввод А,Б

Если А неравен Б, то

Если А>Б то А = А- Б

Иначе Б=В-А

Конец если

Конец если

Вывод А,Б

Конец

Схема алгоритмаграфическое представление метода решения задачи, в котором используются символы для отображения операций и данных. Конфигурацию, перечень, размеры условных изображений, а также правило построения схем устанавливает ГОСТ 19.701-90. Каждый символ предназначен для графической идентификации функции или действия, которые он отображает независимо от текста внутри этого символа. Алгоритм начинается и заканчивается символами Начало и Конец.. В зависимости от последовательности выполнения действий в алгоритме выделяют алгоритмы линейной, разветвленной и циклической структуры.