105 Topics, Midterm 1

concept of an "operating system"	 	 	 
compilation	 	 	 	 
editor	 	 	 	 
shell	 	 	 	 
parts of the computer (computer organization)	 	 
4 kinds of memory (disk, ram, cache, registers): cost, size, speed	 	 
pre-processor directives (include)	
resources in computer science

six stages of a C program (edit, preprocess, compile, link, load, execute)

expressions	 	 	 	 
statements	 
declarations
initialization
blocks		 	 
data types (int, double)	 	 	 	 
variables (and memory)
assignment statements
math operators, esp / and %
boolean operators
function calls
function prototypes
function definitions	 	 	 	 

logical operators, and operator precedence
truth values (zero, other), boolean expressions (zero/one), logical operators (zero/one)
conditionals (if, if/else, switch w/break)
printf, scanf, format control statements, format specifiers 	

iteration	 
     definite iteration (while loops)	 	 	 	 
     indefinite iteration (while loops, sentinel loops)	 
 	 	 	 	 
pre-defined function libraries (stdio.h)
 	 	 
directories, . and ..

structured programming (sequence, selection, and repetition)

finding min, max, count, sum, average of a sequence of data values (from user input)
   
return value from main program
function with return values
	 
Unix shell commands: cp, mv, rm, ls, cat, pwd, mkdir, script	 

************************************************************
future topics:
	 	 
#define	 	 	 	 	 
defined constants
for loops
arrays (index/subscript, declaration, initialization, traversal w/loops) 	 	 
binary, hex, decimal number systems and conversions
finding (), in an array, or from a file
read in from a file, write to a file; fprintf, fscanf 

do-while
nested loops
2-d arrays	 	 	 	 
structs	 	 	 	 
pass-by-reference vs. pass-by-value	 	 	 	 
addresses	 	 	 	 
pointers	 	 	 	 
distinguish between actual and formal parameters/arguments
ternary operator	 	 
recursion	 	 	 	 
malloc and free		 	 	 	 
other file I/O: fgets, other?	 	 	 	 
pre-defined function libraries, including math.h, stdlib	 	 	 	 
C-strings, and string functions	 	 	 	 	 
DeMorgan's law	 	 	 	 	 
functional decomposition	 	 	 	 
dereferencing operators	 	 	 	 
pointer expressions	 	 	 	 
more shell commands: man, rmdir, chmod, more	 	 	 	 
basic html and chmod to create simple web pages	 	 	 	 
directories	 	 	 	 
compiler commands	 	 	 	 
command line arguments	 	 	 	 
scope	 	 	  	 	 	 
linear search	 	 	 	 
binary search	 	 	 	 
sorting: either selection or insertion sort	 	 	 	 
menu driven programs	 	 	 	 
return value from main program, and relation to shell scripts.	 	 	 	 
linked lists	 	optional (covered in CISC181)