Introduction to computer science

The preparation classes will be in room 717 on Thursday 5.2.09 at 16:00 and on Friday 6.2.09 at 10:00

Lecture notes
Topic	Slides	Source files	Recitation
Introduction	first class slides	"I am a computer." source code Quadratic equation source code version taking care of more options version with a better structured source code	slides
syntax	second class slides	ascii of '0' source code sizeof source code division the wrong way the wrong correction the right correction swap without a temp variable	slides
control structures	control structures slides	gcd 1 2 3 computing a sum with while and with for nested for cycle in a permutation switch example repeating the same char 4 digit numbers sum of harmonic sequence chessboard (4 nested FORs) grade calculation	if loops
functions	functions slides	edges of a triangle the same program with struct point	slides
data structures	structures slides	capitalizing a string the program with struct simple_expression person and date	1 2
array algorithms	Array algorithm slides	1 2 3a 3b 3c 3d 3e 3f 3g 3h 3i 4 5 2005 homework	slides
strings	Algorithms on strings slides.	1 2 3 4 5 6	slides
numeric analysis	Numeric analys slides.	inverse function Lion in the desert circumference of an oval
pointers	pointers slides	swap the wrong way correction swap function the wrong way swap function with pointers Here is the the comparison source code with the use of pointers. Note that this program is not necessarily better than the one with struct comparison	slides
memory allocation	Dynamic memory allocation slides.	1, 2, 3 4, 5 6	slides
recursion	recursion	1 2
sorting		Bubble sort Merge Recursive sort using Merge
			sum up