Програмиране и структури от данни I
Увод в програмирането

Анотация и литература

    ПСД 1 / УП е основен курс за студентите I курс (първи семестър) от специалности Информатика / Математика и информатика за 2004/2005 уч. година. Основна цел на курса е да се овладеят принципите на програмирането и основите на езика С++.
    Започва се с основни идеи и характеристики на компютрите, програмирането, езици за програмиране, алгоритмите. Преминава се към запознаване със средата за програмиране - Borland C/C++ за DOS. С първата програма се обясняват видовете грешки в процеса на програмиране. Основните типове данни се въвеждат с цели числа и числа с плаваща точка. Разглеждат се коментари, потокови вход и изход, променливи и константи, оператор за присвояване, типа string от стандарта на ANSI C++.
    Ранната употреба на обекти е съвременен подход при изучаването на принципите на програмирането с обектно-ориентиран език. Затова и следващите въпроси от курса са запознаване с обекти, свойства на примерни класове, инициализация на обекти и използване на членове-функции. Този материал се илюстрира с помощта на графични програми, създавани от студентите с помощта на малка графична библиотека.
    Запознаването с условни оператори, числови сравнения и булеви операции е важна част от всеки начален курс по програмиране. Особено внимание се отделя на стратегии при обработване на входа и изхода и на справяне с грешки при вход. Следва запознаване с функции, концепция за предаване на параметри, документиране на функции, област на действие на променливите, рекурсивни функции. Важно място заемат и стратегии за декомпозиция на сложни задачи и създаване на програми за решаване на практически задачи. Циклите се въвеждат и изучават във връзка със задачи за приближения и симулации.
    Въпросите за тестване и настройка на програмите, за откриване и ефективно отстраняване на грешки са едни от най-важните в програмирането и затова за тях е отделено място в този курс. Последната тема е вектори - избран е съвременния подход най-напред да се разгледа шаблонът vector от стандарта на ANSI C++, а след това да се въведе масивът.
    Естествено продължение през втория семестър е курсът Програмиране и структури от данни II / Програмиране и структури от данни. Придобитите знания се използват и от други курсове по информатика, програмиране и бази данни.
    Необходима предварителна подготовка на студентите - обща компютърна грамотност.
    Курсът ще се води по учебника на Кай Хорстман [1]. Полезно учебно помагало е сборникът [2].

Учебник

1. Кай Хорстман, Принципи на програмирането със С++, ИК Софтех, София, 2000.
2. Николай Киров, Сборник от учебни материали по Въведение в програмирането, Деметра, София, 2003.

Допълнителна литература

 3. Магдалина Тодорова, Програмиране на С++ (част първа и част втора), Сиела, София, 2002.
 4. Авторски колектив, Ръководство по програмиране и използване на компютри (част втора С++), Сиела, София, 2001.
 5. Брайън Овърленд, C++ на разбираем език, ИК "АлексСофт", 1999.
 6. Ал Стивънс, Клейтън Уолнъм, C++ Библия, ИК "АлексСофт", 2000.
 7. Бьорн Строустроп, Програмният език С++. Специално издание. Том 1 и 2, ИК "Инфодар", София, 2001.
 8. Хърбърт Шилдт, С++ – Практически самоучител, СофтПрес, 2000.
 9. Скот Майерс,  Ефективен С++. 50 нови начина да подобрите своите програми и проекти, ИК "ЗестПрес", София, 2003.
10.  H.M.Deitel, P.J.Deitel, C++ How to Program, Second Edition, Prentice Hall, 1998.