🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: cn.bbs.comp.program
1 messages
1 total messages Started by Bird Bird Thu, 25 Dec 1997 00:00
������Ƶ�˼ά
#2463
Author: Bird Bird
Date: Thu, 25 Dec 1997 00:00
862 lines
80881 bytes

               ������Ƶ�˼ά
                                          �ֿ��� ��

��  ��  ��  ǰ��

    ���������ʱ��ߣ�Ҫѧʲ���ʽ���ԱȽϺã�ͬ����������ѧ��ij�ֳ�ʽ�����ᣬ
�ֳ�����˵��������Ҫѧʲ���ʽ�����أ�Ϊʲ��ѧ���������ȴ��д������ʽ���أ�
���Ŷ����б�ȻҲ�в����������Ƶ����⣬�������Ҳ����ʵ��Ĵ𰸡��������ʱ��
����ỳ�ɣ����Ե��׿��Ը�ɶ��

    ������Դ���һ���ܼ򵥵���⣬��Ϊ���ٳ�ѧ����Ϊ�����˽�������ʹ�á�
��Դ������⣬ѧ��������Ҫ��Ŀ����Ҫѧ�����д��ʽ�����������������ϡ�
�༭����......����Ȼ���������������Ե��Կ�ѧ����������о�����Ȼ���ֹ����
�ģ�����ϧ���������߳��������ߴ�·��Ż�Ȼ�����ⲻ���˷�ʱ�䣬Ҳ��Ե��˷�
��Ǯ���С�춴ˣ�����ϣ����͸����ƪ���£������Ĵ���������Щԩ��·�����������
�ɹ����յ㡣

��  ��  ��  ��Ҫ����Ϊ����ʲ��

    Ϊʲ����Ҫд��ʽ�أ����ɺܼ򵥣�������Ϊ��Ե���������ϣ������Ϊ����Щ
�¡����ӣ��ƻ�������Դ������ǰҹ�ܹ������Σ���������Ӧ���˵���Ҫ���������ѡ�
�ͻ��������Լ��������ġ���Ӧ����ϸ��˼��һ����Ե��Ե�Ҫ����ϣ������Щʲ��
�£���ʽ�����кι��ܣ��������ϵ���ʽ����ͼƬ�������������绰����......�������
�Ľ����ʽ��......Խ����Ŀ��ǣ��������Ĺ������л���Խ�ѵİ���

    һ����ԣ���Щ�����Ӱ˵�Ҫ����ܻ��Ե�ʮ�ֻ��ң��ر�������Щ�������Ե���
�����Ĺ�񣬸��Ƿ�����˼��������ͷ��������Ϊ����ʦ������Ĺ������Ƿ�������ʽ
�Ĺ��ܡ����е������������ʦ�Ĺ�������Ŀͻ�ֻ���ܻ�����㣬���Ҫ�������ӣ�
����������ߴ磻����ܻ�ͻȻ�뵽�����ϱ���Ҫ�����鱦����ȴ����ȥ���������Ǻ�
���Ǻڵ�......����ˣ���ݵĹ�ͨ���б�Ҫ�ģ����幤����Ӧ�ó�ݵ��˽�ͻ�����Ҫ
����Ȼ������������ܺ��ѣ��ر��ǵ���Ŀͻ��DZ������͵Ĵ��ϰ�ʱ�������ʱ����Ҫ
������ҽʦ�ķ���������յ�������Ҫ֪����ϸ�ڡ�

    �����д��ʽ��ԭ����Ҫ����ҵ�Ļ��������ܵ�Ū�������˵�������壬�ôﵽ��
Ŀ��һ�㶼�����٣��������޹۵�Ӧ���׿�����һ������������⣨��������ʮ�����
��ʽ��Ʊ���У�ڳ����һ�����⣩��

    �����һ��ʽ����֮�ж�һ��֮��������ʽ���Ƿ�Ϊ��Ч����Ч֮����ʽ��
    ʽ�������漰������Ԫ�ݶ�Ϊ�ɣ����ڻ�ᵽ��ĵ�һ��Ԫ����Ϊʹ��֮
    ������������ӡ������ˡ���������η�����ʽ������Ϊһ���������ʽ��
    �������Ϊһ�ж�֮���

    ���Ҫ�ر����һ�£���������ʽָ��������һ�����е�ʽ�ӣ����� 1+2=3 ��
��Ŀ������࣬����Ҳ˵�ĺ������ˡ����������������һ�����Ҫ��ʲ�ᡣ

    �ؼ��־���춡��ж�һ��֮��������ʽ���Ƿ�Ϊ��Ч����Ч֮����ʽ����˵�����Щ
������˵�ж�һ��ʽ���Ƿ���ȷ������ 1 + 2 �ǶԵ�, �� 1 +* 3 �Ͳ����ˡ����⣬
���DZ���֪����Щ����ǺϷ��ģ��ɡ��ӡ������ˡ���������η����˾�������֪��
�����á����������������������������������������������������η�����ǰ��ķ��
��û�����ˣ������η������鷳�ˣ���˵��Եķ��ϵ���ƺ�û��ǿ���޶��η���ţ�
���� BASIC  ���� ^ Ϊ�η���ţ�FORTRAN ���� **�����������Ը��û�η�����¡�
��ʱ�������ܵ���������Ա�������������׵������˵���ļ��ж���η���š���
��Ϊ�ⳡ�������� BASIC ׫д�ģ���˱��� BASIC�� ^ ��ʾ�ˡ������ڡ�����Ԫ�ݶ�
Ϊ�ɣ����ڻ�ᵽ��ĵ�һ��Ԫ���˾�������֪��һ����ʽ������Ӣ�ķ�Ŵ������㣬
���� x=y+z������Եģ�23+12 ���Dz����﷨���ˡ����ң���Ŀ��ֻҪ���DZ�������ʽ
�Ƿ���ȷ���ɣ����ػ������㣬��������Ƕ�������������Ŀ�в�δ�ᵽ������ʽ����Դ
���������Ǿ�������������ɵ�����ȡ���أ������˽������ɼ������롣�����Ͼ��Ƕ�
����������Ŀ�ķ�����

    ������ϸ�ķ�������������ᣬ����ܻᷢ�ֽ��������������Կ����������ɼ�
������������ʱ�����࣬�޷�������ɣ��������ֳɵ���װ����������̽���������...
... ��������Σ��������������Ҫ�������������Ե�ʡ�

��  ��  ��  ��ϸ��˼������Ľṹ

    ����һ��Ŭ���ᣬ���Ѿ�����һ������Ĺ�񣬴�ʱ����Ҳ�и����ˡ�Ȼ����ֻ��
��һ�����ˣ�ϵͳ�ṹ��δ�����أ���˱��˷ܵ�̫�磬��������Ӧ��Ҫ��������ʵ��
һ��һ���ľ��廯���滮��Ŀ�ij����������������ṹ�⣬�ص���Ҫ����ģ��Ľ���
�����ϸ�ʽ�Ĺ滮��ģ����ͨѶЭ����Protocol���ȹ�����

    ��춹滭���壬�кܶ������ϵ���Ʒ�����������Ի����һͼʤ��ǧ���������ͼ
�ǰ������ǹ滭��ʽ����ѷ����������Ƚ�����ķ�������������ͼ�������������ͼ
 (Nassi-Shneiderman)��������Ҫ̸�� DFD ͼ��

�ڣ������ڡ��ģƣ�ͼ

    һ������壬����Ͽɷ�Ϊ�����롱�������?�����������ݣ���ν�ġ���Ѷ
