Програмиране с Pascal за начинаещи

 

Продължителност на курса

 40 часа

Анотация 

Курсът има за цел да запознае учащите с основните принципи на програмирането. За база ще се използва популярният език за програмиране Pascal. Ще се наблегне основно на синтаксиса и използването на езика за решаване на практически задачи, както и на реализирането на някои популярни алгоритми.

Необходими предварителни познания

Предполага се, че учащите имат основна компютърна грамотност.

Съдържание  

1. Οсновни понятия. Обща структура на програмата. Изрази. Скаларни типове данни. Съвместимост.

2. Управляващи конструкции (последователност, избор, повторение).

3. Структурно програмиране “отгоре-надолу” чрез използуване на подпрограми. Механизъм за предаване на параметри. Локални и глобални променливи. Рекурсия.

4. Типове и структури от данни. Стандартни типове и типове, дефинирани от програмиста. Масиви. Основни подпрограми за работа с едномерни (екстремален елемент, сума, селекция) и двумерни масиви  (minimax, обхождане на диагонали и триъгълници, транспониране, произведение).

5. Сортировка. Методи на мехурчето, вмъкване, пряка селекция и бърза сортировка.

6. Тип множество. Тип знаков низ.

7. Тип запис. Тип файл.

8. Тип указател. Динамични структури от данни.