Академический Документы
Профессиональный Документы
Культура Документы
OFFICE OF EDUCATION
Edited by
Paul J. Fasana
ColuMbia University Libraries
New York, N. Y.
and
Russell Shank
The Smithsonian Institution
Washington, D. C.
Tutorial Subcommittee
Conference Program Committee
American Society for Information Science
(formerly American Documentation Institute)
Annual Convention (1967)
New York, 1968
U.S. DEPARTMENT OF HEALTH, EDUCATION & WELFARE
OFFICE OF EDUCATION
Edited by
Paul J. Fasana
Columbia University Libraries
New York, N. Y.
and
Russell Shank
The Smithsonian Institution
Washington, D. C.
to
Tutorial Subcommittee
Conference Program Cammittee
American Society for Information Science
(formerly American Documentation Institute)
Annual Convention (1967)
New York, 1968
4:)
ADI Tutorial Manuals
PREFACE
society is to foster
A prime responsibility of a professional
developments in topics
continuing education activities covering new
topic to be covered. The participants were then formed into smaller work-
team of tutors.
shop or seminar groups for detailed instruction by a
Egch tutorial lasted the entire day. The general sessions were limited
to about 25 people.
to about 100 people; seminar groups mere limited
in the future.
student's version of
This package contains both an instructor's and a
the syllabus for each topic. Undoubtedly other instructors will wish to
Very briefly, the scope of each of the three sessions of the 1967
experience.
For those with considerable systems analysis and programming
Presentation of a comparative analysis and revieu of the various pro-
apply to
gramming languages currently available, especially as they
different
information storage and retrieval. The relative merits of
file
program languages for use in textual analysis, file structure,
manipulation, and similar topics will be stressed. Program languages
and ALGOL.
to be covered include FORTRAN, COBOL, PL 1, SNOBOL,
Russell Shank
Washington, D.C.
July, 1968
-Iv-
TABLE OF CCNTENTS
Storage Devices 12
Time-Sharing 26
follows p. 5
Computer Systems Components
follows p. 13
Magnetic Drum ....
follows p. 14
Magnetic Disks
follows pc 14
Disk Pack
follows p. 14
Magnetic Core
follows p. 15
Data Cell
follows p. 19
Punched Card
follows p. 19
Punched Paper Tape
follows p. 20
Magnetic Tape
follows p. 20
Magnetic Ink Characters
follows p. 29
Telephone Switching Circuits
History & Concepts
Introduction
what has
and the civilization of man will give some perspective on
occurred:
computers.
The period
One can trace five major waves of computer history.
scientific and com-
1949 to 1960 saw the development of vacuum tube
-1-
IBM 650, took over payroll and accounting chores and some order pro-
1963,
the first UNIVAC was retired to the Smithsonian Institution in
computers in
much broader, extending to the use of process control
plants.
running petroleum, dhemical, steel and electric generating
major
At this time, automatic computer programming emerged as a
advance.
simulation led
automatic programming became economic, and progress in
Medium
to widespread use of camputers for product and. process design.
and small sized computers replaced punch card systems with solid state
Honeywell Minneapolis
RCA
Burroughs Detroit
NCR Dayton
CDC Minneapolis
GE Phoenix
30,785 figures
Over 40 billion.
Spectrum of Camputing
"Computer tree"
Telegraph - Morse.
Others follawed:
Whirlwind I - MTT.
UNIVAC I
IBM 650.
Generations of Technoloi&sall222.t.
-4-
Future.
Terminals.
Display Capabilities.
MUltiprogramming.
Multiprocessing.
Time-sharing.
120
10 possible continuations of the game.
Estimated
103
At 10,000,000 calculations 113 centuries.
per second 10 seconds or 10
Basic Concept.
-5-
Magnetic Tope
/* Input-Output
) Control
Printed Output
1
General
concepts in-
the digital computer and some of the more fUndamental
Computer Organization
Any
A digital computer consists of 5 logical components.
devices in each
particular computer may have one or many physical
to be operated on.
by the computer.
Storage is the device(s) which stores &at& read
storage of the
We are concerned here primarily with the math
In
machine as opposed to auxilliary or mass storage devices.
storage, charac-
the majority of computers today this is core
operation of the
for storing instructions,controlling the
the machine is
computer and relatively small amounts of data
manipulating.
.6-
Arithmetic. A digital computer solves problems by performing
the user.
the computer with the ability to make decisions and take alter-
like attributes.
-7-
Computer Lo&ic.
the
and the problem-solving mechanism, it would be useful to cover
program?"
The Program
level of usage they enjoy today is the concept of the stored program.
operation of the
This means that the instructions that control the
computer are stored in the main memory (storage) of the computer it-
-8-
A computer can perform only two basic operations. It can add (sub-
Levels of Programming
numbers.
Machine Language
Assembly Language
Example: 5 WHTX,GRSE
Compiler Language
forward, but could still only translate one assembly language in-
state his problem in terms of the problem rather than being bound
are both programs which were written to convert what the programmer
Computer Function
and the concept of the stored program, we shall illustrate how they
-10-
Component Interrelation
to the control unit allow the control unit to monitor their operation.
For example, if a tape unit has a malfunction, the control unit worl.d
Problem Solution
Characteristics of Storage_
Types, of Storae
Examples: mag-
directly controlled and automatically accessible.
magnetic tape.
(Daplain operation.)
Access times range from several nano seconds to several micro seconds.
require make them among the most expensive. Wires as small as one-
cores.
Magnetic DTUM
wbich rotates at high speed. Beads for reading and writing from
recording tracks, are set up around the drum for storing data.
(There are several bands per inch in the physical drum.) Each band
around the drum is divided into many unit areas, each of which
200 Characters
200th Character
. -.
.. ...
r, _ . _ .... ..... -
....._ .....,../e
......"..
/ -4:f= 30 Channels-------->/
..,,,"- -1-..------.----.4,-
- : -..--- 1
1
i, .. M.O.
-- ":,::`?:,'"'"'"'":7!",`"'''":"1"""7":"", ":'-""7 ".:.7.""""--".."'
1 :.:;....:-: :::::;.:-.:::."::::::::.:::::::......
- '''.."!;....:.......... - :.:::::;::::,.... :::::::::::::::::::::...':::::::::::::.
L.... 7 1, 1 ()JO 1 0
.. 1 0
t7 .1
p&
CO I 1 0
.: Mt,
;_ , .1;4-L
1 COO:IC(39"f /
101O.1019 1290-1299
Slction
Saction Section
access times in several milliseconds. Data can be transferred in
Magnetic Disk
Magnetic Disks
s , -
Track 00
Read/Write Heads
11... --"""1....
_
A rin
,
00 Tracks 202
Nm. aIM OIMO . el. temi
r- . Track
as - -,o
. .
I
.
Comb-Typo
;
Accels A,!ambly
- -..-- ,-
' .,.::...
.*
J....
" ::;" ' ...... ..../... .--.....
..J. .....____.
.;... ,....... ......... ... .... ....-". -.';,
;
-.`. ....a.
--....---
0 . - .
1. . . , .
1 . . ..* .
.._...
- , ;. ._ . .
.,,,
...., ,I.......,1111. ,/
. . ....a ...*. ......-.....
t
fta
o
0" .
. 00'
..........a. 4Im n,
..2.10
_
.....
0...
.. .. 0*. II......... ` ......r".
*I 4 \ I.
... . i ..
. ''''"'' a ,.. .
.. .. ...
. . . sr '- :
... '
I . . ... ' ....,"
. ... . .
..
Z...Z.Z. .e...... ............_
- /.... .....Ingewee../041.A......01, ...11..111111.10I
-
..
Fiva Access Arms ....,.... X . " .... ...:. ....... . . ....4%. ...
. -
DiLks
AMID
S. .,-
t".
I
.//--- 1r\
" ;
(..--"
(! ; \ I
1...,"
1 STORE%)
u
PULSE
NO PL:L.S:
,r,;-
). _it ,; ,
cz..._ \ ..,.,..4...,..........
_\\
:::::::-....___., \ . 7:=7.7..;
\\
1[1 READ 0
1' 1
IN%
itrN,,C/".;4H
-1
4:: ::::.=.....
WRITE 0
There are two widely used forms of disk storage. One form is
characters. The second uses large disk units which are more or
Data Colls
tremely fast rates. The data cell has a capacity of 400 million
taining the strip is rotated under the reading drum. Once the
magnetic drum with the exception that there is only one read/
write head for five tracks. There are a total of 100 tracks
Easne_Itis_Tizps.
-15-
10
Colls
A
DRIVE
por ;
Drive
i
20 41:11.:.:"I'll''1111:7'11
4-
...
Subcolls CELL
.'411,-14A
por :- ' 10
a4i ,
. *"`
' ,
Coll .
r ' Ships
414...,...""'"'"I I ...;
I I II por
.
I SMCELL
r
%NV
' Subeell
'k''':%."
,
one side with some magnetic material. It is usually 1/2 inch
in danger of wearing out. It's the most widely used form of bulk
EXternal Storage
Magnetic tape.
Punched cards.
Storage Organization
With the advent of random access capability for large storage capacities,
46-
student would
It would mean that all the information for a particular
security number. TO
the last student having the highest social
the computer would read
locate an individual student on the tape,
searching. If
the first number of the student for which it was
read the next
the number on the tape was lower, the machine would
it either found
number. It would continue this procedure until
that goes with the number. For many tasks (inventory, payroll),
in many applications
sequential organization is preferred; however,
devices may
physical attribute, must be sequential; random access
key and very carefully organizing the file, the absolute address
vice set aside for indices which allow for reasonable access
times to a single entry within the data set. For example: con-
part number. The first index would be a cylinder index that would
the computer could find 'which cylinder contained the data. The
machine would then proceed to the track index which would contain
the highest part number on each track amd the home address of the
General
readable form.
Input Devices
Punched Card
Cards have an input reading rate of 800 to 1000 cards per minute,
through reader.
Elatpdpsaer Tape
-19-
PV-14 P'DD V tnuripp ply) v
-
!IliCEISCUlittnite,r,:itlinfOl;tvNtSPrritt-CCTrdrt:ElICV.!:Cr-,:::.$ lipt t.:.!;,t11 t i $ 1 I C i foe UONDLIO!SEta
GrnitECESE6ECEEE6LEi6ECEESEEtettOtEIstE 5551.tttEEt56EEEE[Etiit EECECCI: ,:t(LE£65EC LILLIfaio.) Na j
1 i_
ts I 521 Ett151 iltit51£1511555511515551551 Zitittt ITOfitt5t1ri5551155 I' ti: E-ri 115111E5 1
iLLIIIII UW111111114 rIfILIIIL
1
I 1
ILI It IllILILIIILLIIELLIIILIIILLIIIILLILL
I
tp
IELLLI1 i I 1 1
I r:SSSS t,r,S9SSS ih:55SSSSS.iitjt5SESSS
SSSSISS5SSSSSSSSSESSSUSS5SSSSSSSSSSS3SS 1
t I
svipund
ESSS SSSSC 1 MSS;
SSEtlitSSSSStSSSESSSSSSSSSESSSUSSUSSSSS i 11- (..;it;SSUSSriSil 4;Cla
ittOtttIfttfttttftittifEttnitittsittft tilltl" i fl;.11,1
1 1
fl*Ii-Ift it11;:litittif.11
I
stst!ttsttsttfttitttutrittlttttttttstit le ?Itnet ,i jr.ttrari
-
il 1.- iii
li
il
zzzzizzzzuzzuzzuzzuzzutzuzzzzzzuz ilttli,t
iiWiz2 tz
-
I
; :zzzzr:li tz
I
11111
1,111-0 if I 1
:I.--
[tlitiEllitlItillnittrifitilliM1111111
izt fzi
I 1
1 1
uot4DuSr3Va
ve.:14.crt.r..us.unouunealsec.rissiannnttaronfruvir.o e.r%Lie.e. ..4.?c,t,,:li..01.1. sic.c+.e
flitlill 4
Wilt ti5 WI tt'L utunIoD NoD
t ...1
--
EZLE:01:occcatiJ2eastooresctettetttctisertit".5-Wilt(itffi i liti
f1E g E 1 E I il 4,' ::.-
I I
.liorrA
E I
I
t:Ifi??'`.111111111
:.
I
I
I
1 LE .
I H: EE I F
....e.
"Li; 1 I
111111;,,,i),)1.
t I
I i t * ;,. ,- 4 L. c: - ... I
1 t,m-c-Plo
CAXMAILSdOdr.)1.MAr
10::;,I,USI
.......
siapo.loto
--,. IHEI.3:i.,..1:.1.3.0
. 16.---v...............0
st!6!G
!epees
0 C QC-C G C CO C C C. C: C C C.: C: (- C C. C C ( CC C C: ( C'.-- 1
C-
0C00 C C. C: CC (. C (; C. C. (- C: C t) CC C (.. ( - - 1.
C(*CC- CC C-C1CC CC C. (.- ( 0 C C- (- : c: : C. C:
C- :- C C C
Ile 0 SCCOC4C-I,C6CCOCCC*CCCCifiCtCCCCCCCCOCCCCCECCCCCECICCCCCC.C-C.C.CCCC.C - Cr'
OCCIC-C*CC CC'eCCC C CC-CC CC CC C: C I C !:. CC f.'
C CC. f:' C. . C- ' C. ': C" ( (' C C (- : : C C.- t- C - ,Y.:1;':-::-7.
C- C- 1' C- e C. r. gg ( : (.. ( ! - : f. :
i
,11.0.
I I III- 7 1 ( 111_11. .' - - 1 III J (( 1 ci CI
---t c - t: z c ' c v / - it:E:Lcc'e.c
1111 1 1 11
Z.
11111 II I
6.r. A) ' , : /, tii. : :
-
I IIIIIIIMIIIHI1.11''
-
..:; .6 C.5 1 \ N i X."(
-
ii-Ffid- if6I) iiv i
ryl,,,,,,,.;:---------
Ny-.-..7. -..:i5
i,s...,. !!0.4)-.2.-L.-N-J--; Les J. .m.
0":43.1 20Ci150 FAIN:7 Ile:
Magnetic Tape
Character Readers
stubs for eventual use of source document and input, etc. In-
-20-
Maunetk Tape
0123456739 ABCDUC31.1KLMNOPOR STUVWXYZ e...3 S
......1.41,11...........................\4.0.6.11111., of:
1 1 11 1 1 1 1 11
Check f 11 1 11 11 1 11 1 11
a W111111111111111 111111
.... .. ~4.r
Zone { A
.110.01.01111,11..,4111,/,,,..SOIS
111111111 111111i1 111 ill
II 1111
vo.2%,....W
".1+.,.-
1 1 I 1
4 Aim
1111 1111 1111
.1.1,1111 1 1 I I
2 I I Irovere., .U.,...-v a ... -a.................u. 11
11 J.t.*.ar 11. ..,..
i .1.11.00, wrib........11.WMOYMINio.
Nurnerkal I W.,- ,..-..
1
i1i
illiiiiiiiT 11/11//1 i
vrierg:
/If
blzignr.tic ink Characters
71111MMI. G
-OM.. IF elleilMINIIIVVW .1111111w11.4111111111111.1,7
1987
210
YOU1 NATIONAL BANK
Nzw York, N.Y._ !-el 'J V
7AY TO .11:f
CF 4'-
.1 . 22 .4 613---c-
--- DOLLARS
A. C. D7P031TOR
M.A.rt F. D27031TOR
to machine-readable form.
-21.
Output Devices
Mechanical Printers
-22.
thermoplastic "toner" which forms an image, which is trans-
Visual Display
-23-
Input/Output
There are two criteria of a given input/output media which are im-
portant.
wasted.
Special Techniques
terminals and accept input fram each as necessary, giving the im-
Buffer Concept
A computer can accept and record data in storage faster than input
by a cammunication channel.
tical factor.
-26.
Time-sharing and teleprocessing (or renote use of computers
avE2-21121_2f_21m2:2211211ailfitra
a set period of time (or time slice), then "jumps" to the next
the program being executed is delayed for any reason, such as out-
gram must be protected and not erased by the next program in cycle.
A major problem in the development of econamical time-sharing
Psychology of Time-Sharing.
The interaction of the user and the processor is the most striking
IAN"
-28-
a) Long length of compute "calls" - existing
be exact.
of transmission.
route used. The job could not be handled by human operators given
today's volume.
I
Ce-p5 5'SCFER LOOPS
Ce'.="4
07-74_1
Hr p-zx cy,"=`,s ONS
Cr---771
4
I I
°E644
:71
<7474
egp
SUBSCRIBER LOOPS
1-fk#1,11rs
C_ENTRAL
OFFICE
LOCA1
brrib
INTEROFFICE TRUNKS ttErJA
t-=1
TOLL CONNECTNG TRUNKS 4T-A
TANDEM TRUNKS SU3SCR'1?::ER LOOPS
Another problem i$ the regulation of new uses of common carrier lines.
output, how much a part of the computvir system are the transmitting
is what relation does the computer manufacturer have with the cam-
and back from a time-sharing station may be considered data and not
cessing methods.
This type of system has active rather than passive functions.
system.
and control systems fall into this class. Two examples are the
Massive savings are possible for nearly any organization which has
-31-
The Computer Utility
and telepro-
All in all, mass mmories combined with time-sharing
cessing systems are becoming more and more like a community libra-
making
ry. It is easy to envision an entire business organization
and a new
human users will create new services, aew institutions,
-32.
SELECTED READINGS
BOOKS
10. Greenberger, Martin, ed. Computers and the World of the Future.
CaMbridge, Mass.: The Press, 1962.
A number of interesting papers appear concerning many
aspects of computing.
12. VOrwald, Alan and Clark, Frank. Computers: Fram Sand Table
to Electronic Brain. New York: McGraw-Hill BodirdE:;717177
Starting with the first finger counter, this book traces
the history of computers, explains number systems, and
finally shows the application of electricity to these
systems in detail. For practical science experience,
there are instructions, with many diagrams and drawings,
for building "computers" from an ancient decimal abacus
to an electrically powered binary counter.
-34-
14. Booth, Andrew D. AutsImIlaual_gamIllso New York:
Macmillan Co., 1959.
This is a survey of electronic computers and auto-
mation written for the non-specialist or newcomer to the
field.
18. Gorn, Saul and Manheimer, Wallace. The Electronic Brain and What
It can Do. Chicago: Science Research Associates, 1956.
An interesting treatment of computers. Although the title
is misleading, the authors present some of the fundamental
ideas about digital computers, how scientists simplify
and code difficult problems for computers, and who uses
computers, as well as a view of implications.
-35-
ARTICLES
PREFACE
society is to foster
A prime responsibil#7 of a professional
developments in topics
continuing education activities covering new
topic to be cavered. The participants were then formed into smaller work-
Each tutorial lasted the entire day. The general sessions were limited
to about 25 people.
to about 100 people; seminar groups were limited