A Concise Introduction to Programming in Python, Second Edition

229 Pages·2018·2.859 MB·English

by  Mark J. Johnson

A CONCISE INTRODUCTION TO
PROGRAMMING IN
PYTHON
Second Edition
Chapman & Hall/CRC
Textbooks in Computing
Series Editors
John Impagliazzo
Andrew McGettrick
Ted Herman, A Functional Start to Computing with Python
Mark Johnson, A Concise Introduction to Data Structures Using Java
David D. Riley and Kenny A. Hunt, Computational Thinking for the Modern
Problem Solver
Bill Manaris and Andrew R. Brown, Making Music with Computers: Creative
Programming in Python
John S. Conery, Explorations in Computing: An Introduction to Computer
Science and Python Programming
Jessen Havill, Discovering Computer Science: Interdisciplinary Problems,
Principles, and Python Programming
Efrem G. Mallach, Information Systems: What Every Business Student
Needs to Know
Iztok Fajfar, Start Programming Using HTML, CSS, and JavaScript
Mark C. Lewis and Lisa L. Lacher, Introduction to Programming and
Problem-Solving Using Scala, Second Edition
Aharon Yadin, Computer Systems Architecture
Mark C. Lewis and Lisa L. Lacher, Object-Orientation, Abstraction, and Data
Structures Using Scala, Second Edition
Uvais Qidwai, C.H. Chen, Digital Image Processing: An Algorithmic Approach
with MATLAB
Mark J. Johnson, A Concise Introduction to Programming in Python, Second
Edition
For more information about this series please visit:
https://www.crcpress.com/Chapman--HallCRC-Textbooks-in-Computing/book-
series/CANDHTEXCOMSER?page=2&order=pubdate&size=12&view=list&status=publis
hed,forthcoming
Chapman & Hall/CRC
TEXTBOOKS IN COMPUTING
A CONCISE INTRODUCTION TO
PROGRAMMING IN
PYTHON
Second Edition
MARK J. JOHNSON
Boca Raton London New York
CRC Press is an imprint of the
Taylor & Francis Group, an informa business
A CHAPMAN & HALL BOOK
CRC Press
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
© 2018 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: 20180314
International Standard Book Number-13: 978-1-1380-8258-8 (Paperback)
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
storage or retrieval system, without written permission from the publishers.
For permission to photocopy or use material electronically from this work, please access
www.copyright.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 provides licenses and registration for a variety of users. For organizations that have been granted
a photocopy 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.
Library of Congress Cataloging-in-Publication Data
Names: Johnson, Mark J. (Mark James), 1961- author.
Title: A concise introduction to programming in Python / Mark J. Johnson.
Description: Second edition. | Boca Raton : Taylor & Francis, CRC Press,
2018. | Series: Chapman & Hall/CRC textbooks in computing | Includes index.
Identifiers: LCCN 2018011951 | ISBN 9781138082588 (pbk. : alk. paper)
Subjects: LCSH: Python (Computer program language) | Computer programming.
LC record available at https://lccn.loc.gov/2018011951
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 ix
LIST OF TABLES xi
PYTHON EXAMPLES xiii
PREFACE xv
ABOUT THE AUTHOR xvii
Chapter1(cid:4)Turtle Graphics 1
1.1 GETTING STARTED 1
1.2 CALLING FUNCTIONS 8
1.3 WRITING FUNCTIONS 13
1.4 REPETITION 18
1.5 CHECKING CONDITIONS 23
1.6 CONDITIONAL REPETITION 28
1.7 MORE COMPLEX CHOICES 31
1.8 RANDOMNESS 35
1.9 THINKING WITH FUNCTIONS 38
Chapter2(cid:4)Numeric Data 43
2.1 VARIABLES AND ASSIGNMENT 43
2.2 CALCULATIONS 49
2.3 ACCUMULATION LOOPS 54
2.4 ACCUMULATOR OPTIONS 58
PROJECT: SIMULATION 63
2.5 NUMBERS IN MEMORY 65
2.6 REPEATED INPUT 70
2.7 LISTS OF NUMBERS 74
2.8 LIST INDEXING AND SLICING 78
v
vi (cid:4) Contents
2.9 LIST ACCUMULATION 83
2.10 SEARCHING A LIST 88
2.11 RECURSION 91
Chapter3(cid:4)Text 95
3.1 STRINGS 95
3.2 STRING ACCUMULATION 100
3.3 TEXT IN MEMORY 106
3.4 STRING PROCESSING 110
HOW-TO: OUTPUT FORMATTING 116
3.5 LISTS OF STRINGS 117
3.6 READING TEXT FILES 123
PROJECT: WORD-GUESSING GAME 127
PROJECT: FLASH CARDS 128
HOW-TO: READING CSV FILES 129
3.7 HANDLING EXCEPTIONS 130
HOW-TO: WRITING TEXT FILES 135
3.8 DICTIONARIES 135
PROJECT: ELIZA 141
PROJECT: READING DNA FRAMES 141
Chapter4(cid:4)Images 145
4.1 CREATING IMAGES 145
4.2 COLOR TRANSFORMATIONS 151
PROJECT: GAMMA CORRECTION 154
PROJECT: COLOR QUANTIZATION 155
4.3 SIZE TRANSFORMATIONS 156
4.4 GEOMETRIC TRANSFORMATIONS 159
4.5 COMBINING IMAGES 160
PROJECT: IMAGE FILTERS 163
Chapter5(cid:4)Objects and Classes 167
5.1 USING TURTLE OBJECTS 167
Contents (cid:4) vii
5.2 WRITING CLASSES 171
5.3 COMPOSITION 176
5.4 IMPORTING CLASSES 181
5.5 INHERITANCE 185
5.6 GRAPHICAL USER INTERFACES 189
Index 197

List of Figures
1.1 Normal flow of control 10
1.2 Function parameters 11
1.3 Function arguments 11
1.4 Circle drawn by turtle graphics 13
1.5 Function call flow of control 16
1.6 for loop flow of control 21
1.7 if statement flow of control 25
1.8 Function call replaced by its value 26
1.9 while loop flow of control 29
1.10 Nested function call 37
1.11 Determining relative locations 40
2.1 Assignment 45
2.2 Nested loops 64
2.3 List indices and references to contents 79
2.4 Negative indices 79
3.1 Strings in memory 96
3.2 Reassignment 114
3.3 Chain of function calls 133
4.1 5x5 pixel grid 147
4.2 Coordinates of rotated pixel 159
5.1 Data attributes 173
5.2 GUI component hierarchy 192
5.3 Control variable communication 194
ix