Children's fairy tale for the programmer at night

There is an interesting topic that, at first glance, has little to do with algorithms. It is "fabulous" on the one hand, and on the other hand, it has a consonance with the pressing problems of a programmer beginning his professional career.

Let's try to figure it out and have a little fun looking at these sides of the ancient algorithmic medal ...

A task

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

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

, : .

? , ? , . , , — .

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

! , . . , .

. - ...

. , , . , :

• — — (. 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
• Illustration for the fairy tale "Kolobok" and "Turnip" by Elizaveta Merkurievna Boehm
• The illustration for the fairy tale "Cockerel and a Bean Seed" is the title page of the 1981 book of the same name by the Malysh publishing house.
• The illustration for the fairy tale "Ryaba Chicken" is the title page of the book of the same name by G.F. Mirimanov 1926
• Several illustrations are made on the basis of frames of the cartoon "The Koloboks Are Investigating" (1987)