������ʵ��ָ�ľ��Ǿ�������ġ����ϡ�����ˣģƣ�ͼ��Ӧ�˶����ˡ��ģƣ�ͼ��
���������������̵Ĺ滮�������?Ԫ�Ķ��������ҿ���������һ�����з֡��ģƣ�ͼ
�м�����ţ����ܸ�����ʶһ�£�

   ��������
   ��    ��      ������    ϵͳ���������������յ�
   ��������

    ������
    ��  ��       ת������    ִ���������ϴ���ת����������ϵĵ�Ԫ
    ������

 ����������      ������      �������Ӳ�ͬ�ij����Ա�ʾ���ϴ��͵ķ���


 ������ ������
     �� ��       ���ϴ�����  ���ϴ���ĵط�����ͷ��ʾ���ϵ���Դ������ķ���
 ��������������


��һ�������Զ���Ա��� DFD ͼ��

 ������������ ������    ���������� ����ѶϢ    ��������
 �� �ն˻� ���������������� ����Ա�� ����������  ���㳮��
 ��  ����  ���������������� �� ϵͳ ��             �����
 ������������  �����     ����������             ��������

                    ���� A ��ε� DFD ͼ��

    ����������ģ�δ��ϸ���滮�ġ���һ�������Ѿ������ˡ���һ���������𲽵Ľ�
DFD ͼ�ֽ��ϸ�ڡ�

  ������������ ������ ����������    �ʻ�����
  �� �ն˻� �����������������е穦����������
  ��  ����  �������С������Բ�˩�����������  ��
  ������������    ��      �����С���   �ʻ� ��  ��
                  �����      �����        ��  ��
                  �����      �����        ��  ��
                  ��          ��          ������������
                  ��      ����������      ���еĸ�����װ��
                  ���������Ա��      ����Ŵ��
                          �� ���� ��
                          ��������
                              ��    ����ѶϢ  ��������
                              ����������������㳮��
                                              �����
                                              ��������
                  ���� B ��ε� DFD ͼ��


������������ ������    ���������� ����ѶϢ    ��������
�� �ն˻� ���������������� ����Ա�� ����������  ���㳮��
��  ����  ���������������� �� ϵͳ ��    :        �����
������������  �����     ����������    :        ��������
               .                         ...
              .                            ...
             .                                ....
            .                                    :.
           .      ����������    �ʻ�����           .
      ������  �����е穦����������          .
      �������������Բ�˩�����������  ��           .
      ����������������С���   �ʻ� ��  ��            .
       �����       �����        ��  ��             .
        .             �����        ��  ��              .
        .             ��          ������������           .
        .         ����������      ���еĸ�����װ��     .
        .         ����Ա��      ����Ŵ��             .
        .         �� ���� ��                            .
                  ��������                           .
                      ��        ����ѶϢ             .
                      ����������������������

                      ���������̵ķֽ⡷

�ڣ������ڡ����϶��µij�ʽ��� (TOP-DOWN DESIGN)

    ���϶��µ������ѧ����һ����ϸ�»�����Ƹ��������д��ʱ����Ȼ���ȴ�
�ݸ壬�ȶ��Դ�Ż��ʹ������������ø�ϸЩ�ı�����ϸ�����졣������������ϸ��
һ��һ�ʿ̻��ģ���ʹ�У�Ҳ�����׻��úá����ܵĽ���ǻ�������Ȯ���и�������λ
����ʦ�������һ���󷿣������ᣬ��ȥ�ҽ���ʦ�������ͼ����ǽ���ʦ��������ͼ
������˵���������������������ݶ���ˮ�����ͼ�����������һ���֪�����ӵ�����ʲ��
���أ����˿�˵������ν�پ�Ŀ�ţ����ṹ��ƺ�֮�ᣬϸ�ھͿ�һһ�����ˡ����ң�
���϶��µķ�ʽ����������춳��ڵĹ滮��ҲӦ��춱��� (CODING)������ʱ��

    һ����ԣ�һ������ij�ʽ�Ǿ��С�����ԡ��ġ��󲿷ݿ���������ͼ��㣺
����Ȼʵ������Ḵ�Ӷ��ˣ�

                   ����������
                   ������ʽ��
                   ��������
                       ��
           �������������ࡪ������������
           ��      ��  ��    ��      ��
           ��      ������    ��      ��
           ��      ��  ��    ��      ��
   ���������ء���  �����ء������������ء�������
   ����Ҫģ�����  ����Ҫģ��©�����Ҫģ��é� ����������
   ��������������  ��������������������������
                         ��
                 ���������ةС�����������
                 ��        ��          ��
                 ��        ��          ��
             �����ء�������
             ����Ҫģ��ĩ�����������������������
             ��������������
��ģ������һ�ڽ��ܣ�

    ������Ƕ�һ����ʽ�ĽṹӦ�����ɶ�������ʽ��ʼ˼�������𲽵��������룬��
�Ƿ���Ҫ�ȴ�ػ��ٽ�һ¥���ٽ�......���һ���Ķ��ϵġ��������϶������ʱ��
Ҫ���⡰����˼������Ҳ����˵�Ȳ�Ҫ������һ��ģ��Ĺ���������Ҳ��Ҫ�ڹ滮ʱ�ھ�
������롣��Ȼ�α��ȹ滮�أ�

    ͬ��ģ�����ʽ�ڱ��� coding ʱ�����ܹ���д�ϲ��ģ�飬�ټ�������д��д��
һ���ϲ�ģ���ᣬ�����Ƚ���ģ����ԣ�������ټ�����һ����Ĺ�����

    �������϶��µ���ơ����롢���Զ�ֻ�Ǵ�ԭ����ˡ�һ��רҵ�����ʦ�����ڹ���
ʱ����Ҳ�����¶��ϵ���ơ����롢���ԡ�Ϊʲ���أ���Ϊ���ǿ��ܻ���ҪһЩ�ͽ׵�
����ʽ�������Ӵ�����ʽ����ͼ���ʽ��ͨѶ��ʽ�ȵȣ�����Ҫע����ǣ���������
���ϵ�д����ʽ��Ȼ���ǵ������϶��µĶ�������ṹ���ʵ�У���Ȼ�����ᷢ������
ģ���޷��νӵ����������������һ������Է���������ֱ�����˿��ڣ�������
�IJ�����Э������DZ���ģ����򽫻�����������......��

�ڣ�������  �ṹ���ij�ʽ���

    �����ṹ�����ܶ��˱���뵽������������Ĵ�����⡣���������ǵ�ȷ��ϣ��
�������Ĵ��ڣ��������Щ�Ͼɵij�ʽ���Զ��� (BASIC, FORTRAN, COBOL...)��
ȥ�� GOTO �����Ǽ�����ܵģ�

    ���ᵽ�׽ṹ����ʽ��Ƶı�����ʲ���أ��ڽṹ����Ƶ������У��κ�һ����ʽ��
���̶����Ա�����Ϊ������̬��ѭ�򡢶�Ԫ���硢��Ȧ��Ҳ����˵����������Ļ�ָ��
�Ϳ��Թ���һ�����ʽ��
  ��
      ��                  ��                        ��
      ��                  ��                        ��
      ��                  ��                        ��
 ������������            ����                      ����
 �� ����   ��          ��    ��                  ��    ��
 ��   ���� ��        ��  �б�  ��          ����        ��
 ������������          ��  ����            ��    ��  ����
      ��                 �ܣ� if           ��      �ܣ�
      ��                  ��               ��       ��
      ��                  ��               ��       ��
                    �������ء�����         ��       ��
               then ��          �� else    ��  ������������
                    ��          ��         ������        ��
                    ��          ��             ��        ��
                                               ������������

 ѭ��ṹ              ѡ��ṹ                  ��Ȧ�ṹ

    ���⣬�����ʽ�������Ǽ�˳��������㵽�յ㣬������ goto ָ��ı��ʽ��
���̡��ṹ���ij�ʽ���Ķ���ʮ�����ף���Ϊ�Ķ��߲���������ȥ�Ķ�������һĿ��Ȼ
�ģ����渽����һ���ãã�����д�ġ�����߿��Ը���һ����������ԣ�

