Основы алгоритмизации, компиляторы и интерпретаторы. Основные понятия языка программирования Си и структура программы. Базовые конструкции структурного программирования. Символьная информация и строки и динамическое выделение памяти. Работа с файлами.
Параллельно с ними сравнительно давно используется метод «автоматного» программирования, позволяющий в основу проектирования программы заложить алгоритм - конечный автомат в виде диаграммы состояний или таблицы последовательных переходов и выходов. В отличие от традиционных алгоритмов, включающих два вида компонент: условие и действие, конечный автомат дополнительно включает такую компоненту, как состояние. Ввиду своего очень удобного объектно-ориентированного дизайна, данные языки являются хорошим выбором для быстрого конструирования различных компонентов - от высокоуровневой бизнес-логики до системных приложений, использующих низкоуровневый код. алгоритмизация компилятор программирование файлАлгоритм - точное предписание, определяющее вычислительный процесс, идущий от изменяемых начальных данных к конечному результату, т.е. это рецепт достижения какой-либо цели. Совокупность средств и правил для представления алгоритма в виде, пригодном для выполнения вычислительной машиной, называется языком программирования, а алгоритм, записанный на этом языке, называется программой. Массовость: алгоритм должен применяться не к одной задаче, а к целому классу подобных задач (алгоритм для решения квадратного уравнения должен решать не одно уравнение, а все квадратные уравнения). Результативность: алгоритм должен приводить к получению результата за конкретное число шагов (при делении 1 на 3 получается периодическая дробь 0,3333(3), для достижения конечного результата надо оговорить точность получения этой дроби, например, до 4 знака после запятой). Алгоритмы можно представить в следующих формах: 1) словесное описание алгоритма, 2) графическое описание алгоритма, 3) с помощью алгоритмического языка программирования.Хотя в заголовочных файлах содержатся все описания стандартных функций, в код программы включаются только те функции, которые используются в программе. Для этой цели используется понятие прототипа функции, который задается следующим образом: тип (список параметров); Каждая функция, в том числе и main, должна иметь набор параметров, он может быть пустым, тогда в скобках указывается (void). Тип данных Определение Размер, бит char символьный 8 int целое, обычно соответствующее естественному размеру целых в используемой машине 16 float с плавающей точкой одинарной точности 32 double с плавающей точкой двойной точности 64 long double с плавающей точкой максимальной точности 80 long целый увеличенной длины 32 short int (short) целый уменьшенной длины 16 signed int (signed) знаковый, то есть целое со знаком 16 unsigned int (unsigned) беззнаковый, то есть целое без знака 16 void отсутствие значения Определение переменных: тип список_имен_переменных, где имена переменных - произвольно выбранная последовательность символов, разделенных запятыми, тип - тип данных (int, double, ...).Любое выражение, заканчивающееся точкой с запятой, рассматривается как оператор, выполнение которого заключается в вычислении этого выражения. Ветвление задает выполнение одного из двух операторов, в зависимости от выполнения какого-либо условия. Условный оператор имеет полную и сокращенную форму. if (выражение-условие) оператор; //сокращенная форма Если значение выражения-условия отлично от нуля, то выполняется оператор1, при нулевом значении выражения-условия выполняется оператор2. Когда после последовательности операторов встречается ключевое слово break, то его выполнение приводит к выходу из оператора switch и переходу к следующему оператору программы.Элементы одного массива занимают последовательно расположенные ячейки памяти. Все элементы имеют одно имя - имя массива и отличаются индексами - порядковыми номерами в массиве. Количество элементов в массиве называется его размером. Резервирование памяти для массива выполняется на этапе компиляции программы. int a[100]; // массив из 100 элементов целого типа Чтобы обратиться к элементу массива, надо указать имя массива и номер элемента в массиве (индекс): a[55] - индекс задается как константа, a[I] - индекс задается как переменная, a[2*I] - индекс задается как выражение.Файл в языке Си - это понятие, которое может быть приложено ко всему, от файла на диске до терминала. Если вы откроете файл, который еще не существует, для записи или добавления, то такой файл будет создан (если это возможно). Функция getc возвращает следующий символ из файла; ей необходим указатель файла, чтобы знать, из какого файла читать. Функция putc, putc(c, fp) являющаяся обратной к функции getc, помещает символ из переменной "с" в файл fp. Предназначенная для вывода функция fputs записывает строку (которая не обязана содержать символ новой строки) в файл: fputs(line, fp)Вверху явно указан оператор “while(cycle)”, где “cycle” - признак продолжения цикла, который перед передачей управления оператору while должен быть установлен в ненулевое значение. Переходы между состояниями обозначаются стрелками и помечаются дробью: входное событие Х / выходное событие Z (действие на соответствующем переходе).
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы