Увод в алгоритмите и програмирането

Този учебник е разработен в съответствие с курса с едноименното название за студентите от основната програма "Информатика и телекомуникации" на Нов български университет. Основната му цел е да предостави необходимите базови знания, които ще послужат като първа стъпка в обучението на бъдещите специалисти по информатика, а също така да осигури достатъчно информация и умения за бакалаврите по телекомуникации, които няма да се занимават допълнително с курсове относно алгоритмите.

При изготвянето на методическия подход към материала, акцентът беше поставен върху неговата разбираемост и образователна стойност. Целта бе той да бъде леко запомняем и да формира ясни представи за ключови понятия в областта на алгоритмите и програмирането. Заради това материалът включва множество аналогии, метафорични изображения и опорни схеми.

Втората задача бе да се подпомогне обучаемите при самостоятелното им изграждане на програми за основни алгоритми, чрез предоставяне на методическа подкрепа и тренировка в прехода от проблема към алгоритма и последвалото написване на програмния код. За тази цел текстът съдържа подробни обяснения както относно методите и алгоритмите, така и практическите задачи за развитие на алгоритмичното мислене.

Третата задача е свързана с универсализацията на знанията спрямо използвания език за програмиране. Това налага въвеждането на общ подход при визуализирането на алгоритъм-програма чрез управленска схема, която може лесно да се адаптира към всякакъв процедурен език. Примерните примери са избрани от Pascal – считан за пионер в структурното програмиране със сходства към естествения език – до С++, който служи като база за навлизане в синтаксиса най-широко използван при изучаването на обектно-ориентираното програмиране. Няма значение кой от двата языка студенти ще изберат для упражнения; дори е препоръчително те да експериментират с оба варианта.

Предполага се, че студентите вече имат опит с програмиране през средния курс обученият си период и познават началните концепции зад синтаксиса поне един програмируем език, както термини тип "машинна памет", "компилатор", "бит", "взаимно еднозначно съответствие", "ред" или "вектор".