Programming methodology 2+4

First Semester

Complex problems are solved (elementwise processing, backtracking, updating and listing). The basic types in programming are introduced, the most frequently used programming methods are discussed (specification, creating correct programs by using the concept of weakest precondition, solving programs by using predefined programming theorems). Strategies for program creation are also described such as function and data abstraction, program and type transformation and state space transformation.

Second Semester

The methods introduced in the first semester are used to discuss well-known algorithms: string searching (Knuth-Morris-Pratt, Boyer-Moore, Quick-search, Rabin-Karp, Dömölky filter); data compressing (Huffman, arithmetic, graph, Ziv-Lempel methods); graph algorithms (optimal spanning tree, finding path with minimal cost, maximal strong components).


1998-05-25 11:39:43 MET DST
This page is maintained by the webmaster.
You are the # visitor of this page.