Дисциплина «Надежность программного обеспечения»

181. Основные понятия теории надежности.

182. Классификация отказов технических систем.

183. Факторы, влияющие на снижение надежности информационных систем.

184. Составляющие надёжности.

185. Кривая интенсивности отказов.

186. Надежность программного обеспечения.

187. Сравнительные характеристики программных и аппаратных отказов.

188. Основные причины отказов программного обеспечения.

189. Основные показатели надёжности программного обеспечения.

190. Основные определения в области тестирования программного обеспечения.

191. Каскадный процесс тестирования программного обеспечения.

192. Входные и выходные данные для каскадного процесса тестирования программного обеспечения.

193. Категории тестируемых требований к программному обеспечению.

194. Критерии, используемые при тестировании требований.

195. Виды деятельности, осуществляемые при составлении плана испытаний.

196. Содержание плана тестирования.

197. Основные этапы проектирования и разработки.

198. Основные этапы проведения системных испытаний.

199. Стратегии «белого» ящика. Покрытие операторов. Покрытие решений.

200. Стратегии «белого» ящика. Покрытие условий. Покрытие решений/условий.

201. Стратегии «белого» ящика. Комбинаторное покрытие условий.

202. Тестирование приложения методом «черного» ящика.

203. Документирование результатов тестирования. Требования к обязательным полям баг-репорта.

204. Документирование результатов тестирования. Важность дефекта. Градации важности дефекта.

205. Документирование результатов тестирования. Приоритет дефекта. Градации приоритета дефекта.

Дисциплина «Структура и алгоритмы обработки данных»

206. Абстрактный тип данных «Список». Методы реализации списков.

207. Абстрактный тип данных «Стек». Методы реализации стеков.

208. Абстрактный тип данных «Очередь». Методы реализации очередей.

209. Абстрактный тип данных «Дерево». Методы реализации деревьев.

210. Абстрактный тип данных «Множество». Методы реализации множеств.

211. Структуры данных, основанные на хеш-таблицах.

212. Деревья двоичного поиска. Методы их реализации.

213. Алгоритм Хаффмена, структуры данных для его реализации. Пример построения кода.

214. Сбалансированные и несбалансированные деревья поиска.

215. Методы представления графов. Примеры.

216. Алгоритмы быстрой сортировки.

217. Алгоритмы внешней сортировки.

218. Методы ускорения операций обработки файловых структур данных.