Difference between revisions of "BITL-CS1"

From DiLab
Jump to: navigation, search
(16.09.2019.)
(24.09.2019.)
(10 intermediate revisions by the same user not shown)
Line 36: Line 36:
 
|  
 
|  
 
Introduction to the course. Syllabus. What is computer science. Branches of computer science. Binary encoding. Abstraction. Data. Algorithms. Search using linear, skip and binary approach. Correctness and complexity of an algorithm.
 
Introduction to the course. Syllabus. What is computer science. Branches of computer science. Binary encoding. Abstraction. Data. Algorithms. Search using linear, skip and binary approach. Correctness and complexity of an algorithm.
 +
* [https://www.dropbox.com/s/p2p5mfwgxmt6ebs/L01_introduction_to_CS.pdf?raw=1 Slides]
 
|
 
|
 
Write a pseudocode for binary search algorithm, in the context of a dictionary or a phone book.
 
Write a pseudocode for binary search algorithm, in the context of a dictionary or a phone book.
Line 47: Line 48:
 
Python programming language. Python version 3 vs version 2.
 
Python programming language. Python version 3 vs version 2.
 
Expressions, evaluation of expressions. Operators and their precedence.
 
Expressions, evaluation of expressions. Operators and their precedence.
 +
* [https://www.dropbox.com/s/9gk545is1q3jy7j/L02_expressions_literals.pdf?raw=1 Slides]
 
|
 
|
 
* Explore the online IDE: [http://repl.it/languages/python3 repl.it].  
 
* Explore the online IDE: [http://repl.it/languages/python3 repl.it].  
Line 56: Line 58:
 
|  
 
|  
 
Python: variables. Statements. Assignment. Data types.
 
Python: variables. Statements. Assignment. Data types.
 +
* [https://www.dropbox.com/s/scmhpox9pf62hk8/L03_variables_assignment.pdf?raw=1 Slides]
 
|
 
|
 
Find out why 123_456 is a valid expression in Python, and what does it mean.
 
Find out why 123_456 is a valid expression in Python, and what does it mean.
Line 63: Line 66:
 
==== 16.09.2019.====
 
==== 16.09.2019.====
 
|  
 
|  
Python: functions. Purpose and uses. Declaring functions. ([https://www.dropbox.com/s/hzmvp95hn0scypj/L04_functions_declaring_python.pdf?raw=1 Slides])
+
Python: functions. Purpose and uses. Calling functions. Libraries, "import math" statement.
 +
* [https://www.dropbox.com/s/70xilodu2mqi28n/L04_functions_calling_python.pdf?raw=1 Slides]
 
|
 
|
 
Practice writing functions:
 
Practice writing functions:
Line 74: Line 78:
 
==== 17.09.2019.====
 
==== 17.09.2019.====
 
|  
 
|  
Python: functions. Defining functions. ([https://www.dropbox.com/s/6w15w2abct58ipu/L05_functions_defining_python.pdf?raw=1 Slides])
+
Python: functions. Defining functions. Function body. The use of indentation in Python.
 +
* [https://www.dropbox.com/s/b1g3fg08dc898m5/L05_functions_defining_python.pdf?raw=1 Slides]
 
|
 
|
 
|-
 
|-
Line 81: Line 86:
 
==== 19.09.2019.====
 
==== 19.09.2019.====
 
|  
 
|  
TBA
+
Expressions, boolean.
 +
* [https://www.dropbox.com/s/cf14dkw07nhnf1j/L06_expressions_boolean.pdf?raw=1 Slides]
 +
 
 
|
 
|
 
|-
 
|-
 
|
 
|
 +
 
==== 23.09.2019.====
 
==== 23.09.2019.====
 
|  
 
|  
TBA
+
Flow control: if / if-else / if-elif-else.
 +
* [https://www.dropbox.com/s/4ablnnzjqczlbmb/L07_flow_control_if-else-elif.pdf?raw=1 Slides]
 
|
 
|
 
|-
 
|-
Line 93: Line 102:
 
==== 24.09.2019.====
 
==== 24.09.2019.====
 
|  
 
|  
TBA
+
Flow control: examples in functions
 +
* [https://www.dropbox.com/s/1glgt1ug1xn0yrc/L08_floc_control_examples.pdf?raw=1 Slides]
 
|
 
|
 
|-
 
|-
 
|
 
|
 +
 
==== 26.09.2019.====
 
==== 26.09.2019.====
 
|  
 
|  
TBA
+
Javascript, part1
 
|
 
|
 
|-
 
|-
Line 105: Line 116:
 
==== 30.09.2019.====
 
==== 30.09.2019.====
 
|  
 
|  
TBA
+
Javascript, part2
 
|
 
|
 
|-
 
|-
Line 111: Line 122:
 
==== 01.10.2019.====
 
==== 01.10.2019.====
 
|  
 
|  
TBA
+
Javascript, part3
 
|
 
|
 
|-
 
|-
Line 334: Line 345:
 
|}
 
|}
  
=Assignments+
+
=Assignments=
  
 
=Resources=
 
=Resources=

Revision as of 21:09, 18 September 2019

Introduction to Computer Science 1

Shortcuts: Calendar | Assignments | Resources |

Introduction

What is Computer Science?

Computer Science is the study of processes that interact with data and that can be represented as data in the form of programs. It enables the use of algorithms to manipulate, store, and communicate digital information.

Administrative information

Communication:

  • via slack: workspace name: bitl-cs1-2019
  • via email: use instructor's email address for personal communication
  • office hours: by appt.

Calendar

Date Topic Exercises

09.09.2019.

Introduction to the course. Syllabus. What is computer science. Branches of computer science. Binary encoding. Abstraction. Data. Algorithms. Search using linear, skip and binary approach. Correctness and complexity of an algorithm.

Write a pseudocode for binary search algorithm, in the context of a dictionary or a phone book.

10.09.2019.

Algorithms revisited. iterative v.s. recursive algorithm, binary search example in both versions. Life cycle of program development. Source code. Compiler v.s. interpreter. Integrated development environment. Python programming language. Python version 3 vs version 2. Expressions, evaluation of expressions. Operators and their precedence.

  • Explore the online IDE: repl.it.
  • Read about Anaconda environment.

12.09.2019.

Python: variables. Statements. Assignment. Data types.

Find out why 123_456 is a valid expression in Python, and what does it mean.

16.09.2019.

Python: functions. Purpose and uses. Calling functions. Libraries, "import math" statement.

Practice writing functions:

  • A sum of two numbers
  • A greeter function with the name as a parameter
  • A signature (-1,0,+1) function

17.09.2019.

Python: functions. Defining functions. Function body. The use of indentation in Python.

19.09.2019.

Expressions, boolean.

23.09.2019.

Flow control: if / if-else / if-elif-else.

24.09.2019.

Flow control: examples in functions

26.09.2019.

Javascript, part1

30.09.2019.

Javascript, part2

01.10.2019.

Javascript, part3

03.10.2019.

TBA

07.10.2019.

TBA

08.10.2019.

TBA

10.10.2019.

TBA

14.10.2019.

TBA

15.10.2019.

TBA

17.10.2019.

TBA

21.10.2019.

TBA

22.10.2019.

TBA

24.10.2019.

TBA

28.10.2019.

TBA

29.10.2019.

TBA

31.10.2019.

TBA

04.11.2019.

TBA

05.11.2019.

TBA

07.11.2019.

TBA

11.11.2019.

TBA

12.11.2019.

TBA

14.11.2019.

TBA

18.11.2019.

TBA

19.11.2019.

TBA

21.11.2019.

TBA

25.11.2019.

TBA

26.11.2019.

TBA

28.11.2019.

TBA

02.12.2019.

TBA

03.12.2019.

TBA

05.12.2019.

TBA

09.12.2019.

TBA

10.12.2019.

TBA

12.12.2019.

TBA

16.12.2019.

TBA

17.12.2019.

TBA

19.12.2019.

TBA

23.12.2019.

- 01.01.2020

Christmas break and the New Year

 

??.01.2020.

Final Exam.

 

Assignments

Resources