8/19/2003CS 303 – Administrivia Lecture 0 1 Administrivia Labs Homework Grades Exams Quiz

8/19/2003CS 303 – Administrivia Lecture 0 2 CS 303 – Algorithms and Data Structures Efficient design of data structures, recursive algorithms, algorithms for sorting and searching, complexity analysis of algorithms, parallel and distributed algorithms, applications of algorithms and data structures in problems, state spaces and search strategies in artificial intelligence, and the relational data model. Pre-Requisite: CS 302 and CS 250 (C or better in each) Instructor: Kenneth Sloan Text: Data Structures & Algorithm Analysis in Java, Weiss

8/19/2003CS 303 – Administrivia Lecture 0 3 Laboratory Work Everyone is expected to be able to program (in Java) This is not a course in Java, but you will do a lot of it! Details of lab will be presented…in lab!

8/19/2003CS 303 – Administrivia Lecture 0 4 Grades 30% Homework – in Laboratory 30% Programs – in Laboratory 40% Exams – in Class Quiz 1 – approximately week 5 Quiz 2 – approximately week 10 Final Exam – as scheduled by UAB (Exercise: look it up!)

8/19/2003CS 303 – Administrivia Lecture 0 5 Homework Many exercises in the text – do what you need! Written assignments due approximately every 2 weeks Programming assignments due approximately every 2 weeks Individual work Consultation and discussion are encouraged Copying is forbidden and stupid Computing environment Shared, open facility “Anti-social behavior will not be tolerated”

8/19/2003CS 303 – Administrivia Lecture 0 6 Exams Open book – the textbook Open Notes – your notes Quizzes – in class, schedule to be announced Final – see UAB Calendar

8/19/2003CS 303 – Administrivia Lecture 0 7 Quiz Given: SmallInteger[0..99] SmallVector Array [0..999] of SmallInteger Write a Subroutine to sort a SmallVector, in place Sort(V) You may use any language Do not attempt to write a full program – just a small subroutine, please First cut – nothing fancy; no bells and whistles Analyze: assume that your routine takes 1 unit of time to sort 1 item. How long will it take on 10, 100, 1000, items?