Gwybodaeth Modiwlau
Manylion y cyrsiau
Math o Ddysgu | Manylion / Hyd Dysgu |
---|---|
Darlith | 20 x Darlithoedd 1 Awr |
Tiwtorial | 10 x Tiwtorial 1 Awr |
Gweithdy | 10 x Gweithdai 2 Awr |
Dulliau Asesu
Math o Assessiad | Manylion / Hyd Assessiad | Cyfran |
---|---|---|
Arholiad Semester | 2 Awr Arholiad ysgrifenedig | 50% |
Asesiad Semester | Aseiniad Rhaglennu Bydd hefyd taflenni gwaith rheolaidd gyda chosbau am beidio â chyflwyno. | 40% |
Asesiad Semester | Taflenni gwaith mewn sesiynau ymarferol | 10% |
Arholiad Ailsefyll | 2 Awr Arholiad ailsefyll | 50% |
Asesiad Ailsefyll | Aseiniad ailsefyll. Ailgyflwyno cydrannau gwaith cwrs sydd wedi methu / nad ydynt yn cyflwyno neu rai o werth cyfatebol. | 50% |
Canlyniadau Dysgu
Wedi cwblhau'r modiwl dylai'r myfyrwyr:
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. Disgrifio rhai o'r prif ymagweddau at 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
Nod
Mae'r modiwl hefyd yn ymwneud ag ailddefnyddio patrymau a fframweithiau dylunio meddalwedd, gan leihau'r angen i adeiladu rhaglenni o egwyddorion sylfaenol.
Yn ogystal a darparu sylfaen gadarn yn y prif strwythurau data ac algorithmau Cyfrifiadureg, mae'r modiwl yn pwysleisio datblygu sgiliau datrys problemau trwy gyfrwng nifer o daflenni gwaith rhaglennu.
Disgrifiad cryno
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.
Cynnwys
Cynllun cyfansoddiadol o’r modiwl; Nodau ac egwyddorion dylunio gwrthrychol; Mathau o ddata haniaethol.
2. Mathau o ddata haniaethol sylfaenol - tua 3 Darlith
Strwythurau data sylfaenol; Staciau, Ciwiau, Ciwiau Blaenoriaethol a'u wireddiadau.
3 Storio ac Adfer Data drwy Allwedd - tua 5 o Ddarlithoedd
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.
4. Cynrychioli Perthnasau Cymhleth: Graffiau - tua 4 Darlith
Trosolwg; 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); Casgliadau graff
5. Paradeimiau Dylunio ar gyfer Algorithmau - tua 4 Darlith
Trosolwg; Algorithmau grym llymus; Algorithmau dychweliadol; Algorithmau barus; Rhannu a gorchfygu; Rhaglennu deinamig
6. Patrymau a Fframweithaiu Dylunio – tua 2 Darlith
Cyflwyniad i batrymau dylunio gwrthrych-gyfeiriadol; gwireddi y patrymau yn Java
7. Adolygu - 1 Darlith
Sgiliau Modiwl
Math o Sgiliau | Manylion Sgiliau |
---|---|
Cyfathrebu | Bydd hangen sgiliau ysgrifenedig i gwblhau dogfennau ategol i gyd-fynd a gwaith cwrs a asesir. |
Datblygu personol a chynllunio gyrfa | Bydd angen rheolaeth amser yn ofalus i alluogi myfyrwyr i gwblhau gwaith cwrs ac ati. Testun cwestiwn cyfweliad yn aml i raglenwyr. |
Datrys Problemau | Mae hyn yn rhan annatod yn y gwaith ymarferol ffurfiannol a'r gwaith cwrs a asesir |
Gwaith Tim | |
Gwella dysgu a pherfformiad ei hun | 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 |
Rhifedd | Yn benodol wrth ddadansoddi algorithmau. |
Sgiliau pwnc penodol | Gweler teitl a chynnwys y modiwl. |
Sgiliau ymchwil | Bydd angen i'r myfyrwyr i chwilio am a defnyddio gwybodaeth dechnegol berthnasol wrth gwblhau gwaith cwrs ymarferol a asesir. |
Technoleg Gwybodaeth | Mae'r modiwl cyfan yn ymwneud y maes hwn. |
Nodau
Mae'r modiwl hwn yn cydymffurfio a FfCChC Lefel 5