int main( int argc, char *argv[] )
{
    if ( argc != 2 )
    {
        cerr << "Usage:  lookup classname\n";
        return 1;
    }

    Dictionary& classDefinitions = *( new Dictionary );

    for ( int i = 0; i < CLASSDEFINITIONS; i++ )
    {
        String& className = *( new String(classNames[i]));
        String& classDef = *( new String( classDefs[i] ) );
        Association& entry =
                   *(new Association(className,classDef));

        classDefinitions.add( entry );

    } // end for all class definitions

    Association& definition =
      classDefinitions.lookup( *(new String ( argv[1] ) ));
    if ( definition == NOOBJECT )
    {
        cout  <<  "A definition for " << argv[1] <<
                ��"  was not found in the dictionary.\n";
    }
    else
    {
        cout << definition;
    }

} // End Function main //

�ڣ������ڡ�ģ�黯��ʽ���

    ģ����һ�׹��ܶ����ij�������˵�����е���ͳ����ʵ��������һ����һ�Ĺ���
����˵��һ��ģ�顣�������ǿ��ܻ���Ҫһ�������?������ģ�飬����һЩ����������
��������д�����ص���ɾ���Ĺ�����������Եģ�һ����ģ����ܻ����Сģ�飬˵
������ܲ��ʺϣ������ǻ��������Ϊһ����ģ���Ǽܹ���Сģ���ϵģ����񡰹���
��������ģ����»��н���������....��Щ��Ҫģ�顣һ��ģ���ڲ��߱��˳�������
�����������һ�������������Ƶġ�ģ���ģ��侭�ɡ����С��ķ�ʽ�Դ�����ϵ�
������������ת�������һ����ʽ�Ľṹ����Կ��ɺܶ�ģ�����ϡ�

����ʽ������������������������������������������������������
��                                ��ģ��¡�����������������
��    ����������������������  ��                    ����
��    ��                      ��  ��        ��ģ�驴    ����
��    ��  ��ģ��A-1 ������������  ������������ �� �ࡪ������
��    ��  ��    ��ģ��A-1-1 ����  ��ģ��á���    �ੴ    ��
��    ��  ��    ��        ������  ��        ����������    ��
��    ��  ��    ��        ������  ��                ��    ��
��    ��  ��    ����������������  ��  ���C-1 ��  ��    ��
��    ��  ����������������������  ��  ��        ��  ��    ��
��    ��  ���A-2 ��������  ��  ��  ��        ��  ��    ��
��    ��  ��              ��  ��  ��  ��        ��  ��    ��
��    ��  ��              ��  ��  ��  ��        ��  ��    ��
��    ��  ��              ��  ��  ��  ��        ��  ��    ��
��    ��  ������������������  ��  ��  ������������  ��    ��
��    ��                      ��  ��                ��    ��
��    ��������������������������  ��                ��    ��
��                                ��������������������    ��
��                                                        ��
������������������������������������������������������������

    ����԰���ͼ����һ�䷿�ӣ���ͷ������󷿼䣬�󷿼�������С���䣬С������
��С����......����ģ������������ְ��ˣ������ͣ���ģ�飬��ʱ���ǿ��Է���һ��
�������ģ�� A �Ĺ����������ϣ�ģ�� A-1 �� A-2 �������õõ�����Ϊ�Ⲣδ����
�����Ч��Χ����֮ģ�� A-1 �ı����ܶ�ģ�� A ��ģ�� A-2 ����Ӱ�죬��ȴ����
Ӱ�� A-1-1 ģ�顣�����ڴ󲿷�����£�����ģ�黹���Լ���˽�б���ֵ����һ��ģ��
�����������ģ���һ����һ�����õ�ģ�顣������� PRINT ����ģ��һ����
��Ҫ�õġ�

    ��һ�����ǹ��ĵ�������ģ������Ĵ��ݡ�����ijЩ���������ϵ������⣬ģ���
ѶϢ�Ĵ���Ӧ�þ����ܵIJ�Ҫ���ɡ��������������ݣ�����һЩ���ñ��������ı䣬
�丱�����Ǻ���Ԥ�ϵġ�һ����ԣ�һ����ݵIJ������Ҫ�����߸���Ϊʲ���ǡ���
���أ��ⲻ�����ƺ��룬��������ѧ�����о������Ľ����Ϊһ������ͬһʱ����
�����ע���߼����飬��Ȼ��������죬�������Χ���ڣ�����֮�䡣Ҳ����˵�������
��Χ�ģ����ܽ���Ϊ�����˽⡣������������Ҫ�����Կ��Ǵ���������Ͼۺ��壬����
Pascal �� RECORD����õĽṹ......�ȡ�

    һ��ģ����ж�󣿱�����Ϊʵ��û��ʲ������Ƶģ�����Ҳûʲ���׼��������
��ȷ�ĸ�������ģ����ж���С����Ȼ�ˣ���ijЩ����ר������ܻ��ó���������ģ��
��С���Դﵽģ�黯��Ŀ�ģ������ʦ��Ȼ����Ͷ��ȡ�ɣ���׫д����ij�ʽ������һ��
�������У����������ַ�ʽ������ģ���Ŷ������Ǻܺõ�ģ����ˡ���������Ҫ���
����ij��ģ���Dz���̫�󣬸ü������أ�����Ӧ�ÿ��������ᵽ����ģ������ԵĹ۵�
�����������ɷ��ϵģ�̫����ģ�鲻�������˽⼰��?������?���ٱ�ϸ�ֳɸ�С
��ģ�顣

    ���ģ������ʣ����DZ�������������������һ������ģ�鱾�?�ڲ���������
���������������ݵġ������ԡ��������һ������������ߣ��乤�������Ƿ���أ�����
ijЩ���˵Ĺ������ڶ���ְ壬��Щ���ں���ְ壬��Щ�����������еĹ�ϵ���������
Щ������������֯������֮��Ĺ�ϵ��С�ˡ��ڶ�������ģ����ģ���ġ������ԡ���
�����һ�������е�ס����Ĺ�ϵ�������е������ݣ��е������ѻ�ͬ�£���Ҳ���ܺ���
��ϵ��

 ������
 ������

żȻ�����ԣ�һ����һģ��������˼������������⼸��������ûʲ������������ֻ��
            һ��������ϡ��������㲻���ģ��뽫�����ܡ�����������������Ҫ����
            ��Ϊ������ܲ���һ�����ݴʡ���������е�����һ�Ұٻ���˾����������
            �ܶ࣬����˴�ʵ��ûʲ������

�߼������ԣ�����żȻ�����ԡ�һ��ģ����Ĺ������й�ϵ�ġ�������ǡ���ʳ�֡�
            ����͹�һ�����Ķ���ʳ���Ҫ����ӵġ�

ʱ������ԣ����һ��ģ����Ĺ���������ͬһ��ʱ����ִ�У�����д����ԡ�����
            �������������һ������ת��Կ�׵ĵ�ʱ����Ҫ����ת���ŰѲ��С�

��������ԣ���һģ���ڵĵ�һ������һ����ִ��˳�򣬱��Ϊ�߱��˳�������ԡ�
            �ñ�˵������ȴ򿪵�Դ�������õ���һ��

��ͨ�����ԣ���һģ���ڵĹ������еĴ�ȡijһЩ�ض�����ͬ���ϣ�������Ͱ��ϵ�
            ͬѧΪ�˽���ʦ�ı��棬����ο�һЩ���ϣ������Ų����ˣ������󲿷���
            ������ͬһ�������ο���

˳������ԣ����һ��ģ���ڵġ��ܶࡱ�����������˳�򣬺ͳ�������Եġ���һ��
            ��ͬ���������ȵ����϶�¥����������¥��Ȼ��������¥��

