Difference between revisions of "BITL-CS1"
(→19.09.2019.) |
(→Calendar) |
||
| 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/ |
* [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 48: | 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/ |
* [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 58: | Line 58: | ||
| |
| |
||
Python: variables. Statements. Assignment. Data types. |
Python: variables. Statements. Assignment. Data types. |
||
* [https://www.dropbox.com/s/ |
* [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 67: | Line 67: | ||
| |
| |
||
Python: functions. Purpose and uses. Calling functions. Libraries, "import math" statement. |
Python: functions. Purpose and uses. Calling functions. Libraries, "import math" statement. |
||
* [https://www.dropbox.com/s/ |
* [https://www.dropbox.com/s/70xilodu2mqi28n/L04_functions_calling_python.pdf?raw=1 Slides] |
||
| |
| |
||
Practice writing functions: |
Practice writing functions: |
||
| Line 79: | Line 79: | ||
| |
| |
||
Python: functions. Defining functions. Function body. The use of indentation in Python. |
Python: functions. Defining functions. Function body. The use of indentation in Python. |
||
* [https://www.dropbox.com/s/ |
* [https://www.dropbox.com/s/b1g3fg08dc898m5/L05_functions_defining_python.pdf?raw=1 Slides] |
||
| |
| |
||
|- |
|- |
||
Revision as of 20:33, 18 September 2019
Introduction to Computer Science 1
Shortcuts: Calendar | Assignments | Resources |
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. |
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. |
|
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:
|
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. |
|
