BITL-CS1

Introduction to Computer Science 1

Shortcuts: Calendar | Assignments | Resources | Today (if there is a class)

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	Parsing data (csv, PY) Slides
22.10.19	File writing (PY) Slides	Project 1 announced
24.10.19	Q & A session
28.10.19	HTML and Javascript Slides
29.10.19	URIs and network connections Slides
31.10.19	A web server (PY) Slides	Lab exam 02
04.11.19	Midterm review Slides
05.11.19	Midterm exam	Midterm exam
07.11.19	'
11.11.19	JSON and AJAX introduction Slides
12.11.19	AJAX, Chat app Slides
14.11.19	Midterm analysis	Lab Exam 03
18.11.19	--- National holiday ---
19.11.19	AJAX, GET/POST review Slides Music rater app, version 1 V1 source code
21.11.19	Search and sort Slides
25.11.19	Sorting and custom sort Slides	Project 1 due Project 2 announced
26.11.19	Database Slides	Lab Exam 04
28.11.19	Database application Slides
02.12.19	SQL and SQL injection Slides
03.12.19	Encryption and Hashing Slides
05.12.19	Designing the application Slides
09.12.19	Passwords and session Slides
10.12.19	TBD
12.12.19	Final review	Project 2 due
16.12.19	--- EXAM week starts ---
17.12.19	Final exam	Final Exam

Assignments

Project 1

The project 1 description is available here

Project 2

The project 2 description is available here

Resources

• The Python Language Reference
• The Python Standard Library

• SQL tutorial at zentut.com
• "SQLzoo" - SQL wiki and tutorials, interactive tests.
• SQLite tutorial

Q&A sessions

We use Slido for Q&A sessions here. Use the code as provided in Slack.