Программирование Одномерный массив Сортировка 2016 2 Массив

Программирование Одномерный массив. Сортировка 2016

2 Массив ● Множество однотипных данных ● Тип ● Общее имя ● Размер ● Общее имя ● Одномерный (линейный) массив ● Список ● Общее имя [индекс] ● Двумерный (прямоугольный) массив

3 With a little help of my friends… ● Что делает программа, блок-схема которой изображена на слайде? Массив. Ответов [i 2] : =Массив. Событий[i 1]; i 2: =i 2+1; Начало Число i 1==Длина(Массив Чисел) i 1: =1; I 2: =1; да нет Массив. Чисел[i 1] ==Число да i 1: =i 1+1; Массив Ответов нет Конец

4 Упорядочение массива ● Изменение положения элементов ● Облегчение поиска ● Неубывающая сортировка ● Элемент[1] – min ● Элемент[i+1] >= Элемент[i] ● Невозрастающая сортировка ● Элемент[1]-max ● Элемент[i+1] <= Элемент[i] LOC* / день 1 2 3 30 50 20 1 2 3 20 30 50 1 2 3 50 30 20 LOC – Lines Of Code

5 Сортировка выбором. По невозрастанию Начало i: =i+1; i: =1; Для Массив[i+1]… Массив[n] Поиск номера максимального элемента i==n-1 да Сохраняем в imax Временная: =Массив[imax]; Массив[imax]: = Массив[i]; Массив[i]: =Временная; нет Конец

6 With a little help of my friends… ● Запишите в табличной форме результаты выполнения алгоритма сортировки по невозрастанию выбором ● Стажёр-программист останется на работе, только если в Массив[1] значение будет > 65 ● Массив [1. . 4]; LOC / день 1 2 3 4 20 20 60 45 ● На каждом шаге выводятся следующие данные N шага i imax Массив[1] Массив[2] Массив[3] Массив[4]

7 With a little help of my friends… ● Необходимо разработать усовершенствованную версию программы – ежедневника ● Критерий усовершенствования – скорость работы. ● Какие ещё методы улучшения программы Вы можете предложить?

8 With a little help of my friends… ● Руководитель команды по разработке ПО решил провести эксперимент по внедрению новых способов мотивации сотрудников ● В первый день всем раздавали пиццу; ● На второй день пиццы не было, но был закрыт доступ к соц. сетям и развлекательным сайтам; ● На третий день была использована комбинация методов.

9 With a little help of my friends… ● Суммарная производительность коллектива, LOC / день 1 2 3 100 80 85 ● Разработайте блок-схему алгоритма сортировки по неубыванию выбором, который позволит получить список стратегий в порядке увеличения эффективности. ● Поиск задаётся с помощью одного блока действия. ● Сколько массивов необходимо использовать?