Pokročilé programování v jazyce C#

[in English] This page contains information for czech students of the Advanced C# Programming course. For english version, switch the language in the page header.

Náplň přednášek

1. Přednáška

• Obecné informace k předmětu a přehled ostatních .NET předmětů, Extended Track přednášky
• Informace o zápočtu a zkoušce
• Přiřaditelnosti typů, implicitní a explicitní konverze, boxing a unboxing
• Vlastní konverzní funkce, fluent syntax a extension metody

Materiály

• Slidy
• Kód
• 

2. Přednáška

• Přetěžování metod
• Pravidla pro výběr metody za překladu
• Příklady komplikovanějších situací i s konverzemi
• Generické metody (a alternativy; příklad s funkcí Max)
• Srovnání s generickými metodami v C++ (šablony)
• Pravidla implicitní specializace typových parametrů při volání generických metod

Materiály

• Slidy
• Kód
• 

3. Přednáška

• Připomenutí generických metod (Max<T>), překlad generických metod do CIL a generování konkrétních variant JITem a volání různých overloadů
• Virtuální generické metody a override, přetěžování metod a komplexní příklad s výběrem metod a konverze
• Implementace generické metody, volání metod a jiná manipulace s argumentem generického typu
• Python duck-typing za runtime a C# duck-typing za překladu (v metodě Deconstruct ve switch výrazů), C++ duck-typing za překladu, C# duck-typing za runtime (pomocí dynamic)
• where omezení pro generické metody pomocí interface kontraktu, volání generické metody, srovnání s C++
• Rozdíl mezi generickou metodou s omezením a metodou přijímající interface, boxování
• T : IComparable<T>, generické extension metody
• Generické typy, omezení na typové parametry, generování CIL kódu, generický typ v dědičnosti, generická metoda v generickém typu
• Složení více omezujících podmínek ve where klauzuli

4. Přednáška

• Třída implementující více interface se stejnou metodou (kontraktem), problémy a řešení, explicitní implementace interface, interface IConvertible
• Generický constraint a nejednoznačnost volání metod z různých interface, implementace více generických interface vedoucí na stejnou metodu
• abstraktní statická metoda v interface, použití v generických metodách/typech s where klauzulí
• statické virtuální metody v interface, where TSelf : I<TSelf> jako alternativa k this ve statickém kontextu, použití v Complex<T> a operator+, System.Numerics.*
• typová kompatibilita, variance typů, invariantní generické typy, kovariantní pole referenčních typů, invariantní pole hodnotových typů, ArrayTypeMismatchException
• kovariance virtuálních metody podle návratové metody

5. Přednáška

• Variance typů, dovysvětlení příkladů z minula, nefunkčnost variance u hodnotových typů
• IList<T>, variance u generických interface referenčních typů, IReadOnlyList<out T>
• explicitní přetypování mezi různými interfaces
• kontravariantní IComparer<in T> a další příklady
• ICollection<T>,IReadOnlyCollection<out T>, (obsolete) negenerické interface pro kolekce
• IEnumerable<out T> a nefungující implementace a IEnumerator<out T> (návrhový vzor iterátor), a (obsolete) negenerické varianty
• archaická metoda IEnumerator.Reset

Materiály

• Slidy
• Kód
• Errata
• 

5. Přednáška [ET]

• Indexování do kolekcí, readonly struct Index, readonly struct Range, metoda Slice

6. Přednáška

• Jmenné prostory (namespace), jména typů
• Vnořené typy (nested types), srovnání s Javou, viditelnost vnořených typů
• IEnumerable<out T>, IEnumerator<out T>, enumerátor jako privátní vnořená třída, sémantika metod enumerátoru, IEnumerator jako IDisposable
• concurrent modification a detekce, překlad foreach cyklu, hledání vhodné GetEnumerator i přes duck-typing
• JIT optimalizace procházení pomocí foreach, implementace IEnumerator jako struct a explicitní implementace a nevýhody použití

6. Přednáška [ET]

• Detailněji o jmenných prostorech, alias, global::, alias na knihovnu (extern alias), importování typů pomocí using

7. Přednáška

• Motivace pro enumerátory a příklad implementace enumerátoru u složitějšího typu
• iterátorové metody, yield return a implementace iterátorových metod a generovaných enumerátorů (a metody MoveNext), yield break
• lazy evaluace, eager evaluace a příklady, procházení LinkedList, nekonečné kolekce

8. Přednáška

