38.Понятие алгоритма: определение, свойства, способы представления алгоритмов.

Алгоритм - это точное описание упорядоченной последовательности действий, приводящей за конечное число шагов к необходимому результату.

Свойства алгоритмов:

1. понятность

2. однозначность

3. дискретность (пошаговость)

4. массовость (универсальность)

5. результативность

6. конечность

7. безошибочность

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

- ГРАФИЧЕСКАЯ (ИЗОБРАЖЕНИЯ ИЗ ГРАФИЧЕСКИХ СИМВОЛОВ);

- ПСЕВДОКОДЫ (ПОЛУФОРМАЛИЗОВАННЫЕ ОПИСАНИЯ АЛГОРИТМОВ НА УСЛОВНОМ АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ, ВКЛЮЧАЮЩИЕ В СЕБЯ КАК ЭЛЕМЕНТЫ ЯЗЫКА ПРОГРАММИРОВАНИЯ, ТАК И ФРАЗЫ ЕСТЕСТВЕННОГО ЯЗЫКА, ОБЩЕПРИНЯТЫЕ МАТЕМАТИЧЕСКИЕ ОБОЗНАЧЕНИЯ И ДР.);

- ПРОГРАММНАЯ (ТЕКСТЫ НА ЯЗЫКАХ ПРОГРАММИРОВАНИЯ).

можно выделить четыре основные конструкции (виды алгоритмов):

1. линейный алгоритм (образование последовательности из нескольких команд);

2. алгоритм ветвления (выбор одной или нескольких команд);

3. циклический алгоритм (повторение одной или нескольких команд с заданным количеством повторов или в зависимости от некоторого условия);

4. вспомогательный алгоритм (самостоятельный алгоритм, облегчающий реализацию модульного принципа составления программы).

39. Тип данных — фундаментальное понятие теории программирования. Тип данных определяет множество значений, набор операций, которые можно применять к таким значениям, и, возможно, способ реализации хранения значений и выполнения операций. Любые данные, которыми оперируют программы, относятся к определённым типам.

40.

Переменные

Для хранения различных данных в языках программирования используют переменные. Переменной называется область памяти, имеющая имя, которое иначе называют идентификатором. Давая переменной имя, программист одновременно тем же именем называет и область памяти, куда будут записываться значения переменной для хранения. Хорошим стилем является осмысленное именование переменных. Имя переменной может содержать от одного до 32 символов. Разрешается использовать строчные и прописные буквы, цифры и символ подчёркивания, который в Си считается буквой. Первым символом обязательно должна быть буква. Имя переменной не может совпадать с зарезервированными словами. В языке Си все переменные должны быть объявлены. Это означает, что, во-первых, в начале каждой программы или функции Вы должны привести список всех используемых переменных, а во-вторых, указать тип каждой из них. При объявлении переменной компилятор отводит ей место в памяти в зависимости от её типа. Стандартными средствами AVR GCC работает с типами данных char (символьный тип) и int(целочисленный тип).

Типы переменных

