- •1. Понятие информации и алгоритма. Формы представления алгоритма.
- •2. Блок-схемы разветвляющихся алгоритмов.
- •3. Блок-схемы циклических алгоритмов.
- •5. Определение переменных. Переменные и константы.
- •6. Операции присваивания. Особенности выполнения.
- •8. Потоковый и форматированный ввод-вывод.
- •9. Использование манипуляторов при вводе и выводе данных.
- •10. Строковый и символьный ввод-вывод информации.
- •12. Особенности синтаксиса и выполнения операторов перехода continue, break.
- •13. Оператор перехода goto. Оператор return.
- •17. Пространство имен. Ключевое слово using как директива.
- •18. Средства отладки программ в ms vs.
- •19. Выполнение приложения с использованием средств интерактивной отладки.
- •20. Выполнение приложения с использованием средств планируемой отладки.
- •21. Создание исполняемого файла.
- •24. Алгоритм метода дихотомии для решения уравнений.
- •27. Побитовые логические операции (конъюнкция, дизъюнкция, сдвиги, инвертирование).
- •28. Символы, строки (объявление, инициализация).
- •Void main()
- •Void main()
- •29. Алгоритмы работы со строками (подсчет дины строки, объединение строк, удаление заданного символа).
- •30. Стандартные функции работы со строками.
- •31. Логические переменные и примеры их использования в программах.
- •32. Понятие указателя.
- •33. Операции над указателями.
- •34. Массивы и указатели. Понятие индекса. Инициализация. Доступ к компонентам.
- •35. Указатели и строки. Примеры работы (объединение строк, поиск заданного символа).
- •36. Матрицы. Инициализация, ввод, вывод.
- •Void main()
- •Int b[nstr][nstb];
- •37. Связь между указателями и элементами матриц. Алгоритмы поиска минимума и суммы элементов матрицы (через указатели).
- •38. Указатели на указатели.
- •39. Динамические переменные. Функции и операторы работы с динамическими переменными. Основ-ные свойства.
- •40. Динамические массивы. Понятие статического и динамического объекта, массива.
1. Понятие информации и алгоритма. Формы представления алгоритма.
Информация – это сведения, содержащиеся в данном сообщении и рассматриваемые как объект передачи, хранения и обработки.
Алгоритм – система правил, определяющая последовательность действий над некоторыми объектами и приводящая к достижению поставленной цели после конечного числа шагов.
Для записи алгоритма решения задачи применяется:
- словесно-формульное описание;
- блок-схема (отдельные блоки представлены ниже).
Различают алгоритмы линейные, разветвляющиеся, циклические.
2. Блок-схемы разветвляющихся алгоритмов.
С помощью алгоритмов разветвляющейся структуры можно описать задачи, в которых выбор направления продолжения вычисления осуществляется по итогам проверки заданного условия.
3. Блок-схемы циклических алгоритмов.
Для решения многих задач характерно многократное повторение отдельных участков вычислений. Для решения таких задач применяются алгоритмы циклической структуры.
4. Базовые типы данных С/С++: char, int, long, float, double. Размер данных. Модификатор типа unsigned.
В С имеются следующие базовые типы данных: char( символьный), int (целый), float (вещественный), double (вещественный с двойной точностью). Перечисленные типы данных могут иметь модификаторы. К модификаторам относятся: unsigned (беззнаковый), signed (знаковый), short (короткий), long (длинный).
Модификатор типа unsigned указывает, что переменная принимает неотрицательные значения. При этом самый левый бит области памяти, выделяемой для хранения значения, используется так же, как и все остальные биты области памяти - для представления значения.
5. Определение переменных. Переменные и константы.
Некоторые данные в процессе выполнения программы не могут изменять своего значения - константы, значение других может быть модифицировано - переменные.
Все переменные (и константы) перед их использованием должны быть объявлены. Для их объявления указывается тип данных и перечисляются через запятую список переменных имеющих данный тип. В модуле, в котором записано определение переменных. Каждой переменной в соответствии с типом выделяется необходимое количество байт памяти. Выделенному участку памяти присваивается имя переменной, которое в дальнейшем используется в программе.
6. Операции присваивания. Особенности выполнения.
Операция присваивания ( = ). В результате выполнения этой операции переменная, стоящая слева от знака "=", принимает значение выражения, расположенного справа. Отличительной чертой операции присваивания в языке С является то, что она может быть использована в одном выражении более одного раза. Например:
void main(void)
{ int i,j,k;
i=j=k=23;
}
В этом примере присваивания выполняются справа налево: сначала переменная k принимает значение 23, затем j и, наконец, i принимают то же значение.
7. Структура программы С/С++.
Программа на языке С(С+) представляет собой набор инструкций (операторов), объединенных в одну или более функций, которые должны быть выполнены. Среди этих функций есть одна, которая всегда должна иметь имя main, с которой и начинается выполнение всей программы. В процессе выполнения функция main обращается к другим функциям, находящимся в той же программе, либо в библиотеках, содержащих ранее написанные функции. Структура программы на С имеет вид:
#include //
#include "file.h" //
void fun(void); // прототип функции
fun main() // описание функции main
{ int i, j, k; // раздел описания данных
scanf("%d%d", &i, &j); // функция ввода нанных i и j
printf(" a+b= %d a*b= %d ", c, a*b ); // вывод результатов
fun(); // обращение к функции
fun return 0; //
}
void funk() // тело функции fun
{ набор инструкций }