170 likes | 185 Views
This guide covers programming tasks, data structures, and evaluation approaches for a high school programming exam. It includes algorithms, data input/output, and sorting techniques. The focus is on developing array data types, basic algorithms, and using text files for input/output.
E N D
Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches Valentina Dagienė Vilnius University
Optional IT Course 11-12 grades Text layout Work with spreadsheet Presentations with animation Internet security Optional odules Programming Electronic publishing Creating Data base StructureofInformationTechnologySubjectinHighSchool
Programming Tasks Algorithms Calculation of sums (of product, quantity, and arithmetical average) Search of the maximal (minimal) value Data input/output Data sorting Ability to modify algorithms according to the particular data structures Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Programming Tasks Data structures • integer and real, char, boolean, and string • text file • one-dimensional array • record • ability to create uncomplicated data structures Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Programming Tasks Programming language (Pascal) • program structure, commentary, variables • assignment and statement • relational and logical operations, if statement • loops • compound statement • procedure and function; parameters • procedures and functions related with files Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Maturity Exam in Programming for a High School The first task • The main aim is to show • the abilities to develop array data types • input data from a text file to array • implement basic algorithms • output the results in a text file • Write the procedures and functions Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Maturity Exam in Programming for a High School The secon task • The main aim is to show • the abilities to develop array datatypes with record • input data from a text file to array of record type • implement basic algorithms • output the results in a text file • Write the procedures and functions. Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Tasks Developing and Evaluation Approaches Example: Collection A full collection of chocolate egg toys consists of 100 toys. Each toy has its number in the collection. Lina can use for exchange toys, wich have more than one. What toys can be used for exchange? Text file example (toys numbers): 5 12 6 7 13 7 9 10 12 17 5 162 2 5 4 6 Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Tasks Developing and Evaluation Approaches Text file example (toys numbers): 5 12 6 7 13 7 9 10 12 17 5 162 2 5 4 6 • Data Array: • index – toys number • data – how many toys of this number Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Tasks Developing and Evaluation Approaches • Data Array: • index – toys number • data – how many toys of this number 2 5 5 6 7 12 Toys for Exchange Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Tasks Developing and Evaluation Approaches Comment: This task is asking for algorithm, for solution method and for data structures Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Tasks Developing and Evaluation Approaches Exam Evaluation Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Conclusions The maturity exam in programming has been prepared according to the advanced module of programming. Obviously, while preparing the exam, the most important part is developing of the appropriate tasks that would examine the students’ abilities and express the module content. Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Conclusions Students must have freedom for creativity, even though that is unhandy for the weak ones, since they create so complex and long programs that they lack time to finish them. It is reasonable to limit the freedom of actions by, for example, forbidding using two-dimensional arrays, record data types, etc…. A requirement to create at least one procedure could be made. Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Future IT practice (2 tasks) The first programming practical task Programming elements (practical task) The second programming practical task Choice Programming language as Pascal, C++, Python, Ruby, etc. Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches
Maturity Exam in Programming for a High School: Tasks Developing and Evaluation Approaches