HAPPY HOLIDAYS: Get a special discount on Apress Access! Subscribe today >>

Undergraduate Topics in Computer Science

A Concise and Practical Introduction to Programming Algorithms in Java

Authors: Nielsen, Frank

  • Contains numerous programming exercises and a final two-hour test exam
  • Features material that has been used and tested with students
  • Provides additional material, including source codes and slides for each chapter, on an accompanying website
see more benefits

Buy this book

eBook $29.99
price for USA
  • ISBN 978-1-84882-339-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Softcover $39.95
price for USA
  • ISBN 978-1-84882-338-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

This gentle introduction to programming and algorithms has been designed as a first course for undergraduates, and requires no prior knowledge.

Divided into two parts the first covers programming basic tasks using Java. The fundamental notions of variables, expressions, assignments with type checking are looked at before moving on to cover the conditional and loop statements that allow programmers to control the instruction workflows. Functions with pass-by-value/pass-by-reference arguments and recursion are explained, followed by a discussion of arrays and data encapsulation using objects.

The second part of the book focuses on data structures and algorithms, describing sequential and bisection search techniques and analysing their efficiency by using complexity analysis. Iterative and recursive sorting algorithms are discussed followed by linked lists and common insertion/deletion/merge operations that can be carried out on these. Abstract data structures are introduced along with how to program these in Java using object-orientation. The book closes with an introduction to more evolved algorithmic tasks that tackle combinatorial optimisation problems.

Exercises are included at the end of each chapter in order for students to practice the concepts learned, and a final section contains an overall exam which allows them to evaluate how well they have assimilated the material covered in the book.

Reviews

From the reviews:

"This is an excellent book. … The author takes an interesting and entirely appropriate approach to Java … . the book is designed primarily as a textbook for class use, a programmer experienced in another procedural or object-oriented language, who would like to get started with Java, could also use it. The examples and exercises are definitely a lot more interesting than those found in most books aimed at professionals … . I like this book and I recommend it." (Edgar R. Chavez, ACM Computing Reviews, August, 2009)


Table of contents (11 chapters)

Buy this book

eBook $29.99
price for USA
  • ISBN 978-1-84882-339-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Softcover $39.95
price for USA
  • ISBN 978-1-84882-338-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
A Concise and Practical Introduction to Programming Algorithms in Java
Authors
Series Title
Undergraduate Topics in Computer Science
Copyright
2009
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-84882-339-6
DOI
10.1007/978-1-84882-339-6
Softcover ISBN
978-1-84882-338-9
Series ISSN
1863-7310
Edition Number
1
Number of Pages
XXVIII, 252
Topics