Kindermärchen für den Programmierer bei Nacht

Es gibt ein interessantes Thema, das auf den ersten Blick wenig mit Algorithmen zu tun hat. Es ist einerseits "fabelhaft" und andererseits stimmt es mit den dringenden Problemen eines Programmierers überein, der seine berufliche Laufbahn beginnt.

Lassen Sie uns versuchen, es herauszufinden und ein wenig Spaß beim Betrachten dieser Seiten der alten algorithmischen Medaille zu haben ...

Eine Aufgabe

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

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

, : .

? , ? , . , , — .

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

! , . . , .

. - ...

. , , . , :

• — — (. 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 für das Märchen "Kolobok" und "Rübe" von Elizaveta Merkurievna Boehm
• Die Illustration für das Märchen "Hahn und ein Bohnensamen" ist die Titelseite des gleichnamigen Buches von 1981 des Malysh-Verlags.
• Die Illustration für das Märchen "Ryaba Chicken" ist die Titelseite des gleichnamigen Buches von G.F. Mirimanov 1926
• Mehrere Illustrationen werden auf der Grundlage von Rahmen des Cartoons "The Koloboks Are Investigating" (1987) gemacht.