Informatik: Aufgaben und Losungen, Begleitbuch zu Blieberger et al.: Informatik (Springers Lehrbucher der Informatik)

W

Springers Lehrbücher der Informatik Herausgegeben von o. Univ.-Prof. Dr.-Ing. Gerhard-Helge Schildt Technische Universität Wien

SpringerWienNewYork

Wolfgang Kastner Gerhard-Helge Schildt Informatik Aufgaben und Lösungen Dritte, überarbeitete Auflage Begleitbuch zu Blieberger et al.: Informatik

SpringerWienNewYork

Ao. Univ.-Prof. Dr. Wolfgang Kastner Institut für Rechnergestützte Automation Arbeitsgruppe Automatisierungssysteme Technische Universität Wien, Österreich e-mail: [email protected]

o. Univ.-Prof. Dr.-Ing. Dipl.-Ing. und Ing. (grad.) Gerhard-Helge Schildt Institut für Rechnergestützte Automation Arbeitsgruppe Automatisierungssysteme Technische Universität Wien, Österreich e-mail: [email protected]

Das Werk ist urheberrechtlich geschützt. Die dadurch begründeten Rechte, insbesondere die der Übersetzung, des Nachdruckes, der Entnahme von Abbildungen, der Funksendungen, der Wiedergabe auf photomechanischem oder ähnlichem Wege und der Speicherung in Datenverarbeitungsanlagen, bleiben, auch bei nur auszugsweiser Verwertung, vorbehalten. © 1992, 2000 und 2005 Springer-Verlag/Wien Printed in Austria SpringerWienNewYork ist ein Unternehmen von Springer Science + Business Media springer.at Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Buch berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürfen. Produkthaftung: Sämtliche Angaben in diesem Fachbuch/wissenschaftlichen Werk erfolgen trotz sorgfältiger Bearbeitung und Kontrolle ohne Gewähr. Eine Haftung der Autoren oder des Verlages aus dem Inhalt dieses Werkes ist ausgeschlossen. Satz: Reproduktionsfertige Vorlage der Autoren Druck und Bindung: Grasl Druck & Neue Medien, 2540 Bad Vöslau, Österreich Gedruckt auf säurefreiem, chlorfrei gebleichtem Papier – TCF SPIN: 10990773

Mit 5 Abbildungen

Bibliografische Information Der Deutschen Bibliothek Die Deutsche Bibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografie; detaillierte bibliografische Daten sind im Internet über abrufbar.

ISSN 0938-9504

ISBN 3-211-21136-5 SpringerWienNewYork ISBN 3-211-82861-3 2. Aufl. SpringerWienNewYork



    
                     
           

               
     !  "          #
  $ %  %  ! & " 
 !    
%$  ! %   
    ' $
    ($   % 
    
   ($   $%$ )     $ %  %   

  * $ &   %        $   +    
  
 !$               %   
  

     )  %     %    '  ,$%%   - ./0/1/2   3   $  - %$   
    4    '%%      
  4

  -

 !
$  
 
 $%   %           

 !$  
%  



 )  %$   '  5    "%  6  7
 %  !   
 $         

  $ )  %$

   "

  
% 
  4   4  4$ 
 $  *$ $ %
  
  
    )
5 $   " %   
  4 $ "   8  
 $      , +  7 4 
 $  

 7  $  $  ( %   3 
  
  ,   !   " %      (  $ $ 
  #
       % $ 7  #
  $  (% 
$   %  -   .//9



 



     )  '%      '%  
   (         
                      $           
  

%       ! 
  : 4  
 #5 '    ';  <  %$  -  %      ! 
   +%  %5 % =  
           $    
 > %      #

%         
  
  +
  # 

  
  
 4   

  
  

 ( )    
*  % #> >%<  >? #>% ><  >$ #> >< = > #> < 

 -) @ ;;  $ -) @ ;;  % -) @ ;;  ? -) @ ;=; 







 




 


;=;  5 +"
  AB "
   
  = >9 = > = >? =        



 


ºººººº ºººººººººººººº ººººººººººººº ºººººººººººººº ºººººººººººººº

>



ººº ºººº ººº ºººº ººº ºººº ººº ºººº ººº ºººº ººº ºººº ººº ºººº ººº ººº ºººº ºººº ººº ºººº ººº ºººº ºººº ºººº ººº ººº

ºº ººººº ºººº ººººº ººººº ººººº ººººº ººººº ººººº º º º º ººººº ººººº

>



ººººº ººººº ººººº ººººº ººººº ººººº ººººº ººººº ººººº ººººº ººººº ºº

