E-learning: Computer Science Prerequisite 3800-KOG-WI-SZK
The aim of this subject is to give students:
- a deeper understanding of the architecture of current computers and their efficient use,
- knowledge of basic notions from discrete mathematics and mathematical logic used in computer science,
- introductory knowledge about grammars and formal languages.
The topics of this course::
1. Presentation of principles and structure of a typical computer.
2. Description of the role and purpose of an operating system.
3. Discussion of numeral systems used in computing and various data representations.
4. Revision of general logical operators used in first-order logic, their semantics and use.
5. Introduction to formal languages and grammars.
Type of course
Course coordinators
Learning outcomes
Knowledge
Knows the architecture of current computers (knows the role of CPU, RAM, HDDs/SDDs)
Understands the purpose of operating systems.
Has knowledge about numeral systems, understands how in general data.is stored in a computer’s memory.
Knows semantics of basic logical operators.
Knows definitions of formal languages, grammars, regular and context-free languages.
Skills
Can write numbers with vaious bases.
Can formulate simple logical conditions using operators available in most programming languages.
Can construct regular or context-free grammars for simple languages (of a proper class).
Social competence
Understands general rules of computers’ working.
Understand the basic math used in programming.
Additional information
Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system: