CSCE156 Spring 2004
Introduction to Computer Science II
Archived Class
Charles Cusack
Computer Science and Engineering
University of Nebraska--Lincoln
Main
Schedule
Grading
Gradebook

Policies
Advice
College
    Policies

Notes
Programs
Tutorials

Others

Admin
previous     next     today     future     all    

Schedule for weeks 1 through 16

Wk Day Date TopicResourcesEvents

1MonJan 12Introduction
  • CS156 course webpage
  • CS156 Introduction Notes

  • WedJan 143-Tier Architectures
  • WDBA Chapter 1
  • 3-Tier Architectures Notes

  • FriJan 16Relational Databases
  • WDBA Chapter 3 (pages 109-117)
  • WBDA Appendix C
  • Introduction to Databases
  • Creating A Database: Examples
  • Gradebook Database page

  • FriIntroduction

    2MonJan 19MLK DayNo Class

    WedJan 21Relational Databases
  • WDBA Chapter 3 (pages 109-117)
  • WBDA Appendix C
  • Creating A Database: Examples
  • Gradebook Database page

  • FriJan 23SQL
  • WDBA Chapter 3 (pages 118-135)
  • MySQL Cheat Sheet

  • FriUNIXLab 1 page

    3MonJan 26There was no classSnow Day

    WedJan 28
  • SQL
  • Database integrity
  • WDBA Chapter 3 (pages 135-159)

  • FriJan 30Model View Controller (MVC)
  • MVC Introduction
  • MVC Architecture Introduction
  • TableExample
  • PiEstimator

  • FriSQL QueriesLab 2 page

    4MonFeb 02
  • Design
  • ADTs
  • Algorithm Analysis
  • DSUC Chapter 1
  • Asymptotic Notation Notes

  • WedFeb 04
  • Complexity
  • Introduction to C++
  • Algorithm Analysis Notes
  • DSUC Appendix G
  • DSUC Chapter 1

  • FriFeb 06
  • C++ Classes
  • DSUC Chapter 2 (pages 65-85)
  • HW 1 due

    FriComplex SQL QueriesLab 3 page

    5MonFeb 09
  • Overloading Operators
  • Templates
  • DSUC Chapter 2 (pages 85-114)

    WedFeb 11Pointers
  • DSUC Chapter 3 (pages 133-154)
  • Pointer Fun with Binky
  • Pointer-Chasing Applet
  • Parameters Example

  • FriFeb 13
  • Dynamic Memory
  • Constructors
  • Copy Constructors
  • Overloaded Assign
  • Destructors
  • DSUC Chapter 3 (pages 154-206)
  • DynamicMemory Example
  • Queens Example

  • FriIntroduction to C++Lab 4 page

    6MonFeb 16Software Testing
  • Software Testing Notes

  • WedFeb 18
  • Software Testing
  • Brief Review
  • STL (time permitting)
  • DSUC Chapter 4

    FriFeb 20Exam will cover
  • WDBA Chapters 1 and 3, Appendix C
  • DSUC Chapters 1-3
  • Lecture Notes and Links
  • Pencil and/or pen
  • Brain
  • Exam 1

    FriThe Big-3 and Operator OverloadingLab 5 page

    7MonFeb 23Linked Lists
  • DSUC Chapter 5 (pages 273-289)
  • Linked List Notes
  • LList Class

  • WedFeb 25Linked ListsDSUC Chapter 5 (pages 290-318)

    FriFeb 27Linked ListsDSUC Chapter 5 (Pages 318-357)HW2 Due

    FriTemplates and the STLLab 6 page

    8MonMar 01Stacks
  • DSUC Chapter 7 (pages 407-428)
  • Stacks Lecture Notes
  • Stack Class

  • WedMar 03StacksDSUC Chapter 7 (pages 428-441)

    FriMar 05StacksDSUC Chapter 7 (pages 441-462)

    FriDebugging and gdbLab 7 page

    9MonMar 08Queues
  • DSUC Chapter 8 (pages 469-493)
  • Queues Lecture Notes
  • Queue Class

  • WedMar 10QueuesDSUC Chapter 8 (pages 493-517)HW 3 due

    FriMar 12Stacks and Queues
  • Stacks and Queues from Linked Lists
  • Towers Of Hanoi (Stacks)
  • Towers of Hanoi (Array)

  • FriHTMLLab 8 page

    Spring Break Week

    10MonMar 22Binary Trees
  • DSUC Chapter 11 (pages 631-651)
  • Binary Search Trees Notes

  • WedMar 24Binary Search TreesDSUC Chapter 11 (pages 651-672)

    FriMar 26
  • Binary Trees
  • AVL Trees
  • DSUC Chapter 11 (pages 672-700)
  • AVL Tree Demo
  • BST Class

  • FriPHP and HTML FormsLab 9 page

    11MonMar 29Other Data Structures:
  • Graphs
  • Unrooted Trees
  • Heaps
  • Priority Queues
  • Hash Tables
  • HW 4 due

    WedMar 31Graphs
  • DSUC Chapter 12 (pages 719-736)
  • Graphs and Trees Lecture Notes

  • FriApr 02
  • Data Structures
  • Midterm-type QuestionsExam 2

    FriPHP and MySQLLab 10 page

    12MonApr 05Graphs

    WedApr 07Recursion
  • DSUC Chapter 6 (pages 367-398)
  • n-Queens Algorithm
  • Recursion Notes

  • FriApr 09Searching:
  • Sequential Search
  • Binary Search
  • DSUC Chapter 9 (pages 523-538)

  • FriJDBCLab 11 page

    13MonApr 12Searching:
  • Hash Tables
  • DSUC Chapter 9 (pages 538-552)
  • Hash Table Notes
  • Hash Table Applet
  • Hash Table Info and Applet

  • WedApr 14Sorting Overview:
  • Bubble Sort
  • Selection Sort
  • Insertion Sort
  • Mergesort
  • Quicksort
  • DSUC Chapter 10 (pages 559-578)
  • Basic Sorting Notes

  • FriApr 16Implementing:
  • Insertion Sort
  • Selection Sort
  • HW 5 due

    FriSafe ProgrammingLab 12 page

    14MonApr 19Implementing:
  • Quicksort
  • DSUC Chapter 10 (pages 579-595)
  • Quick Sort Notes

  • WedApr 21Implementing Merge Sort
  • Merge Sort Notes

  • FriApr 23Finish MergeSort

    FriTestingLab 13 page

    15MonApr 26Review

    WedApr 28ReviewHW 6 Due

    FriApr 30Honors Student Project Presentation

    FriUML

    ExThuMay 06Exam 3 10:00am-12:00 noon