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

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


Тема на лекцията
CITB100

вторник
11:20

Тема на упражнението
CITB102
вторник
8:00
четвъртък
8:00
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
3.10

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

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

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

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


17.10
19.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
24.10

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

Първо домашно.
24.10
26.10
5
Тест 1
31.10

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

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

Писане на функции - параметри-псевдоними; област на действие на променливи; глобални променливи..

14.11
16.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
21.11

Писане на класове.

Второ домашно.


21.11
23.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.
28.11

Оператор if - алтернативи, вложени оператори. Цикли for и do; вложени цикли; обработка на текстов вход. 28.11
30.11

Тест 2
(отучване)
3.12
неделя






няма занятие!!
5.12




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

Проверка на програми. Проследяване на работата на програмата. Използване на дебъгер.
12.12
14.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
19.12

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


19.12
21.12
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
2.01

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

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

Указатели

Трето домашно
9.01
11.01
15
Тест 3
16.01

Трето контролно
16.01
18.01

Семестриален изпит
Тест 4