10.09.2012

Последовательность решения задач на эвм:

- постановка задачи;

- проектирование;

- алгоритмизация;

- кодирование;

- тестирование и отладка;

- сопровождение.

Под постановкой задачи понимаются математическая или иная строгая формулировка задачи, а также набор требований к программе.

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

С++

История С++ началась примерно в 70-х годах, когда появился С (под Unix), но очень быстро стал языком программирования вообще. В середине 80-х годов его "довели" до объектно – ориентированного языка и назвали "С++". Автором языка был Берн Страуструп.

Состав языка

Можно выделить иерархию из 4х структурных элементов: символы → лексемы → выражения → операторы.

Алфавит – множество символов, на которых пишутся все тексты на языке.

Лексема – минимальная единица языка, имеющая самостоятельный смысл.

Выражения – правила вычисления некоторых значений.

Оператор – законченное описание некоторого действия.

Лексемы бывают:

• идентификаторы;

• ключевые слова;

• знаки операций;

• константы;

• разделители (скобки; ";"; пробельные символы).

Лексемы в выражениях разделяются либо знаками операций, либо лексемами – разделителями.

Пример:

х = (a + b) / 2, где:

“x”, “a”, “b” – идентификаторы

“=”, “+”, “/” – операции

2 – константа

“(“, “ “, “)” – разделители

Идентификатор – имя программного объекта. Может состоять из больших и малых латинских букв, арабских цифр и знака подчёркивания. НЕ может начинаться с цифры.

Ключевые слова – зарезервированные идентификаторы, которые имеют определённый смысл. Их около 63.

Знаки операций – один или более символов, которые определяют действия над операциями.

Операции бывают трёх типов:

• унарные;

• бинарные;

• тернарный, он же – условный (?:).

Все знаки операций кроме скобок и тернарной операции являются ЛЕКСЕМАМИ.

Константы – величины, неизменные во время работы программы. Бывают 4х типов:

• целые;

• вещественные;

• символьные;

• строковые.

Транслятор выделяет константы в качестве лексемы и автоматически относит их к одному из четырёх типов.

Тип	Описание	Пример
Целые	Десятичные – последовательность арабских цифр, не начинающихся с 0.	2, 56, 784
	Восьмеричные – 0, за которым следуют цифры от 0 до 7.	051, 076
	Шестнадцатеричные начинаются либо с 0х, либо с 0Х, за которыми следует 0..9, A..F, a..f.	0х2, 0Х2FE
Вещественные	С фиксированной точкой (запятой) [±] [цифры]. [цифры]	3.14, -0.5 2.0 2.
	Плавающая точка [±] [цифры. цифры]Е (или е) [±][цифры]	314e – 2 31.4e – 1 3.14e0
Символьные	Один или два символа, заключённые в одинарные кавычки.	‘F’, ‘ab’, ‘\0x5’
Строковые	Последовательность символов, заключённая в двойные кавычки	“мама мыла раму”

Комментарии

Комментарий – часть программы, которая игнорируется транслятором.

Комментарием считается любая часть текста, заключённая между \* многострочный *\, либо от // однострочный и до конца строки.

Структура программ на С++

Программа на С++ состоит из:

• функций, одна из которых обязательно называется main;

• описаний;

• директив при процессоре.

Выполнение программы начинается с первого оператора функции main.

Понятие типа данных. Стандартные типы С++

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

12.09.2012

Все стандартные типы на С++ можно разделить на два вида:

• простые (= скалярные):

- целый;

- вещественный;

- символьный;

- логический;

- указатели;

- ссылки;

• составные:

- массивы;

- строки;

- записи;

- перечисления;

- объединения;

- классы.

Для описания основных скалярных типов используются следующие ключевые слова:

• int (целый);

• char (символ);

• w_char (бинарный символ);

• bool (логический);

• float (вещественный);

• double (вещественный).

Кроме того, существует 4 спецификатора типа:

• short (короткий);

• long (длинный);

• signed (знаковый);

• unsigned (беззнаковый).

_N

x = ∑ d_i * pⁱ, p – основание системы счисления, d_i – разряды числа

^{i = 0}

328₁₀ = 3 * 10² + 2 * 10¹ + 8 * 10⁰

0 – 1

1 – 2

2 – 4

3 – 8

4 – 16…

56₁₀ = 32 + 16 + 8 = 00111000₂

Размер типа – количество байт, которое он занимает.

(доделать!!!)

17.09.2012