CSC 105

PROGRAMMING PRINCIPLES - I

Dr. Mykhailo Medvediev School of Public and International Affairs,

Ph.D., Assistant Professor ADA University, Baku, Azerbaijan
Teaching hours:
A: Tue, Thu 8:30 – 9:45 Fall 2018
B: Tue, Thu 10:00 – 11:15
C: Mon,Wed 11:30-12:45 Office phone number: 413

Office Hours: 14:00 – 16:00

ECTS – 6
[email protected]

Introduction and Basic Concepts

C is a general-purpose, imperative computer programming language, supporting structured
programming. The students get a basic familiarity with programming using C programming language.
They will learn basic data types, input and output, conditional and loop statements, how to work with
linear and two dimensional arrays, numeric and character arrays, pointers and references, how to
construct functions and the basics of Object Oriented Programming which is one of the most powerful
techniques and influential developments ever used in computer programming. Students will be
equipped with the knowledge and skills how to code basic algorithms using C language.
This course is a part of the Bachelor program in Computer Sciences of ADA University and
considered mandatory for the first year graduate students.
No prerequisites for this course.
Students must bring their laptops during classes.

Aims and Learning Outcomes

The academic aim of the course is to learn students C language and how to code effectively to
solve problems from the real life.
Upon successful completion of this course, students will be able to:
 Understand the basic terminology used in computer programming
 Write, compile and debug programs in C language.
 Use different data types in a computer program.
 Design programs involving decision structures, loops and functions.
 Use different data structures to process data.

Workload
It is estimated that the students will need to solve up to 10 programming problems per week.
Students will need from 5 to 7 hours per week for assignments.

Reading List
1. Bjarne Stroustrup (2008). Programming. Principles and Practice Using C++, Addison –
Wesley
2. Bjarne Stroustrup (1997). The C++ Programming language, 3rd Ed., Addison – Wesley.
3. Rod Stephens (2013) Essential Algorithms: A Practical approach to Computer Algorithms,
John Wiley & Sons, Inc.
4. Mark Lee (2009). C++ Programming for the absolute Beginner, 2 nd Ed., Course Technology
PTR.
5. Learn C Language. http://www.learncpp.com/
 6. C++ Tutorial. http://www.tutorialspoint.com/cplusplus/

Additional materials, articles and book chapters will be provided by instructor.

Assessment
The bulk of the assessment is weekly programming tasks at www.e-olymp.com online judge
system, which involve solving problems using an efficient algorithm learned in lecture. Students spend
up to 6 hours per week on these assignments and often consult frequently with section instructors for
help. Exercises for assessment are available at e-olymp.com in a separate group only for students and
their tutor. A mid-term exam and a final exam account for a significant portion of the grade.
The overall assessment of students will be divided as follows:
 Attendance: 10%
 Homework: 15% + 15% = 30%
 Midterm: 30%
 Final exam: 30%

Attendance and tardiness

Attendance is an indispensible element of the educational process. In compliance with
Azerbaijani legislation, instructors are required to monitor attendance and inform the Registrar and the
Dean of the student’s respective School when students miss significant amounts of class time.
Azerbaijani legislation mandates that students who fail to attend at least 75% of classes will fail the
course.

CodeBlocks Compiler
http://site.ada.edu.az/~medv/CodeBlocks.zip

Visual Studio Installation

http://site.ada.edu.az/~medv/c/data/CreateProject.doc

XCODE Compiler for MAC

https://developer.apple.com/xcode/

Online Compiler
http://cpp.sh/
https://ideone.com

E-OLYMP online judge

https://www.e-olymp.com/en/

Structure of the Course

Lesson 1. Introduction to C language

1. Visual Studio Installation. Creating a new project (CreateProject.doc).
2. My first C Program: Hello world! Structure of the program. Standard Input Output Library:
stdio.h. Comments.
3. Data types: int, long long, float, double, char. Variable sizes and the sizeof operator.
Variables declaration. Global and local variables. Initialization. Expressions. Assignments. Integer
arithmetics. Operator precedence.
4. Input and output: printf, scanf. Input and output format.
5. How to write simple programs: read data, process data, print data.
Lesson 2. Conditional statements.
1. Conditional statements if, if-else.
2. Logical operators: and, or, not.
3. Chaining and nesting if statements.
4. Ceiling and floor operations.
5. Ternary operator ?:.

Lesson 3. Loops in C language.

1. for statement.
2. Break and continue.
3. Floating point arithmetics.
4. Single and multiple input (multiple test case).

Lesson 4. Loops in C language.

