
- •Технология программирования Конспект лекций
- •1.1. Краткая характеристика языка Си1
- •1.2. Алфавит
- •1.3. Объявление переменных. Типы данных
- •1.4. Простые типы данных
- •1.5. Структурированные типы данных
- •1.6. Константы
- •1.7. Операции Присваивание
- •Арифметические
- •1.9. Функции
- •1.10. Директивы препроцессора
- •1.11. Метки
- •1.12. Указатели Обзор
- •Приведение типов
- •Типизированные и нетипизированные указатели
- •Операции над указателями
- •Массивы
- •Многомерные массивы
- •Указатели в качестве параметров функций
- •Функции работы с указателями и памятью
- •1.13. Строки.
- •1.14. Время жизни и область видимости переменных
- •1.15. Указатель на функцию
- •1.16. Работа с файлами.
- •1.17. Форматированный ввод-вывод
- •1.18. Введение в объектно-ориентированное программирование
- •Часть 2. Введение в технологию программирования.
- •2.1 Понятие технологии программирования
- •2.2. Этапы развития программирования
- •2.3. Проблемы разработки сложных программных систем
- •2.4. Жизненный цикл программного продукта
- •Модели жц.
- •Экстремальное программирование
- •2.5. Оценка качества процессов создания программного обеспечения
- •2.6. Проектирование надёжного программного средства
- •2.7. Процессы проектирования
- •2.8. Требования, цели
- •2.9. Внешнее проектирование
- •Диаграммы потоков данных (Data Flow Diagrams).
- •Диаграммы переходов состояний (State Transition Diagrams). Функциональные диаграммы.
- •Описание структур данных
- •2.10. Проектирование архитектуры
- •2.11. Проектирование модульной структуры. Модуль
- •Внешнее проектирование модулей
- •Модульная декомпозиция
- •2.12. Кодирование.
- •2.13. Тестирование
- •2.14. Документирование
- •2.15. Проектирование пользовательского интерфейса
- •Реализация многомерных массивов
- •Очередь и стек
- •Ассоциативные массивы
- •3.3. Упорядоченные структуры данных.
- •Сортировка методом пузырька
- •Быстрая сортировка
- •3.4. Деревья
- •Бинарное дерево
- •Обход дерева
- •3.5. Множества, графы Множества
- •3.6. Строки Константные строки
- •Списковое представление строк
- •Представление массива строк
- •3.7. Библиотека stl
- •3.8. Реализация некоторых структур данных Реализация двусвязанного списка.
- •Реализация массива переменного размера:
- •Примеры программ
- •Список литературы
1.5. Структурированные типы данных
К структурированным типам данных относятся структуры и объединения.
struct <name> {type1 name1; type2 name2;}; // структура
union <name> {type1 name1; type2 name2;}; // объединение (все данные размещены с одного адреса в памяти).
Примеры будут рассмотрены далее.
1.6. Константы
Целые константы задаются с помощью целых чисел без разделяющей точки и имеют тип int. Можно явно указать тип long или unsigned при помощи использования суффиксов соответственно «l», «L», «u», «U».
Пример: 123L, 43u, 53lu, 63UL
Шестнадцитеричные константы определяются добавлением префикса "0х":
0x1F, 0xAD
Восьмиричные константы определяются добавление префикса "0":
071, 016
Константа с плавающей точкой может включать семь частей: целая часть, десятичная точка, дробная часть, символ экспоненты, показатель десятичной степени (со знаком или без), суффикс. При отсутствии суффикса константы имеют представление double, суффикс f или F соответствует float, суффикс l или L – long double.
В записях вещественных констант могут опускаться (не одновременно): или целая или дробная часть; или десятичная точка или признак экспоненты; суффикс.
Примеры: 45. .6 4.6 1.25f 3.5e-4 5E+6L
Перечислимые константы вводятся при помощи служебного слова enum. Это целочисленные константы, которым присвоены идентификаторы. Идентификаторы могут быть перечислены через запятую, тогда им последовательно присваиваются значения от нуля. Или для каких-нибудь из них могут быть указаны значения, которые меняют порядок присвоения.
Примеры:
enum {zero ,one, two, three} соответствует zero=0, one=1, two=2, three=3.
enum {one=1, two, three} соответствует one=1, two=2, three=3.
enum {ten=10, two=2, three} соответствует ten=10, two=2, three=3.
Символьные (литерные) константы – это символ или эскейп-последовательность, заключённые в апострофы. Во время компиляции символьные константы заменяются их кодами. Для записи специальных символов используют эскейп-последовательности, которые состоят из двух-четырёх символов и начинаются с символа «обратный слеш». Например \n соответствует переводу строки (код 10), \r – возврат каретки (код 13), \t – табуляция (код 09) и т.д. Для записи некоторых символов также используются эскейп-последовательности: \\ – обратный слеш, \” – двойная кавычка, \’ – одинарная кавычка, \? – знак вопроса.
ВНИМАНИЕ Частой ошибкой является запись «\» вместо «\\», например, в полном имени файла.
Строковые константы – это набор символов, заключённый в двойные кавычки. В строковых константах также могут быть применены эскейп-последовательности. Для записи строковой константы, которая занимает несколько строк, в конце каждой из них должен быть использован символ «\».
Переменные могут быть объявлены константными, тогда их значение не может быть изменено в программе. Для этого определено служебное слово const, стоящее перед типом данного при объявлении переменной.
Пример:
const int t = 0;
t = 5; // ошибка, нельзя переприсваивать значения константных переменных
1.7. Операции Присваивание
x=a;
Прим.: в данном разделе x,y – некоторые переменные, a,b – некоторые выражения.
Присваивания является операцией и имеет возвращаемое значение, что позволяет использовать её в других выражениях.
Примеры: y=x=9; 5+(x=4) → 9
Прим.: здесь и далее символ → обозначает результат операции
Операция присваивания является правоассоциативной, то есть, несколько подряд записанных операций присваивания будут выполняться справа налево.