BITL-CS1

Introduction to Computer Science 1

Shortcuts: Calendar | Assignments | Resources | #31.10.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

Course Syllabus is available here

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.19	Course overview 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 pseudo code for binary search algorithm, in the context of a dictionary or a phone book.
10.09.19	Expressions 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.19	Variables and assignment 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.19	Functions (calling) 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.19	Functions (defining) Python: functions. Defining functions. Function body. The use of indentation in Python. Slides
19.09.19	Relational and boolean expressions Boolean and comparison operators. Slides
23.09.19	Control flow (conditionals) Control flow: if / if-else / if-elif-else. Slides	Lab Assignment 1
24.09.19	Control flow in functions Slides
26.09.19	Javascript 1 Slides
30.09.19	Javascript 2 Slides
01.10.19	Javascript 3 Slides	Lab exam 01
03.10.19	Arrays and for loop Slides
07.10.19	Range (PY) and for..in (JS) Slides
08.10.19	Lists (PY) Slides
10.10.19	Dictionaries intro (PY) Slides
14.10.19	Dictionaries continued (JS) 1 Slides
15.10.19	Dictionaries continued (JS) 2 Slides
17.10.19	File reading (PY) Slides
21.10.19	--- Midterm break ---
22.10.19	--- Midterm break ---
24.10.19	--- Midterm break ---
28.10.19	Parsing data (csv, PY) Slides
29.10.19	File writing (PY) Slides	Project 1 announced
31.10.19	HTML and Javascript
04.11.19	URIs and network connections
05.11.19	A web server (PY)	Lab exam 02
07.11.19	JSON intro
11.11.19	Python JSON data
12.11.19	Midterm review
14.11.19	Midterm	Midterm Exam
18.11.19	--- National holiday ---
19.11.19	Chat review, AJAX, GET/POST
21.11.19	GET vs POST, HTTP vs HTTPS
25.11.19	Midterm return	Lab Exam 03
26.11.19	Algorithms (theory)
28.11.19	Algorithms (practice)	Project 1 due Project 2 announced
02.12.19	Risks
03.12.19	Encryption and Hashing	Lab Exam 04
05.12.19	Adding encryption
09.12.19	Adding authentication
10.12.19	Deploying the app
12.12.19	Final review	Project 2 due
16.12.19	--- EXAM week ---
17.12.19	'	Final Exam

Resources

• The Python Language Reference
• The Python Standard Library