Algorithms and Programs for Engineers

Course Information

Lecture Notes

Course Description

This course provides an introduction to problem solving, object-oriented software design, and programming. Students learn methods to design algorithms and to split large programs into segments, as well as implementing programs. Programming assignments are taken from simple engineering and mathematics problems.

Course Outcomes

After attending this course, students shall be able to:

• design and implement well-structured C and C++ programs with:
  • looping constructs
  • user-supplied functions
  • user-defined types
  • pointers and arrays
  • user-defined classes
• use an integrated development environment to develop and debug C++ programs
• test programs to verify their operation
  

Assessment

• Mid-term grade: 0.4 (40%)
  • Home exercise grading
  • Mid-tem test
• Final exam (multichoice and writing): 0.6 (60%)

Course Materials

1. Starting Out with C++: From Control Structures through Objects, 5/e, Tony Gaddis, 2007. Addison-Wesley/Benjamin-Cummings. ISBN 0-321-40939-6.
2. C++: How to Program, 6/e, H.M. Deitel & P.J. Deitel, 2008. Prentice Hall. ISBN 0-136-15250-3

References

1. Cấu trúc dữ liệu và giải thuật. 9/e. Đỗ Xuân Lôi. NXB Đại học Quốc gia Hà Nội. 1996.
2. Algorithms in C++, Robert Sedgewick. Addison Wesley.1992.
3. Computer Algorithms: Introduction to Design and Analysis, 2/e. Sara Baase. Addison-Wesley. 1988
4. Data Structures and Algorithms. Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. Addison-Wesley. 1983.
5. Data structures and other objects using C++. Michael Main and Walter Savitch. Addison Wesley. 1997.
6. Introduction to Algorithms, Cormen, Leiserson. Rivest. MIT Press. 1990.
7. The Design and Analysis of Computer Algorithms, Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. Addison-Wesley. 1974.