Bachelor
Informatica
Informatiekunde
Kunstmatige intelligentie
Master
Computing Science
Game&Media Technology
Artifical Intelligence
Human Computer Interaction
Business Informatics

Website: | website met extra informatie | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Vakcode: | INFOB3TC | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Studiepunten: | 7.5 ECTS | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Historie: | Dit vak is de opvolger van Grammatica's en ontleden (INFOGONT). Je kunt maar een van beide vakken voor je examen opvoeren | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Periode: | periode 2 (week 46 t/m 5, d.w.z. 12-11-2018 t/m 1-2-2019; herkansing week 16)
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Timeslot: | B | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Deelnemers: | tot nu toe 132 inschrijvingen | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Rooster: | De officiële roosters staan ook in Osiris | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Docenten: |
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Inhoud: | Note: this course is taught in English. Many programs take a sequence of symbols as input. These sequences almost always have some structure. Examples of such sequences of symbols are: programs in any programming language; a packet of information sent over the Internet; or information written into a file by a program (with the intention of that information being later re-read). The structure of those sequences is described with the help of Grammars play a central role in Computer Science, thus this course provides an important conceptual support for the rest of your studies. In this course you learn to design grammars, how to build parsers from those, and how to further use the result of those parser. You will see how to generate code for a subset of the C# programming language. More precisely, after successful completion of this course you will be able to: - describe structures (formulas, terms, ...) using context-free and regular grammars
- recognize or parse sequences of symbols into structures
- analyze grammars to see whether several properties hold
- put together different components such as parsers, analyzers, and code generators
- apply these techniques in the construction of different kinds of programs
- relate grammar formalisms to different sorts of automata
- understand why some programs may or may not be described using context-free and regular grammars
In this course we use Haskell to describe the different components. Knowledge of this language at the level of the | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Literatuur: | - Slides from the lectures
- Lecture Notes
- Additional material:
*Languages and Machines*by Thomas A. Sudkamp (chapters 3 to 7)
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Werkvorm: | The load per week is:
- 2 × 2 h. lectures, on Tuesdays and Thursdays
- 1 × 2 h. practicals, on Tuesdays
- 1 × 2 h. werkcollege, on Thursdays
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Toetsvorm: | The final grade depends on the two exams and three practical assignments.
- The theory grade is T = 0.4 × grade of mid-term + 0.6 × grade of final exam. You need T >= 5.0 to pass the course.
- The practical grade is P = 0.2 × first practical + 0.3 × second practical + 0.5 × third practical. You need P >= 5.0 to pass the course.
- Passed with grade F (rounded to half points) if F >= 5.5, T >= 5.0, and P >= 5.0.
- Not passed with grade 5.0 if F >= 5.5, but T < 5.0 or P < 5.0
- Not passed with grade F otherwise.
not submitted one of the practical assignments, or have not taken any of the exams, then the final result is:
- AANV if F >= 4.0
- NVD otherwise
not transported to this year. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

Inspanningsverplichting voor aanvullende toets: | In order to do the re-take you must have submitted all the practical assignments, taken at least one exam, and have a minimum final grade of 4.0. |