CS 3100 Data Structures Fall 2001 Instructor Edward L Lamie Professor of Computer Science Office P 284 Office Hours Phone 667 3183 Email lamie altair csustan edu Monday and Wednesday 11 15 AM to 12 15 PM Tuesday 9 30 AM to 12 30 PM BASIC SCHEDULE INFO PROGRAMMING LANGUAGE Class meets Monday Wednesday and Friday from 10 10 AM to 11 08 AM in P 107 Our text is C oriented and I will present most code samples in C If you want to do a programming assignment in a different computer language speak with me in advance to determine whether we can reach an agreement on some ground rules Each class session is a mixture of laboratory lecture and discussion The goal is to do whatever is necessary to learn the material My expectation is that everyone will attend all the classes and keep current with everything that is happening in class COMPUTER EQUIPMENT SUN Ultra Workstations PREREQUISITE You will need an account that gives you access to all the Computer Science Department Sun Ultra 10 and Sun Ultra 30 computers These computers have been specially networked so that you get the same environment including home directory of your personal files regardless of which Sun Ultra you log on to It is important that you are adequately prepared to take this course Check with me if you have not passed CS 2500 Computer Programming II TEXTS Required Data Abstraction and Problem Solving with C Walls and Mirrors by Carrano and Prichard 3rd edition published by Addison Wesley ISBN 0 201 74119 9 Recommended Learning the Unix Operating System by Grace Todino Jerry Peek and John Strang 4th Edition published by O Reilly Associates ISBN 1 56592 390 1 If you don t seem to have access to the Ultras then let me know right away preferably by email Give me your full name and the name of the class I ll see to it that an account is created for you and I ll give you the account information at the next class meeting We ll have a special lab session to teach you what you need to know in order to use the Ultras for class assignments The Ultras are located in the Computer Science Lab P 288 P 288 is in the Professional Schools Building in the extreme northwest corner of the north wing Page 1 of 4 I will test the programs that you write for this course by compiling and executing them on a Sun Ultra Therefore you must write programs that will compile and run without errors on these machines If you are accustomed to a different computing environment you will have to be careful about this Generally the Ultras are available for access and use on a 24 hour basis However the campus computer labs do not remain open at all hours Therefore sometimes network and modem connections will be the only means available for connecting to the Ultras For more information about network and modem connections see the sections below titled MODEM CONNECTIONS and INTERNET CONNECTIONS Also see the document titled Login Directions on the class web site P 288 will be open mid morning until about 5 00 PM During these times you can be physically present in the CS Department Lab while using a CS Department computer This can be very beneficial because you then have the opportunity to work and communicate with fellow students and members of the faculty Due to budgetary constraints beyond our control the hours during which P 288 is open are subject to change on short notice Please check the postings of the lab hours at the entrance to the lab or in the message of the day that is printed on your screen when you log on to your Sun Ultra account The CS Department is looking for volunteers and work study students to help keep the lab open longer hours For further information ask our system administrator Julie Gorman P 288C 6673273 email julie eos csustan edu While you are in the CS Lab you will be able to access Sun Ultra workstations by logging in directly at the console or by using telnet from some other kind of computer in the lab such as a PC or a Macintosh Telnet makes it possible for many people to use a given workstation simultaneously Let me know if you need a demonstration of how to get a telnet connection You can probably learn how just by asking someone in the lab You can also access the Sun Ultras via a telnet connection from most any computer on the campus local network such as those in P 106 P 120 L 125 and L 145 Generally those labs are open during the same hours that the campus library is open Please check postings at the labs or ask lab personnel in order to get further information about lab hours Lab assistants wearing red vests should be able to show you how to telnet to a CS Department workstation MODEM CONNECTIONS Some toll free telephone numbers are available for making modem connections from Turlock Modesto Merced and Stockton Check with the computer center OIT help desk to get the latest information The help desk is in L 150 and the telephone number is 667 3687 INTERNET CONNECTIONS You may want to purchase Internet connectivity This is not a requirement and not necessary for success but it can be a great time saver and a convenience once you have gotten past the hurdle of setting everything up There are several Internet service providers ISPs that serve this area Chances are that members of the class can make good recommendations We can devote some time to this topic on the first day of class If you get an Internet connection make sure you get telnet and ftp capability so that you can login remotely to your computer account at the college and also transfer files back and forth To be ready to do telnet and ftp you may need to get some special add on software from your ISP Page 2 of 4 COURSE OBJECTIVES TESTS GRADING The highest aim of this course is for you to learn how to create good abstract data structures and good algorithms for computer programs One way to work toward that aim is to study the abstract data structures and algorithms that are widely known to be good for common programming problems seeking to understand what it is that makes them good Such a study is another goal of this course There will be two in term exams and a final exam Each exam will count 20 of your grade The other 40 of your grade will come from your score on programming assignments I will use fractional plus minus grading for this course There will be 4 or 5 programming assignments I will require you to design each program using a top down design methodology modular data structures and information hiding You will use the top down method not only to design the