Государственный экзамен по информатике. Горбенко О.Д - 2 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

Государственный экзамен по информатике. Методические
рекомендации для выпускников по специальностям прикладная
математика и информатика (010200) и механика (010500). / Сост.
Горбенко О . Д ., Ускова О .Ф., Огаркова Н.В ., Воронина И . Е . - Воронеж :
ВГУ, 2004. - 48 с.
Настоящие рекомендации подготовлены сотрудниками
кафедры математического обеспечения ЭВМ в помощь студентам 5
курса и могут быть использованы ими при подготовке к
государственному экзамену по информатике. Методические
рекомендации могут быть также полезными студентам , изучающим
базовые курсы "Информатика" и "Языки программирования и методы
трансляции".
Рецензент - доктор физико -математических наук М . А . Артемов
Печатается по решению научно -методического совета
факультета прикладной математики и механики.
СОДЕРЖАНИЕ
1. ОБЩИЕ ПОЛОЖЕНИЯ .. . . . 3
1.1. Программа государственного экзамена . 3
1.2. Рекомендации студентам при подготовке
к государственному экзамену по информатике . 5
1.3. Типология заданий . . . . 7
2. ВАРИАНТЫ ЗАДАНИЙ . . . . 8
QuickSort(j+1,Right);
end;
end;
begin
QuickSort(1,N)
end;
Сортировки выбором
Простой выбор
Сначала из N элементов выбирается максимальный элемент. Далее
N-ый и найденный максимальный элементы меняются местами. Затем
среди оставшихся N-1 элементов (от 1 до N-1) выбирается
максимальный и меняется местами с элементом , стоящим на N-1 месте
и т. д. Так продолжается до тех пор, пока весь массив не будет
отсортирован (последний раз максимум выбирается из двух
элементов , стоящих на первом и на втором месте соответственно, и
наибольший из них ставится на второе место ).
procedure Simple_Choice (var A : tArray);
var i,j,k : integer;
Elem : PtrElem;
begin
for j:=N downto 2 do
begin
{ищем максимум среди элементов от j до 1}
{местоположение максимального элемента запоминается в
переменной i}
i:=j;
for k:=j-1 downto 1 do
if A[i]^.Key<A[k]^.Key then i:=k;
{j-ый и i-ый элементы меняются местами}
Elem:=A[j];A[j]:=A[i]; A[i]:=Elem
end
end;
47 
     Государственный экзамен по информатике. Методические                  QuickSort(j+1,Right);
рекомендации для выпускников по специальностям прикладная               end;
математика и информатика (010200) и механика (010500). / Сост.        end;
Горбенко О.Д., Ускова О.Ф., Огаркова Н.В., Воронина И.Е. - Воронеж:
ВГУ, 2004. - 48 с.                                                    begin
                                                                         QuickSort(1,N)
       Настоящие рекомендации подготовлены сотрудниками               end;
кафедры математического обеспечения ЭВМ в помощь студентам 5
курса и могут быть использованы ими при подготовке к
государственному экзамену по информатике. Методические                                       Сортировки выбором
рекомендации могут быть также полезными студентам, изучающим
базовые курсы "Информатика" и "Языки программирования и методы          Простой выбор
трансляции".
                                                                         Сначала из N элементов выбирается максимальный элемент. Далее
       Рецензент - доктор физико-математических наук М.А.Артемов      N-ый и найденный максимальный элементы меняются местами. Затем
                                                                      среди оставшихся N-1 элементов (от 1 до N-1) выбирается
       Печатается по решению научно-методического            совета   максимальный и меняется местами с элементом, стоящим на N-1 месте
факультета прикладной математики и механики.                          и т.д. Так продолжается до тех пор, пока весь массив не будет
                                                                      отсортирован (последний раз максимум выбирается из двух
                           СОДЕРЖАНИЕ                                 элементов, стоящих на первом и на втором месте соответственно, и
                                                                      наибольший из них ставится на второе место).
1. ОБЩИЕ ПОЛОЖЕНИЯ          ..     .       .      .      3
                                                                      procedure Simple_Choice (var A : tArray);
  1.1. Программа государственного экзамена       .       3               var i,j,k : integer;
                                                                                Elem : PtrElem;
  1.2. Рекомендации студентам при подготовке                          begin
                                                                         for j:=N downto 2 do
к государственному экзамену по информатике        .      5                  begin
                                                                         {ищем максимум среди элементов от j до 1}
  1.3. Типология заданий    .      .       .      .      7               {местоположение максимального элемента        запоминается   в
                                                                      переменной i}
2. ВАРИАНТЫ ЗАДАНИЙ         .      .       .      .      8                  i:=j;
                                                                            for k:=j-1 downto 1 do
                                                                                if A[i]^.Key

Страницы