Мы используем файлы cookies для улучшения работы сайта НИУ ВШЭ и большего удобства его использования. Более подробную информацию об использовании файлов cookies можно найти здесь, наши правила обработки персональных данных – здесь. Продолжая пользоваться сайтом, вы подтверждаете, что были проинформированы об использовании файлов cookies сайтом НИУ ВШЭ и согласны с нашими правилами обработки персональных данных. Вы можете отключить файлы cookies в настройках Вашего браузера.

  • A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Специалитет 2024/2025

Методы программирования

Статус: Курс обязательный (Компьютерная безопасность)
Когда читается: 3-й курс, 3, 4 модуль
Формат изучения: без онлайн-курса
Охват аудитории: для своего кампуса
Специальность: 10.05.01. Компьютерная безопасность
Язык: английский
Кредиты: 4

Course Syllabus

Abstract

The study of this discipline is based on the following disciplines: • Mathematical analysis ; • Mathematical logic and theory of algorithms • Programming languages B3. B5 To learn the discipline, students must possess the following knowledge and competencies • Theory of sets • Mathematical logic. • Graph theory • Software Informatics. This program of academic discipline establishes minimum requirements for knowledge and skills of the student and determines the content and types of training sessions and reporting. This program of academic discipline establishes minimum requirements for knowledge and skills of the student and determines the content and types of training sessions and reporting. The program is targeted for teachers, leading this discipline, teaching assistants and study direction 10.05.01 «Computer security».
Learning Objectives

Learning Objectives

  • To get acquainted with the methods of logical, functional and structured programming.
  • To get knowledge on discrete algorithms (sorting, searching, algorithms on graphs, algorithms on combinatorial objects and algorithms for generating pseudo-random numbers).
  • To get knowledge of design patterns.
Expected Learning Outcomes

Expected Learning Outcomes

  • Be able to write breadth-first and depth-first search algorithms on graphs.
  • Знает основные структуры данных, такие как очередь, список, хеш-таблица, красно-чёрное дерево
  • Уметь строить и применять хеш-функции в различных системах
Course Contents

Course Contents

  • Sorting algorithms.
  • Search algorithms and data structures
  • The generation of pseudo random numbers.
  • Design patterns.
Assessment Elements

Assessment Elements

  • non-blocking Лабораторные работы
  • non-blocking Экзамен
Interim Assessment

Interim Assessment

  • 2024/2025 4th module
    0.5 * Лабораторные работы + 0.5 * Экзамен
Bibliography

Bibliography

Recommended Core Bibliography

  • Algorithms and data structures : design, correctness, analysis, Kingston, J. H., 1998
  • Gamma, E., Helm, R., Johnson, R. E., & Vlissides, J. (2009). Design Patterns : Elements of Reusable Object-Oriented Software. Reading, MA: Addison-Wesley Professional. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=1599365
  • Handbook of data structures and applications, , 2005

Recommended Additional Bibliography

  • C++ programming : program design including data structures, Malik, D. S., 2009

Authors

  • Lazareva Anna Mikhailovna
  • KREPKER VIKTOR ALEKSEEVICH
  • SLASTNIKOV Sergei ALEKSANDROVICH