夜のプログラマーのための子供のおとぎ話

一見、アルゴリズムとはほとんど関係のない興味深いトピックがあります。それは一方では「素晴らしい」ものであり、他方では、プロとしてのキャリアを開始するプログラマーの差し迫った問題と調和しています。

それを理解して、古代のアルゴリズムメダルのこれらの側面を見て少し楽しんでみましょう...

仕事

, , . . . . — — . . : " , ...".

. . . , , . , , . "". ́ " " ? ? , ?

, : .

? , ? , . , , — .

, , . , . "" ", ...". , ?

! , . . , .

. - ...

. , , . , :

• — — (. ATU Index) « »,
• .. « »,
• .. « ( )»,
• .. « : , , »,
• .

, . ( — ), . , . , , .

? — .

: . , .

. . — :

acc = []
while not condition:
    v=next_item()
    do_some(v)
    acc.append(v)
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

?

:

-   . 
 :
— , , !
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

, "". .

— . ? : , "" . ? ? .

. . "" :

• ,
• - ,
• .

, .

, :

—   , ! 
   , —  
  :
—  , !
   ,
  ,
  ,
   ,
  ;
   ,
   ,
   ,
   ,
   ,
  , ,   !
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

, . . "" , , , . , -, " ".

"" , . , , " ", , . "" Z33.1 « : , . . ».

"", . , " ": . , , -. , . !

. — .

"" . — , , " ".

-   ...
 -   
,    . 
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

— . " ". " ".

, " " ( " ") , , . :

— , ,   
  . 
   , 
  , 
   , 
   : 
  
 .
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

, ( ""), . . : " ".

́ ? ? ?

? , - . . . , . , .

, . " ". "" . . . . . ( LIFO, - FIFO LIFO)!

, . . , , , .

, . , , . .

. !

:

  . 
  -...
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

"" -. , " " , — . , . " " , "" . , , ?

:

• .
• , .
• , .

?! ? : . — . , , , .

, , ? "" , — .

" " (" ") — . , , , , .

, . — . — .

, , . ? . . !

, . . "" . . , ? ? ? " " — . . ? ?

, !

. — . — , "" :

while true:
    pass
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

def f():
    f()
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

def f():
    g()

def g():
    f()
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

, :

 ...
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

, ?

 , 
       . 
     ...
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

?

  . 
     ...
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

.

 ,  
       . 
     ...
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

. , . killall fairytale_elephant



.

, . ?

, ? , - . ?

, ́ ?

. !

"" "", , . :

-   
    .
  , 
  - ...
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

" " . , , - . , , "" .

, ́ :

 ,  -  .
 ,  -  .
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

. . , . ( ). . . , , .

, , , . , :

 ,  , 
   .
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
    

. — . — , .

" ", . NP- P. : P NP. , (" ") .

— , ...

, . . , . , .

, , . . . . . . , ? , , , , " " " ".

— . , — , ?

, , . . , .

, , . " ", , . - . : ...

.

, , .

, (, , ). , , . .

• (GitLab GPL): " "
• " ". , "-" 2019 .
• " ?!"
  
  
  • №1 "",
  • №2 " ",
  • №3 " "
  • №4 " "
  • №5 " "
• «. ». , 1916
• エリザベタ・メルクリエフナ・ベームによるおとぎ話「コロボーク」と「カブ」のイラスト
• おとぎ話「おんどりと豆の種」のイラストは、マリッシュ出版社による1981年の同名の本のタイトルページです。
• おとぎ話「リヤバチキン」のイラストは、G.F。の同名本の表紙です。ミリマノフ1926
• 漫画「コロボークが調査している」（1987）のフレームに基づいていくつかのイラストが作られています