Connecting With Computer Science

by Anderson,Greg

• ISBN13: 9780619212902
• ISBN10: 061921290X
• Edition: CD
• Format: Paperback
• Copyright: 2005-01-06
• Publisher: Cengage Learning

Summary

Designed for beginning computer science students, this text engages students by relating core topics to their real-world applications. The text is written in a comfortable, informal manner, and light humor is used throughout the text to maintain interest and enhance learning. A robust CD containing labs and other interactive material is available with each copy of the text.

Table of Contents

a brief history of computing	2	(42)
in this chapter you will	3	(1)
the lighter side of the lab	4	(1)
why you need to know about . . .	5	(1)
ancient history	5	(5)
Pascal and Leibniz start the wheel rolling	6	(1)
Joseph Jacquard	6	(1)
Charles Babbage	7	(1)
Herman Hollerith	8	(2)
progression of computer electronics	10	(3)
wartime research drives technological innovation	10	(1)
ENIAC and EDVIAC	11	(2)
the computer era begins: the first generation	13	(3)
UNIVAC	14	(1)
IBM (Big Blue)	15	(1)
transistors in the second generation	16	(1)
circuit boards in the third generation	17	(1)
time-sharing	18	(1)
living in the 70's with the fourth generation	18	(1)
the personal computer revolution	19	(6)
Intel	20	(1)
the Altair 8800	20	(2)
enter Bill Gates, Paul Allen, and Microsoft	22	(1)
the microcomputer begins to evolve	23	(1)
an Apple a day . . .	23	(2)
IBM offers the PC	25	(1)
MS-DOS	25	(1)
the Apple Macintosh raises the bar	26	(2)
other PCs (and one serious OS competitor) begin to emerge	28	(1)
the latest generation (fifth)	29	(5)
the Internet	30	(1)
LANs and WANs and other ANs	31	(1)
super software and the Web	32	(2)
the Microsoft era and more	34	(1)
what about the future?	35	(1)
one last thought	36	(1)
chapter summary	37	(1)
key terms	38	(1)
test yourself	39	(1)
practice exercises	40	(2)
digging deeper	42	(1)
discussion topics	43	(1)
Internet research	43	(1)
software tools for techies	44	(44)
in this chapter you will	45	(1)
the lighter side of the lab	46	(1)
why you need to know about . . .	47	(1)
different tools for different rules	47	(1)
office tools	48	(10)
document tools	49	(4)
presentation tools	53	(2)
spreadsheet tools	55	(1)
project scheduling and management tools	56	(2)
programming tools	58	(13)
creating graphics	59	(5)
diagramming tools	64	(2)
integrated development environments	66	(1)
database tools	67	(3)
technical support tools	70	(1)
Internet tools	71	(10)
Web browsers	71	(1)
e-mail tools	72	(2)
compressing files	74	(2)
file transfer tools	76	(2)
Web development tools	78	(3)
one last thought	81	(1)
chapter summary	82	(1)
key terms	83	(1)
test yourself	83	(1)
practice exercises	84	(2)
digging deeper	86	(1)
discussion topics	86	(1)
Internet research	87	(1)
computer architecture	88	(38)
in this chapter you will	89	(1)
the lighter side of the lab	90	(1)
why you need to know about . . .	91	(1)
inside the box	91	(5)
the CPU	94	(1)
how transistors work	95	(1)
digital logic circuits	96	(12)
the basic Boolean operators	98	(1)
digital building blocks	99	(3)
gate behavior	102	(1)
complex circuits	103	(5)
Von Neumann architecture	108	(3)
buses	109	(1)
peripheral buses	110	(1)
storage	111	(4)
memory	111	(1)
mass storage	112	(3)
input/output systems	115	(3)
input devices	115	(1)
output devices	116	(2)
interrupts and polling	118	(1)
choosing the best computer hardware	118	(1)
one last thought	119	(1)
chapter summary	120	(1)
key terms	120	(1)
test yourself	121	(1)
practice exercises	122	(2)
digging deeper	124	(1)
discussion topics	125	(1)
Internet research	125	(1)
numbering systems and data representation	126	(28)
in this chapter you will	127	(1)
the lighter side of the lab	128	(1)
why you need to know about . . .	129	(1)
powers of numbers---a refresher	130	(1)
counting things	130	(1)
positional value	131	(2)
how many things does a number represent?	133	(2)
converting numbers between bases	135	(2)
converting to base 10	137	(1)
converting from base 10	137	(2)
binary and hexadecimal math	139	(1)
data representation in binary	140	(1)
representing whole numbers	141	(2)
representing fractional numbers	143	(1)
representing characters	144	(1)
representing images	145	(1)
representing sounds	146	(1)
one last thought	147	(1)
chapter summary	148	(1)
key terms	148	(1)
test yourself	149	(1)
practice exercises	150	(2)
digging deeper	152	(1)
discussion topics	153	(1)
Internet research	153	(1)
operating systems	154	(38)
in this chapter you will	155	(1)
the lighter side of the lab	156	(1)
why you need to know about . . .	157	(1)
what is an operating system?	157	(6)
types of operating systems	163	(1)
functions of an operating system	163	(6)
provide a user interface	164	(1)
manage processes	165	(2)
manage resources	167	(1)
manage memory	168	(1)
provide security	169	(1)
using an operating system	169	(15)
managing disk files	169	(15)
one last thought	184	(1)
chapter summary	185	(1)
key terms	186	(1)
test yourself	186	(1)
practice exercises	187	(3)
digging deeper	190	(1)
discussion topics	190	(1)
Internet research	191	(1)
networks	192	(34)
in this chapter you will	193	(1)
the lighter side of the lab	194	(1)
why you need to know about . . .	195	(1)
connecting computers	195	(1)
transmission media	196	(11)
guided media	197	(3)
unguided media: wireless technologies	200	(2)
protocols	202	(3)
ISO/OSI reference model	205	(2)
network types	207	(1)
LAN topologies	208	(2)
LAN communication technologies	210	(1)
network communication devices	210	(3)
NIC (network interface card)	211	(1)
repeater	211	(1)
hub	211	(1)
switch	211	(1)
bridge	211	(1)
gateway	212	(1)
router	212	(1)
firewall	212	(1)
switched networks	213	(5)
high-speed wide area networks	215	(1)
multiple access	216	(1)
DSL	216	(1)
cable modems	217	(1)
satellite technologies	217	(1)
one last thought	218	(1)
chapter summary	219	(1)
key terms	220	(1)
test yourself	221	(1)
practice exercises	221	(3)
digging deeper	224	(1)
discussion topics	224	(1)
Internet research	225	(1)
the Internet	226	(38)
in this chapter you will	227	(1)
the lighter side of the lab	228	(1)
why you need to know about . . .	229	(1)
what is the Internet?	230	(1)
the architecture of the Internet	230	(1)
protocols	231	(5)
TCP and IP	232	(3)
DHCP	235	(1)
routers	236	(2)
high-level protocols	238	(3)
SMTP	239	(1)
FTP	239	(1)
Telnet	240	(1)
HTTP	241	(1)
URLs and DNS	241	(2)
port numbers	243	(1)
NAT	244	(1)
checking your configuration	245	(1)
HTML	246	(7)
creating a simple Web page	248	(4)
XML	252	(1)
using the Internet	253	(3)
search engines	254	(2)
one last thought	256	(1)
chapter summary	257	(1)
key terms	258	(1)
test yourself	258	(1)
practice exercises	259	(3)
digging deeper	262	(1)
discussion topics	262	(1)
Internet research	263	(1)
database fundamentals	264	(46)
in this chapter you will	265	(1)
the lighter side of the lab	266	(1)
why you need to know about . . .	267	(1)
database applications	267	(1)
brief history of database management systems	268	(3)
database management system fundamentals	271	(1)
database concepts	271	(5)
an example of indexing	273	(3)
normalization	276	(9)
preparing for normalization: gathering columns	276	(3)
first normal form	279	(1)
second normal form	280	(3)
third normal form	283	(2)
the database design process	285	(6)
step 1---investigate and define	285	(1)
step 2---make a master column list	286	(1)
step 3---create the tables	286	(1)
step 4---work on relationships	287	(2)
step 5---analyze the design	289	(1)
step 6---reevaluate	290	(1)
Structured Query Language (SQL)	291	(11)
Create Table statement	292	(2)
Insert statement	294	(2)
Select statement	296	(1)
Where clause	297	(2)
Order By clause	299	(3)
one last thought	302	(1)
chapter summary	303	(1)
key terms	303	(1)
test yourself	304	(2)
practice exercises	306	(2)
digging deeper	308	(1)
discussion topics	308	(1)
Internet research	309	(1)
data structures	310	(44)
in this chapter you will	311	(1)
the lighter side of the lab	312	(1)
why you need to know about . . .	313	(1)
data structures	313	(1)
arrays	314	(10)
how an array works	315	(4)
multidimensional arrays	319	(4)
uses of arrays	323	(1)
lists	324	(9)
linked lists	324	(4)
stacks	328	(3)
queues	331	(2)
trees	333	(5)
uses of binary trees	335	(1)
searching a binary tree	335	(3)
sorting algorithms	338	(8)
selection sort	339	(1)
bubble sort	340	(4)
other types of sorts	344	(2)
one last thought	346	(1)
chapter summary	347	(1)
key terms	347	(1)
test yourself	348	(2)
practice exercises	350	(2)
digging deeper	352	(1)
discussion topics	352	(1)
Internet research	353	(1)
file structures	354	(26)
in this chapter you will	355	(1)
the lighter side of the lab	356	(1)
why you need to know about . . .	357	(1)
what does a file system do?	357	(2)
file systems and operating systems	359	(9)
FAT	361	(3)
NTFS	364	(2)
comparing file systems	366	(2)
file organization	368	(4)
binary or text	368	(1)
sequential or random access	369	(3)
hashing	372	(3)
why hash?	372	(1)
dealing with collisions	373	(1)
hashing and computer science	374	(1)
chapter summary	375	(1)
key terms	375	(1)
test yourself	376	(1)
practice exercises	377	(1)
digging deeper	378	(1)
discussion topics	379	(1)
Internet research	379	(1)
programming	380	(84)
in this chapter you will	381	(1)
the lighter side of the lab	382	(1)
why you need to know about . . .	383	(1)
what is a program?	383	(2)
I speak computer	385	(5)
low-level languages	390	(4)
assembly language statements	390	(4)
high-level languages	394	(8)
structure of a program	396	(1)
algorithms	396	(1)
pseudocode	397	(2)
choosing the algorithm	399	(1)
testing the algorithm	399	(3)
syntax of a programming language	402	(1)
learning to cook with Java	402	(1)
variables	403	(7)
identifiers and naming conventions	404	(1)
variable types	405	(5)
operators	410	(7)
math operators	410	(1)
mathematical shortcuts	410	(3)
increment and decrement operators	413	(1)
relational operators	414	(1)
logical operators	415	(1)
precedence	416	(1)
Java control structures and program flow	417	(27)
invocation	418	(2)
top down (also called sequence)	420	(5)
more on invocation	425	(2)
selection	427	(3)
if statement	430	(3)
switch statement	433	(4)
repetition (looping)	437	(1)
for statement	437	(3)
while statement	440	(1)
do/while statement	441	(3)
ready, set, go!	444	(1)
object-oriented programming	445	(8)
how OOP works	447	(3)
inheritance	450	(1)
encapsulation	451	(1)
polymorphism	452	(1)
Java and OOP	452	(1)
practice, practice, practice . . .	453	(1)
choosing a programming language	453	(2)
one last thought	455	(1)
chapter summary	456	(1)
key terms	457	(1)
test yourself	458	(1)
practice questions	459	(3)
digging deeper	462	(1)
discussion topics	462	(1)
Internet research	463	(1)
software engineering	464	(34)
in this chapter you will	465	(1)
the lighter side of the lab	466	(1)
why you need to know about . . .	467	(1)
what is software engineering?	468	(2)
software development life cycle	468	(2)
creating the design document	470	(15)
step 1---learn the current system and needs	471	(1)
step 2---create UML diagrams	472	(4)
step 3---create the data dictionary	476	(1)
step 4---design reports	477	(2)
step 5---structuring the logical flow of the application	479	(3)
step 6---start building the prototype	482	(1)
step 7---putting all of the pieces together	483	(2)
avoiding pitfalls	485	(1)
user-phobia	485	(1)
too much work	485	(1)
scope creep	486	(1)
the project development team	486	(5)
project manager	486	(1)
creator of the database	487	(1)
developers (programmers)	488	(1)
client (end user)	488	(1)
tester	488	(2)
customer relations representative	490	(1)
generator of the application CD	490	(1)
installer of the application disks	490	(1)
one last thought	491	(1)
chapter summary	492	(1)
key terms	492	(1)
test yourself	493	(1)
practice questions	494	(2)
discussion topics	496	(1)
digging deeper	496	(1)
Internet research	497	(1)
computing security and ethics	498	(52)
in this chapter you will	499	(1)
the lighter side of the lab	500	(1)
why you need to know about . . .	501	(1)
the intruder	502	(1)
how do they get in?	503	(4)
holes in the system	504	(1)
viruses, worms, and other nasty things	505	(1)
the human factor---social engineering	506	(1)
types of attacks	507	(1)
managing security: the threat matrix	508	(3)
vulnerabilities	509	(1)
threat: agents	509	(1)
threat: targets and events	509	(1)
measuring total risk	510	(1)
managing security: countermeasures	511	(14)
clean living (or . . . only the paranoid survive!)	511	(3)
passwords	514	(2)
antivirus software	516	(2)
using encryption to secure transmissions and data	518	(3)
securing systems with firewalls	521	(1)
protecting a system with routers	522	(1)
the DMZ	523	(1)
protecting systems with machine addressing	524	(1)
putting it all together	525	(1)
computer crime	525	(6)
defining computer crime	525	(1)
prosecuting computer crime	526	(4)
I fought the law and the law won	530	(1)
ethics in computing	531	(6)
software piracy	532	(2)
viruses and virus hoaxes	534	(1)
weak passwords	534	(1)
plagiarism	535	(1)
cracking	535	(1)
health issues	536	(1)
privacy	537	(3)
one last thought	540	(2)
chapter summary	542	(1)
key terms	543	(1)
test yourself	544	(1)
practice exercises	545	(3)
digging deeper	548	(1)
discussion topics	548	(1)
Internet research	549	(1)
emerging technologies	550	(31)
in this chapter you will	551	(1)
the lighter side of the lab	552	(1)
why you need to know about . . .	553	(1)
hardware limitations	553	(2)
limitations of Von Neumann architecture	554	(1)
why speed is important	554	(1)
a new paradigm	555	(2)
light computers	555	(1)
quantum computers	556	(1)
biological computers	556	(1)
passing the Turing test	557	(1)
the computer's changing shape	557	(3)
wearable computers	557	(2)
computers in everything	559	(1)
merging technologies	559	(1)
Project Oxygen	560	(1)
innovations in storage	560	(7)
optical storage	561	(1)
magnetic storage	562	(1)
new storage technologies	562	(1)
flash memory	562	(1)
USB drives	563	(1)
magnetic RAM	564	(1)
polymer memory	565	(1)
the end of the mechanical storage device	566	(1)
miniature storage and security	567	(1)
the Internet and future computing	567	(1)
audio and video	567	(1)
wireless technology	567	(1)
artificial intelligence	568	(6)
fuzzy logic	568	(1)
neural networks	569	(1)
speech recognition	570	(1)
visual pattern recognition	571	(1)
machine learning (expert systems)	571	(1)
natural language processing	572	(1)
robotics	573	(1)
one last thought	574	(2)
chapter summary	576	(1)
key terms	576	(1)
test yourself	577	(1)
practice questions	577	(1)
digging deeper	578	(1)
discussion topics	579	(1)
Internet research	579	(2)
appendix A answers to test yourself exercises	581	(34)
appendix B ASCII (American Standard Code for Information Interchange) table	615	(2)
appendix C Java reserved words	617	(3)
glossary	620	(27)
index	647