Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

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

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Составные типы в языке СМассивыЛекция 9

Содержание

Составные типы в языке С Массивы Лекция 9Иллюстративный материал к лекциям по Информатике Автор Саблина Н.Г. 2011 г.12.09.07каф. РТС дисциплина Информатика
ИННОВАЦИОННАЯ ОБРАЗОВАТЕЛЬНАЯ ПРОГРАММА Составные типы в языке С Массивы Лекция 9Иллюстративный материал к Содержание12.09.07каф. РТС дисциплина ИнформатикаСоставные типы в языке СМассивыОдномерные массивыДвумерные массивыИтогиБиблиографический списокАвторПример. Поиск Составные типы в языке СПо способу организации и типу компонентов в составных МассивыМассив – это совокупность данных одного типа, расположенных в памяти ЭВМ последовательно, Особенности массиваВсе элементы массива в целом обозначаются общим групповым именем (имя массива). Описание массиваПри описании массива необходимо указать: тип элементов;имя массива;размерность массива.Общая форма описания Одномерные массивыПри описании одномерного массива в скобках указывается только один индекс, определяющий Описание массива с инициализациейПри описании можно инициализировать элементы массива заданными значениями. Например: int Псевдодинамическое описание массиваДля записи количества элементов в массиве удобно использовать именованные константы.Например:const Индексы элементов массиваДля обращения к отдельному элементу массива указывают имя массива и Индексы элементов массива В качестве индексов могут выступать Числовые константыпеременные произвольные выражения Размещение массивов в памятиПод массив выделяется непрерывное место в оперативной памяти. Это Размещение массивов в памяти12.09.07каф. РТС дисциплина ИнформатикаАИндексы элементов массива int A[10]; Определение адреса элемента массива в памятиЗная порядковый номер элемента в массиве (его Обработка массивов – в циклахЕсли нужно произвести какие-либо действия с каждым элементом Обработка массивов. Пример 1 (1) Имеется одномерный массив, содержащий 15 случайных целых Обработка массивов. Пример 1 (2)2. Метод решенияВыделим подзадачи:Заполнить массив Вывести его Датчики случайных чиселВ Си имеются два датчика случайных чисел: с параметром. без Обработка массивов. Пример 1 (3)3. Схема алгоритма12.09.07каф. РТС дисциплина ИнформатикаНачалоНахождение среднего 12.09.07каф. РТС дисциплина ИнформатикаВывод массива на экранSredn = Sum/15Конец1 Sredni =a[i]i =Sum = Sum + a[i]Sum=0 4. Текст программы#include #include main(){int Sum=0, a[15];float Sredn;//заставкаprintf ( //вывод массива на экранprintf ( Двумерные массивыЯзык С допускает многомерные массивы простейшая форма - двумерный массив (матрица). Представление двумерного массива Двумерный массив int a[3][4] можно представить в виде таблицы12.09.07каф. РТС дисциплина Информатика Выделение памяти под матрицуКолич.байт =размер типа данных *колич. строк *колич. столбцовВ памяти Пример описания двумерных массивовconst N=4, M=5;int A[N][M], B[N][N];float X[10][5], Y[M][N];Обращение к Примеры работы с матрицами (1)Для однородной обработки каждого элемента матрицы используют вложенные 12.09.07каф. РТС дисциплина ИнформатикаНачалоДвумерный массив i = j = a[i][j] = random(100)a[i][j]i = j = 1 12.09.07каф. РТС дисциплина Информатикаa[i] [j]j = i =Конец1 Примеры работы с матрицами (2)const M=6, N=5;float Y[M][N];int B[N][N];//обнуление матрицы for ( i=0; i Пример 2. Поиск максимального. Постановка задачи.Имеется одномерный массив, содержащий 20 натуральных случайных Пример 2. Поиск максимального Метод решения. Метод решенияВ первую очередь необходимо заполнить массив Пример 2. Поиск максимального Метод решения.Например: сравниваем первый и второй элементы. Пусть Пример 2. Поиск максимального. Блок-схема.12.09.07НачалоПоиск максимального элемента массиваi = 0, 19a[ i ]=rand()1 Пример 2. Поиск максимального. Блок-схема.12.09.07каф. РТС дисциплина Информатикаk = 0i = 1, Пример 2. Поиск максимального. Текст программы.#include #include int main(){ int k, a[20]; printf( Пример 2. Поиск максимального. Текст программы.//поиск максимального элементаk=0;for (i=1; ia[k]) k=i;//вывод результатовprintf( Пример 3. Сортировка массива по убыванию. Постановка задачи. Имеется одномерный массив, содержащий 20 Пример 3. Сортировка массива по убыванию. Метод решения. Метод решения Заполним массив натуральными числами Пример 3. Сортировка массива по убыванию. Метод решения. После этой перестановки просмотрим оставшуюся Пример 3. Сортировка массива по убыванию. Блок-схема.НачалоСортировка элементов массива по убываниюi = 0, 19a[ i ]=random(20)1 Пример 3. Сортировка массива по убыванию. Блок-схема.12.09.0712.09.07каф. РТС дисциплина Информатикаk = ji Пример 3. Сортировка массива по убыванию. Блок-схема.12.09.07каф. РТС дисциплина ИнформатикаКонецi = 0, 19a[ i ]2 Пример 3. Сортировка массива по убыванию. Текст программы.#include #include  main(){int buf, k, Пример 3. Сортировка массива по убыванию. Текст программы.//вывод массива на экранprintf( Пример 3. Сортировка массива по убыванию. Текст программы.//вывод отсортированного массива на экранprintf Итоги Рассмотренные вопросы: Составные типы в Определение некоторых понятий Динамическая память Библиографический список Подбельский В.В.
Слайды презентации

Слайд 2 Составные типы в языке С Массивы Лекция 9
Иллюстративный материал

Составные типы в языке С Массивы Лекция 9Иллюстративный материал к

к лекциям по Информатике


Автор Саблина Н.Г. 2011 г.

12.09.07

каф. РТС дисциплина Информатика

Слайд 3 Содержание










12.09.07
каф. РТС дисциплина Информатика

Составные типы в языке С


Массивы


Одномерные

Содержание12.09.07каф. РТС дисциплина ИнформатикаСоставные типы в языке СМассивыОдномерные массивыДвумерные массивыИтогиБиблиографический списокАвторПример.

массивы


Двумерные массивы


Итоги


Библиографический список


Автор


Пример. Поиск максимального.


Пример. Сортировка массива по убыванию.

Слайд 4 Составные типы в языке С
По способу организации и

Составные типы в языке СПо способу организации и типу компонентов в

типу компонентов в составных типах выделяют:
регулярные типы (массивы);
комбинированные типы

(структуры);
файловый тип (файлы);
объектные типы (классы).

12.09.07

каф. РТС дисциплина Информатика

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

МассивыМассив – это совокупность данных одного типа, расположенных в памяти ЭВМ

в памяти ЭВМ последовательно, непосредственно одно за другим.
Массивы используются

для представления
векторов,
матриц,
символьных строк,
образов экрана ПЭВМ и другой однородной информации.


12.09.07

каф. РТС дисциплина Информатика

Слайд 6 Особенности массива
Все элементы массива в целом обозначаются общим

Особенности массиваВсе элементы массива в целом обозначаются общим групповым именем (имя

групповым именем (имя массива).
Доступ к отдельным элементам массивов

организуется посредством указания имени массива и порядкового номера (индекса) элемента.
Индекс определяет положение элемента относительно начала массива.

12.09.07

каф. РТС дисциплина Информатика

Слайд 7 Описание массива
При описании массива необходимо указать:
тип элементов;
имя

Описание массиваПри описании массива необходимо указать: тип элементов;имя массива;размерность массива.Общая форма

массива;
размерность массива.
Общая форма описания массива:
тип имя_массива [размер1][размер2]…;

12.09.07
каф. РТС

дисциплина Информатика

Слайд 8 Одномерные массивы
При описании одномерного массива в скобках указывается

Одномерные массивыПри описании одномерного массива в скобках указывается только один индекс,

только один индекс, определяющий количество элементов в массиве.
Например:
int

vect[10], S1[50];
float A[5], B[25];
Описаны два целочисленных массива:
- vect, содержащий 10 элементов,
- S1, содержащий 50 элементов.
Два массива действительных чисел A и B, содержащие 5 и 25 элементов соответственно.

12.09.07

каф. РТС дисциплина Информатика

Слайд 9 Описание массива с инициализацией
При описании можно инициализировать элементы

Описание массива с инициализациейПри описании можно инициализировать элементы массива заданными значениями.

массива заданными значениями.

Например:
int D[5]={23, 45, 32, 12,

88};
float Z[4]={0.25, 67.89, 1.1, -34.5};
char C[3]={‘М’, ’И’, ’Р’};


12.09.07

каф. РТС дисциплина Информатика

Слайд 10 Псевдодинамическое описание массива
Для записи количества элементов в массиве

Псевдодинамическое описание массиваДля записи количества элементов в массиве удобно использовать именованные

удобно использовать именованные константы.

Например:
const N=10, M=5;
int vest [N];
float mas

[M];

12.09.07

каф. РТС дисциплина Информатика

Слайд 11 Индексы элементов массива
Для обращения к отдельному элементу массива

Индексы элементов массиваДля обращения к отдельному элементу массива указывают имя массива

указывают имя массива и в квадратных скобках индекс (порядковый

номер) этого элемента в массиве.
Элементы в массиве нумеруются, начиная с нуля, т.е.
Индекс первого элемента равен 0,
индекс последнего элемента – на единицу меньше размера массива.

12.09.07

каф. РТС дисциплина Информатика

Слайд 12 Индексы элементов массива
В качестве индексов могут выступать

Индексы элементов массива В качестве индексов могут выступать Числовые константыпеременные произвольные


Числовые константы
переменные
произвольные выражения целого типа
int vect[20];
int i=2;
vect [5]=45;
vect

[i]=45;
vect [(i+1)*2]=5-i+1;

12.09.07

каф. РТС дисциплина Информатика

Слайд 13 Размещение массивов в памяти
Под массив выделяется непрерывное место

Размещение массивов в памятиПод массив выделяется непрерывное место в оперативной памяти.

в оперативной памяти.
Это позволяет рассматривать массив как структуру

произвольного (прямого) доступа, т.е. можно обращаться к любому элементу массива по его индексу i, не просматривая при этом предыдущие i-1 элемент.

12.09.07

каф. РТС дисциплина Информатика

Слайд 14 Размещение массивов в памяти
12.09.07
каф. РТС дисциплина Информатика
А
Индексы элементов

Размещение массивов в памяти12.09.07каф. РТС дисциплина ИнформатикаАИндексы элементов массива int A[10];

массива
int A[10];

Слайд 15 Определение адреса элемента массива в памяти
Зная порядковый номер

Определение адреса элемента массива в памятиЗная порядковый номер элемента в массиве

элемента в массиве (его индекс) и тип элементов, можно

легко определить адрес i-го элемента:
Адр i = Адр начала массива + i* длина типа эл-тов;
Объем памяти, занимаемой одномерным массивом:
Кол-во байт=<размер типа эл-тов>*<кол-во эл.>

12.09.07

каф. РТС дисциплина Информатика

Слайд 16 Обработка массивов – в циклах
Если нужно произвести какие-либо

Обработка массивов – в циклахЕсли нужно произвести какие-либо действия с каждым

действия с каждым элементом массива, то используют циклы.
Например:
const N=10;

int A [N], i;
// заполнение массива значениями с клавиатуры
for (i=0; i
// вывод на экран значений элементов массива
for (i=0; i
// обнуление элементов массива
for (i=0; i

12.09.07

каф. РТС дисциплина Информатика

for (i=0; i

Слайд 17 Обработка массивов. Пример 1 (1)
Имеется одномерный массив, содержащий

Обработка массивов. Пример 1 (1) Имеется одномерный массив, содержащий 15 случайных целых

15 случайных целых чисел.
Найти среднее значение элементов этого

массива

12.09.07

каф. РТС дисциплина Информатика

Постановка задачи
Исходные данные:
a - массив случайных натуральных чисел, заполняется с помощью датчика случайных чисел;
n – размер массива; n=15.
Выходные данные
Sredn – среднее арифметическое эл-тов массива, действительное число; выводим на экран

Слайд 18 Обработка массивов. Пример 1 (2)
2. Метод решения
Выделим подзадачи:
Заполнить

Обработка массивов. Пример 1 (2)2. Метод решенияВыделим подзадачи:Заполнить массив Вывести его

массив
Вывести его на экран
Вычислить среднее

12.09.07
каф. РТС дисциплина Информатика

Слайд 19 Датчики случайных чисел
В Си имеются два датчика случайных

Датчики случайных чиселВ Си имеются два датчика случайных чисел: с параметром.

чисел:
с параметром.
без параметра
Датчик случайных чисел с параметром

– это функция random.
возвращает целые случайные числа в интервале от 0 до параметр-1.
0 ≤ random(n) ≤ n-1
Датчик случайных чисел без параметра – функция rand(),
возвращет целые положительные числа в интервале от 0 до RAND_MAX
0 ≤ rand() ≤ RAND_MAX
Значение константы RAND_MAX определяет максимально возможное целое число (типа int). Если тип int имеет длину 2 байта, то RAND_MAX=32767

12.09.07

каф. РТС дисциплина Информатика

Слайд 20 Обработка массивов. Пример 1 (3)
3. Схема алгоритма
12.09.07
каф. РТС

Обработка массивов. Пример 1 (3)3. Схема алгоритма12.09.07каф. РТС дисциплина ИнформатикаНачалоНахождение среднего

дисциплина Информатика
Начало
Нахождение среднего значения элементов массива
i =
Заполнение
массива
a[i]=random (101)

Слайд 21 12.09.07
каф. РТС дисциплина Информатика
Вывод массива на экран
Sredn =

12.09.07каф. РТС дисциплина ИнформатикаВывод массива на экранSredn = Sum/15Конец1 Sredni =a[i]i =Sum = Sum + a[i]Sum=0

Sum/15
Конец
1
Sredn
i =
a[i]
i =
Sum = Sum + a[i]
Sum=0

Слайд 22 4. Текст программы
#include
#include
main()
{
int Sum=0, a[15];
float

4. Текст программы#include #include main(){int Sum=0, a[15];float Sredn;//заставкаprintf (

Sredn;

//заставка
printf ("\nПрограмма вычисления среднего элементов
одномерного массива\n");


//заполнение массива
for

( int i=0; i<15; i++) a[i]=random(101);

12.09.07

каф. РТС дисциплина Информатика

Обработка массивов.
Пример 1 (4)

Слайд 23

//вывод массива на экран
printf ("\nИсходный массив случайных чисел\n");

//вывод массива на экранprintf (

for (i=0; i

);


//вычисление суммы элементов массива
for (i=0; i<15; i++) Sum+=a[i];

//вычисление среднего элементов массива
Sredn=Sum/15.0;

//вывод результата
printf ("\nСреднее значение = %f\n", Sredn);
return 0;
}

12.09.07

каф. РТС дисциплина Информатика

Обработка массивов.
Пример 1 (5)

Слайд 24 Двумерные массивы
Язык С допускает многомерные массивы
простейшая форма

Двумерные массивыЯзык С допускает многомерные массивы простейшая форма - двумерный массив

- двумерный массив (матрица).
При описании двумерного массива
первый

размер определяет количество строк,
второй - количество столбцов.
Можно сказать, что двумерный массив - это массив одномерных массивов.

12.09.07

каф. РТС дисциплина Информатика

Слайд 25 Представление двумерного массива
Двумерный массив int a[3][4] можно

Представление двумерного массива Двумерный массив int a[3][4] можно представить в виде таблицы12.09.07каф. РТС дисциплина Информатика

представить в виде таблицы
12.09.07
каф. РТС дисциплина Информатика

Слайд 26 Выделение памяти под матрицу
Колич.байт =размер типа данных *колич.

Выделение памяти под матрицуКолич.байт =размер типа данных *колич. строк *колич. столбцовВ

строк *колич. столбцов
В памяти компьютера массив располагается непрерывно по

строкам, т. е.
а[0][0], a[0][1], a[0][2], a[0][3], а[1][0], а[1][1], а[1][2], а[1][3], а[2][0], ..., а[2][3].

12.09.07

каф. РТС дисциплина Информатика

Слайд 27 Пример описания двумерных массивов
const N=4, M=5;
int A[N][M], B[N][N];
float

Пример описания двумерных массивовconst N=4, M=5;int A[N][M], B[N][N];float X[10][5], Y[M][N];Обращение к

X[10][5], Y[M][N];

Обращение к элементам матрицы:
A[0][3]=8; X[1][2]=0.678;
B[2][0]= A[0][3]*2;
Y[2][1]=Y[2][2]=5.5;
12.09.07
каф. РТС

дисциплина Информатика

Слайд 28 Примеры работы с матрицами (1)
Для однородной обработки каждого

Примеры работы с матрицами (1)Для однородной обработки каждого элемента матрицы используют

элемента матрицы используют вложенные циклы. Например,

//заполнение матрицы с помощью

датчика случайных чисел
for (int i=0; i for ( int j=0; j A[i][j]=random (50);
//вывод матрицы на экран
for ( i=0; i { for ( j=0; j printf (“%5.1f “,Y[i][j] );
printf (“\n “ ); // переход на новую строку
}

12.09.07

каф. РТС дисциплина Информатика

Слайд 29 12.09.07
каф. РТС дисциплина Информатика
Начало
Двумерный массив
i =
j

12.09.07каф. РТС дисциплина ИнформатикаНачалоДвумерный массив i = j = a[i][j] = random(100)a[i][j]i = j = 1

=

a[i][j] = random(100)
a[i][j]
i =
j =

1

Слайд 30 12.09.07
каф. РТС дисциплина Информатика
a[i] [j]
j =
i =
Конец
1

12.09.07каф. РТС дисциплина Информатикаa[i] [j]j = i =Конец1

Слайд 31 Примеры работы с матрицами (2)
const M=6, N=5;
float Y[M][N];
int

Примеры работы с матрицами (2)const M=6, N=5;float Y[M][N];int B[N][N];//обнуление матрицы for ( i=0; i

B[N][N];

//обнуление матрицы
for ( i=0; i

строкам
for ( j=0; j Y[i][j]=0.0;

// заполнение единичной матрицы:
// элементы главной диагонали равны 1,
// все остальные элементы - 0
for ( i=0; i for ( j=0; j if (i==j) B[i][j]=1; else B[i][j]=0;

12.09.07

каф. РТС дисциплина Информатика

Слайд 32 Пример 2. Поиск максимального. Постановка задачи.
Имеется одномерный массив, содержащий

Пример 2. Поиск максимального. Постановка задачи.Имеется одномерный массив, содержащий 20 натуральных

20 натуральных случайных чисел. Найти элемент массива, содержащий максимальное

число.

Постановка задачи
Исходными данными для этой задачи является массив натуральных случайных чисел (формируется в ходе выполнения программы).
Выходными данными является номер (k) максимального элемента в массиве и само значение этого элемента (все выводится на экран монитора).

12.09.07

каф. РТС дисциплина Информатика

Слайд 33 Пример 2. Поиск максимального Метод решения.
Метод решения
В первую очередь

Пример 2. Поиск максимального Метод решения. Метод решенияВ первую очередь необходимо заполнить

необходимо заполнить массив натуральными числами с помощью датчика случайных

чисел.
После заполнения массива случайными числами будем производить попарное сравнение элементов массива, каждый раз запоминая номер большего элемента.


12.09.07

каф. РТС дисциплина Информатика

Слайд 34 Пример 2. Поиск максимального Метод решения.
Например: сравниваем первый и

Пример 2. Поиск максимального Метод решения.Например: сравниваем первый и второй элементы.

второй элементы.
Пусть первый оказался больше второго, запомним его

номер в переменной k. Далее сравниваем этот больший элемент с третьим элементом. Снова запоминаем номер большего элемента и т.д. до 20-го элемента. В результате по окончании процесса сравнения переменная k будет содержать номер максимального элемента данного массива.

12.09.07

каф. РТС дисциплина Информатика

Слайд 35 Пример 2. Поиск максимального. Блок-схема.
12.09.07
Начало
Поиск максимального элемента
массива
i =

Пример 2. Поиск максимального. Блок-схема.12.09.07НачалоПоиск максимального элемента массиваi = 0, 19a[ i ]=rand()1

0, 19
a[ i ]=rand()
1

Слайд 36 Пример 2. Поиск максимального. Блок-схема.
12.09.07
каф. РТС дисциплина Информатика
k =

Пример 2. Поиск максимального. Блок-схема.12.09.07каф. РТС дисциплина Информатикаk = 0i =

0
i = 1, 19
a[ i ]>a[k]
k = i
да
нет
Конец
k, a[k]
1

Слайд 37 Пример 2. Поиск максимального. Текст программы.
#include
#include
int main()
{

Пример 2. Поиск максимального. Текст программы.#include #include int main(){ int k,


int k, a[20];
 
printf("\nПрограмма для поиска максимального элемента в массиве\n");

//заполнение массива
for (int i=0; i<20; i++) a[i]=rand();
 
//вывод массива на экран
printf("\nИсходный массив случайных чисел\n\n");
for (i=0; i<20; i++) printf("%d ", a[i] );


12.09.07

каф. РТС дисциплина Информатика

Слайд 38 Пример 2. Поиск максимального. Текст программы.

//поиск максимального элемента
k=0;
for (i=1;

Пример 2. Поиск максимального. Текст программы.//поиск максимального элементаk=0;for (i=1; ia[k]) k=i;//вывод

ia[k]) k=i;
//вывод результатов
printf("\n\n Максимальный элемент

a[%d]=%d", k, a[k]);
return 0;
}

12.09.07

каф. РТС дисциплина Информатика

Слайд 39 Пример 3. Сортировка массива по убыванию. Постановка задачи.
Имеется

Пример 3. Сортировка массива по убыванию. Постановка задачи. Имеется одномерный массив, содержащий

одномерный массив, содержащий 20 натуральных случайных чисел (аналогично прим.

4.2). Расположить элементы массива в порядке убывания их значений.
Постановка задачи
Исходными данными для этой задачи является массив натуральных случайных чисел (формируется в ходе выполнения программы).
Выходными данными является этот же массив натуральных случайных чисел, упорядоченный по убыванию (элементы массива выводятся на экран монитора).

12.09.07

каф. РТС дисциплина Информатика

Слайд 40 Пример 3. Сортировка массива по убыванию. Метод решения.
Метод

Пример 3. Сортировка массива по убыванию. Метод решения. Метод решения Заполним массив натуральными

решения
Заполним массив натуральными числами с помощью датчика случайных чисел

с параметром.
Выполним процесс упорядочения:
Сначала просмотрим весь массив и выберем максимальный элемент. Поместим его в начало массива, т.е. поменяем местами этот найденный максимальный элемент с первым элементом массива. Для этого введем дополнительную (буферную) переменную, в которой сначала сохраним значение первого элемента массива.
Затем присвоим первому элементу значение максимального, а тому элементу, который содержал максимальный, присвоим значение буферной переменной.

12.09.07

каф. РТС дисциплина Информатика

Слайд 41 Пример 3. Сортировка массива по убыванию. Метод решения.
После

Пример 3. Сортировка массива по убыванию. Метод решения. После этой перестановки просмотрим

этой перестановки просмотрим оставшуюся часть массива, начиная со второго

до 20, и снова выберем максимальный элемент. Поместим его на второе место в массиве, поменяв местами со вторым элементом. Снова просмотрим оставшуюся часть массива, начиная с третьего элемента, и т.д. до конца. В итоге получим массив, упорядоченный по убыванию значений элементов.
Упорядочение по возрастанию значений элементов выполняется аналогично, только при каждом просмотре ищется не максимальный, а минимальный элемент.

12.09.07

каф. РТС дисциплина Информатика

Слайд 42 Пример 3. Сортировка массива по убыванию. Блок-схема.
Начало
Сортировка элементов

Пример 3. Сортировка массива по убыванию. Блок-схема.НачалоСортировка элементов массива по убываниюi = 0, 19a[ i ]=random(20)1

массива по
убыванию
i = 0, 19
a[ i ]=random(20)
1

Слайд 43 Пример 3. Сортировка массива по убыванию. Блок-схема.
12.09.07
12.09.07
каф. РТС

Пример 3. Сортировка массива по убыванию. Блок-схема.12.09.0712.09.07каф. РТС дисциплина Информатикаk =

дисциплина Информатика
k = j
i = j+1, 19
a[ i ]>a[k]
k

= i

да

нет

buf = a[ j ]
a[ j] = a[ k]
a[ k ] = buf

j = 0, 18

2

Слайд 44 Пример 3. Сортировка массива по убыванию. Блок-схема.
12.09.07
каф. РТС

Пример 3. Сортировка массива по убыванию. Блок-схема.12.09.07каф. РТС дисциплина ИнформатикаКонецi = 0, 19a[ i ]2

дисциплина Информатика
Конец
i = 0, 19
a[ i ]
2

Слайд 45 Пример 3. Сортировка массива по убыванию. Текст программы.
#include

Пример 3. Сортировка массива по убыванию. Текст программы.#include #include  main(){int buf,


#include
 
main(){
int buf, k, a[20];
printf("\n Сортировка массива по убыванию

\n");
//заполнение массива
for (int i=0; i<20; i++) a[i]=random(100);

12.09.07

каф. РТС дисциплина Информатика

Слайд 46 Пример 3. Сортировка массива по убыванию. Текст программы.
//вывод

Пример 3. Сортировка массива по убыванию. Текст программы.//вывод массива на экранprintf(

массива на экран
printf("\n Исходный массив случайных чисел \n\n");
for (i=0;

i<20; i++) printf ("%d ", a[i] );
//сортировка
for (int j=0; j<19; j++)
{
k=j;
//поиск максимального элемента
for (i=j+1; i<20; i++) if (a[i]>a[k]) k=i;
// перестановка элементов
buf=a[j];
a[j]=a[k];
a[k]=buf;
}

12.09.07

каф. РТС дисциплина Информатика

Слайд 47 Пример 3. Сортировка массива по убыванию. Текст программы.
//вывод

Пример 3. Сортировка массива по убыванию. Текст программы.//вывод отсортированного массива на

отсортированного массива на экран
printf ("\n\n Упорядоченный массив случайных чисел

\n\n");
for (i=0; i<20; i++) printf("%d ", a[i] );
return 0;
}

12.09.07

каф. РТС дисциплина Информатика

Слайд 48 Итоги Рассмотренные вопросы:
Составные типы в языке С
Одномерные массивы
Двумерные

Итоги Рассмотренные вопросы: Составные типы в языке СОдномерные

массивы
Описание массивов
Доступ к отдельным элементам массива

12.09.07
каф. РТС дисциплина Информатика

Слайд 49 Определение некоторых понятий
Динамическая память – объекты, память

Определение некоторых понятий Динамическая память – объекты, память

для которых распределяется при вхождении в блок и высвобождается

при выходе из блока.
Статическая память- объекты, жизненный цикл которых продолжается от запуска программы до ее завершения, и которые инициализируются до запуска программы.
Тип массива- тип объекта, состоящий из нескольких однотипных объектов, называемых элементами массива.
Упорядоченная последовательность- последовательность, упорядоченная по предикату таким образом, что ее элементы, расположенные ранее любого фиксированного элемента, упорядочены до него.


12.09.07

каф. РТС дисциплина Информатика

Слайд 50 Библиографический список
Подбельский В.В. Язык СИ++. Учебное пособие.

Библиографический список Подбельский В.В. Язык СИ++. Учебное

М.: Финансы и статистика, 2003. – 560 с.
Павловская Т.А.

C/C++. Программирование на языке высокого уровня: учебник для студентов вузов, обучающихся по направлению "Информатика и вычисл. техника" СПб.: Питер, 2005. - 461 с.
Березин Б.И. Начальный курс C и C++ / Б.И. Березин, С.Б. Березин. - М.: ДИАЛОГ-МИФИ, 2001. - 288 с
Каширин И.Ю., Новичков В.С. От С к С++. Учебное пособие для вузов. – М.: Горячая линия – Телеком, 2005. – 334 с.


12.09.07

каф. РТС дисциплина Информатика

  • Имя файла: sostavnye-tipy-v-yazyke-smassivylektsiya-9.pptx
  • Количество просмотров: 86
  • Количество скачиваний: 0
- Предыдущая Живое пламя
Следующая - Имманентный анализ поэтического текста

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

Мой щенок Бимка !!! Мой щенок Бимка !!! 179
Аномалии развития репродуктивной системыАномалии развития вульвы и девственной плевы Аномалии развития репродуктивной системыАномалии развития вульвы и девственной плевы 105
Задача №9Доктор Моро Задача №9Доктор Моро 82
МІНІСТЕРСТВО ОХОРНИ ЗДОРОВЯ УКРАЇНИНАЦІОНАЛЬНИЙ МЕДИЧНИЙ УНІВЕРСИТЕТ ІМЕНІ О.О. БОГОМОЛЬЦЯКАФЕДРА біології МІНІСТЕРСТВО ОХОРНИ ЗДОРОВЯ УКРАЇНИНАЦІОНАЛЬНИЙ МЕДИЧНИЙ УНІВЕРСИТЕТ ІМЕНІ О.О. БОГОМОЛЬЦЯКАФЕДРА біології 70
Летний оздоровительный период - 2018 материал (младшая группа) по теме Летний оздоровительный период - 2018 материал (младшая группа) по теме 66
Урок Житие святых благоверных князя Петра и княгини Февронии Муромских Урок Житие святых благоверных князя Петра и княгини Февронии Муромских 75
Хронические заболевания тонкого кишечника(хронический энтерит, болезнь Крона) Хронические заболевания тонкого кишечника(хронический энтерит, болезнь Крона) 110
proekt proekt 92
Наши веселые каникулы!!! Наши веселые каникулы!!! 87
Организімдівирустардаңқорғауүшіниммунитеттіңбарлықжүйесіқатысады, бірақвирусқақарсыиммунитеттіңайтарлықтайерекшебелгілеріболады. Олардыанықтаудың, біріншікезегівирустыңағзағамакрофагтар мен комплемент жүйесінің әсері а, Т-киллеры Организімдівирустардаңқорғауүшіниммунитеттіңбарлықжүйесіқатысады, бірақвирусқақарсыиммунитеттіңайтарлықтайерекшебелгілеріболады. Олардыанықтаудың, біріншікезегівирустыңағзағамакрофагтар мен комплемент жүйесінің әсері а, Т-киллеры 58
Презентация авар мацIалъул ШартIияб наклонение 7 класс Презентация авар мацIалъул ШартIияб наклонение 7 класс 120
ВОСПРИЯТИЕ РИСКА ВОСПРИЯТИЕ РИСКА 87
Уровень канала и механизмы доступа к сети Уровень канала и механизмы доступа к сети 135
Тема:умножение и деление. Тема:умножение и деление. 65
ИКТ как условие повышения эффективности образовательного процесса в начальной школе презентация к уроку (3 класс) ИКТ как условие повышения эффективности образовательного процесса в начальной школе презентация к уроку (3 класс) 88
Презентация “samsung galaxy s iii” Презентация “samsung galaxy s iii” 62
МОУ СОШ №4 г.Шебекино презентация по теме МОУ СОШ №4 г.Шебекино презентация по теме 108
Уголок этикета Группы № 1 Колокольчики презентация к уроку (младшая группа) Уголок этикета Группы № 1 Колокольчики презентация к уроку (младшая группа) 93
Творческая работа по теме: Поиск современных форм сотрудничества с семьей при формировании социально – нравственных качеств у детей дошкольного возраста презентация к занятию (старшая группа) Творческая работа по теме: Поиск современных форм сотрудничества с семьей при формировании социально – нравственных качеств у детей дошкольного возраста презентация к занятию (старшая группа) 97
Семинар- практикум Социально-ориентированные игры – средство повышения эффективности взаимодействия детей и воспитателей презентация к уроку по теме Семинар- практикум Социально-ориентированные игры – средство повышения эффективности взаимодействия детей и воспитателей презентация к уроку по теме 88
Проект Smart Water у Шеньчжені Проект Smart Water у Шеньчжені 72
Разработка базы технического обслуживания и хранения машин Разработка базы технического обслуживания и хранения машин 89
Расписание учебных занятий Расписание учебных занятий 85
Новости за октябрь материал (младшая группа) Новости за октябрь материал (младшая группа) 83
Презентация по МХК Жилища древних людей презентация к уроку (3 класс) Презентация по МХК Жилища древних людей презентация к уроку (3 класс) 116
Автоматты реттеу заңдары Автоматты реттеу заңдары 102
Взаимодействие детского сада с семьей презентация Взаимодействие детского сада с семьей презентация 91
ПрограммаШкола 2100. презентация к уроку по теме ПрограммаШкола 2100. презентация к уроку по теме 91
Введение в физиологию растений Введение в физиологию растений 96
Один - много Один - много 80