Dongeng anak-anak untuk programmer di malam hari

Ada topik menarik yang, sekilas, tidak ada hubungannya dengan algoritme. Ini adalah "luar biasa" di satu sisi, dan di sisi lain, itu sesuai dengan masalah mendesak seorang programmer yang memulai karir profesionalnya.

Mari kita coba mencari tahu dan bersenang-senang melihat sisi medali algoritmik kuno ini ...

Sebuah tugas

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

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

, : .

? , ? , . , , — .

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

! , . . , .

. - ...

. , , . , :

• — — (. 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
• Ilustrasi untuk dongeng "Kolobok" dan "Turnip" oleh Elizaveta Merkurievna Boehm
• Ilustrasi untuk dongeng "Cockerel and a Bean Seed" adalah halaman judul buku tahun 1981 dengan nama yang sama oleh penerbit Malysh.
• Ilustrasi dongeng "Ryaba Chicken" adalah halaman judul buku dengan nama yang sama karya G.F. Mirimanov 1926
• Beberapa ilustrasi dibuat berdasarkan bingkai kartun "The Koloboks Are Investigating" (1987)