Course Introduction Andy Wang COP 4530 CGS 5425

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

Instructor Andy Wang (awang@cs. fsu. edu) Office: 264 LOV Office hours: M 1: 30 pm – 2: 30 pm Th 2: 00 pm – 3: 00 pm Class website: http: //www. cs. fsu. edu/~awang/courses/cop 4530_f 2003

Teaching Assistants Jerry Hu (zhiqiahu@cs. fsu. edu) Office: CS Majors Lab Office hours: T 3: 00 pm-5: 00 pm Nobuyasu Fukuhara (nff 0150@garnet. acns. fsu. edu) Office: CS Majors Lab Office hours: M 10 am-11 am, W 2 pm 3 pm

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 ® Generic ®A methods to solve problems programming paradigm to reuse code

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

Prerequisites ® COP 3330 ® Object-oriented ® MAD 2104 ® Discrete ® CDA programming mathematics 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/cop 4530/fall 03 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 ® 89. 9 – 88 ® 87. 9 – 82 ® 81. 9 – 80 B® 79. 9 – 78 C+ ® 77. 9 – 72 C ® 71. 9 – 70 C- ® 69. 9 AB+ B – 68 D+ ® 67. 9 – 62 D ® 61. 9 – 60 D® 59. 9 – 0 F

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 ® Exam the drop deadline 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 ® Various ® science account tools SSH, E-mail, text editor, g++, make ® ACNS account (@garnet. fsu. edu) ® Receiving class emails ® 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 email 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 ® Don’t variable names & indentations 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, email 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 cop 4530 update script in you. bin directory. Enter command rehash and test the update command. (Create new directories as needed. ) ® Review C++