2. Вопрос.* Базовые алгоритмы линейный, разветвляющийся

Строго доказано, что любой алгоритм может быть представлен в виде комбинации 3 базовых алгоритмов:

1. линейного

2. разветвляющегося

3. циклического

Разветвляющиеся алгоритмы в зависимости от числа веток могут быть с двумя , тремя ветками.

Циклические алгоритмы по организации могут быть

А) с предусловием

В) с постусловием

С) с параметром

линейный

разветвляющийся

2. Вопрос. * Базовые алгоритмы- циклы

Цикл с предусловием

Цикл с постусловием

Цикл с параметром

4 Вопрос .* Примеры алгоритмов ( линейный, разветвляющийся)

1. Линейный алгоритм.

Пример. Найти обьем равнобедренной треугольной пирамиды со сторонами основания a, b, с и боковой стороной L

2.Разветвляющийся алгоритм

sin x, если x>=a;

y=

cos x, если x< a

Да

Нет

5 вопрос *. Примеры алгоритмов -циклы с известным числом повторений

3.Цикл с известным числом повторений . Вычислить y=sin x на отрезке [a,b] с шагом разбиения h

Здесь N=](b-a)/h[+1 число повторений цикла

6 вопрос **. Примеры алгоритмов - итерационный цикл

2. Итерационный цикл: Вычисление квадратного корня итерационным методом Ньютона

x=√u x0=(u+1)/2

x_i=1/2*( x_i-1+u/ x_i-1)

│x_i²-u│≤ε

7 вопрос .* Примеры алгоритмов -одномерный массив

2. Одномерные массивы. Найти сумму членов последовательности a₁, a_{2 ,} a₃ ......... a₁₀₀ y=∑ a_i

8 вопрос .* Примеры алгоритмов -сложный цикл

Сложный цикл. Найти произведение всех элементов матрицы A (n,m)

9 Вопрос . Краткая история языка с

Язык C был разработан Дениссом Ритчи (Bell Labs,USA) в 1973 году. Этот язык был cпециально разработан для программирования известной операционной системы UNIX. Этот язык занимает особое место в системе языков программирования. Несмотря на то что этот язык является высоко-уровневым языком, он в отличии многих других имеет широкий арсенал низкоуровневых операций, что сделало его основным инструментом системного программирования.По принципам построения и синтаксису он относится к алголовской группе языков. В 1981 году Бьерн Страуструп (Bell Labs, USA) усовершенствовал язык С дополнив его средствами обьектно-ориентированного программирования ( программирование с классами) и дав ему новое название С ++. Этот язык был создан под влиянием языкa Simula -67. Язык С явлется подмножеством языка С++, трансляторы С++ корректно воспринимают программы написанные на языке С. Появление системы Windows привело к появлению двух технологий программирования : консольного и визуального. Современные системы программирования поддерживают обе эти технологии. К таким системам можно отнести MS Visual C++, Borland C++ Builder а также последние версии этих систем MS V Ms Visual c++ из пакета Ms Visual Studio 2010 .Эти системы поддерживают технологию NET, т.е. программирование в виртуaльной среде.

10. Вопрос *. Синтаксис языка с++

Программы на языке С /С++ представляют собой текст набранный в чистом редакторе и имеют расширение соответственно c или cpp . В общем случае программа может размещаться и в нескольких файлах и с помощью специальных директив препроцессора обьеденяться в один файл.

Программа на языке С/С++ состоит из специальных предложений - операторов. Каждый оператор имеет свой строгий синтаксис и назначение. Операторы можно разделить на две группы декларативные и императивные (исполнительные).

Каждый оператор должен оканчиваться символом ; . Операторы располaгаются свободно на строке и могут также свободно переносится на другие строки.

В программе на языке C/С++ могут использоваться специальные пояснительные тексты –комментарии . Существует 2 варианта комментариев

1. С использование символов //. Может использоваться как на отдельной строке так и в конце любого оператора.

// моя первая программа

D=b*b-4*a*c; // вычисление дискриминанта

2. /* комментарий */ . Может использоваться на нескольких строках

/* Моя вторая программа

Автор Агабалаев Д.

Группа 606 */

Для обозначения переменных и других обьектов используются имена (идентификаторы). Для имен можно использовать латинские буквы, арабские цифры, символ _, но имя обязательно должно начинаться с буквы. Максимальная длина 31 символ. В языке С/С++ имена чувствительны к регистру , т.е имена Jafar, jafar, JaFar воспринимаются как разные имена.

Имя Naila2011 правильное имя 20_Naila – неправильное

В языке C /С++ операторы должны записываться в нижнем регистре, т.е goto а не GOTO

Зарезирвированные ключевые слова такие как goto, int, break и другие не могут быть использованы в качестве имен, но например имя Break допустимо.

Перед исполнительными операторами может располагаться так называемя метка ( label) . Метка отделяется от оператора символов : и строится по правилам идентификаторов. www: s=2*x-67; Метки используется для ссылок на оператор.

11. вопрос * . Типы данных в С/С++

Типы данных используемые в С++ приведены на схеме.

Каждая переменная в С/С++ имеет 4 характеристикиr.

1. ТИП (int, char, float, bool,void, enum)

2. ХАРАКТЕРИСТИКА ЗНАКА для типа (int) . Возможны 2 варианта signed и unsigned .

3. ХАРАКТЕРИСТИКА ДЛИНЫ для (int) возможны (short, long, long long ), для вещественных возможны ( float , double, и long double)

4. ХАРАКТЕРИСТИКА ПАМЯТИ возможны варианты (auto, registr,extern, static)

Из перечисленных 4 характеристик обязательным является указание типа !!!. Остальные принимают в этом случае значения по умолчанию

Ниже приводяться основные типы

Для обьявления типа используется синтаксис

Тип переменная1, переменная2….

int a,b,c;

При обьявлении переменные можно инициализировать, т.е. придавать начальные значения

int x=7,y=45;

float d=56.78;

char f=’G’;

double t=-5678.89;