Professional Documents
Culture Documents
Full download Foundations of Computer Science 4th Edition Behrouz Forouzan file pdf all chapter on 2024
Full download Foundations of Computer Science 4th Edition Behrouz Forouzan file pdf all chapter on 2024
https://ebookmass.com/product/foundations-of-computer-science-
fourth-edition-forouzan/
https://ebookmass.com/product/data-communications-networking-
with-tcp-ip-protocol-suite-behrouz-a-forouzan/
https://ebookmass.com/product/c-programming-an-object-oriented-
approach-1e-ise-1st-edition-behrouz-a-forouzan/
https://ebookmass.com/product/data-communications-and-networking-
with-tcp-ip-protocol-suite-6th-edition-behrouz-a-forouzan/
Orthopaedic Basic Science: Foundations of Clinical
Practice 4th Edition, (Ebook PDF)
https://ebookmass.com/product/orthopaedic-basic-science-
foundations-of-clinical-practice-4th-edition-ebook-pdf/
https://ebookmass.com/product/foundations-of-osteopathic-
medicine-philosophy-science-clinical-applications-and-
research-4th-edition-ebook-pdf/
https://ebookmass.com/product/computer-science-illuminated/
https://ebookmass.com/product/foundations-of-library-and-
information-science-fourth-edition-ebook-pdf/
https://ebookmass.com/product/p-o-w-e-r-learning-foundations-of-
student-success-4th-edition-robert-feldman/
FOUNDATIONS
OF COMPUTER
SCIENCE
Behrouz Forouzan
FOURTH EDITION
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
FOUNDATIONS OF
COMPUTER SCIENCE
4TH EDITION
BEHROUZ FOROUZAN
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
This is an electronic version of the print textbook. Due to electronic rights restrictions,
some third party content may be suppressed. Editorial review has deemed that any suppressed
content does not materially affect the overall learning experience. The publisher reserves the right
to remove content from this title at any time if subsequent rights restrictions require it. For
valuable information on pricing, previous editions, changes to current editions, and alternate
formats, please visit www.cengage.com/highered to search by ISBN#, author, title, or keyword for
materials in your areas of interest.
Important Notice: Media content referenced within the product description or the product
text may not be available in the eBook version.
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Publisher: Annabel Ainscow copyright law, without the prior written permission of the
copyright owner.
List Manager: Jennifer Grene
Marketing Manager: Anna Reading For product information and technology assistance,
contact us at emea.info@cengage.com.
Content Project Manager: Phillipa
Davidson-Blake For permission to use material from this text or product,
and for permission queries,
Manufacturing Buyer: Eyvett Davis email emea.permissions@cengage.com.
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents
Preface xi
Trademarks xvii
1 Introduction 1
Turing Model 2
Von Neumann Model 4
Computer Components 6
History9
Computer Science as a Discipline 11
Outline of the Course 12
End-Chapter Materials 13
Practice Set 14
2 Number Systems 15
Introduction16
Positional Number Systems 16
Nonpositional Number Systems 31
End-Chapter Materials 32
Practice Set 34
3 Data Storage 39
Data Types 40
Storing Numbers 42
Storing Text 60
Storing Audio 61
Storing Images 63
Storing Video 65
End-Chapter Materials 66
Practice Set 68
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
vi ontents
C
4 Operations on Data 73
Logic Operations 74
Shift Operations 79
Arithmetic Operations 82
End-Chapter Materials 86
Practice Set 87
5 Computer Organization 91
Introduction92
Central Processing Unit 92
Main Memory 94
Input/Output Subsystem 97
Subsystem Interconnection 104
Program Execution 109
Different Architectures 113
A Simple Computer 117
End-Chapter Materials 126
Practice Set 130
8 Algorithms 213
Concept214
Three Constructs 218
Algorithm Representation 219
A More Formal Definition 223
Basic Algorithms 224
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents
vii
Subalgorithms233
Recursion234
End-Chapter Materials 236
Practice Set 238
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
viii ontents
C
14 Databases 369
Introduction370
Database Architecture 372
Database Models 373
The Relational Database Model 374
Database Design 381
Other Database Models 385
End-Chapter Materials 386
Practice Set 388
16 Security 411
Introduction412
Confidentiality415
Other Aspects of Security 428
Firewalls442
End-Chapter Materials 445
Practice Set 447
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Contents
ix
Searching494
Neural Networks 498
End-Chapter Materials 501
Practice Set 503
A Unicode 533
Planes534
ASCII 535
C Pseudocode 553
Components554
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
x ontents
C
Acronyms 625
Glossary 629
Index 669
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Preface
Computers play a large part in our everyday lives and will continue to do so in the future.
Computer science is a young discipline that is evolving and progressing. Computer net-
works have connected people from far-flung points of the globe. Virtual reality is creating
three-dimensional images that amaze the eyes. Space exploration owes part of its success
to computers. Computer-generated special effects have changed the movie industry.
Computers have played important roles in genetics.
Audience
This book is written for both academic and professional audience. The book can be used
as a self-study guide for interested professionals. As a textbook, it can be used for a one-
semester or one-quarter course. It is designed as the first course in computer science. This
book is designed for a CS0 course based on the recommendations of the Association of
Computing Machinery (ACM). It covers all areas of computer science in breadth. The
book, totally or partially, can also be used in other disciplines where the students need to
have a bird’s-eye view approach to the computer science.
Organization
The book is made of 20 chapters and 10 appendices.
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xii reface
P
Chapters
Chapters are intended to provide the basic materials. However, not all chapters are needed
for every audience. The professor who teaches the course can decide which chapters to
use. We give guidance below.
Appendices
The appendices are intended to provide a quick reference or review of materials needed to
understand the concepts discussed in the book. There are ten appendices that can be used
by the students for reference and study.
Acronyms
The book contains a list of acronyms for finding the corresponding terms quickly.
Glossary
The book contains an extensive glossary giving full explanations of the terms used in the
book.
Pedagogy
Several pedagogical features of this text are designed to make it particularly easy for
students to understand the materials.
Visual approach
The book presents highly technical subject matter without complex formulas by using a
balance of text and figures. More than 400 figures accompanying the text provide a visual
and intuitive opportunity for understanding the material. Figures are particularly
important in explaining the relationship between components of a whole. For many
students, these concepts are more easily grasped visually than verbally.
Highlighted points
I have repeated important concepts in boxes for quick reference and immediate attention.
Algorithms
The inclusion of algorithms in the text helps students with problem solving and
programming.
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Preface
xiii
End-of-chapter materials
Each chapter ends with a set of materials that includes the following:
Recommended reading
This section gives a brief list of references relative to the chapter. The references can be
used to quickly find the corresponding literature.
Key terms
The new terms used in each chapter are listed at the end of the chapter and their definitions
are included in the glossary.
Summary
Each chapter ends with a summary of the material covered by that chapter. The summary
consolidates the important learning points in one place for ease of access by students.
Practice set
Each chapter includes a practice set designed to reinforce salient concepts and encourage
students to apply them. It consists of three parts: quizzes, questions, and problems.
Quizzes
Quizzes, which are posted on the book website, provide quick concept checking. Students
can take these quizzes to check their understanding of the materials. The feedback to the
students’ responses is given immediately.
Questions
This section contains simple questions about the concepts discussed in the book. Answers
to the odd-numbered questions are posted on the book website to be checked by the
student.
Problems
This section contains more difficult problems that need a deeper understanding of the
materials discussed in the chapter. I strongly recommend that the student trys to solve all
of these problems. Answers to the odd-numbered problems are also posted on the book
website to be checked by the student.
Professor resources
The book contains complete resources for professors who teach the course. They can be
downloaded from the book site. They include:
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
xiv reface
P
Presentations
The site includes a set of colorful and animated PowerPoint presentations for teaching the
course.
Solutions to practice set
Solutions to all questions and problems are provided on the book website for the use of
professors who teach the course.
Student resources
The book contains complete student resources on the book website. They include:
Quizzes
There are quizzes at the end of chapters that can be taken by the students. Students are
encouraged to take these quizzes to test their general understanding of the materials
presented in the corresponding chapter.
Solutions to odd-numbered practice sets
Solutions to all odd-number questions and problems are provided on the book website for
the use of students.
Acknowledgments
It is obvious that the development of a book of this scope needs the support of many
people.
Peer reviewers
I would like to acknowledge the contributions from peer reviewers to the development of
the book. These reviewers are:
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Preface
xv
Publisher staff
Special thanks go to the staff of the publisher.
Andrew Ashwin Jennifer Grene
Annabel Ainscow Phillipa Davidson-Blake
Behrouz A. Forouzan
Los Angeles, CA.
January 2018
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Trademarks
Throughout the text we have used several trademarks. Rather than insert a trademark
symbol with each mention of the trademark name, we acknowledge the trademarks here
and state that they are used with no intention of infringing upon them. Other product
names, trademarks, and registered trademarks are the property of their respective
owners.
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. WCN 02-200-202
Copyright 2018 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
Editorial review has deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Another random document with
no related content on Scribd:
were weak enough to believe, or wicked enough to invent, such
absurd fables? Yet these are the men who opposed Christianity, and
this is the system which a large portion of the Jewish nation has
preferred for 1700 years. That the Rabbinical Jews have firmly
believed these legends is plain. They occur in the Talmud, whose
authority is regarded as divine. They are repeated by Rashi,
Ramban, Bechai, and a whole host of the most esteemed Jewish
writers. They have formed a part of the synagogue service for
centuries, and are still found in the Prayer-books of the English
Jews, to testify that they are not yet emancipated from the chains of
superstition. If they had been, if any considerable number of Jews
had been convinced of the falsehood of these stories, they would
never have suffered them to remain in the worship of God. It is
utterly impossible to suppose that men would sanction the solemn
propagation of falsehood, and yet whenever the Pentecost prayers
are read or printed, there the fables of Behemoth and Leviathan,
Adam and the Sabbath, Turnus Rufus and the Sambation, are
solemnly accredited to the world as worthy of all belief and honour.
The fact that they constitute a part of a solemn address to Almighty
God, and that not from an individual, but from the congregation of
Israel, gives them a sanction that nothing else could confer. The
foreign Jew who comes to England from some country where there
is not so much light, might, if he found such fables struck out of the
English synagogue service, obtain a little light, and go back to his
countrymen with the news, that the enlightened English Jews have
rejected all these absurdities; and thus the moral emancipation of the
nation might be prepared throughout the world. But no; the
superstitious Talmudist from Turkey, or from Barbary, or the North,
arrives in England, goes to the synagogue, and finds the same
fables and the same superstitions that he had learned in his less
favoured native land, and returns as he came. Perhaps he takes with
him a copy of the synagogue prayers, printed in London, and
exhibits to his countrymen Behemoth and Leviathan, the
necromancers and the Sambation, adorned with all the beauty of
English printing, paper, and binding. There is surely a great and
solemn responsibility resting on those Israelites who do not believe
these fables, to protest against their admission into the prayers of
the synagogue. The honour of the nation, the welfare of their
brethren, and the glory of God, all call for such a public protestation.
The Jewish nation is a great and intellectual people, highly gifted by
God with those powers that adorn and dignify humanity. But this is
not the estimate formed by the world at large. Why not? Because the
world at large knows only the fables and absurdities of the Talmud,
but is ignorant of the real monuments of Jewish genius. What can be
said, then, by an advocate for the Jews, to one who holds the Jewish
mind cheap? All arguments will prove powerless as long as these
instances of superstition and folly are contained in the Jewish
prayers. The objector will still point to them, and say, If you want to
know what men really believe, do not look at their controversial
works, or their apologetic writings, but examine their Prayer-book.
Consider not what they say to man, but listen to what they say to
God. There they are sincere. What can we answer to this argument?
Can we say that all the follies and intolerance of former generations
are expunged? No; whether from love or from listlessness, there
they abide to this day.
But the honour of the nation is but of small weight compared with its
spiritual and temporal prosperity. The English Jews might, by erasing
all such passages, and thoroughly reforming their Prayer-book,
prove a blessing to their brethren scattered through the world. Do the
intelligent and enlightened part of the nation really wish to raise their
brethren in the moral scale? It must be done by purifying their
religious notions. There is an inseparable bond of union between
religion and moral virtue. Superstition degrades and enfeebles the
mind; but zeal for the glory of God calls still more loudly upon every
devout Israelite to vindicate the honour of that revelation which God
consigned to their care, and which is obscured by these fabulous
additions.
No. XIX.
LEGENDS IN THE PRAYERS FOR PENTECOST.