Date: Tue, 14 Jan 1997 23:57:49 GMT Server: Stronghold/1.3.2 Ben-SSL/1.3 Apache/1.1.1 Content-type: text/html Set-Cookie: Apache=gs3519554853286269836; path=/ Data Structures and Algorithms COP 3530

Data Structures and Algorithms COP 3530, Spring 1996, Dr. Crummer

This core course in computer science has prerequisites CIS3020 (Intro to
Computer Science) and CDA3101 (Intro to Computer Organization) and is
described in the official U.F. catalog. The following information is my
description in finer detail of how I plan to conduct the course.
             
  • ATTENDANCE IS MANDATORY.
  • Instructor: Teaching Assistants: ================== =================================== Dr. Arthur Crummer Owen Moore Greg Cusick CSE 352 Univ of FL CSE E555 CSE E406 (352) 392-1507 392-3848 392-2594 crummer@cis.ufl.edu omm@cis.ufl.edu gjc@cis.ufl.edu Office hrs: 10-11AM: M,W,F M,W,F 4th; M 5th M,W,F 6th; Tu 7th
  • TEXT: Data Abstraction and Problem Solving with C++, (Walls And Mirrors), by Frank Carrano, 1995 Practice exercises will be assigned but not collected. These are listed below.
  • UNDERGRADUATE CONSULTANT: Michael Mark, is a consultant on duty for this course. He holds consulting hours in the "fishbowl" area on the 2nd floor of CSE near the CIRCA labs (just to the left as you enter the lab) with this current schedule. Here are the current hours: WEEK AFTER SPRING BREAK: Mar 18- Mar 21 : ============== Monday 6 - 8pm Tueday 6 - 7pm Wednesday 5 - 8pm Thursday 6 - 10pm
  • DISCUSSION SECTIONS: Based on the section number you registered for, you will attend one discussion section per week. In that discussion section, you will 1) take occasional quizzes (announced or not), 2) receive instruction on C++ implementation details of the abstractions you are learning, and 3) get instructions and guidance on the assigned personal and homework projects which you will submit on-line.
  • COMPUTER LANGUAGE: C++ We will use C++ in the lectures, discussion sections and all homeworks. No prior knowledge of C or C++ is assumed, but you must have the course prerequisites including experience in one or more high level languages. You will using Borlands Turbo C++ on any CIRCA machines on campus.
  • HOMEWORK SUBMISSION: The electronic submission of homeworks requires that you have a "grove" account. This process is explained in an evening hands-on session the first week of class (sign-up in the first lecture). EARLY HW: If you submit a homework early and then improve upon it, you may resubmit. The last version submitted before the deadline will be used for grading. LATE HW: Homework may be submitted late if there has not been a solution given out or discussed in class. The penalty is 15% for each 24 hours or fraction thereof.
  • COURSE GRADE COMPONENTS: EXAM 1 .. 100 EXAM 2 .. 150 EXAM 3 .. 150 QUIZZES .. 50 HOMEWORK PROJECTS .. 150 FINAL EXAM .. 150 ==== 750

    COP 3530 Spring 1996 Dr. Crummer PAGE 2 of 2

  • ANTICIPATED COURSE CONTENT AND SCHEDULE: Week Text Number Pages Chapter Topics ===== ====== ======= ====== 1 1-45 1 Problem solving & Software Engineering A1-A26 Appendix, Summary of C++ fundamentals 2 49-70 2 Recursion, Power, Fibonacci, Mr. Spock 3 71-95 2 Mad scientist, Searching, Binary search * * TEST 1 4 102-125 3 ADTs: Interface, Implementation (Lists, appt book, SphereClass) 5 125-139 3 Programming Details, classes, Arrays 6 140-164 4 Pointers, Pointer-based linked lists 7 164-184 4 More on linked lists implementations and variations 8 203-222 5 Using Recursion: Towers, Lists, Backtracking * * TEST 2 : pages 102-184 9 223-243 5 Grammars, Languages, Algebraic expressions -------------- Spring break: Week of March 10 ------ 10 248-280 6 Stack: ADT, implementations, applications 11 281-296 6 Applications and analysis 12 353-372 8 Class relationships, virtual functions, late binding, abstract base class 13 372-386 8 Class templates, overloading, the O-O approach 14 * * TEST 3 : pages 203-386 393-420 9 Orders of Growth, efficiency (sorting, search) 15 437-503 10 Binary tree: as an ADT, implementations, traversals, and applications ============================================================================ In addition to the homework projects you submit electronically, here are your personal homework exercises from the textbook: Pages Exercise Number ----- --------------- 94 1,2,4 95 2,4,7,9,13,19 137 1,2,3,5,7 193 1,2,3,5 196 3,7,8,9 198 28,33 241 14,15,16,17 296 2,4,6,7,9 298 1,2,6,8,11,14 388 2,3,4,7 390 2a,7 504 1-10 505 2a,3,6,7,11a-c
  • FINAL EXAM MONDAY APRIL 29, 1996 (3:00-5:00 PM, CSE 222 or TBA)
    EMail: crummer@cis.ufl.edu