Dylunio Algorithmau a Strwythurau Data

Module Identifier
CC21120
Module Title
Dylunio Algorithmau a Strwythurau Data
Academic Year
2027/2028
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 James Finnis
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