ECE G205, Fundamentals of Computer Engineering

Fall 2005

The class meets Monday and Thursday from 11:45am to 1:25pm in 12 SL
(The class is also video streamed for remote students)

Instructor:

        Stefano Basagni
        Office: Dana 312
        Office hours: Wednesday, from 1:30pm to 3:30pm.
        Telephone: 617 373 3061
        E-mail: basagni@ece.neu.edu

Teaching Assistants:

        Rituparna Ghosh
        E-mail: rghosh@ece.neu.edu



IMPORTANT ANNOUNCEMENT: All the information, updates, announcements, handouts and homework for this class/lab will be handled via the Blackboard system. You should have a Blackboard account, which is automatically generated when you have a myNeu account. Once you have a Blackboard account, please, make your e-mail publicly available, so you do not miss important announcements about the class.



Textbook: (1) Introduction to Algorithms, second edition, T. H. Cormen et al., McGraw-Hill, 2001. (2) C++, How to Program, fifth edition, H. M. Deitel and P. J. Deitel, Prentice Hall, 2005. (3) Notes from the Instructor.



Course Objectives: The aim of the course is to teach the basic of data structures and fundamental algorithms described by using a common programming language such as C++. The better understanding of data structure and basic algorithms should lead to program optimization, especially from a time complexity point of view.



Topics: Computational problems and algorithms. From algorithms to programs. Measuring program efficiency: Time complexity and space complexity. C++ basics and recursion. Abstract Data Types and C++ classes. Basic data structures (in C++): Arrays, pointers and structs, stack and queues, linked lists. Fundamentals of searching and sorting. More complex data structures: Trees and graphs and related algorithms. Randomized algorithms 101.



Evaluation: There will be homework, one midterm and one final exam.

Grades: Homework: 20%. Midterm: 35%. Final exam: 45%.

The grades for the class are determined from the total points as follows:

        96-100: A;
        90-95: A-;
        85-89: B+;
        80-84: B;
        75-79: B-;
        70-74: C+;
        60-69: C;
        50-59: C-;
        < 50: F.


Expected Test Dates. Midterm: Monday, October 17 2005 (in 268 SN). Final: Thursday December 15 2005 (in 325 Berhakis).

Midterm and final examination policy: All examinations are CLOSED book and notes. All devices with communication capabilities, including cell phones and pagers, must be turned off during the examination. Stand-alone calculators may be used during the examination (do not use your cell phone calculator). Laptops or palmtops are not permitted.



Student Responsibilities: Class attendance is responsibility of each individual. If a student should elect not to attend a class, s/he is responsible for any handouts, announcements, reading material and content of missed lecture.

Scholastic dishonesty (e.g., cheating, plagiarism, collusion, record falsification, etc.) will be punished according to NU policies and standards.



Guidelines for submitting your homework: Homework are due on the specified date. Turn in what is completed by the deadline for partial credits. No late submission will be accepted. ("No shows" will obtain 0 points.)

If k is the total number of homework assigned, at least (int)(k/2)+1 of the homework have to be turned in for passing the class with more than a B.

All submissions must be your own work. Identical, or semi-identical assignments will not be accepted.

All homework will be handled via Blackboard.



Thanks for attending Fall 2005 ECE G205!


Please, report typos, errors and decent comments to basagni@ece.neu.edu