1. while statement.
2. Double and triple loops.
3. Working with digits in a number.

Lesson 5. Linear arrays.

1. Array declaration. Subscript operator.
2. min/max search.
3. Reverse of array.

Lesson 6. Char arrays.

1. Char variables.
2. Char arrays: how to read, write and process.
3. string.h library.

Lesson 7. Functions. Math functions.

1. Function definition.
2. Formal and actual parameters.
3. Pass by value.
4. Math functions: math.h library.

Lesson 8. Functions. Two dimentional arrays.

1. Recursive functions.
2. Two dimentional arrays.

Lesson 9. Midterm.

Lesson 10. Addresses. Pointers. References.

1. Addresses, & operator, %p format.
2. Introducton to pointers. Pointers and arrays. Pointer arithmetic.
3. Dynamic memory allocation with new and delete.
4. References.
5. Basics of file handling: stdin, stdout, freopen.
6. Char arrays read / write: sscanf / sprintf.

Lesson 11. OOP Introduction

1. Introduction to Object Oriented Programming.
2. Classes. Properties and methods.
 Lesson 12. STL Introduction.
1. Standart Template Library.
2. Dynamic arrays: vectors.
3. Sort function.

Lesson 13. STL Introduction.

1. Standart Template Library.
2. Dynamic arrays: vectors.
3. Sort function.

Lesson 14. STL: set + multiset.

1. set & multiset data structure.
2. Problems solving.

HOMEWORK
www.e-olymp.com

Homework – 1 (Lessons 1 – 7) = 15 points

Homework – 2 (Lessons 9 – 14) = 15 points
In each lesson (competition) excused no more than 10% of problems!

Lesson 1. September 3 - 9. Introduction to C language

Print the data:
1024. Hello World!
990. 12345
5133. abc
Simple math formula (build an expression for answer):
4716. Divide the apples – 1
4717. Divide the apples – 2
7401. Stepan Friends
7943. Perimeter of rectangle
7944. Area of rectangle
Working with digits:
1. Simple problem?
5175. The last digit
906. Product of digits
939. The square of sum
943. Swap the digits
945. Without the middle
949. Two digits from four digits
long long type:
519. Sum of squares
2860. Sum of integers on the interval
7491. Integer
Math problems:
248. Young gardener
8254. Hotel rooms

1024,990,5133,4716,4717,7401,7943,7944,1,5175,906,939,943,945,949,519,2860,7491,248,825
4
 Lesson 2. September 10 - 16. Conditional statement
Formula
8520. Conditional statement – 1
8521. Conditional statement – 2
8526. Conditional statement – 3
Compare numbers:
8371. Even or Odd
8522. Divisibility
8531. Divisibility by numbers
935. Decomposition of three digit number
6278. City numbers
Minimum and maximum:
2606. Minimum and maximum
3867. Lazy Misha
7812. Maximum among four numbers
Geometry:
774. Cake
905. What type of triangle?
1312. Wardrobe
8372. Create a triangle
Multiple conditions:
206. Tourist
8242. Positive negative or zero
902. The level of educational achievements
903. First or last?
923. Season
1623. Even and odd numbers
Ceiling function:
219. Central heating
1610. Rabbits in the cells
7460. Sightseeing trip
Math problem:
7784. Bars of Gold

8520,8521,8526,8371,8522,8531,935,6278,2606,3867,7812,774,905,1312,8372,206,8242,902,90
3,923,1623,219,1610,7460,7784

Lesson 3. September 17 - 23. Loops: for statement

Elementary
5325. Stand in order
1658. Factorial
8532. Print squares and cubes
2218. Coins
273. Modular Exponentiation
Minimum and maximum
5328. Find Minimum
5713. Windy weather
1118. Watermelons
497. Lazybones
 Working with digits
8533. Numbers with different digits
Sequences
904. Increase by 2
7829. Sum of sequence elements
921. Negative elements
7841. Odd elements
910. The arithmetic mean of positive
Multiple test cases
518. The sum of two
927. Number of toys
1265. Egypt
3002. Tournament
Different problems
6199. Oddities
7526. Server

5325,1658,8532,2218,273,5328,5713,1118,497,8533,904,7829,921,7841,910,518,927,1265,3002
,6199,7526

Lesson 4. September 24 - 30. Loops: while statement

