Course Introduction Andy Wang COP 4530 / CGS 5425 Fall 2003, Section 4

Instructor Andy Wang Office: 264 LOV Office hours: M 1:30pm – 2:30pm Th 2:00pm – 3:00pm Class website:

Teaching Assistants Jerry Hu Office: CS Majors Lab Office hours: T 3:00pm-5:00pm Nobuyasu Fukuhara Office: CS Majors Lab Office hours: M 10am-11am, W 2pm- 3pm

Course Rationale  So far…you know how to program…  However, to build large and complex software, you need more powerful tools  Your software should be…  Maintainable  Reusable  Efficient in both speed and resource usage

Course Coverage  Data structures  Common Lego pieces  Algorithms  Popular methods to solve problems  Generic programming  A programming paradigm to reuse code

Learning Objectives  Data structures  Vector, list, stack, queue, table, map…  Algorithms  Running time analysis of various data structures  Generic programming  Class and function templates

Prerequisites  COP 3330  Object-oriented programming  MAD 2104  Discrete mathematics  CDA 3101 (pre- or co-requisite)  Computer organization

You should know the following  Pointers and pointer arithmetic  Classes/objects  Constructors/destructors  Dynamic memory allocation/deallocation  Operator/function overloading  Parameter passing by reference/value  The C++ I/O system

More things you should know  Binary/Decimal/Hexadecimal representations of numbers  Unigraph and directed graphs  Mathematical induction

Course Material  Lecture notes (posted at the class website)  Code distribution library  Progressively released at /home/courses/cop4530/fall03 on the computer science server  No required textbook

Recommended textbooks  Deitel and Deitel, C++ How to Program (2 nd Edition)  Ford and Topp, Data Structures with C++ Using the STL (2 nd Edition)  Cormen, Leiserson, and Rivest, Introduction to Algorithms

Class Grading  Two components  Exams (50%)  Assignments (50%)

Exams  Quiz (5%)  Exam 1 (10%)  Exam 2 (10%)  Final Exam (25%)  Extra credit (5%)

Assignments  Assignment 1 (5%)  Assignment 2 (5%)  Assignment 3 (10%)  Assignment 4 (10%)  Assignment 5 (10%)  Assignment 6 (10%)

If each components > 35%  100 – 92 A  91.9 – 90 A-  89.9 – 88 B+  87.9 – 82 B  81.9 – 80B-  79.9 – 78C+  77.9 – 72C  71.9 – 70C-  69.9 – 68D+  67.9 – 62D  61.9 – 60D-  59.9 – 0F

If one component < 35%  Say…  30% on exam  50% on assignments  The highest grade is C-

More on Exams…  Quiz (COP 3330 materials & lecture 2)  Before the drop deadline  Exam 1 (lectures 1-7)  Exam 2 (lectures 8-15)  Final exam (comprehensive)  Extra credit (from time to time)

More on Assignments…  Increasingly difficult  At least one group project

Computer Accounts  Computer science account  Various tools  SSH, , text editor, g++, make  ACNS account  Receiving class s  Discussion board

Your Responsibilities  Understand lecture materials  Try out sample code  Uphold academic honesty  Attend office hours for extra help  Turn in your assignments on time  Check your garnet account and class web page regularly

Dos and Don’ts  Do share debugging experiences  Do share knowledge of tools  Do acknowledge help from others  Do acknowledge sources of information from books and web pages

Dos and Don’ts  Don’t cheat  Don’t copy code from others  Don’t paraphrase code from others either  Changing variable names & indentations  Don’t post code to the discussion board

Course Policies  Attendance: required  Missed exams: no make-up exams…  Honor code: read your student handbook  Students with disabilities  Report to Student Disability Resource Center  Bring me a letter within the first week of class

To see or not to see me & TAs  We are not psychics  Please let us know if…  Class is too hard  You don’t have the background  Class can be improved in certain ways  When in doubt, us…

Survival Tips  Post and read discussion board frequently  Web search engines are your good friends

Homework (1% Extra Credit)  Your photograph  Tell me something interesting about you  Exercise  Create your cop4530update script in you.bin directory. Enter command rehash and test the update command. (Create new directories as needed.)  Review C++