004 Datenverarbeitung; Informatik
Refine
Has Fulltext
- yes (22)
Year of publication
- 2009 (22) (remove)
Document Type
- Article (11)
- Monograph/Edited Volume (6)
- Conference Proceeding (1)
- Doctoral Thesis (1)
- Master's Thesis (1)
- Postprint (1)
- Preprint (1)
Keywords
- Informatik (13)
- Ausbildung (12)
- Didaktik (12)
- Hochschuldidaktik (12)
- Alignment (1)
- Arabidopsis thaliana (1)
- Automatisches Beweisen (1)
- Choreographien (1)
- DPLL (1)
- Entwurfsmuster (1)
Thema des Workshops waren alle Fragen, die sich der Vermittlung von Informatikgegenständen im Hochschulbereich widmen. Dazu gehören u.a.: - fachdidaktische Konzepte der Vermittlung einzelner Informatikgegenstände - methodische Lösungen, wie spezielle Lehr- und Lernformen, Durchführungskonzepte - Studienkonzepte und Curricula, insbesondere im Zusammenhang mit Bachelor- und Masterstudiengängen - E-Learning-Ansätze, wenn sie ein erkennbares didaktisches Konzept verfolgen empirische Ergebnisse und Vergleichsstudien. Die Fachtagung widmete sich ausgewählten Fragestellungen dieses Themenkomplexes, die durch Vorträge ausgewiesener Experten, durch eingereichte Beiträge und durch eine Präsentation intensiv behandelt wurden.
Many formal descriptions of DPLL-based SAT algorithms either do not include all essential proof techniques applied by modern SAT solvers or are bound to particular heuristics or data structures. This makes it difficult to analyze proof-theoretic properties or the search complexity of these algorithms. In this paper we try to improve this situation by developing a nondeterministic proof calculus that models the functioning of SAT algorithms based on the DPLL calculus with clause learning. This calculus is independent of implementation details yet precise enough to enable a formal analysis of realistic DPLL-based SAT algorithms.