BITL-CS1

Introduction to Computer Science 1

Shortcuts: Calendar | Assignments | Resources | #26.11.2024

Introduction

What is Computer Science?

• From Wikipedia:

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.

• A video version from Udacity

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. Slides	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. Slides	Explore the online IDE: repl.it. Read about Anaconda environment.
12.09.2019.	Python: variables. Statements. Assignment. Data types. Slides	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. Slides	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. Slides
19.09.2019.	Expressions, boolean. Slides
23.09.2019.	Flow control: if / if-else / if-elif-else. Slides	Lab Exam 0
24.09.2019.	Flow control: examples in functions Slides
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. ...24.10.2019	Midterm break
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.	National holiday
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. ...20.12.2019	Exam week
??.12.2019.	Final Exam.

Resources

• The Python Language Reference
• The Python Standard Library