CSC122SylF2022 < CenterForComputing

Tags: view all tags
%INCLUDE{CSC122ForSyllabus}%

---++ Details
   * Professor: Dr. Cathy Bareiss
   * Office SB 31
   * Class Time:
   * Class Location:
   * Textbook: <u>Data Structures and Program Design Using Java: A Self-Teaching Introduction</u>, Dheeraj Malhotra, Neha Malhotra

---++ Course Content
---+++ Policies
   * [[AcceptableWork][Integrity]]
   * [[LatePolicy ]]

---+++ Programs
   1 [[CSC122F2022Lab1FSM][Finite State Machine]]
   1 [[CSC122F2022Lab2NFSM][Nondeterministic Finite State Machine]]
   1 [[CSC122F2022Lab3Solatire15][A game with stacks and queues]]
   1 [[CSC122F2022Lab4SortInEx][Sorting: Internal vs. external]]
   1 [[CSC122F2022Lab5Hash][Hashing]]
   1 [[CSC122F2022Lab6HuffmanTree][Using a binary tree to do Huffman codes]]
   1 [[CSC122F2022Lab7OwnStructure][Own data structure]]
   1 [[CSC122F2022Lab8][Coloring Graphs]]

---+++ Homework, Assignments, Quizzes, etc.
   1 Reactions to current events/publications. A reaction to an article includes enough to convince me that you have read the entire article and not just the headline or first paragraph. It should include s summary of what was said and your reaction. Be sure to give a complete reference to the item. These should be turned in as a hard copy in class within one week of the item being published. You may pick when. Each one does have a deadline. These must be unique to this course.
      a. Write a reaction to one article in the ACM !TechNews. This needs to be completed by midterm.
      a. Write a reaction to one article in XRDS. This needs to be completed before the final.
      a. Write a reaction to one article in the Communication of the ACM. This needs to be completed before the final
   1 Other assignments or quizzes as assigned.
---+++ Extra credit

To be eligible for extra credit you must be attending class 80% of the time (according to when you turn it in).  If you are in sports that causes you to miss class, you should not be missing class on any of the other days.<br /><br />
There are three types of extra credit available:
   1 Extra credit for an assignment or exam. This will be if I determine to offer the entire class some credit for improving work on a given item. This will be used to raise the grade on that item. Details will be given in class when/if this happens.
   1 The [[CollegeGems][College Gems]]. This can have a direct impact on your grade. See that page for more details
   1 Extra credit that will be used at the end of the class to decide if I should "bump" you up to the next mark.
      a. There may be events that I give extra credit for attending. To earn this, you must attend the event (in person unless otherwise stated) and write a 1/2 page summary of what was said. This is to be turned in as a hard copy within 3 working days of the event.
      a. Do a second reaction to an article in the Communications of the ACM
      a. Do a second reaction to an article in the ACM !TechNews.

---+++ Grades

Your grade is made up of:
   1 Exams (50%) with the final exam being worth twice a normal exam
   1 Programs (45%)
   1 Homework, quizzes, etc. (5%)

   * Grade scale
      * 93% &lt;= average &lt;= 100% -&gt; A
      * 90% &lt;= average &lt; 93% -&gt; A-
      * 87% &lt;= average &lt; 90% -&gt; B+
      * 83% &lt;= average &lt; 87% -&gt; B
      * 80% &lt;= average &lt; 83% -&gt; B-
      * 77% &lt;= average &lt; 80% -&gt; C+
      * 73% &lt;= average &lt; 77% -&gt; C
      * 70% &lt;= average &lt; 73% -&gt; C-
      * 67% &lt;= average &lt; 70% -&gt; D+
      * 63% &lt;= average &lt; 67% -&gt; D
      * 60% &lt;= average &lt; 63% -&gt; D-
      * 0% &lt;= average &lt; 60% -&gt; F

---+++ Tentative Schedule

| *Monday Lab*  | *Wednesday*  | *Thursday Lab*  | *Friday*  |
| Aug 15  | Aug 17  | Aug 18: Lab 1 FSM  | Aug 17<br />Chapter 1  |
| Aug 22<br />Lab 1 cont.  | Aug 24<br />Chapters 2 & 4  | Aug 25: Lab 2 NFSM  | Aug 26: Chapters 2 & 4  |
| Aug 29<br />Lab 2 cont.  | Aug 31<br />Chapter 7  | Sep 1<br />Stack/Queue Design  | Sep 2<br />Chapter 7  |
| Sep 5: Labor Day  | Sep 7<br />Chapter 5  | Sep 8<br />SQ Design cont.  | Sep 9<br />Chapter 5  |
| Sep 12<br />SQ Build  | Sep 14 <br />more stacks and queues  | Sep 15<br />SQ Build cont.  | Sep 16<br />Exam 1  |
| Sep 19<br />Sorts Design  | Sep 21<br />Chapter 6  | Sep 22<br />Sorts Design cont.  | Sep 23<br />Chapter 6  |
| Sep 26<br />Sorts Build  | Sep 28<br />Chapter 10  | Sep 29<br />Sorts Build cont.  | Sep 30<br />Chapter 10  |
| Oct. 3<br />Hashing Design  | Oct 5<br />Chapter 8  | Oct 6: Fall Break  | Oct 7: Fall Break  |
| Oct 10<br />Hashing D cont.  | Oct 12<br />Chapter 8  | Oct 13<br />Hashing Build  | Oct 14<br />Chapter 8  |
| Oct 17<br />Hashing B cont.  | Oct 19<br />Review of Sorts  | Oct 20<br />Tree Design  | Oct 21<br />Exam 2  |
| Oct 24<br />Tree D cont.  | Oct 26<br />Chapter 8  | Oct 27<br />Tree Build  | Oct 28<br />Chapter 8  |
| Oct 31<br />Tree B cont.  | Nov 2<br />Chapters 8 & 9  | Nov 3<br />Own Design  | Nov 4: <br />Chapter 9 |
| Nov 7<br />Own D cont.  | Nov 9<br />Advanced data structures  | Nov 10: CCSC:SE <br />Own Build  | Nov 11: CCSC SE <br />Exam 3 |
| Nov 14<br />Own B cont.  | Nov 16<br />Chapter 12  | Nov 17<br />Graph Design  | Nov 18<br />Chapter 12  |
| Nov 21<br />Graph D cont.  | Nov 23<br />Thanksgiving break  | Nov 24: Thanksgiving break  | Nov 25: Thanksgiving break  |
| Nov 28<br />Graph Build  | Nov 30<br />Exam 4  | Dec 1<br />Graph B cont.  | Dec 2: Review  |
| Dec 5 Finals  | Dec 7: Finals<br>Final: 3:30pm  | Dec 8: Finals  | Dec 9:Finals  |
%INCLUDE{CampusPolicies2021}%
Topic revision: r15 - 2022-11-18 - cathybareiss