Article Sidebar

PDF
Date Published: 27/02/2021
Online Published: 27/02/2021
Abstract Views: 380
Views PDF: 288
DOI: https://doi.org/10.54607/hcmue.js.18.2.2998(2021)
Issue
Vol. 18 No. 2 (2021)
Section
Articles
How to Cite
Phan , T. Q., Phan , T. K. L., & Trương , T. K. (2021). A SURVEY ON ALGORITHMS IN COMPUTER SCIENCE FOR THE NEW GENERAL EDUCATION PROGRAM. HCMUE Journal of Science, 18(2), 331. https://doi.org/10.54607/hcmue.js.18.2.2998(2021)

A SURVEY ON ALGORITHMS IN COMPUTER SCIENCE FOR THE NEW GENERAL EDUCATION PROGRAM

Tấn Quốc Phan , Thị Kim Loan Phan , Tấn Khoa Trương

Main Article Content

Abstract

 

The new general education program will be deployed from the 2022-2023 for high school level. The Informatics curriculum of the new program is designed with career-oriented core contents and learning topics. These core topics and learning topics are currently presented very briefly on the requirements to be achieved. The learning topics are designed in two orientations: Applied Informatics and Computer Science. The former focuses on the use of essential common software to improve work efficiency to create opportunities for students to make practical digital products for learning and life. The later focuses on developing computer thinking, problem analysis capacity, data type selection and algorithm design for students. In this paper, we surveyed and listed the contents of computer science-oriented topics of 11th grade Informatics program, including recursive, divide and conquer algorithm and backtracking algorithms. This paper aims to give an overview of the 11th grade Informatics algorithms as a source of references for high school teachers.

 

Keywords

Backtracking algorithm, Branch and bound algorithm, Divide and conquer algorithm, Dynamic programming algorithm, Generate algorithm, Greedy algorithm, Recursive algorithm

Article Details

References

Anany, L. (2012). Introduction to The design and Analysis of Algorithms. Addison-Wesley, 565pages.
Do, P. T. (2015). Competitive Programming. Hanoi University of Science and Technology.
Ho, S. D., Tran, D. H., Nguyen, X.M., Nguyen, D. N., Nguyen, T. T., & Ngo, A. T. (2014). Informatics 10th grade. Vietnam Education Publishing House, 177 pages.
Ho, S. D., Ho, C. H., Tran, D. H., Nguyen, D. N., Nguyen, T. T., & Ngo, A. T. (2014). Informatics 11th grade. Vietnam Education Publishing House, 144 pages.
Ho, S. D., Ho, C. H., Tran, D. H., Nguyen, D. N., Nguyen, T. T., & Ngo, A. T. Informatics 12th grade. Vietnam Education Publishing House, 136 pages.
Huynh, M. T., Phan, T. Q., & Nguyen, N. D. (2016). Programming techniques. Vietnam National University Publishing House, Ho Chi Minh City, 277 trang.
Jon, B. (2000). Programming Pearls (Second edition). Addison-Wesley, Inc. 283 pages.
Le, M. H. (2012). Lecture on some advanced informatics topics. Hanoi National University of Education, 119 pages.
Ministry of Education and Training (2018). General education program. 32/2018/Circular - Ministry of Education and Training, 1555 pages.
Ministry of Education and Training (2019). Conference documents deployment general education program. Ministry of Education and Training, 1/2019, 90 pages.
Nguyen, D. N. (2013). Data Structures and Algorithms. Hanoi University of Science and Technology Publishing House, 283 pages.
Nguyen, D. N, & Nguyen, T. T. (2009). Discrete math (sixth edition). Vietnam National University Publishing House, Hanoi, 290 pages.
Pham, Q. D., & Do, P. T. (2018). Introduction to Data Structures and Algorithms. Hanoi University of Science and Technology.
Robert, S., & Kevin, W. (2011). Algorithms (fourth edition). Addison wesley, 955 pages.
Steven, H., & Felix, H. (2010). Competitive Programming in National University of Singapore, National University of Singapore, 140 pages.
Tran, H. L. (2018). Applications online in teaching the program for children, University of Science and Technology, The University Of Danang.
Vương, Q. H. (2019), The role of research in Vietnamese education in era 4.0, Phenikaa University, Hanoi.