Mobile applications development with Android: technologies andalgorithms

320 Pages·2017·7.244 MB·English

by  Dai, Wenyun, Gai, Keke, Qiu, Meikang

MOBILE APPLICATIONS DEVELOPMENT WITH
ANDROID
Technologies and Algorithms

MOBILE APPLICATIONS DEVELOPMENT WITH
ANDROID
Technologies and Algorithms
Meikang Qiu, Wenyun Dai, and Keke Gai
Pace University, New York City, New York, USA
CRC Press
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
© 2017 by Taylor & Francis Group, LLC
CRC Press is an imprint of Taylor & Francis Group, an Informa business
No claim to original U.S. Government works
Printed on acid-free paper
Version Date: 20160512
International Standard Book Number-13: 978-1-4987-6186-4 (Hardback)
This book contains information obtained from authentic and highly regarded sources. Reasonable
efforts have been made to publish reliable data and information, but the author and publisher cannot
assume responsibility for the validity of all materials or the consequences of their use. The authors and
publishers have attempted to trace the copyright holders of all material reproduced in this publication
and apologize to copyright holders if permission to publish in this form has not been obtained. If any
copyright material has not been acknowledged please write and let us know so we may rectify in any
future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced,
transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or
hereafter invented, including photocopying, microfilming, and recording, or in any information stor-
age or retrieval system, without written permission from the publishers.
For permission to photocopy or use material electronically from this work, please access www.copy-
right.com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222
Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that pro-
vides licenses and registration for a variety of users. For organizations that have been granted a photo-
copy license by the CCC, a separate system of payment has been arranged.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are
used only for identification and explanation without intent to infringe.
Visit the Taylor & Francis Web site at
http://www.taylorandfrancis.com
and the CRC Press Web site at
http://www.crcpress.com
Contents
List of Figures xiii
List of Tables xxi
Preface xxiii
Acknowledgments xxv
Author Biographies xxvii
Section I Mobile App Design and Development
Skills
Chapter 1 (cid:4) Overview of Mobile App and Mobile Interface 3
1.1 MOBILESYSTEM 4
1.2 MOBILEINTERFACEAND APPLICATIONS 6
1.2.1 Optimizations in Mobile Systems 8
1.2.2 Mobile Embedded System 8
1.3 MOBILECLOUD 9
1.3.1 Big Data Application in Mobile Systems 10
1.3.2 Data Security and Privacy Protection in
Mobile Systems 11
1.3.3 Concept of Mobile Apps 13
1.3.4 Brief Introduction of Android and Its
Framework 14
1.3.4.1 A Brief History of Android 14
1.3.4.2 Android Device Distribution 16
v
vi (cid:4) Contents
1.3.4.3 Android SDK 16
1.4 EXERCISES 21
Chapter 2 (cid:4) Quick Start on Android 23
2.1 INSTALLING JAVA 23
2.2 INSTALLING INTEGRATEDEVELOPMENT
ENVIRONMENT 24
2.3 INSTALLING ANDROIDSDK 25
2.4 CREATING ANANDROIDAPPLICATION 26
2.5 ANDROIDVIRTUALDEVICE 27
2.6 EXERCISES 35
Chapter 3 (cid:4) Introduction of Key Concepts of Android 37
3.1 APP COMPONENTS 38
3.1.1 Activities 38
3.1.2 Services 38
3.1.3 Content Providers 39
3.1.4 Intents 39
3.2 APP RESOURCES 41
3.3 APP MAINFEST 42
3.3.1 Elements 43
3.3.2 Attributes 44
3.3.3 Declaring Class Names 44
3.3.4 Multiple Values 44
3.3.5 Resource Values 45
3.3.6 Sting Values 45
3.4 EXERCISES 46
3.4.1 Basic Exercises 46
3.4.2 Advanced Exercises 47
Contents (cid:4) vii
Chapter 4 (cid:4) 2 D Graphics and Multimedia in Android 49
4.1 INTRODUCTIONOF2 D GRAPHICS TECHNIQUES 50
4.1.1 Color 50
4.1.2 Paint 52
4.1.3 Path 52
4.1.4 Canvas 53
4.1.5 Drawable 54
4.1.6 Button Selector 58
4.2 ADVANCED UIDESIGN 59
4.2.1 Multiple Screens 59
4.2.2 Action Bar 62
4.2.3 Custom Views 63
4.3 OVERVIEWOFMULTIMEDIAIN ANDROID 64
4.3.1 Understanding the MediaPlayer Class 64
4.3.2 Life Cycle of the MediaPlayer State 65
4.4 AUDIOIMPLEMENTATIONS IN ANDROID 66
4.5 EXECUTINGVIDEO INANDROID 67
4.6 EXERCISES 72
4.6.1 Basic Exercises 72
4.6.2 Advanced Exercises 74
Section II Advanced Mobile App Optimizations
Chapter 5 (cid:4) Mobile Embedded System Architecture 77
5.1 EMBEDDEDSYSTEMS 78
5.1.1 Embedded Systems Overview 78
5.2 SCHEDULING ALGORITHMS 81
5.2.1 Basic Concepts 81
5.2.2 First-Come, First-Served Scheduling Algorithm 82
5.2.3 Shorted-Job-First Scheduling Algorithm 84
5.2.4 Multiprocessors 85
viii (cid:4) Contents
5.2.5 Priority Scheduling Algorithm 88
5.2.6 ASAP and ALAP Scheduling Algorithm 91
5.2.6.1 ASAP 93
5.2.6.2 ALAP 94
5.3 MEMORYTECHNOLOGY 96
5.4 MOBILEEMBEDDEDSYSTEMS 97
5.4.1 Embedded Systems in Mobile Devices 97
5.4.2 Embedded Systems in Android 98
5.4.3 Power Management of Android 100
5.4.4 Embedded Systems in Mobile Apps 101
5.5 MESSAGING AND COMMUNICATIONMECHANISMS 102
5.5.1 Message Mechanisms 103
5.5.2 Communication Mechanisms 104
5.6 EXERCISES 106
Chapter 6 (cid:4) Data Storage and SQLite Operations 109
6.1 LOCALDATA 110
6.1.1 Internal and External Storage 110
6.1.2 Save a File on Internal Storage 111
6.1.3 Save a File on External Storage 113
6.1.4 Delete a File 116
6.1.5 Query the Space 117
6.2 SQLITEDATABASE 118
6.2.1 Table Structure 119
6.2.2 CRUD Operations 119
6.2.3 Usage of SQLite Techniques 124
6.3 CONTENT PROVIDER 126
6.4 EXERCISES 128
6.4.1 Basic Exercises 128
6.4.2 Advanced Exercises 129
Contents (cid:4) ix
Chapter 7 (cid:4) MobileOptimizationbyDynamicProgramming131
7.1 INTRODUCTION OF HETEROGENEOUS EMBEDDED
SYSTEMS AND DYNAMIC PROGRAMMING 133
7.2 FIXEDTIMEMODEL 134
7.2.1 Heterogeneous Assignment 134
7.2.2 Minimizing Costs by Scheduling 136
7.3 PROBABILISTIC TIMEMODEL 143
7.3.1 Introduction of Probabilistic Time Model 143
7.3.2 Solutions to Heterogeneous Assignment
Problems 147
7.3.3 Generating a D Table 147
7.3.4 Example of Generating a D Table 149
7.4 NONDETERMINISTIC POLYNOMIAL TIME PROBLEMS 161
7.4.1 Cook’s Theorem 161
7.5 EXERCISES 162
7.5.1 Fundamental Questions 162
7.5.2 Practical Questions 163
7.6 GLOSSARY 165
Chapter 8 (cid:4) Mobile Optimizations by Loop Scheduling 167
8.1 INTRODUCTION 168
8.2 BASIC GRAPHMODELSAND TECHNIQUES 169
8.2.1 Data-Flow Graph in Loop Scheduling 169
8.2.2 Retiming and Unfolding 171
8.3 FUNDAMENTAL TIMING OPTIMIZATIONS 173
8.4 TIME AND POWER OPTIMIZATIONS WITH LOOP
SCHEDULING 177
8.4.1 Probabilistic Data-Flow Graph 177
8.4.2 Loop Scheduling and Parallel Computing 180
8.5 CONCLUSIONS 186
8.6 EXERCISES 187