���ܽ����ԣ�����һ��ģ��Ĺ���������ͬ�Ļ�������ij��ģ��Ĺ��ܾͽ�������������
            ����µ���Ӷ��ѡ�

 żȻ������     ʱ�������           ��ͨ������        ���ܽ�����
   ��               ��                   ��                ��
   ��   �߼�������  ��    ���������     ��  ˳�������    ��
   ��       ��      ��        ��         ��      ��        ��
   ��       ��      ��        ��         ��      ��        ��
   ��       ��      ��        ��         ��      ��        ��
   ��       ��      ��        ��         ��      ��        ��
 ����ͣ��������������� �������ܶȣ��� ���������������ߣ���

 ������
 ������

ȱ�������ԣ����������Ͼ�֪����ģ���ģ�����޹ϸ�
���Ϲ����ԣ�ģ��֮�䴫�ݵ�������һ��һ������
�ǺŹ����ԣ�ģ����ģ��䴫�����ϵķ�ʽ���Ǵ���һ������һ�IJ����У��������
            ���Ͻṹ�����ϵľۺ��壩��������д�Ÿ�ij�ˣ��ĵIJ���һ���ŵ���ֽ��
            ����һ������ϼ��д�Ƭ�����?���ͻ�......��
���ƹ����ԣ�ģ�����ݵ����������ǡ����������ϡ�������һЩ���Ƶ���š������
            ������ͳ�¸�פ��˹��ٱ�������һ�����Ĺ����ƻ�����ֻ�ǹ�����
            ������ѡ�����ɺ�Ͳ�֪����ϣҪ�����ˡ�
�������ԣ�ģ����ģ�鹲ͬ����һ���ض��� IO װ�á�
��ͬ�����ԣ�ģ����ģ��֮�乲��ͬһ���ݵ����ϡ�����н��ģ��ͳ�ϯģ�鹲������
            ����һ��
���ݹ����ԣ���һ��ģ����õ���һ��ģ��Ŀ������ϣ����߿��Դ���һģ���м俪ʼ
            ִ�С�����������辡�����⡣

 ȱ��������       �ǺŹ�����           ��������      ���ݹ�����
     ��               ��                   ��              ��
     ��  ���Ϲ�����   ��     ���ƹ�����    ��  ��ͬ������  ��
     ��      ��       ��         ��        ��      ��      ��
     ��      ��       ��         ��        ��      ��      ��
     ��      ��       ��         ��        ��      ��      ��
     ��      ��       ��         ��        ��      ��      ��
  ����ͣ��������������� ���������ȣ��� ���������������ߣ���

    һ����ԣ�����ϣ��ģ���ڵĽ��ܶ�Խ��Խ�ã���ģ���Ĺ�����Խ��Խ�á�����
��ֻ��ϣ����˰��ˣ���ʵ�ij�ʽ��Բ���������ˣ������ʦ���ǿ�������Щ��׼ȥ
����ģ�黯�ij̶ȡ�

    ͸��ģ�黯����Ʒ�ʽ�����ǿ���һ�����Ľ���ͨ���Եij�ʽ�� (libaries)��Ҳ
�������ù�ȥ�����õij�ʽ�⡣��Ȼд��һ��ͨ���Ե�ģ�鲢������һ�������׵Ĺ���
����Ϊ��ģ��Ĺ����ڲ�ͬ������±������㲻ͬ����������һ���������ʽ������
������д��ɫ��ʾϵͳ�ģ���ʱ��Ľ�ʹ�ó�ʽҲ����֧Ԯ��ɫ��ʾϵͳ�ˣ���ʱ
��ʽ�����Ҫ�޸��ˡ����ͳ�Ϊ����ά���ϵ�һ�������ˡ�

��  ��  ��  ���Ͻṹ�����㷨

    �������˶��ڲμӡ�������ѡ�Ļ���μ���������ŮŮ����������
����ϣ��ĸ����쵥λ�ĵ��ԣ������Ὣ�γɡ���ѡ��������ϡ�������Ҫ͵͵�ĸ���
���ǣ�Ҫ�����DZ��ߣ��͸����ڴ�����������ȷ�ģ���Ȼ�������������˶�����
������������Ӧ��ף�����ǣ����벻Ҫ��������˵���и����ֵĵ��Կ�˵���������ǻ���
�ģ�

    �������������������������ҳ���Եķ��������ǵ��������Թ�����ʵ�϶��ǰ���
һ���Ѿ�Ԥ�Ƚ����õķ��������У��˱��Ϊ���㷨����������㷨����������ģ�����
һ����ʽ��ִ�У���Ȼ�ǰ���һ���Ĺ�����ȥ���С������ʽ�����̱���һ�����㷨��
��һ��������㷨�����ǣ����Ȼ�ǣ�������㷨����Ľ�ϡ���ͨ�����dz���������
һЩ������;�ķ���������ովٵĵ������ѣ����ִ�С������������У�����춼����
��΢�ֽⷨ�����ɹ���Ϊ��������㷨�������Ͻṹ�����㷨����һ������档��ȷ��˵
���ܲ��ɷֵģ������������㷨�������Ͻṹ�����Ͻṹ�������㷨������Ҫ��������
�Ļ������������Ͻṹ����Ϊһ�������ϵij���������ʽ���������㷨���ǡ���������
�������

    ��������·ͨ���?��仰����˵�dz�ʽ���ǧ�Ų�������԰�����Ϊ���һ������
�ķ�����Ȼ������Ψһ�ģ�����˵��̨�嵽��������Կ�����ɻ�Ҳ���Դ����Ȼ
�����������Ը��Ӿ�ɹ�̫ƽ�����Ҳ�����ԡ����ǡ�Ч�ʡ��롰ʵ�гɹ��ԡ����Ϊ
���DZ���úÿ��ǵ�Ҫ�ء���ɻ�����������Ч�ʵ�ѡ�񣬵�ȴ���ʺϴ�����������ͣ�
��˴�ʱ���ÿ��Ǵ��ˡ������ûǮ���Ʊ��Ʊ��������Ӿ���ܱ���������ľ�����
......��ѡ����ȷ�����㷨����ʹ��ʽ��Ч�ʴ�Ϊ��ߣ����ҿ���ȷ����ʽ�Ƿ�����ȷ
������ִ�С����Ҷ��ijЩ��������Ľ�𽫻�������벻����Ч��

    ��ʵ�����Ѷ��ѧ���Էֳ��������һ��ʵ���ɣ�Ҳ��������Ͷ�빤ҵ���ģ�
�����㷨ʵ�ʡ�ʵ�����ģ�����һ����ѧ���ɵģ����ǵĹ�����Ҫ���о��滮�ض�������
���������߲������ͻ�ġ�һλ�õij�ʽ���ʦͨ��ҲӦ����һλ�õ����㷨����ߣ�
������Ҳ����Ҫ����ȷ��������֪���ض����㷨�����ܶ����ҡ嵹��������Щ�ˣ�����
����Ϊ��ʽ���ܾͺ��ˣ�����һ����Σ�յ��뷨��Ҳ�Dz���ȷ�ģ�����Ҳ��ר�Һ���ҵ�
��Ұ�������ɾ���������ġ�

    ����������㷨��һ��ѧ�ʣ�ʵ�����㷨�����룩����һ�Ŵ�ѧ�ʣ�һ���õı���
����Ȼ���нϼѵ�ִ��Ч�ʣ����硰ѹ����ʽ������ LHARC, PKZIP, PKARC ��...��
��ʵ�󲿷��õĶ�����ͬ�����㷨������ѹ�������������ͼ����ٶ�ȴ���кܴ�IJ��
��������㷨ʵ������Ҫ����Ȼ���ڻ��¡�

    �����ƪ���²����������Ͻṹ�����㷨��ר�飬���ߵ�Ŀ�����ڸ��λ����һ��
���㷨�ϵĸ�������Ž��ɾ�һЩ��������㷨Ϊʵ���Ȼ����������߽ϸߵ���Ȥ��

 ����
 ����

    ���򷨼�����ÿһλѧ���Եı��޵���Ŀ�������ܶ࣬���߾��������˵����ӣ�����
