Difference between revisions of "BITL-CS1"

From DiLab
Jump to: navigation, search
(Calendar)
(Replaced content with "Restricted use.")
(Tag: Replaced)
(39 intermediate revisions by the same user not shown)
Line 1: Line 1:
__NOTOC__
+
Restricted use.
=Introduction to Computer Science 1=
 
 
 
__NOTOC__
 
<big>
 
'''Shortcuts:'''
 
[[#Calendar | Calendar]] |
 
[[#Assignments | Assignments]] |
 
[[#Resources | Resources]] |
 
</big>
 
[[#{{CURRENTDAY}}.{{CURRENTMONTH}}.{{CURRENTYEAR}}]]
 
 
 
=Introduction=
 
 
 
What is Computer Science?
 
* From [https://en.wikipedia.org/wiki/Computer_science 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 [https://www.youtube.com/watch?v=DIbtX0GqIA8 from Udacity]
 
 
 
=Administrative information=
 
Course Syllabus [https://www.dropbox.com/s/aqbvmka49h9xowp/Syllabus.pdf?raw=1 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=
 
 
 
{| border=1 cellspacing=0 cellpadding=4
 
|-
 
! 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.
 
* [https://www.dropbox.com/s/p2p5mfwgxmt6ebs/L01_introduction_to_CS.pdf?dl=0 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.
 
 
 
* [https://www.dropbox.com/s/9gk545is1q3jy7j/L02_expressions_literals.pdf?dl=0 Slides]
 
|
 
* Explore the online IDE: [http://repl.it/languages/python3 repl.it].
 
* Read about Anaconda environment.
 
 
 
 
 
|-
 
|
 
==== 12.09.19 ====
 
|
 
'''Variables and assignment'''
 
 
 
Python: variables. Statements. Assignment. Data types.
 
* [https://www.dropbox.com/s/scmhpox9pf62hk8/L03_variables_assignment.pdf?dl=0 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.
 
* [https://www.dropbox.com/s/70xilodu2mqi28n/L04_functions_calling_python.pdf?dl=0 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.
 
* [https://www.dropbox.com/s/b1g3fg08dc898m5/L05_functions_defining_python.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 19.09.19 ====
 
|
 
'''Relational and boolean expressions'''
 
 
 
Boolean and comparison operators.
 
* [https://www.dropbox.com/s/cf14dkw07nhnf1j/L06_expressions_boolean.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 23.09.19 ====
 
|
 
'''Control flow (conditionals)'''
 
 
 
Control flow: if / if-else / if-elif-else.
 
* [https://www.dropbox.com/s/4ablnnzjqczlbmb/L07_flow_control_if-else-elif.pdf?dl=0 Slides]
 
|
 
* Lab Assignment 1
 
 
 
|-
 
|
 
==== 24.09.19 ====
 
|
 
'''Control flow in functions'''
 
* [https://www.dropbox.com/s/1glgt1ug1xn0yrc/L08_floc_control_examples.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 26.09.19 ====
 
|
 
'''Javascript 1'''
 
* [https://www.dropbox.com/s/1mczs8ggt1j09is/L09_Javascript-1?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 30.09.19 ====
 
|
 
'''Javascript 2'''
 
* [https://www.dropbox.com/s/glzojanm86i3aqh/L10_Javascript-2?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 01.10.19 ====
 
|
 
'''Javascript 3'''
 
* [https://www.dropbox.com/s/pxpyzu97ljbo6m7/L11_Javascript-3?dl=0 Slides]
 
|
 
* '''Lab exam 01'''
 
 
 
|-
 
|
 
==== 03.10.19 ====
 
|
 
'''Arrays and for loop'''
 
* [https://www.dropbox.com/s/b7spkl5ti37c9xe/L12_arrays_for_loop_JS.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 07.10.19 ====
 
|
 
'''Range (PY) and for..in (JS)'''
 
* [https://www.dropbox.com/s/fp4gcjixaughika/L13_python_range_js_foreach.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 08.10.19 ====
 
|
 
'''Lists (PY)'''
 
* [https://www.dropbox.com/s/hkkmfajempudzbj/L14_list_coding_pattern.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 10.10.19 ====
 
|
 
'''Dictionaries intro (PY)'''
 
* [https://www.dropbox.com/s/jg9q84ipc1l5487/L15_dictionaries_1.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 14.10.19 ====
 
|
 
'''Dictionaries continued (JS) 1'''
 
* [https://www.dropbox.com/s/y8ad93pnn2cc9c1/L16_dictionaries_2.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 15.10.19 ====
 
|
 
'''Dictionaries continued (JS) 2'''
 
* [https://www.dropbox.com/s/nuszon5hpifaxvt/L17_dictionaries_3.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 17.10.19 ====
 
|
 
'''File reading (PY)'''
 
* [https://www.dropbox.com/s/dx2lr8su03cm181/L18_file_reading_1.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 21.10.19 ====
 
| style=""background-color:#ffcccc;"" |
 
'''--- Midterm break ---'''
 
|
 
 
 
|-
 
|
 
==== 22.10.19 ====
 
| style=""background-color:#ffcccc;"" |
 
'''--- Midterm break ---'''
 
|
 
 
 
|-
 
|
 
==== 24.10.19 ====
 
| style=""background-color:#ffcccc;"" |
 
'''--- Midterm break ---'''
 
|
 
 
 
|-
 
|
 
==== 28.10.19 ====
 
|
 
'''Parsing data (csv, PY)'''
 
* [https://www.dropbox.com/s/j0hr3yj7x02yup9/L19_file_reading_2.pdf?dl=0 Slides]
 
|
 
 
 
|-
 
|
 
==== 29.10.19 ====
 
|
 
'''File writing (PY)'''
 
* [https://www.dropbox.com/s/slk0zw4pa01t9kj/L20_file_writing.pdf?dl=0 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 ====
 
| style=""background-color:#ffcccc;"" |
 
'''--- 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 ====
 
| style=""background-color:#ffcccc;"" |
 
'''--- EXAM week ---'''
 
|
 
 
 
|-
 
|
 
==== 17.12.19 ====
 
|
 
''''''
 
|
 
* '''Final Exam'''
 
 
 
|-
 
|}
 
 
 
=Assignments=
 
 
 
=Resources=
 
 
 
* [https://docs.python.org/3/reference/ The Python Language Reference]
 
* [https://docs.python.org/3/library/ The Python Standard Library]
 

Revision as of 17:37, 29 March 2020

Restricted use.