• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Bachelor 2021/2022

Theoretical Foundations of Computer Science

Type: Compulsory course
Area of studies: Business Informatics
When: 1 year, 2 module
Mode of studies: offline
Open to: students of one campus
Language: English
ECTS credits: 4
Contact hours: 64

Course Syllabus

Abstract

Theoretical computer science the part of computer science concerned with fundamental mathematical questions about computers, programs, algorithms, data, and information processing systems in general. Computers and programs are inherently mathematical objects, and an understanding of their mathematical basis is essential to the appreciation of the foundations of computer science.The discipline covers the complete field of theoretical computer science, including mathematical foundations of computer science, formal methods of reasoning about programs and data, and formal semantics of programs and data, including formal semantics for natural language, pictures, and sound.
Learning Objectives

Learning Objectives

  • Development of the theoretical foundations of computer science, necessary for the programme specialty, understanding and development of applied information technologies and systems.
  • Formation of students' purposefulness, organization, diligence, responsibility, readiness for responsible and purposeful decision of tasks.
Expected Learning Outcomes

Expected Learning Outcomes

  • To know basic models of information processing
  • to know basic models of the processes of transmission; the basic principles of cryptographic protection of information
  • to know basic models of the processes storage, retrieval
  • To know methods of representation (coding) of information
  • to know the concept of information, basic properties and types (forms) of information
Course Contents

Course Contents

  • Information
  • Information representation
  • Information transfer
  • Information storage and retrieval
  • Information processing
Assessment Elements

Assessment Elements

  • non-blocking Homework assignment
  • non-blocking Control work 1
  • non-blocking Control work 2
  • non-blocking Seminars activity
  • non-blocking Exam Test
    Examination format: The exam is taken written. The platform: The exam is taken on Ms Teams platform. Students are required to join a session 15 minutes before the beginning. The computers must meet the following technical requirements: https://docs.microsoft.com/ru-ru/microsoftteams/hardware-requirements-for-the-teams-app A student is supposed to follow the requirements below: Check your computer for compliance with technical requirements no later than 5 days before the exam; Sign in with your corporate account (@edu.hse.ru); Check your microphone, speakers or headphones, webcam, Internet connection (we recommend connecting your computer to the network with a cable, if possible); Prepare the necessary writing equipment, such as pens, pencils, pieces of paper, and others. Disable applications on the computer's task other than the MS Teams application or the browser that will be used to log in to the MS Teams platform. Students are not allowed to: Turn off the video camera; Use notes, textbooks, and other educational materials; Leave the place where the exam task is taken (go beyond the camera's viewing angle); Look away from your computer screen or desktop; Use smart gadgets (smartphone, tablet, etc.) Involve outsiders for help during the exam, talk to outsiders during the examination tasks; Read tasks out loud. Students are allowed to: Write on a piece of paper, use a pen for making notes and calculations; Turn on the microphone to answer the teacher’s questions; Ask a teacher for additional information related to understanding the exam task; Connection failures: A short-term communication failure during the exam is considered to be the loss of a student's network connection with the MS Teams platform for no longer than 1 minute. A long-term communication failure during the exam is considered to be the loss of a student's network connection with the MS Teams platform for longer than 1 minute. A student cannot continue to participate in the exam, if there is a long-term communication failure appeared. The retake procedure is similar to the exam procedure. In case of long-term communication failure in the MS Teams platform during the examination task, the student must notify the teacher, record the fact of loss of connection with the platform (screenshot, a response from the Internet provider). Then contact the manager of a program with an explanatory note about the incident to decide on retaking the exam.
  • non-blocking Attendance
Interim Assessment

Interim Assessment

  • 2021/2022 2nd module
    0.15 * Seminars activity + 0.15 * Control work 1 + 0.15 * Control work 2 + 0.15 * Homework assignment + 0.1 * Attendance + 0.3 * Exam Test
Bibliography

Bibliography

Recommended Core Bibliography

  • Sedgewick, R., & Wayne, K. (2017). Computer Science : An Interdisciplinary Approach. Boston: Addison-Wesley Professional. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=1601647

Recommended Additional Bibliography

  • M.N. Bhattacharjee. (2018). Computer Science: Few Newer Perspectives. [N.p.]: EBH Publishers [India]. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=1934515

Authors

  • GORBUNOV ALEKSANDR ANDREEVICH