Программирование на языке С++

Содержание

1. Программирование на языке С++
2. #include using namespace std;int main(){ int n; cin >> n; for(int i=0; i
3. #include using namespace std;int main(){ int n; cin >> n; for(int i=0; i
4. #include #include using namespace std;int main(){
5. #include using namespace std;int main(){ int
6. #include using namespace std;int main(){ int
7. #include using namespace std;int main(){ int k=0; for(int i=1000; i
8. #include using namespace std;int main(){ int
9. План занятия Статические массивы Алгоритмы обработки массивов Сортировка методом пузырька
10. Что такое массив?Массив – это группа переменных
11. Выделение памяти (объявление)int A[5];double V[8];bool L[10];char S[80];число
12. Обращение к элементу массиваAмассив215НОМЕР элемента массива(ИНДЕКС)A[0]A[1]A[2]A[3]A[4]ЗНАЧЕНИЕ
13. Как обработать все элементы массива?Объявление:Обработка:const int N
14. Как обработать все элементы массива?Обработка с переменной:i
15. Заполнение массиваmain(){ const int N = 10;
16. Ввод с клавиатуры и вывод на экранОбъявление:Ввод
17. Заполнение случайными числамиfor ( i = 0;
18. Перебор элементовОбщая схема:for ( i = 0;
19. Перебор элементовСреднее арифметическое:int count, sum;count = 0;sum
20. Задачи«A»: Заполните массив случайными числами в интервале
21. Поиск в массивеnX = -1;for ( i
22. Задачи«A»: Заполните массив случайными числами в интервале
23. Задачи«B»: Заполните массив случайными числами в интервале
24. Максимальный элементM = A[0];for ( i =
25. Максимальный элемент и его номер
26. Задачи«A»: Заполнить массив случайными числами и найти
27. Что такое сортировка?Сортировка – это расстановка элементов
28. Метод пузырька (сортировка обменами)Идея: пузырек воздуха в
29. Метод пузырька2-й проход:3-й проход:4-й проход:
30. Метод пузырькаfor ( i = 0; i
31. Скачать презентанцию

#include using namespace std;int main(){ int n; cin >> n; for(int i=0; i

Главная
Разное
Программирование на языке С++

Слайды и текст этой презентации

Слайд 1Программирование на языке С++
Занятие 3

Слайд 2#include
using namespace std;
int main()
{
int n;
cin

>> n;
for(int i=0; i

“Hello!” << endl;
}
system(“pause”);
return 0;
}

Слайд 3#include
using namespace std;
int main()
{
int n;
cin

>> n;
for(int i=0; i

n << endl;
}
system(“pause”);
return 0;
}

Слайд 4#include
#include
using namespace std;
int main()
{
int n;

cin >> n;
for(int i=1; i

<< pow(i, 3) << endl;
}
system(“pause”);
return 0;
}

Слайд 5#include
using namespace std;
int main()
{
int n, k=0;

cin >> n;
while(n>0){
k++;
n=n/10;

}
cout << k;
system(“pause”);
return 0;
}

#include using namespace std;int main(){ int n, k=0; cin >> n; while(n>0){ k++;

Слайд 6#include
using namespace std;
int main()
{
int n, sum=0;

cin >> n;
while(n>0){
sum=sum+n%10;
n=n/10;

}
cout << summ;
system(“pause”);
return 0;
}

#include using namespace std;int main(){ int n, sum=0; cin >> n; while(n>0){ sum=sum+n%10;

Слайд 7#include
using namespace std;
int main()
{
int k=0;
for(int

i=1000; i

cout << i << endl;
k++
}
}
cout << k;
system(“pause”);
return 0;
}

Слайд 8#include
using namespace std;
int main()
{
int n, k=0;

cin >> n;
for(int i=2; i

if(n%i==0){
k++;
}
}
cout << k;
system(“pause”);
return 0;
}

Слайд 9План занятия
Статические массивы
Алгоритмы обработки массивов
Сортировка методом пузырька

Слайд 10Что такое массив?
Массив – это группа переменных одного типа, расположенных

в памяти рядом (в соседних ячейках) и имеющих общее имя.

Каждая ячейка в массиве имеет уникальный номер (индекс).

Надо:

выделять память
записывать данные в нужную ячейку
читать данные из ячейки

Что такое массив?Массив – это группа переменных одного типа, расположенных в памяти рядом (в соседних ячейках) и

Слайд 11Выделение памяти (объявление)
int A[5];
double V[8];
bool L[10];
char S[80];
число элементов
const int N

= 10;
int A[N];
размер через константу
A[0], A[1], A[2], A[3], A[4]

Выделение памяти (объявление)int A[5];double V[8];bool L[10];char S[80];число элементовconst int N = 10;int A[N]; размер через константуA[0], A[1],

Слайд 12Обращение к элементу массива
A
массив
2
15
НОМЕР элемента массива
(ИНДЕКС)
A[0]
A[1]
A[2]
A[3]
A[4]
ЗНАЧЕНИЕ элемента массива
A[2]
НОМЕР (ИНДЕКС) элемента

массива: 2
ЗНАЧЕНИЕ элемента массива: 15

Обращение к элементу массиваAмассив215НОМЕР элемента массива(ИНДЕКС)A[0]A[1]A[2]A[3]A[4]ЗНАЧЕНИЕ элемента массиваA[2]НОМЕР (ИНДЕКС) элемента массива: 2ЗНАЧЕНИЕ элемента массива:

Слайд 13Как обработать все элементы массива?
Объявление:

Обработка:
const int N = 5;
int A[N];
//

обработать A[0]
// обработать A[1]
// обработать A[2]
// обработать A[3]
// обработать A[4]

Как обработать все элементы массива?Объявление:Обработка:const int N = 5;int A[N];// обработать A[0]// обработать A[1]// обработать A[2]// обработать

Слайд 14Как обработать все элементы массива?
Обработка с переменной:
i = 0;
// обработать

A[i]
i ++;
// обработать A[i]
i ++;
// обработать A[i]
i ++;
// обработать

A[i]
i ++;
// обработать A[i]

i ++;

Обработка в цикле:

i = 0;
while ( i < N )
{
// обработать A[i]
i ++;
}

Цикл с переменной:

for( i = 0; i < N; i++ )
{
// обработать A[i]
}

Как обработать все элементы массива?Обработка с переменной:i = 0;// обработать A[i]i ++;// обработать A[i]i ++;// обработать A[i]i

Слайд 15Заполнение массива
main()
{
const int N = 10;
int A[N];
int

i;
for ( i = 0; i < N; i++

)
A[i] = i*i;
}

Заполнение массиваmain(){ const int N = 10; int A[N]; int i; for ( i = 0; i

Слайд 16Ввод с клавиатуры и вывод на экран
Объявление:

Ввод с клавиатуры:
Вывод на

экран:
const int N = 10;
int A[N];
for ( i = 0;

i < N; i++ )
{
cout << "A[" << i << "]=";
cin >> A[i];
}

A[0] =
A[1] =
A[2] =
A[3] =
A[4] =

5
12
34
56
13

cout >> "Массив A:\n";
for ( i = 0; i < N; i++ )
cout << A[i] << " ";

Ввод с клавиатуры и вывод на экранОбъявление:Ввод с клавиатуры:Вывод на экран:const int N = 10;int A[N];for (

Слайд 17Заполнение случайными числами
for ( i = 0; i < N;

i++ )
{
A[i] = a + rand()% (b

- a + 1);
cout << A[i] << " ";
}

Задача. Заполнить массив (псевдо)случайными целыми числами в диапазоне от 20 до 100.

Заполнение случайными числамиfor ( i = 0; i < N; i++ ) { A[i] = a

Слайд 18Перебор элементов
Общая схема:
for ( i = 0; i < N;

i++ )
{
... // сделать что-то с A[i]
}
Подсчёт

нужных элементов:

Задача. В массиве записаны данные о росте баскетболистов. Сколько из них имеет рост больше 180 см, но меньше 190 см?

count = 0;
for ( i = 0; i < N; i++ )
if ( 180 < A[i] && A[i] < 190 )
count ++;

Перебор элементовОбщая схема:for ( i = 0; i < N; i++ ) { ... // сделать что-то

Слайд 19Перебор элементов
Среднее арифметическое:
int count, sum;
count = 0;
sum = 0;
for (

i = 0; i < N; i++ )
if

( 180 < A[i] && A[i] < 190 ) {
count ++;
sum += A[i];
}
cout << (float)sum / count;

среднее арифметическое

Слайд 20Задачи
«A»: Заполните массив случайными числами в интервале [0,100] и найдите

среднее арифметическое его значений.
Пример:
Массив:
1 2 3 4 5
Среднее арифметическое

3.000

«B»: Заполните массив случайными числами в интервале [0,100] и подсчитайте отдельно среднее значение всех элементов, которые <50, и среднее значение всех элементов, которые ≥50.
Пример:
Массив:
3 2 52 4 60
Ср. арифм. элементов [0,50): 3.000
Ср. арифм. элементов [50,100]: 56.000

Задачи«A»: Заполните массив случайными числами в интервале [0,100] и найдите среднее арифметическое его значений. Пример:Массив:1 2 3

Слайд 21Поиск в массиве
nX = -1;
for ( i = 0; i

< N; i++ )
if ( A[i] == X )

{
nX = i;
break;
}
if ( nX >= 0 )
cout << "A[" << nX << "]=" << X;
else
cout << "Не нашли!";

Вариант с досрочным выходом:

break;

досрочный выход из цикла

Поиск в массивеnX = -1;for ( i = 0; i < N; i++ ) if ( A[i]

Слайд 22Задачи
«A»: Заполните массив случайными числами в интервале [0,5]. Введите число

X и найдите все значения, равные X.
Пример:
Массив:
1 2 3

1 2
Что ищем:
2
Нашли: A[2]=2, A[5]=2
Пример:
Массив:
1 2 3 1 2
Что ищем:
6
Ничего не нашли.

Задачи«A»: Заполните массив случайными числами в интервале [0,5]. Введите число X и найдите все значения, равные X.

Слайд 23Задачи
«B»: Заполните массив случайными числами в интервале [0,5]. Определить, есть

ли в нем элементы с одинаковыми значениями, стоящие рядом.
Пример:
Массив:
1

2 3 3 2 1
Есть: 3
Пример:
Массив:
1 2 3 4 2 1
Нет

Задачи«B»: Заполните массив случайными числами в интервале [0,5]. Определить, есть ли в нем элементы с одинаковыми значениями,

Слайд 24Максимальный элемент
M = A[0];
for ( i = 1; i

N; i++ )
if ( A[i]> M )

M = A[i];
cout << M;

Слайд 25Максимальный элемент и его номер

Слайд 26Задачи
«A»: Заполнить массив случайными числами и найти минимальный и максимальный

элементы массива и их номера.
Пример:
Массив:
1 2 3 4 5
Минимальный

элемент: A[1]=1
Максимальный элемент: A[5]=5

«B»: Заполнить массив случайными числами и найти два максимальных элемента массива и их номера.
Пример:
Массив:
5 5 3 4 1
Максимальный элемент: A[1]=5
Второй максимум: A[2]=5

Задачи«A»: Заполнить массив случайными числами и найти минимальный и максимальный элементы массива и их номера. Пример:Массив:1 2

Слайд 27Что такое сортировка?
Сортировка – это расстановка элементов массива в заданном

порядке.
…по возрастанию, убыванию, последней цифре, сумме делителей, по алфавиту, …
Алгоритмы:
простые

и понятные, но неэффективные для больших массивов
метод пузырька
метод выбора
сложные, но эффективные
«быстрая сортировка» (QuickSort)
сортировка «кучей» (HeapSort)
сортировка слиянием (MergeSort)
пирамидальная сортировка

Что такое сортировка?Сортировка – это расстановка элементов массива в заданном порядке.…по возрастанию, убыванию, последней цифре, сумме делителей,

Слайд 28Метод пузырька (сортировка обменами)
Идея: пузырек воздуха в стакане воды поднимается

со дна вверх.
Для массивов – самый маленький («легкий» элемент

перемещается вверх («всплывает»).

сравниваем два соседних элемента; если они стоят «неправильно», меняем их местами
за 1 проход по массиву один элемент (самый маленький) становится на свое место

1-й проход:

Метод пузырька (сортировка обменами)Идея: пузырек воздуха в стакане воды поднимается со дна вверх. Для массивов – самый

Слайд 29Метод пузырька
2-й проход:
3-й проход:
4-й проход:

Слайд 30Метод пузырька
for ( i = 0; i < N-1; i++

)
for ( j = N-2; j >= i ;

j-- )
if ( A[j] > A[j+1] )
{
// поменять местами A[j] и A[j+1]
}

Метод пузырькаfor ( i = 0; i < N-1; i++ ) for ( j = N-2; j

Скачать презентацию

Разделы презентаций

Программирование на языке С++

Содержание

Слайды и текст этой презентации

Слайд 1Программирование на языке С++Занятие 3

Слайд 2#include using namespace std;int main(){ int n; cin

>> n; for(int i=0; i

Слайд 3#include using namespace std;int main(){ int n; cin

>> n; for(int i=0; i

Слайд 4#include #include using namespace std;int main(){ int n;

cin >> n; for(int i=1; i

Слайд 5#include using namespace std;int main(){ int n, k=0;

cin >> n; while(n>0){ k++; n=n/10;

Слайд 6#include using namespace std;int main(){ int n, sum=0;

cin >> n; while(n>0){ sum=sum+n%10; n=n/10;

Слайд 7#include using namespace std;int main(){ int k=0; for(int

i=1000; i

Слайд 8#include using namespace std;int main(){ int n, k=0;

cin >> n; for(int i=2; i

Слайд 9План занятия Статические массивы Алгоритмы обработки массивов Сортировка методом пузырька

Слайд 10Что такое массив?Массив – это группа переменных одного типа, расположенных

в памяти рядом (в соседних ячейках) и имеющих общее имя.

Слайд 11Выделение памяти (объявление)int A[5];double V[8];bool L[10];char S[80];число элементовconst int N

= 10;int A[N]; размер через константуA[0], A[1], A[2], A[3], A[4]

Слайд 12Обращение к элементу массиваAмассив215НОМЕР элемента массива(ИНДЕКС)A[0]A[1]A[2]A[3]A[4]ЗНАЧЕНИЕ элемента массиваA[2]НОМЕР (ИНДЕКС) элемента

массива: 2ЗНАЧЕНИЕ элемента массива: 15

Слайд 13Как обработать все элементы массива?Объявление:Обработка:const int N = 5;int A[N];//

обработать A[0]// обработать A[1]// обработать A[2]// обработать A[3]// обработать A[4]

Слайд 14Как обработать все элементы массива?Обработка с переменной:i = 0;// обработать

A[i]i ++;// обработать A[i]i ++;// обработать A[i]i ++; // обработать

Слайд 15Заполнение массиваmain(){ const int N = 10; int A[N]; int

i; for ( i = 0; i < N; i++

Слайд 16Ввод с клавиатуры и вывод на экранОбъявление:Ввод с клавиатуры:Вывод на

экран:const int N = 10;int A[N];for ( i = 0;

Слайд 17Заполнение случайными числамиfor ( i = 0; i < N;

i++ ) { A[i] = a + rand()% (b

Слайд 18Перебор элементовОбщая схема:for ( i = 0; i < N;

i++ ) { ... // сделать что-то с A[i] }Подсчёт

Слайд 19Перебор элементовСреднее арифметическое:int count, sum;count = 0;sum = 0;for (

i = 0; i < N; i++ ) if

Слайд 20Задачи«A»: Заполните массив случайными числами в интервале [0,100] и найдите

среднее арифметическое его значений. Пример:Массив:1 2 3 4 5Среднее арифметическое

Слайд 21Поиск в массивеnX = -1;for ( i = 0; i

< N; i++ ) if ( A[i] == X )

Слайд 22Задачи«A»: Заполните массив случайными числами в интервале [0,5]. Введите число

X и найдите все значения, равные X. Пример:Массив:1 2 3

Слайд 23Задачи«B»: Заполните массив случайными числами в интервале [0,5]. Определить, есть

ли в нем элементы с одинаковыми значениями, стоящие рядом. Пример:Массив:1

Слайд 24Максимальный элементM = A[0];for ( i = 1; i

N; i++ ) if ( A[i]> M )

Слайд 25Максимальный элемент и его номер

Слайд 26Задачи«A»: Заполнить массив случайными числами и найти минимальный и максимальный

элементы массива и их номера. Пример:Массив:1 2 3 4 5Минимальный

Слайд 27Что такое сортировка?Сортировка – это расстановка элементов массива в заданном

порядке.…по возрастанию, убыванию, последней цифре, сумме делителей, по алфавиту, …Алгоритмы:простые

Слайд 28Метод пузырька (сортировка обменами)Идея: пузырек воздуха в стакане воды поднимается

со дна вверх. Для массивов – самый маленький («легкий» элемент

Слайд 29Метод пузырька2-й проход:3-й проход:4-й проход:

Слайд 30Метод пузырькаfor ( i = 0; i < N-1; i++

) for ( j = N-2; j >= i ;

Похожие презентации

Обратная связь

Что такое TheSlide.ru?

Слайд 1Программирование на языке С++
Занятие 3

Слайд 2#include
using namespace std;
int main()
{
int n;
cin

>> n;
for(int i=0; i

Слайд 3#include
using namespace std;
int main()
{
int n;
cin

>> n;
for(int i=0; i

Слайд 4#include
#include
using namespace std;
int main()
{
int n;

cin >> n;
for(int i=1; i

Слайд 5#include
using namespace std;
int main()
{
int n, k=0;

cin >> n;
while(n>0){
k++;
n=n/10;

Слайд 6#include
using namespace std;
int main()
{
int n, sum=0;

cin >> n;
while(n>0){
sum=sum+n%10;
n=n/10;

Слайд 7#include
using namespace std;
int main()
{
int k=0;
for(int

Слайд 8#include
using namespace std;
int main()
{
int n, k=0;

cin >> n;
for(int i=2; i

Слайд 9План занятия
Статические массивы
Алгоритмы обработки массивов
Сортировка методом пузырька

Слайд 10Что такое массив?
Массив – это группа переменных одного типа, расположенных

Слайд 11Выделение памяти (объявление)
int A[5];
double V[8];
bool L[10];
char S[80];
число элементов
const int N

= 10;
int A[N];
размер через константу
A[0], A[1], A[2], A[3], A[4]

Слайд 12Обращение к элементу массива
A
массив
2
15
НОМЕР элемента массива
(ИНДЕКС)
A[0]
A[1]
A[2]
A[3]
A[4]
ЗНАЧЕНИЕ элемента массива
A[2]
НОМЕР (ИНДЕКС) элемента

массива: 2
ЗНАЧЕНИЕ элемента массива: 15

Слайд 13Как обработать все элементы массива?
Объявление:

Обработка:
const int N = 5;
int A[N];
//

обработать A[0]
// обработать A[1]
// обработать A[2]
// обработать A[3]
// обработать A[4]

Слайд 14Как обработать все элементы массива?
Обработка с переменной:
i = 0;
// обработать

A[i]
i ++;
// обработать A[i]
i ++;
// обработать A[i]
i ++;
// обработать

Слайд 15Заполнение массива
main()
{
const int N = 10;
int A[N];
int

i;
for ( i = 0; i < N; i++

Слайд 16Ввод с клавиатуры и вывод на экран
Объявление:

Ввод с клавиатуры:
Вывод на

экран:
const int N = 10;
int A[N];
for ( i = 0;

Слайд 17Заполнение случайными числами
for ( i = 0; i < N;

i++ )
{
A[i] = a + rand()% (b

Слайд 18Перебор элементов
Общая схема:
for ( i = 0; i < N;

i++ )
{
... // сделать что-то с A[i]
}
Подсчёт

Слайд 19Перебор элементов
Среднее арифметическое:
int count, sum;
count = 0;
sum = 0;
for (

i = 0; i < N; i++ )
if

Слайд 20Задачи
«A»: Заполните массив случайными числами в интервале [0,100] и найдите

среднее арифметическое его значений.
Пример:
Массив:
1 2 3 4 5
Среднее арифметическое

Слайд 21Поиск в массиве
nX = -1;
for ( i = 0; i

< N; i++ )
if ( A[i] == X )

Слайд 22Задачи
«A»: Заполните массив случайными числами в интервале [0,5]. Введите число

X и найдите все значения, равные X.
Пример:
Массив:
1 2 3

Слайд 23Задачи
«B»: Заполните массив случайными числами в интервале [0,5]. Определить, есть

ли в нем элементы с одинаковыми значениями, стоящие рядом.
Пример:
Массив:
1

Слайд 24Максимальный элемент
M = A[0];
for ( i = 1; i

N; i++ )
if ( A[i]> M )

Слайд 26Задачи
«A»: Заполнить массив случайными числами и найти минимальный и максимальный

элементы массива и их номера.
Пример:
Массив:
1 2 3 4 5
Минимальный

Слайд 27Что такое сортировка?
Сортировка – это расстановка элементов массива в заданном

порядке.
…по возрастанию, убыванию, последней цифре, сумме делителей, по алфавиту, …
Алгоритмы:
простые

Слайд 28Метод пузырька (сортировка обменами)
Идея: пузырек воздуха в стакане воды поднимается

со дна вверх.
Для массивов – самый маленький («легкий» элемент

Слайд 29Метод пузырька
2-й проход:
3-й проход:
4-й проход:

Слайд 30Метод пузырька
for ( i = 0; i < N-1; i++

)
for ( j = N-2; j >= i ;