Comp 110

Algorithms & Java Programming

---

Last Update: 1 December 2013  7:11 PM

Academic

        

Current Events

 

Midterm Exam Answers

 

Lecture Notes                       Liang 8th ed. PPSlides            Sample Midterm Exam 1          Sample Flow Chart

 

Schedule                               Holiday Algorithms               Sample Midterm Exam 2

 

Homework will normally be assigned on Tuesdays and will be due the following Tuesday.

 

Projects will normally be assigned on Thursdays and will be due the following Thursday.

Project Due Dates May Be Closer Than They Appear!

No Project will be accepted later than one week after its due date!

Each project will be assigned an identification number; that number MUST be provided on the submitted project.

Different projects must not be bundled together; each project must be submitted as an individual entity.

 

Project Specifications (Requirements)

 

Number Systems

 

Binary, Octal & Hexadecimal Practice #0       

Binary, Octal & Hexadecimal Practice #1

 

ASCII Tables

 

Unicode Tables

1.   http://en.wikipedia.org/wiki/List_of_Unicode_characters

2.   http://unicode.org/charts/

3.   http://en.wikipedia.org/wiki/Unicode#Standard

 

Examination Preparation Strategies

Potential Examination Questions

·         Any Material Covered in Liang textbook

·         Review Questions (all)

·         Homework assignments

·         Program Listings in Liang (all)

·         Projects Assigned and Collected

·         Lectures Notes

 

How to Study for the Examinations

·         Complete all homework assignments

·         Using the resources listed above, make an exhaustive set of notes of those points that you

might be asked about in the Exam, but which you think that you might not be able to recall

·         Reduce the notes created above to a set of 3x5 cards, listing only those points that you now

think that you might not be able to recall during the Exam

·         Repeat this process until you only need one 3x5 card

·         Reduce this 3x5 card to a 2x3 card; bring the card with you to look at 10 minutes before the

exam starts; put the card away and take the exam!

 

            Syllabus

 

Lab Tools

 

Java Website     www.java.com/en/download/manual.jsp

JGrasp

http://www.jgrasp.org/  (download site)

Tutorial

 

          Useful Stuff

http://www.howstuffworks.com provides current information on all aspects of computer hardware, e.g., USB ports, serial ports, parallel ports, firewire ports, and keyboards.

 

         

Administrative                                                                              

 

          CECS Computer Access  

 

Accessing U-drive from off campus locations

1.   SSH – Secure Shell

www.csun.edu/~csunitr/guides/webpublishing/general.html

www.ecs.csun.edu/infosystems/ssh.html

 

2.   Mapping the uDrive on your PC and/or Mac

www.csun.edu/~csunitr/guides/webpublishing/general.html

 

3.   VPN (Virtual Private Network) Guide

www.csun.edu/~it/training/guides

www.csun.edu/~it/training/guides/wireguid.html

www.csun.edu/~it/training/guides/wkgremotely.html#udrive

 

Archival

Project 6

The Instructors Floating Point Test Data for multiplication has been corrected.

The Student Test Data specification has also been changed.

In both cases, please look at the current versions.

The due date Mon/Tue 29/30 Nov ‘10

 

Project 6 does not require a flowchart; the flow of control is relatively clear. Extra credit will be given for a well designed flowchart. Notice that the Design Document that has been provided; it shows not only some flow of control and activity, but also the order in which certain elements should be created. This text-based document shows one alternative to flowcharts which are useful in some contexts.

 

Project 8a & 8b has been posted. The due date is 15 Dec 2010. It must be submitted with test run data! They may be submitted in two separated packets to the Computer Science Office, JD 4503, or if that office is closed, slide under my office door, JD 4423.

 

Project 7 code should assume the existence of data files of a structure which consists of the following format:

 

                      form                                         example

                  data type                               “int” or “double’

                  matrix dimensions                           2  4

                  data                                        45 67 87   91

                                                                  -56 59 32 871

 

The instructor generated data files are available for testing. Download the files as text files. The input files as provided by the random generator will NOT be presented in a matrix form but they are valid input files for your program.

Your output of both the input and output files should be printed as 2-dimensional arrays even though they may wrap around on a typical 8 ½ x 11 document. Use Notepad to view the files; because of the wrapping, they may difficult to easily read. Individual numbers can still be checked for accuracy.

 

Operations to be performed for each data type:

                                    A + B               A – B               B – A

                                    A2 + B2          A2 – B2           B2 – A2

                                    A * A1             A2 * B             B * A1

 

Extra credit will be given for an additional program that produces random data that produces the data required.

 

Required Items, Information & Activities

1.    INTRODUCTION TO JAVA PROGRAMMING, Brief Version  8th Ed., ISBN-13: 978-0-13-213079-0

or 9th Ed., ISBN-13: 978-0-13-292373-6

by Liang       

      Daily access TO THE TEXT IS required                                                                                       

The Matador Bookstore has the 9th ed. on their shelves; buy it quickly before they run out of stock which usually happens during the 2nd week of the semester!

 

2.    Flash Drive, i.e., memory stick, is required – an IPOD is ACCEPTABLE

 

3.    The Oviatt Library has instituted a textbook purchase pilot project with funds from the Campus Quality Fee. Comp 110 was selected for inclusion in this project. They have purchased one copy of the Comp 110 textbook INTRODUCTION TO JAVA PROGRAMMING, 8th Ed., by LIANG. Students can access the textbook at the Reserves, Periodicals & Microform Department, in the 4th floor East wing of the Oviatt Library; search by the course number i.e., COMP 110 for the library number. The loan period is 2 hours, for use in the Library only. 

 

4.    Read the Syllabus (see below)

 

5.    Final Exam Day & Time (will be posted in the Schedule below)

 

Login Instructions LoginInstructions.pdf (73k bytes)

Z-Drive Access  ZDriveAccess.pdf (126k bytes)

 

In the lab, we will

a.    guide you in developing good programming skills

b.    help when you are unsure of what to do

c.    teach debugging and analysis techniques

 

Since you will need to spend time outside of the lab to complete the projects, you need to acquire a memory stick, i.e., a flash drive, to transport your programs; do not rely on using email attachments to transfer your work – it may not always be available. You can use the Z-drive for a secure backup of your work.

 

 

 

 


   Attendance

     Regardless of your mastery of the material your required at all lectures and during all programming labs;  

     no exceptions – see instructor for consideration of any major exception to this rule.

     Occasional absence due to health problems, family emergencies, transportation problems are understandable.

     Habitual absences will not be tolerated. . 

 


Please bring your TEXTBOOK & Flash Drives to every Java Programming Lab class!

 

In the lab, we will

a.    guide you in developing good programming skills

b.    help when you are unsure of what to do

c.    teach debugging and analysis techniques

 

Since you will need to spend time outside of the lab to complete the projects, you need to acquire a memory stick, i.e., a flash drive, to transport your programs; do not rely on using email attachments to transfer your work – it may not always be available. You can use the Z-drive for a secure backup of your work.