• iterátorová metoda vracející IEnumerable a překlad a optimalizace. Vyhazování výjimky z iterátorové metody
• Reflection, Type, typeof, object.GetType, Assembly, MemberInfo
• python-like duck-typing implementovaný pomocí reflection, overhead volání metod pomocí reflection
• serializace objektů, JsonSerializer

8. Přednáška [ET]

• využití reflection pro implementací plug-inů, Activator.CreateInstance, atributy a použití

Doporučená literatura

• Mark Michaelis with Eric Lippert: Essential C# 5.0, Addison-Wesley, 2013 (lze koupit např. na Amazon UK)
• Jeffrey Richter: CLR via C# (4^th Edition), Microsoft Press, December 2012 (lze koupit např. na Amazon UK)
• Jon Skeet: C# in Depth (3^rd Edition), Manning Publications, September 2013 (lze koupit např. na Amazon UK)
• blog Erica Lipperta (bývalý člen C# týmu v Microsoftu): Fabulous Adventures In Coding
• C# Language Specification 5.0

Případně

• Christian Nagel, Evjen, Jay Glynn, Karli Watson, Morgan Skinner: Professional C# 4.0 and .NET 4, Wrox, John Wiley & Sons, March 2010 (lze koupit např. na Amazon UK

Náplň cvičení

0. Cvičení

• (nulté cvičení, jelikož není zadaný domácí úkol)
• Úvodní cvičení, požadavky na splnění předmětu. Informace o požadavcích na splnění předmětu jsou k dispozici taky na této stránce.
• Maďarská notace (int row_a vs. int int_a)
• struct Row, struct Col (analýza paměti a rychlosti přístupu k fieldu/vlastnosti, inlining, sharplab.io)
• extension metody a hodnotové typy, volání instančních metod hodnotového typu, tracking reference a ref this extension metoda, příklad
• fluent syntax ve fyzikálním systému

1. Cvičení

• Implicitní vs explicitní konverze, ztráta přesnosti, náročnost operace
• Konverze mezi struct Fraction a double explicitně, implicitně a algoritmus (příklad)
• Konverze mezi struct Fraction a int pro účely metody Fraction Add(Fraction f1, Fraction f2) a alternativní přístup pomocí přetížení metody Add
• Řetězení implicitních (uživatelských i jazykových) konverzí, výběr přetížené metody, příklad
• Nejednoznačnost výběru konverze, explicitní volání implicitního konverzního operátoru, generování volání funkce do CIL, příklad
• Přetěžování aritmetických, relačních a jiných operátorů, best practices pro uživatelsky definované operátory, slidy
• Domácí úkol: 01-Physics, v GitLabu

2. Cvičení

• Rozdíl mezi void f(IInterface i) a void f<T>(T t) where t : IInterface, řešení kdy je vyžadováno více interfaces a případný zásah do typového systému, (příklad)
• Pokus o přetížení generické metody pouze podle where omezení, a jiné (nefungující) alternativy řešení:
  • Základ
  • Základní řešení
  • Pokus o generický overload
  • Druhá metoda v potomkovi
  • Jako extension metoda
• Domácí úkol: 02-FluentPanels, v GitLabu

3. Cvičení

• Komentáře k 01-Physics/PhysicsUnitsLib: Pojmenování typů, konverze, nevhodnost generické jednotky, nevhodnost generických extension metod, duplikace kódu, benchmark na rozdíl mezi class/struct jako wrapper nad double
• Komentáře k 01-Physics/JumpingPlatformGame: class/struct, sdílení kódu mezi vertikálním a horizontálním pohybem
• Komentáře k 02-FluentPlanels: typová hierarchie, sdílení kódu, vytáhnutí do protected API (a proč ne public), List<Control> v obecném Panel a alternativní řešení s menším/větším overhead, generický Panel, fluent syntax
• Domácí úkol: 03-ImmutablePeople, v GitLabu
  • Person, Teacher, Student: immutable typy (modifikace pomocí With* => vytvoření nové instance)
  • List<Student>.WithPasswordResetByFirstName může vracet List<Person> (ale List<Student> by bylo lepší).
• Možnosti omezení generických typů v klauzuli where, prezentace

4. Cvičení

• Komentáře k řešení 03-ImmutablePeople, různé alternativy, korelace s návrhovým vzorem Builder, využití kovariance dle návratové hodnoty virtuální metody
• Řešení vyrábění nových instancí pomocí klonování a jiné přístupy
• Použití List vs. IList vs. IReadOnlyList vs. IEnumerable u extension metod listu a případná generičnost
• Domácí úkol: 04-FixedPoint, v GitLabu (zadáno videem)

5. Cvičení

• Komentáře k řešení 04-FixedPoint, motivace pro efektivní a paměťově kompaktní implementaci, imutabilita, implementace operátorů
• Kovariance u IReadOnlyList<out T> a IEnumerable<out T>, příklady a nevýhody IEnumerable<object>
• IDictionary<TKey, TValue> a IReadOnlyDictionary<TKey, TValue> a možnost kontravariance u in TKey a kovariance u out TValue a nekompatibilita s .NET deklarací, příklad
• Domácí úkol: 05-Validators, v GitLabu

6. Cvičení

• Komentáře k řešení 05-Validators
  • Implementace metody ValidateSuperOrders, rozšíření SuperOrder a nutnost SuperOrderValidator; kontravariantní IValidator<in T>.
  • Co vracet z metody Validate (staticky)? List vs IList vs ICollection vs IReadOnlyCollection vs IEnumerable
  • Co skutečně vracet z metody Validate (za běhu)? List, pole, vlastní IEnumerator; prázdné IEnumerable
  • Implementace validátorů, rozdíl mezi IComparable<T> a IComparisonOperators<T1, T2, T3>
  • AdvancedOrderValidator, type inference a fluent-syntax
• Domácí úkol: 06A-Deque 2.1 a 06B-Deque 2.2, v GitLabu; 14 dní deadline

7. Cvičení

• Letos neprobíhá (zrušeno bez náhrady)

Informace o zkoušce

Zkouška probíhá primárně písemnou formou, a v každé zkouškové písemce je kolem 6 až 8 otázek (některé obsahují podotázky). U každé otázky, případně podotázky, je dole uvedeno, jaký maximální počet bodů (=N) lze za správně odpovězenou otázku/podotázku získat: N bodů získáte v případě, že je odpověď na otázku správně; 0,5 * N bodu získáte, pokud odpověď není zcela kompletní, ale jinak je správná (tj. nějaká malá část odpovědi chybí nebo je nepřesná); v ostatních případech získáte 0 bodů (tj. pokud v odpovědi chybí větší část, nebo je odpověď na otázku plně nebo i jen z části nesprávná).

Celkem lze z každé písemky získat maximálně 10 bodů. Mapování získaných bodů na výslednou známku je následující:

Každá zkoušková písemka trvá 150 minut, tj. ideálně 20 minut na každou otázku + 30 minut bezpečnostní rezerva. Po písemné části následuje ústní část, kde zkoušející se studentem prochází jeho písemku, a případně nepřesností/nejasností u některých odpovědí se ptá na doplňující otázky — na základě toho je určeno finální bodové hodnocení každé otázky. Základem hodnocení je ale vždy písemná část, tedy u otázky bez odpovědi nebo se špatnou odpovědí nelze ani po ústní části získat více než 0 bodů.

Níže budou pro ilustraci uvedena zadání vybraných písemek z již proběhlých termínů:

• 31.5.2016
• 28.5.2015
• 3.6.2015
• 8.6.2015
• 15.6.2015
• 23.6.2015

Doplňkové informace o zkoušce

Kromě informací uvedených ve slidech z první přednášky navíc pro zkoušky z NPRG035, NPRG038, a NPRG057 platí následující 2 body:

• Pokud někdo bude zapsán na nějakém z termínů zkoušky a na termín se nedostaví, bude mu tento termín v SISu označen jako propadlý (tj. student přijde o jeden pokus). Cílem tohoto opatření je optimalizace vytíženosti jednotlivých termínů, aby všichni studenti měli možnost přijít až na 3 termíny zkoušky.
• Pokud někdo na zkoušce získá známku 2 nebo 3 a bude si chtít svůj výsledek zlepšit, může explicitně na místě během vyhodnocení zkouškové písemky požádat zkoušejícího o nezapsání známky. Zkušební termín mu pak bude v SISu označen jako propadlý. Takový student může pak později
  • požádat o dodatečné zapsání získané známky, nebo
  • přijít na jiný termín zkoušky (jakýmkoliv výsledkem této “opravné” zkoušky se ovšem anuluje předchozí získaná známka).

Modelový příklad 1:

Student X získá na 1. termínu známku 2 a odmítne ji. Na 2. termínu získá známku 3 a odmítne ji. Na 3. termínu získá známku 1.
Aktuální stav studenta X: 1. termín = propadlý, 2. termín = propadlý, 3. termín = 1, tj. student X zkoušku splnil s hodnocením 1.

Modelový příklad 2:

Student Y získá na 1. termínu známku 3 a odmítne ji. Na 2. termínu získá známku 4.
Aktuální stav studenta Y: 1. termín = propadlý, 2. termín = 4, tj. pokud chce zkoušku splnit, musí student Y přijít na 3. termín. Pokud na 3. termínu opět získá známku 4, tak zkoušku nesplnil.

Modelový příklad 3:

Student Z se nedostaví na 1. termín, na 2. termínu získá známku 3 a odmítne ji, na 3. termínu získá známku 4.
Aktuální stav studenta Z: 1. termín = propadlý, 2. termín = propadlý, 3. termín = 4, tj. student Z zkoušku nesplnil.

Informace o zápočtu

Pro získání zápočtu je nutné dvě podmínky:

1. Domácí úkoly

Během semestru bude zadáno několik (10-12) domácích úkolů. Náročnost těchto úkolů se může různit. Za správné vypracování úkolu dostane student značku OK. Pokud se v řešení vyskytnou nějaké problémy (např. chybějící implementace nějaké malé části úkolu), dostane student značku OK-. Naopak, pokud bude řešení velmi kvalitní nebo jinak nadstandardní, dostane student značku OK+. Kladné značky umí odmazávat mínuska u negativních značek. Pro splnění této podmínky je nutné získat alespoň 5 značek OK, z nichž alespoň 2 jsou na téma více-vláknového programování; nebo alespoň 1 na více-vláknové programování a alespoň 1 na dobrovolné pokročilé (extended track) koncepty. Domácí úkoly se hodnotí individuálně. Pokud si nejste celkovým hodnocením jistí (např. máte nemálo značek OK-), zeptejte se svého cvičícího.

Každá další značka OK nad 5 přidává +0.25 bodů ke zkoušce

Upozornění: Domácí úkoly jsou samostatnou prací, jejímž cílem je zhodnotit schopnost studenta samostatně vypracovat složitější program v jazyce C#. Pokud bude zjištěno, že některý student odevzdal cizí řešení (např. několik studentů odevzdalo různé instance stejného řešení některého domácího úkolu, apod.), bude to považováno za pokus o podvod. Všichni takoví studenti nesplní předmět NPRG038 v tomto akademickém roce a případně bude disciplinární komisi UK MFF doporučeno jejich vyloučení ze studia!

2. Zápočtový program

Termíny:

• Specifikace: 12. 7. 2024
• Předvedení finální plně funkční verze (včetně uživatelské a programátorské dokumentace):
  • 1. deadline: 9. 8. 2024
  • 2. deadline: 6. 9. 2024

Jeden zápočtový program může být použit pro splnění povinností z vícero předmětů o C#, pokud je program dostatečně rozsáhlý.

• Požadavky pro NPRG035 + NPRG038:
• Předvedeno do 1. deadline: minimálně 45 kB zdrojového kódu v jazyce C#
• Předvedeno do 2. deadline: minimálně 60 kB zdrojového kódu v jazyce C#
• Předvedeno po 2. deadline: minimálně 90 kB zdrojového kódu v jazyce C#

Zdrojové kódy musí být ručně psané (nevygenerované) a rozumné, včetně rozumných komentářů.

Zápočtový program vyžaduje rozumné a netriviální použití nějakých technologií probíraných na přednáškách a cvičeních (např. vlastní operátory, variantní rozhraní, delegáti, vlákna, síťování, LINQ, reflection, generování kódu).

Osobní předvedení je součástí odevzdání. Na předvádění si připravte několik slides shrnujících hlavní funkce programu, hlavní řešené problémy a nástin architektury.

Uznávání povinností z minulých let

Pokud jste tento předmět měli zapsaný loňský akademický rok a splnili jste pouze některé z povinností potřebných pro udělení zápočtu, může vám je po explicitním požádání (např. při předvádění zápočtového programu) uznat váš letošní cvičící (lze uznat splněnou docházku, domácí úkoly, zápočtový test, odevzdaný a schválený zápočtový program). Téma zápočtového programu (pokud ho ještě nemáte dokončený) nemusí být novým cvičícím uznáno. Pokud jste v loňském roce úspěšně složili zkoušku, ale nepodařilo se vám získat zápočet, opět po explicitním požádání vám může zkoušku uznat Pavel Ježek. Toto je iniciativa vyučujících tohoto předmětu a nelze ji požadovat po studijním oddělení!