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

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

описание языка: пер. с англ.
-
М .:"Финансы и статистика",1982
-
64 с.
3. Фаронов В .В . TurboPascal7.0. Учебное пособие. - М .:<Нолидж >,
1997 - 616 с.
4. Абрамов В .Г.,Трифонов Н .П .,Трифонова Г.Н. Введение в язык
Паскаль. - М .:"Наука", 1988 - 320 с.
5. Йодан . Структурное проектирование и конструирование программ.-
М .:"Мир",1987 - 223 с.
6. Программирование на языке Паскале: задачник . Учебное
пособие/ Под ред. Усковой О .Ф . Сост.: Ускова О .Ф., Бакланов М .В .,
Воронина И . Е ., Горбенко О . Д ., Вощинская Г . Э ., Огаркова Н.В .,
Мельников В . М . – СПб.: Питер, 2002. – 336 с.: ил .
1.2. Рекомендации студентам при подготовке к государственному
экзамену по информатике
Государственный экзамен по информатике имеет целью проверить
практические умения и навыки студентов в разработке встречающихся
в практике программирования алгоритмов и программ с
использованием известных инструментальных средств разработки и
отладки программ, а также умение работать в одной из операционных
сред. Эти практические навыки опираются на знания , содержание
которых отражено в программе государственного экзамена по
информатике.
Выделим из них минимально необходимые для успешной сдачи
экзамена.
1. Программа должна быть структурирована. Это означает, что при ее
разработке следует использовать технологию проектирования
алгоритмов "сверху- вниз " и основные идеи методологии структурного
программирования :
- линейность алгоритма на всех уровнях проектирования ;
- использование трех типов управляющих структур - следование ,
ветвление и
повторение - и процедур (именованных подпрограмм) для создания
абстрактных действий .
2. Программа должна быть разумно комментирована: комментарии
должны помочь человеку, читающему программу, увидеть ее
структуру и понять смысл каждого блока этой структуры . Это не
означает, что каждый шаг программы следует снабжать
procedure Shell (var A : tArray);
var i,j,step,p,l,T : integer;
Elem : PtrElem;
{Вспомогательная функция для вычисления шага.}
{В данном примере шаг вычисляется по формуле
i
2
h
=
,}
{где
0
,
2
T
,
1
T
,
T
i
−
−
=
,
NlogT
2
= }
Function CountStep (j:Integer):Integer;
Var i,st : integer;
begin
st:=1;
for i:=1 to j do st:=2*st;
CountStep:=st-1
end;
begin
{определяем количество шагов , которые будут иметь место в
данной сортировке}
T:=trunc(ln(N)/ln(2));
for j:=T downto 1 do
begin
{вычисляем очередной шаг }
step:=CountStep(j);
{для всех групп элементов , отстоящих друг от друга на шаг step}
for p:=1 to step do
begin
{применяем сортировку простыми вставками}
i:=step+p;
while (i<=N) do
begin
Elem:=A[i];
l:=i-step;
while (l>=1) and (Elem^.Key<A[l]^.Key) do
begin
A[l+step]:=A[l];
l:=l-step;
end;
A[l+step]:=Elem;
i:=i+step
end;
end;
end;
5 44 
                                                                         описание языка: пер.с англ. - М.:"Финансы и статистика",1982 - 64 с.
procedure Shell (var A : tArray);                                        3. Фаронов В.В. TurboPascal7.0. Учебное пособие. - М.:<Нолидж>,
 var i,j,step,p,l,T : integer;                                           1997 - 616 с.
       Elem : PtrElem;                                                   4. Абрамов В.Г.,Трифонов Н.П.,Трифонова Г.Н. Введение в язык
{Вспомогательная функция для вычисления шага.}                           Паскаль. - М.:"Наука", 1988 - 320 с.
{В данном примере шаг вычисляется по формуле h =2 ,}
                                                       i
                                                                         5. Йодан. Структурное проектирование и конструирование программ.-
{где i =T, T −1, T −2, ..., 0 , T =� log 2 N � }                         М.:"Мир",1987 - 223 с.
Function CountStep (j:Integer):Integer;                                  6. Программирование на языке Паскале: задачник. Учебное
   Var i,st : integer;                                                   пособие/Под ред. Усковой О.Ф. Сост.: Ускова О.Ф., Бакланов М.В.,
begin                                                                    Воронина И.Е., Горбенко О.Д., Вощинская Г.Э., Огаркова Н.В.,
   st:=1;                                                                Мельников В.М. – СПб.: Питер, 2002. – 336 с.: ил.
   for i:=1 to j do st:=2*st;
   CountStep:=st-1                                                         1.2. Рекомендации студентам при подготовке к государственному
end;                                                                                          экзамену по информатике
begin
   {определяем количество шагов, которые будут иметь место в               Государственный экзамен по информатике имеет целью проверить
данной сортировке}                                                       практические умения и навыки студентов в разработке встречающихся
   T:=trunc(ln(N)/ln(2));                                                в практике программирования алгоритмов и программ с
    for j:=T downto 1 do                                                 использованием известных инструментальных средств разработки и
       begin                                                             отладки программ, а также умение работать в одной из операционных
       {вычисляем очередной шаг}                                         сред. Эти практические навыки опираются на знания, содержание
       step:=CountStep(j);                                               которых отражено в программе государственного экзамена по
       {для всех групп элементов, отстоящих друг от друга на шаг step}   информатике.
          for p:=1 to step do                                              Выделим из них минимально необходимые для успешной сдачи
       begin                                                             экзамена.
          {применяем сортировку простыми вставками}
          i:=step+p;                                                     1. Программа должна быть структурирована. Это означает, что при ее
           while (i<=N) do                                               разработке следует использовать технологию проектирования
             begin                                                       алгоритмов "сверху-вниз" и основные идеи методологии структурного
             Elem:=A[i];                                                 программирования:
             l:=i-step;                                                  - линейность алгоритма на всех уровнях проектирования;
             while (l>=1) and (Elem^.Key

Страницы