Title: Introduction to Computer Science I with C

Catalog Data: Fundamentals of programming, program design, and algorithms using a high-level block-structured language.

(3 hrs. credit)

Textbook: Kumar & Agrawal, Programming in ANSI C by Kumar & Agrawal

Software: Microsoft Visual C++ on Lab PCs or GNU C/C++ on UNIX systems

Goals: To build problem-solving skills from an algorithmic viewpoint using the C programming language.

Prereq:

1. Credit or registration in MATH 1550 or credit in MATH 1431 or MATH 1435.
2. Credit will not be given for both this course and CSC 1248 or CSC 1250.

Course Topics:

1. Hardware and Software
2. Programming process, algorithm development, and structured programming principles and construction
3. Sequential structure -- character set, data types, variables, constants, arithmetic expressions, assignment statements, printf, scanf, type conversions, and simple macros
4. Selective structure -- relational and logical operators, logical expressions, conditional expression operators, if statement, if-else statement, nested ifs, switch
5. Repetitive structure -- while loop, do-while loop, for loop, nested loops, break, continue, null state, comma operator
6. Text processing -- putchar, getchar, simple file I/O
7. Functions -- definition, call, block structure, external variables, Functions, storage classes, modular programming, run-time stack, heap, static data area.
8. One-dimensional arrays -- declaration, initialization, accessing array elements, arrays as function arguments
9. Pointers -- basics of pointers, functions and pointers, arrays and pointers strings and pointers, array of pointers
10. Multi-dimensional arrays -- declaration, initialization, accessing array elements, multidimensional arrays and pointers
11. Structures -- basics of structures, structures and functions, structures and arrays
12. Searching and sorting algorithms -- linear search, binary search, bubble sort, selection sort

The homework list for this course will appear here.

The list of old tests for this course will appear here.