Содержание
- 2. Программирование (C++) § 19. Символьные строки
- 3. Что такое символьная строка? Символьная строка – это последовательность символов. Хочется: строка – единый объект длина
- 4. Символьные строки Присваивание: s = "Вася пошёл гулять"; Ввод с клавиатуры: cin >> s; Вывод на
- 5. Сравнение строк string s; ... cout cin >> s; if( s == "sEzAm" ) cout else
- 6. Сравнение строк string s1, s2; ... s1 = "паровоз"; s2 = "пароход"; if( s1 cout else
- 7. Посимвольная обработка строк s[4] = 'a'; // нумерация символов с 0! Задача. Ввести строку и заменить
- 8. Задачи «A»: Напишите программу, которая вводит строку, состоящую только из точек и букв Х, и заменяет
- 9. Задачи «С»: Введите битовую строку и дополните её последним битом, который должен быть равен 0, если
- 10. Операции со строками Объединение (конкатенация) : s1 = "Привет" ; s2 = "Вася" ; s =
- 11. Операции со строками Вставка: s = "0123456789"; s.insert(3, "ABC"); // "012ABC3456789" что с какого символа Удаление:
- 12. Поиск в строках s = "Здесь был Вася."; int n = s.find('с'); if( n != string::npos
- 13. Задачи «A»: Ввести с клавиатуры в одну строку фамилию и имя, разделив их пробелом. Вывести первую
- 14. Задачи «C»: Ввести адрес файла и «разобрать» его на части, разделенные знаком "/". Каждую часть вывести
- 15. Преобразования «строка» → «число» Целое число: string s = "12.345бе-бе-бе6789"; int n = stoi( s );
- 16. Преобразования «число» → «строка» int N = 123; string sN = to_string( N ); // "123"
- 17. Задачи «A»: Напишите программу, которая вычисляет сумму двух чисел, введенную в форме символьной строки. Все числа
- 18. Задачи «D»: Напишите программу, которая вычисляет выражение, содержащее целые числа и знаки сложения и вычитания. Пример:
- 19. Программирование (C++) § 20. Обработка массивов
- 20. Обработка потока данных Задача. С клавиатуры вводятся числа, ввод завершается числом 0. Определить, сколько было введено
- 21. Обработка потока данных int x, count = 0; cin >> x; while( x != 0 )
- 22. Найди ошибку! int x, count = 0; cin >> x; while( x != 0 ) if(
- 23. Найди ошибку! int x, count; cin >> x; while( x == 0 ) { if( x
- 24. Обработка потока данных Задача. С клавиатуры вводятся числа, ввод завершается числом 0. Найти сумму введённых чисел,
- 25. Обработка потока данных Задача. С клавиатуры вводятся числа, ввод завершается числом 0. Найти сумму введённых чисел,
- 26. Найди ошибку! int x, sum = 0; cin >> x; while( x != 0 ) {
- 27. Задачи «A»: На вход программы поступает неизвестное количество целых чисел, ввод заканчивается нулём. Определить, сколько получено
- 28. Задачи «C»: На вход программы поступает неизвестное количество целых чисел, ввод заканчивается нулём. Найти среднее арифметическое
- 29. Перестановка элементов массива с = a; a = b; b = c; элементы массива: с =
- 30. Перестановка пар соседних элементов Задача. Массив A содержит чётное количество элементов N. Нужно поменять местами пары
- 31. Перестановка пар соседних элементов for(int i=0; i поменять местами A[i] и A[i+1] } ? выход за
- 32. Перестановка пар соседних элементов for( int i=0; i // переставляем A[i] и A[i+1] int с =
- 33. Реверс массива Задача. Переставить элементы массива в обратном порядке (выполнить реверс). A[0]↔A[N-1] A[1]↔A[N-2] A[i]↔A[N-1-i] A[N-1]↔A[0] 0+N-1
- 34. Реверс массива for(int i=0; i поменять местами A[i] и A[N+1-i] } i=0 i=1 i=2 i=3 ;
- 35. Линейный поиск в массиве Задача. Найти в массиве элемент, равный X, и его номер. X =
- 36. Линейный поиск в массиве int i = 0; while( i i++; if( i cout else cout
- 37. Досрочный выход из цикла Задача. Найти в массиве элемент, равный X, и его номер. int nX
- 38. Задачи «A»: Напишите программу, которая заполняет массив из N = 10 элементов случайными числами в диапазоне
- 39. Задачи «B»: Напишите программу, которая заполняет массив из N = 10 элементов случайными числами в диапазоне
- 40. Задачи «C»: Напишите программу, которая заполняет массив из N = 10 элементов случайными числами в диапазоне
- 41. Поиск максимального элемента
- 42. Поиск максимального элемента for( int i=0; i if( A[i] > M ) M = A[i]; cout
- 43. Поиск максимального элемента M = A[0]; for( int i=1; i if( A[i] > M ) M
- 44. Номер максимального элемента Задача. Найти в массиве максимальный элемент и его номер. int M = A[0];
- 45. Номер максимального элемента int M = A[0]; int nMax = 0; for( int i=1; i if(
- 46. Максимальный не из всех Задача. Найти в массиве максимальный из отрицательных элементов. M = A[0]; for(
- 47. Максимальный не из всех Задача. Найти в массиве максимальный из отрицательных элементов. M = A[0]; for(
- 48. Задачи «A»: Напишите программу, которая заполняет массив из 20 элементов случайными числами на отрезке [50; 150]
- 49. Задачи «D»: Напишите программу, которая заполняет массив из 20 элементов случайными числами на отрезке [–100; 100]
- 50. Задачи-2 (максимум в потоке) «A»: На вход программы поступает неизвестное количество целых чисел, ввод заканчивается нулём.
- 51. Задачи-2 (максимум в потоке) «D»: На вход программы поступает неизвестное количество чисел целых, ввод заканчивается нулём.
- 52. Сортировка Сортировка — это расстановка элементов списка (массива) в заданном порядке. Задача. Отсортировать элементы в порядке
- 53. Сортировка выбором нашли минимальный, поставили его на первое место из оставшихся нашли минимальный, поставили его на
- 54. Сортировка выбором for( int i=0; i // ищем минимальный среди A[i]..A[N-1] int nMin = i; for(
- 55. Задачи «A»: Напишите программу, которая заполняет массив из N = 10 элементов случайными числами в диапазоне
- 56. Задачи «C»: Напишите программу, которая заполняет массив из N = 10 элементов случайными числами в диапазоне
- 57. Программирование (C++) § 21. Матрицы (двумерные массивы)
- 58. Что такое матрица? Матрица — это прямоугольная таблица, составленная из элементов одного типа (чисел, строк и
- 59. Объявление матриц const int N = 3, M = 4; int A[N][M] = { { 2,
- 60. Простые алгоритмы Заполнение случайными числами: for( int i=0; i for( int j=0; j cout } cout
- 61. Перебор элементов матрицы Главная диагональ: for( int i=0; i // работаем с A[i][i] } Побочная диагональ:
- 62. Перестановка строк 2-я и 4-я строки: for( int j=0; j int c = A[2][j]; A[2][j] =
- 63. Задачи «A»: Напишите программу, которая заполняет матрицу случайными числами и находит максимальный элемент на главной диагонали
- 64. Задачи «B»: Напишите программу, которая заполняет матрицу случайными числами и находит максимальный элемент матрицы и его
- 65. Задачи «C»: Напишите программу, которая заполняет матрицу случайными числами и находит минимальный из чётных положительных элементов
- 66. Программирование (C++) § 22. Сложность алгоритмов
- 67. Как сравнивать алгоритмы? быстродействие (временна́я сложность) объём требуемой памяти (пространственная сложность) понятность Время работы алгоритма –
- 68. Примеры определения сложности Задача 1. Вычислить сумму первых трёх элементов массива (при N ≥ 3). sum
- 69. Примеры определения сложности Задача 3. Отсортировать все элементы массива по возрастанию методом выбора. for( int i=0;
- 70. Примеры определения сложности Задача 4. Найти сумму элементов квадратной матрицы размером N×N. int sum = 0;
- 71. Сравнение алгоритмов по сложности при N при N > 100:
- 72. Асимптотическая сложность Асимптотическая сложность – это оценка скорости роста количества операций при больших значениях N. сложность
- 73. Асимптотическая сложность сложность O(N3) ⇔ T(N) ≤ c⋅ N3 для N ≥ N0 кубичная сложность O(2N)
- 74. Асимптотическая сложность Алгоритм относится к классу O( f(N) ), если найдется такая постоянная c, что начиная
- 75. Программирование (C++) § 23. Как разрабатывают программы
- 76. Этапы разработки программ I. Постановка задачи Документ: техническое задание. II. Построение модели Формализация: запись модели в
- 77. Этапы разработки программ IV. Кодирование Запись алгоритма на языке программирования. V. Отладка Поиск и исправление ошибок
- 78. Этапы разработки программ VI. Тестирование Тщательная проверка программы во всех режимах: альфа-тестирование – внутри компании (тестировщики)
- 79. Методы проектирования программ «Сверху вниз» (последовательное уточнение) Задача 30-40 строк каждая
- 80. Методы проектирования программ «Сверху вниз» (последовательное уточнение) сначала задача решается «в целом» легко распределить работу легче
- 81. Методы проектирования программ «Снизу вверх» (восходящее) Задача библиотека функций
- 82. Методы проектирования программ «Снизу вверх» (восходящее) нет дублирования сразу видно быстродействие сложно распределять работу сложнее отлаживать
- 83. Пример отладки программы int main() { float a, b, c, D, x1, x2; cout cin >>
- 84. Тестирование Тест 1. a = 1, b = 2, c = 1. x1=-1 x2=-1 x1=-1 x2=-1
- 85. Отладочная печать cin >> a >> b >> c; cout D = b*b - 4*a*a; cout
- 86. Документирование программы назначение программы формат входных данных формат выходных данных примеры использования программы Назначение: программа для
- 87. Документирование программы Формат выходных данных: значения вещественных корней уравнения; если вещественных корней нет, выводится слово «нет»
- 88. Программирование (C++) § 24. Процедуры
- 89. Два типа подпрограмм Процедуры Функции Подпрограммы выполняют действия + возвращают некоторый результат а) рисует окружность на
- 90. Простая процедура #include using namespace std; int main() { ... printLine(); ... } какие-то операторы void
- 91. Линии разной длины void printLine5() { cout } void printLine10() { cout } void printLine10() {
- 92. Процедура с параметром #include using namespace std; int main() { ... printLine(10); ... printLine(7); printLine(5); printLine(3);
- 93. Несколько параметров void printLine( string c, int n ) { for( int i=0; i cout cout
- 94. В других языках программирования Паскаль: procedure printLine(n: integer); var i: integer; begin for i:=1 to n
- 95. Задачи «A»: Напишите процедуру, которая принимает параметр – натуральное число N – и выводит на экран
- 96. Задачи «C»: Напишите процедуру, которая выводит на экран квадрат со стороной N символов. При запуске программы
- 97. Задачи «D»: Напишите процедуру, которая выводит на экран треугольник со стороной N символов. При запуске программы
- 98. Рекурсия Задача. Вывести на экран двоичный код натурального числа. void printBin( int n ) { ...
- 99. Рекурсия Чтобы вывести двоичную запись числа n, нужно сначала вывести двоичную запись числа (n/2), а за-
- 100. Рекурсивная процедура Рекурсивная процедура — это процедура, которая вызывает сама себя. void printBin( int n )
- 101. Рекурсивная процедура void printBin( int n ) { if( n == 0 ) return; printBin( n
- 102. Задачи «A»: Напишите рекурсивную процедуру, которая переводит число в восьмеричную систему. Пример: Введите число: 66 В
- 103. Задачи «С»: Напишите рекурсивную процедуру, которая переводит число в шестнадцатеричную систему. Пример: Введите число: 123 В
- 104. Программирование (C++) § 25. Функции
- 105. Что такое функция? Функция — это вспомогательный алгоритм, который возвращает результат (число, строку символов и др.).
- 106. Как вызывать функцию? Запись результата в переменную: float sr; sr = Avg(5, 8); int x =
- 107. Как вызывать функцию? Использование в условных операторах: int a, b; cin >> a >> b; if(
- 108. Как вызывать функцию? Использование в циклах: int a, b; cin >> a >> b; while( Avg(a,b)
- 109. В других языках программирования def Avg(a, b): return(a+b)/2 Python: Паскаль: function Avg( a, b: integer): real;
- 110. Максимум из двух (трёх) чисел Задача. Составить функцию, которая определяет наибольшее из двух целых чисел. int
- 111. Сумма цифр числа Задача. Составить функцию, которая вычисляет сумму значений цифр натурального числа. int sumDigits( int
- 112. Задачи «A»: Напишите функцию, которая вычисляет среднее арифметическое пяти целых чисел. Пример: Введите 5 чисел: 1
- 113. Задачи «С»: Напишите функцию, которая находит количество единиц в двоичной записи числа. Пример: Введите число: 75
- 114. Логические функции Логическая функция — это функция, возвращающая логическое значения (да или нет). можно ли применять
- 115. Логические функции bool Even( int N ) { if( N % 2 == 0 ) return
- 116. Рекурсивные функции Рекурсивная функция — это функция, которая вызывает сама себя. Задача. Составить рекурсивную функцию, которая
- 117. Рекурсивная функция Вход: натуральное число N. Шаг 1: d = N % 10 Шаг 2: M
- 118. Сумма цифр числа (рекурсия) int sumDigRec( int N ) { if( N == 0 ) return
- 119. Задачи «A»: Напишите логическую функцию, которая возвращает значение «истина», если десятичная запись числа заканчивается на цифру
- 120. Задачи «C»: Напишите логическую функцию, которая возвращает значение «истина», если переданное ей число простое (делится только
- 121. Конец фильма ПОЛЯКОВ Константин Юрьевич д.т.н., учитель информатики ГБОУ СОШ № 163, г. Санкт-Петербург [email protected] ЕРЕМИН
- 123. Скачать презентацию