Basics of informatics
- Complexity of algorithms and problems. A class of practically solvable problems. The meaning of the term NP-completeness.
- Turing machines and Church-Turing thesis. The concept of an undecidable and partially decidable problem.
- Automata and formal grammars as a tool for language recognition and generation.
- Programming languages: basic characteristics (compiled, interpreted, imperative, object-oriented, functional); differences between different types of languages; examples of programming languages; basic principles of object-oriented programming.
- Programming in imperative language: basic control structures (conditions, cycles), functions, recursion; basic data types; basic data structures (queue, stack, tree,…). State in the context of the chosen programming language.
- Classical algorithms: Euclidean algorithm, binary search, sorting algorithms, graph search in width and depth, graph skeleton.
- Relational model: relational schema, schema keys, integrity constraints. Basics of indexing and hashing; B + trees.
- SQL: command syntax and semantics; commands for querying and updating data; aggregation functions; session merging; data definition commands. Transaction processing: transaction definition, properties.
- Basics of SW development and data modeling: creation of DFD, principles of structured analysis, UML diagrams (usage diagram, class diagram, sequence diagram), design of data structures, ER diagrams (entities, attributes, relationships), graphical expression, ERD conversion to relational model.
- Operating systems: architectures, operating system interfaces. File system: basic functions, principle of operation of selected file system; principles of file access control. Memory management: logical and physical address space; pagination; virtualization.
- Planning in operating systems: management and planning of processor activities; management and planning of I / O facility activities; processes and threads, process synchronization, deadlocks and deadlock protection methods.
- Computer networks: ISO / OSI model, the principle of operation of individual layers, their protocols with emphasis on application layer protocols, network elements. Basics of security in computer networks: firewall; data, computer and user authentication.
- Computer networks: connected and unconnected networks, differences and examples. IP networks: architecture; IPv4 and IPv6 network and transport protocols, their properties; addressing and basic routing mechanisms.
- Basics of computer systems: von Neuman's scheme of a computer, its components and the principle of operation. Number systems: relations between number systems; display of numbers on a computer; real number display.
- Multimedia applications: analog to digital signal conversion; compression principles; audio and video transmission problems on networks. P2P networks: their principle and properties; differences from client-server architecture. Wireless networks: the principle of ad-hoc networks; sensor networks and their applications.
- Introduction to sociology: continuity and change, modernity and postmodernity; sociology and critical thinking (theory and practice, relativism and absolutism); sociology and research (subject and object, facts and values); sociology and theory (idealism and materialism, structure and action); risk society (late modernity, risk distribution, knowledge in risk society); social inequality, coexistence and family; individualization and standardization of life stories; reflexive modernization (knowledge and science, technology and policy options); sociology as a form of knowledge (Mills, Berger, Weber); man and society (Todorov, Goffman, Merton); power structures (Foucault, Bourdieu); social change (Merton, Simmel).
- General sociological theory: macro and microsociology (everyday life and social interactions); society as an objective reality; society as a subjective reality; structure and action (habitus and social field, dominance and symbolic power, logic of social action); institutional structures of modernity (institutional differentiation, rationalization and discipline); modernity and crisis (crisis of legitimacy, reflexive modernization).
- Classical sociological theories: triumphant modernity (Comte, Spencer, Tönnies); democratic modernity (de Tocqueville); capitalist modernity (Marx); individualized modernity (Durkheim); modernized rationalized (Weber); modern ambivalent (Simmel); irrational modernity (Pareto, Michels, LeBon, Tarde, Freud); modernity criticized (Veblen, Mead, Chicago School, Mannheim, Elias).
- Methodology of social sciences: science and its structure; social and natural sciences; paradigm; the multiparadigmatic nature of the social sciences; deductive and inductive way of scientific thinking; research design; hypotheses and rules for their verification; operationalization and measurement in the social sciences; research unit and ensemble; sample surveys; types of variables.
- Research methods in sociology: sophisticated questionnaire (measuring attitudes, meanings and value preferences, scale of postmaterialism, scale of opinion leadership, Schwartz value portraits, how to measure social class, measuring professional prestige; ISCO, SIOPS, ISEI; measuring political orientation, social capital; sociometry semantic differential, return in sample surveys); basics of qualitative research; unobtrusive techniques of sociological research (document analysis, content analysis, statistics); secondary analysis; international comparative research; sociological research and Internet resources; evaluation research; ethics and social research policy; examination of an individual case.
- Social informatics: communication as social interaction; language; methods and goals of computer processing of language and speech in a social context; dialogue as social interactions, dialogue systems, Affective Computing; assistive technology; structure of society, conflicts, computer simulation of behavior and development of society; computer simulations and modeling of cooperation and social development.
- Information society: computer revolution; productivity paradox; Internet and WWW; digital economy; network economy and virtual societies; organizational and corporate structures; organizational changes; telecommunications and information infrastructure; legal aspects of the information society; ethical issues; the risks of using computer technology; social impacts.
- Speech interaction: speech communication and its social significance; SSML - basics of syntax and areas of use; speech synthesis, speech recognition - basic principles; human-human-human-computer dialogue communication, social aspects of dialogue systems; W3C VoiceBrowser Activity - defined standards. Social networks: basic principles of social networks; types of social networks.