Unix basics

CS 2213/2211
Advanced Programming
Topics and Goals

Goals: I have ambitious goals for what you should learn in this course:

Details of the C language.
The use of Unix and command-line programming.
Continuation of algorithm development.
Comparisons between C, C++, and Java.

Details of the C Language: This course includes most parts of C, although not all of the ultimate details. Students are assumed to know Java from the beginning courses, so parts of elementary C that are the same as or similar to parts of Java that you studied will just be mentioned.

Low-level C that is similar to Java:
- Elementary types
- Operators: assignment, arithmetic, logical, bitwise
- Conditionals and loops: if-else, while, do-while, for, switch, the ?: operator, goto
- Functions and parameters, definition and call (invocation)
- Mathematical functions (<math.h>) and character functions (<ctype.h>)
Output with printf and input with scanf
Program modularity: extending over several files
Introduction to pointers
Arrays
- Basics of arrays
- Passing arrays as parameters
- Multidimensional arrays
- Enumerated types (enum)
- Dynamic allocation of arrays
- Pointer arithmetic and arrays
Strings
- char and arrays of char
- Strings in C
- String functions, including sprintf and sscanf
- Pointers and strings
- Arrays of Strings
- Command line arguments
structs, typedef and enum
- Basics
- Arrays of structs
- Pointers to structs
- Pointers and strings
- Arrays of Strings

Unix and Command-line Programming:

Introductory Unix from a user perspective; Unix shells
vi editor
Lint and make utilities
File input and output
Unix system calls

Algorithm Development:

Using arrays for stacks and circular queues.
Using linked lists for stacks, queues, doubly linked lists
Recursion and binary trees
Graphs
Sorting and searching
Hashing

Comparisons between C, C++, and Java:

Many comparisons along the way
Faking object-oriented programming in C, compared with C++ and Java

CS 2213/2211Advanced Programming Topics and Goals

CS 2213/2211
Advanced Programming
Topics and Goals