�ֱ��ǡ���ĭ���򷨡��͡��������򷨡����ٶ���һ��ɢ����������֣�����С����ţ�

                    23,64,2,73

    ��������ĭ����������Ļ�����������������αȽ�һ�����֣�������ߴ��ǰ��
���򻥻����У��������ʽ��ͷ��βѭ�����У�ֱ��û�н�����������������ɡ�

ִ�й�̣�

 ����������������������������������������������������
 �����試�������                                    ��
 �������ࡪ��������������������������������������������
 ��  ����23,64,2,73 ��һ�غ�                         ��
 ��    ��^^ ^^                                       ��
 �������ࡪ��������������������������������������������
 ��  ����23,2,64,73                                  ��
 ��    ��   ^ ^^ ������                            ��
 �������ࡪ��������������������������������������������
 ��  ����23,2,64,73 ��Ϊ���������Ա������ִ�� ��
 ��    ��     ^^ ^^                                  ��
 �������ࡪ��������������������������������������������
 ��  ����2,23,64,73 �ڶ��غ�                         ��
 ��    ��^ ^^                                        ��
 �������ࡪ��������������������������������������������
 ��  ����2,23,64,73                                  ��
 ��    ��  ^^ ^^                                     ��
 �������ࡪ��������������������������������������������
 ��  ����2,23,64,73 �����                     ��
 ��    ��     ^^ ^^                                  ��
 �������ء���������������������������������������������

    ��һ�������������ķ����ǡ���������  Quick Sort���������������򷨣�
Quick ��Ч�������Եĸ��ơ��ٶ��� n �����ֵȴ�����������������������������
��ʱ n ƽ���Ļ�ʱ�䵥λ������ÿ���������������������ѵ�ʱ���Լ�� n ��
1.2 �η����ҵĻ�λʱ�䡣��Ȼʵ��ʱ���кܴ�ij��룬������ʵ�����ԣ�����
�������򷨵�ȷ�ܽ�ʡ�϶��ʱ�䡣������������ζ������أ���һ���ϼ򵥵ĸ���
�����ͣ�ͬ���� 23,64,2,73 ������У�Quick ������������ģ�

  (A)
      ȡһ���� m Ϊ��׼��ʹ��ʣ�µ����ֿɷ�Ϊ���ѣ���һ�ѵ���һ�����ֶ�С�
      ��� m����һ�������е���һ���ֶ���� m��
  (B)
      �� (A) ���������������������зֱ�����ͬ��ķ����ָֱ�������ٷָ�
      Ϊֹ��

    Ҳ����˵��QUICK ���õķ�����һ�����������ơ��ķ�ʽ��

�ڣ������ڡ�ѡ���ʵ��ķ���

    ��ǰ�����ᵽ�ģ�QUICK SORT ��Ч�ʸ���������򣬵�����ʾ�����ڸ�����Ҫ
�������ϵij��϶�Ӧ�������ǵ�Ӧ�� QUICK SORT �𣿴𰸲��ǿ϶��ģ��ܼ򵥵ĵ��?
�������������û�õģ���û�д��ڵ���Ҫ�����仰˵������������ijЩ���Ͽ�������
������Ҳ�DZ������۵��ص㣺��ʱ���ʵص�ѡ���ʵ������㷨��

    ��Ƴ�ʽʱ��������Ҫ����������Ҫ�������ϵ����ԣ����ȡ�ʵ������㷨�����仰
˵����ʽ���ʦӦ��Ҫ�˽����������㷨�����ԡ���������������������������������
�����������ִ��ʱ�������ϸ���Ĺ�ϵ���ֳ�һ��ָ��ͼ�Σ���������������һ��
����Ĺ�ϵ����ͼ��ʾ��
       ��     ��           ��
   ʱ�䩦    +         ʱ�䩦        ********
       ��    +             ��    ***
       ��   +              ��  **
       ��  +               �� *
       ��++                ��*
       ��������������>     ����������������>
                 �����               �����
         ��������            ��������

    ���ʾ����Ҫ����������ϸ����С�ij����Χʱ�����������Ч�ʿ��ܻ�Ͽ���
�������ÿ졣������ͳ��ѧ��ɼ�������ͳ��һ����ijɼ��������������򷨣���Ϊͨ��
ѧ������ʮ�����£���ͳ��һ����꼶�ijɼ������ÿ��������ˣ���Ϊ��������

    ���������DZ�֪�����㷨�Գ�ʽִ��Ч�ʵ�Ӱ�졣�ڵ��Կ�ѧ���У���һ�����Ϊ
��֪�Ķ�����ǡ��ռ���ʱ�䡻����Թ�ϵ����һ������Ļ����У�������ѡ�����㷨��
���Ͻṹʱ�����迼�ǵ��������ǻ���һ��ʱ�����������ϻ����ý϶�ļ���ռ�����ȡ
�Ͽ���ٶ��أ���һ�����Ե����ӣ����ԡ����С���˵�������е�ÿһ���ڵ����Ҫ
��סָ����һ���ڵ��λֵַ����ȻҲ����ָ��ǰһ��������˫���������סǰ������
�ڵ��λַ�����˫���б�ϵ�������Ҫ������ļ����塣���еñ�����ʧ��˫��
����������Ѳ�ӣ�TRAVEL��������ʱ�ϵ����б�Ҫ���ˡ���������Ϊ�����ݣ�reverse��
���ڵ�ʱ�������ͷ����ǰһ���ڵ��λַ����һ����ɾ�ǰ����������򷨣������ݻ�
ʽ��������ʱҪ��ȥ���ٶѵ��Ŀռ䣬�����п�����ɶѵ�������������Ȼ�����
��ʽ�����Dz�����������ģ�ͨ�����Ƕ���Ӧ�÷ǵݻص� quick sort ��������һ����
����г����ʵ����Ƿ����ڵ�ʽ����ϵͳ�ϣ���Ҫ���趨���ٵ����ͻ����������
��������н϶�ռ���ã�����ʾ����ӡ�ٶȱ㱻�����ˣ���֮�趨�϶�Ļ���������
Ӧ�ã���ʾ�ٶȹ�Ȼ�ӿ��ˣ���ʣ�ŵĿ��ÿռ䷴�����ˣ����������ºܶ���װ
�����޷�ִ�С�

    �������Ƴ�ʽʱӦ�ÿ��ǽ��ص���ڽ�ʡʱ�仹�ǽ�ʡ�������ϡ��ٶ������һ��
������ϵͳ��ִ�е����壬������ܱ���Ҫ�����Ľ�ʡ�������ˣ���Ϊ��ʽ����ϵͳ��Ҫ
��ȥ���ټ���ռ䡣����ʹ���������һ���ɻ�ĺ���ϵͳ���DZ������죬�������
�ķ�����Ǽҳ��㷹����......��

    ��һ��ѡ�����㷨��Ҫ���ǵ�Ҫ���ǡ��ɶ��ԡ������⡣��Ȼѡ���ֿ���С�����㷨
�����ǵ�Ŀ�꣬���������㷨�У������߶���ѧ��������Ϊ���˽�ķ����������ִ���
���������ѵ����ٹ���ʦ�ˡ������ƪ�������ҳ������㷨������ִ���ʲ�����أ�һ��
����ֱ���ϻ��ȱȽϵ�һ���֣�������ٱȵڶ�����......�ظ�����IJ��衣���ֺܱ�׾
�ġ�����������ȷ��̫�á��и������� K.M.P., Kunth - Morris - Pratt ������Ĺ���
��ʽ�ǽ�Ҫ�ȶԵ��ִ���ÿ����Ԫ�����λ�ã��پ����Ƚ�ʧ��ʱҪ�������������
���⻹�� BM ����RK ����˵ʵ�����������˽⣬����Ч�ʲ���˵�кܸߵIJ��죨����
�ң˷�Ҫ�õ����������壩����˺ܶ๤��ʦ��Ǭ���������ı�������������졢��
�����˽�ķ�������������Ϊ��Щ����������ɲ����ϵ����ѡ�����Ҫ��ʽ���ʦ���
һ�����˽�����㷨����ʵ�������ܲ��ܵõ��ܺõı��루��Ȼ������ʦ�ľ����йأ�
�����Ա�������Ϊд��ʽӦ�ò�ȡ KISS �Ĺ�������KISS �� Keep It Simple and Stupid
֮��ƣ����� kiss ����˼�������ó�ʽ�����̼򵥶��ҡ���׾�����������ǵ�Уѵ
���ڡ����¡���������ͨ�ġ�

