Sidst ændret: 2008.01.28
Uge 05 | |||
Dag | Tidspunkt | Emne | Litteratur / Opgaver |
Mandag | 08:30 - 11:50 | Afrunding på database (og fil) sikkerhed -
brugere og tildeling af rettigheder |
Om opsætning af SQL server og connections |
Algoritmer og kompleksitet for søgning og sortering - udgangspunkt i
array - søgning: linær i usorteret og sorteret, binær i sorteret - sortering: bubble, insertion, selection - recursion gennerelt (klassisk eksempel fakultet og fibonaci) - sortering med recursive algoritmer: merge, quicksort |
(*)C# kap 2.8 Om array: http://en.wikipedia.org/wiki/Array Om kompleksitet: store O og vækstrater: https://intra.tietgen.dk/afduv/kvu/underviser/bjbu/Csharp/noter/FunktionsOrdenstabel.htm Om sorteringsalgoritmer: http://en.wikipedia.org/wiki/Sort_algorithm Sorteringssimulator for flere algoritmer Om korrekthed, specielt for recursive algo..: Induktionsbeviser |
||
Tirsdag | 08:30 - 11:50 |
Algoritmer afsluttes fra mandag |
FibonacciNumbers Note fra Otto om sortering |
Datastrukturer med tilhørende algoritmer: - Sammenhængende og spredt allokering - Sekventiel og indekseret tilgang - Uordnede og ordnede - Generelle og generiske Datastrukturerne: - indexerede lister (array, arraylist, vector (.net List)) - linkede lister - (dictionaray, map) - hashtabel - binærer søge træer - stak - kø |
Om datastrukturer - spring
implementationen over: - Oversigt: http://en.wikipedia.org/wiki/List_of_data_structures - Array: http://en.wikipedia.org/wiki/Array - Linked list: http://en.wikipedia.org/wiki/Linked_list - Hashtabel: http://en.wikipedia.org/wiki/Hash_table - Binær søgetræ: http://en.wikipedia.org/wiki/Binary_search_tree - Stak: http://en.wikipedia.org/wiki/Stack_%28data_structure%29 - Queue: http://en.wikipedia.org/wiki/Queue_%28data_structure%29 (*)C# kap 4.3 (equals og clone) (*)C# kap 4.4 (Collections) Begreber i forbindelse med binærer træer Programkode for nogle algoritmer og datastrukturer (nokn's) Binære søgetræer i med visitor pattern i CSharp |
||
Fredag | 08:30 - 11:50 |
Datastrukturer fortsat fra tirsdag - konkret i C# Implementering af egne collectionklasser i C# |
Sortering på collection-klasserne: (*)C# s 175-176 (IComparable og IComparer interfaces) (*)C# kap s95 (indexers) (*)C# kap 4.3 (equals og clone) (*)C# kap 4.4 (Collections) (*)C# kap 4.4 (gennemløb med iteratorer) Eksempel med brug af IComperable og Collections.Comparer til sortering af varer i arraylist på forskellige kriterier (varenr, betegnelse og pris) |
(*) Core C# and .NET, Stephen C. Perry |