Dylunio Algorithmau a Strwythurau Data

Module Identifier
CC21120
Module Title
Dylunio Algorithmau a Strwythurau Data
Academic Year
2026/2027
Semester
Semester 1
Co-ordinator
Dr Christine Zarges
Reading List
View on Aspire
Pre-Requisite
CC12320 or CS12320
Exclusive (Any Acad Year)
CS21120
Other Staff
Dr Neil Mac Parthalain
Dr Christine Zarges

Assessment

Assessment Type

Assessment details

Proportion
Semester Assessment Aseiniad Rhaglennu: 50 Hours 50 Awr 50%
Semester Exam Cwis Blackboard: 2 Hours 2 Awr 50%
Supplementary Assessment Aseiniad Rhaglennu: 50 Hours 50 Awr 50%
Supplementary Exam Cwis Blackboard: 2 Hours 2 Awr 50%

Learning Outcomes

On successful completion of this module students should be able to:

  1. Dangos eu dealltwriaeth o egwyddorion echdynnu a mewngapsiwleiddio fel y bont yn gymwys i ddylunio mathau data haniaethol a rhaglenni.
  2. Dadansoddi a gwerthuso yr ymddygiad amser a gofod algorithmau ac yn deall sut y caiff hyn ei fynegi a'i bennu.
  3. Cydnabod pwysigrwydd y dadansoddiad hwn wrth ddylunio meddalwedd.
  4. Disgrifiwch a chymhwyswch rhai o'r prif ddulliau o ddylunio algorithmau megis algorithmau barus, rhannu a gorchfygu a rhaglennu deinamig.
  5. Dangos doethineb wrth werthuso a dewis strwythurau data ac algorithmau priodol ar gyfer amrywiaeth o broblemau rhaglennu.
  6. Dylunio a gweithredu rhaglenni sylweddol mewn Java.

Brief description

Mae'r modiwl hwn yn adeiladu ar sylfeini modiwlau'r flwyddyn gyntaf ar sut i gynllunio rhaglen ac yn darparu sylfaen drylwyr ar sut i ddylunio strwythurau data ac algorithmau ac yn rhoi cipolwg pellach ar ddylunio gwrthrych cyfeiriedig.

Content

1. Mathau o ddata haniaethol sylfaenol: Cyflwyniad i Mathau o ddata haniaethol; Strwythurau data sylfaenol; Staciau, Ciwiau, Ciwiau Blaenoriaethol a'u wireddiadau.

2. Storio ac Adfer Data drwy Allwedd: Y math o ddata sy'n haniaethu'r Map a mathau o ddata haniaethol cysylltiedig; Gwireddiadau gan ddefnyddio strwythurau data sylfaenol; Hashing; Coed chwilio deuaidd; Coed chwilio deuaidd cytbwys.

3. Paradeimiau Dylunio ar gyfer Algorithmau: Cyflwyniad i Mathau o dylunio algorithmau;Algorithmau grym llymus; Algorithmau dychweliadol; Algorithmau barus; Rhannu a gorchfygu; Rhaglennu deinamig

4. Cynrychioli Perthnasau Cymhleth: Graffiau: Terminoleg; Gwireddiadau; Cynrychiolaeth; Trawsnewidiad graff; Modelu a datrys problemau gan ddefnyddio graffiau, e. e., cynllunio rhwydwaith cyfathrebu (isafswm coed isaf), dod o hyd i lwybr (llwybrau byrraf)

Module skills

Skills type

Skills details
Application of Number Yn benodol wrth ddadansoddi algorithmau.
Communication Bydd hangen sgiliau ysgrifenedig i gwblhau dogfennau ategol i gyd-fynd a gwaith cwrs a asesir.
Improving own Learning and Performance Bydd gofyn i'r myfyrwyr ymgymryd a hunan astudio. Mae cwblhau'r aseiniad yn galw am welliannau mewn sgiliau rhaglennu. Mae'r aseiniad a'r arholiad ill dau yn galw am ddealltwriaeth o gysyniadau heriol
Information Technology Mae'r modiwl cyfan yn ymwneud y maes hwn.
Personal Development and Career planning Bydd angen rheolaeth amser yn ofalus i alluogi myfyrwyr i gwblhau gwaith cwrs ac ati. Testun cwestiwn cyfweliad yn aml i raglenwyr.
Problem solving Mae hyn yn rhan annatod yn y gwaith ymarferol ffurfiannol a'r gwaith cwrs a asesir
Research skills Bydd angen i'r myfyrwyr i chwilio am a defnyddio gwybodaeth dechnegol berthnasol wrth gwblhau gwaith cwrs ymarferol a asesir.
Subject Specific Skills Gweler teitl a chynnwys y modiwl.

Notes

This module is at CQFW Level 5