Кафедра ТПИ (теоретической и прикладной информатики) (ранее ПСиБД, Программных систем и баз данных) - созданная при формировании факультета ПМИ. Официальной датой создания кафедры программных систем и баз данных считается 3 марта 1993 года.
Организатором и первым заведующим кафедрой стал д.т.н., профессор Хабаров В.И. Коллектив кафедры сформировался из сотрудников кафедры прикладной математики и кафедры автоматизированной обработки информации (АОИ). В состав новой кафедры вошли специалисты, работающие в области разработки системного и прикладного программного обеспечения, вычислительных систем и сетей, распределенных баз данных, искусственного интеллекта, методов обработки данных, языков программирования и современных технологий разработки программных систем.
Преподавательский состав кафедры не велик - 2 профессора, 7 доцентов, 2 ассистента. Кафедра молода, но средний преподавательский стаж ведущих сотрудников составляет 19 лет. На кафедре подготовлены и читаются на различных курсах более 20 дисциплин. Кафедра выпускает специалистов только на дневной форме обучения ФПМИ, но преподаватели кафедры являются ведущими лекторами и на других факультетах НГТУ
Реалии сегодняшнего дня таковы, что многие преподаватели совмещают работу на своей основной кафедре с преподаванием в других ВУЗах и работой в научно-производственных фирмах города - в частности, в СГУПС (Сибирский государственный университет путей сообщения, в СибГУТИ (Сибирский государственный университет телекоммуникаций и информатики), научно-производственной фирме "Интерфейс" - ведущей фирме в области интегрированной разработки и внедрения современных компьютерных технологий на крупнейших предприятиях и учреждениях города Новосибирска и региона. И здесь опыт и знания ведущих сотрудников кафедры достаточно востребованы, что свидетельствует о их высокой научно-производственной и преподавательской квалификации, о современном уровне знаний и практических навыков, которые они могут передать студентам по выбранным направлениям специализации. При этом наиболее талантливую и творческую молодежь старших курсов ведущие специалисты кафедры привлекают к участию в реальных, современных проектах, компенсируя таким образом негативые последствия упразднения таких форм обучения, как производственная и преддипломная практика.
Сохраняются возможности связи с академической наукой региона как в плане привлечения к учебному процессу сотрудников институтов СОРАН, так и в плане участия студентов в научных конференциях, семинарах, печатных изданиях этих коллективов.
Несмотря на достаточно актуальные проблемы, связанные с трудоустройством современных выпускников ВУЗов, выпускники кафедры Теоретической и прикладной информатики, как правило, находят работу по специальности в различных городах и регионах России, в ближнем и дальнем зарубежье.
Направления научной деятельности кафедры постоянно актуализируются. Среди них целесообразно выделить следующие: