Introduction. Learning Outcomes and Content. Computing Facilities

Transcription

1 COMP348/2 Fall 2016 Section U Principles of Programming Languages (3 credits) Course Outline / Syllabus Prerequisites: COMP248 or COMP249 or COMP238 From September 6 th to December 5 th 2015 Section Instructors Office U Prof. / Dr. Mohamed Taleb mtaleb@encs.concordia.ca EV3.233 TA. Meghrig Terzian meghrig.terzian@lau.edu TA. Ahmed Bataineh ahmed_bataineh87@yahoo.com Introduction This course teaches the principles of programming languages and basic skills needed to understand analyze and develop algorithms for problem solving using different paradigms. Examples from mathematics and data structures will be given and discussed. The following programming paradigms will be covered: logic, functional, procedural, imperative, and object-oriented programming. Learning Outcomes and Content The objective of this course is to enable students to understand the differences between different programming paradigms, to develop algorithms for problem solving, and finally to develop programs in different programming languages. This course will cover the following topics: Survey of programming paradigms: logic functional, Procedural, and Imperative programming. Issues in the design and implementation of programming languages. Declaration models: binding, visibility, and scope. Type systems, including static and dynamic typing. Parameter passing mechanisms. Hybrid language design. The course lasts 1 hour and a fifteen minutes each Monday and Wednesday (8:45 10:00) at classroom H-509. The whole course will be as lecture and the course have the laboratory. You should have some experience with using a computer. It is necessary to have some experience in programming with a language such as Java. Computing Facilities You should obtain a computer account for tutorials for UA and UB at H917 from MyConcordia Portal. This account will give you access to a laboratory equipped with PCs running different languages with different tools. COMP348 Course Outline / Syllabus Page 1 of 5

2 Web Page The course Web page at: Through Internet access, you can use your browser to obtain lecture notes, assignments, the term project and other information about the course. Tutorials The tutorials will reinforce the material seen during the lectures with examples and exercises. The tutorials are also designed in a way that would assist you to get deeper knowledge and experience of problem analysis and problem solving. It is hence strongly recommended that you attend all the tutorials. Tutorials begin on the second week of classes. Web page is: Assignments There will be two (2) programming assignments. All assignment questions must be submitted electronically only - no paper - at No late assignments will be accepted for credit. Assignments will be done individually. Examinations There will be midterm and final exams. Both exams will include multiple choice questions, questions with short answers, and questions with detailed answers. The final examination covers all material seen during the term. P.O.D. (Programmer On Duty) A POD is available weekly in the Computer Lab to answer course-programming questions. Times will be announced. Important Lecture Guidelines Laptops are STRICTLY PROHIBITED in classroom during the lectures. Other communications devices, such as cellular phones and text/video messaging devices are also STRICTLY PROHIBITED. The usage of any of these materials during the class will result in you being asked to immediately leave the class. Course Materials (Recommended) Principles of Programming Languages, 3 rd Edition, Course pack by Dr. C. Constantinides. This Textbook covers the main course material (Mandatory). Learning Ruby, Michael Fitzgerald, O Reilly. Programming Language Pragmatics, 2009, Michael L. Scott, Elsevier. You can obtain the mandatory course pack and books from the Concordia bookstore or from other bookstores in Montreal. COMP348 Course Outline / Syllabus Page 2 of 5

3 Course Evaluation and Responsibilities of Students Events Marks Assignments (2) 15% Midterm Exam 30% Final Exam 55% Total 100% 1. In order to pass the course, you must pass the exams (midterm and final), regardless of your grade in the assignments. 2. There is no standard relationship between percentages and letter grades assigned for this course. 3. Letter grade distribution is based on the average of the class which is B-. Important Notes: 1. Backups: You are advised to retain a copy of all your work until you receive your final grade for the course. 2. Submission format: Students should be aware of the University s academic integrity and code of conduct as specified in sections and in the Undergraduate Calendar ( In particular please pay attention to the parts concerning cheating, plagiarism, and possible consequence of violating this code. Sharing codes, design diagrams, algorithms, etc. amongst teams or taken from elsewhere (without proper citation) is not permitted. No need to mention that one learns little from copying others work. All submissions in this course for assignments must be adequately bound and include as the cover page, the Expectations of Originality form available from the course web page. 3. Recommendation: We highly recommend collaborative learning in this course for better preparation. This is encouraged also when doing the assignments. It is also recommended that you start working on the course assignments as early as possible! COMP348 Course Outline / Syllabus Page 3 of 5

4 Course Schedule The list below provides a summary of the material that will be covered during the course as well as a tentative schedule. Week Topics Events #1 Logic Programming with Prolog -- No tutorial #2 Logic Programming with Prolog #3 Logic Programming with Prolog #4 Functional Programming with Lisp #5 Functional Programming with Lisp #6 Functional Programming with Lisp Submission of assignment #1 #7 Midterm exam #8 Object-Oriented Programming with Common Lisp Object System #9 Object-Oriented Programming with Common Lisp Object System #10 Object-Oriented Programming with Ruby #11 Object-Oriented Programming with Ruby #12 Procedural programming with C Submission of assignment #2 #13 Procedural programming with C COMP348 Course Outline / Syllabus Page 4 of 5

5 CEAB Attribute Assessment The Canadian Engineering Accreditation Board (CEAB) has put forth specific requirements for the accreditation of engineering programs in Canada. To satisfy these requirements, the faculty is evaluating its courses against specific attributes required for the accreditation. The attribute evaluated in COMP348 are: Demonstrate Knowledge: Knowledge of imperative and declarative programming paradigms with a wide array of programming technologies such as object-oriented, aspect-oriented, procedural, functional, functional object-oriented, logic programming and multiparadigm programming. Clauses, procedures and queries, backtracking, the inferencing process, unification, instantiation and resolution. Expressions and lists, binding, defining functions, pure vs. side effecting functions, referential transparency, idempotence, higher-order and anonymous functions and function composition. Primitive vs. composite data types, pointers, arrays, records, unions and enumerated data types. Message passing object-oriented model, inheritance and polymorphism, static vs. dynamic object types, distinguishing between compiler and run-time system responsibilities, casting. Modularity, separation of concerns, crosscutting concerns, join points, point cut designators and advice. Introducing state and behavior into primary units of modularity, context passing, privileged and abstract aspects. Object extensions, modules, and Mixins. Introspection. Generic function object-oriented model, primary vs. auxiliary methods. Problem Analysis: Analyze problems to determine viable paradigm and language spaces and tradeoffs. Map solutions to specifications. Being able to move from specification to code. Analyze implementations to determine what task they perform and how they do it. Being able to move from code to specification. Use Tools: Deployment of compilers, interpreters, integrated development environments (IDEs) for the implementation and debugging of programs. Being able to extend the functionality of IDEs with plugging. Use of application programming interfaces (APIs) as building blocks, use of libraries to support reuse. Use of frameworks for testing. Please note: In the event of extraordinary circumstances beyond the University's control, the content and/or evaluation scheme in this course is subject to change. COMP348 Course Outline / Syllabus Page 5 of 5