47 Базовые структуры алгоритмов. Разветвляющийся алгоритм
Второй
базовой структурой является «разветвление».
Эта структура обеспечивает, в зависимости
от результата проверки условия (истина
или ложь), выбор одного из альтернативных
путей работы алгоритма, причем каждый
из путей ведет к общему выходу.
Разветвляющийся
алгоритм выполняет либо функцию “выбор"
либо функцию «обход». Пример:
Вычислить
функцию
y
по формуле
48 Базовые структуры алгоритмов. Циклический алгоритм
Алгоритм
с повторяющейся частью наз-ся циклическим
алгоритмом.
Обеспечивает повторное выполнение
(циклическую работу) операторов. В
зависимости от известности или
неизвестности кол-ва повторений, цикл
делится на2 вида. Цикл, в котором кол-во
повторений известно заранее, наз-ся
арифметическим,
если количество повторений неизвестно,
то такой цикл наз-ся пошаговым
(итерационным).
Группа операторов, повторяющаяся в
цикле, наз-ся телом цикла. Различают
три
вида этой структуры: «цикл-пока»
(с предусловием),
«цикл-до» (с
постусловием) и цикл с параметром
(арифметический) Арифметический
цикл
яв-ся самым простейшим циклом. Циклические
алгоритмы пишутся в сокращенном виде
с использованием блоков “модификатор”
или блоков “начало” цикла.
Если
кол-во повторений цикла неизвестно
перед его выполнением, то такой цикл
называется итерационным.
В схеме итерационного цикла модификатор
не используется.
49 Происхождение языка Си
Язык программирования Си был разработан и реализован в 1972 году сотрудником фирмы AT&T Bell Laboratories Денисом Ритчи. Си является результатом эволюционного развития языков BCPL и Би (B) При Американском национальном институте стандартов (ANSI) был образован специальный комитет по стандартизации языка Си. В 1983 году был утвержден стандарт языка Си, получивший название ANSI C. Язык Си был разработан во время создания операционной системы UNIX (OC UNIX)Основным достоинством языка Си по сравнению с языками BCPL и B является введение в него типов данных.
50 Алфавит языка Си
Упорядоченная определенным образом совокупность взаимно различимых знаков (букв, цифр, специальных и служебных символов) наз-ся алфавитом. Алфавит языка Си: 26 строчных и 26 прописных букв латинского алфавита; 10 цифр от 0 до 9; специальные символы (точка, запятая, точка с запятой, двоеточие; апостроф, кавычки, вопросительный, восклицательный знаки; знаки арифметических операций, операций отношения и тд, скобки: фигурные, прямые, круглые); служебные (управляющие) символы: звуковой сигнал, возврат курсора на 1 шаг; горизонтальная табуляция, перевод курсора на новую строку; перемещение курсора в начало строки и тд)
51 Идентификаторы в языке Си
Идентификатор-лексическая единица, используемая в качестве имени для элементов языка. Имя, присваиваемое данному и представляющее собой, последовательность латинских букв и цифр, начинающуюся с буквы. В Си ид-тор испол для обознач имен констант, переменных, функций и меток. В языке С существуют зарезервированные идентификаторы или служебные слова (keywords) или ключевые слова. Их свободное применение запрещено. Они используются для обозначения как операторов языка С. Есть 32 служебных слова языка Си стандарта ANSI(auto, break, case, extern, else и тд) Правила ввода и обозначения идентификаторов:1-й символ ид-ра должен быть буквой латинского алфавита (a,...,z, A,...,Z) или символом подчеркивания (_)Строчные и прописные буквы в идентификаторах языка С не тождественны(различаются). Два ид-ра для образования, которых используются совпадающие строчные и прописные буквы, считаются различными. Например: abc, ABC, A128B, a128b