1.124J Foundations of Software Engineering

Tentative Problem Sets Schedule

Number of problem sets due in September: 1+ 2 : PS0, PS1, PS2
Number of problem sets due in October:   3 : PS3, PS4, PS5
Number of of problem sets due in November:   2 : PS6 , PS7
Total number of problem sets:         1+ 7

Quiz I: October 5 (Thu) - C++
Quiz II: November 9 (Thu) - Java, searching, & sorting algorithms
Total number of quizzes: 2

Project proposal due date: Tuesday. Nov. 16
Project presentations: Tuesday 12/5, Thursday 12/7 and Tuesday 12/12.

Problem Set 0

Date out: 9/7/00 (R)
Due date: 9/12/00 (T)

Problem	Topics that are covered
1	Program Compiling
2	Program Debugging
3	Use of Header Files
4	Use of Makefiles
5	Use of CVS
6	Electronic Turnin
7	Feedback e-mail

Problem Set 1

Date out: 9/12/00 (T)
Due date: 9/19/00 (T)

Problem	Points	Topics that are covered
1	15	C++ Basics: data types, variable declarations and definitions, type conversions expressions and statements, mixed expressions, precedence, associativity, logical expressions, references, pointers, functions, recursion
2	5	Mixed expressions, C++ data types, conversion rules, precedence and associativity.
3	10	Intro to classes and objects (provided code), scope of variables, member functions invocation
4	10	Provided code asking for output: references, pointers, functions
5	40	Control structures, problem-solving, I/O operations, and functions
6	20	Classes and objects: constructors. member variables and functions

Problem Set 2

Date out: 9/19/00 (T)
Due date: 9/26/00 (T)

Problem	Points	Topics
1	10	Multiple choice questions: Function overloading, 2-D arrays, Classes and objects, member data and member functions, inline member functions, Operator overloading, Friend functions; Static member data and functions; Dynamic memory allocation, Type conversions, Basic inheritance; Access object data members & functions: private, protected & public
2	30	Data structures; Classes and objects: member data and member functions, constructor, destructor, externally defined member functions; arrays of structures, dynamic memory allocation; Stacks: push & pop operations
3	60	Pass values by value and using address, Classes and objects: member data and member functions, constructors, operator overloading (input and output operators), private & public access, externally defined member functions, access object data members & functions, arrays of objects, dynamic memory allocation, pointers, arrays of objects, friend functions, I/O operations and formatting, and makefile creation

Problem Set 3

Date out: 9/26/00 (T)
Due date: 10/3/00 (T)

Problem	Points	Topics
1	100	Classes and objects, Constructors and destructors, Access object data members & functions: private, protected & public, Inheritance: public, protected and private derivation, Abstract classes, Constructors and destructors with inheritance, virtual functions and polymorphism, File streams, static data members and member functions, function overloading, dynamic memory allocation, linked lists, strings, menu-driven programming, and makefile design and use.

Problem Set 4

Date out: 10/5/00 (R)
Due date: 10/17/00 (T)

Problem	Points	Topics
1	40	File I/O, function templates
2	60	pointers to member functions, arrays of pointers to objects, dynamically allocated memory, quicksorting

Problem Set 5

Date out: 10/17/00 (T)
Due date: 10/24/00 (T)

Problem	Points	Topics
1	30	Compiling a Java file, applets vs applications, html files to load applet, classes and objects, constructors, static and member data, inheritance, init()/paint() methods of an applet.
2	35	Classes and objects, constructors, static and member data, inheritance, function overloading, abstract classes, polymorphism, use toString() method through the class hierarchy, strings, control access to members of a class, static (class) data and functions vs instance member data and functions, arrays of objects, objects as member data of other objects
3	35	Classes and objects, constructors, static and member data, use toString() method, strings, control access to members of a class, static (class) data and functions vs instance member data and functions, arrays of objects, formatting of output, objects as member data of other objects, applets, drawing rectangular and circular shapes as well as text.

Problem Set 6

Date out: 10/24/00 (T)
Due date: 11/2/00 (T)

Problem	Points	Topics
1	60	Exceptions, I/O, input from a file, Applets, basic GUI design: AWT, JFC/Swing & Java2D
2	40	Exceptions, I/O, output to a file, Multithreading: Thread, Runnable, Threadgroup, synchronization

Problem Set 7

Date out: 11/2/00 (R)
Due date: 11/16/00 (R)

Problem	Points	Topics
1	100	Small Java simulation program with GUI (using JFC/Swing)