Впорядкування масивів Максименко Марина Миколаївна


НазваВпорядкування масивів Максименко Марина Миколаївна
Дата конвертації16.03.2013
Розмір444 b.
ТипПрезентации


Впорядкування масивів

  • Максименко Марина Миколаївна

  • вчитель інформатики вищої категорії, вчитель-методист

  • Конотопської гімназії

  • Конотопської міської ради Сумської області

  • 2008 р.


Зміст

  • Функція sizeof

  • Сортування простим пошуком

  • Метод “бульбашки”

  • Задачі

  • Література



Сортування одновимірних масивів Функція sizeof

  • Функція визначення розміру sizeof використовується для обчислення розміру значення виразу чи типу в байтах і має дві форми:

  • sizeof(вираз)

  • sizeof (тип)

  • Наприклад:

  • #include

  • #include

  • int main () { int little[5]={1,2, 3, 4, 5}; double x=1; cout<<“sizeof(float)=“<



Сортування одновимірних масивів Сортування простим пошуком

  • Алгоритм:

  • Заповнити масив з n елементів

  • Організувати перегляд масиву n-1 разів

    • Знайти максимальний елемент у невідсортованій частини масиву; запам'ятати його номер
    • Поміняти значення знайденого максимального елементу зі значення початкового елементу невідсортованої частини масиву
  • Вивести отриманий масив



Сортування одновимірних масивів Сортування простим пошуком

  • #include

  • #include

  • Int MaxEl(int a[], int m, int n) { int max=a[m]; int L=m; for (int i=m+1; i=max) {max=a[i]; L=i;} return L; }



Сортування одновимірних масивів Метод “бульбашки”

  • Алгоритм:

  • Заповнити масив з n елементів

  • Організувати перегляд масиву n-1 разів

    • Організувати порівняння значень кожної пари сусідніх елементів
    • Якщо значення попереднього елементу більше, ніж наступного, переставити сусідні елементи місцями
  • Вивести отриманий масив



Сортування одновимірних масивів Метод “бульбашки” (покращений варіант)

  • void bubl(int *mas[], int n) {bool fl=false; int rab,j=1; do { fl=false; for (int i=0;i*mas[i+1]) {rab=*mas[i-1]; *mas[i-1]=*mas[i]; *mas[i]=rab; fl=true; } j++ } while (fl); }



Задачі

  • Дослідити, чому у функції buble використовується вказівники. Що буде, якщо їх прибрати?

  • Випробуйте наведені методи сортування. Масиви впорядковуються за зростанням чи за спаданням. Змініть порядок сортування.

  • Вдоскональте програми, доповнивши їх двома функціями: для виведення масиву і для обміну двох значень (swap)

  • Підрахуйте, скільки різних чисел є значеннями елементів масиву

  • Визначте, яке число найчастіше зустрічається в масиві

  • Увести два масиви. Знайти числа, які зустрічаються в кожному з двох масивів

  • Увести два впорядкованих за зростанням масиви. Об'єднати їх в один масив так, щоб він виявився впорядкованим за зростанням



Література

  • Лєхан С.Ф. Інформатика С++. Спецкурс. 10-12 класи. – Шепетівка; Аспект, 2007.

  • Глинський Я.М., Анохін В.Є., Ряжська В.А. С++ і С++ Builder. Навчальний посібник. – Львів: СПД Глинський, 2006.

  • Глушаков С.В., Смирнов С.В., Коваль А.В. Практикум по С++. – Харьков: Фолио, 2006.

  • Павловская Т.А. С/С++. Программирование на языке высокого уровня. – СПб.: Питер, 2003

  • Лисенко Т.І. Поглиблене вивчення програмування в школі. – К.:ТОВ Редакція “Комп'ютер”, 2007.



Схожі:

Впорядкування масивів Максименко Марина Миколаївна iconВказівники, динамічні змінні й масиви Максименко Марина Миколаївна
Максименко Марина Миколаївна вчитель інформатики вищої категорії, вчитель-методист
Впорядкування масивів Максименко Марина Миколаївна iconВступ до мови програмування С++ Максименко Марина Миколаївна
Максименко Марина Миколаївна вчитель інформатики вищої категорії, вчитель-методист
Впорядкування масивів Максименко Марина Миколаївна iconОператор розгалуження Максименко Марина Миколаївна
Максименко Марина Миколаївна вчитель інформатики вищої категорії, вчитель-методист
Впорядкування масивів Максименко Марина Миколаївна iconРядкові величини в С++ Максименко Марина Миколаївна
Максименко Марина Миколаївна вчитель інформатики вищої категорії, вчитель-методист
Впорядкування масивів Максименко Марина Миколаївна iconФайлові операції у С++ Максименко Марина Миколаївна
Максименко Марина Миколаївна вчитель інформатики вищої категорії, вчитель-методист
Впорядкування масивів Максименко Марина Миколаївна iconФункції у С++ Максименко Марина Миколаївна
Максименко Марина Миколаївна вчитель інформатики вищої категорії, вчитель-методист
Впорядкування масивів Максименко Марина Миколаївна iconОператори для організації циклів. Мова С++ Максименко Марина Миколаївна
Оператори для організації циклів. Мова С++ Максименко Марина Миколаївна вчитель інформатики вищої категорії, вчитель-методист
Впорядкування масивів Максименко Марина Миколаївна iconТипи даних. Змінні в С++. Присвоєння значень змінним Максименко Марина Миколаївна
...
Впорядкування масивів Максименко Марина Миколаївна iconВиконання простих операцій. Математичні операції мови С++. Уведення даних Максименко Марина Миколаївна
Виконання простих операцій. Математичні операції мови С++. Уведення даних Максименко Марина Миколаївна вчитель інформатики вищої...
Впорядкування масивів Максименко Марина Миколаївна iconМасиви Максименко Марина Миколаївна вчитель інформатики вищої категорії, вчитель-методист
Максименко Марина Миколаївна вчитель інформатики вищої категорії, вчитель-методист

Додайте кнопку на своєму сайті:
dok.znaimo.com.ua


База даних захищена авторським правом ©dok.znaimo.com.ua 2013
звернутися до адміністрації
dok.znaimo.com.ua
Головна сторінка