This text contains sufficient material for a one-semester course in mathematical algorithms, for second year mathematics students. The course requires some exposure to the basic concepts of discrete mathematics, but no computing experience.
The aim of this course is twofold. Firstly, to introduce the basic algorithms for computing exactly with integers, polynomials and vector spaces. In doing so, the student is expected to learn how to think algorithmically and how to design and analyze algorithms.
Secondly, to provide a constructive approach to abstract mathematics, algebra in particular. When introducing the elements of ring and field theory, algorithms offer concrete tools, constructive proofs, and a crisp environment where the benefits of rigour and abstraction become tangible.
We shall write algorithms in a straightforward language, which incorporates freely standard mathematical notation. The specialized constructs are limited to the if-structure and the while-loop, which are universal.
Exercises are provided. They have a degree of difficulty comparable to that of examination questions. Some of the exercises consist of short essays; in this context, the notation [ ] indicates that mathematical symbols are not permitted in the essay. Starred sections contain optional material, which is not examinable.
add to del.icio.us
You may use anyone of the download options
Missing Link?, Report It and you may wish to find Similar Books from amazon.
Similar Book titles in Mathematics section:
Practical Foundations of Mathematics
The Limits of Mathematics
Implementing Mathematics with The Nuprl Proof System
The Unknowable (Discrete Mathematics and Theoretical Computer Science)
Derivations of Applied Mathematics
A Short Course in Discrete Mathematics
Mathematics for Algorithm and Systems Analysis
Mathematics Of The Discrete Fourier Transform (DFT) - With Audio Applications
Fundamental Problems in Algorithmic Algebra
A Cook-Book Of Mathematics
The Structure of Finite Algebras (Contemporary Mathematics)
Linear Methods of Applied Mathematics
Basic Concepts of Mathematics
The Chaos Hypertextbook - Mathematics in the Age of the Computer
Mathematics of the Rubik's cube
Basic Elements of Real Analysis (Undergraduate Texts in Mathematics)
Discrete Mathematics with Algorithms
Introduction to Methods of Applied Mathematics
Similar Book titles in Other sections:
Section: CS -> Theory
Algorithmic Problem Solving
Algorithmic Information Theory, Third Printing
Section: DB -> Datawarehousing
Algorithmic Information Theory
Call Center Mathematics - A scientific method for understanding and improving contact centers
Section: Other Programming
Prolog Experiments in Discrete Mathematics, Logic, and Computability
Similar Books from Amazon :