�ڣ������ڡ�Ч�ʵĿ���

    �ᵽ���㷨���Ͳ��ò������ǿ��ǵ�Ч�ʵ����⡣һ���Ч�ʵĶ�����ָ���ij��
���������ʱ�䡢�ռ�ȡ����ǿ��ԴӼ������������ۡ�

��һ���������Ӱ��

    ��ʽ��ִ��Ч���ڲ�ͬ�����ϵ�ִ�гɹ�������Զ��׼�ģ������Ӳ�廷������
��������Ч�������Ե�;������Ҳ������Ϊʲ��������������ٵĵ��ԡ����������
����Ҫ�������ԣ���Ϊ����������ܲ��ܵȵ������������ɣ�������Σ����廹��Ӧ��
�������������Ч�ʣ���������Ӳ��Ľ��������޷���������Ӧ�е�Ч�ܣ�����
�γ�ϵͳ���˷ѡ�

���������ʽ���ԵIJ���

    ��ʽ���Զ������Ч������Ŀ��Ŀ����Ծ����ж��Ӱ���أ�����ڼ�����ѧ��
һֱ���۲��ݡ���һ����ԣ���ͬ��Ľṹ����ͬ�����㷨���ò�ͬ�ij�ʽ����������
��ʽ��Ż��У���������������Ӱ�졣���Dz���˵���������д������Ʒ���нϸߵ�Ч��
�أ���Ҳ��Ҳ�����õļƻ�ֱ��Ӱ���˱����Ʒ�ʡ�ͬ���ģ����ͬʱ��������Ժ͸߽�
�ṹ������׫д��һ��Ľ��ͨ���������Dz�ȡ�������ʵ��������磡�������ͨ��
�����������Ļ��ѣ�����ָ�������˶��ټ������ʱ�䣩����ѧ�ҷ��֡������ʽ����
�û������������Ĺؼ��ֽ�ṹ���ı�������춡���ѻ����Ĵ����Ѿ����൱������
�ˡ���λ����ֱ��� Turbo C 2.0 �� MSC 6.0 �������Ļ��������Լ������Ƚϣ�����
�о��˵ķ��֡�ͬ�����Ҳ����Ҫ�����������������Գ�ʽ�룬�����������Ĵ����ַ�
�Dz��DZ������������׫д���ĸ�������רҵ��Ӧ���ϣ����dz����ø߽�����д��ԭʼ
��ʽ����������������ͽ׵���ѻ��������ͼ��ʽ������ٶ�Ҫ�󼫸ߵIJ��ݡ�

    ������һ�¡�ά�����롰��?���ṹ����ʽ��Ϸǽṹ����ʽ���������������
�������׵Ķ��ˣ����ң�ÿ����ʽ��Ȼ���ᷢ����������Ϊ��һ����ģ��ġ�������
�����������幤�̵���崣��Ǻܻ������ġ�

���������㷨��Ӱ��

    ��ʵ�ϣ����㷨��������ʽ�ž�����������Ե�Ч��Ӱ�죬��������һ�ھ�˵����
��Ϊ�˱��������ǣ����ٲο�ǰ������ɡ�

���ģ�������ṹ��Ӱ��

    ����˵��������ṹ��Ӱ�죬�����翴�����ϵͳ���̵ĺ����ԡ���ʵ�������Ѷ
��ѧ����ĵģ�������ֻ�dz�ʽ������д��ϵͳ�����ķ�ʽҲ����������ĵġ���Ϊ����
����һЩ����ڴ�����������̺������ϣ��������ظ������ĵط����������λ�����
�˹���ҵʱ�ڿ����½⣬���ڵ��Ի���ʱ��ֻ�Ƕ��ŵ��˷Ѱ��ˡ�����˵ͼ��ݵ���Ŀ
���?һ����������Ҫ�������߿��������鼮����ij����¼��������˵Ľ���֤��
��Ҫ�Ǽ�����˽���ļ�¼����������ʵ���й���Ҳ�й��ӣ�������ڵ����ϣ��㻹��
���ַ�����Ϊÿһ���齨�����ֵ����������˷Ѽ��������Ϊ����ʵ���鼮ֻҪһ������
���Ϳ��Խ���ˣ������У���������Ҫ��ѯ���ϵij���Ҳ�򵥶��ˣ�����֤��Ҳ������
һ�Ѷ�����һ�ж����ɵ���������������ϡ����仰˵��ϵͳ�ĺ����ԣ���Ӱ���������
���ı���

�ڣ������ڡ���ʽ����

    ��ʽ���������������Ե�������Էֳ����ࡣ�����и������ɫ��Ҳ���������
��Ʒ�ʽ���в�ͬ�ķ�����

��һ�� ������ԣ���е����

    ��ԭʼ�ij�ʽֻ��һ�� CPU �����˽��ָ������Ƕ������֣�����ʵ�ں����˽⣬
��23 EA 73 66����������ִ��ʲ�����أ����� CPU ������⣬����û�����˽⣬
������DZ���һЩ���ַ�������ij����е��ָ����� 80X86 �� MOV��ADD �ȵȡ�
����ص���Ƿǽṹ�������ͽ׵����㷽ʽ����ִ���ٶȼ��죬�������Ϊ���˽⣬���
������ϳ�����ɺܶ����ѣ� �������Ϻõı����������ṩ�޼� MACRO���ṩ�ϼѵ�
���;����

�ڶ��� �ǽṹ������

    ������ԵĻƽ�ʱ������ 1960 �� 1970 �����ʱ�����ҵϵͳ���ڷ�չ��ʱϵͳ
��Ӳ�廷���൱�Ͽ���BASIC��FORTRAN��COBOL.....�����������ԵĴ�?���ǵ���ɫ��
�ǽṹ����Ҳ����˵ GOTO �õĺܶ࣬����ȱ��ģ�黯�Ľṹ����ҿ��Կ��� BASIC ��
ʲ���ӵģ����Ҳ�Ͳ���ˡ�

����� �ṹ����ʽ����

    ������ʽ������� 1960 ��ĩ��������Զ��������ܵ����ṹ������������
���ʽ���ṹ�����﷨�ṹ���ʵ���������̬�������뺯��Ľṹ�൱����Pascal
����ߴ���Եij�ʽ���ԣ���ʵ�������Ƶ�Ŀ�ı���ָ�������Խṹ����˼����ʽ
��д����ʽ��Ҳ��˳�Ϊ�о�������ѧ�߱��޵����ԡ�������һֱ���ҵ��������
�DZ���ʵ����������չ�գΣɣ���ҵϵͳ�ģ���Ŀǰ���Ӧ������Ҳ�ã�������д������
dBASE)�������Բ��������� Pascal �Ľṹ������߱���һЩ�ͽ׵����ԣ���ʮ�Ÿ�
ǿ�����������ӣ�ʹ��������ԵĽṹ����������

    ��������Ի������ֽ��ر�����࣬һ�����˹��ǻ� (AI) �õij�ʽ���ԣ���һ����
