A Concise and Practical Introduction to Programming Algorithms in Java

  • Frank┬áNielsen

Part of the Undergraduate Topics in Computer Science book series (UTICS)

Table of contents

  1. Front Matter
    Pages 1-24
  2. Getting Started

    1. Front Matter
      Pages 1-1
    2. Frank Nielsen
      Pages 1-27
    3. Frank Nielsen
      Pages 1-25
    4. Frank Nielsen
      Pages 1-25
    5. Frank Nielsen
      Pages 1-21
  3. Data-Structures & Algorithms

    1. Front Matter
      Pages 1-1
    2. Frank Nielsen
      Pages 1-20
    3. Frank Nielsen
      Pages 1-17
    4. Frank Nielsen
      Pages 1-23
    5. Frank Nielsen
      Pages 1-22
    6. Frank Nielsen
      Pages 1-28
    7. Frank Nielsen
      Pages 1-5
  4. Exam Review

    1. Front Matter
      Pages 1-1
    2. Frank Nielsen
      Pages 1-20
  5. Back Matter
    Pages 1-5

About this book

Introduction

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.

Keywords

Java Object-oriented programming Strings algorithms data structures language programming programming language recursion sorting

Authors and affiliations

  • Frank┬áNielsen

There are no affiliations available

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-84882-339-6
  • Copyright Information Springer-Verlag London 2009
  • Publisher Name Springer, London
  • eBook Packages Computer Science
  • Print ISBN 978-1-84882-338-9
  • Online ISBN 978-1-84882-339-6
  • Series Print ISSN 1863-7310
  • About this book