A Concise and Practical Introduction to Programming Algorithms in Java has two main goals. The first is for novice programmers to learn progressively the basic concepts underlying most imperative programming languages using Java. The second goal is to introduce new programmers to the very basic prin
A concise and practical introduction to programming algorithms in Java
โ Scribed by Frank Nielsen (auth.)
- Publisher
- Springer-Verlag London
- Year
- 2009
- Tongue
- English
- Leaves
- 263
- Series
- Undergraduate topics in computer science
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
โฆ Synopsis
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.
โฆ Table of Contents
Front Matter....Pages 1-24
Front Matter....Pages 1-1
Expressions, Variables and Assignments....Pages 1-27
Conditional Structures and Loops....Pages 1-25
Functions and Recursive Functions....Pages 1-25
Arrays....Pages 1-21
Front Matter....Pages 1-1
Objects and Strings....Pages 1-20
Searching and Sorting....Pages 1-17
Linked Lists....Pages 1-23
Object-Oriented Data-Structures....Pages 1-22
Paradigms for Optimization Problems....Pages 1-28
The Science of Computing....Pages 1-5
Front Matter....Pages 1-1
Exam & Solution....Pages 1-20
Back Matter....Pages 1-5
โฆ Subjects
Data Structures; Software Engineering/Programming and Operating Systems
๐ SIMILAR VOLUMES
This book presents a focused and accessible primer on the fundamentals of Java programming, with extensive use of examples and hands-on exercises. Topics and features: provides an introduction to variables, input/output and arithmetic operations describes objects and contour diagrams, explains selec
<p><span>This textbook presents a focused and accessible primer on the fundamentals of Java programming, with extensive use of illustrative examples and hands-on exercises.</span></p><p><span>Addressing the need to acquire a good working model of objects in order to avoid possible misconceptions, th