TRUST 发表于 2025-3-26 21:00:32
Introduction,In this chapter we will define a number of basic concepts and present several simple algorithms which we will analyze and implement in C++. We will also see that not everything is computable.ineptitude 发表于 2025-3-27 01:54:46
Graphs,Numerous discrete structures can best be described using graphs. Furthermore, in countless applications graphs appear naturally. Thus graphs can well be considered to be the most important structure in discrete mathematics.精确 发表于 2025-3-27 06:08:56
http://reply.papertrans.cn/16/1530/152992/152992_33.pngincarcerate 发表于 2025-3-27 11:32:39
http://reply.papertrans.cn/16/1530/152992/152992_34.pngIRS 发表于 2025-3-27 16:39:12
http://reply.papertrans.cn/16/1530/152992/152992_35.pngnominal 发表于 2025-3-27 21:06:15
subject and covers a basic mathematical lecture course, complementing traditional courses on analysis and linear algebra. Both authors have given this "Algorithmic Mathematics" course at the University of Bonn several times in recent years..978-3-319-39558-6荣幸 发表于 2025-3-27 22:39:09
Representations of the Integers,ore all occurring natural numbers in the data type .. This, however, is in fact not the case. A variable of type . usually corresponds to a sequence of 4 bytes. This clearly enables us to represent no more than 2. different numbers. In this chapter we will learn how integers are stored.皱痕 发表于 2025-3-28 05:01:53
Computing with Integers,e this assumption, although it is clearly by no means a realistic one for arbitrarily large numbers. Here we will investigate how fast one can actually compute with integers. Here, in a narrower sense, elementary operations only include operations and comparisons restricted to integers in some boundthrombus 发表于 2025-3-28 06:27:58
http://reply.papertrans.cn/16/1530/152992/152992_39.png充气女 发表于 2025-3-28 10:34:49
Computing with Errors,not only when inputting data (the number 0.1, for example, has no exact binary representation with finitely many digits; cf. Example .), but also when using the elementary operations +, −, ⋅ and ∕. Moreover, the desired answer may be a nonrepresentable number.