CITB107 Програмиране

Учебна програма, график за лекциите и упражненията, учебни материали [2018/2019]


Тема на лекцията
вторник

Тема на упражнението
четвъртък

1
Увод. Програмн езици С и С++.  Алгоритми
Анатомия на компютър. Компилиране на проста програма. Програмни езици. Грешки. Алгоритми.
Chapter 1. Introduction
The Anatomy of a Computer, Translating Human-Readable Programs to Machine Code, Programming Languages Design and Evolution, Compiling a Simple Program, Errors, The Compilation Process, Algorithms
2.10

Операционна система Ubuntu. Инсталиране и основни дейности с нея. Работа с конзола (текстов терминал). Текстов редактор. Компилатор. Написване, компилиране и изпълнение на програма на  С++. Компилиране на прости програми.  Среди за програмиране в MS Windows -  Dev-C++ || Code::Blocks 4.10
2
Основни типове данни
Числени типове; вход и изход; операция присвояване; константи; аритметика; форматиране на изхода
Chapter 2. Fundamental Data Types
Number Types, Input and Output, Assignment, Constants, Arithmetic, Output Formatting
9.10

Числени типове, представяне на числата в компютъра; вход и изход. Underflow, overflow, грешка от закръгляне. Присвояване; константи; аритметика. Форматиране на изхода.

11.10
3
Низове  и обекти
Низове; конструиране на обекти; използване на обекти; обекти от реалния свят.
Chapter 3.
Objects [pdf-file]
Constructing Objects, Using Objects, Real-Life Objects
16.10

Низове. Конструиране на обекти; използване на обекти; обекти от реалния свят.
Първо домашно.

18.10
4
Основни  управляващи оператори
Оператор if и if/else; оператори за сравнение; проверка на входа; прости цикли; обработка на входна редица; използване на булеви променливи
Chapter 4.
Basic Control Flow
The if Statement, The if/else Statement, Relational Operators, Input Validation, Simple Loops, Processing a Sequence of Inputs, Using Boolean Variables
23.10

Оператори if и if/else; оператори за сравнение; сравняване на числа тип double; проверка на входа. Цикъл while; обработка на входна редица; използване на булеви променливи. 25.10
5
Тест 1
30.10

(почивен ден)
1.11
6
Функции  - I
Функциите като черни кутии; писане на функции; коментари; връщани стойности; параматри; странични ефекти; процедури
Chapter 5.
Functions I
Functions as Black Boxes, Writing Functions, Function Comments, Return Values, Parameters, Side Effects, Procedures, Reference Parameters
6.11

Използване на функции; писане на функции; коментари; връщани стойности; параматри; странични ефекти,  8.11
7
Функции  - II
Параметри-псевдоними; област на действие на променливи; глобални променливи; стъпково прецизиране; от псевдокод към код.
Chapter 5.
Functions II
Variable Scope and Global Variables, Stepwise Refinement, From Pseudocode to Code
Задачи за упражнения (на английски)
Задачи за упражнения (на български)
13.11

Параметри-псевдоними; област на действие на променливи; глобални променливи.
Второ домашно.


15.11
8
Класове
Откриване на класове; интерфейс; капсулиране; член-функции; конструктори по подразбиране и с параметри; достъп да членове-данни; сравняване на член-функции с обикновени функции
Chapter 6.
Classes
Discovering Classes, Interface, Encapsulation, Member Functions, Default Constructors, Constructors with Parameters, Accessing Data Fields, Comparing Member Functions with Nonmember Functions
20.11

Първо контролно



22.11
9
Управляващи оператори
Няколко алтернативи; вложени клонове; булеви операции; закони на DeMorgan. Цикли for и do; вложени цикли; обработка на текстов вход.
Chapter 7.
Advanced Control Flow I
Chapter 7. Advanced  Control Flow II
Multiple Alternatives, Nested Branches, Boolean Operations, DeMorgan's Law. The for and do Loop, Nested Loops, Processing Text Input.
Задачи за упражнения (на англйски)
27.11

Класове.
29.11
10
Тест 2
4.12

Оператор if - алтернативи, вложени оператори. Цикли for и do; вложени цикли; обработка на текстов вход. 6.12
11
Тестване и дебъгване
Единични тестове; избор на тестове; оценка на тестове; макрос assert; проследяване на програма; дебъгер.
Chapter 8. Testing  and Debugging
Unit Tests, Selecting Test Cases, Test Case Evaluations, Assertions, Program Traces, The Debugger
11.12

Проверка на програми. Проследяване на работата на програмата. Използване на дебъгер.
Трето домашно
13.12
12
Вектори
Използване на вектори за съхраняване на данни. Индекси. Вектори като параметри и върнати стойности. Успоредни вектори
Chapter 9.
Vectors and Arrays
Using Vectors to Collect Data Items, Vector Subscripts, Vector Parameters and Return Values, Removing and Inserting Elements, Parallel Vectors
Задачи за упражнения (на български)
18.12

Използване на вектори. Вектори като параметри и върнати стойности на функции. Успоредни вектори.


16.12

(почивен ден)
1.01

Прости алгоритми за вектори.
3.01
13
Масиви
Дефиниране и използване на масиви. Масиви като параметри на функции. Масиви от символи. Двумерни масиви.
Chapter 9. Vectors and Arrays
Using Vectors to Collect Data Items, Vector Subscripts, Vector Parameters and Return Values, Removing and Inserting Elements, Parallel Vectors
8.01

Използване на масиви. Масиви като параметри на функции. Масиви от символи. Двумерни масиви.

10.01
14
Указатели
Дефиниране и стойност на указател. Динамична памет. Използване на указатели в С++. Масиви и указатели. Указатели и С-низове.
Chapter 10. Pointers
Pointers and Memory Allocation, Deallocating Dynamic Memory, Common Uses for Pointers, Arrays and Pointers, Pointers to Character Strings
15.01

Указатели
Четвърто домашно
17.01
15
Тест 3
22.01

Второ контролно
24.01

Семестриален изпит
Тест 4 + устен изпит
28.01
понеделник
8:00, 110-2

 

28.01
28.01