
- •Государственный технический университет - Обнинский институт атомной энергетики е.А.Виноградова а.Г.Царина Программирование на языках высокого уровня.
- •Содержание
- •Введение. Подготовка и решение задач на компьютере.
- •Алгоритмы.
- •Основные свойства.
- •2.2 Способы представления алгоритмов.
- •2.3 Базовые структуры алгоритмов.
- •2.3.1 Линейная структура.
- •2.3.3.1. Цикл с предусловием:
- •2.3.3.2. Цикл с постусловием:
- •Типы данных.
- •3.1 Базовые типы данных.
- •Целый тип (int)
- •Символьный тип (char)
- •Расширенный символьный тип (wchar_t)
- •Логический тип (bool)
- •Типы с плавающей точкой (float, double и long double)
- •3.2 Переменные.
- •3.3 Ссылки.
- •3.4 Указатели.
- •3.3 Выражения.
- •3.3 .1 Операции.
- •4. Реализация базовых структур алгоритмов в языке с.
- •4.1 Оператор присвавания
- •4.2 Оператор «выражение»
- •4.3 Операторы ветвления
- •4.3.1 Условный оператор .
- •4.3.2. Оператор switch.
- •4.4 Операторы цикла
- •4.4.1 Циклы с предусловием
- •4.4.1.1 Цикл for.
- •4.4.1.2 Цикл с условием (while)
- •4.4.1 .3 Цикл с постусловием (do while)
- •5. Функции. Основные понятия
- •Определение функции
- •Рекурсивные функции.
- •Одномерные массивы.
- •6.1 Статические массивы.
- •6.2 Динамические массивы.
- •6.2.2 Функции преобразования динамических массивов.
- •7. Алгоритмы поиска и сортировки.
- •7.2 Последовательный поиск c барьером.
- •7.3 Дихотомический поиск в упорядоченом массиве.
- •7.4 Cортировка массивов.
- •7.4.1 Обменная сортировка (метод пузырька)
- •7.4.2 Метод "простой выбор".
- •7.4.3 Сортировка "прямое включение"
- •8 . Матрицы
- •8.1 Статические матрицы.
- •8.2 Динамические матрицы.
- •9. Строки в с.
- •1. Длина строки – strlen.
- •3. Копирование строк.
- •4. Объединение строк.
- •5. Поиск в строках
- •10. Cтруктуры.
2.3.3.1. Цикл с предусловием:
Алгоритм исполнения этой структуры :
-проверяется условие L:
-если L –истина(true), то
-выполняются действия S и
возвращаемся на повторную проверку L
-если L –ложь, выходим из цикла
В Cи реализованы два цикла с предусловием:
цикл - for... ;
цикл “по условию” - while....
В них проверка условия работы цикла выполняется до выполнения шага. Таким образом, при нарушении условий повтора до первого шага, цикл не сделает ни одного шага.
2.3.3.2. Цикл с постусловием:
где S - повторяющиеся действия, L - условие работы цикла.
Алгоритм исполнения этой структуры :
1) -выполняются действия S
2) -проверяется условие L:
-если L –истина, возвращаемся на повтор действий(к пункту 1)
-если L -ложь выходим из цикла
В цикле с постусловием проверка условия работы цикла выполняется после выполнения шага. Таким образом, всегда выполняется хотя бы один повтор действий.
В Cи реализован один цикл с постусловием: do{…..}while(условие повтора);
Типы данных.
Данные, которыми оперирует программа, могут быть определены в ней как неизменные, либо как способные изменять свое значение. Первые называются константами, вторые - переменными. И переменные, и константы размещаются в памяти компьютера. Любая константа, переменная характеризуется своим типом.
Данные различного типа хранятся и обрабатываются по-разному. В любом алгоритмическом языке каждая константа, переменная, результат вычисления выражения или функции должны иметь определенный тип.
Тип данных определяет:
внутреннее представление данных в памяти компьютера;
множество значений, которые могут принимать величины этого типа;
операции и функции, которые можно применять к величинам этого типа.
Исходя из этих характеристик, программист выбирает тип каждой величины, используемой в программе для представления реальных объектов. Обязательное описание типа позволяет компилятору производить проверку допустимости различных конструкций программы. От типа величины зависят машинные команды, которые будут использоваться для обработки данных.
Все типы языка С++ можно разделить на базовые и составные. В языке С++ определено шесть базовых типов данных для представления целых, вещественных, символьных и логических величин. На основе этих типов программист может вводить описание составных типов.
3.1 Базовые типы данных.
Целочисленные типы:
int (целый);
char (символьный);
wchar_t (расширенный символьный);
bool (логический).
Типы с плавающей точкой :
float (вещественный);
double (вещественный с двойной точностью).
Существует четыре спецификатора типа, уточняющих внутреннее представление и диапазон значений стандартных типов:
short (короткий);
long (длинный);
signed (знаковый);
unsigned (беззнаковый).