ºººº ºººº ºººº ººººº ººººº ºººº ºººº ºººº ºººº º º º ººº ºººº ºººº

>9



ºººº ºººº ºººº ºººº ºººº ºººº ºººº ººººº ºººº ººººº ººººº ººººº

>?



ººº ºº ºº ººº ºº ººº ºº ººº ºº ººº ºº ººº ºº ººº ºº ººº ºº ººº ºº ººº ºº ºº ººº ºº ººº ºº ººº ºº ººº ºº ººº ºº ººº

>9 =   >$




      





                    
                


 


     
 



  
 

  
    



 
 
 

 
 

  

 

    ! " # 



    $

 
     %

 &&  '

 


 
 
%
 

 
 

   () *( ()+  (,- *() (.-+  () *(.- (/-+  () *(/- (--+  (, *(-- (0-+ (,- *(0- )+  
                       !     "

    


 
 
  
  
  

 "  #  $  

 " '







ººº ººº ººº ººº ººº ºº ººº ººº ºº ºº ººº ººº ººº ººº ºº ºº ººº ººº ºº ºº ºº ºº ººº ººº ºº ºº

  "

'(!



º ºº ºº ºº ºº ººº ºº ººº º ººº ººº ºº ººº ººº ºº ºº ºº º º ººº ºº ººº ºº ººº ºº ººº º ºº ººº ººº ººº ººº ºº

 &   
  % '((!

  "

'(!



ºº ºº ºº ºº ººº ºº ººº ºº º ºº ººº ººº ºº ººº ºº ººº ºº ººº ººº ºº ººº ºº ººº ºº ººº ººº ººº ººº ºº ººº ººº ºº

'()(!

  "

'()!



ººº ººº ººº ººº ººº ºº ºº º ººº

ººº ºº ºº ºº ºº ºº ººº ºº ºº ºº ºº ºº ºº ºº ººº ºº ºº ºº ºº ºº º


  

'()!

  "

'())!



ºº ºº ºº ºº ººº ºº ºº ºº º ºº ººº ººº ºº ººº ºº ºº ºº º ºº ººº ºº ººº ºº ººº

ºº ºº ºº ºº º

'()*

  "

'())(!




  


  
 

 


   
   1


 

$    $

 
 
    &&  '

 


 
 
%
 

 
 1

  
   *( (,+  *(, (-+  *(- (2+  *(2 (0+  *(0 (3+  *(3 )+ 
 
      
 +  



 4
 
      ,      


   
  





     -

   

      
   .         /         




  











    

         

º ºº ºº ºº ºº ºº ºº ºº º º ºº ºº ºº ºº ºº ºº ºº ºº ºº º ºº ºº







ºººº ºººº ºººº ºººº ºººº ºººº ºººº ºººº



ºº ººº ºº ºº ººº ººº º º ººº ººº ºº ººº ººº ººº ºº º º ºº ºº ºº ººº ººº ºº ºº ººº ººº º ºº ººº ºº ºº













ººº ººº ºº ººº ºº ººº º ºº ººº ººº ºº ºº ºº ºº ººº ºº ºº ººº ººº ºº ºº ººº ºº ºº ººº ºº ººº ºº ºº ººº ºº ºº











º ººº ºººº ºººº ºººº

ººº ºº ººº ººº ººº ººº ºº ºº ººº ººº ººº ººº ººº ººº ººº ºº ººº ºº ººº ººº ººº ººº ºº











ººº ºº ºº ººº ºº ºº ºº ºº ººº ºº ºº ººº ººº ººº ºº ººº ºº ºº ºº ºº ººº ºº ºº ººº ººº ººº ºº ºº ºº ººº ººº ººº º













 


 


     

 


 
 
     

 


 
 
    

 


 

     

 
 

 

     

           ! " # $ # % &   
     '   (  #  '   # "   Ü   Ü       ) * $

  Ü Ü  Ü   + #  ! "      % 
Á  Á # )     $ )    ! "

 
 
 


   ! "
    

         




Á  Ü Ü

 




Ü


Ü Ü% 

Á  Ü Ü

'    "   # % )   , $  & '



 


 


     

  

 

     

 
 

 

    

 


 

     

  

 
     


  

               

               
        

! " # $% #$ &'% #&' ('% #(' ''% #'' '% #' $%




-  #   &      " 


    


 

 

     
 
 

     
 

 

     
 

 

     
 

 

     

         

.     -     0 /


         




 

 



 


 

 
 
  

 
  
 


 

 







 

   
 
  

   

 

 


  
 
  

    
 
 
  
 
 
  
        ! "#  
 
$  

 #
 %   &  
  ' 
 
  #


         
 





 

 
     (
   (
)  *" 
+$ 

    (
 * 
+
    

  # 
    , $  

  

 ! )   (

  $ 
  
 ' 
 #    )     
 " 
   
 
 
   " 
 
   
    #  -
  
  
- 
  -
 . 
 ./
 0        "/  
   '         
    (   "/ 
  "#   

   0 


 
 

 

  0 
  %$   
 


  $  
 
  % 
 -#

       
   ./$ 
  - 123    
$
  %) %)4 %)566

  


 






   




       
   








  

  # $ 
  ) 
$  
 " 
   7 
$  
 
 

 
  "

   ! 
    ,  
 %
  8
 *9:;99
  
  
 


 
# "
 
7 ( 
  

 (


 )




 
!
 
 
 
 $
 
 )

    
  
 )

  
 &
 7

    ! 
 " 
  #$!  %    &" '(


 ,
"


  
 (

  #
 

 5
>
"
 

 0 





       


 
       
      
   

    !



          





   

 "  
         !     #     

















$"%


!"     


 

$"&


    ! '          #    
  (    )  






  "

*    ! +   (   , - 
   ./.01
 
    "



*
0/ 0
02
) */20) 

ß ß



*
0/ 0
02
7  */207 

ß ß



     " 3%3     ,  363     ,       "

3%3    %& 4   .    " 363     ,       "

40,  0) ,).80,  

ß ß



363     ,       "

/ 0
02
/2

ß ß



3%3     ,       "

*
0/ 0
02
  */20 

ß ß



3%3       , !"4" 5     " 363      ! , !"4" )
    "

        " 363             " 3%3    

40,  07 

ß

3%3     ,     4    ! ,    %& 4      "

ß



363     ,     4    "

40,  0 

ß ß

3%3     ,     4    "   363     ,     4    ! ,  %& 4      "


   


 








 
 
 
 


 


  
  

 


 
 

 
 




 


f(x) 2 1.5 1 0.5 -6

-4

-2

2

4

6

f(g)+g(x)

x

2

-0.5 -1

1 -1.5 -2 g(x) 2

-6

-4

-2

1.5

2

4

6

4

6

x

-1

1 0.5 -6

-4

-2

-2 2

4

6

2

4

6

x

Konstruktive Interferenz

x

f(g)+g(x) 2

-0.5 -1 -1.5 -2 f(x) 2 1.5 1 0.5 -6

-4

-2 -0.5

1.5 -1 1 -1.5 0.5 -2 -6

g(x) 2

-4

-2

2

1.5

-1

1

-1.5

-2

x

-0.5

0.5 -6

-4

-2 2

4

6

x

Destruktive Interferenz

-0.5 -1 -1.5 -2


   

  


 


 
! "
# 
 

 $   


 
 % 
&


 
  '  



 $   
 (

 
 )  


 

'




    

             

    
   
      

  

     !             "       #      $    %&'(      #
 
  

')         *    
  +         $#      
 ,
    

         -#     -  #  ! $#     Æ




       


 
     
 ½¼½½¼¼¼½½¼½  
 
  
 
 ½

¼

½

½

¼

¼

¼

½

½

¼

½

¼

½

¼









¨

¨

¨


  
 
   
 
 


 ¼ 

½

½

¼

¼

¼

½

½


   


   
      

  
  

  
    

  
 
 
       
     

  
     
  

 
        

   
 
   !
         "   
   

#                    !   

         

ººººººººººººº ººººººººº


 





 

   

!  $%& '
      "

   

 
     "      "
      (            (  
     
  )      !    

 

    *

  ! 
  
  +
 
   
  

   "

   - ) 
   .     
   

 
  ,.  
 
 
  

 

 
   
   

  


          .  
   )  
   

    
  

 
   
 
/0  
      

   
 
   !
        "   
    1
   *         )  &    
   "
      2   
 ) 
            # 
   
  
   
    
               
 
    

  !     
   "

    
     
 

   )  
  

 




   
 
 
 


  







ººººº

ººººº ººººººººººººº







   






   



























































   






  







  






   




   









   





 






   



  







   







   






   






  

!  $3&   "

      
   

  
     '
   ) 
  
 " 
  
  4
  "

                  
   )  
  

   4    .
     ) 
   
    ) #   ) 
   
     
   * '
 )  
 
     

     5      "

     




       




 

  
 
 


   
    








 
   

 
     
 

 
  
  
  
   
    
 



! 
  
 


    
      
 
 
 
 

 
   " 
  
  
 
   
  


 
  
    



 



    
#




 
   

$ 

  
 
 
 
 % " 
 
  


   &


 
 
  
  

 
     

 #

 

 '


  
 

 
  (½ ¼ ¼ ½ ¼ ¼ 
(½ ¼ ½ ¼ ½ ¼ 

  !
 
 


(½ ¼ ¼ ¼ ½ ¼  (½ ¼ ½ ½ ½ ¼  
 "   
)
 
 
*
  
 
 
 

 +

 '

  
  
 

&

  


  + 
! 
 
 
 

   '
 !
 
 
 
 , '




   -    " 



 
 


  

 
  
   
  . '
 
  

 


" 
  
  
  ! 

 
 

    
 '
 
 *
 
 
 
 
 + 
 /  

  
 
 *
    


 

  
 0

 



1


 + 
 
 

 


! 





 

 
 
 
 2
   

 *
 
 

 
 

 



 



*

 3




! 
 



 0
 2

  

 


   
" 
  
 
  
 

 

 *
 
  



 
 



    3
 
   

 
 
 4 

 


'
!  
 
 
 &
 
 


 
 

 






!   

 



 
 

 
  
 '
  
  3
    


  
 

     


  

 
 


 &
 
 




  '

 
 



  



5%5 

565 
 

 

  / 


 

 
 
   

 
 


 
   
  
 
  
 

 $   


  
     ! 
 

  
  
 
   

 
   

 
 


  # 

    
   
 
7  
 

  
  



1
 
8  



 
 
 

 
 



   




  


    
  
    
            
   

   

 

    
 
 

   
   
          
       


   


   


  !  

   
  
  
 
  

 
 
 " 
 

 
  
  

 

     











#$

%$




  


     & 
  

 


 "'( 

  

 )    *   

 
      !
  
  &   
 +,-


 



 
   


 
  
 
  
 
 


    


       
        

 .  *     
 
  
 




 
 

     
    


 *
 
 # %           
 / 
 /

              ) '   
    "
   
  0    
 
 
  
     

      



 
     




½¼¼½¼¼ ½¼¼½¼¼ ºººººººººººº





½¼¼½¼¼

½

¼

¼

½¼¼½¼

¼

½

½¼¼½

¼

¼

½¼¼

½

½¼ ½

ººººººººº






½

¼

¼

   

¼

¼

½

¼

    

½

¼

¼

½

    

¼

¼

½

¼

¼




 


¼

½

¼

¼

½

¼

    

¼

¼

½

¼

¼

½

    

½

¼

¼

½

¼

¼

   

   



































 










 
   


 
  
 
 

 
 

!
    
     ½¼½½ ¼½½½ ½½½¼ ½½¼½ ½¼½½

1 2 3 $ 1


  


     

  


 
 #   %  
  
  
  
 #   %

       

 
  
           
   
 

  
    
  (  "
  
   
        
  
 $  
  
   




       
 




½½¼½ ½¼½½ ºººººººººººº





½½¼½

½

¼

½

½

  

½½¼

½

½

¼

½

  

½½

¼

½

½

¼

   

½

½

¼

½

½

  


½

½

¼

½

  

ºººººººººº

   



























 

 

 
   
   


 


 






 
      


   ! # $ % & '

¼¼¼ ¼¼½ ¼½¼ ¼½½ ½¼¼ ½¼½ ½½¼ ½½½

 

 





¼½¼

½¼¼





   
    


    
 "     

½½¼

½¼½










 " !






 " !





  
    



 " 


( 

  
  (    


¯ ¼¼½



½½¼)

¯ ¼½¼



¼½½) ¼½¼



½½¼)

  *

¯ ½¼¼



¼½½) ½¼¼



½½¼)

( 

( 

¼¼½



½¼½ ½¼¼

 
      


   ! # $ % & ' + ,   ! # $ %

¼¼¼¼ ¼¼¼½ ¼¼½¼ ¼¼½½ ¼½¼¼ ¼½¼½ ¼½½¼ ¼½½½ ½¼¼¼ ½¼¼½ ½¼½¼ ½¼½½ ½½¼¼ ½½¼½ ½½½¼ ½½½½

¼½¼





½¼½

½¼½



 

 

! 







¼¼½¼

¼½¼¼

½¼¼¼







   
    


    
 "     

¼½½¼

½½¼¼

½¼¼½













  
    









 " ! 
 " 


 " 

   

½½½¼

½½¼½

½¼½½














 " !







  
    









 " '








 " !








 " '








 " '







  
    





   




    

     

¼¼¼¼¼ ¼¼¼¼½ ¼¼¼½¼ ¼¼¼½½ ¼¼½¼¼ ¼¼½¼½ ¼¼½½¼ ¼¼½½½ ¼½¼¼¼ ¼½¼¼½ ¼½¼½¼ ¼½¼½½ ¼½½¼¼ ¼½½¼½ ¼½½½¼ ¼½½½½ ½¼¼¼¼ ½¼¼¼½ ½¼¼½¼ ½¼¼½½ ½¼½¼¼ ½¼½¼½ ½¼½½¼ ½¼½½½ ½½¼¼¼ ½½¼¼½ ½½¼½¼ ½½¼½½ ½½½¼¼ ½½½¼½ ½½½½¼ ½½½½½

    $ % & ' ( )     $ % & ' ( )     $ % & ' ( )  







  

  

  

  









   
     !

  "




 


¼¼¼½¼

¼¼½¼¼

¼½¼¼¼

½¼¼¼¼









    # 




 


¼¼½½¼

¼½½¼¼

½½¼¼¼

½¼¼¼½









    # 




 


¼½¼½¼

½¼½¼¼

¼½¼¼½

½¼¼½¼









    # 




 


¼½½½¼

½½½¼¼

½½¼¼½

½¼¼½½









    # 









    # %









    # 




 


½¼½½¼

¼½½¼½

½½¼½¼

½¼½¼½









    # 









    # 









    # '




 


½½½½¼

½½½¼½

½½¼½½

½¼½½½









    # 









    # 









    # %









    # '









    # %









    # 









    # 









    # %









    # 









    # '









    # 









    # %









    # '









    # %









    # %










     !

  "


   
    

 
  
  
  
      
   
 
   
 
  

     

   



ººº ºº ººººº ºººº





ººº ºº ººººº ºººº ººººººººººººº ºººººººººº










ººº ººººº ººº ºº

ººººººººººººº ºººººººººº




    

    



ººººº ºººº ºº ºº
























    



    




       


 


  
   
 

  

 
 
 
   
 
       
     
  





            


 



















































               


 

























 

   

 

 ¼ ¼ ¼ ¼ ½ ½ ¼ ¼ ¼ ¼ ¼ ½ ¼ ¼ ½ ¼ ¼ ¼ ¼ ½ ¼ ½ ¼ ¼







  








 









     

    




¼¼¼¼½½¼¼ ¼¼¼½¼¼½¼ ¼¼¼½¼½¼¼










¼¼¼¼½½¼¼ ¼¼¼½¼¼½¼

¼

¼

¼

¼¼¼¼½½¼¼ ¼¼¼½¼¼½

¼

¼

¼¼¼¼½½¼¼ ¼¼¼½¼¼

½










½

¼

½

¼

¼

       

¼

¼

½

¼

½

¼

       

¼

¼

¼

¼

½

¼

½

       

¼¼¼¼½½¼¼ ¼¼¼½¼

¼

½

¼

¼

¼

¼

½

¼

¼¼¼¼½½¼¼ ¼¼¼½

¼

¼

½

¼

¼

¼

¼

½

       

¼¼¼¼½½¼¼ ¼¼¼

½

¼

¼

½

¼

¼

¼

¼

       

¼¼¼¼½½¼¼ ¼¼

¼

½

¼

¼

½

¼

¼

¼

       

¼¼¼¼½½¼¼ ¼

¼

¼

½

¼

¼

½

¼

¼

       

¼¼¼¼½½¼¼

¼

¼

¼

½

¼

¼

½

¼

       

¼¼¼¼½½¼

¼

¼

¼

¼

½

¼

¼

½

       

¼¼¼¼½½

¼

¼

¼

¼

¼

½

¼

¼

       

¼¼¼¼½

½

¼

¼

¼

¼

¼

½

¼

¼¼¼¼

½

½

¼

¼

¼

¼

¼

½

       

¼¼¼

¼

½

½

¼

¼

¼

¼

¼

       

¼¼

¼

¼

½

½

¼

¼

¼

¼

       

¼

¼

¼

¼

½

½

¼

¼

¼

       

¼

¼

¼

¼

½

½

¼

¼

       

ºººººººººººº ºººººººººº

      























































































 
 




 
 


  
 
    
 
 
         
   
 
    
   
  
   
 
   ! 
 "#$  %  % 
 &
 
  '

( !)*+*),)*#   -)+.
  !    /
    
   #  
 (     (
 
  
$  
 
  

  %


 
 
 
 
 
 0  
1     
     2

  
 
 (
    0
 
 2    (
3
    4 )*5,$   
 7  
 /  2
8 9  '

(  
 :
 
 3


69    


0
 +); 2   ( 3
   
  '

(


      :  
&?  
-6)4 #
, 8