silantyevevgeny
?>

Сортировка выбором. Дан массив A[N]. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый – на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать программу сортировки выбором и протестировать её на трёх различных тестах. Язык программирования - Pascal ABC.

Информатика

Ответы

Galina-Marat1096

Человек. Тут все просто. :)

Объяснение:

"А" меньше 0?

ответ: нет, она больше 0. (Т.е.: А=8)

Значит ты идешь вниз по стрелочке "нет".

Дальше формула:

В=А-В

Значит: В=8-2=6

ответ: В=6

Тоже самое делаем с буквой "А":

А=А-2

Значит: А=8-2=6

ответ: А=6

ответ: А=6; В=6

Теперь мы это все повторяем в том же духе, только до того момента пока значение буквы "А" не станет меньше "0".

Значит повторяем:

"А" меньше 0?

ответ: нет, она больше 0. (Т.е.: А=6)

Значит ты идешь вниз по стрелочке "нет".

Дальше формула:

В=А-В

Значит: В=6-6=0

ответ: В=0

Тоже самое делаем с буквой "А":

А=А-2

Значит: А=6-2=4

ответ: А=4

ответ: А=4; В=0

"А" меньше 0?

ответ: нет, она больше 0. (Т.е.: А=4)

Значит ты идешь вниз по стрелочке "нет".

Дальше формула:

В=А-В

Значит: В=4-0=4

ответ: В=4

Тоже самое делаем с буквой "А":

А=А-2

Значит: А=4-2=2

ответ: А=2

ответ: А=2; В=4

"А" меньше 0?

ответ: нет, она больше 0. (Т.е.: А=2)

Значит ты идешь вниз по стрелочке "нет".

Дальше формула:

В=А-В

Значит: В=2-0=2

ответ: В=2

Тоже самое делаем с буквой "А":

А=А-2

Значит: А=2-2=0

ответ: А=0

ответ: А=0; В=2

"А" меньше 0?

ответ: нет, она на равне с 0. (Т.е.: А=0)

Значит ты идешь вниз по стрелочке "нет".

Дальше формула:

В=А-В

Значит: В=0-0=0

ответ: В=0

Тоже самое делаем с буквой "А":

А=А-2

Значит: А=0-2=-2

ответ: А=-2

ответ: А=-2; В=0Значит мы условия выполнили! "А" меньше 0.Удачи!
cristiansirbu9974

Объяснение:

выписываешь все уникальные(?) символы, которые есть в предложении.

Аисх = {С, Т, О, И, П, Н, А, К, Е, Л, пробел, запятая};

считаешь их общее количество.

Mисх = 12;

смотрим формулу.

М = 2^{i}  (это та же формула N = 2^{i\\}, просто буковки другие, да)

подставляем число 12 под М, но т.к. тут такая непонятная штука со степенью, то подставляем наименьшее целое i, удовлетворяющее следующему неравенству: M < 2^{i}

теперь подставим известное значение мощности исходного алфавита:

12 < 2^{i}, следовательно i = 4(бит). тройка быть не может, т.к. 2^{3} = 8, а 8 < 12.

теперь каждому символу самостоятельно присваиваешь уникальную кодовую комбинацию. удобнее всего это сделать в виде таблицы. например:

 С        Т        О

0010   1111    0100           и т.д.

теперь пишешь в строчечку все эти комбинации.

001011110100........ не забудь про пробелы и запятые.

чтобы рассчитать объем полученного текстового файла, тебе нужно общее количество символов предложения (34) умножить на 4 бита. это и будем объемом полученного файла.

*если что, то в строчку нужно писать комбинации символов всего предложения, а не только этих 12.

надеюсь, все правильно и понятно.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Сортировка выбором. Дан массив A[N]. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый – на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать программу сортировки выбором и протестировать её на трёх различных тестах. Язык программирования - Pascal ABC.
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Kharkina1328
Olga1233
myglassi26
mar77873
smook0695
Lenuschakova1982316
yurassolo747
elivanova
shmanm26
boldyrevanastia22
Вишняков997
me576
Yurevna
Сухроб944
kolesnikovaen