Раздел «Образование».FIVTLecturesTerm4Control:

Экзаменационные вопросы по курсу "Алгоритмы: построение и анализ"

Для допуска на досрочный экзамен необходимо сдать задания семинаристу и получить у него разрешение. Список допущенных на досрочный экзамен утверждается деканатом. На досрочном экзамене можно получить оценку неуд. Пересдача будет проходить после всех основных экзаменов.

Билет будет состоять из трех вопросов (задач) по следующим темам:

  1. Классические алгоритмы и структуры данных.
  2. Язык программирования С++, ООП и методы разработки ПО.
  3. Эвристические алгоритмы или теория информации.

Оценка, полученная за ответ на экзамене, будет усредняться с оценкой, поставленной семинаристом за два задания и активность на семинарских занятиях. Также будут учитываться оценки за первые два семестра.

Базовые алгоритмы и структуры данных

Алгоритмы и структуры данных

Основы языка программирования С++ и методов разработки ПО

Эвристические алгоритмы

Теория информации

Примеры билетов

Ниже приведены примеры билетов. Компоновка вопросов по билетам на экзамене будет другая.

Билет 1

  был дождь не было дождя
С 10 30
ЮВ 15 25
СВ 20 20

Билет 2

Билет 3

Билет 4

а) | 0.5  0 |
   | 0.5  1 |

б) | 0  1 |
   | 1  0 |

в) | 0.6  0.6 |
   | 0.4  0.4 |

Билет 5

Билет 6

Билет 7

Билет 8

Билет 9

Билет 10

Билет 11

Билет 12

    | p1   q1 |       | p1        q1       |
A = | p2   q2 |   B = | p2 + p3   q2 + q3  |
    | p3   q3 |   

Билет 13

| 0.2  0   |
| 0.2  0.2 |
| 0.6  0.8 |

Билет 14

Билет 15

Билет 16

Билет 17

Билет 18

Билет 19

Билет 20

    | p1   q1  s1 |       | p1   (q1 + s1)/2  |
A = | p2   q2  s2 |   B = | p2   (q2 + s2)/2  |
    | p3   q3  s3 |       | p3   (q2 + s3)/2  |