CS100383

Office hours:

We did not reserve specific office hour/site for this course. But you are welcome to email us at any time.

Classes:

Class CS10038301 张军旗

Schedule: download

Class CS10038302 臧笛

Schedule: download

Class CS10038303 赵君峤

Schedule: download

Course syllabus:

Syllabus: download
Keypoints: download

Announcements!

After 2020, Introduction to Computer Science course will be released in canvas.tongji.edu.cn

Lecture slides

	Slides (asterisk: self-learning topics)	Reading materials
	Chapter 0: Introduction part 1 part 2	Information Pascal's calculator Charles Babbage Ada Lovelace The first computer Computers Computer science Alan Turing Computer hardware
	Chapter 1: Data storage part 1 part 2	Binary number Logic gate Random-access memory UTF-8 Computer number formats Two's complement Floating point in computing
	Chapter 2: Data manipulation slide	Computer architecture CPU BUS MIPS instruction set CUDA vs Phi Turing machine Doodle
	Chapter 3: Operation system part 1 part 2	Operating system overview Operating system Multitasking Kernel Process Process management Linux kernel
	Chapter 4: Networking and the Internet slide	How LAN switches work Network Hardware And Assembly Network Topology Ethernet The OSI model Understanding TCP/IP
	Chapter 5: Algorithm part 1 part 2 part 3	What is a computer algorithm for Newbies The definition of algorithm from Wolfram The Algorithm from Wikipedia Algorithm tutorial of TopCoder Course: Introduction to Algorithms Time complexity RSA encryption Incompleteness theorems
	Chapter 6: Programming language slide	Programming language from Wikipedia Different programming paradigms The compiler The assembly language What are libraries COMPILER, ASSEMBLER, LINKER AND LOADER Compile using makefile
	Chapter 7: Software engineering*
	Chapter 8: Data abstraction slide	Data structure Data structure visualization Standard Template Library Boost library
	Chapter 9: Database*
	Chapter 10: Computer Graphics (CG)*
	Chapter 11: Artificial Intelligence*
	Chapter 12: Theory of Computing (covered in Chapter 5, 6)

Assignments

Projects

Notice! project performance takes at least 50% of the final score! You will have opportunites to try all these interesting and some time a bit challenging topics. You will practice in groups and can always get help from us (during office hour).

Presentation, details
Flash animation or Film composition, details
Website design, details
Algorithm implementation, details
Adv. Algortihms Projects, details

Please read the Scoring of above projects, details

Here are the selected student's creations from 2014 to 2017!

Here are the selected student's creations of 2020!

Textbook and references

Brookshear, J Glenn, 2012, Computer science: an overview, Version 11th ed., Addison-Wesley. 计算机科学概论第11版（英文版）2012, 北京人民邮电出版社出版)

The text book can be purchased from amazon.cn via this link, or booked from Tongji Library. Note the newer edition (12th) is available in 2014, but 11th and 10th are used in this course.