Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
A graph-based framework for comparing curricula
Thesis (PhD)--University of Pretoria, 2014.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2014
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613663403180032 |
|---|---|
| access_status_str | Open Access |
| author2 | Kourie, Derrick G. |
| author_browse | Kourie, Derrick G. |
| author_facet | Kourie, Derrick G. |
| collection | Thesis |
| dc_rights_str_mv | © 2014 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Thesis (PhD)--University of Pretoria, 2014. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/37060 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:39:43.676Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2014 |
| publishDateRange | 2014 |
| publishDateSort | 2014 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/37060 A graph-based framework for comparing curricula Kourie, Derrick G. lmarshall@cs.up.ac.za Marshall, Linda Discrete Mathematics Computers and Education UCTD ACM/IEEE Computing Curriculum of 2001. Curriculum ABET's Computing Accreditation Commission Comparing curricula Graph-based framework B14/4/59/gm Thesis (PhD)--University of Pretoria, 2014. The problem addressed in this thesis was identified in a real life context in which an attempt was made to re-constitute a BSc Computer Science degree programme. The curriculum was modelled on the ACM/IEEE Computing Curriculum of 2001. It was further required to comply with accreditation requirements as defined by ABET’s Computing Accreditation Commission. Relying on a spreadsheet, the curriculum was iteratively and manually evaluated against the ACM/IEEE curriculum specification. A need was identified to automate or at least semi-automate this process. In this thesis a generalisation of the problem is presented. Curricula are modelled as directed graphs (digraphs) in which graph vertices represent curriculum elements such as topics, knowledge areas, knowledge units year- levels or modules. Edges in the graph represent dependencies between these vertices such as belonging to grouping or pre-requisites. The task of curriculum comparison then abstracts to a task of digraph comparison. A framework, the Graph Comparison Framework, is proposed. The frame- work comprises of components which are used to guide the digraph comparison process. The so-called Graph Trans-morphism algorithm component is the only component in the framework which is mandatory. The algorithm converts the information from one of the digraphs being compared into the structure of the other. This conversion enables the graphs to be compared as graph isomorphisms. All digraphs are modelled as sets of triples, making it possible to subtract one digraph from another using the set minus operator. The resultant difference sets are used by components defined in the framework to quantify and visualise the differences. By modelling curricula as digraphs and applying the framework to the di-graphs, it is possible to compare curricula. This application of the framework to a real-world problem forms the applications research part of the thesis. In this part, domain knowledge of curriculum design is necessary to apply to the curriculum being developed in order to improve it. Computer Science unrestricted 2014-03-04T11:43:46Z 2014-03-04T11:43:46Z 2014 2014 Thesis Marshall, L 2014, A graph-based framework for comparing curricula, PhD thesis, University of Pretoria, Pretoria, viewed yymmdd<http://hdl.handle.net/2263/37060> http://hdl.handle.net/2263/37060 en © 2014 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | Discrete Mathematics Computers and Education UCTD ACM/IEEE Computing Curriculum of 2001. Curriculum ABET's Computing Accreditation Commission Comparing curricula Graph-based framework B14/4/59/gm A graph-based framework for comparing curricula |
| title | A graph-based framework for comparing curricula |
| title_full | A graph-based framework for comparing curricula |
| title_fullStr | A graph-based framework for comparing curricula |
| title_full_unstemmed | A graph-based framework for comparing curricula |
| title_short | A graph-based framework for comparing curricula |
| title_sort | graph based framework for comparing curricula |
| topic | Discrete Mathematics Computers and Education UCTD ACM/IEEE Computing Curriculum of 2001. Curriculum ABET's Computing Accreditation Commission Comparing curricula Graph-based framework B14/4/59/gm |
| url | http://hdl.handle.net/2263/37060 |