Тип char char - является самым экономным типом. Тип char может быть знаковым и беззнаковым. Обозначается, соответственно, как "signed char" (знаковый тип) и "unsigned char" (беззнаковый тип). Знаковый тип может хранить значения в диапазоне от -128 до +127. Беззнаковый - от 0 до 255. Под переменную типа char отводится 1 байт памяти (8 бит). Ключевые слова (модификаторы) signed и unsigned указывают, как интерпретируется нулевой бит объявляемой переменной, т.е., если указано ключевое слово unsigned, то нулевой бит интерпретируется как часть числа, в противном случае нулевой бит интерпретируется как знаковый. Тип int Целочисленная величина int может быть short (короткой) или long (длинной). Ключевое слово (модификатор) short ставится после ключевых слов signed или unsigned. Таким образом, различают следующие типы: signed short int, unsigned short int, signed long int, unsigned long int. Переменная типа signed short int (знаковая короткая целая) может принимать значения от -32768 до +32767, unsigned short int (беззнаковая короткая целая) - от 0 до 65535. Под каждую из них отводится ровно по два байта памяти (16 бит). При объявлении переменной типа signed short int ключевые слова signed и short могут быть пропущены, и такой тип переменной может быть объявлен просто int. Допускается и объявление этого типа одним ключевым словом short. Переменная unsigned short int может быть объявлена как unsigned int или unsigned short. Под каждую величину signed long int или unsigned long int отводится 4 байта памяти (32 бита). Значения переменных этого типа могут находиться в интервалах от -2147483648 до 2147483647 и от 0 до 4294967295 соответственно. Существуют также переменные типа long long int, для которых отводится 8 байт памяти (64 бита). Они также могут быть знаковыми и беззнаковыми. Для знакового типа диапазон значений лежит в пределах от -9223372036854775808 до 9223372036854775807, для беззнакового - от 0 до 18446744073709551615. Знаковый тип может быть объявлен и просто двумя ключевыми словами long long.

41. Приоритет, ранг или старшинство операции или оператора — формальное свойство оператора/операции, влияющее на очередность его выполнения в выражении с несколькими различными операторами при отсутствии явного (с помощью скобок) указания на порядок их вычисления. Например, операцию умножения обычно наделяют бо́льшим приоритетом, чем операцию сложения, поэтому в выражении будет получено сначала произведение и , а потом уже сумма.

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

В формальных системах используется два способа задания приоритета любого оператора. Первый из них — распределение всех операторов по иерархии приоритетов. Этот способ всегда используется для задания приоритетов по умолчанию и фиксируется в описании языка в виде соглашения, что таким-то операторам присваивается такие-то приоритеты. Никакого отражения в синтаксисе языка он не получает, то есть при нём не используется никаких явных средств (= тех/иных символов) для указания приоритета операции.

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

42.

Ввод данных: функция input()

запрос двух исходных переменных a и b. Для этого будем использовать функцию input(), которая считывает строку с клавиатуры и возвращает значение считанной строки, которое сразу же присвоим переменым a и b:

a = input()

b = input()

функция input возвращает текстовую строку, а нам нужно чтобы переменные имели целочисленные значения. Поэтому сразу же после считывания выполним преобразование типов при помощи фунцкии int, и запишем новые значения в переменные a и b.

a = int(input())

b = int(input())

Далее в программе вычислим значение переменной c и выведем результат на экран.

Теперь мы можем не меняя исходного кода программы многократно использовать ее для решения различных задач. Для того нужно запустить программу и после запуска программы ввести с клавиатуры два числа, нажимая после кажого числа клавишу Enter. Затем программа сама выведет результат.

43 Функция MsgBox

Выводит сообщение в диалоговом окне, ожидает нажатия кнопки пользователем и возвращает значение типа Integer, которое указывает, какая кнопка использовалась.

Синтаксис

MsgBox(Сообщение [, Кнопки ] [, Заголовок ] [, ФайлСправки ] [, Контекст ])

Функция MsgBox имеет следующие аргументы:

АРГУМЕНТ	ОПИСАНИЕ
Сообщение	Обязательный аргумент. Строковое выражение, отображаемое как сообщение в диалоговом окне. Максимальная длина строки аргумента Сообщение составляет приблизительно 1024 знаков и зависит от их ширины.
Кнопки	Необязательный аргумент. Числовое выражение, которое представляет собой сумму значений, указывающих число и тип отображаемых кнопок
Заголовок	Необязательный аргумент. Строковое выражение, отображаемое в строке заголовка диалогового окна
ФайлСправки	Необязательный аргумент. Строковое выражение, определяющее файл справки, в котором содержится контекстная справка данного диалогового окна
Контекст	Необязательный аргумент. Числовое выражение, представляющее собой номер контекста, присвоенный автором справки соответствующему разделу