ICT 115-Theory of Programming Languages
ICT 115-Theory of Programming Languages
Department:
ILOILO SCIENCE AND TECHNOLOGY UNIVERSITY AFFAIRS
La Paz, Iloilo City
Document
ILOILO CITY CAMPUS QF-VPAA-13
Code
Rev. No.:
06
OUTCOME - BASED COURSE SYLLABUS IN (ICT115 – PROGRAMMING LANGUAGES) Effective
December 21, 2020
Date:
I. UNIVERSITY VISION, CORE VALUES, MISSION, GOALS:
VISION: ISAT U as a MISSION: The University is INSTITUTIONAL GOALS: INSTITUTIONAL OUTCOMES/GRADUATE ATTRIBUTES:
leading science and committed to provide quality and 1. To provide a nurturing environment where 1. ISAT U graduates will demonstrate:
technology university in relevant advanced education, academic freedom is guaranteed and a. love of God and Nation;
Southeast Asia by 2030. higher technological, respected for the optimum development of b. expertise in their field of specialization;
professional instruction and human potential; c. leadership in the practice of their profession;
CORE VALUES: training in arts, sciences, 2. To produce highly competent and eco- d. social responsiveness, gender sensitivity and
Integrity education, architecture, friendly graduates, who will become leaders respect towards people and environment;
Commitment engineering, agriculture, forestry, and expert in their field of specialization; e. awareness of and concern to domestic and global
Accountability and other fields of study, thereby 3. To conduct research towards the issues;
Responsiveness producing locally oriented, advancement of science and technology; f. ability to communicate effectively and think critically and
Excellence globally competitive and eco- 4. To provide extension and production creatively.
friendly human resources. It activities for the improvement of the quality 2. ISAT U graduates will work;
shall promote research and of life in the community; a. with integrity and commitment in their respective
development programs to 5. To provide effective and efficient delivery of fields of endeavors;
advance science and technology services through responsive management of b. harmoniously in a multi-disciplinary and multi-cultural
and undertake sustainable human, physical, financial and information environment.
extension and production resources. 3. ISAT U graduates will engage in:
activities. 6. To foster strong and sustainable global a. life-long learning by keeping abreast with the latest
relationships, collaboration and opportunities developments in the society;
for growth and development b. the development and transfer of technology.
1
Republic of the Philippines VP FOR ACADEMIC
Department:
ILOILO SCIENCE AND TECHNOLOGY UNIVERSITY AFFAIRS
La Paz, Iloilo City
Document
ILOILO CITY CAMPUS QF-VPAA-13
Code
Rev. No.:
06
OUTCOME - BASED COURSE SYLLABUS IN (ICT115 – PROGRAMMING LANGUAGES) Effective
December 21, 2020
Date:
VIII. PROGRAM/DEGREE Common to all programs in all Common to the discipline: Specific to Specific to
Bachelor of Science in Computer Science
OUTCOMES: types of schools: a. analyze complex problems and
(Legal Basis: CMO 07, s. 2010 and a. Conduct advanced knowledge a. applied knowledge of computing fundamentals,
CMO No. 15, s. 2019)
identified and defined the computing
and skills in a specialized, requirements needed to design an knowledge of a computing specialization and
interdisciplinary or appropriate solution. mathematics, science and domain knowledge
multidisciplinary field of study appropriate for the computing specialization to
b. apply computing and other knowledge
for professional practice; domains to address real world problems. the abstraction and conceptualization of
b. Conduct self-directed research; c. design and develop computing solutions
c. Engage in lifelong learning with computing models from defined problems and
using a system level perspective. requirements.
a highly substantial degree or d. utilize modern computing tools.
interdependence that involves b. identified, analyzed, formulated research literature,
individual work or teams of and solve complex computing problems and
interdisciplinary or requirements reaching substantiated conclusions
multidisciplinary experts; and using fundamental principles of mathematics,
d. Apply of the above-mentioned computing sciences and relevant domain
skills in research, professional, disciplines.
c. applied mathematical foundations, algorithmic
or creative work.
principles and computer science theory in the
modeling and design of computer-based systems in
a way that demonstrates comprehension of the
tradeoffs involved in design choices.
d. described information security issues in relation to
the design, development and use of information
systems.
e. designed and evaluated systems components, or
processes that ,meet specified needs with
appropriate consideration for public health and
safety, cultural, societal and environmental
considerations.
f. created, selected, adopted and applied appropriate
techniques, resources and modern computing tools
to complex computing activities, with an
2
Republic of the Philippines VP FOR ACADEMIC
Department:
ILOILO SCIENCE AND TECHNOLOGY UNIVERSITY AFFAIRS
La Paz, Iloilo City
Document
ILOILO CITY CAMPUS QF-VPAA-13
Code
Rev. No.:
06
OUTCOME - BASED COURSE SYLLABUS IN (ICT115 – PROGRAMMING LANGUAGES) Effective
December 21, 2020
Date:
understanding of the limitations to accomplish a
common goal.
g. functioned effectively as an individual and as a
member or leader in diverse teams and in
multidisciplinary settings.
h. communicated effectively with the computing
community and with society at large about complex
computing activities by being able to comprehend
and write effective reports, design documentation,
make effective presentations and give and
understand clear instructions.
i. recognized the legal, social, ethical and professional
issues involved in the utilization of computer
technology and be guided by the adoption of
appropriate professional, ethical and legal practices.
j. recognized the need, and have the ability to engage
in independent learning for continual development
as computing professional.
3
Republic of the Philippines VP FOR ACADEMIC
Department:
ILOILO SCIENCE AND TECHNOLOGY UNIVERSITY AFFAIRS
La Paz, Iloilo City
Document
ILOILO CITY CAMPUS QF-VPAA-13
Code
Rev. No.:
06
OUTCOME - BASED COURSE SYLLABUS IN (ICT115 – PROGRAMMING LANGUAGES) Effective
December 21, 2020
Date:
X. LEARNING PLAN:
4
Republic of the Philippines VP FOR ACADEMIC
Department:
ILOILO SCIENCE AND TECHNOLOGY UNIVERSITY AFFAIRS
La Paz, Iloilo City
Document
ILOILO CITY CAMPUS QF-VPAA-13
Code
Rev. No.:
06
OUTCOME - BASED COURSE SYLLABUS IN (ICT115 – PROGRAMMING LANGUAGES) Effective
December 21, 2020
Date:
TEACHING AND
COURSE
DESIRED LEARNING TEXTBOOKS/ LEARNING ASSESSMENT RESOURCE
CONTENT/SUBJECT TIMETABLE
OUTCOMES REFERENCES ACTIVITIES TASKS (ATS) MATERIALS
MATTER
(TLAS)
At the end of the unit the student Unit 0: University Code Lecture Lecture Self-reflection
must have: Vision, Mission, Core Student Handbook /Synchronous /Synchronous
2 hours
1. internalized and Values and Outcomes Bulletin of Information learning learning
demonstrated the vision, The university Vision, Week 1
mission, core values of
Mission, Core Values Question-Answer Question-Answer
ISAT-U.
Method Method
and Outcomes
At the end of each Unit 1: Pratt, T. W. 1984. Lecture Oral presentation PowerPoint
topic, the student must have: 1. The Formal Programming /Synchronous /Recitation Presentation 10 hours
1. defined the term Language Languages: Design Learning
Programming Language 2. Chomsky and Assignment Activity Sheets Week 2-Week
its Classification and Classification Implementation. Practice- Question-Answer
3
Representation; and of Hall, Inc. Method Lab Exercises Rubric
2. traced the history of the Programming
Programming Languages. Language Robert W. Sebesta. Collaborative Google Colab
3. Formal Concepts of Programming Discussion
Grammar and Languages 10th Edition
Automata Pearson ©2012
Ancestry Chart and
Programming Domains
At the end of each Unit 2: Lecture Oral presentation PowerPoint 15 hours
topic, the student must have: 1. Compilation Pratt, T. W. 1984. /Synchronous /Recitation Presentation
1. defined the Concept and Programming Learning Week 4-Week
5
Republic of the Philippines VP FOR ACADEMIC
Department:
ILOILO SCIENCE AND TECHNOLOGY UNIVERSITY AFFAIRS
La Paz, Iloilo City
Document
ILOILO CITY CAMPUS QF-VPAA-13
Code
Rev. No.:
06
OUTCOME - BASED COURSE SYLLABUS IN (ICT115 – PROGRAMMING LANGUAGES) Effective
December 21, 2020
Date:
behind Translation; Interpretation Languages: Design Assignment- Activity Sheets 6
2. differentiated 2. Von Nueman and Question-Answer (Online/Modular)
Interpretation from Architecture Implementation. Practice- Method Rubric
Compilation; and 3. Translators Hall, Inc. Lab Exercises
discussed and identified the 4. Compilation Collaborative Google colab
phases of compilation. 5. Interpretation Robert W. Sebesta. Discussion
6. Phases of Concepts of Programming
Compilation Languages 10th
7. Lexical Pearson ©2012
Analysis
8. Syntax
Analysis
9. Semantic
Analysis
Synthesis
At the end of each Unit 3: Lecture Oral presentation PowerPoint 10 hours
topic, the student must have: 1. Syntax and /Synchronous /Recitation Presentation
1. described programming Semantics Pratt, T. W. 1984. Learning Week 7-Week
syntax by generating 2. BNF (Backus- Programming Assignment- Activity Sheets
8
derivations given a certain Naur Form) Languages: Design Question-Answer (Online/Modular)
grammar; and 3. Derivations and Method Rubric
2. described semantics (Leftmost Implementation. Practice- Lab Exercises
using some informal derivation & Hall, Inc. Collaborative Google colab
methods Rightmost Discussion
derivation) Robert W. Sebesta.
4. Parse Tree Concepts of Programming Lab Activity
5. Operator Languages 10th
Associativity Pearson ©2012
6. Syntax
Diagram
7. Operational
Semantics
6
Republic of the Philippines VP FOR ACADEMIC
Department:
ILOILO SCIENCE AND TECHNOLOGY UNIVERSITY AFFAIRS
La Paz, Iloilo City
Document
ILOILO CITY CAMPUS QF-VPAA-13
Code
Rev. No.:
06
OUTCOME - BASED COURSE SYLLABUS IN (ICT115 – PROGRAMMING LANGUAGES) Effective
December 21, 2020
Date:
8. Denotational
Semantics
Axiomatic
Semantics
MIDTERM ( 2 hours Week 9)
At the end of each Unit 4: Lecture Oral presentation PowerPoint 18 hours
topic, the student must have: 1. Lexical Pratt, T. W. 1984. /Synchronous /Recitation Presentation
1. applied the concepts of Analysis Programming Learning Week 10-Week
scanning and parsing; Process and Languages: Design Assignment- Activity Sheets
12
2. developed a simple lexer; Implementation and Question-Answer (Online/Modular)
and 2. Token, Implementation. Practice- Method Rubric
3. developed a simple Lexemes and Hall, Inc. Lab Exercises
parser Patterns Robert W. Sebesta. Collaborative Google colab
3. Recognizing Concepts of Programming Discussion
Tokens Languages 10th Pearson
4. Transition ©2012 Lab Activity
Diagram
5. Top-Down
Parsing
6. Bottom-Up
Parsing
7. Recursive
Descent
Parsing
Algorithm
8. Regular
Expressions
MIDTERM EXAMINATION
At the end of the topic the Unit 5: Lecture Oral presentation PowerPoint 18 hours
students must have: 1. Data Objects /Synchronous /Recitation Presentation
1. discussed the concepts 2. Primitive Type Pratt, T. W. 1984. Learning Week 13-Week
behind data types such as 3. Composite Programming Assignment- Activity Sheets
7
Republic of the Philippines VP FOR ACADEMIC
Department:
ILOILO SCIENCE AND TECHNOLOGY UNIVERSITY AFFAIRS
La Paz, Iloilo City
Document
ILOILO CITY CAMPUS QF-VPAA-13
Code
Rev. No.:
06
OUTCOME - BASED COURSE SYLLABUS IN (ICT115 – PROGRAMMING LANGUAGES) Effective
December 21, 2020
Date:
binding, type checking; Type Languages: Design Question-Answer (Online/Modular) 15
and 4. Data Types and Method Rubric
2. implemented primitive 5. Binding Implementation. Practice- Lab Exercises
and composite data types 6. Type Checking Hall, Inc. Collaborative Google colab
7. Cartesian Discussion
Product Robert W. Sebesta.
8. Disjoint Unions Concepts of Programming Lab Activity
9. Mapping Languages 10th
Pearson ©2012
1.
At the end of the topic the Unit 6. Lecture Oral presentation PowerPoint 13 hours
students must have: 1. Literals Pratt, T. W. 1984. /Synchronous /Recitation Presentation
1. identified the different 2. Aggregates Programming Learning Week 16-Week
kind of expressions; and 3. Function Calls Languages: Design Assignment- Activity Sheets 17
2. evaluate expressions 4. Conditional and Question-Answer (Online/Modular)
Expressions Implementation. Practice- Method Rubric
5. Constants and Hall, Inc. Lab Exercises
Variables Collaborative Google colab
6. Prefix Robert W. Sebesta. Discussion
Notations Concepts of Programming
7. Postfix Languages 10th Lab Activity
Notations Pearson ©2012
8. Infix Notations
Operator Precedence
FINAL EXAMINATION (2 hours Week 18)
XI. COURSE REQUIREMENTS:
Quizzes, Assignment and Examination
8
Republic of the Philippines VP FOR ACADEMIC
Department:
ILOILO SCIENCE AND TECHNOLOGY UNIVERSITY AFFAIRS
La Paz, Iloilo City
Document
ILOILO CITY CAMPUS QF-VPAA-13
Code
Rev. No.:
06
OUTCOME - BASED COURSE SYLLABUS IN (ICT115 – PROGRAMMING LANGUAGES) Effective
December 21, 2020
Date:
Performance Tasks 30%
Written Exam 30%
Total 100%
(Note: In the normal course of operation, this course syllabus shall be revisited every two years for possible revision of its content. If new DepEd/CHED programs, CMO’s and
university policies or other policies that will greatly affect the course content, it shall be revised immediately to cater to the demands of the new programs, CMO’s, policies,
etc.)
Prepared by:
ERNEST ANDREIGH C. CENTINA, MSCS TRACY N. TACUBAN, DIT, PhD-TM CORAZON C. CORBAL, PhD
OIC Dept. Head/Program Coordinator OIC Dean/Head of Instruction VPAA/Campus Administrator
Date Signed___________ Date Signed___________ Date Signed___________
9
Republic of the Philippines VP FOR ACADEMIC
Department:
ILOILO SCIENCE AND TECHNOLOGY UNIVERSITY AFFAIRS
La Paz, Iloilo City
Document
ILOILO CITY CAMPUS QF-VPAA-13
Code
Rev. No.:
06
OUTCOME - BASED COURSE SYLLABUS IN (ICT115 – PROGRAMMING LANGUAGES) Effective
December 21, 2020
Date:
1/18/2021 Introduce new techniques on interpreter development such as Recursive Descent Parsing Algorithm and Regular Expressions/ Christian Lester Gimeno
8/6/2025 Updated Lessons
10