Conte de fées pour enfants pour le programmeur la nuit

Il y a un sujet intéressant qui, à première vue, n'a pas grand-chose à voir avec les algorithmes. Il est "fabuleux" d'une part, et d'autre part, il a une consonance avec les problèmes pressants d'un programmeur débutant sa carrière professionnelle.

Essayons de le comprendre et amusons-nous un peu à regarder ces côtés de l'ancienne médaille algorithmique ...

Une tâche

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

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

, : .

? , ? , . , , — .

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

! , . . , .

. - ...

. , , . , :

• — — (. 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 pour le conte de fées "Kolobok" et "Navet" d' Elizaveta Merkurievna Boehm
• L'illustration du conte de fées "Coq et une graine de haricot" est la page de titre du livre de 1981 du même nom par la maison d'édition Malysh.
• L'illustration du conte de fées "Ryaba Chicken" est la page de titre du livre du même nom de G.F. Mirimanov 1926
• Plusieurs illustrations sont réalisées à partir des cadres du dessin animé "Les Koloboks enquêtent" (1987)