A Concise and Practical Introduction to Programming Algorithms in Java

This concise textbook has been primarily designed for undergraduate studentsas a very first course in programming. The book requires no prior knowledge ofprogramming nor algorithms. It provides a gentle introduction to these topics.
Nội dung trích xuất từ tài liệu:
A Concise and Practical Introduction to Programming Algorithms in JavaUndergraduate Topics in Computer ScienceUndergraduate Topics in Computer Science’ (UTiCS) delivers high-quality instructional content for un-dergraduates studying in all areas of computing and information science. From core foundational andtheoretical material to final-year topics and applications, UTiCS books take a fresh, concise, and modernapproach and are ideal for self-study or for a one- or two-semester course. The texts are all authored byestablished experts in their fields, reviewed by an international advisory board, and contain numerousexamples and problems. Many include fully worked solutions.Also in this seriesIain D. CraigObject-Oriented Programming Languages: Interpretation978-1-84628-773-2Max BramerPrinciples of Data Mining978-1-84628-765-7Hanne Riis Nielson and Flemming NielsonSemantics with Applications: An Appetizer978-1-84628-691-9Michael Kifer and Scott A. SmolkaIntroduction to Operating System Design and Implementation: The OSP 2 Approcah978-1-84628-842-5Phil Brooke and Richard PaigePractical Distributed Processing978-1-84628-840-1Frank KlawonnComputer Graphics with Java978-1-84628-847-0David SalomonA Concise Introduction to Data Compression978-1-84800-071-1David MakinsonSets, Logic and Maths for Computing978-1-84628-844-9Orit HazzanAgile Software Engineering978-1-84800-198-5Pankaj JaloteA Concise Introduction to Software Engineering978-1-84800-301-9Alan P. ParkesA Concise Introduction to Languages and Machines978-1-84800-120-6Gilles DowekPrinciples of Programming Languages978-1-84882-031-9Frank NielsenA Concise andPractical Introductionto ProgrammingAlgorithms in Java123Frank NielsenÉcole PolytechniqueParisFranceSony Computer Science Laboratories, Inc.TokyoJapanSeries editorIan Mackie, École Polytechnique, FranceAdvisory boardSamson Abramsky, University of Oxford, UKChris Hankin, Imperial College London, UKDexter Kozen, Cornell University, USAAndrew Pitts, University of Cambridge, UKHanne Riis Nielson, Technical University of Denmark, DenmarkSteven Skiena, Stony Brook University, USAIain Stewart, University of Durham, UKDavid Zhang, The Hong Kong Polytechnic University, Hong KongUndergraduate Topics in Computer Science ISSN 1863-7310ISBN 978-1-84882-338-9 e-ISBN 978-1-84882-339-6DOI 10.1007/978-1-84882-339-6British Library Cataloguing in Publication DataA catalogue record for this book is available from the British LibraryLibrary of Congress Control Number: 2009921195 c Springer-Verlag London Limited 2009Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permittedunder the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored ortransmitted, in any form or by any means, with the prior permission in writing of the publishers, or inthe case of reprographic reproduction in accordance with the terms of licences issued by the CopyrightLicensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers.The use of registered names, trademarks, etc., in this publication does not imply, even in the absence of aspecific statement, that such names are exempt from the relevant laws and regulations and therefore freefor general use.The publisher makes no representation, express or implied, with regard to the accuracy of the informationcontained in this book and cannot accept any legal responsibility or liability for any errors or omissionsthat may be made.Printed on acid-free paperSpringer Science+Business Mediaspringer.com To my family, To Audrey and Julien.“Dinosaur,” Julien, October 4th, 2008 (painting, 5 years old). PrefaceThis concise textbook has been primarily designed for undergraduate studentsas a very first course in programming. The book requires no prior knowledge ofprogramming nor algorithms. It provides a gentle introduction to these topics.The contents of this book have been organized into ten chapters split over twoparts, as follows:– The first part is concerned with getting ready to program basic tasks using the modern language JavaTM . The fundamental notions of variables, expres- sions, assignments with type checking are first explained. We present the conditional and loop statements that allow programmers to control the in- struction work flows. The concepts of functions with pass-by-value arguments and recursion are explained. We proceed by presenting arrays and data en- capsulation using objects, and insist on the notion of references for the latter.– The second part of the book focuses on data-structures and algorithms. We first describe the funda ...