Explorations in computing: an introduction to computer science and Python programming
"This text helps beginners develop their own Python programs. Experiments with fully completed programs are provided at the beginning of each chapter, allowing instructors to use the text in CS0 courses where students do not learn programming. Programming projects appear later in each chapter....
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Boca Raton
CRC Press
[2015]
|
| Schriftenreihe: | Chapman & Hall/CRC textbooks in computing
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis Klappentext |
| Zusammenfassung: | "This text helps beginners develop their own Python programs. Experiments with fully completed programs are provided at the beginning of each chapter, allowing instructors to use the text in CS0 courses where students do not learn programming. Programming projects appear later in each chapter. Students are encouraged either to write the code that implements the functions introduced earlier or extend the existing programs. All the projects push students to explore further on their own".. |
| Beschreibung: | Includes index |
| Beschreibung: | xv, 423 pages illustrations |
| ISBN: | 9781466572447 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV043638207 | ||
| 003 | DE-604 | ||
| 005 | 20230417 | ||
| 007 | t | ||
| 008 | 160623s2015 xxua||| |||| 00||| eng d | ||
| 010 | |a 014022784 | ||
| 020 | |a 9781466572447 |9 978-1-4665-7244-7 | ||
| 035 | |a (OCoLC)897149343 | ||
| 035 | |a (DE-599)BVBBV043638207 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-703 | ||
| 050 | 0 | |a QA76 | |
| 082 | 0 | |a 004 |2 23 | |
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 100 | 1 | |a Conery, John S. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Explorations in computing |b an introduction to computer science and Python programming |c John S. Conery |
| 264 | 1 | |a Boca Raton |b CRC Press |c [2015] | |
| 300 | |a xv, 423 pages |b illustrations | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Chapman & Hall/CRC textbooks in computing | |
| 500 | |a Includes index | ||
| 520 | |a "This text helps beginners develop their own Python programs. Experiments with fully completed programs are provided at the beginning of each chapter, allowing instructors to use the text in CS0 courses where students do not learn programming. Programming projects appear later in each chapter. Students are encouraged either to write the code that implements the functions introduced earlier or extend the existing programs. All the projects push students to explore further on their own".. | ||
| 650 | 7 | |a COMPUTERS / Programming Languages / General |2 bisacsh | |
| 650 | 7 | |a MATHEMATICS / General |2 bisacsh | |
| 650 | 4 | |a Informatik | |
| 650 | 4 | |a Computer science | |
| 650 | 4 | |a COMPUTERS / Programming Languages / General | |
| 650 | 4 | |a MATHEMATICS / General | |
| 650 | 0 | 7 | |a Python |g Programmiersprache |0 (DE-588)4434275-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 0 | 1 | |a Python |g Programmiersprache |0 (DE-588)4434275-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029052090&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029052090&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-029052090 | ||
Datensatz im Suchindex
| _version_ | 1804176376895373313 |
|---|---|
| adam_text | Contents
R
Preface ix
1 Introduction 1
1.1 Computation............................................................ 3
1.2 The Limits of Computation.............................................. 5
1.3 Algorithms ............................................................ 9
1.4 A Laboratory for Computational Experiments.............................12
1.5 Summary................................................................14
2 The Python Workbench 17
Introducing Python and an environment for interactive experiments
2.1 Interacting with Python ...............................................18
2.2 Numbers, Functions, and the Math Module................................24
2.3 Variables..............................................................27
2.4 Defining New Functions: def Statements.................................31
2.5 Conditional Execution: if Statements ..................................36
2.6 Strings................................................................39
2.7 Objects ...............................................................45
2.8 Summary................................................................47
3 The Sieve of Eratosthenes 55
An algorithm for finding prime numbers
3.1 The Algorithm .........................................................56
3.2 Lists..................................................................58
3.3 Iterating Over Lists: for Statements ..................................62
3.4 List Indexes...........................................................65
3.5 The Animated Sieve ....................................................69
3.6 A Helper Function......................................................74
3.7 The sieve Function ....................................................76
3.8 ♦ Running a Program from the Command Line..............................81
3.9 Summary................................................................84
v
91
92
96
99
101
105
107
112
117
120
122
126
129
131
136
138
141
147
148
154
159
161
166
172
176
183
191
192
199
202
208
212
218
224
234
234
236
239
242
A Journey of a Thousand Miles
Iteration as a strategy for solving computational problems
4.1 The Linear Search Algorithm .........................
4.2 Implementing Linear Search...........................
4.3 The Insertion Sort Algorithm ........................
4.4 A Helper Function for Insertion Sort.................
4.5 Implementing Insertion Sort..........................
4.6 Scalability..........................................
4.7 Summary..............................................
Divide and Conquer
A new strategy: Breaking large problems into smaller subproblems
5.1 The Binary Search Algorithm..........................
5.2 Implementing Binary Search...........................
5.3 Binary Search Experiments............................
5.4 The Merge Sort Algorithm.............................
5.5 Implementing Merge Sort..............................
5.6 Merge Sort Experiments...............................
5.7 ♦ Recursive Functions................................
5.8 Summary..............................................
Spam, Spam, Spam, Mail, and Spam
A machine learning approach to filtering junk mail
6.1 A Closer Look at Strings.............................
6.2 Reading Text from a File.............................
6.3 Counting Words in a Text File........................
6.4 Dictionaries.........................................
6.5 Word Frequency.......................................
6.6 Spamicity............................................
6.7 An Algorithm for Identifying Junk Mail...............
6.8 Summary..............................................
Now for Something Completely Different
An algorithm for generating random numbers
7.1 Pseudorandom Numbers.................................
7.2 Numbers on Demand....................................
7.3 Modules and Encapsulation............................
7.4 Games with Random Numbers ...........................
7.5 Random Shuffles......................................
7.6 Tests of Randomness..................................
7.7 Defining New Objects: class Statements...............
7.8 ♦ Additional Features for the Card Class.............
7.8.1 ♦ Class Variables..............................
7.8.2 ♦ Exceptions...................................
7.8.3 ♦ Optional Arguments...........................
7.9 Summary..............................................
vii
8 Bit by Bit 249
Binary codes and algorithms for text compression and error detection
8.1 Binary Codes...........................................................251
8.2 Codes for Characters...................................................256
8.3 Error Detection........................................................262
8.4 Parity Bits and the Exclusive OR.......................................265
8.5 Huffman Trees .........................................................269
8.6 Huffman Codes..........................................................276
8.7 Summary................................................................282
9 The War of the Words 289
Computer architecture and machine level programming
9.1 Hello, MARS ...........................................................292
9.2 The Temperature on MARS ...............................................296
9.3 Corewar................................................................302
9.4 Self-Referential Code..................................................306
9.5 ♦ Clones ..............................................................309
9.6 Summary................................................................312
10 I d Like to Have an Argument, Please 315
A program that understands English (or does it?)
10.1 Overview of ELIZA.....................................................317
10.2 Sentence Patterns.....................................................321
10.3 Building Responses from Parts of Sentences ...........................325
10.4 Substitutions.........................................................329
10.5 An Algorithm for Having a Conversation................................333
10.6 ♦ Writing Scripts for ELIZA...........................................338
10.7 ELIZA and the Turing Test.............................................339
10.8 Summary...............................................................342
11 The Music of the Spheres 349
Computer simulation and the N-body problem
11.1 Running Around in Circles.............................................353
11.2 The Force of Gravity..................................................358
11.3 Force Vectors.........................................................365
11.4 N-Body Simulation of the Solar System.................................369
11.5 Summary...............................................................373
12 The Traveling Salesman 379
A genetic algorithm for a computationally demanding problem
12.1 Maps and Tours........................................................382
12.2 Exhaustive Search.....................................................385
12.3 Random Search.........................................................390
vin
12.4 Point Mutations......................................................393
12.5 The Genetic Algorithm................................................396
12.6 Crossovers...........................................................403
12.7 ♦ TSP Helper Functions...............................................406
12.8 Summary..............................................................410
Index
417
Computer Science/Computing
EXPLORATIONS/IN COMPUTING
An Introduction to Computer Science
J
and Python Programming
Explorations in Computing: An Introduction to Computer Science and
Python Programming teaches you how to use programming skills to explore
fundamental concepts and computational approaches to solving problems.
It gives you an introduction to computer science concepts and computer
programming.
The text uses Python as the lab software so that you can seamlessly transition
from introductory projects to more advanced studies in later courses. It also
introduces Python programming, providing you with sufficient programming
skills so you can implement your own programs.
The interactive lab projects in each chapter allow you to examine important
ideas In computer science, particularly how algorithms offer computational
solutions to problems. You can type expressions, view results, and run experi-
ments that help you understand the concepts in a hands-on way. The Python
software modules for each lab project are available on the author’s website.
Features
• Emphasizes computational thinking and important concepts in computing
• Gives you sufficient Python programming skills
• Includes tutorial projects that encourage you to explore a particular
problem and solve it computationally
• Contains standard exercises that test your understanding of the topics
covered
• Provides the software and other ancillaries on the author’s website
ISBN =l7fl 1 Mbb5 7B4M 7
|
| any_adam_object | 1 |
| author | Conery, John S. |
| author_facet | Conery, John S. |
| author_role | aut |
| author_sort | Conery, John S. |
| author_variant | j s c js jsc |
| building | Verbundindex |
| bvnumber | BV043638207 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76 |
| callnumber-search | QA76 |
| callnumber-sort | QA 276 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 250 |
| ctrlnum | (OCoLC)897149343 (DE-599)BVBBV043638207 |
| dewey-full | 004 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 |
| dewey-search | 004 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02614nam a2200505 c 4500</leader><controlfield tag="001">BV043638207</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230417 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">160623s2015 xxua||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">014022784</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781466572447</subfield><subfield code="9">978-1-4665-7244-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)897149343</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043638207</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Conery, John S.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Explorations in computing</subfield><subfield code="b">an introduction to computer science and Python programming</subfield><subfield code="c">John S. Conery</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton</subfield><subfield code="b">CRC Press</subfield><subfield code="c">[2015]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xv, 423 pages</subfield><subfield code="b">illustrations</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Chapman & Hall/CRC textbooks in computing</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes index</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">"This text helps beginners develop their own Python programs. Experiments with fully completed programs are provided at the beginning of each chapter, allowing instructors to use the text in CS0 courses where students do not learn programming. Programming projects appear later in each chapter. Students are encouraged either to write the code that implements the functions introduced earlier or extend the existing programs. All the projects push students to explore further on their own"..</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS / Programming Languages / General</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / General</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">COMPUTERS / Programming Languages / General</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">MATHEMATICS / General</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Python</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4434275-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Python</subfield><subfield code="g">Programmiersprache</subfield><subfield code="0">(DE-588)4434275-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029052090&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029052090&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029052090</subfield></datafield></record></collection> |
| id | DE-604.BV043638207 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T07:31:12Z |
| institution | BVB |
| isbn | 9781466572447 |
| language | English |
| lccn | 014022784 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029052090 |
| oclc_num | 897149343 |
| open_access_boolean | |
| owner | DE-703 |
| owner_facet | DE-703 |
| physical | xv, 423 pages illustrations |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | CRC Press |
| record_format | marc |
| series2 | Chapman & Hall/CRC textbooks in computing |
| spelling | Conery, John S. Verfasser aut Explorations in computing an introduction to computer science and Python programming John S. Conery Boca Raton CRC Press [2015] xv, 423 pages illustrations txt rdacontent n rdamedia nc rdacarrier Chapman & Hall/CRC textbooks in computing Includes index "This text helps beginners develop their own Python programs. Experiments with fully completed programs are provided at the beginning of each chapter, allowing instructors to use the text in CS0 courses where students do not learn programming. Programming projects appear later in each chapter. Students are encouraged either to write the code that implements the functions introduced earlier or extend the existing programs. All the projects push students to explore further on their own".. COMPUTERS / Programming Languages / General bisacsh MATHEMATICS / General bisacsh Informatik Computer science COMPUTERS / Programming Languages / General MATHEMATICS / General Python Programmiersprache (DE-588)4434275-5 gnd rswk-swf Programmierung (DE-588)4076370-5 gnd rswk-swf Programmierung (DE-588)4076370-5 s Python Programmiersprache (DE-588)4434275-5 s DE-604 Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029052090&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029052090&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Conery, John S. Explorations in computing an introduction to computer science and Python programming COMPUTERS / Programming Languages / General bisacsh MATHEMATICS / General bisacsh Informatik Computer science COMPUTERS / Programming Languages / General MATHEMATICS / General Python Programmiersprache (DE-588)4434275-5 gnd Programmierung (DE-588)4076370-5 gnd |
| subject_GND | (DE-588)4434275-5 (DE-588)4076370-5 |
| title | Explorations in computing an introduction to computer science and Python programming |
| title_auth | Explorations in computing an introduction to computer science and Python programming |
| title_exact_search | Explorations in computing an introduction to computer science and Python programming |
| title_full | Explorations in computing an introduction to computer science and Python programming John S. Conery |
| title_fullStr | Explorations in computing an introduction to computer science and Python programming John S. Conery |
| title_full_unstemmed | Explorations in computing an introduction to computer science and Python programming John S. Conery |
| title_short | Explorations in computing |
| title_sort | explorations in computing an introduction to computer science and python programming |
| title_sub | an introduction to computer science and Python programming |
| topic | COMPUTERS / Programming Languages / General bisacsh MATHEMATICS / General bisacsh Informatik Computer science COMPUTERS / Programming Languages / General MATHEMATICS / General Python Programmiersprache (DE-588)4434275-5 gnd Programmierung (DE-588)4076370-5 gnd |
| topic_facet | COMPUTERS / Programming Languages / General MATHEMATICS / General Informatik Computer science Python Programmiersprache Programmierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029052090&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=029052090&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT coneryjohns explorationsincomputinganintroductiontocomputerscienceandpythonprogramming |