Elementary
8546. Find the sum
8544. Squares of numbers
1603. The sum of digits
2. Digits
Working with digits
8243. The first digit of the number
1605. The second digit of the number
1609. The number of specified digits
1606. The sum of the first and last digits of the number
1607. The number in reverse order
2607. Divisibility by 11
622. Ones
Read till the end of file
520. The sum of all
Two dimentional for
8545. Multiplication table
4751. Diagonals
2370. Automated Telephone Exchange
Three dimentional for
4101. Three digit numbers
Divisors
2863. Odd divisors
While & math
388. Transformation
421. Yo-Yo
542. Soda Surplier

8546,8544,1603,2,8243,1605,1609,1606,1607,2607,622,520,8545,4751,2370,4101,2863,388,421
,542
 Lesson 5. October 1 - 7. Linear arrays
Elementary
7829. Sum of sequence elements
4730. Fibonacci
7831. Sum without maximal
7832. Number of maximals
Minimum and maximum
914. Maximum of absolute values
917. Twice the minimum
928. The sum of the largest and the smallest
1952. Contr-operation
7834. Two biggest
7849. Change max and min
Two max / min
5059. Two minimums
Arithmetic average
2238. Who will get the "avtomat"?
7368. Arithmetic mean for figure skaters
7833. More than average
Shift the elements
922. Shift the elements to the right
4760. Move zeroes
Reverse of array
1460. Double reverse
2098. Invertor
3935. Reverse
Two loops
8548. Divisible Sum Pairs
Arrays & math
7537. Popular Vote

7829,4730,7831,7832,914,917,928,1952,7834,7849,5059,2238,7368,7833,922,4760,1460,2098,3
935,8548,7537

Lesson 6. October 8 - 14. Char arrays

Elementary
8569. String length
8319. Simple Calculator
6827. Aaah!
Counting
901. Number of operations
909. Number of words
8570. Length of words
8571. Count letters
7326. Sleeping cars
Working with letters
8320. Title String
8318. Delete digits
Working with digits
8519. Sum of even digits
 1606. The sum of the first and last digits of the number
2611. Replace digit
Simulation
87. Robot
1427. Calculator
3255. Arithmetic
Reverse
1608. The number-palindrome
1611. Reverse a substring
2162. Palindrome
Substrings
8222. The length of the substring
8223. Prefixes of a substring
8224. Suffixes of a substring

8569,8319,6827,901,909,8570,8571,7326,8320,8318,8519,1606,2611,87,1427,3255,1608,1611,2
162,8222,8223,8224

Lesson 7. October 15 - 21. Functions. Math functions

Elementary
8592. Simple function
2864. Function tabulation
Min & max
2606. Minimum and maximum
920. Use the function
108. Median number
Math functions
957. Square root
8239. Function – 1
8240. Function – 2
8241. Function – 3
4812. Function
1213. Massive Numbers
Geometry problems
2131. Vector length
934. The heights of the triangle
925. Perimeter and area of triangle
926. Heron
2130. The angle between the vectors
1614. Angles of triangle
Use functions in a program
141. The minimal sum of digits
5083. Sum of digits
419. The 3n + 1 problem
8255. n-digit numbers

8592,2864,2606,920,108,957,8239,8240,8241,4812,1213,2131,934,925,926,2130,1614,141,5083
,419,8255

Lesson 8. October 22 - 28. Recursive functions. Two dimentional arrays.

Recursive functions
 2. Digits
1658. Factorial
1603. The sum of digits
8609. Recursion – 1
3258. Fibonacci Sequence
1601. GCD of two numbers
2999. Function-10
Count elements in a matrix
4751. Diagonals
8524. Sum of positive in matrix
8525. Even negative numbers in matrix
Print matrix
8530. Print Matrix
2666. Half
Solve problems with recursion
5123. Hailstone HOTPO
8377. Persistent Number
Problems with matrix
5282. Saddle points

2,1658,1603,8609, 3258,1601,2999,4751,8524,8525,8530,2666,5123,8377,5282

Lesson 10. November 5 - 11. Addresses. Pointers. References.

Dynamic array
7829. Sum of sequence elements
928. The sum of the largest and the smallest
7831. Sum without maximal
strlen
8569. String length
8570. Length of words
Reference – swap
2098. Invertor
1611. Reverse a substring
sscanf / sprintf
8319. Simple calculator
8627. Sum of neighbors

7829,928,7831,8569,8570,2098,1611,8319,8627

Lesson 11. November 12 - 18. Object Oriented Programming.

7943. Perimeter of rectangle
7944. Area of rectangle
4817. Rectangle
8523. Circle
124. Square
925. Perimeter and area of triangle
926. Heron
2131. Vector length
4805. Equilateral triangle
2132. Point on a line
3171. Point within a circle

7943,7944,4817,8523,124,925,926,2131,4805,2132,3171