- •1. Алгоритм и его свойства.
- •2. Средства записи алгоритма – графическая схема.
- •3. Типы алгоритмов и их графическое изображение.
- •4,5. Общая характеристика языка программирования Си.
- •6. Основные типы данных языка Си.
- •7. Операции и выражения языка Си.
- •8. Операции присваивания и операторы присваивания.
- •9. Математические функции. Правила их использования в выражениях.
- •16. Консольный ввод-вывод. Функции ввода-вывода символов.
- •16, 17. Консольный ввод-вывод. Функции ввода-вывода строк. Консольный форматированный ввод данных. Оператор ввода. Форматная строка. Спецификации преобразования.
- •19. Escape-последовательности.
- •Функция scanf предназначена для ввода данных в заданном формате. Обращение имеет вид:
- •20. Программирование линейных алгоритмов.
- •21. Логические выражения и правила их составления.
- •22. Оператор if. Две его формы.
- •If (выражение) оператор1;
- •If (выражение ) оператор1; else опертор2;
- •23. Команда выбора. Операторы switсh и break.
- •24. Понятие цикла. Типы циклов.
- •25. Операторы циклов. Оператор for.
- •26. Оператор цикла while.
- •27. Задача о табулировании функции в равноотстоящих точках.
- •28. Оператор цикла do-while.
- •29. Вложенные циклы.
- •30. Понятие рекуррентного соотношения. Пример рекуррентных вычислений.
- •32. Понятие массива. Понятия статического и динамического массивов. Размерность, размер массива.
- •Int a[n], b[n]; // Объявление 2–х одномерных массивов
- •33, 34, 35, 36. Синтаксис описания массивов. Понятие и описание одномерного динамического массива. Ввод-вывод одномерного массива.
- •37. Перестановка двух элементов одномерного массива.
- •38. Вычисление суммы элементов одномерного массива.
- •39. Подсчет количества элементов одномерного массива, удовлетворяющих заданным условиям.
- •40 Вычисление произведения элементов одномерного массива.
- •41. Поиск элементов одномерного массива, обладающих заданным свойством.
- •42. Поиск в упорядоченном одномерном массиве.
- •43. Поиск максимального (минимального) элемента одномерного массива и его местоположения.
- •44. Копирование массивов.
- •45. Формирование массива из элементов заданных массивов.
- •46, 47, 48. Понятие и описание двумерных массивов.
- •49. Типовые алгоритмы обработки одномерных массивов.
- •50. Организация циклов для просмотра элементов двумерного массива со сложными условиями повторения.
- •51. Обработка элементов квадратных матриц относительно главной и побочной диагоналей.
- •52. Символьный тип данных. Описание. Ввод-вывод.
- •Ввод-вывод символов
- •53. Символьный тип данных. Стандартные функции обработки символов.
- •54. Понятие и описание строки.
- •55. Понятие и описание динамической строки.
- •56. Ввод-вывод строк.
- •Функция scanf предназначена для ввода данных в заданном формате. Обращение имеет вид:
- •57. Операции над строками. Реализация операции присваивания.
- •58. Преобразование строки в число.
- •59. Поиск подстроки в строке.
- •60. Сцепление двух строк.
- •61. Определение позиции первого вхождения символа из заданного набора символов.
- •62. Сравнение двух строк.
- •63. Обработка строк, состоящих из слов.
19. Escape-последовательности.
Обратная косая черта (\) имеет в языке Си специальное значение. Ее называют escape - символом и применяют для представления символов или чисел, которые нельзя непосредственно ввести с клавиатуры. Еscape-последовательность - это escape – символом, за которым следует escape – код. В таблице 2 приведены допустимые в Си escape-последовательности. Еscape- последовательности записываются в форматной строке операторов ввода-вывода и могут произвольно перемешиваться с любыми символами и спецификациями. Например, оператор printf("A\nBC\nDEF\n") выведет на экран символы A,B,C,D,E,F в виде:
A
BC
DEF
Это определяется наличием в форматной строке еscape- последовательности \n - переход к началу новой строки.
Еscape-последовательности
Посл-сть |
Название |
Значение |
\n |
Новая строка |
Переход к началу новой строки |
\t |
Табуляция |
Переход к следующей позиции табуляции |
\b |
Backspase |
Возврат на шаг |
\r |
Возврат каретки |
Возврат к началу текущей строки |
\f |
Перевод страницы |
Начало нового экрана |
\v |
Вертикальная табуляция |
Перевод курсора вниз на несколько строк |
\\ |
Обратная косая черта |
Вывод обратной косой черты |
\' |
Апостроф |
Вывод апострофа |
\0 |
Нуль (пусто) |
|
\" |
Двойная кавычка |
Вывод двойной кавычки |
\a |
|
Подача звукового сигнала |
Функция scanf предназначена для ввода данных в заданном формате. Обращение имеет вид:
scanf(nf,&a1,&a2,...)
Здесь nf - форматная строка; &a1,&a2,... - список ввода - указатели на значения вводимых переменных a1, a2, .....
Примечание. Указатель на значение переменной - это адрес этой переменной, а не ее текущее значение. Чтобы указать на адрес переменной, надо перед именем переменной поставить символ операции &. Например, &dозначает адрес переменной d, а не значение, которое эта переменная имеет в данный момент. Т. о., если надо ввести значения переменных, например, a, b, c, то в списке ввода следует записать &a, &b, &c - указатели на значения переменных.
Выполняя функцию scanf(nf,&a1,&a2,...), программа приостанавливает свою работу и ждет от пользователя ввода последовательности символов. После ввода запрашиваемой информации следует нажать клавишу Enter (курсор перейдет к началу следующей строки экрана). Функция scanf прекращает прием символов во внутренний буфер и переходит к обработке ввода в соответствии с форматной строкой. При этом, по спецификации %s функция scanf передает в программу все символы до первого разделителя, в том числе и пробела. Оставшиеся в буфере символы будут поступать в программу при следующих обращениях к функции scanf. Поэтому перед очередным обращением к функции scanf выполняется очистка буфера stdin фукцией ffluch(stdin).
20. Программирование линейных алгоритмов.
Линейными называются алгоритмы, в которых выполняются все команды последовательно, одна за другой. При программировании таких алгоритмов используются операторы ввода и вывода данных, операторы присваивания, арифметические выражения.
Арифметическими называются выражения, которые предназначены для получения числового (т.е. арифметического) значения. Арифметические выражения составляются из констант, переменных, обращений к математическим функциям с помощью знаков операций и скобок.
В линейных алгоритмах арифметические выражения могут использоваться в операторах присваивания, операторах вывода. Например,