5 Minutes Or 5 Hours?

Total Page:16

File Type:pdf, Size:1020Kb

5 Minutes Or 5 Hours? Thomas E. Doyle 5222 Big Bow Road Madison Wl 53711 5 Minutes or 5 Hours? sorting techniques compared n an attempt to help justify from this electronic marvel. Ithe purchase of a floppy-disk Nothing happened. Time Required to Sort N Items (seconds) system, I decided to put the Taking advantage of the N Ripple Modified Bubble S-M computer to some practical pause and the presence of a use. It seems that not everyone captive audience, I discussed 50 61 43 33 9 considers piloting the Enter- the advantages of adding a 100 245 173 130 21 prise and destroying Klingons disk to the wonderful com- 150 552 390 290 36 as a useful function worthy of puter. At the end of my rather 300 - 1224 85 another kilobuck investment. lengthy discussion there was Number of Swaps of Entries Using the system to keep track still nothing on the printer. As of household expenses seemed time wore on, I began to con- N Ripple Modified Bubble S-M to be a good place to start. The sider the possibilities: hard- 50 1225 1225 1225 105 Do-AII program by Randy Miller ware problems, software prob- 100 4950 4950 4950 260 {Kilobaud, August 1977) provid- lems or simply another exam- 150 11175 11175 11175 425 ed an ideal program. ple of Murphy's Law. I felt there 300 44850 1000 After the program was load- must be something wrong. Number of Entry Comparisons ed, a list of about a hundred After all, the Enterprise could items was entered for my move across the entire galaxy N Ripple Modified Bubble S-M demonstration of the practical in only seconds, so alphabetiz- 50 2450 1225 1225 263 advantages of a home com- ing this list could not take that 100 9900 4950 4950 668 puter. Everyone gathered for long. Trying to remain cool, I 150 22350 11175 11175 1187 the show, and the program was suggested that we leave the 300 44850 2812 - run. A command was given to computer and come back when sort the list of data alphabeti- it was done. Table 1. cally. Everyone stared at the Much to my suprise, thirty printer waiting for the output minutes later the sorting was 5 REM --- RIPPLE SORT --- 5 REM --- MODIFIED RIPPLE SORT 6 REM --- SET UP ARRAY --- 6 REM SET UP ARRAY —- 10 Nil 50 10 Nil 50 20 DIM D(N) 20 DIM D(N) 50 30 JiN A0 FOR 1:1 TO N 40 FOR 1:1 TO N 50 D(I)ij 50 D(I) 60 J:J-1 60 J=J-1 70 NEXT 70 NEXT 80 PRINT "*" 80 PRINT "*" 90 REM --- START OF SORT --- 90 REM START OF SORT 100 M:N 100 M:N 105 Cr0 110 C:0 110 FOR Irl TO M-1 112 M:M-1 120 CMrCM+1 11 5 IF M:0 THEN 300 130 IF D(I)<rD(I+l) THEN 160 120 FOR 1:1 TO M 135 SW=SW+1 125 CM:CMf 1 1 40 T:D(I): D(I) iD(I + n : D( I+l ) :T 130 IF DCn <:D(I + 1 ) THEN 160 1 50 cn 135 SW:SW+1 1 60 NEXT I 1 40 T:D(I): D(I) :D( I-i-l ): D( I+l) :T 1 70 IF C:1 THEN 105 1 50 C:1 300 REM --- PRINT RESULTS --- 1 60 NEXT I 31 0 PRI NT "SWI TCHES ;SW 170 IF C:1 THEN 1 I 0 320 PRI NT " COMPARISONS i" ;C M 300 REM --- PRINT RESULTS --- 330 PRI NT "SIZE ; N 310 PRI NT "SWITCHES :" ;SW OK 320 PRINT "COMPARISONS :" ;C M 330 PRINT "SIZE -" :N OK Program A. Program B. complete. The printout re- are shown in Table 1. The vealed that the list had been results of this test revealed two 5 REM BIBBLE SORT --- sorted exactly as requested. things: The bubble sort was a 6 REM SET UP ARRAY --- What could have caused the little faster than the others, and 10 N:150 delay? Perhaps my 8080 v\/as sorting takes a lot of time. Sort- 20 DIM DCN) slow. The benchmark programs ing a simple table of 100 30 J:N 40 FOR 1:1 TO N in the basic timing com- numbers took almost three 50 D( I) :J parisons article {Kilobaud, minutes. No wonder the Do-AII 60 J:J-1 June 1977) were run and re- program took so long. 70 NEXT vealed that my computer ran a None of the common sorting 80 PRINT "*" little faster than the one used methods described in Mr. 90 REM --- START OF SORT --- for the article. Rerko's article would speed up 130 M:N Since the program ran prop- a sorting program significantly. 110 FOR 1:1 TO M-1 erly and the computer was up The solution to the problem, if 120 FOR J:I + 1 TO M to speed, the solution to the any, would lie in an uncommon 125 CM:CM+1 130 problem must be in the sorting sorting routine. An article by IF D(I)<:D(J) THEN 170 135 SW:SW+1 technique used in the program. John P. Grillo (Creative Com- 1 40 T:D(I):D(I):D(J): D(J):T An article on sorting routines puting, November 1976) dis- 170 NEXT J by Andrew J. Rerko (Kilobaud, cusses a technique called the 180 NEXT I April 1977) was consulted and Shell-Metzner Sort. This 300 REM --- PRI NT RESULTS --- some test programs (Programs method offered significant 310 PRI NT "SWI TCHES :" ;SW A, B and C) were run using the speed advantages when sort- 320 PRI NT " COMPARISONS :" ;C M Ripple, Modified Ripple and ing large amounts of data. A 330 PRI NT "SIZE -" ; N Bubble routines described in flowchart of the Shell-Metzner OK the article. Sort is shown in Fig. I.The arti- The test programs consisted cle stated that a projected sort Program C. of setting up an array of N of 10,000,000 items would take numbers in reverse order and 93 years using a bubble sort. using each of the sorting Using the S-M technique, sort- routines to sort them. The pro- ing the same data would re- quire only 2.5 days. But would it gram execution times as well gram was run using the S-M eight times faster than the bub- help when sorting small as number of comparisons and method and is shown in Pro- ble sort and over 15 times faster amounts of data? the number of element switch- gram D. When sorting 150 than a ripple sort. The bubble es were recorded. The results The benchmark sorting pro- items, the S-M sort was over sort required over 20 minutes to sort 300 items. The S-M method only one or two as other sorting 8080 system with a 2 MHz clock required only 85 seconds to methods. Following the exam- and zero wait states. Mits 8K sort the same list. The speed ple benchmark program, it BASIC (Version 3.2) was used. advantage of the S-M sort in- should be possible to use the Variable CM was used to total creases dramatically with the S-M technique in other sorting the number of comparisons be- size of the list, but it seemed to programs. tween table entries. The vari- speed sorts of even small lists. able SW was used to total the The next step was to incor- Notes on Programs number of switches between porate the S-M sort technique All programs were run on an table entries.! into the Do-AII program and try it out. A random list of 100 en- tries was prepared and sorted by the standard program. Al- most 45 minutes were required LIST 4050 to sort this list. The Do-AII pro- gram was then modified to use 4050 MrP the S-M sort. Sorting the same 4055 M:INT(M/2) list of 100 entries now required 4060 IF M:0 THEN 1 1 40 less than nine minutes. To 4065 J:| t K:(P-1 ) -M modify the Do-AII program, 4070 l3j remove lines 4050-4115, 4075 L=I+M 4150-4280, 9220-9340 and 4080 IF N( T,I) <:N( T,L) THEN 4105 replace with the new lines 408 5 GOSUB 9210 4090 I:I-M shown in Progam E. 409 5 IF I<1 THEN 4105 The only disadvantage I have 4100 GOTO 407 5 found with the S-M technique 4105 JrJ-H so far is that it does require 41 10 IF J>K THEN 4055 slightly more code, and it uses 41 15 GOTO 4070 Fig. 1. Shell-Metzner Sort. five index variables rather than BR EAK OK LIST 41 50 41 50 MrP 5 REM --- SHELL METZNER SORT 4160 M:INT(n/2) 6 REM --- SET UP ARRAY —- 4170 IF Mr0 THEN 1 1 40 10 N:300 4180 J:1 : K:(P-I ) -M 20 DIM D(N) 4190 I:J 30 J:N 4200 L:I+M 40 FOR 1:1 TO N 4210 IF A$( T,I) <:A$( T, L) THEN 42 60 50 D(I)=J 4220 GOSUB 9210 60 J:J-l 4230 I:I-M 70 NEXT 42 40 IF I<1 THEN 42 60 S0 PRINT 42 50 GOTO 42 00 90 REW START OF SORT 42 60 J:J+1 120 M:N 4270 IF J>K THEN 41 60 • 110 MrINT(M/2) 42 8 0 GOTO 4190 120 IF M:0 THEN 300 BR EAK 130 J:1 : K:N-M OK »1 40 I r J LIST 922 0 • 150 L:I + M 1 55 CMrCM+1 9220 XI :N( 1 ,L) 160 IF D(I)<D(L) THEN 210 92 3 0 X2=N(2,L) 170 TrDdl: D(n :D(L): D(L) :T 92 40 81$:A$(I ,L) 175 SW:SW-H 92 50 B2$rA$(2 ,L) 1«0 I=I-M 92 60 FOR Z:1 TO 2 1'90 IF I<1 THEN 210 92 7 0 N(Z,L) :N(Z,I) 200 GOTO 1 50 9280 A$(Z,L) :A$(Z,I) • 210 J = J+1 92 9 0 NEXT 220 IF J>K THEfJ 112 9300 N(1,1):X1 230 GOTO 1 40 9310 N(2,1):X2 •300 REM PRINT RESULTS --- 9320 A$(l ,n :B1 $ 310 PRINT "SWITCHF^ r" :5W 9330 A$(2,I)3B2$ 320 PRINT "COMPARISONS r" ;C M 9340 RETURN 330 PRINT "SIZE ;N BR EAK OK OK Program D.
Recommended publications
  • Learning to Code
    PART ILEARNING TO CODE How Important is Programming? “To understand computers is to know about programming. The world is divided… into people who have written a program and people who have not.” Ted Nelson, Computer Lib/Dream Machines (1974) How important is it for you to learn to program a computer? Since the introduction of the first digital electronic computers in the 1940s, people have answered this question in surprisingly different ways. During the first wave of commercial computing—in the 1950s and 1960s, when 1large and expensive mainframe computers filled entire rooms—the standard advice was that only a limited number of specialists would be needed to program com- puters using simple input devices like switches, punched cards, and paper tape. Even during the so-called “golden age” of corporate computing in America—the mid- to late 1960s—it was still unclear how many programming technicians would be needed to support the rapid computerization of the nation’s business, military, and commercial operations. For a while, some experts thought that well-designed computer systems might eventually program themselves, requiring only a handful of attentive managers to keep an eye on the machines. By the late 1970s and early 1980s, however, the rapid emergence of personal computers (PCs), and continuing shortages of computer professionals, shifted popular thinking on the issue. When consumers began to adopt low-priced PCs like the Apple II (1977), the IBM PC (1981), and the Commodore 64 (1982) by the millions, it seemed obvious that ground-breaking changes were afoot. The “PC Revolution” opened up new frontiers, employed tens of thousands of people, and (according to some enthusiasts) demanded new approaches to computer literacy.
    [Show full text]
  • Rodnay Zaks 51 0 1 1 5 V O U * * *
    6502 rodnay zaks 51 0 1 1 5 v o u * * * 6502 GAMES RODNAY ZAKS 6502 SERIES - VOLUME 4 The author would like to acknowledge the contributions of Chris Williams and Eric Novikoff, who thoroughly checked all of the games programs and contributed numerous ideas for improvements. The author is particularly indebted to Eric Novikoff for his valuable assistance through­ out all phases of the manuscript’s production, and for his meticulous supervision of the final text. Notice SYM is a trademark of Synertek Systems, Inc. KIM is a trademark of MOS Technology, Inc. A1M65 is a trademark of Rockwell International, Inc. “ COMPUTEACHER” and “ GAMES BOARD” are trademarks of Sybex, Inc. Cover Design by Daniel Le Noury Technical Illustrations by Guy S. Orcutt and J. Trujillo Smith Every effort has been made to supply complete and accurate information. However, Sybex assumes no responsibility for its use, nor for any infringements of patents or other rights of third parties which would result. No license is granted by the equipment manu­ facturers under any patent or patent rights. Manufacturers reserve the right to change circuitry at any time without notice. Copyright © 1980 SYBEX Inc. World rights reserved. No part of this publication may be stored in retrieval system, transmitted, or reproduced in any way, including but not limited to photocopy, photograph, magnetic or other record, without the prior agreement and written permission of the publisher. Library of Congress Card Number: 80-50896 ISBN 0-89588-022-9 Printed in the United States of America Printing 10 987654321 CONTENTS PREFACE..............................................................................................ix 1. INTRODUCTION.......
    [Show full text]
  • Softalk Magazine, January 1981
    This “quick, dirty, and compact” (QDC) edition of the January 1981 issue of Softalk magazine (Vol. 1 No. 5) was created by, and is made freely available by, The Softalk Apple Project (www.SoftalkApple.com). We thank fellow Friend of Softalk Steven Brosch for donating his copy of this issue to The Softalk Apple Project document archive. For other PDFs of whole issues and sample pages, go to the Issue Profiles section of the project website. For more on the “preserve, explore, extend” mission of The Softalk Apple Project go to: www.SoftalkApple.com/about Thank you… Enjoy! --Jim Salmons-- Research Director The Softalk Apple Project 3 E list Kf r fK> Sa f t*;' w t W I Wm 7 V V J ■39S •# ISFSftrH v H IT . \ 11 :. \fTi t; |#« IN I I X ■ 2 J S 1 ; | _ i i U DM itf Beyond Adventure Lies AKALABETH WORLD OF DOOM \ Available thru your local Computer Store A TOP OF THE ORCHARD SOFTWARE PRODUCT from California Pacific Computer Company JANUARY 1981 Chairman John Haller CONTENTS President Margot Comstock Tom m ervik Vice-President Al Tom m ervik Vice-President William Depew Treasurer William V. R. Smith Big Apple Gives Little Apple the Business Secretary John Mitchell Apples are selling like hotcakes in New York City— many to Editor Margot Comstock megabusinesses. Tom m ervik MARGOT COMSTOCK TOMMERVIK......................4 Technical Editor William Depew Contributing Editor Roger Wagner Art Director Kurt A. Wahlner Robot War: Strategy for Learning Production M anager Al Tommervik Revolutionary concept in gaming software teaches logic and programming through fun.
    [Show full text]
  • Microprocessor Interfacing Techniques
    MICROPROCESSOR INTERFACING TECHNIQUES AUSTIN LESEA SYBEX RODNAYZAKS c o to n en MCMXCVn MICROPROCESSOR INTERFACING TECHNIQUES AUSTIN -LESEA RODNAY ZAKS SYBEX Published by: SYBEX Incorporated 2161 Shattuck Avenue Berkeley, California 94704 In Europe: SYBEX-EUROPE 313 rue Lecourbe 75015-Paris, France DISTRIBUTORS L P. ENTERPRISES 313 KINGSTON ROAD ILFORD, Essex. IG1 IPj Tel: 01-553 U $9.95 (USA) FF66 (Europe) FO REWARD Every effort has been made to supply complete and accurate information. However, Sybex assumes no responsibility for its use; nor any infringements of patents or other rights of third parties which would result. No license is granted by the equipment manufacturers under any patent or patent rights. Manufacturers reserve the right to change circuitry at any time without notice. In particular, technical characteristics and prices are subject to rapid change. Comparisons and evaluations are presented for their educational value and for guidance principles. The reader is referred to the manu- facturer's data for exact specifications. Copyright Q) 1977 SYBEX Inc. World Rights reserved. No part of this publication may be stored in a retrieval system, copied, transmitted, or reproduced in any way, including, but not limited to, photocopy, photography, magnetic or other recording, without the prior written permission of the publisher. Library of Congress Card Number: 77-20627 ISBN Number: 0-89588-000-8 Printed in the United States of America Printing 109 8 76 5 43 2 1 CONTENTS PREFACE .5 L INTRODUCTION 7 Concepts, Techniques to be discussed, Bus Introduction, Bus Details II. ASSEMBLING THE CENTRAL PROCESSING UNIT ....... 17 Introduction, The $080, The 6800, The Z-80: Dynamic Memory, The 8085 III.
    [Show full text]
  • Read a Sample
    Code Nation explores the rise of software development as a social, cultural, and technical phenomenon in American history. The movement germinated in government and university labs during the 1950s, gained momentum through corporate and counterculture experiments in the 1960s and 1970s, and became a broad-based computer literacy movement in the 1980s. As personal computing came to the fore, learning to program was transformed by a groundswell of popular enthusiasm, exciting new platforms, and an array of commercial practices that have been further amplified by distributed computing and the Internet. The resulting society can be depicted as a “Code Nation”—a globally- connected world that is saturated with computer technology and enchanted by software and its creation. Code Nation is a new history of personal computing that emphasizes the technical and business challenges that software developers faced when building applications for CP/M, MS-DOS, UNIX, Microsoft Windows, the Apple Macintosh, and other emerging platforms. It is a popular history of computing that explores the experiences of novice computer users, tinkerers, hackers, and power users, as well as the ideals and aspirations of leading computer scientists, engineers, educators, and entrepreneurs. Computer book and magazine publishers also played important, if overlooked, roles in the diffusion of new technical skills, and this book highlights their creative work and influence. Code Nation offers a “behind-the-scenes” look at application and operating-system programming practices, the diversity of historic computer languages, the rise of user communities, early attempts to market PC software, and the origins of “enterprise” computing systems. Code samples and over 80 historic photographs support the text.
    [Show full text]
  • TITOLO 0-18 Un'età Quanto Garantita? 1 Mega Diario Per 6 Adolescenti E
    TITOLO 0-18 un'età quanto garantita? 1 mega diario per 6 adolescenti e molto, molto di più 1,2,3 Costituzione 1: Componenti e sistemi digitali 1: Digitale 1: Programmazione imperativa e logica 10 storie di Mafia 10° Convegno Macrobiotica e scienza 100 + 1 circuiti elettronici 100 giochi a luce spenta 100 professioni di successo 1000 + Pictures for Teachers to Copy 101 Esperimenti con l'oscilloscopio 12 Racconti sanguinari 1200 esercizi di ginnastica 1912 + 1 1943-45 storie ai margini della storia 1944 1944, stragi naziste e fasciste sull'Appennino tosco- romagnolo 1944-1945 Il passaggio del fronte a Cesena 1945 Ravennati contro 1984 2: Analogica 2: Componenti e tecniche circuitali 2: Strutture dati e programmazione per oggetti 2001: A Space Odyssey 24 ore 25 Programmi di Ingegneria 250 Progetti con gli Amplificatori di Norton 3 =Terzo >Premio Regionale di Poesia 3: Circuiti analogici e digitali 3: Database con applicazioni in Access 3: Dispositivi e sistemi 3+2 = La nuova università 3° Convegno Macrobiotica e scienza 301 Circuiti 32 Programmi con l'APPLE 4 =Quarto >Premio Regionale di Poesia 4° Convegno 4° Convegno Macrobiotica e scienza 400 giorni intorno al mondo 5 anni di storia italiana 1940-45 5 misteri per Ellery Queen 5° convegno 50 Esercizi in BASIC 55 novelle per l'inverno 6° Convegno Macrobiotica e scienza 7 Convegno Macrobiotica e scienza 7 uomini d'oro 75 Programmi in BASIC 75 racconti 7a GAP 8° convegno 80286 8086-8088 A cercar la bella morte A che libro giochiamo? A che punto è la notte A Christmas Carol A ciascuno il suo
    [Show full text]
  • ZSDOS User's Guide 1.0D
    ZSDOS 1.0 Ein Ersatz des CP/M 2.2 BDOS User's Guide © Copyright 1987, 1988 by Harold F. Bower Cameron W. Cotrill Carson Wilson Published by Plu*Perfect Systems 410 23rd St. Santa Monica, CA 90402 (213)-393-6105 (abends) Ein Dokument ZSDOS, die Dokumentation und die Utility-Programme sind copyright © 1987, 88 by Harold F. Bower, Cameron W. Cotrill und Carson Wilson – Alle Rechte vorbehalten. Harold F. Bower Cameron W. Cotrill Carson Wilson PO Box 313 2935 Manhattan Ave 1359 W. Greenleaf Ft. Meade, MD 20755 La Crescenta, CA 91214 Chicago, IL 60626 Ladera Z-Node Lillipute Z-Node I 213/670-9465 312/649-1730 ZSDOS ist nun Originalcode, entstand jedoch aus P2DOS 2.1 © 1985 by H.A.J. Ten Brugge – Alle Rechte vorbehalten. INITDIR.COM entstand aus einem Programm gleichen Namens und ist copyright © 1985 by H.A.J. Ten Brugge – Alle Recht vorbehalten. Teile des Codes zur Einbindung der P2DOS- Datumsstempel stammen von DATE.ASM ebenfalls von H.A.J. Ten Brugge. ZCNFG.COM ist copyright © 1988 by Al Hawley. Wir danken ihm dafür, daß wir ZCNFG.COM dem ZSDOS-Paket beilegen dürfen. Der ZDS DateStamper, der ZDDOS DateStamper, DateStamper-Treiber in DS2BOTH und P22BOTH sowie eine Vielzahl von Uhrentreibern wurden in Kooperation mit Plu*Perfect Systems entwickelt und verwenden eine lizensierte Technologie von Plu*Perfect. DateSweep, DsConfig, SetTerm und PutDS sind copyright © 1987 by Plu*Perfect Systems - Alle Rechte vorbehalten. Sie sind mit Einverständnis von Plu*Perfect Systems enthalten. Abschnitt 4.10 wurde dem Plu*Perfect DateStamper Manual entnommen und ist copyright © 1987 by Plu*Perfect Systems – Alle Rechte vorbehalten.
    [Show full text]
  • Programming Language) 1 APL (Programming Language)
    APL (programming language) 1 APL (programming language) APL Paradigm array, functional, structured, modular Appeared in 1964 Designed by Kenneth E. Iverson Developer Kenneth E. Iverson Typing discipline dynamic Major implementations IBM APL2, Dyalog APL, APL2000, Sharp APL, APLX Dialects A+, Dyalog APL, APLNext Influenced by mathematical notation [1] [2] [3] [4] Influenced J, K, Mathematica, MATLAB, Nial, PPL, Q APL (named after the book A Programming Language)[5] is an interactive array-oriented language and integrated development environment which is available from a number of commercial and non-commercial vendors[6] and for most computer platforms.[7] It is based on a mathematical notation developed by Kenneth E. Iverson. APL has a combination of unique and relatively uncommon features that appeal to programmers and make it a productive programming language:[8] • It is concise, using symbols rather than words and applying functions to entire arrays without using explicit loops. • It is solution focused, emphasizing the expression of algorithms independently of machine architecture or operating system. • It has just one simple, consistent, and recursive precedence rule: the right argument of a function is the result of the entire expression to its right. • It facilitates problem solving at a high level of abstraction. APL is used in scientific,[9] actuarial,[8] statistical,[10] and financial applications where it is used by practitioners for their own work and by programmers to develop commercial applications. It was an important influence on the development of spreadsheets, functional programming,[11] and computer math packages.[3] It has also inspired several other programming languages.[1] [2] [4] It is also associated with rapid and lightweight development projects in volatile business environments.[12] History The first incarnation of what was later to be the APL programming language was published and formalized in A Programming Language,[5] a book describing a notation invented in 1957 by Kenneth E.
    [Show full text]
  • West Coast Computer Faire Programs
    FIFTH PROGRAM 1980 March 14, 15, 16, Friday Saturday Sunday 9am-6pm 9am-6pm Noon-5pm (415)851-7075 COMPUTER FAIRE 333 Swett Road, Woodside CA 94062 CALL FOR PAPERS, TALKS, DEMONSTRATIONS, & EXHIBITS for the SIXTH WEST COAST COMPUTER FAIRE San Francisco's Gvic Auditorium & Brooks Hall April 3 - 5, 1981 Everyone interested in participating in the 6th West Coast Computer Faire should contact Computer Faire 333 Swett Road, Woodside CA 94062; (415) 851-7075. Those wishing to propose a talk or demonstration, or wishing to organize a Conference Section, should immediately request Speaker's Kits. DEADLINE for completion of Conference Program organization, talks, & papers: Dec. 1st, 1980. CONFERENCE PROGRAM of the 5TH WEST COAST COMPUTER FAIRE L.„. FRIDAY, MARCH 1 4T I SATURDAY, MARCH 15 T H SUNDAY, MARCH 1 6T H 9 am POLK 1 POLK 2 LARKIN 1 LARKIN 2 POLK 1 POLK 2 LARKIN 1 LARKIN 2 9am - 6pm: RTTY Repeater Group, 9 am - 6 pm: RTTY Repeater Group, (open seminar); ROOM 302 9am - 6pm: RTTY Repeater Group, (open seminar) 9 am - 6 pm: Apple Core Meetings; ROOMS 406 - 410 (open seminar) ROOM 302 1 pm - 4 pm: Personal Computer/Telecommunications, ROOM 302 (open seminar); ROOM 204 10 am Teaching Personal Computer Pascal, & Digital Group About Communications Music Pascal Machines Users Computers & & (open meeting) Programming Microcomputers 11 am Noon Computer Business & • Retailers Low-Cost (open meeting) Computing Osborne's 3rd 1 pm Annual Award How to Hold a Low-Cost Tutorials for Potpourri Significant Medical Seminar for Computing for the Novice Software
    [Show full text]
  • Holdings of the International Microprogramming Repository
    Holdings of the International Microprogramming Repository The University of Southwestern Louisiana Lafayette, Louisiana October 1984 Mic!oprogramming Archive University of Southwestern Louisiana Lafayette, Louisiana This is a preliminary listing of the archive holdings: Naturally, archive content. will be changing quite frequently so this document will be revised accordingly. Individuals interested in obtaining additional information concerning the archive and its holdings should contact Dr. Bruce Turner, Curator of Archives and Special Collections, within Dupre Library, University of Southwestern Louisiana. Ab r a-h am, Rob e r t L. 004-02 A microprogrammed intelligent graphics terminal; William L . S chi 11 e r , Rob e r t L . _ A bra h am , Ric h a r d M. Fox and Andries Van Dam; Photocopy: IEEE transactions on computers, v. c-20 no.7, July 1971, p. 775-782. Abshire, Gary M. 001-01 Microcode library system: an enhancement of VM/370-CM5's base-update facility; Gary M. Abshire; Boulder, Colo.: International Business Machines Corp., 1979. Adams, Phillip M. 001-02 Microprogrammable microprocessor survey; Phillip M. Adams; 1977 Agerwala, Tilak. 001-03 Microprogram optimization: a survey; Tilak Agerwala; Photocopy. IEEE transactions on computers, v. c-25, no.10, October, 1976, p. 962-973. Agerwala, Tilak. 009-35 A survey of techniques to reduce/minimize the control part/ROM of a microprogrammed digital computer; Tilak Agerwala; Baltimore: Research Program in Computer Science Architecture, Computer Science Program, John Hopkins Albers, Tom M. 007-06 A microprocessor family you can microcode; Tom M. Albers; Houston: Texas Instruments, 1983, 12p. Albert, B. 007-59 A case study in vertical migration; the_-implementation of a dedicated associative instruction set; B.
    [Show full text]
  • Programming the Z80 3Rd Editi
    PROGRAMMING THE Z80 PROGRAMMING THE Z80 RODNAY ZAKS THIRD EDITION "Z80" is a registered trademark of ZILOG Inc., with whom SYBEX is not connected in any way. Cover Design by Daniel le Noury Every effort has been made to supply complete and accurate information. However, Sybex assumes no responsibility for its use; nor any infringements of patents or other nghts of third parties which would result. No license is granted by the equipment manu- facturers under any patent or patent nghts. Manufacturers reserve the right to change circuitry at any time without notice. In particular, technical characteristics and prices are subject to rapid change. Com- parisons and evaluations are presented for their educational value and for guidance principles. The reader is referred to the manufacturer's data for exact specifications. Copyright C)1980, SYBEX Inc. World rights reserved. No part of this publication may be stored in a retrieval system, transmitted, or reproduced in any way, including but not limited to, photocopy, photograph, or magnetic or other record, without the prior written permission of the publisher. Library of Congress Card Number: 80-5468 ISBN: 0-89588-094-6 First Edition published 1979. Third Edition 1981 Printed in the United States of America Pnnting 10 9 8 7 6 5 4 3 ACKNOWLEDGEMENTS Designing a programming textbook is always difficult. Designing it so that it will teach elementary programming as well as advanced concepts while covering both hardware and software aspects makes it a challenge. The author would like to acknowledge here the many constructive suggestions for improvements or changes made by: O.M.
    [Show full text]
  • Zaks Programmierung Des
    m ggggggggm Programmierung Programmierung des Z80 Programmierung des Z80 Rodnay Zaks Anmerkung: Z80 ist ein geschütztes Warenzeichen von ZILOG Inc., USA. Originalausgabe in Englisch Titel der englischen Ausgabe: Programming the Z80 Original Copyright © 1980 by SYBEX Inc., Berkeley, USA Deutsche Übersetzung: Bernd Floss Umschlag: Daniel Le Noury Satz: tgr typo-grafik-repro gmbH., Remscheid Gesamtherstellung: Druckerei Hub. Hoch, Düsseldorf Der Verlag hat alle Sorgfalt walten lassen, um vollständige und akkurate Informationen zu publizieren. SYBEX-Verlag GmbH, Düsseldorf, übernimmt keine Verantwortung für die Nutzung dieser Informationen, auch nicht für die Verletzung von Patent- und anderen Rechten Dritter, die daraus resultieren. Hersteller behalten das Recht, Schaltpläne und technische Charakteristika ohne Bekanntgabe an die Öffentlichkeit zu ändern. Für genaue technische Daten auf dem neuesten Stand wird der Leser an die Hersteller verwiesen. ISBN 3-88745-006-X 1. Auflage 1982 2. Auflage 1982 3. Auflage 1983 4. Auflage 1983 5. Auflage 1984 6. Auflage 1984 Alle deutschsprachigen Rechte Vorbehalten. Kein Teil des Werkes darf in irgendeiner Form (Druck, Fotokopie, Mikrofilm odereinem anderen Verfahren) ohne schriftliche Ge­ nehmigung des Verlages reproduziert oder unter Verwendung elektronischer Systeme ver­ arbeitet, vervielfältigt oder verbreitet werden. Printed in Germany Copyright © 1982, SYBEX-Verlag GmbH., Düsseldorf Dankwort Der Entwurf eines Textbuches über Programmierung ist immer schwie­ rig. Ein solches Buch aber so zu konzipieren, daß es als Einführung in die Programmierung taugt und trotzdem fortgeschrittene Konzepte präsen­ tiert, ohne daß Hardware- und Softwareaspekte außer acht gelassen werden, ist eine Herausforderung. Der Autor möchte sich hier für die vielen Vorschläge zu Verbesserungen und Änderungen des Buches bei O. M. Barlow, Dennis L.
    [Show full text]