Złącznik nr 7 do Zrządzni Nr.. KARTA KURSU (rlizongo modul spcjlności) MATEMATYKA Z INFORMATYKĄ Nz Nz j. ng. Wstęp do progrmoni Introduction to Progrmming Kod Punktcj ECTS* 2 Koordyntor dr Wojcich Folt Zspół dydktyczny: dr Wojcich Folt Opis kursu (cl ksztłcni) Clm przdmiotu jst zpoznni studntó z zsdmi progrmoni o cchch strukturlnych i procdurlnych, mtodmi projktoni i zpisu lgorytmó orz niskomplikonych progrmó. Po zkończniu kursu studnt będzi znł podsty progrmoni języku Pscl i umił j stosoć. Przdmiot prodzony jst języku polskim. Wrunki stępn Widz Umijętności Kursy Znjomość torii kodoni. Widz n tmt sposobó przpłyu informcji systmi oprcyjnym. Kodoni systmi binrnym, ykonyni obliczń rytmtyczno-logicznych systmi binrnym. Tortyczn podsty informtyki Efkty ksztłcni Widz Po zkończniu kursu studnt: Efkt ksztłcni dl kursu W01: zn zsdy dobrgo progrmoni, tym, rozumi idę progrmoni strukturlngo i procdurlngo języku progrmoni ysokigo poziomu. Odnisini do fktó dl spcjlności (okrślonych krci progrmu studió dl modułu spcjlnościogo) W02: i n czym polg dziłni trnsltor i kompiltor język. W03: zn ybrn klsyczn lgorytmy, których stosuj się itrcję lub rkurncję orz umi j ykorzystć sytucjch problmoych ( tym ybrn lgorytmy yszukini i porządkoni, ybrn lgorytmy numryczn). 1
W04: posid podstoą idzę z zkrsu skłdni, smntyki i konstrukcji język Pscl, tym: - potrfi podć ogólną klsyfikcję struktur dnych, skzuj różnic pomiędzy typm prostym i złożonym orz konskncj dklrcji zminnych okrślongo typu i ich rprzntcji pmięci komputr, - poprni dfiniuj i ykorzystuj przykłdoych zdnich złożon struktury dnych tki jk: tblic, rkordy, pliki i zbiory, - poprni dklruj, dfiniuj i yołuj procdury i funkcj, tym róniż z prmtrmi. W05: zn podsto id progrmoni strukturlngo, modulrngo i obiktogo. Umijętności Efkt ksztłcni dl kursu Odnisini do fktó dl spcjlności (okrślonych krci progrmu studió dl modułu spcjlnościogo) Po zkończniu kursu studnt: U01: projktuj i zpisuj postci schmtó blokoych orz psudokodu prost lgorytmy, nlizuj ich dziłni. U02: umi ykorzyst struktury dnych różnych zstosonich informtycznych i mtmtycznych. U03: smodzilni pisz prost progrmy języku Pscl. U04: umi kompiloć i uruchmić progrmy języku Pscl orz śldzić krokoo ich ykonyni, nlizoć i poprić błędy skłdnio i błędy ykonni. U05: umi ocnić lgorytmy numryczn z pomocą tkich krytrió, jk: poprnoś i jkoś roziązń, porónyni fktyności różnych roziązń tgo smgo problmu, ystęponi błędó zokrąglń, czy brku stbilności. Komptncj społczn Po zkończniu kursu studnt: Efkt ksztłcni dl kursu K01: jst śidomy koniczności dzilni się idzą informtyczną sposób zrozumiły dl innych. Odnisini do fktó dl spcjlności (okrślonych krci progrmu studió dl modułu spcjlnościogo) I_K02 Org nizcj 2
Form zjęć Wykłd (W) Ćiczni grupch A K L S P E Liczb godzin 15 30 Opis mtod prodzni zjęć Podczs prcy lbortoryjnj studnci będą roziązyć problmy zdn przz prodzącgo zjęci. N ćicznich n biżąco ryfikon będzi idz przkzyn podczs ykłdó. Formy sprdzni fktó ksztłcni E l r ni ng Gr y dy d kt yc zn Ć i cz n i sz ko l Z j ęc i t r no Pr c l bo r to ryj n Pr oj k t in dy i du l ny Pr oj k t gr up o y W01 X X W02 X X W03 X X W04 X X W05 X X U01 X X X U02 X X X U03 X X X U04 X X X U05 X X X K01 X X U dz ił dy sk us ji R f r t Pr c pis m n (s j) E gz mi n us tn y E gz mi n pi s m ny In n Krytri ocny Ocn końco zlżn od ocn cząstkoych orz systmtyczności rlizonych zdń. Ocnę dobrą lub brdzo dobrą moż uzyskć studnt, który: - ykzuj się umijętnością konstruoni lgorytmó o iększj złożoności (zgniżdżon instrukcj runko, zgniżdżon pętl) orz ich fktyną rlizcją języku Pscl, - rozumi różnic pomiędzy itrcją rkurncją, potrfi zpisć roziązni zdngo problmu przy pomocy obu tchnik progrmistycznych, - pridłoo dobir poznn struktury dnych do roziązyngo problmu, - yjśni mchnizm przkzyni prmtró do procdur i funkcji. 3
Ugi 4
Trści mrytoryczn (ykz tmtó) 1. Roziązyni sytucji problmoych (zdni lgorytmiczn), spcyfik problmu i lgorytm jgo roziązyni. 2. Zlgorytmizon rzczyistość - przgląd typoych lgorytmó z różnych dzidzin. 3. Klsyczn lgorytmy informtyczn. Sposoby zpisyni i rprzntoni lgorytmó: listy krokó, mtody grficzn (schmty bloko), psudokody. 4. Wykorzystni progrmó dukcyjnych do dmonstrcji mtod projktoni i dziłni lgorytmó. Mtody i zsdy progrmoni. 5. Podsto id progrmoni strukturlngo, modulrngo i obiktogo. 6. Typo lmnty język progrmoni: stndrdo typy dnych, yrżni, Instrukcj runko i itrcyjn. 7. Procdury i funkcj, Tblic, rkordy, pliki i zbiory. 8. Wykorzystni struktur dnych różnych zstosonich informtycznych i mtmtycznych. 9. Podsto lgorytmy obliczń mtmtycznych (lgorytmy numryczn): dziłni n ilominch, znjdoni mijsc zroych funkcji. 10. Krytri ocny lgorytmó numrycznych: błędy zokrąglń, stbilność. Krytri ocny poprności i jkości (fktyności) roziązń (lgorytmó), porónyni fktyności różnych roziązń tgo smgo problmu n przykłdzi problmu sortoni. 11. Tstoni i ryfikcj progrmu języku Pscl. 12. Dokumntoni progrmu, rol komntrzy progrmi, dokumntcj znętrzn. Wykz litrtury podstoj Wybrn rozdziły: 1. N. Wirth N., Wstęp do progrmoni systmtyczngo, WNT, Wrsz 1978 2. Strużińsk-Wlczk A., Wlczk K., Nuk progrmoni dl początkujących. Turbo Pscl, Wydnicto Wlczk & Wlczk, Wrsz 1993 3. Strużińsk-Wlczk A., Wlczk K., Nuk progrmoni dl już ni cłkim początkujących, 4. Wydnicto Wlczk & Wlczk, Wrsz 1996 5. Porębski H., Wstęp do progrmoni języku Pscl, Komputro oficyn ydnicz "Hlp", Wrsz 1992 6. Surj Z., Rumk T., Algorytmiczn roziązyni zdń i problmó - stęp do progrmoni języku Pscl, Wydnicto ośito FOSZE, Rzszó 1995 7. Bnchoski L., Krczmr A., Elmnty nlizy lgorytmó, WNT, Wrsz 1982 8. Mrcinik A., Podsty systmu i język Turbo Pscl, PWN, Wrsz 1989 Wykz litrtury uzupłnijącj 1. Bntly J., Prłki oprogrmoni, WNT, Wrsz 2001 2. Winbrg G. M., Myślni systmo, WNT, Wrsz 1979 3. Aho V., Hopcroft J. E., Ullmn J. D., Projktoni i nliz lgorytmó komputroych, PWN, Wrsz 1983 4. Sysło M. M., Algorytmy, WSiP, Wrsz 1997 5. Wróblski P., Algorytmy, struktury dnych i tchniki progrmoni, Hlion 1996 5
Bilns godzinoy zgodny z CNPS (Cłkoity Nkłd Prcy Studnt) Ilość godzin kontkci z prodzącymi Wykłd 15 Konrstorium (ćiczni, lbortorium itd.) 30 Pozostł godziny kontktu studnt z prodzącym 10 Lktur rmch przygotoni do zjęć 10 Ilość godzin prcy studnt bz kontktu z prodzącymi Przygotoni krótkij prcy pismnj lub rfrtu po zpoznniu się z nizbędną litrturą przdmiotu Przygotoni projktu lub przntcji n podny tmt (projkt indyidulny) 0 10 Przygotoni do zliczni 15 Ogółm bilns czsu prcy 90 Ilość punktó ECTS zlżności od przyjętgo przlicznik 2 6