��������ʽ���� (Object Oriented Programming Language, OOPL)���˹��ǻ����Կ���
�� LISP �� PROLOG Ϊ��?��Щ���Ե��ص�������ǶԷ�Ŵ���������ǿ��PROLOG ���
�ײ��ԵĴ��л������Զ����ݡ�OOPL ��Ӧ�� SmallTalk Ϊ��?Smalltalk �ͣ�һ��Ҳ
�DZ���ʵ���ҵIJ�Ʒ�����������ǽ��йص����������OOP ����з��� METHOD������
һ����� Object���������Ƶ���������Ծ��ɡ��Ŵ����������������� Smalltalk
�������İٸ����������һλ Smalltalk �����ʦֻҪ�Ŵ���Щ����Ϳ����ˡ����
�������ŵ� C++ ��������� OOP �糱�£���ԭ�ȵģ����Լ�ǿ��ɵġ�

���Ĵ��ʽ���� ���ǣ̣�

    ���Ĵ��ʽ�����ֽϵ�������ĸ߽ײ��Ҹ���󻯡���ǰ��ʽ���ʦ�����ʱ����
�ܶ����㷨�������ɵ��Ĵ��ʽ���ԣ����ʦֻҪ��������Ҫ������requirement)��
�Ϳ������׵���Ƴ���ʽ�������� dBASE �ȡ�����Ŀǰ�󲿷� 4GL ���������Ͽ����ҵ
���棬���������������ġ�Χ������ϵͳ��ʽ����ơ�����Ƚ����˹��ǻ۵ļ�����չ
�����ˣ����� 4GL ��Ȼ���Ϊ������

    ����ǿ�ҵ��Ƽ��Ե�����������������Ƴ�ʽ����������Եĺô�������ܹ���
�򵥽��������㷨ʵ�������������־�����춳���ά�����ŵ㡣���Ĵ���������Խ�ʡ
������ʱ����ϸ�ڵ�����ϡ��ڶ��������� BASIC �� FORTRAN Ҫ��� Pascal ��ñ���
����ʵ���Ǻܿ����ġ�

�ڣ������ڡ�����ϵͳ

    ������Ϊ��ʱ��ʵ�������ҵ������춳�ʽ����߳�������һ�����ʡ��˻�������
��Ϊ���dz��������̿����ϲ��ϵ���ʾ˵�����ͳ�ʽ��춵��ԣ��������������ԡ���仰
ʵ��˵�ú�������������������һ���ڣУ���ʹ�õĵ綯��ߣ��㽫�ᷢ�ָ������IJ�
������˵Ĵ󣬹���ʾ��������ġ������ˣ����и�����Ч��Ҳ��һ��͸�� BIOS ����
��ͼ�Ĺ����ƺ��Ǻ��ޱ���һ���£���Ϊ�� F-19 ����ģ����е���Ϸ����������������
�ֳ�һ��ȱ���ٶȸУ���ϵͳ��������Խ�ͣ����ܾͱ��轵�Ͳ���Ч�ʣ�������һ������
���Խ�����⡣����ʵ�ڲ��ò����ϣ�һ������ķ�չ��ȷ����춵���Ӳ�廷�������ơ�
�������һЩ����IJο�����������Ӳ��߶���صIJ��ݶ�����ģ�飻�ڹ滮��ʽ�ĵ���
��ÿ��ǽ�Ҫ��ȡ��ϵͳ�����ܱ�װ�á�������ϸ���룬�󲿷ݳ�ʽʵ�ڲ��Ǻ��б�Ҫ
��������������Ҳ��һ���ݰ��ˣ�

    ��һ�� PC ʹ���߳������������춡��������������⣡�ر𳣼���ãԣõ�������
����Ȼ��ʽ���Լ������й�ʱ�׼���﷨������ ANSI, ISO �ȣ�������ֲ�����ֵ��ԡ�
��ҵϵͳ���������Ͼͻ���֡����ԡ����⵼�³�ʽԭʼ�루source code���Ŀ�Я�Խ�
�͡�������Ǻ��������ɽ����һ����Ȼ���Ķ����й�����ͨ��ʵ�������ѡ�
���������������㽨�飺��һ�����㿪ʼд��ʽʱ���ͱ��谴��׼��д����ʹ�в���Ҫ
�õ����Ե��﷨������ֿ���������Ҫ��ϸ��ָ�����������¶����ģ�����������и���
��ı������ɡ�


�ڣ���  ׫д��ʽ�ķ��

    ��ʽ��Ʊ�����������һ������������������ԣ��õij�ʽ�������һ������Ʒ��
���㣬���������ң��������Լ��ķ�����Լ��Ĵ��⣬��������Ʒ���ᴦ����¶��
����صĸ��ԡ�

    ��Ȼ����˵������Ҫ�㽫��ʽ����������Ͽ�������Ʒһ��������ij�ʽӦ��
�߱�һЩ���ԣ���ȷ�Ķ��塢�꾡��ȷ��ע�⡢����������հ׵ȵȡ���Ȼ����������
����������ʣ�չ������ij�ʽ�С�

 ע  ��
 ������

    ע����˵����ʽ�����ݵ����֣����׶������ע��ʹ�ó�ʽ�������Ķ����˽⣬
�ܶ��˶����׫дע�⣬���dz���Ľ�ڲ��⣺

    �ҵij�ʽ�����ͺ������˽���
    �ҵ�Ȼ���ö����Լ�д�ij�ʽ��

    ������඼����������֮�ǰ��ˣ����dz������һЩ��������⣬�⵱ȻҲ��������
�Լ��ij�ʽ���ڡ������������IJ�����ʲ�������أ���Ĵ���ֵ����ʲ�᣿өĻ��
���Ͻ��ǣ������������ǣ���������������Щ��Ӧ��ע�������֮һ����������Ҫд����
��ע�⣿ע��������ָ��ж���ϸ�أ� Planger ˵�����õ�ע�ⲻ�ܴ��滵�ı��룬
Ȼ��õı����Ƿ���ܹ�ȡ��ע�⣬�ǾͲ��ö�֪�ˡ����õ�ע���������һ������
�����ָ��ͨ���Ĺ����ǰ�ע���������д��ǰ����ע�⣨prologue comments���͹���
ע�⣨functional comments����ǰ��ʽ��ע��һ���Ƿ���ģ���ǰ����ָ����ģ��ļ���
�������ϣ���Ű��ˣ�

��һ�����ܺ�Ŀ��
����������˵��
      A.  ˵����������
      B.  ˵������ֵ������
      C.  ����ο�����ģ��
�������ϵĹ�������
      �����ʹ�÷�ʽ�͡�Χ���������өĻ���϶��� (1,1)....
���ģ���չ��¼
      ˭��������ģ�飬�޸ĵ����ں����޸ĵ����ݵȵ���ʷ����

    ������ע�����ǰ���춳�ʽ������˵��ijһ����ʽ��Ĺ��ܡ�дע�Ⲣ����д����
������д�ij�ƪ���ۣ���Ҳ��Ҫ̫���Ե��ü������ַ�š��в���ע������ݿ�������
���ʱ�������ģ���Щע������ڳ��������ȥ�����������⡣������ע��Ҫ��
Ӣ�Ļ���������д�����ߵ���Ϊ���׶��������ص㣬�����IJ�һ����Ƚ��á�

 ���������
 ����������

    ���������������һЩ��������ı�����ƣ��� A,B,C,D,X,Y,Z,PP,SS,TT..
���߰��㣬����������ر𳣼�춳�ѧ�ߡ�����ϰ�߲��Ǻܺã���������Щûдע���
����һ������ȻҪ��ע��ûд�������������д�ģ���Ӧ�úú÷�ʡ�ˡ����������Ӧ��
���������˽�Ϊ���������Ϊʲ����������ķ������Ϊ������Ƶ�ԭ������Ϊ�Ӷ��
������̫�ۣ�����ռ�ռ�ȵȡ�������һ���ǽϿ��ŵ���Ϊ�����DZ������д���й���
�����磺AmountOfYear��KiloMeterPerSecond�ȵȣ���ȷ���е����������DZ�
��Щ����������ַ�����ĺá���Ϊ��������ĵ���������ܽ���һ�����ֵ䡻��˵��
��д��չ���ֵĹ�ϵ�����磺

       KM  = Kilo meter = ����
       Sec = second     = ��
       rec = record     = ��¼

    ��Ȼ����ܹ����ñ�������帽���ڱ�����棬����һ���������ֵ䡻�������ʽ
