Beijing Jiaotong University CS-23: C++ Programming Summer, 2019 Course Syllabus

Transcription

1 Beijing Jiaotong University CS-23: C++ Programming Summer, 2019 Course Syllabus Course Personnel: Instructor Name: Jovan Ilić Office: TBD Phone: TBD TBD Teaching Assistants Name: TBD Office: TBD Phone: TBD TBD Course Hours: The course has 20 lectures and 8 seminars/exercise classes in total. Each class session is 120 minutes in length. The class meets from Monday to Friday. The course has a total of 56 class hours (4 credit hours). Course Description: In this course students will learn object oriented programming principles from the C++ perspective. Because C++ programming language is a superset of C, the course will start with a quick introduction of C and build on it by adding C++ features. C++ is probably the most advanced and flexible programming language today. It allows for different programming paradigms provided by a number of other languages but such advanced features and flexibility come at the price of a very steep learning curve. C++ is being continuously developed and its different stages are defined by periodically released standards. This course is based on standards 2011 and Students will also learn standard development tools that come with popular operating systems. In addition to these fundamental tools, an Integrated Development Environment (IDE) common to Windows, Mac and Linux will be used to speed up edit/compile/debug process. Students will demonstrate their C++ programming expertise through a series of exercises which will build on each other resulting in a useful programming library by the end of the semester. Course Objectives: After this course, students should be able to: Apply modern C++ object oriented techniques in their school and job projects. Understand advanced memory management methods, error handling, debugging techniques and different polymorphic principles. Use Standard Template Library (STL) to quickly and efficiently solve complex programming problems. Decide when to use C/C++ or another, possibly, interpreted programming language based on advantages and drawbacks of these languages. Prerequisites: No prior experience in programming is assumed. Suitable for any student with any background. Familiarity with computer architecture and fundamental logic Page 1

2 principles is helpful but not required. Suggested Textbooks: Numerous C++ textbooks and web sites are available for students with a wide range of backgrounds. s will not follow any specific textbook but be based on instructors experience insuring that the topics are covered in sufficient detail. Standard C/C++ books and web sites include: [DT] Paul J. Deitel, Harvey Deitel, C++ How to Program, 10 th Edition, Pearson, 2017 [L1] C++ Language - C++ Tutorials, Accessed 01/21/2018 [L2] C++ reference, Accessed 01/21/2018 Computer Requirements: All students must have a modern laptop computer with Windows 10, Mac or Linux operating system. Students must bring their laptop (fully charged) to each class. The standard development environments used with these operating systems will be discussed to some extent. Since countless hardware, operating system and development environment configurations are possible, only the most basic configurations will be covered in addition to a common Integrated Development Environment (IDE) chosen to be used on all three platforms. Students are expected to be experienced with any OS, IDE or development tools of their choice if it is different from the ones discussed in the class. Classroom Policy: All cellular phones must be turned off and stored before entering the classroom. Computers shall be used during class time for learning purposes only. Any personal use of computers, unless authorized by the instructor, is unacceptable. Attendance: Class attendance is mandatory. Attendance will be taken. Grading: For grading purposes, there will be homework assignments, quizzes, two midterm exams and final exam. Table 1 shows what percentage of the grade is given to each of these assignment types. Grading Attendance 5% Quizzes 10% Assignments 10% Midterm Exam 1 25% Midterm Exam 2 25% Final Exam 2 25% A, B, C, D Table 1: Grading Course Topics: Page 2

3 Introduction to C/C++, similarities and differences. Program structure, header and library dependencies. Development environment with and without IDE. Object Oriented Programming (OOP) paradigm. Classes vs Plain Old Type (POT) variables. Constant, non-constant, global, local and static variables. Arrays, dynamic and static, memory management, constant and non-constant pointers and references. Expressions, statements, functions and operators with and without overloading. Program flow, operations with static and dynamic arrays. Inheritance and static and dynamic polymorphism. Dynamic and static type casting. Macros and templates. The Standard Template Library (STL). Smart pointers. Exception handling. Tentative Course Calendar: Material Covered Why program in C++? Compiled vs interpreted languages. 01 Development tools, Integrated Development Environments (IDE), portability, standards, etc. C/C++ program structure, dependencies, headers, dynamic 02 and static libraries, using make and nmake. C as a subset of C++, differences between standard C 03 and C++, Plain Old Types (POT), structures, enumerators, unions, constant, non-constant, local and global POTs. Basic C Input Output (IO) facilities. Arrays, memory management, multidimensional arrays, 04 character arrays. Pointers and references, constant and non-constant. 05 Functions, expressions, statements and operators. Using 06 functions to modularize the entire program. Program flow, the good, the bad and the ugly program flow control. Object Oriented Programming (OOP), classes, methods, objects. Assignments HW1 out HW1 in, HW2 out Quiz 1 HW2 in, HW3 out HW3 in, HW4 out Page 3

4 In-class coding performance. Inheritance, public, protected and private. Multiple inheritance, slicing. Polymorphism, virtual methods, abstract base classes, virtual destructor, and virtual copy constructor. Overloading methods and operators, unary, binary and function operator (). Casting operators, static, dynamic, reinterpret and const. Macros and introduction to templates. 1 st midterm HW4 in, HW 5 out HW5 in, HW6 out Quiz 2 Standard Template Library (STL) containers, sequential, associative, lists. In-class coding performance. HW6 in, 2 nd STL algorithms, unary function and predicate, binary function and predicate. STL algorithms with lambda expressions. Smart pointers. C++ Input/Output ()IO streams. Exception handling. What is next, more advanced features, methods and libraries. Table 2: Tentative Course Schedule midterm HW 7 out HW7 in, HW8 out HW8 in, Final exam Online Coaching Sessions: Course instructor arranged research assistant to be available for online coaching sessions. His TA will answer questions and help with coding almost every day during the course. Code of Academic Integrity: You must familiarize yourself with the Code of Academic Integrity in the Beijing Jiaotong University. It is your responsibility to ensure your behavior does not violate this code. You must observe the policies regarding various forms of academic dishonesty. The following statement about academic dishonesty has been provided by the Beijing Jiaotong University, Activities that have the effect or intention of interfering with education, pursuit of knowledge, or fair evaluation of a student s performance are prohibited. Academic dishonesty will not be tolerated and may be handled by the Office of Student Conduct. Inappropriate activity during exams (e.g., consulting other students) may result in a zero on the exam and will be submitted to the Office of Student Conduct. As a student in this course, you will be held accountable for Page 4

5 your actions. Page 5