MIME-Version: 1.0 Content-Location: file:///C:/1EF21713/syllabus.htm Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset="us-ascii" Meeting #

Indiana University<= /st1:PlaceType> Southeast

Division of= Natural Science

Foundations= of Digital Computing, C-251

Spring 2007=

Syllabus

 

Class meetings   &nb= sp;       :        &= nbsp;  1:00 PM - 2:50 on TR, LF - 111

Instructor    &= nbsp;   :        &= nbsp;  Manwani, Ghansham M.

Office     = ;         :        &= nbsp;  LF – 116, from 3:00 to 4:00 PM, or by appointment.

E-mail     = ;         :        &= nbsp;  gmanwani@ius.edu

Phone     =          :        &= nbsp;  941-2678 my office phone or message.

Text        &= nbsp;       :        &= nbsp;  Discrete Mathematics and its Applications by Kenneth H. Rosen, The McGraw-Hill = publishing companies.

Grade     =          :

      = ;            &n= bsp;            = ;     A: 90 - 100%.  

B: 80 -   89%.

C: 70 -   79%.

D: 60 -   69%. 

F: 00 -   59%.

              &= nbsp;           &nbs= p;        

Activities        &= nbsp; :        &= nbsp;  3 Tests      &n= bsp;   =3D    30%

3 Homeworks =3D   30%

2 Projects      =3D    20%

= Final Exam     =3D   = ; 20%

To= tal        &= nbsp;     =3D 100%

 

Tentativ= e Schedule

Meeting Week

Material Covered

Activity due

 

 

Selected topics from=

Review

 

1 – Jan 09, 11

Sets, Operations, Matrices;2.1 & 2.2, 3.8<= o:p>

 

 

2 – Jan 16, 18

Functions and their Growth; 2.3 & 3.2

 

 

3 – Jan 23, 25

Mathematical Induction; 4.1<= /p>

 

 

4 – Feb 30, 01

Logic, Equivalences, Proofs; 1.1,1.2, 1.6=

 

 

5 – Feb 06, 08=

Review

Test #1; Homework #1

 

6 – Feb 13, 15=

Relations ; 8.1,  8.2, 8.3 & 8.4

Ap= plications Project

 

7 – Feb 20, 22

Trees; 10.1, 10.2, &= amp; 10.3

 

 

8 – Feb 27, 01

Boolean Algebra; 11.1, 11.2, & 11.3

 

 

9 – Mar 06, 08

Finite State Machines 12.1, 12.2, 12.3

 

 

10 – Mar 13, 15

Review

Test #2; Homework #2

 

11 – Mar 20, 22

Graphs; 9.1, & 9.2

Pr= ogramming Project

 

12 – Mar 03, 05

Graphs 9.3, & 9.4

 

 

13 – Mar 10, 12

Graphs, 9.5, & 9.6

 

 

14 – Apr 17, 19

 

Test #3; Homework #3

 

 

Final Examination<= /b>

Oncour= se – To be announced in class

 

 

 

Guidelines:    

1.   Homework will be collected b= efore each Test - no spiral bound sheets. Submit numbered solutions only – = no need to restate problem – stapled by section. Correct spelling and grammar required.

 

2.   Regular attendance is requir= ed and will be used to decide borderline grades.

 

3.   Each student will work on two projects consisting of a short paper (5-10 pages) and an executable program. Possible topics will be discussed in class.

 

4.   The syllabus may be revised = or the tentative schedule changed in which case the changes will be discussed in class.