��ƹ����Ľ��С�

 ��  ��
 ������

    �ڽṹ���ij�ʽ�У�������Ժ����Եķֱ��ÿһ����飬�͸�����Ĺ�ϵ��
    ����˵��

       ....                            ....
       .....                           .....
       if �߼��ж� then                if �߼��ж� then
       begin                           begin
            ..... ����                 ..... ����
            ....                       ....
            .....                      .....
            for ��Ȧ����               for ��Ȧ����
            begin                      begin
                 .....                 .....
                 ....����              ....����
                 .....                 .....
                 .....                 .....
            end                        end
            ....                       ....
            ...����                    ...����
       end                             end
       ....                            ....
       .......                         .......

      �С���ݡ�״������            ȱ������ݡ�״������

    �����벻�����Ч���൱�����ԣ���Ҫ�����ٸ�ûɶ��ϵ���ִ�ı����������Զ�
��ʶ�����Ƕ��ijЩ��ʽ�����С���λ�����Ƶģ����� FORTRAN �ȵȣ�����΢�鷳�㣬
�����Ծ������������Ч��������һ������������� begin �� end ��һ�ࡰ��ʾ��顱
������λ�á��ԣ���˵�����ԣ� ��ʾ begin���� �������� end�������߿�����д��
����һ��ѣ�

������������������������������������������������������������
��for (......) {����for (.....) ����for (.) { .... .... } ��
��   .....      ����{           ����                      ��
��   ......     ����   .....    ����                      ��
��   ....       ����   .......  ����                      ��
��}             ����}           ����                      ��
������������������������������������������������������������
 �������֣ó�ʽ�����񣾣�

    ��ʤö�ٰ���������ϲ�����м��Ǹ���ʽ����Щ�̿��������õ�һ�֣��������򳣼�
�ֻ��һ�������ĺ����У���������ڣã����Ḻ̌����ر𳣼�������ʱ��Ҫ��������
��Ӱ�����ԭʼ��ij��ȵȵȣ����Ƕ��ŵġ��ϳ���ԭʼ�벻�ᵼ�³�ʽ��Ч�ʽ��ͣ�
�����߰����ԭʼ������������ġ�

 ����ʽ
 ������

    ��������������һ������ʽ��д������һ������ʽ�����ϵĸ��Ӷȣ��ڶ��DZ�ʾ��
�������Ե�һ���Ƕ������������ʽ�ӣ�

x = 26 * ( 22 + y * 7 ^ z + ( 164 / 64 mod 7 ) )

    ʵ�ڲ�̫���룬��Ϊ̫������źͲ����Եı������˶����������࣬���ң�û�о���
��ѻ������ʽ��Ҳ�ή�Ͳ���Ч�ʣ�����˵��

x = 2/3 + 5/3

    �����ʽ���У����Ա��������εĸ���������֮���Ǵ�С��ļ��㣬�ֱ���
2/3=0.666666 �� 5/3=1.666666���������д�� x = ( 2 + 5 ) / 3 ��ֻ����һ��
7/3=2.333333 �ĸ�������ˣ���������������Զ�ϸ������죬����дЧ�ʱ�����ˡ�

    �ڶ����۵��DZ�ʾ�ķ������ر��ԣ�����Ϊ������Ϊ�����е�����������������
��һ�����ģ��������µ��߼��б�ʽ��˵ʵ���й�������

    !x == 3 && y != 6

���Ǽ�������������׶��ˣ�

   ( (!x) == 3 ) && ( y != 6)

�������źͿհ��Ǻ���Ҫ�ģ�

�ڣ���  ��������

    ��?�������ʦͷʹ����Դ��ÿ����ʽ�����������д?���������ֻ����ֵ���Ʒ
��һ����������Ƴ�ʽ֮���ܻ����������㽣��������ù滮��Ȼ����룬���޸�һЩ
��С���󡻣������ʽ������ˣ���ʵ��Ȼ��������д��ʽ���ٶȵ�ȷ�ܿ죬������ԶҲ
�޷�֪���㽫�Ứ����ʱ��;����ڳ���ϣ�������һ���ɱ�����ʵ����һ���棬�����
�����������ʹ���ڿ�ѧ�����Ľ��գ�Ҳȱ��һ�׺÷�������һЩ�ù�����Э�����dz��
����Ȼ�µij�?�߲��ϵ��ڳ��֣���������ɻ���һ�����˾�ɥ�Ĺ�����

    һ����ԣ��������Ϊ�﷨�ϵĴ�����߼��ϵĴ����﷨�����ԭ����Ҫ����
���ִ����һЩ��������﷨�������صĿ�����ָ��������Ƶ����ã��������ִ���
һ����Զ���̫�鷳���������﷨�ϵĴ��󶼻��ɱ�������������������ǽϹ���
���߼��ϵĴ���

    �ڽ����ǰ��˵˵���ԡ����Ժͳ�����������£����Թ�����Ҫ��������һЩ�����
״�����������ʽ������д�����˲��Եķ�ʽ�Ͳ��Ե���ͺ���Ҫ�ˣ���Ϊû��
��ȷ�ķ��ֳ�ʽ�д?���⽫����������ɽ��һ��ı��������������Թ���һ��ʼ���У�
�������Ȼ����������һ���ϵͳ�Dz�������Ϊ��һ���ᷢ���д?���Ҳ���������
�ģ���Ϊ��ʽʵ��̫���ˡ�һ�����ǻ��Ƚ���ģ����ԣ���һ������ģ�鶼��֤�����ᣬ
ϵͳ����ҲӦ��û�����ˡ����Գ�ʽ�ķ�ʽ����Ҫ���ֲ��ԣ����� (Black box) �Ͱ���
(White box) ���ֲ��Է�����������ס�

 ����
 ����

    ������Եķ�ʽ�ͺ�������ģ��ģع���Ƭ�ᣬ����ϸ�ķ��������ĸ���Ҫ�IJ���
���򣺣�һ�����ٽ�ģ�������еĶ���·�����Թ�һ�Ρ����������������߼��жϵ�����
�������ԡ��߽�ֵ��������ģ�飬������λԪ���������̬�����Ա߽�ֵ���ͣ���
���⡣���ģ������ڲ����е����Ͻṹ�������֮��������Ծ��ǽ�ģ���������ִ��
·���ķ��������ģ������Dz�����һ��һ�����š������ϰ������Ӧ��ÿһ��·��
�����飬��ʵ����ȴ����©�Ŀ��ܣ��ر����ڴ��͵�ģ���У�������ԵĹ������Ǹ�
�ӣ��������������DZ���ġ�

 ����
 ����

    ������������ж���ʽ�Ƿ���ȷ����������Ҫ���������顣����������Գ��򣬿���
��֤��ʽ�Ƿ�ﵽ���ǵ�Ҫ������˵����Ҫ����һ̨������������Էֱ�Ͷ�����
��ֵ�ij�Ʊ��������Ӧ����Ǯ���������ʱ���������Ե���ݾͺ���Ҫ�ˣ���Ϊ���
������ݲ����ܰ������п��ܷ�������������ȴҪ��֤�������ҳ����еĴ��󣡵�
Ȼ���ƺ��Dz����ܰ쵽�ġ��������ǿ�������ǰ����ʵ��Ӧ��ʱ����ݣ�����˵�ð�Ԫ��
��ʮԪ�ң����Ԫ����ǵȵȡ���ʵ����������и��ô������dz������ȷ����ͳ����
������������������ˣ���˿���֤����ʽ����ʵ����µĿ��Ŷȡ���Ȼ��Ҳ���Բ���

 ��
--
 * Origin: NJU PowerBBS <bbs.nju.edu.cn>
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads