Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Тема 12. Методы сортировки.

Лабораторная работа №5. Разработка программ с использованием двумерных массивов. | Лабораторная работа № 6. Программирование задач с использованием нескольких функций на языке Си. | Задания к лабораторной работе № 7. | Лабораторная работа № 8. Программирование задач обработки структур данных. | Лабораторная работа № 9. Разработка программ с использованием файловых переменных. | Лабораторная работа № 10. Разработка программ с использованием графических функций языка Си. | Тема 1. Запись констант, стандартных функций, выражений, операторов присваивания. Запись программ линейных структур алгоритмов. | Форма проведения: Решение задач. | Методические рекомендации по проведению СРСП. | Методические рекомендации по проведению СРСП. |


Читайте также:
  1. II. МЕТОДЫ ФОРМИРОВАНИЯ И ПРЕОБРАЗОВАНИЯ СИГНАЛОВ
  2. Альтернативные упражнения и методы
  3. Анаэробные методы биохимической Очистки
  4. В.15. Методы и приемы дипломатии Ватикана периода Средневековья
  5. Виды затрат предприятия и методы управления ими
  6. Виды и методы измерений
  7. Виды и методы хранения бронетанкового вооружения и техники

Форма проведения: Решение задач.

Задание: Для приведенных вариантов заданий применить различные методы сортировки.

Варианты заданий:

1. Дан массив A(6, 6). Вывести строки массива по убыванию первых элементов строк.

2. Дан массив A(6, 6). Вывести столбцы массива по возрастанию максимальных элементов столбцов.

3. Дан массив A(6, 6). Вывести строки массива по неубыванию последних элементов строк.

4. Дан массив A(6, 6). Вывести строки массива по невозрастанию минимальных элементов строк.

5. Дан массив A(6, 6). Вывести столбцы массива по убыванию последних элементов столбцов.

Методические рекомендации по проведению СРСП.

Контрольный пример 1. (Метод пузырька). Упорядочить по неубыванию элементы массива А(100) (рисунок 11).

Контрольный пример 2. (Обменная сортировка). Упорядочить элементы массива А(100) по невозрастанию (рисунок 12).

Контрольный пример 3. (Сортировка по индексам). Упорядочить элементы массива А(100) по неубыванию.

/* пример 1 */ #include <stdio.h> #include <conio.h> #define n 100 main() { int i, b, pr, k, a[n]; clrscr(); for(i=0; i<n; i++) scanf(“%d”, &a[i]); pr=k=1; while (pr==1) { pr=0; for(i=0; i<n-k; i++) if (a[i]>a[i+1]) { b=a[i]; a[i]=a[i+1]; a[i+1]=b; pr=1; } k++; } for(i=0; i<n; i++) printf(“%3d”, a[i]); getch(); return 0; } /* пример 2 */ #include <stdio.h> #include <conio.h> #define n 100 main() { int i, j, b, a[n]; clrscr(); for(i=0; i<n; i++) scanf(“%d”, &a[i]); for(i=0; i<n-1; i++) for(j=i+2; j<n; j++) if (a[i]<a[j]) { b=a[i]; a[i]=a[j]; a[j]=b; } for(i=0; i<n; i++) printf(“%3d”, a[i]); getch(); return 0; }
/* пример 3 */ #include <stdio.h> #include <conio.h> #define n 100 main() { int i, j, b, k, min, a[n]; clrscr(); for(i=0; i<n; i++) scanf(“%d”, &a[i]); i=0; while (i<n-1) { min=a[i]; k=i; for(j=i+1; j<n; j++) if (a[j]<min) { min=a[j]; k=j; } b=a[i]; a[i]=a[k]; a[k]=b; i++; } for(i=0; i<n; i++) printf(“%3d”, a[i]); getch(); return 0; }  
 
       

Дата добавления: 2015-11-04; просмотров: 47 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Методические рекомендации по проведению СРСП.| Методические рекомендации по проведению СРСП.

mybiblioteka.su - 2015-2024 год. (0.005 сек.)